




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、實 驗 報 告姓名:孫巖學(xué)號:班級:惠普開發(fā)142學(xué)校:青島科技大學(xué)Mail: 電話:教師:宮生文實驗報告:實驗名稱:LL(1)語法分析實驗?zāi)康暮鸵缶幹埔粋€能識別由詞法分析給出的單詞符號序列是否是給定文法的正確句子(程序),輸出對輸入符號串的分析過程。實驗內(nèi)容和步驟:一、實驗內(nèi)容對于這個實驗,總共用了三個函數(shù),即主函數(shù)、輸出分析棧函數(shù)、輸出剩余串函數(shù)。在主函數(shù)中,還要構(gòu)造預(yù)測分析表。二、實驗步驟1、基于實驗的內(nèi)容,構(gòu)造程序所需的模塊2、根據(jù)已建構(gòu)的模塊,寫出各個模塊的相應(yīng)程序代碼3、在主函數(shù)中調(diào)用模塊來完成所要得到的效果在本程序中,首先使用了結(jié)構(gòu)體類型定義來定義產(chǎn)生式,用字符串數(shù)
2、組存放分析棧、剩余串、終結(jié)符和非終結(jié)符,用二維數(shù)組存放預(yù)測分析表,利用指針對棧中數(shù)據(jù)進行讀取。在本程序中,總共用了三個函數(shù),即主函數(shù)、輸出分析棧函數(shù)、輸出剩余串函數(shù)。在主函數(shù)中,還要構(gòu)造預(yù)測分析表,對輸入的字符串進行分析,調(diào)用另外兩個函數(shù)。實驗代碼如下:#include#include#include#includechar A20;/*分析棧*/char B20;/*剩余串*/char v120=i,+,*,(,),#;/*終結(jié)符 */char v220=E,G,T,S,F;/*非終結(jié)符 */int j=0,b=0,top=0,l;/*L為輸入串長度 */typedef struct typ
3、e/*產(chǎn)生式類型定義 */char origin;/*大寫字符 */char array5;/*產(chǎn)生式右邊字符 */int length;/*字符個數(shù) */type;type e,t,g,g1,s,s1,f,f1;/*結(jié)構(gòu)體變量 */type C1010;/*預(yù)測分析表 */void print()/*輸出分析棧 */int a;/*指針*/for(a=0;a=top+1;a+)printf(%c,Aa);printf(tt);/*print*/void print1()/*輸出剩余串*/int j;for(j=0;jb;j+)/*輸出對齊符*/printf( );for(j=b;j=l;j+
4、)printf(%c,Bj);printf(ttt);/*print1*/void main()int m,n,k=0,flag=0,finish=0;char ch,x;type cha;/*用來接受Cmn*/*把文法產(chǎn)生式賦值結(jié)構(gòu)體*/e.origin=E;strcpy(e.array,TG);e.length=2;t.origin=T;strcpy(t.array,FS);t.length=2;g.origin=G;strcpy(g.array,+TG);g.length=3;g1.origin=G;g1.array0=;g1.length=1; s.origin=S;strcpy(s.
5、array,*FS);s.length=3;s1.origin=S;s1.array0=;s1.length=1;f.origin=F;strcpy(f.array,(E);f.length=3;f1.origin=F;f1.array0=i;f1.length=1;for(m=0;m=4;m+)/*初始化分析表*/for(n=0;n=5;n+)Cmn.origin=N;/*全部賦為空*/ /*填充分析表*/ C00=e;C03=e; C11=g;C14=g1;C15=g1; C20=t;C23=t; C31=s1;C32=s;C34=C35=s1; C40=f1;C43=f; printf(
6、提示:本程序只能對由i,+,*,(,)構(gòu)成的以#結(jié)束的字符串進行分析,n); printf(請輸入要分析的字符串:); do/*讀入分析串*/ scanf(%c,&ch); if (ch!=i) &(ch!=+) &(ch!=*)&(ch!=()&(ch!=)&(ch!=#) printf(輸入串中有非法字符n); exit(1); Bj=ch; j+; while(ch!=#); l=j;/*分析串長度*/ ch=B0;/*當前分析字符*/ Atop=#; A+top=E;/*#,E進棧*/ printf(步驟tt分析棧 tt剩余字符 tt所用產(chǎn)生式 n); do x=Atop-;/*x為當
7、前棧頂字符*/ printf(%d,k+); printf(tt); for(j=0;j=5;j+)/*判斷是否為終結(jié)符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是終結(jié)符*/ if(x=#) finish=1;/*結(jié)束標記*/ printf(acc!n);/*接受 */ getchar(); getchar(); exit(1); /*if*/ if(x=ch) print(); print1(); printf(%c匹配n,ch); ch=B+b;/*下一個輸入字符*/ flag=0;/*恢復(fù)標記*/ /*if*/ else/*出錯處理*/ prin
8、t(); print1(); printf(%c出錯n,ch);/*輸出出錯終結(jié)符*/ exit(1); /*else*/ /*if*/ else/*非終結(jié)符處理*/ for(j=0;j=4;j+)if(x=v2j)m=j;/*行號*/break; for(j=0;j=5;j+)if(ch=v1j)n=j;/*列號*/break; cha=Cmn; if(cha.origin!=N)/*判斷是否為空*/ print();print1();printf(%c-,cha.origin);/*輸出產(chǎn)生式*/for(j=0;j=0;j-)/*產(chǎn)生式逆序入棧*/A+top=cha.arrayj;if(Atop=)/*為空則不進棧*/top-;/*if*/else/*出錯處理*/print();print1();printf(%c出錯n,x);/*輸出出錯非終結(jié)符*/exit(1);/*else*/*else*/ while(finish=0);/*main*/三、實驗過程記錄:實驗截圖:當輸入內(nèi)容不匹配或輸入內(nèi)容非法時要退出程序,此時若不關(guān)閉已經(jīng)打開的文件可能導(dǎo)致文件內(nèi)容受到破壞;解決方法是給error()函數(shù)設(shè)置一個文件指針變量參數(shù)FILE* fp,在退出程序之前通過fp關(guān)閉文件四、實驗總結(jié):通過本次實驗我鍛煉了自己
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 《紙的發(fā)明》教學(xué)課件
- 小熊購物教學(xué)課件
- 排污止回閥項目投資分析及可行性報告
- 英語中有趣的雙關(guān)語
- 敬業(yè)主題班會課件
- 古人讀書教學(xué)課件
- 教學(xué)周長課件
- 心跳教學(xué)課件
- 2025年工業(yè)和信息化部機關(guān)服務(wù)中心應(yīng)屆高校畢業(yè)生招聘3人筆試歷年典型考題及考點剖析附帶答案詳解
- 新春棋牌活動方案
- 2025-2030年中國電力檢測行業(yè)市場發(fā)展態(tài)勢及未來趨勢研判報告
- AI智能在小學(xué)音樂課堂中的應(yīng)用研究
- 智能制造全過程造價咨詢服務(wù)方案
- UL489標準中文版-2019斷路器UL標準中文版
- 新能源汽車技術(shù) SL03維修手冊(第4章)-電氣-4.2.2~4.2.12電器集成
- 《安全生產(chǎn)培訓(xùn)機構(gòu)基本條件AQ 8011-2023》知識培訓(xùn)
- 《鍛造技術(shù)培訓(xùn)》課件
- 《冷干機原理及維修》課件
- 中華詩詞之美學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- 造口并發(fā)癥造口狹窄
- 蚊蠅蟲鼠害防治管理制度
評論
0/150
提交評論