|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《編譯原理（A）》課程教學大綱
Principles of Compiler（A）
課程編號：07112020
適用專業：計算機科學與技術系計算機教育專業（師范本科）
學時數：68（理論學時數：60 實驗或討論學時數：16） 學分數：4
執筆者：周有順 編寫日期：2004 年 2 月 執行時間：2003 年以后入學的年級
一、課程的性質和目的
“編譯原理”是為計算機科學與技術專業學生開設的一門專業基礎課，是一
門理論性和實踐性較強的課程。通過學習，學生可基本掌握計算機系統軟件之一
編譯程序的構造原理及相關技術，同時，還可提高學生計算機專業素質，培養學
生的抽象思維能力。
二、課程教學內容
第一章 緒論（4 學時）
本章介紹編譯程序在計算機科學中的地位和作用，介紹編譯技術的發展歷史，
講解編譯程序、 解釋程序的基本概念，概述編譯過程，介紹編譯程序的邏輯結構
和編譯程序的組織形式。
要求理解編譯程序、解釋程序和遍的基本概念；掌握編譯過程各階段的任務
和編譯程序邏輯結構及其各部分的基本功能。
第二章 上下文無關文法和語言（6 學時）
本章是編譯原理課程的理論基礎，主要介紹與課程相關的形式語言及自動機
的基本概念，包括符號串的基本概念和術語、 文法和語言的形式定義、句型分析、
文法和語言的 Chomsky 分類。
要求理解文法、語言、規范推導、規范歸約和短語、簡單短語、句炳的基本
概念；掌握語言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方
法。
本章的作業為語言的求解、短語、簡單短語、句炳的尋找、文法的二義性的
證明。
第三章 詞法分析（14 學時）
本章介紹編譯程序的第一個階段詞法分析的設計原理和設計方法，包括源程
序輸入與詞法分析程序輸出、正則文法及其狀態轉換圖、確定的有限自動機（DFA）
不確定的有限自動機（NFA）正則表達式與正規集。
要求掌握正則文法、狀態轉換圖、DFA、NFA、正規式和正規集的基本概念和
詞法分析設計與編寫及詞法分析自動生成（LEX）的原理。
本章的 LEX 部分可安排自學。不占上課學時，但要考試。
本章的作業為正則文法及其狀態轉換圖的轉換，DFA 及 NFA、正規式的轉換。
本章的實驗為一個小語言模型的詞法分析程序的設計?；?NFA 確定化算法的
設計與實現。
第四章 語法分析（18 學時）
本章介紹編譯程序的第二個階段語法分析的設計方法和實現原理，包括自上
而下分析的無回朔的遞歸下降分析、 LL(1)分析法及自下而上分析的簡單優先分
析法、 算符優先分析法、LR 分析法。
要求理解遞歸下降分析、LL(1)文法、簡單優先文法、算符優先文法、最左素
短語、有效項目的基本概念；掌握無回朔的遞歸下降分析的設計和實現、LL(1)
分析表的構造與分析方法、簡單優先分析方法、算符優先分析方法、LR(0)文法的
判斷及 LR(0)分析表的構造與分析方法、SLR(1)文法的判斷與 SLR(1)分析方法。
本章的由算符優先關系矩陣構造算符優先函數部分可安排自學。不占上課學時，
但要考試。
本章的作業為遞歸下降分析程序的設計及實現，算符優先分析、LR(0)、SLR(1)
分析的設計與實現。
本章的實驗為一個小語言模型的語法分析程序的設計?；蚰撤治霰淼臉嬙焖?br/>法的設計與實現。
第五章 語義分析及中間代碼生成（16 學時）
本章介紹編譯程序的第三個階段語義分析及中間代碼生成的設計原理和實現
方法，包括語法制導翻譯的基本概念、 中間代碼的形式，可執行語句和說明語句
的語法制導翻譯方法。
要求理解語法制導翻譯、語義動作的基本概念；掌握算數表達式和賦值語句
到中間代碼的翻譯、布爾表達式和幾種控制語句的目標代碼結構分析和到四元式
的語法制導翻譯；說明語句的語法制導翻譯。
本章的作業為算術表達式和賦值語句到各種中間代碼的轉換，算術表達式和
賦值語句、IF 語句、WHILE 語句到四元式的語法制導翻譯。
第六章 符號表的管理
本章介紹編譯程序的組成部分之一符號表的管理，包括符號表的作用、建立、
符號表欄目的組織、符號表上的操作。
要求掌握符號表管理的基本方法。
本章可安排自學。不占上課學時，但要考試。
第七章 運行時的存儲組織（2 學時）
本章介紹目標程序運行時的存儲組織方式，包括靜態存儲分配和動態存儲分
配。
要求掌握各種存儲組織形式的基本方法。
第八章 錯誤的檢測與處理（2 學時）
本章介紹編譯程序組成部分之一錯誤的檢測與處理，包括錯誤處理方式和錯
誤分類。
要求掌握詞法分析階段和語法分析階段錯誤的檢測和處理方法。
第九章 目標代碼的生成（6 學時）
本章介紹編譯程序的第五階段目標代碼的生成的設計原理和實現方法，包括
基本塊的劃分、基本塊內的引用信息和活躍信息鏈、寄存器的分配算法、目標代
碼的生成算法。
要求掌握四元式到匯編語言的目標代碼生成方法。
本章的作業為基本塊的劃分和四元式到匯編語言的目標代碼生成。
三、課程教學的基本要求
編譯原理是計算機科學與技術專業學生的專業基礎課，對理論性和實踐性要
求均較高，本課程的實驗尤其重要，要求學生用增加課余自學時間努力完成。在
本課程中主要完成理論教學，教學中應采用啟發式的教學方式來培養學生的能力，
從調動學生自身學習的積極性、引導學生主動思考問題、強調知識的連貫性和連
通性等方面入手，進而達到學生在完成相關內容學習的同時能夠自我提高而成為
合格人才。
考試采用閉卷考試方式。
四、本課程與其它課程的聯系與分工
先修課程：《PASCAL 語言或 C 語言》，《數據結構》，《匯編語言》
五、建議教材與教學參考書
［1］ 呂映芝等，《編譯原理》，清華大學出版社，1998
［2］ 陳火旺等，《編譯原理》，國防工業出版社，1997
［3］ 蔣立源，《編譯原理》，西北工業大學出版社，1997
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
