軟件測(cè)試-第三章“C0編譯器”案例概述培訓(xùn)講學(xué)

軟件測(cè)試第三章“C0編譯器”案例概述教學(xué)目的了解項(xiàng)目背景即編譯原理的相關(guān)知識(shí)。了解C0語(yǔ)言和目標(biāo)語(yǔ)言的定義。了解案例項(xiàng)目“C0編譯器”的結(jié)構(gòu)和實(shí)現(xiàn)。教學(xué)重點(diǎn)及難點(diǎn)重點(diǎn)C0語(yǔ)言和目標(biāo)語(yǔ)言的定義。難點(diǎn)“C0編譯器”的結(jié)構(gòu)和實(shí)現(xiàn)。編譯原理簡(jiǎn)介編譯程序的組成結(jié)構(gòu)詞法分析語(yǔ)法分析語(yǔ)義分析代碼生成代碼優(yōu)化源程序出錯(cuò)處理目標(biāo)程序符號(hào)表管理編譯原理簡(jiǎn)介編譯程序必須完成的主要任務(wù)源程序的分析目標(biāo)程序的綜合編譯器各個(gè)階段任務(wù)（P28~29）詞法分析語(yǔ)法分析語(yǔ)義分析代碼生成代碼優(yōu)化符號(hào)表管理錯(cuò)誤的檢測(cè)和處理C0語(yǔ)言和目標(biāo)代碼定義C0語(yǔ)言是對(duì)C語(yǔ)言的一種簡(jiǎn)化，基本符合L0文法規(guī)則，并按照BNF范式結(jié)構(gòu)進(jìn)行描述。C0語(yǔ)言的BNF方式（P30）“C0編譯器”是根據(jù)給定的C0文法實(shí)現(xiàn)編譯器，產(chǎn)生某虛擬計(jì)算機(jī)的目標(biāo)代碼，并編寫(xiě)解釋執(zhí)行程序，對(duì)該目標(biāo)代碼進(jìn)行解釋執(zhí)行，輸出解釋執(zhí)行結(jié)果。C0語(yǔ)言和目標(biāo)代碼定義“C0編譯器”的功能對(duì)C0語(yǔ)言進(jìn)行編譯并輸出相應(yīng)編譯信息；生成目標(biāo)代碼并保存；執(zhí)行程序并輸出執(zhí)行結(jié)果。“C0編譯器”工作過(guò)程首先將C0語(yǔ)言進(jìn)行編譯，形成目標(biāo)代碼。目標(biāo)代碼包含26條指令，每個(gè)指令有0至2個(gè)參數(shù)。負(fù)責(zé)在虛擬機(jī)器環(huán)境中將目標(biāo)代碼進(jìn)行解釋執(zhí)行，并輸出最終結(jié)果。目標(biāo)代碼指令系統(tǒng)定義（P31）“C0編譯器”程序結(jié)構(gòu)“C0編譯器”可以分成兩個(gè)相對(duì)獨(dú)立的部分，一部分負(fù)責(zé)C0語(yǔ)言的編譯和目標(biāo)代碼生成，另一部分負(fù)責(zé)目標(biāo)代碼的解釋執(zhí)行和結(jié)果輸出。語(yǔ)法分析作為前半部分的核心，通過(guò)調(diào)用詞法分析從源程序讀取單詞，并與符號(hào)表處理和出錯(cuò)處理進(jìn)行交互，進(jìn)而調(diào)用代碼生成；后半部分通過(guò)讀取目標(biāo)代碼，并模擬內(nèi)存棧進(jìn)行程序的解釋執(zhí)行。整體結(jié)構(gòu)圖（P32）“C0編譯器”程序結(jié)構(gòu)“C0編譯器”采用遞歸下降法實(shí)現(xiàn)編譯，在詳細(xì)設(shè)計(jì)上，程序共包含30個(gè)函數(shù)，分別負(fù)責(zé)具體功能的實(shí)現(xiàn)。函數(shù)列表（P33）函數(shù)調(diào)用關(guān)系圖（P33）重要的數(shù)據(jù)結(jié)構(gòu)（P34）出錯(cuò)信息列表（P34）程序采用C++語(yǔ)言實(shí)現(xiàn)，開(kāi)發(fā)環(huán)境為VC6.0，以控制臺(tái)作為交互方式。編譯過(guò)程中，對(duì)于沒(méi)有語(yǔ)法錯(cuò)誤的源文件，