本文共 337 字，大约阅读时间需要 1 分钟。

• 文法分类
  • 0型、1型、2型、3型
• 上下文无关文法（2型文法）
  • 终结符
  • 非终结符
  • 开始符号
  • 产生式
• 推导
  • 最左推导
  • 最右推导
• 语法分析树
  • 推导和语法分析树之间的关系
• 上下文无关文法和正则表达式之间的关系
• 消除二义性的方法：添加一条规则（无确定的检验方法）
• 消除左递归的方法
• 消除回溯（提取左公因子）
• 语法分析方法：
  • 自顶向下
    • 递归下降法–需要回溯
    • $LL(1)$预测分析法—递归下降法的一个特例
      • $LL（1）$文法 (三个条件)
      • first集（包含空串）
      • follow集（不包含空串）
  • 自底向上
    • 基本概念
      • 规约，句柄
    • 方法
      • 运算符优先方法
      • 移入-规约方法及冲突
      • LR(0)方法及项
      • SLR方法
• 二义性文法的应用
• 错误处理

转载地址：http://prftb.baihongyu.com/