編譯原理課程設(shè)計(jì)---編譯器的實(shí)現(xiàn)

1、<p><b>　　編譯原理課程設(shè)計(jì)</b></p><p><b>　　編譯器的實(shí)現(xiàn)</b></p><p>　　學(xué) 院（系）： </p><p>　　學(xué) 生 姓 名： </p><p&

2、gt;　　學(xué) 號(hào)： </p><p>　　班 級(jí)： </p><p>　　同 組 人 ： </p><p><b>　　目 錄</b></p>&l

3、t;p><b>　　1 課設(shè)要求</b></p><p><b>　　1.1. 實(shí)現(xiàn)原理</b></p><p>　　1.2. 單詞符號(hào)及種別表</p><p>　　1.3. 語(yǔ)法結(jié)構(gòu)的定義</p><p><b>　　2 運(yùn)行環(huán)境</b></p><

4、p><b>　　3 總體設(shè)計(jì)思想</b></p><p><b>　　4 詳細(xì)設(shè)計(jì)思想</b></p><p>　　4.1. 詞法分析主要算法</p><p>　　4.2. 語(yǔ)法分析主要算法</p><p>　　4.3. 語(yǔ)義分析主要算法</p><p><b&g

5、t;　　5 流程框圖</b></p><p><b>　　6 函數(shù)相關(guān)說(shuō)明</b></p><p>　　7 程序用例及運(yùn)行結(jié)果</p><p><b>　　8 小組分工與合作</b></p><p><b>　　9 心得與體會(huì)</b></p><

6、p><b>　　1課設(shè)要求</b></p><p>　　用C++語(yǔ)言對(duì)下述文法和單詞表定義的語(yǔ)言做一個(gè)編譯器，實(shí)現(xiàn)了LL（1）詞法分析，語(yǔ)法分析，中間代碼生成功能。</p><p><b>　　實(shí)現(xiàn)原理</b></p><p>　　編譯程序的工作過(guò)程一般可以分為五個(gè)階段：詞法分析、語(yǔ)法分析、語(yǔ)義分析與中間代碼產(chǎn)生、優(yōu)

7、化、目標(biāo)代碼生成。每一個(gè)階段在功能上是相對(duì)獨(dú)立的，它一方面從上一個(gè)階段獲取分析的結(jié)果來(lái)進(jìn)行分析，另一方面由將結(jié)果傳遞給下一個(gè)階段。由編譯程序的五個(gè)階段就對(duì)應(yīng)了編譯系統(tǒng)的結(jié)構(gòu)。</p><p><b>　　單詞符號(hào)及種別表</b></p><p><b>　　語(yǔ)法結(jié)構(gòu)定義</b></p><p><b>　　P →

8、{DS}</b></p><p>　　D →int ID ;{int ID;}</p><p>　　S→if (B) then S [else S ] | while (B) do S | { L } | ID=E</p><p><b>　　L→SL’</b></p><p>　　L’ →; L | <

9、;/p><p>　　B→T’ {∨T’}</p><p>　　T’ →F’ {∧ F’ }</p><p>　　F’ →ID relop ID | ID</p><p>　　E→T{+T| -T}</p><p>　　T→F{* F | /F }</p><p>　　F→ (E) | NUM | I

10、D </p><p>　　//紅顏色的｛｝是終極符．黑顏色的｛｝和［］不是終極符．</p><p><b>　　2 運(yùn)行環(huán)境</b></p><p>　　Windows 系統(tǒng) Visual C++ 6.0</p><p><b>　　3 總體設(shè)計(jì)思想</b></p><p&g

11、t;　　采用遞歸下降子程序法和語(yǔ)法制導(dǎo)翻譯及回填拉鏈技術(shù)</p><p><b>　　4 詳細(xì)設(shè)計(jì)思想</b></p><p>　　詞法分析程序——》語(yǔ)義分析程序——》四元式</p><p>　　4.1.詞法分析主要算法</p><p>　　這部分對(duì)源文件進(jìn)行分析，允許/* */注釋。從源文件依次讀取字符，對(duì)字符進(jìn)

12、行分析，組成字符串、數(shù)字、關(guān)系符等固定含義的token符，并把它們添加到token鏈中，如果遇到非法字符報(bào)錯(cuò)并退出程序。</p><p>　　4.2.語(yǔ)法分析主要算法</p><p>　　這部分對(duì)Token鏈進(jìn)行分析，利用遞歸下降子程序法的分析方法。</p><p>　　4.3.語(yǔ)義分析主要算法</p><p>　　這部分對(duì)語(yǔ)法樹(shù)從左到右進(jìn)行

13、遍歷，節(jié)點(diǎn)記錄了規(guī)約式的編號(hào)，遍歷到節(jié)點(diǎn)時(shí)就進(jìn)行相應(yīng)處理。語(yǔ)義分析主要檢查變量、函數(shù)是否被定義或重定義，同時(shí)產(chǎn)生四元式。</p><p><b>　　5 流程框圖</b></p><p>　　圖1 主函數(shù)程序流程圖</p><p>　　圖2 遞歸下降分析分析程序流程圖</p><p><b>　　6 函數(shù)相

14、關(guān)說(shuō)明</b></p><p>　　sym getsym(char now);</p><p><b>　　詞法分析函數(shù)。</b></p><p>　　void yuyi();</p><p><b>　　語(yǔ)義分析函數(shù)。</b></p><p>　　D(); 變

15、量定義分析函數(shù)。</p><p>　　S(); 語(yǔ)句分析函數(shù)。(if then else while do 賦值 復(fù)合)</p><p>　　B(); bool表達(dá)式分析函數(shù)。</p><p>　　L(); 復(fù)合語(yǔ)句分析函數(shù)。</p><p>　　Ll(); 復(fù)合語(yǔ)句連接分析函數(shù)。</p><p>　　T

16、t(); or 連接分析函數(shù)。</p><p>　　Ff(); and 連接分析函數(shù)。</p><p>　　E(); 賦值語(yǔ)句分析函數(shù)。</p><p>　　T(); +，- 連接分析函數(shù)。</p><p>　　F(); *，/ 連接分析函數(shù)。</p><p>　　bool lookup(string a);&

17、lt;/p><p>　　檢驗(yàn)變量是否定義函數(shù)。</p><p>　　void check(sym a);</p><p>　　檢驗(yàn)是否用沒(méi)定義變量函數(shù)。</p><p>　　string add(int stop,int ttop);</p><p>　　部分四元式生成函數(shù)。（一部分在分析函數(shù)中直接生成）。</p&g

18、t;<p>　　7 程序用例及運(yùn)行結(jié)果</p><p><b>　　成功樣例1</b></p><p><b>　　{</b></p><p>　　int a; int b;</p><p><b>　　{ a=10;</b></p><p&g

19、t;　　if (a>0) then b=a</p><p><b>　　}</b></p><p><b>　　}# </b></p><p><b>　　運(yùn)行結(jié)果</b></p><p><b>　　成功樣例2</b></p>&l

20、t;p><b>　　{</b></p><p>　　int a; int b;</p><p><b>　　a=b*a</b></p><p><b>　　int c;</b></p><p><b>　　int d;</b></p>

21、<p>　　while(a>b or b<c and d>a)</p><p><b>　　do</b></p><p><b>　　{d=d+1;</b></p><p>　　b=b*(c+d);}</p><p><b>　　int e;</b>

22、</p><p><b>　　int f;</b></p><p><b>　　{</b></p><p><b>　　e=100;</b></p><p>　　e=e+f*(e*f)</p><p><b>　　}</b><

23、/p><p><b>　　}#</b></p><p><b>　　運(yùn)行結(jié)果</b></p><p><b>　　錯(cuò)誤樣例1：</b></p><p><b>　　{</b></p><p><b>　　int a;</

24、b></p><p><b>　　a=b;</b></p><p><b>　　}#</b></p><p><b>　　運(yùn)行結(jié)果：</b></p><p><b>　　錯(cuò)誤樣例2：</b></p><p><b>

25、　　{</b></p><p><b>　　int a;</b></p><p><b>　　{</b></p><p><b>　　a=10;</b></p><p><b>　　if(a<=0)</b></p><

26、p><b>　　a=a+1</b></p><p><b>　　}</b></p><p><b>　　}#</b></p><p><b>　　運(yùn)行結(jié)果：</b></p><p><b>　　錯(cuò)誤樣例3：</b></p&

27、gt;<p><b>　　{</b></p><p><b>　　int a;</b></p><p><b>　　{</b></p><p><b>　　a=10;</b></p><p><b>　　if(a<=0)<

28、;/b></p><p>　　then a=a+1</p><p><b>　　}</b></p><p><b>　　int b;</b></p><p><b>　　{</b></p><p><b>　　b=a</b>&

29、lt;/p><p><b>　　b=b+1</b></p><p><b>　　}</b></p><p><b>　　}#</b></p><p>　　注：此處錯(cuò)誤應(yīng)為缺少; 但代碼是向下差錯(cuò)，所以報(bào)錯(cuò)缺少},但仍可根據(jù)錯(cuò)誤行數(shù)改錯(cuò)。</p><p>&l