程序設(shè)計(jì)語言與編譯實(shí)驗(yàn)教學(xué)計(jì)劃

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

設(shè)計(jì)目的：

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

設(shè)計(jì)要求：

程序輸入/輸出示例。

如輸入一段代碼：

main()

{

inta,b;

a=10;

b=a+20;

}

以上這一小段程序是在本程序運(yùn)行時(shí)由鍵盤輸入。

要求輸出如下：

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

要求：

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

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

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

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

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

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

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

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