編譯技術實踐教程

內(nèi)容概要

　　《編譯技術實踐教程》分為兩章。第1章介紹編譯程序的結(jié)構(gòu)、各階段的實現(xiàn)原理和構(gòu)造編譯程序的方法。第2章介紹編譯程序的實驗內(nèi)容和實現(xiàn)方法。本教材給出的實驗安排具有普遍性，各學?？筛鶕?jù)自己的教學目標和學生水平酌情調(diào)節(jié)，以適應實際情況。
　　《編譯技術實踐教程》可作為大學編譯技術課程設計的指導教材，也可作為編譯技術或編譯原理課程的配套教材。

書籍目錄

第1章 課程的主要內(nèi)容
　1.1 概述
　1.2 編譯程序的組成
　　1.2.1 詞法分析
　　1.2.2 語法分析--自上而下分析
　　1.2.3 語法分析--自下而上分析
　　1.2.4 語法制導翻譯和中間代碼產(chǎn)生
　　1.2.5 代碼優(yōu)化
　　1.2.6 目標代碼生成
　　1.2.7 表格處理程序
　　1.2.8 錯誤處理程序
　1.3 編譯程序的構(gòu)造方法
　　1.3.1 采用機器語言或匯編語言設計
　　1.3.2 采用高級程序設計語言設計
　　1.3.3 自動化構(gòu)造方法
　　1.3.4 構(gòu)造編譯程序的學習內(nèi)容
第2章 實驗內(nèi)容與考核方式
　2.1 實驗要求
　　2.1.1 前導課程與實驗
　　2.1.2 編程工具與運行環(huán)境
　　2.1.3 選題與實驗組織
　　2.1.4 上機實驗前的準備
　　2.1.5 考核方式
　　2.1.6 上機實驗報告
　2.2 詞法分析
　　2.2.1 目的與要求
　　2.2.2 題目與實現(xiàn)方法
　　2.2.3 上機時間
　2.3 語法分析
　　2.3.1 構(gòu)造ll(1)分析表
　　2.3.2 設計預測分析程序
　　2.3.3 設計遞歸下降分析程序
　　2.3.4 構(gòu)造算符優(yōu)先關系表
　　2.3.5 設計算符優(yōu)先分析程序
　　2.3.6 構(gòu)造lr(0)分析表
　　2.3.7 設計lr分析程序
　2.4 語法制導翻譯
　　2.4.1 基于算符優(yōu)先分析方法的語法制導翻譯程序
　　2.4.2 基于lr分析方法的語法制導翻譯程序
　2.5 代碼生成
　　2.5.1 目的與要求
　　2.5.2 題目與實現(xiàn)算法
　　2.5.3 上機時間
　2.6 解釋程序設計
　　2.6.1 簡單basic語言的語法和語義
　　2.6.2 解釋程序的實現(xiàn)方法
　　2.6.3 輸入源程序舉例
　　2.6.4 上機時間
　　2.6.5 簡單basic語言的擴展
　參考文獻

章節(jié)摘錄

版權頁：插圖：③文法改寫語句的文法是描述其語法結(jié)構(gòu)的一組產(chǎn)生式，常常只適用于由文法產(chǎn)生語言，而不適用于語法制導翻譯，但是為了及時做某些語義動作，實現(xiàn)第②步給出的翻譯目標，就需要通過文法改寫制造一些歸約機會，當使用新的產(chǎn)生式進行歸約時，就可以及時執(zhí)行這些語義動作。文法改寫通常需要畫語法樹，分析語句的語法結(jié)構(gòu)，進行反復推敲，這一步工作應該充分考慮、設想每一個產(chǎn)生式對應的語義動作，以及這些產(chǎn)生式的語義動作之間的相互關系。如果文法改寫得好，就會使得語法制導翻譯進行得很順暢，這通常是設計語義子程序的關鍵。④編寫語義子程序由于在第③步已經(jīng)充分考慮了每個產(chǎn)生式的語義動作及各產(chǎn)生式的語義動作之間的關系，因此編寫語義子程序只是解決實現(xiàn)這些語義動作的具體技術問題，例如申請臨時變量、計算地址、訪問符號表、傳遞語義值、建立鏈表、鏈接鏈表、回填鏈表和生成中間代碼等。對高級程序設計語言的語句進行語法制導翻譯，是一項實踐性比較強的工作，一般需要對不同類型的語句認真分析，將一個語句的語義動作合理地分配給與之有關的各個產(chǎn)生式，要特別注意語法分析的次序，它決定了使用產(chǎn)生式進行歸約的次序，也就決定了執(zhí)行語義動作的次序（即翻譯的次序）。弄清楚產(chǎn)生式的語義動作之間的關系，哪些語義動作由前面歸約的產(chǎn)生式的語義子程序?qū)崿F(xiàn)，哪些語義動作由后面歸約的產(chǎn)生式的語義子程序?qū)崿F(xiàn)，以及哪些語義動作可以由當前歸約的產(chǎn)生式的語義子程序?qū)崿F(xiàn)，從而使語法制導翻譯合理、順暢地進行。

編輯推薦

《編譯技術實踐教程》由清華大學出版社出版。

圖書封面

評論、評分、閱讀與下載

---

    編譯技術實踐教程 PDF格式下載

---