【導(dǎo)讀】根據(jù)給定的文法實現(xiàn)編譯器,產(chǎn)生中間。類Pascal、類C語言的文法。教材上的文法略做改動。具有常量、變量、整數(shù)、無數(shù)據(jù)類型(缺省。進行了語法成分上的擴充。目標體系結(jié)構(gòu)為X86和MIPS. 流圖、基本塊、四元式都要有。直接生成機器碼的可以獲得加分。PL/0注意DISPLAY表或訪問鏈的生成。臨時寄存器的申請/使用需要完成。基本塊內(nèi)部的公共子表達式刪除?;镜臄?shù)據(jù)流分析(變量的活性分析,為全局寄存?;谠L問統(tǒng)計的分配算法。(選作)其他優(yōu)化,例如復(fù)制傳播、循環(huán)強度削弱。每人獨立完成一份作業(yè)。采用遞歸子程序法進行語法分析,除了難度等級為“很難”的題目允許利用詞。測試報告(提供至少10個測試程序的源程序及測試結(jié)果(其中5個有錯誤的文件),申優(yōu)的同學參加申優(yōu)答辯。若發(fā)現(xiàn)程序或文檔雷同,按作弊處理。文檔所占比例20%,程序及運行狀況所占比例80%