1. 程式人生 > >哈工大編譯原理實驗一詞法分析

哈工大編譯原理實驗一詞法分析

這是我自己寫的一個比較簡陋的詞法分析吧

但也是耗費了心血的

還是放在這裡希望對你們有用~~

實驗指導書裡面的圖都是我用心畫的哈哈哈

實驗報告:http://download.csdn.net/download/qq_32285991/10125099

實驗要求:

實驗1 詞法分析

實驗目的

1.鞏固對詞法分析的基本功能和原理的認識。

2.能夠應用自動機的知識進行詞法分析。

3.理解並處理詞法分析中的異常和錯誤。

實驗內容

Ø 識別符號(由大小寫字母、數字以及下劃線組成,但必須以字母或者下劃線開頭)

Ø 關鍵字(①型別關鍵字:整型、浮點型、布林型、記錄型;②分支結構中的if和else;③迴圈結構中的do和while;④過程宣告和呼叫中的關鍵字)

Ø 運算子(①算術運算子;②關係運算符;③邏輯運算)

Ø 界符(①用於賦值語句的界符,如“=”;②用於句子結尾的界符,如“;”;③用於陣列表示的界符,如“[”和“]”;④用於浮點數表示的界符“.”)

Ø 常數(無符號整數和浮點數,包括科學計數法,字串常數等)

Ø 註釋(/*……*/形式)

除此之外,可以實現一些額外功能,如

(1)   識別字符常數、八進位制和十六進位制數。

(2)    能夠應用子集構造法從輸入的NFA自動生成DFA。

實驗要求

(1)要求基於DFA技術設計詞法分析器。

(2)系統的輸入形式:要求能夠通過檔案匯入FA轉換表測試用例,可以通過使用者介面顯示並編輯測試用例。測試用例要涵蓋“實驗內容”中列出的各類單詞,幷包含各種單詞拼寫錯誤。

(3)系統的輸出分為兩部分:一部分是列印輸出詞法分析器的DFA轉換表。另一部分是列印輸出源程式對應的token序列