|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《編譯原理（B）》課程教學大綱
Principles of Compiler（B）
課程編號：07114020
適用專業：計算機科學與技術系計算機應用專業（軟件本科）
學時數：68（理論學時數：60 實驗或討論學時數：16） 學分數：4
執筆者：周有順 編寫日期：2004 年 2 月 執行時間：2003 年以后入學的年級
一、課程的性質和目的
“編譯原理”是為計算機科學與技術專業學生開設的一門專業基礎課，是一
門理論性和實踐性較強的課程。通過學習，學生可基本掌握計算機系統軟件之一
編譯程序的構造原理及相關技術，同時，還可提高學生計算機專業素質，培養學
生的抽象思維能力。
二、課程教學內容
第一章 緒論（4 學時）
本章介紹編譯程序在計算機科學中的地位和作用，介紹編譯技術的發展歷史，
講解編譯程序、 解釋程序的基本概念，概述編譯過程，介紹編譯程序的邏輯結構
和編譯程序的組織形式。
要求理解編譯程序、解釋程序和遍的基本概念；掌握編譯過程各階段的任務
和編譯程序邏輯結構及其各部分的基本功能。
第二章 上下文無關文法和語言（6 學時）
本章是編譯原理課程的理論基礎，主要介紹與課程相關的形式語言及自動機
的基本概念，包括符號串的基本概念和術語、 文法和語言的形式定義、句型分析、
文法和語言的 Chomsky 分類。
要求理解文法、語言、規范推導、規范歸約和短語、簡單短語、句炳的基本
概念；掌握語言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方
法。
本章的作業為語言的求解、短語、簡單短語、句炳的尋找、文法的二義性的
證明。
第三章 詞法分析（14 學時）
本章介紹編譯程序的第一個階段詞法分析的設計原理和設計方法，包括源程
序輸入與詞法分析程序輸出、正則文法及其狀態轉換圖、確定的有限自動機（DFA）
不確定的有限自動機（NFA）正則表達式與正規集。
要求掌握正則文法、狀態轉換圖、DFA、NFA、正規式和正規集的基本概念和
詞法分析設計與編寫及詞法分析自動生成（LEX）的原理。
本章的 LEX 部分可安排自學。不占上課學時，但要考試。
本章的作業為正則文法及其狀態轉換圖的轉換，DFA 及 NFA、正規式的轉換。
第四章 語法分析（16 學時）
本章介紹編譯程序的第二個階段語法分析的設計方法和實現原理，包括自上
而下分析的無回朔的遞歸下降分析、 LL(1)分析法及自下而上分析的簡單優先分
析法、 算符優先分析法、LR 分析法。
要求理解遞歸下降分析、LL(1)文法、簡單優先文法、算符優先文法、最左素
短語、有效項目的基本概念；掌握無回朔的遞歸下降分析的設計和實現、LL(1)
分析表的構造與分析方法、簡單優先分析方法、算符優先分析方法、LR(0)文法的
判斷及 LR(0)分析表的構造與分析方法、SLR(1)文法的判斷與 SLR(1)分析方法。
本章的由算符優先關系矩陣構造算符優先函數部分可安排自學。不占上課學時，
但要考試。
本章的作業為遞歸下降分析程序的設計及實現，算符優先分析、LR(0)、SLR(1)
分析的設計與實現。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
