使用分析器的生成器

《使用分析器的生成器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、使用分析器的生成器授课：胡静YACC简介YACC：YetAnotherCompilerCompilerYACC程序程序语言的YACC规范说明程序语言语法分析器程序语言语法分析器输入串语法树9/21/20212编译原理YACC规格说明YACC规格说明——YACC源程序说明部分翻译规则辅助过程说明部分%%翻译规则%%辅助过程9/21/20213编译原理YACC规格说明ParserGenerator——Project-ParserWizard9/21/20214编译原理YACC规格说明9/21/20215编译原理YACC规格说明9/21/20216编译原理YACC规格说

2、明用%{和%}括起来的部分是C语言程序的正规说明说明翻译规则和辅助过程里使用的变量和函数的类型9/21/20217编译原理YACC规格说明形如左部→候选1

3、候选2

4、…

5、候选n

6、的产生式，在YACC规格说明里写成左部:候选1{语义动作1}

7、候选2{语义动作2}……

8、候选n{语义动作n};9/21/20218编译原理YACC规格说明E→E+T

9、TT→T*F

10、FF→(E)

11、digit9/21/20219编译原理LR语法分析器的结构一个LR分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动机。9/21/202110编译原理LR语法分析器分析过程举例文法G：(1)E

12、E+T(2)ET(3)TT*F(4)TF(5)F(E)(6)Fi状态ACTIONGOTOi+*（）#ETF0S5S41231S6acc2r2S7r2r23r4r4r4r44S5S48235r6r6r6r66S5S4937S5S4108S6S119r1r7r1r110r3r3r3r311r5r5r5r59/21/202111编译原理YACC中的冲突YACC可以指出移进-归约冲突和归约-归约冲突默认情况下：移移进-归约冲突中选择移进归约-归约冲突中选择先出现的规则来归约优先级升高9/21/202112编译原理Thanksforyourtime!Qu

13、estions&Answers9/21/202113编译原理