使用分析器的生成器

1、使用分析器的生成器授课：胡静OUR4 YACC简介 YACC： Yet Another Compiler Compiler程序语言的YACC规范呢明 YACC程序程序语言语法分析器.输入串审序语言语法分丽语法树 A4 豆二 B I專k wn!1 N：L rTTW r：wwouv> wmi 羽Y ACC规格说明< YACC规格说明YACC源程序说明部分 «翻译规则 辅助过程 说明部分 % 翻译规则% 辅助过程 Parser GeneratorProj ect-ParserW izardStep|下一步)>iRaing:-T JDirectory；|C： Docujne

2、nt£ and Set tingsnewTarget language ；cCompiler：Microsoft Visual C+4-（32fi七）&Y ACC规格说明sa iztiaEdYACC file najne： |mypar ser. yParser n&fTiG.|m/parserParser：Lookahead LRZJ<上一步I下一步) >1取消I2izooo取消|FilesG YACC and Lex £辽电C YACC file onlyLex file only匸 Create ma.in function厂 Use co

3、mpact tablss厂 Generate Unicode pltser/Lexical analyseiModel：Single2ULXa-JParserTizacd 一 Step 4 of 4Lex file name：Imylexer. 1Lexi cal analyser rtanie |(D71eKer上一步©)|完成 | 职消 |Y ACC规格说明Etfinclude "iii用和%括起来的部分是c语言程序的正规说明说明翻译规则和辅助过程里使用的变量和函数的类型编译原理z*-*-*-*-*-*-*-*-*-*#-*-* luyparser yParserUiz

4、ard generated VACC file.Date; 2M：1年4月 6 曰兴養兴兴兴共兴兴兴養关关关关关关关关关关关关关关关关关关关关关关关关关关关关簧養簧簧養姜養姜簧姜簧簧養搬*并杲并*并杲并*并杲并杲壬英死死死死死死死死关/“ dec 1 ar a t . ons section/ attribut巴 type include #ifndef ¥¥STYPE #define YYSTYPE int rfendl£I-2018 年 10 月 3FI左部_候选11候选21 |候选n | 的产生式，在YACC规格说明里写成 左部:候选1语义动作1I候选2 语

5、义动作2I候选n 语义动作n2018年10月3FI编译原理8Sy acc规格说明line:expr 1nprmtf (“龙d'n'lSl);$=S1+S3;expr:espr 1+' term11 ermterm:term '* 1 factor If ac t orf a.c tcxr: ' ( ' expr ' ) 1 I DIGITEtE+T|T T->T*F|F F>(E)|digitiH N * B；| BCT 333 W1 TT. G *-» Tl T4 rr .19 1/lr语法分析器的结构 一个LR分析器实质上是一个带先进后出存储器（栈）的确定 有限状态自动机。分析表文法G：(1)E t E+T E -> T(3) T T T*F(4) T -> F(5) F t (E)(6) F t i状态ACTIONGOTO1+()#ETF0S5S41231S6acc2r2S7r2r23r4r4r4r44S5S48235r6r6r6r66S5S4937S5S4108S6Sil9rlr7rlrl10r3r3r3r311r5r5r5r5 YACC可以指出移进归约冲突和归约归约冲突默认 情况下：I移移进归约冲突中选择移进优先级升高归约归约冲突中选择先出现的规则来