詞法分析程序設(shè)計(jì)
6700多字



一、實(shí)驗(yàn)名稱:詞法分析程序編制
二、實(shí)驗(yàn)?zāi)康?
通過設(shè)計(jì)編制調(diào)試一個具體的詞法分析程序，加深對詞法分析原理的理解。并掌握在對程序設(shè)計(jì)語言源程序進(jìn)行掃描過程中將其分解為各類單詞的詞法分析方法。同時通過此程序提高學(xué)生分析問題，解決問題的實(shí)際能力，進(jìn)一步的掌握分析調(diào)試程序的方法。并通過此程序的編制，為以后設(shè)計(jì)更加復(fù)雜的程序打下基礎(chǔ)。
三、實(shí)驗(yàn)要求:
1．內(nèi)容要求：編制一個讀單詞過程，從輸入的源程序中，識別出各個具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識符、常數(shù)、運(yùn)算符、分隔符五大類。并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。（遇到錯誤時可顯示“Error”，然后跳過錯誤部分繼續(xù)顯示）
2．實(shí)驗(yàn)預(yù)習(xí)：詞法分析器的功能和輸出格式，單詞的BNF表示，“超前搜索”方法
3．程序要求：分模塊編寫，要測試多組數(shù)據(jù)
識別保留字為類別1，常數(shù)為類別3，運(yùn)算符為類別4，分隔符為類別5，其他符號為類別2

如源程序?yàn)镃語言。輸入如下一段：
main() {
int a,b;
a = 10;
b = a + 20;
}
要求輸出如右圖
（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，”;”）
（5，”}“）
4．上機(jī)調(diào)試
對程序進(jìn)行編譯，糾正可能出現(xiàn)的語法錯誤，進(jìn)行初步調(diào)試，能夠正確運(yùn)行后用測試用例對系統(tǒng)進(jìn)行全面的測試，直至能夠得出完全滿意的結(jié)果。
5．注意程序的模塊結(jié)構(gòu)設(shè)計(jì)，注意編程風(fēng)格及好習(xí)慣的養(yǎng)成，畫出設(shè)計(jì)方案（函數(shù)設(shè)計(jì)，測試用例設(shè)計(jì)）