パーサ(『コンピュータシステムの理論と実装』10.1.3)
10.1.3 構文解析
文法が入力テキストを正しいものとして“受理”するかどうかを確認する作業は構文解析(パース、parsing)と呼ばれる
そのテキストと与えられた文法のルールの間で正確な対応関係を決定する
パーサの出力は木の形をしたデータ構造
構文木
導出木
木も再帰的(部分は木になる)
再帰下降構文解析