使用分析器的生成器

1、使用分析器的生成器授課：胡靜OUR4 YACC簡(jiǎn)介 YACC： Yet Another Compiler Compiler程序語(yǔ)言的YACC規(guī)范呢明 YACC程序程序語(yǔ)言語(yǔ)法分析器.輸入串審序語(yǔ)言語(yǔ)法分麗語(yǔ)法樹(shù) A4 豆二 B I專(zhuān)k wn!1 N：L rTTW r：wwouv> wmi 羽Y ACC規(guī)格說(shuō)明< YACC規(guī)格說(shuō)明YACC源程序說(shuō)明部分 «翻譯規(guī)則 輔助過(guò)程 說(shuō)明部分 % 翻譯規(guī)則% 輔助過(guò)程 Parser GeneratorProj ect-ParserW izardStep|下一步)>iRaing:-T JDirectory；|C： Docujne

2、nt£ and Set tingsnewTarget language ；cCompiler：Microsoft Visual C+4-（32fi七）&Y ACC規(guī)格說(shuō)明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規(guī)格說(shuō)明Etfinclude "iii用和%括起來(lái)的部分是c語(yǔ)言程序的正規(guī)說(shuō)明說(shuō)明翻譯規(guī)則和輔助過(guò)程里使用的變量和函數(shù)的類(lèi)型編譯原理z*-*-*-*-*-*-*-*-*-*#-*-* luyparser yParserUiz

4、ard generated VACC file.Date; 2M：1年4月 6 曰興養(yǎng)興興興共興興興養(yǎng)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)關(guān)簧養(yǎng)簧簧養(yǎng)姜養(yǎng)姜簧姜簧簧養(yǎng)搬*并杲并*并杲并*并杲并杲壬英死死死死死死死死關(guān)/“ dec 1 ar a t . ons section/ attribut巴 type include #ifndef ¥¥STYPE #define YYSTYPE int rfendl£I-2018 年 10 月 3FI左部_候選11候選21 |候選n | 的產(chǎn)生式，在YACC規(guī)格說(shuō)明里寫(xiě)成 左部:候選1語(yǔ)義動(dòng)作1I候選2 語(yǔ)

5、義動(dòng)作2I候選n 語(yǔ)義動(dòng)作n2018年10月3FI編譯原理8Sy acc規(guī)格說(shuō)明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語(yǔ)法分析器的結(jié)構(gòu) 一個(gè)LR分析器實(shí)質(zhì)上是一個(gè)帶先進(jìn)后出存儲(chǔ)器（棧）的確定 有限狀態(tài)自動(dòng)機(jī)。分析表文法G：(1)E t E+T E -> T(3) T T T*F(4) T -> F(5) F t (E)(6) F t i狀態(tài)ACTIONGOTO1+()#ETF0S5S41231S6acc2r2S7r2r23r4r4r4r44S5S48235r6r6r6r66S5S4937S5S4108S6Sil9rlr7rlrl10r3r3r3r311r5r5r5r5 YACC可以指出移進(jìn)歸約沖突和歸約歸約沖突默認(rèn) 情況下：I移移進(jìn)歸約沖突中選擇移進(jìn)優(yōu)先級(jí)升高歸約歸約沖突中選擇先出現(xiàn)的規(guī)則來(lái)