PHPカンファレンス福岡2025
レギュラートーク(30分)
自作JSONパーサーで学ぶ構文解析器生成入門
きんじょうひでき
o0h_
与えられたテキストを文法に則って解析し、別の構造へと変換するのが、構文解析器(パーサー)です
独自のPHP製パーサーを生成する、PHP-Yaccをご存知ですか？
文法を定義するための記法(BNF)を使い、本格的なパーサーを生み出すものです
有名どころでは、nikic/php-parserにも利用されています
本トークは、「JSONをPHPのデータに変換する」をお題に
自作パーサー開発の入門レベルの解説を行います
どんな風に作るの？どんなコードができるの？を味わいましょう
これを聞いたら、次はあなたが自作パーサーに入門する番です！
話すこと
- パーサージェネレーターを使ってみる
- 文法の定義(
.yファイルを書く)
話さないこと
- レキサー、パーサーの詳細なアルゴリズム、実装パターン