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

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

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

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