構文解析

• yacc
• JavaCC
• ANTLR←便利らしい

チョムスキー階層によれば、以下のような関係が成り立ちます。

正規文法 < 文脈自由文法 < 文脈依存文法 < 制限のない文法

それで、文脈自由文法の中は、こういう関係が成り立ちます。

LL法 < SL法 < LALR法 < LR法 < GLR法

http://d.hatena.ne.jp/kazu-yamamoto/20081201/1228115457

ほとんどのプログラミング言語はほぼ決定性。ちょっとだけ依存だからなんとかなるらしい。なんかよくわかんないけど、GLR法が文脈依存文法でもちょっと解析できる？らしい

http://d.hatena.ne.jp/Otter_O/20081211/1228991580

yamlとかwiki記法とかは普通どうするんだろう