計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的方法論(參考版)
2024-09-05 05:21本頁面
【正文】 ? 程序理解工具： – 確定模塊間的調(diào)用關(guān)系，記錄數(shù)據(jù)的靜態(tài)屬性與結(jié)構(gòu)屬性，畫出控制流程圖以助于理解 ? 高級(jí)語言的翻譯工具： – 高級(jí)語言間的翻譯 。 編譯技術(shù)在軟件工程中的應(yīng)用 語法制導(dǎo)的結(jié)構(gòu)化編輯器 程序格式化工具 ? 軟件測(cè)試工具： – 靜態(tài)分析器： ? 讀一個(gè)源程序 ， 在不運(yùn)行的情況下加以分析 ，以發(fā)現(xiàn)程序中的潛在錯(cuò)誤和異常 。 ? 加載器和連接編輯器 – 加載過程：取可重定位的機(jī)器代碼，修改可重定位地址，并將經(jīng)修改的指令和存儲(chǔ)中的數(shù)據(jù)安裝到合適的存儲(chǔ)區(qū)中。 宏調(diào)用：由宏名與相應(yīng)的實(shí)參組成。 –預(yù)處理器要處理兩類語句：宏定義和宏調(diào)用。語言擴(kuò)充：采用內(nèi)部宏以增強(qiáng)語言的能力。合法的預(yù)處理器，即用更先進(jìn)的控制流和數(shù)據(jù)結(jié)構(gòu)設(shè)施來增強(qiáng)原來的語言。例如： C的 INCLUDE語句。宏處理：宏是一種較長結(jié)構(gòu)的速記 2。 – 可按模塊逐次調(diào)入內(nèi)存，有利于復(fù)蓋技術(shù)的采用。 例如：常數(shù)表 、 名字表 、 LL分析表等 編譯程序的組織 ? 所謂遍是指對(duì)源程序或其內(nèi)部形式從頭到末掃描一遍并進(jìn)行有關(guān)工作 . ? 多遍掃描的優(yōu)點(diǎn) : – 采用模塊結(jié)構(gòu) ,各遍功能獨(dú)立 ,整個(gè)編譯程序結(jié)構(gòu)比較清晰。 ② 源程序正文的各種中間表示。 – ?？旖Y(jié)構(gòu)的機(jī)器代碼 錯(cuò)誤檢查和處理程序 ? 錯(cuò)誤檢查和處理程序應(yīng)具備的基本能力 ： – 報(bào)告錯(cuò)誤的種類、錯(cuò)誤出現(xiàn)的位置以及一定的校錯(cuò)能力。 ? 目標(biāo)代碼的三種形式 ： – 具有絕對(duì)地址的機(jī)器指令代碼 。 ? 翻譯目標(biāo)代碼的要求 ： – 生成的代碼應(yīng)盡可能的短。 ? 編譯程序本身的時(shí)空復(fù)雜度與代碼優(yōu)化是一對(duì)矛盾。 代碼優(yōu)化 ? 代碼優(yōu)化原因 ： – 前幾個(gè)階段的工作較多的考慮語法與語義上的共性，而對(duì)源程序間出現(xiàn)的差異考慮交少，所以代碼效率較低。 – 便于移植。 中間代碼生成 ? 中間代碼（中間語言）引入的原因 ： – 處理上的方便。 – 如何利用規(guī)則機(jī)械地進(jìn)行分析 語義分析 ? 語義分析的主要任務(wù) ： – 規(guī)定各語法成分的含義或功能，即規(guī)定它們的屬性或在程序執(zhí)行時(shí)所應(yīng)進(jìn)行的運(yùn)算及操作。 ? 分析的一般途徑 ： – 由語法分析程序試著為其輸入串構(gòu)造一棵所謂完整的語法樹，若成功，則表明輸入串在結(jié)構(gòu)上是一個(gè)合乎語法的程序；否則源程序中必然有錯(cuò)誤。 例如對(duì)程序 SOURCE， 可假定語言的單詞符號(hào)分為四類： ① 保留字； ②
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1