構文解析

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

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

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


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

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

http://d.hatena.ne.jp/kazu-yamamoto/200812...

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

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

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