使用分析器的生成器新版6.pptVIP

编译原理 编译原理 * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo 使用分析器的生成器 授课：胡静 * jgyj YACC简介 YACC：Yet Another Compiler Compiler YACC程序 程序语言的YACC规范说明 程序语言语法分析器 程序语言语法分析器 输入串 语法树 jgyj 编译原理 * YACC规格说明 YACC规格说明——YACC源程序 说明部分 翻译规则 辅助过程 说明部分 %% 翻译规则 %% 辅助过程 jgyj 编译原理 * YACC规格说明 Parser Generator——Project-ParserWizard jgyj 编译原理 * YACC规格说明 jgyj 编译原理 * YACC规格说明 jgyj 编译原理 * YACC规格说明 用%{和%}括起来的部分是C语言程序的正规说明 说明翻译规则和辅助过程里使用的变量和函数的类型 jgyj 编译原理 * YACC规格说明 形如 左部→候选1|候选2|…|候选n| 的产生式，在YACC规格说明里写成 左部:候选1{语义动作1} |候选2{语义动作2} …… |候选n{语义动作n} ; jgyj 编译原理 * YACC规格说明 E→E+T|T T→T*F|F F→(E)|digit jgyj 编译原理 * LR语法分析器的结构 一个LR分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动机。 jgyj 编译原理 * 编译原理 编译原理 * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo * bhj oo bhj oo