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