使用分析器的生成器 - 副本

1、使用分析器的生成器,授課：胡靜,2024年3月23日,編譯原理,2,YACC簡(jiǎn)介,YACC：Yet Another Compiler Compiler,YACC程序,,,程序語言的YACC規(guī)范說明,程序語言語法分析器,程序語言語法分析器,,,輸入串,語法樹,2024年3月23日,編譯原理,3,YACC規(guī)格說明,YACC規(guī)格說明——YACC源程序說明部分翻譯規(guī)則輔助過程說明部分%%翻譯規(guī)則%%輔助過程,2024年3月23日

2、,編譯原理,4,YACC規(guī)格說明,Parser Generator——Project-ParserWizard,,2024年3月23日,編譯原理,5,YACC規(guī)格說明,2024年3月23日,編譯原理,6,YACC規(guī)格說明,2024年3月23日,編譯原理,7,YACC規(guī)格說明,用%{和%}括起來的部分是C語言程序的正規(guī)說明說明翻譯規(guī)則和輔助過程里使用的變量和函數(shù)的類型,2024年3月23日,編譯原理,8,YACC規(guī)格說明,形如左部→候

3、選1|候選2|…|候選n|的產(chǎn)生式，在YACC規(guī)格說明里寫成左部:候選1{語義動(dòng)作1} |候選2{語義動(dòng)作2} …… |候選n{語義動(dòng)作n} ;,2024年3月23日,編譯原理,9,YACC規(guī)格說明,E→E+T|TT→T*F|FF→(E)|digit,2024年3月23日,編譯原理,10,LR語法分析器的結(jié)構(gòu),一個(gè)LR分析器實(shí)質(zhì)上是一個(gè)帶先進(jìn)后出存儲(chǔ)器（棧）的確定有限狀態(tài)自動(dòng)機(jī)。,2024

4、年3月23日,編譯原理,11,LR語法分析器分析過程舉例,文法G：(1)E ? E+T (2)E ? T(3)T ? T*F (4)T ? F (5)F ? (E)(6)F ? i,2024年3月23日,編譯原理,12,YACC中的沖突,YACC可以指出移進(jìn)-歸約沖突和歸約-歸約沖突默認(rèn)情況下：移移進(jìn)-歸約沖突中選擇移進(jìn)歸約-歸約沖突中選擇先出現(xiàn)的規(guī)則來歸約,,優(yōu)先級(jí)升高,2024年3月23日,編譯原理,13,,Than