一、文法

• 1：短语：子树末端（叶节点）组成的符号串。子树为语法树全部子树，包含根节点的树。
• 2：简单子树：子树高度为1的子树（高度从0计算）。
• 3：简单短语：简单子树末端的符号串。
• 4：句柄：最左简单短语。

二、语法

2.1 语法类型

• 1：LL(1)：最左推导，条件：

  (1) 无左递归
  (2) Production头部相同的Select集交集为空。

• 2：LR(0)：最右推导，条件：

  (1) 无规约、规约冲突。
  (2) 无规约、移进冲突。

• 3：LR(1)：无规约、规约冲突。
• 4：SLR(1)：无规约、移进冲突。
• 5：LALR(1)：无规约、规约冲突，可合并。