日記/2009/11/24/構文解析(LL,LR,LALR,yacc関連)メモ - Glamenv-Septzen.net
ざっとまとめただけです。 大元：文脈自由文法 元々は言語学だが、プログラミング言語の文法や構文を扱うのに優れている。 で、入力されたテキストの文法的な関係を説明するのが構文解析。 構文解析は通常、字句解析結果をその言語の文法に沿った木構造に変換する。 日本語で言えば助詞、プログラミング言語では"("や"{"などの括弧など、グループ化の為の葉まで含めたのが構文木。 英語版だと"Concrete syntax tree"：http://en.wikipedia.org/wiki/Concrete_syntax_tree 構文木から、"("や"{"などプログラム的に意味のない部分を取り除いたのが抽象構文木。 英語版だと"Abstract syntax tree"：http://en.wikipedia.org/wiki/Abstract_syntax_tree 構文解析を行うのが構文解析器。 そ
構文解析にまつわる小話たち | κeenのHappy Hacκing Blog
# 構文解析にまつわる小話たち ---------------------- [#peg_study](https://twitter.com/search?q=%23peg_study&src=typd&vertical=default&f=tweets) === # About Me ---------  + κeen + [@blackenedgold](https://twitter.com/blackenedgold) + Github: [KeenS](https://github.com/KeenS) + サイバエージェントの新卒エンジニア + Lisp, ML, Shell Scriptあたりを書きます === # ウォームアップ === # 構文解析はバッドノウハウ -----------------------
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
