構文解析の履歴

履歴一覧

  • 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記法とかは普通どうするんだろう