編譯原理實(shí)驗(yàn)1chomsky文法類(lèi)型判斷

1、編譯原理實(shí)驗(yàn)報(bào)告編譯原理實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱(chēng)實(shí)驗(yàn)名稱(chēng)Chomsky文法類(lèi)型判斷文法類(lèi)型判斷實(shí)驗(yàn)時(shí)間實(shí)驗(yàn)時(shí)間2014年4月2日院系院系計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院班級(jí)班級(jí)科技科技(2)班學(xué)號(hào)學(xué)號(hào)E01114174姓名姓名徐帥徐帥左線性文法和右線性文法通稱(chēng)為3型文法或正則文法，有時(shí)又稱(chēng)為有窮狀態(tài)文法，簡(jiǎn)寫(xiě)為RG。按照定義，對(duì)于正則文法應(yīng)用規(guī)則時(shí)，單個(gè)非終結(jié)符號(hào)只能被替換為單個(gè)終結(jié)符號(hào)，或被替換為單個(gè)非終結(jié)符號(hào)加上單個(gè)終結(jié)符號(hào)，或者被

2、替換為單個(gè)終結(jié)符號(hào)加上單個(gè)非終結(jié)符號(hào)。3型文法所確定的語(yǔ)言為3型語(yǔ)言L3，3型語(yǔ)言可由確定的有限狀態(tài)自動(dòng)機(jī)來(lái)識(shí)別。在常見(jiàn)的程序設(shè)計(jì)語(yǔ)言中，多數(shù)與詞法有關(guān)的文法屬于3型文法?？梢钥闯?，上述4類(lèi)文法，從0型到3型，產(chǎn)生式限制越來(lái)越強(qiáng)，其后一類(lèi)都是前一類(lèi)的子集，而描述語(yǔ)言的功能越來(lái)越弱，四類(lèi)文法及其表示的語(yǔ)言之間的關(guān)系可表示為：0型1型2型3型；即L0L1L2L3??????3..實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容該實(shí)驗(yàn)用C進(jìn)行編譯利用函數(shù)功能調(diào)用不同的函數(shù)來(lái)

3、判定0型文法1型文法2型文法，3型文法的判斷。主要提高我們對(duì)文法類(lèi)型的理解也提高了我們編程的動(dòng)手能力.理論與實(shí)踐結(jié)合加深對(duì)文法概念的理解.3.實(shí)驗(yàn)心得實(shí)驗(yàn)心得1.明確四種文法的定義，根據(jù)文法定義的不同利用程序?qū)⑵鋮^(qū)分開(kāi)2.事先畫(huà)好實(shí)驗(yàn)的流程圖可以幫助解決問(wèn)題5.實(shí)驗(yàn)代碼與結(jié)果實(shí)驗(yàn)代碼與結(jié)果#include#includeusingnamespacestdintm文法產(chǎn)生式的個(gè)數(shù)文法產(chǎn)生式的個(gè)數(shù)Vn[100]記錄非終結(jié)字符記錄非終結(jié)字符V