構文解析
第 2 版（2009-01-28 03:28:38 · akkun_choi）を表示しています。 最新版に戻る
- yacc
- JavaCC
- ANTLR←便利らしい
チョムスキー階層によれば、以下のような関係が成り立ちます。
正規文法 < 文脈自由文法 < 文脈依存文法 < 制限のない文法
それで、文脈自由文法の中は、こういう関係が成り立ちます。
LL法 < SL法 < LALR法 < LR法 < GLR法
ほとんどのプログラミング言語はほぼ決定性。ちょっとだけ依存だからなんとかなるらしい。なんかよくわかんないけど、GLR法が文脈依存文法でもちょっと解析できる？らしい
http://d.hatena.ne.jp/Otter_O/20081211/1228991580
yamlとかwiki記法とかは普通どうするんだろう
履歴
- 第 2 版akkun_choi2009-01-28 03:28:38
- 第 1 版akkun_choi2009-01-28 01:38:27