再帰的下向き構文解析器
原文
解析
解析結果
リスト(配列)表現
(リスト(配列)表現による解析結果)
構文解析木:
語彙と文法
語彙
Dt
冠詞のようなもの
pN
代名詞のようなもの
N
名詞のようなもの
A
形容詞のようなもの
V
動詞のようなもの
文法
S → NP VP "." NP → pN | Dt mN | mN mN → N | A mN VP → V NP | V A | V