[ << 付表 ] | [Top][Contents][Index] | [ カンニング ペーパー >> ] |
[ < output-def (出力定義クラス) ] | [ Up : 技術用語集 ] | [ parser variable (パーサ変数) > ] |
parser (構文解析器、パーサ)
構文解析器 (parser, パーサ) は、字句解析器によって出力されたトークンの列を文法規則に従ってより大きなグループにまとめていくことによって、その文法的構造を決定します。トークンの列が正しいものであれば、結果はトークンの木構造となり、その根は文法の始端記号になります。結果が得られない場合には入力が誤っており、正しいエラー メッセージが出力されます。文法的なグループと、そのグループを作り上げる LilyPond の文法は、lily/parser.yy に定義されており、LilyPond grammar にあるようにバッカス標準形 (Backus Normal Form, BNF) で記述されています。このファイルはプログラムのビルド時に Bison にによって構文解析器を生成する際に用いられます。このファイルはソース コードの一部であり、LilyPond のバイナリには含まれていません。