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

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

2、替換為單個(gè)終結(jié)符號加上單個(gè)非終結(jié)符號。3型文法所確定的語言為3型語言L3，3型語言可由確定的有限狀態(tài)自動(dòng)機(jī)來識別。在常見的程序設(shè)計(jì)語言中，多數(shù)與詞法有關(guān)的文法屬于3型文法?？梢钥闯觯鲜?類文法，從0型到3型，產(chǎn)生式限制越來越強(qiáng)，其后一類都是前一類的子集，而描述語言的功能越來越弱，四類文法及其表示的語言之間的關(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ù)來

3、判定0型文法1型文法2型文法，3型文法的判斷。主要提高我們對文法類型的理解也提高了我們編程的動(dòng)手能力.理論與實(shí)踐結(jié)合加深對文法概念的理解.3.實(shí)驗(yàn)心得實(shí)驗(yàn)心得1.明確四種文法的定義，根據(jù)文法定義的不同利用程序?qū)⑵鋮^(qū)分開2.事先畫好實(shí)驗(yà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