




已閱讀5頁,還剩1頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
編 譯 原 理實(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ì)輸入塊的分析過
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 家具包裝組管理制度
- 家庭打麻將管理制度
- 應(yīng)急值班點(diǎn)管理制度
- 弱電設(shè)備房管理制度
- 征收辦保密管理制度
- 微機(jī)室設(shè)備管理制度
- 心理放松室管理制度
- 快遞小袋子管理制度
- 急性肺栓塞管理制度
- 總工辦崗位管理制度
- 湖南省婁底市漣源市2023-2024學(xué)年六年級(jí)下學(xué)期期末數(shù)學(xué)試題
- 應(yīng)征公民政治考核表(含各種附表)
- 2024年湖南省中考地理+生物試卷
- 【企業(yè)分拆上市問題探究文獻(xiàn)綜述5800字】
- 腫瘤隨訪登記工作以及管理
- 醫(yī)院新技術(shù)開展總結(jié)及整改措施
- 國家開放大學(xué)-法學(xué)專業(yè)-2023年秋季《法律文化》形成性考核作業(yè)答案
- 2022室外排水設(shè)施設(shè)計(jì)與施工-鋼筋混凝土化糞池22S702
- 人才培養(yǎng)方案論證會(huì)流程
- 高校師德師風(fēng)專題培訓(xùn)課件
- 【復(fù)習(xí)資料】10398現(xiàn)代漢語語法修辭研究(練習(xí)測(cè)試題庫及答案)
評(píng)論
0/150
提交評(píng)論