![編譯原理試驗四正規(guī)式到正規(guī)文法的轉(zhuǎn)換_第1頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/12/45d9f6d8-4b1f-4247-ae70-e83404773dfe/45d9f6d8-4b1f-4247-ae70-e83404773dfe1.gif)
![編譯原理試驗四正規(guī)式到正規(guī)文法的轉(zhuǎn)換_第2頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/12/45d9f6d8-4b1f-4247-ae70-e83404773dfe/45d9f6d8-4b1f-4247-ae70-e83404773dfe2.gif)
![編譯原理試驗四正規(guī)式到正規(guī)文法的轉(zhuǎn)換_第3頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/12/45d9f6d8-4b1f-4247-ae70-e83404773dfe/45d9f6d8-4b1f-4247-ae70-e83404773dfe3.gif)
![編譯原理試驗四正規(guī)式到正規(guī)文法的轉(zhuǎn)換_第4頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/12/45d9f6d8-4b1f-4247-ae70-e83404773dfe/45d9f6d8-4b1f-4247-ae70-e83404773dfe4.gif)
![編譯原理試驗四正規(guī)式到正規(guī)文法的轉(zhuǎn)換_第5頁](http://file2.renrendoc.com/fileroot_temp3/2021-6/12/45d9f6d8-4b1f-4247-ae70-e83404773dfe/45d9f6d8-4b1f-4247-ae70-e83404773dfe5.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、實驗四:正規(guī)式到正規(guī)文法的轉(zhuǎn)換一:要求輸入任意的正規(guī)式 ,輸出相應的正規(guī)文法二:實驗目的1. 熟練掌握正規(guī)式到正規(guī)文法的轉(zhuǎn)換規(guī)則2. 理解正規(guī)文法和正規(guī)式的等價性三:實驗原理1.一個正規(guī)語言可以由正規(guī)文法定義,也可以由正規(guī)式定義,對任意 一個正規(guī)文法,存在一個定義同一個語言的正規(guī)式,反之,對每個正 規(guī)式,存在生成同一個語言的正規(guī)文法2 正規(guī)文法與正規(guī)式的轉(zhuǎn)換規(guī)則:1 A- xB,B-y 則: A=xy2A- xA,A-y 則: A-x*y 3A-x,A-y 則: A=x|y四:數(shù)據(jù)結構與算法struct Chomskystring left;string right;void apart(Ch
2、omsky *p,int i) / 分開產(chǎn)生式左右部void VNVT(Chomsky *p)/ 求 VN和 VTvoid print(Chomsky *p)/輸出四元組,即正規(guī)文法void change(Chomsky *p)/ 正規(guī)式到正規(guī)文法的轉(zhuǎn)換函數(shù)五:出錯分析1: 自定義的變量容易弄混,注釋清楚很重要。很容易導致沒有定義 這種錯誤。2: if 條件判斷容不明確,字符串的分段獲取不清楚。 3:程序沒有寫出來,實驗失敗。六:實驗結果與分析七:源代碼#include #include using namespace std;#define max 50int NONE=1;int RELE
3、FT=1;string strings,noend,end;/非終結符與終結符存儲string r;/ 正規(guī)式int m=1;/ 記錄產(chǎn)生式的個數(shù)struct Chomsky/ 正規(guī)文法結構存儲string left;string right;void apart(Chomsky *p,int i) /分開產(chǎn)生式左右部int j;for(j=0;jstrings.length();j+) if(stringsj=-)pi.left=strings.substr(0,j); pi.right=strings.substr(j+1,strings.length()-j);VNVTohomsky *
4、p)/inffor(Hoxm;i+)汪 VNVTfo0i:A-(isL_eR(Dng1:h()j+)VHAQOQOP 曰eftuAHN)/、n宀if(noend.find(p=L-efsvkoo) noend+HP 三.-eft 曰八 e-se 宀if(end.find(p三eft 曰V1OO) end+HP 曰efs八fosH0i:A-(i2-)pMg2:._eng5:()j+)宀_f (一 (PUMghsVHA奚pm.nghsnzw 宀_f(end .f_nd(p2 righsv100)end+Hpmh.ghfse-se_f(noendf_nd(pmnghs)vloo)noend+HP 三(5-2:目void plinfohomsky *p)/B圧BmscoutendlG=(noend,end,P,noend0),其中 P 由下列產(chǎn)生式組成: endl;for(i=0;im;i+) coutpi.leftpi.rightr 形式存儲在正規(guī)文法的第 一條p0.right=q;int n;/ 記錄文法右邊的長度n=p0.right.length;for(int i=0;in;i+)if(p0.right.i=)*/void main()正規(guī)式到正規(guī)int i,j;cout 編譯原理實驗四:文法的轉(zhuǎn)換 endl;Chomsky *p=new Chomskymax;cout
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年高性能功能陶瓷結構陶瓷項目立項申請報告模板
- 2025年勘探開發(fā)技術咨詢合同文本
- 2025年食品分銷合作協(xié)議樣本
- 2025年進口臨床治療儀器合同協(xié)議
- 2025年消腫散結類用藥項目規(guī)劃申請報告模式
- 2025年二手小康住宅買賣協(xié)議模板
- 2025年船專用碼頭項目提案報告模稿
- 2025年高強度耐磨黃銅合金項目規(guī)劃申請報告模板
- 2025年出租車租賃承包合同
- 2025年臨時工派遣協(xié)議
- 供應鏈行業(yè)年終述職報告總結
- 臨時用地土地復墾方案
- 肝硬化中醫(yī)護理查房
- QAV-1自我監(jiān)查確認表
- 防范非煤礦山典型多發(fā)事故60條措施培訓
- 部編版語文二年級上冊第1單元核心素養(yǎng)教案
- 礦山機電知識培訓課件
- GB/T 43200-2023機器人一體化關節(jié)性能及試驗方法
- 建筑四新技術全套
- 監(jiān)理項目部基本設備配置清單
- 兒科培訓課件:《兒童肺功能檢測及其臨床意義》
評論
0/150
提交評論