程序設(shè)計語言與編譯實驗教學(xué)計劃

《程序設(shè)計語言與編譯》實驗教學(xué)計劃《程序設(shè)計語言與編譯》實驗：在一學(xué)期內(nèi)完成2個實驗，連成一體。實驗一：C語言詞法分析器的設(shè)計與實現(xiàn)實驗二：用C語言編制算符優(yōu)先文法語法分析程序處理表達(dá)式與賦值語句課時分布：2個實驗分別為6、6課時。動員學(xué)生在課外作充分準(zhǔn)備。實驗準(zhǔn)備：實驗一：花一周時間明確語言的詞法規(guī)則，根據(jù)具體情況，由同學(xué)們自己選取C語言的一個適當(dāng)大小的子集，寫出基本保留字、標(biāo)識符、常數(shù)、運算符、分隔符和程序例。初步編制好程序。上機調(diào)試，發(fā)現(xiàn)錯誤，再修改完善。第二次上機調(diào)試通過。詞法分析器的編寫。

設(shè)計目的：

掌握詞法分析程序的基本工作原理。

設(shè)計要求：

程序輸入/輸出示例。

如輸入一段代碼：

main()

{

inta,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，”}“）

要求：

識別保留字：if、int、for、while、do、return、break、continue；單詞種別碼為1。

其他的都識別為標(biāo)識符；單詞種別碼為2。

常數(shù)為無符號整形數(shù)；單詞種別碼為3。

運算符包括：+、-、*、/、=、>、<、>=、<=、!=；單詞種別碼為4。

分隔符包括：,、;、{、}、(、)；單詞種別碼為5。

這些保留字等只要有幾個做代表就行。

以上為參考，具體可自行增刪。

（3）請用microsoftvisualc++6.0編寫程序(用控制臺即win32consoleapplication）。其實此為一編譯原理的一個編寫“詞法分析”程序設(shè)計題。實驗二：花一周時間寫出表達(dá)式的文法，優(yōu)先符號表等理論準(zhǔn)備。設(shè)計好程序結(jié)構(gòu)，畫出模塊結(jié)構(gòu)圖，寫出模塊接口和調(diào)用關(guān)系。描述每個模塊的功能。上機編制子模塊代碼，并測試。業(yè)余繼續(xù)完成代碼設(shè)計。第二次上機進(jìn)行調(diào)試、修改，對照測試數(shù)據(jù)比對結(jié)果。