編譯原理實(shí)驗(yàn)三-自下而上語法分析及語義分析.docx

1、上海電力學(xué)院編譯原理課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：實(shí)驗(yàn)三 自下而上語法分析及語義分析院 系：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專業(yè)年級(jí)：學(xué)生姓名： 學(xué)號(hào)：指導(dǎo)老師：實(shí)驗(yàn)日期：實(shí)驗(yàn)三目上而下的語法分析、實(shí)驗(yàn)?zāi)康?通過本實(shí)驗(yàn)掌握LR分析器的構(gòu)造過程，并根據(jù)語法制導(dǎo) 翻譯，掌握屬性文法的自下而上計(jì)算的過程。二、實(shí)驗(yàn)學(xué)時(shí)：4學(xué)時(shí)。三、實(shí)驗(yàn)內(nèi)容根據(jù)給由的簡(jiǎn)單表達(dá)式的語法構(gòu)成規(guī)則（見五），編制 L的析程序，要求能對(duì)用給定的語法規(guī)則書寫的源程序進(jìn)行 語法分析和語義分析。對(duì)于正確的表達(dá)式，給由表達(dá)式的值。對(duì)于錯(cuò)誤的表達(dá)式，給由由錯(cuò)位置。四、實(shí)驗(yàn)方法采用LR分析法。首先給由S-屬性文法的定義（為簡(jiǎn)便起見，每個(gè)文法符 號(hào)只設(shè)置一個(gè)綜合

2、屬性，即該文法符號(hào)所代表的表達(dá)式的 值。屬性文法的定義可參照書137頁表），并將其改造成用LR 分析實(shí)現(xiàn)時(shí)的語義分析動(dòng)作（可參照書145頁表）。接下來給由1期析表。然后程序的具體實(shí)現(xiàn)：L的析表可用二維數(shù)組（或其他）實(shí)現(xiàn)。添加一個(gè)val棧作為語義分析實(shí)現(xiàn)的工具。編寫總控程序，實(shí)現(xiàn)語法分析和語義分析的過程。注：對(duì)于整數(shù)的識(shí)別可以借助實(shí)驗(yàn) 1。五、文法定義簡(jiǎn)單的表達(dá)式文法如下:(1)E->E+T(2)E->E-T(3)E->T(4)T->T*F(5)T->T/F(6)T->F(7)F->(E)(8)F->i狀態(tài)ACTION (動(dòng)作)GOTO （轉(zhuǎn)換）i

3、+-*/()#ETF0S5S41231S6S12acc2R3R3S7S13R3R33R6R6R6R6R6R64S5S48235R8R8R8R8R8R86S5S4937S5S4108S6R12S119R1R1S7S13R1R110R4R4R4R4R4R411R7R7R7R7R7R712S5S414313S5S41514R2R2S7S13R2R215R5R5R5R5R5R5五、處理程序例和處理結(jié)果例示例 1: *(+3191)+ 3191#P0L33191* (20133191-1-3191)4-3191#當(dāng)前詞動(dòng)作轉(zhuǎn)向20133191S5驟 狀態(tài)棧符號(hào)棧值棧II 0 fl 0-110111212

4、1-1151617IS0274027450274302742027480274860274865027486302748690274S02748110271002和020133191*R6J打020133191木S70201331910(24#1*(0201331910020133191S50*(2013319102013311002013311+#T*(F020133191002013319L十R6m(T02013319100201331914R3#T+(B0201331910020133191*£6#T*(E+020133191002013319103191S5#T* (E020

5、1331910020136382)Sil#T*(E)02013319100201363820+R7#T*F0201331910201363824-R44T0-923149070十R31ftT*(E+3191020183191002013319103191打邛(E+F 02013319100201331910211)#¥(E+T 020133191002013319103191)R82) R6R1W 2RS 3 g 81901肥0-92SU9070+S&20016孫0-92814907002191S5210165犯十31910-92814907003191#R8220163肥中

6、0-92814907003191件R523cn 6 g肥+T0-92814907003191tfR12101肥0-9281蛀879#六、源代碼分析成功！結(jié)果為；-928145879_str()；(newstat);if=30)整數(shù)，壓入其值(atoielse /其他單詞，壓入0占位(0);/ 輸出word=get_w();cout<<act<<endl;/ 規(guī)約動(dòng)作else if(act0='R')cout<<act<<'t'string sn=(1);/產(chǎn)生式編號(hào)/ 根據(jù)規(guī)約使用的產(chǎn)生式更新各個(gè)棧if(sn=&q

7、uot;1")/E->E+T();();();();();();("E");int right_digit=();();int left_digit=();int new_value=left_digit+right_digit;(new_value);else if(sn="2")/E->E-T();();();();();();("E");int right_digit=();();int left_digit=();int new_value=left_digit-right_digit;(new_valu

8、e);else if(sn="4")/T->T*F();();();();();();("T");int right_digit=();();int left_digit=();int new_value=left_digit*right_digit;(new_value);else if(sn="5")/T->T/F();();();();();();("T");int right_digit=();();int left_digit=();int new_value=left_digit/right

9、_digit;(new_value);else if(sn="3")/E->T();();("E");else if(sn="6")/T->F();();("T");else if(sn="7")/F->(E)();();();();();();("F");();int digit_val=();();(digit_val);else if(sn="8")/F->i();();("F");elsecout<<”分析程序出錯(cuò)！ "<<endl;return;/ 實(shí)施 go 表中的動(dòng)作int next_status=(),();(next_status);/ 輸出cout<<next_status<<endl;elsecout<<”分析程序出錯(cuò)。"return ;int main