Ｐｙｔｈｏｎで学ぶ解析表現文法と構文解析

森北出版
倉光君郎　

• 価格: 3,740円（本体3,400円＋税）
• 発行年月: 2022年02月
• 判型: Ａ５
• ISBN: 9784627856516

内容情報

[BOOKデータベースより]

厳密でパワフルな技法を体感する。「文法として曖昧さがない」「正規表現や文脈自由文法よりも強力」などの理由で注目を浴びる「解析表現文法」の初の入門書。構文解析の初歩から実践的な開発技法まで、丁寧に解説。

構文解析入門
パターンで考える
解析表現文法の登場
構文木とＰｅｇＴｒｅｅ
計算機を作る
スモール言語を作る
本格的な文法開発に向けて
解析表現文法の形式理論
ＰＥＧパーザを作る
パーザコンビネータ
実用的なＰＥＧパーザの開発
Ｐａｃｋｒａｔ構文解析法

[日販商品データベースより]

「文法として曖昧さがない」「正規表現や文脈自由文法よりも強力」などの理由で注目を浴びる構文解析技術「解析表現文法（parsing expression grammar, PEG）」の初の入門書。

《本書の特長》
●Pythonで動く著者提供のツール「PegTree」でパーザを生成しながら解説。理論の詳細に惑わされず、実装上のポイントが効率よく学べます。
●構文解析の初歩から解説。オブジェクト指向プログラミングや関数型プログラミングなどの高度な技法も随時解説されているので、Pythonでの簡単なプログラミング経験があれば、だれでも読むことができます。
●後半では、小規模なプログラミング言語、パーザジェネレータ、パーザコンビネータなどの開発を解説。一段深い解析表現文法の使い方を学べます。

本書で紹介したソースコードの一部は、GitHubで公開されています。