一、文法
- 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)：无规约、规约冲突，可合并。