《(完整word版)LR0分析器實驗報告.doc》由會員分享，可在線閱讀，更多相關(guān)《(完整word版)LR0分析器實驗報告.doc（10頁珍藏版）》請在匯文網(wǎng)上搜索。

1、 編譯原理 課程設(shè)計性實驗報告課程題目： LR(0)分析法姓 名： 鐘繼文 專業(yè)班級： 計算機科學(xué)與技術(shù)（1）班指導(dǎo)老師： 孫長圣老師學(xué) 號： 110920120019報告日期： 2015年6月7日編譯原理語法分析實驗報告1、 實驗內(nèi)容 利用C語言編寫一個程序，對字符串進行語法分析，了解掌握實驗的原理及方法，要求該文法為LR（0）文法。2、 實驗?zāi)康?LR(K)分析方法是1965年Knuth提出的，括號中的K表示向右查看輸入串符號的個數(shù)。對于大多數(shù)用無二義性上下文無關(guān)文法描述的語言都可以用相應(yīng)的LR分析器進行識別，而且這種方法還具有分析速度快，能準確、及時地指出出錯位置。它的主要缺點是對于一個

2、實用語言文法的分析器的構(gòu)造工作量相當(dāng)大，K愈大構(gòu)造愈復(fù)雜，實現(xiàn)相當(dāng)困難。LR分析法是一種自底向上分析方法。它的分析過程是一種規(guī)范歸約過程，規(guī)范歸約是規(guī)范推導(dǎo)的逆過程。規(guī)范推導(dǎo)是最右推導(dǎo)，規(guī)范歸約是其逆過程，則是最左歸約。 LR分析法的可歸約串是當(dāng)前句型的句柄，即最左直接短語。對于大多數(shù)用無二義性上下文無關(guān)文法描述的語言都可以用相應(yīng)的LR分析器進行識別，而且這種方法還具有分析速度快，能準確、及時地指出出錯位置。本實驗通過設(shè)計、調(diào)試一個簡單的的LR分析器，實現(xiàn)對詞法分析程序所提供的單詞序列進行語法檢查和結(jié)構(gòu)分析，進一步掌握常用的語法分析方法。3、 實驗功能 通過定義的文法G，G是一個LR（0）文法

3、，輸入源碼，能夠基本判別出該源碼是否是正確的。如果是正確的則接收，反之，如果是錯誤的則顯示錯誤。 4、 實驗步驟1 類ALGOLF的文法 - - - ; -begin -;d -s;end -s; - begin 用小寫字母表示終結(jié)符，大寫字母表示非終結(jié)符b:begin d:d s:s e:endP:B:S:H:T:則文法為:1 P-B 5 H-H;d 2 P-S 6 T-se 3 B-H;T 7 T-s;T 4 H-bd 8 S-bT2 拓廣后為G，增加產(chǎn)生式 P-p1 P-P 2 P-B3 P-S4 B-H;T5 H-bd6 H-H;d7 T-se8 T-s;T9 S-bT3.項目集規(guī)范族

4、： P-P P-P P-B P-B P-S P-S B-H;T B-H;T B-H;T B-H;T H-bd H-bd H-bd H-H;d H-H;d H-H;d H-H;d T-se T-se T-se T-s;T T-s;T T-s;T T-s;T S-bT S-bT S-bT 4.LR（0）的分析表（s表示移進，r表示歸約）狀態(tài)ACTIONGOTObdse;#PBSHT0S1212341acc2r2r2r2r2r2r23r3r3r3r3r3r34S55S7S86r4r4r4r4r4r47r6r6r6r6r6r68S9S109r7r7r7r7r7r710S81111r8r8r8r8r8r

5、812S14S81313r9r9r9r9r9r914r5r5r5r5r5r56.部分代碼n 界面（為了便于客戶體驗） int menu() int n; printf(=n); printf(-歡迎使用-n); printf(1.顯示文法信息n); printf(2.符號串判定n); printf(3.退出n); printf(-n); printf(=n); printf(請選擇你要執(zhí)行的內(nèi)容：n); scanf(%d,&n); getchar(); return n;在main程序中可以直接調(diào)用。void main() int t=1,n;char ch; while(t) n=menu(

6、); n 分析過程的實現(xiàn)void ActionTable(int sta, char symb,int col) /statu用于狀態(tài)棧，sym用于符號棧 if(sta = 1 & col = 5) /sta1 col5中存放ACC，即表 /示所輸入的源碼是該文法的語法。 printf(t接收n); IsAccept = 1; /IsAccept為void函數(shù)，如果 /源碼判斷成功，則顯示接收， /將IsAccept賦值為1，方便退出。 return; /ActionTable是void類型的 if(actsta.stcol != 0) /存放移進操作 /如果進行源碼判斷時，要進行移進操作，則

7、直接將進行相應(yīng)的棧操作 printf(t移進n); sta+sta_Index = actsta.stcol; symbol+mark_Index = symb; exp_top +; else if(actsta.recol != 0) /存放歸約操作 printf(t歸約n); Reduce(sta, symb, col); /Reduce為void函數(shù)，用來對進行歸 /約的項進行相應(yīng)操作，使用棧來進行 /處理。 else printf(t錯誤n); getchar(); /從stdio流中讀字符用 n 使用到的頭文件#include /標準輸入輸出函數(shù) scnaf,printf#include /關(guān)于字符數(shù)組的函數(shù)定義 n 實驗結(jié)果(截圖)5、 實驗總結(jié) 通過這次LR(0)分析器的實驗，實現(xiàn)對詞法分析程序所提供的單詞序列進行語法檢查和結(jié)構(gòu)分析，進一步掌握了LR語法分析的方法。對于LR（0）方法有了更深刻的了解，不蛋蛋只是紙上談兵，實驗的完成，也就是實踐的過程。雖然在這個實踐的過程中遇到了許多的困難，但是在老師和同學(xué)的幫助下，最終還是將實驗初步完成。完成的LR（0）分析器只能對于一個特定的文法進行判斷，完整的是要求能夠?qū)τ谌我灰恢蠰R（0）文法都能夠進行判斷，在這方面上還需要對程序有進一步的了解才能夠最終實現(xiàn)，通過后續(xù)的努力，終能夠?qū)R（0）分析器完整實現(xiàn)。