编译原理 03 基础概念

发布于 2021-06-07  4 次阅读


一、文法

  • 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):无规约、规约冲突,可合并。