akkun_choi pedia
(1722 keywords)

よく使われているタグ

もっと表示

akkun_choiのお気に入り

  • 阿部道浩の【思いつくままに】百科 阿部道浩の【思いつくままに】百科
  • BLOCK BLOGインポートデータ作成プロジェクト BLOCK BLOGインポートデータ作成プロジェクト
  • Christopherのブック Christopherのブック
  • たけし＠読書朝食会Reading-Lab（リーラボ） たけし＠読書朝食会Reading-Lab（リーラボ）

もっと表示

akkun_choi pediaのメンバー

  • akkun_choi akkun_choi
  • 西小倉パンデイロ 西小倉パンデイロ
  • tsucchon tsucchon
  • 須田健太郎 須田健太郎

もっと表示

 

構文解析

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)

新バージョンで見る

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

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

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

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

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