使用分析器的生成器授课:胡静*2004年 12月 28日 1编译原理YACC简介 YACC: Yet Another Compiler CompilerYACC程序程序语言的 YACC规范说明 程序语言语法分析器程序语言语法分析器输入串 语法树Date 2编译原理YACC规格说明 YACC规格说明 YACC 源程序 说明部分 翻译规则 辅助过程说明部分%翻译规则%辅助过程Date 3编译原理YACC规格说明 Parser GeneratorProject- ParserWizardDate 4编译原理YACC规格说明Date 5编译原理YACC规格说明Date 6编译原理YACC规格说明用 %和 %括起来的部分是 C语言程序的正规说明说明翻译规则和辅助过程里使用的变量和函数的类型Date 7编译原理YACC规格说明形如左部 候选 1|候选 2| 候选 n|的产生式,在 YACC规格说明里写成左部 :候选 1语义动作 1|候选 2语义动作 2|候选 n语义动作 n;Date 8编译原理YACC规格说明EE+T|TTT*F|FF(E)|digitDate 9编译原理LR语法分析器的结构 一个 LR分析器实质上是一个带先进后出存储器(栈)的确定有限状态自动机。Date 10编译原理