資源描述：
《陳志剛《編譯原理》實驗指導書》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、《編譯原理》實驗指導書編著陳志剛中南大學軟件學院2006年11月9第一部分詞法分析（實驗一必作）實驗一詞法分析程序設計與實現(xiàn)一、實驗目的加深對詞法分析器的工作過程的理解；加強對詞法分析方法的掌握；能夠采用一種編程語言實現(xiàn)簡單的詞法分析程序；能夠使用自己編寫的分析程序對簡單的程序段進行詞法分析。二、實驗內容自定義一種程序設計語言，或者選擇已有的一種高級語言，編制它的詞法分析程序。詞法分析程序的實現(xiàn)可以采用任何一種編程語言和編程工具。從輸入的源程序中，識別出各個具有獨立意義的單詞，即關鍵字、標識符、常數(shù)、運算符、界符。
2、并依次輸出各個單詞的內部編碼及單詞符號自身值。（遇到錯誤時可顯示“Error”，然后跳過錯誤部分繼續(xù)顯示）三、實驗要求：1.對單詞的構詞規(guī)則有明確的定義；2.編寫的分析程序能夠正確識別源程序中的單詞符號；3.識別出的單詞以<種別碼，值>的形式保存在符號表中，正確設計和維護符號表；4.對于源程序中的詞法錯誤，能夠做出簡單的錯誤處理，給出簡單的錯誤提示，保證順利完成整個源程序的詞法分析；四、實驗步驟1.定義目標語言的可用符號表和構詞規(guī)則；2.依次讀入源程序符號，對源程序進行單詞切分和識別，直到源程序結束；3.對正確的單
3、詞，按照它的種別以<種別碼，值>的形式保存在符號表中；4.對不正確的單詞，做出錯誤處理。五、實驗報告要求詳細說明你的程序的設計思路和實現(xiàn)過程。用有限自動機或者文法的形式對詞法定義做出詳細說明，說明詞法分析程序的工作過程，說明錯誤處理的實現(xiàn)。9參考資料一、程序要求1、以下面一段程序為例main(){inta,b;a=10;b=a+20;}2、需要識別的詞1.關鍵字：if、int、for、while、do、return、break、continue；單詞種別碼為1。2.標識符；單詞種別碼為2。3.常數(shù)為無符號整形數(shù)；單
4、詞種別碼為3。4.運算符包括：+、-、*、/、=、、<、=、<=、!=；單詞種別碼為4。5.分隔符包括：,、;、{、}、(、)；單詞種別碼為5。3、程序輸出形式要求輸出下面的形式：（2，”main”）（5，”（“）（5，”）“）（5，”{“）（1，”int”）（2，”a”）（5，”,”）（2，”b”）（5，”;”）（2，”a”）（4，”=”）（3，”10”）（5，”;”）（2，”b”）（4，”=”）（2，”a”）（4，”+”）（3，”20”）（5，”;”）9（5，”}“）二、程序設計思路這里以開始定義的C語言子集的
5、源程序作為詞法分析程序的輸入數(shù)據(jù)。在詞法分析中，自文件頭開始掃描源程序字符，一旦發(fā)現(xiàn)符合“單詞”定義的源程序字符串時，將它翻譯成固定長度的單詞內部表示，并查、填適當?shù)男畔⒈?。?jīng)過詞法分析后，源程序字符串（源程序的外部表示）被翻譯成具有等長信息的單詞串（源程序的內部表示），并產(chǎn)生兩個表格：常數(shù)表和標識符表，它們分別包含了源程序中的所有常數(shù)和所有標識符。1.定義部分：定義常量、變量、數(shù)據(jù)結構。2.初始化：從文件將源程序全部輸入到字符緩沖區(qū)中。3.取單詞前：去掉多余空白。4.取單詞：利用實驗一的成果讀出單詞的每一個字符，
6、組成單詞，分析類型。5.顯示結果。9第二部分語法分析（任選其中一個做實驗）實驗二預測分析法設計與實現(xiàn)一、實驗目的加深對語法分析器工作過程的理解；加強對預測分析法實現(xiàn)語法分析程序的掌握；能夠采用一種編程語言實現(xiàn)簡單的語法分析程序；能夠使用自己編寫的分析程序對簡單的程序段進行語法翻譯。二、實驗內容在實驗1的基礎上，用預測分析法編制語法分析程序，語法分析程序的實現(xiàn)可以采用任何一種編程語言和工具。三、實驗要求：1.對語法規(guī)則有明確的定義；2.編寫的分析程序能夠對實驗一的結果進行正確的語法分析；3.對于遇到的語法錯誤，能夠做
7、出簡單的錯誤處理，給出簡單的錯誤提示，保證順利完成語法分析過程；4.實驗報告要求用文法的形式對語法定義做出詳細說明，說明語法分析程序的工作過程，說明錯誤處理的實現(xiàn)。四、實驗步驟1.定義目標語言的語法規(guī)則；2.求解預測分析方法需要的符號集和分析表；3.依次讀入實驗一的分析結果，根據(jù)預測分析的方法進行語法分析，直到源程序結束；4.對遇到的語法錯誤做出錯誤處理。五、實驗報告要求詳細說明你的程序的設計思路和實現(xiàn)過程。實驗報告要求用文法的形式對語法定義做出詳細說明，說明語法分析程序的工作過程，說明錯誤處理的實現(xiàn)。9實驗三算符
8、優(yōu)先分析法設計與實現(xiàn)一、實驗目的加深對語法分析器工作過程的理解；加強對算符優(yōu)先分析法實現(xiàn)語法分析程序的掌握；能夠采用一種編程語言實現(xiàn)簡單的語法分析程序；能夠使用自己編寫的分析程序對簡單的程序段進行語法翻譯。二、實驗內容在實驗1的基礎上，用算符優(yōu)先分析法編制語法分析程序，語法分析程序的實現(xiàn)可以采用任何一種編程語言和工具。三、實驗要求：1.對語法規(guī)則有明確的定義
