編譯原理預(yù)測(cè)分析法實(shí)驗(yàn)報(bào)告(C語言編寫).doc

編 譯 原 理實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)名稱：預(yù)測(cè)分析法姓名： 專業(yè)班級(jí)：計(jì)科學(xué)號(hào)： 指導(dǎo)老師: 日期：2011年6月1日目的要求1. 構(gòu)造文法的語法分析程序，要求采用預(yù)測(cè)分析法對(duì)輸入的字符串進(jìn)行語法分析。2. 加深對(duì)預(yù)測(cè)分析LL（1）分析法的理解和掌握。 實(shí)驗(yàn)內(nèi)容對(duì)文法G進(jìn)行語法分析，文法G如下所示：*0.Sa */*1. S *2.S(T) *3.TSW *4. W,SW *5.W;并對(duì)任給的一個(gè)輸入串進(jìn)行語法分析檢查。程序要求能對(duì)輸入串進(jìn)行預(yù)測(cè)分析，能判別程序是否符合已知的語法規(guī)則，如果不符合（編譯出錯(cuò)），則輸出錯(cuò)誤信息。程序輸入/輸出示例： 輸入: 一個(gè)以 # 結(jié)束的符號(hào)串：例如：(a,a)# 輸出: 步數(shù) 分析棧 輸入串 所用規(guī)則 (1) #S (a,a)# 2源程序：/LL(1)預(yù)測(cè)分析控制程序#include #include #include char str100; /存儲(chǔ)待分析的句子const char T = a(),#; /終結(jié)符，分析表的列符const char NT = STW; /非終結(jié)符，分析表的行符/*指向產(chǎn)生式右部符號(hào)串*/const char *p = /*0.Sa */a,/*1. S */ ,/*2.S(T) */(T),/*3.TSW */SW,/*4. W,SW */,SW,/*5.W; */; /設(shè)Mij=x，通過pMij=px獲取右部符號(hào)串。const int M6 = /* a ( ) , # */*S*/ 0, 1, 2, -1, -1, -1 , /*T*/ 3, 3, 3, -1, -1, -1 , /*W*/ -1, -1,-1, 5, 4, -1 ;void init()/輸入待分析的句子printf(請(qǐng)輸入待分析的句子(以$結(jié)束)：n);scanf(%s,str);int lin(char c);/非終結(jié)符轉(zhuǎn)換為行號(hào)int col(char c);/終結(jié)轉(zhuǎn)換為列號(hào)bool isNT(char c);/isNT判斷是否是非終結(jié)符bool isT(char c);/isT判斷是否是終結(jié)符。void main(void)int i,j=0;int flag=1,flag2=0;char A;/設(shè)置指示句子的當(dāng)前字符char stack20=#,S; /棧賦初值int top = 1 ;/設(shè)置棧頂指針char X = ; /存儲(chǔ)棧頂字符init();A=str0; printf(t步數(shù)t分析棧t輸入串t所用規(guī)則n);/在屏幕上輸出列表標(biāo)題while ( 1 )printf(nt(%d)t,+j);/輸出當(dāng)前執(zhí)行步數(shù)for ( i = 0 ; i = 0; i-)stack+top = *(pMlin(X)col(A) + i ) ;elseprintf(Error in main()%cn,X);exit(0);int lin(char c)for(int i = 0; i %cn,c);exit(0) ;int col(char c)for (int i=0; i%cn,c);exit(0);bool isNT(char c) /是否是非終結(jié)符for (int i = 0; i (int)strlen(NT); i + )if (c=NTi)return true;return false;bool isT(char c) /是否是終結(jié)符（不包括#）for (int i = 0; i (int)strlen(T) - 1; i + )if (c = Ti)return true;return false;程序運(yùn)行截圖當(dāng)輸入為 (a,a)#$ 時(shí)當(dāng)輸入為 (a,a)#$ 時(shí)經(jīng)過分析，實(shí)驗(yàn)運(yùn)行的結(jié)果與期望的結(jié)果相同，故知程序正確。實(shí)驗(yàn)總結(jié)這次的預(yù)測(cè)分析程序?qū)嶒?yàn)同樣要求文法必須是LL(1)文法，相對(duì)來說比上次的遞歸下降分析程序難些。我是參照了別人的程序，然后經(jīng)過自己的理解和修改，把課本上的例4.10中文法作為例子設(shè)計(jì)出了預(yù)測(cè)分析程序。在實(shí)驗(yàn)當(dāng)中，由于用到了類似棧的處理，出現(xiàn)了不少的錯(cuò)誤。不過經(jīng)過不斷的調(diào)試和對(duì)其基本原理的理解，總算基本解決了，并且使輸出顯示的比較詳細(xì)，顯示了對(duì)輸入塊的分析過