編譯原理實驗1chomsky文法類型判斷

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

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

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