構文解析

0pt

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

タグ

2009-01-28 03:28:38 #2 履歴 コメント(0)

新バージョンで見る

「構文解析」について友人に書いてもらう。

あなたにとって「構文解析」とは？

ログインするとワンクリックでキーワードを投稿できます

ログインする 新規登録する

他の人の「構文解析」を見る