《编译原理》PPT课件.ppt

1 3 6本章小结 程序设计语言与文法上下文无关文法CFG N T P S 文法分类 0型 1型 2型和3型有关推导的基本概念产生语言的基本方法 推导 句子与句型 直接推导与推导 最左推导与左句型分析树与语法树分析树记录推导过程并反映语言结构语法树仅反映语言结构而忽略推导过程 树中没有非终结符二义性与二义性的消除 2 3 6本章小结 自上而下分析分析方法 用推导的方法从上到下构造分析树 谋求与输入序列的匹配 是一种试探的方法 对文法的要求 为避免回朔与无穷递归 要求文法没有公共左因子和左递归 递归下降子程序 每个非终结符是一个子程序预测分析工作模式预测分析表的构造 FIRST集合与FOLLOW集合LL 1 文法及其判别方法 3 自下而上分析分析方法 用归约的方法从叶子到根构造分析树 谋求对输入序列的匹配基本概念 短语 直接短语 句柄 规约 规范规约 剪句柄基本方法 用移进 归约方法实现剪句柄LR文法与LR分析SLR分析格局与格局变换 改变格局的四个动作移进 归约分析表 动作表与转移表SLR分析器的构造识别活前缀的DFA LR 0 项目 项目集 项目集族 子集法识别活前缀 有效项目 可移进项 可规约项 冲突SLR文法 简单向前看一个终结符 4 3 6本章小结 基于LR分析的语法分析器生成器简介利用YACC设计语法分析器 关键也是了解和掌握两点 YACC提供什么形式的产生式 如何运用它们设计语法分析器所需的文法 YACC提供什么样的机制支持语义动作的嵌入 如何运用这些机制进行语义处理 如算术表达式值的计算 构造所分析句子的语法树等