パーサーとか構文解析とかその他もろもろ
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
15:デフォルトの名無しさん 10/01/09 02:16:42 C++パーサーむずい 16:デフォルトの名無しさん 10/01/09 02:33:14 >>1 パーザや構文解析処理が必要になった場合、その実現方法には yaccなどのコンパイラコンパイラを使う方法もあるが、他には 「再帰下降構文解析」という古典的なアルゴリズムがある。 ・http://ja.wikipedia.org/wiki/再帰下降構文解析 このWikipediaの解説ではC言語が用いられているが、 Javaへの書き換えは容易なはず。もし>>1がこの記事を理解できて、 それに興味を持ったのなら、残念ながら既に絶版になっているが 以下の書籍を古本や図書館などで入手・閲覧でするのがお勧め。 ・「翻訳系構成法序論」 ニコラス・ヴィルト著 近代科学社 策員を含めて133ページの薄っぺらな本だけど、PL/0と呼ばれる 小さな手続き型言語の処理系の再帰下降による作成方法が 詳細に解説されている。記述言語はModula-2というPascal系言語だが、 こちらもJavaへの書き換えは容易なはず。 17:デフォルトの名無しさん 10/01/09 02:57:46 >>16 >>1が使い始めているjavacc,antlrがそもそも再帰下降構文解析を実装しているんじゃないの？ （バックアップ回数が制限されてるから正確には制限された再帰下降構文解析だけど）
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5158日前に更新/9636 Bytes
担当:undef