Introduction to PEG

2. 背景  多様な入力文字列を構文解析する必要性  （色々なフォーマットの）設定ファイル  Webのクローリング  "Cargo cult parsing" (from Yacc is dead) の流行  Googleで検索して正規表現を拾ってきて、テキトウにコピー ＆ペーストしてパーザを作ること  「だいたいの入力に対してそれなりにうまく働く」不完全なパー ザ  Cargo cult parsingを追放せよ！ 3. 構文解析って何？  一言でいうと：  入力文字列を木構造（Abstract Syntax Tree) に組み立てる捜査  二種類に分けられる  自然言語の構文解析  構文解析の結果あいまい性が生じることがある  非自然言語の構文解析 ←今回扱うもの  構文解析の結果あいまい性が生じない 4. 様々な構文解析アルゴリズム  CYK - O(n

[sonota88]

"Cargo cult parsing" 「Googleで検索して正規表現を拾ってきて、テキトウにコピー ＆ペーストしてパーザを作ること」

[manboubird]

[

[sifue]

JavaCCの話が出てて懐かしい。一時期言語レベルでのDSLというのを考えてた時もあったな...。

[rryu]

PEG(Parsing Expression Grammar)の話。

[devorgachem]

よさ

[efcl]

PEGについてのスライド

[t-wada]

kmizu さんの講演資料。分かりやすい講演だった