再帰的下向き構文解析器

原文

解析結果

リスト（配列）表現

（リスト（配列）表現による解析結果）

構文解析木：

語彙と文法

語彙

Dt		冠詞のようなもの
pN		代名詞のようなもの
N		名詞のようなもの
A		形容詞のようなもの
V		動詞のようなもの

文法

S  → NP VP "."
NP → pN | Dt mN | mN
mN → N | A mN
VP → V NP | V A | V