「コンパイラ・スクリプトエンジン」相談室 ３
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
200:デフォルトの名無しさん 04/01/01 05:02 ttp://www.futamura.info.waseda.ac.jp/~futamura/ futamura projection の二村さんのサイト見つけた。 201:デフォルトの名無しさん 04/01/01 20:54 どうみてもbisonは再帰的だが 202:デフォルトの名無しさん 04/01/01 21:43 >>199 再帰呼び出しと再帰的文法解析を混同してないか？ 再帰するためにスタック用意してるんでは？ 203:デフォルトの名無しさん 04/01/01 23:39 >>202 英語でrecursive descent parserといえば、LL文法に基いて、いくつかの相互 に呼出しあう関数群で記述された構文解析器のことを指す。 これと同様、recursive ascent parserというのは、LR文法に基いて、明示的 な状態スタックを持たず、相互に呼出しあう関数群で構成されている構文解析 器のこと。yaccやbisonが作るパーサーは、明示的なスタックを持つ表駆動オー トマトンなので、recursive ascent parserではない。(両者は言語を認識する 能力は同じだが、細かい記述能力の点で違いがある) recursive ascent parser については僕も勉強中なのであまり突っ込まれると 困るが、comp.compilersの過去ログ↓に良いreferenceがあるのでそちらを参 照してください。 http://compilers.iecc.com/comparch/article/93-05-016 http://compilers.iecc.com/comparch/article/93-05-045
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4975日前に更新/226 KB
担当:undef