Q&A
Lemon Parserの.yファイルで、ヒアドキュメント構文を表現するための記述はどのように書けばいいのでしょうか?
PHP_ParserGeneratorを使用し、「PHPを解析する」構文解析器を作成したいと考えています。
PHP_ParserGeneratorはLemon ParserをPHPに移植したものなので、Lemon Parserに順序した.yファイルを作成することで構文解析器を生成します。
.yファイルの記述については、以下に記載されています。
The Lemon Parser Generator (日本語版)
上記ドキュメントを読む限り、何とかなりそうな気がしてきました。
が、ヒアドキュメント構文は例外です。私には、どのように記述すればよいものか分かりません。
参考までに、以下がヒアドキュメント構文になります。
lang
1$str = <<<EOD 2Example of string 3spanning multiple lines 4using heredoc syntax. 5EOD; 6 7$str = <<<HTML 8<div>example</div> 9HTML;
<<<に続き、英数字及びアンダースコアで構成される任意のID、改行でヒアドキュメントが開始します。
その後にある、開始行と同じ値の任意のIDと;のみが存在する行が文字列の終わりで、開始行からその行までの間にある文字列が変数に格納されます。
ヒアドキュメント構文が.yファイルで表現できそうにない最大の理由は、任意の文字列から任意の文字列まで、という指定が困難であることです。
実際に記述する場合、ヒアドキュメント構文の任意のIDをトークン1つとして表現することになると考えていますが、
私がドキュメントを読んだ限り、あるトークンと同じ値のトークンを参照するような構文が見当たりません。
そもそも、トークンに記号などの値を割り当てるのは字句解析器の役割であって、構文解析器そのものはトークンの内容は解釈しないものと思います。
つまり、Lemon Parserではヒアドキュメント構文を記述するのは不可能、となってしまいます。
私には、Lemon Parserでヒアドキュメント構文を表現するにはどうすればよいのかまるで分かりません。
Lemon Parserの.yファイルで、ヒアドキュメント構文を表現するための記述はどのように書けばいいのでしょうか?
なお、「PHPを解析する」構文解析器としてnikic/PHP-Parserが存在しますが、PHP以外の構文も含められる柔軟な形式のファイルを構文解析する事が最終目的のため、自作する必要があります。
回答1件
0
ベストアンサー
この分野に詳しいわけでもなければ Lemon Parser を使ったこともありませんが。。。
言語のパーサーは以下の２つのフェーズで成り立ちます。
- 字句解析器で入力文字列をトークン列に分割する
- 構文解析器でトークン列を構文解析する
「任意の文字列から任意の文字列まで」は、普通は字句解析のフェーズで行うだろうと思います。
PHP のソースでもヒアドキュメントは字句解析の時点で解析されています（ぶっちゃけ何やっているかよくわかっていませんが、たぶんそんな感じです）。
例えば以下のような入力であれば、
lang
1$str = <<<HTML 2<div>example</div> 3HTML;
字句解析の段階で以下のようなトークン列に分割します。
- 変数
$str - 代入演算子
= - ヒアドキュメントの開始
<<<HTML - ヒアドキュメントの中身
<div>example</div> - ヒアドキュメントの終了
HTML;
質問の内容から、字句解析器と構文解析器をバラバラに使うものであると理解されているような印象を受けましたが、前述のように別々の役割があって一緒に使うものです。なので、構文解析器だけで言語パーサを作ることはできません。
（その辺りのことを理解された上での質問なのであればすみません）
投稿2015/06/05 14:29
総合スコア4514
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/06/06 05:00