わたしろぐ

9月10日から15日まで、Indeed Austin視察ツアーに参加してきました。 これは、自己負担なしでアメリカのオースティンに連れて行ってもらえるというものです。

8/14から8/18まで開かれたセキュリティキャンプに参加してきました。 応募用紙に書いた内容はこちらの記事に書いてあります。

今日中に感想文を上げないといけないらしいので、参加記を書きます。

aragoのFreeciv Strategy Challengeの企画であるHIRO-ic Challengeに参加していましたが、結果が出ました。

セキュリティ・キャンプ2017の応募用紙を提出したので、どうせなので公開します。 私はこの記事がアップロードされたことを確認したら寝ます。 いい加減期限が迫ってから焦って取り組もうとするのはやめたほうが良いと思います。

追記: 受かりました。

前回ではLR(1)法による構文解析表の実装を済ませました。 今回はいよいよ、構文解析表をもとに実際に構文解析を行うことのできる構文解析器を実装し、実際に構文解析を行ってみます。

前回の記事ではLR(1)法の解説を行いました。 今回は前回解説した部分の実装を行います。

前回で構文解析器を生成する際に必要となる準備を済ませたため、LR(1)法ベースのパーサジェネレータを作る用意が整いました。 ですが相変わらず本題のパーサジェネレータ作成には入らず、まずはLR(1)法のおおまかな理論的概略の紹介を行います。

前回は字句解析器の作成を行ったので、次にLR(1)法による構文解析のためのパーサジェネレータの作成に入っていきます。 今回は、LR(1)構文解析器の構築のために必要な、終端記号と非終端記号の区別、Nulls集合、First集合の導出等を行えるようにしていきます。