編譯原理課程設(shè)計(jì)

1、編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 課程設(shè)計(jì)內(nèi)容課程設(shè)計(jì)內(nèi)容擴(kuò)展擴(kuò)展PL/0語言的實(shí)現(xiàn)（含編譯器和解釋器）語言的實(shí)現(xiàn)（含編譯器和解釋器） 編譯器：把源程序翻譯成中間語言程序編譯器：把源程序翻譯成中間語言程序 解釋器：中間語言的解釋器解釋器：中間語言的解釋器 對(duì)對(duì)PL/0語言進(jìn)行擴(kuò)展（該擴(kuò)展已基本完成）語言進(jìn)行擴(kuò)展（該擴(kuò)展已基本完成） 對(duì)中間語言進(jìn)行擴(kuò)展（由同學(xué)自己設(shè)計(jì)）對(duì)中間語言進(jìn)行擴(kuò)展（由同學(xué)自己設(shè)計(jì)） 把把PL/0語言的編譯器和解釋器升級(jí)成擴(kuò)展語言的編譯器和解釋器升級(jí)成擴(kuò)展PL/0語語言的編譯器和解釋器言的編譯器和解釋器編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) PL/0語言介紹語言介紹 Pascal

2、語言的語言的一個(gè)一個(gè)子集，一個(gè)子集，一個(gè)小巧的高級(jí)語言小巧的高級(jí)語言 只有整數(shù)類型只有整數(shù)類型 程序結(jié)構(gòu)程序結(jié)構(gòu) 有有相當(dāng)完全的可嵌套的分程序（相當(dāng)完全的可嵌套的分程序（block）結(jié)構(gòu)結(jié)構(gòu) 分程序中可以有常量定義、變量聲明和無參過分程序中可以有常量定義、變量聲明和無參過程聲明，過程體又是分程序程聲明，過程體又是分程序 語句：語句：賦值語句、條件語句、循環(huán)語句、過程調(diào)賦值語句、條件語句、循環(huán)語句、過程調(diào)用語句、復(fù)合語句和空語句用語句、復(fù)合語句和空語句編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) PL/0語言的擴(kuò)展語言的擴(kuò)展 增加像增加像C語言那樣的形式為語言那樣的形式為/ /的注釋的注釋 增加帶增加帶el

3、se子句的條件語句和子句的條件語句和exit語句語句 增加輸入輸出語句增加輸入輸出語句 增加帶參數(shù)的過程增加帶參數(shù)的過程 增加布爾類型增加布爾類型、實(shí)數(shù)類型實(shí)數(shù)類型、數(shù)組類型數(shù)組類型 增加函數(shù)類型增加函數(shù)類型 分離解釋器和編譯器為兩個(gè)獨(dú)立的程序分離解釋器和編譯器為兩個(gè)獨(dú)立的程序 必須嚴(yán)格按照必須嚴(yán)格按照“課程實(shí)踐項(xiàng)目課程實(shí)踐項(xiàng)目”規(guī)定的擴(kuò)展規(guī)定的擴(kuò)展PL/0的語法和語義的語法和語義編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) PL/0編譯器簡介編譯器簡介 一遍掃描的編譯器，有兩個(gè)功能一遍掃描的編譯器，有兩個(gè)功能 把源程序翻譯成中間代碼把源程序翻譯成中間代碼 解釋執(zhí)行解釋執(zhí)行中間代碼中間代碼 遞歸下降的預(yù)測(cè)

4、分析方法，采用緊急方式的錯(cuò)誤遞歸下降的預(yù)測(cè)分析方法，采用緊急方式的錯(cuò)誤恢復(fù)恢復(fù) 中間語言是一種棧機(jī)器代碼，其指令有三個(gè)域中間語言是一種棧機(jī)器代碼，其指令有三個(gè)域 操作碼操作碼 f 層次差層次差 l 多用途多用途a：地址偏移、指令地址或常數(shù)等地址偏移、指令地址或常數(shù)等編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 運(yùn)行時(shí)存儲(chǔ)空間的組織和管理運(yùn)行時(shí)存儲(chǔ)空間的組織和管理 用一維數(shù)組用一維數(shù)組s 實(shí)現(xiàn)棧式存儲(chǔ)分配實(shí)現(xiàn)棧式存儲(chǔ)分配 每個(gè)活動(dòng)記錄中有靜態(tài)鏈、每個(gè)活動(dòng)記錄中有靜態(tài)鏈、動(dòng)態(tài)鏈、返回地址動(dòng)態(tài)鏈、返回地址和局部變量和局部變量 把活動(dòng)記錄棧的棧頂作為計(jì)算棧把活動(dòng)記錄棧的棧頂作為計(jì)算棧局部數(shù)據(jù)局部數(shù)據(jù)bt靜態(tài)鏈靜態(tài)

5、鏈靜態(tài)鏈靜態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈返回地址返回地址返回地址返回地址局部數(shù)據(jù)局部數(shù)據(jù)計(jì)算棧計(jì)算棧棧棧增增長長方方向向編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 運(yùn)行時(shí)存儲(chǔ)空間的組織和管理運(yùn)行時(shí)存儲(chǔ)空間的組織和管理 指令有三個(gè)域指令有三個(gè)域 操作碼操作碼 f 層次差層次差 l 多用途多用途a： 地址偏移、指令地址或常數(shù)等地址偏移、指令地址或常數(shù)等 向計(jì)算棧中壓數(shù)據(jù)指令向計(jì)算棧中壓數(shù)據(jù)指令lit：將常數(shù)裝入棧頂?shù)闹噶睿簩⒊?shù)裝入棧頂?shù)闹噶頻od：將變量的值裝入棧頂?shù)闹噶睿簩⒆兞康闹笛b入棧頂?shù)闹噶罹植繑?shù)據(jù)局部數(shù)據(jù)bt靜態(tài)鏈靜態(tài)鏈靜態(tài)鏈靜態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈返回地址返回地址返回地址返回地址局部數(shù)據(jù)局部

6、數(shù)據(jù)計(jì)算棧計(jì)算棧棧棧增增長長方方向向編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 運(yùn)行時(shí)存儲(chǔ)空間的組織和管理運(yùn)行時(shí)存儲(chǔ)空間的組織和管理 指令有三個(gè)域指令有三個(gè)域 操作碼操作碼 f 層次差層次差 l 多用途多用途a： 地址偏移、指令地址或常數(shù)等地址偏移、指令地址或常數(shù)等 取計(jì)算棧中數(shù)據(jù)進(jìn)行計(jì)算的指令取計(jì)算棧中數(shù)據(jù)進(jìn)行計(jì)算的指令opr：一組算術(shù)和關(guān)系運(yùn)算的指令：一組算術(shù)和關(guān)系運(yùn)算的指令 局部數(shù)據(jù)局部數(shù)據(jù)bt靜態(tài)鏈靜態(tài)鏈靜態(tài)鏈靜態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈動(dòng)態(tài)鏈返回地址返回地址返回地址返回地址局部數(shù)據(jù)局部數(shù)據(jù)計(jì)算棧計(jì)算棧棧棧增增長長方方向向編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 時(shí)間安排時(shí)間安排 4月中旬開始，月中旬開始，

7、5月中旬結(jié)束月中旬結(jié)束 5月月10日發(fā)布一些測(cè)試程序日發(fā)布一些測(cè)試程序 5月月15日日24點(diǎn)以前通過網(wǎng)絡(luò)提交課程設(shè)計(jì)，提交方點(diǎn)以前通過網(wǎng)絡(luò)提交課程設(shè)計(jì)，提交方式另行通知式另行通知 提交內(nèi)容如下，做成一個(gè)壓縮文件，壓縮文件以提交內(nèi)容如下，做成一個(gè)壓縮文件，壓縮文件以學(xué)號(hào)命名，無須分目錄學(xué)號(hào)命名，無須分目錄 編譯器和解釋器的源程序編譯器和解釋器的源程序 編譯器和解釋器的可執(zhí)行程序編譯器和解釋器的可執(zhí)行程序 介紹自己特色的介紹自己特色的ppt文件（限文件（限5頁以內(nèi)）頁以內(nèi)） 評(píng)測(cè)安排在評(píng)測(cè)安排在5月月21, 22, 28, 29日四天日四天編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 程序的測(cè)試環(huán)境程序的測(cè)試

8、環(huán)境 測(cè)試環(huán)境：測(cè)試環(huán)境：Windows XP平臺(tái)平臺(tái) 不提供任何不提供任何C或或C+的編譯工具，沒有動(dòng)態(tài)鏈接的編譯工具，沒有動(dòng)態(tài)鏈接庫庫 每個(gè)同學(xué)測(cè)每個(gè)同學(xué)測(cè)10個(gè)程序，同組用同樣的測(cè)試程序個(gè)程序，同組用同樣的測(cè)試程序編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 課程設(shè)計(jì)成績?cè)u(píng)定課程設(shè)計(jì)成績?cè)u(píng)定評(píng)分方式和過程評(píng)分方式和過程 約約12個(gè)學(xué)生一組（個(gè)學(xué)生一組（5月月16日公布分組名單）日公布分組名單） 評(píng)委：教師、助教、同組所有同學(xué)（大家參與，評(píng)委：教師、助教、同組所有同學(xué)（大家參與，公開評(píng)分）公開評(píng)分） 教師主導(dǎo)測(cè)試過程、學(xué)生自己動(dòng)手按要求操作，教師主導(dǎo)測(cè)試過程、學(xué)生自己動(dòng)手按要求操作，操作過程和結(jié)果顯示

9、在投影幕布上操作過程和結(jié)果顯示在投影幕布上 老師提問，同組同學(xué)也可以提問，當(dāng)眾回答老師提問，同組同學(xué)也可以提問，當(dāng)眾回答 問題主要圍繞完成的設(shè)計(jì)和編程，以及測(cè)試中暴問題主要圍繞完成的設(shè)計(jì)和編程，以及測(cè)試中暴露出的設(shè)計(jì)或編程錯(cuò)誤露出的設(shè)計(jì)或編程錯(cuò)誤編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 課程設(shè)計(jì)成績?cè)u(píng)定課程設(shè)計(jì)成績?cè)u(píng)定評(píng)分依據(jù)評(píng)分依據(jù) 編譯器和解釋器的正確性編譯器和解釋器的正確性 所設(shè)計(jì)的中間代碼的合理性所設(shè)計(jì)的中間代碼的合理性 錯(cuò)誤定位與恢復(fù)能力錯(cuò)誤定位與恢復(fù)能力 編程的規(guī)范性編程的規(guī)范性 操作的熟練程度操作的熟練程度 回答問題時(shí)所表現(xiàn)出的對(duì)本課程設(shè)計(jì)所涉及的編回答問題時(shí)所表現(xiàn)出的對(duì)本課程設(shè)計(jì)所涉及的編譯知識(shí)的掌握程度譯知識(shí)的掌握程度 對(duì)自己設(shè)計(jì)和編碼的編譯器和解釋器的熟悉程度對(duì)自己設(shè)計(jì)和編碼的編譯器和解釋器的熟悉程度 提問的數(shù)量和質(zhì)量提問的數(shù)量和質(zhì)量編譯原理課程設(shè)計(jì)編譯原理課程設(shè)計(jì) 課程設(shè)計(jì)成績?cè)u(píng)定課程設(shè)計(jì)成績?cè)u(píng)定成績確定成績確定 每個(gè)評(píng)委給該組同學(xué)排名次，同學(xué)評(píng)委的排名要每個(gè)評(píng)委給該組同學(xué)排名次，同學(xué)評(píng)委的排名要包括自己（評(píng)分表必須署名）包括自己（評(píng)分表必須署名） 由助教根據(jù)所有有效排名表，給出最終的排名由助教根據(jù)所有有效排名表，給出最終的排名 由老師根據(jù)本組的情況，確定本組的最高分和最由老師根據(jù)本組的情況，確定本組的最高分和最低分，依據(jù)排名，按等間隔