エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
parserをtreetopで作る - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
parserをtreetopで作る - Qiita
初めに パーサを書いてSQLなりC言語なりから文脈を抽出したいことが良くあります。 伝統的な方法として... 初めに パーサを書いてSQLなりC言語なりから文脈を抽出したいことが良くあります。 伝統的な方法としてはflexなりyaccなりのツールを組み合わせてアレコレするんですが、yacc以外の方法として treetop というライブラリが提案されています。 BNFとはちょっと違うPEGという文法規則を入力することでパーサを生成してくれるツールです。 BNFが | 記号で「AもしくはB」を記述したのに対し、PEGは / 記号で「Aを試してダメだった場合に限りBを試す」を表現するので、文法解釈時に候補の絞り込みが高速なことが利点らしいですが詳しい証明は知りません。 インストール $ tt Treetop Parsing Expression Grammar (PEG) Comand Line Compiler Usage: tt [options] grammar_file[.treetop|.tt