《編譯原理計(jì)科、信計(jì)》課程教學(xué)大綱

PAGE1PAGE3編譯原理CompilerPrinciples【課程編號(hào)】XZ25158【課程類(lèi)別】專(zhuān)業(yè)限選課【學(xué)分?jǐn)?shù)】3.5【適用專(zhuān)業(yè)】計(jì)算機(jī)科學(xué)技術(shù)【學(xué)時(shí)數(shù)】48【先修課程】高級(jí)語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)、計(jì)算機(jī)原理一、教學(xué)目的、任務(wù)通過(guò)該課程的教學(xué)使學(xué)生能理解人類(lèi)思維與計(jì)算機(jī)溝通方法，從而從抽象角度認(rèn)識(shí)計(jì)算機(jī)的功能，并對(duì)編譯系統(tǒng)的結(jié)構(gòu)、工作流程及編譯程序各組成部分的設(shè)計(jì)原理和實(shí)現(xiàn)技術(shù)有一系統(tǒng)的認(rèn)識(shí)，使學(xué)生掌握編譯原理的基本知識(shí)，也具有設(shè)計(jì)、實(shí)現(xiàn)、分析和維護(hù)編譯程序等方面的初步能力。二、課程教學(xué)的基本要求掌握形式語(yǔ)言中有關(guān)自動(dòng)機(jī)，文法和語(yǔ)言的基本概念和算法；熟練掌握編譯各階段（包括：詞法分析、語(yǔ)法分析、語(yǔ)義分析及中間代碼）的基本概念和基本算法；熟悉主要的數(shù)據(jù)表格，理解靜/動(dòng)態(tài)存儲(chǔ)分配的概念。三、教學(xué)內(nèi)容和學(xué)時(shí)分配（一）第一章編譯概述2學(xué)時(shí)（課堂講授2學(xué)時(shí)）主要內(nèi)容：介紹課程的基本內(nèi)容、計(jì)算機(jī)語(yǔ)言的發(fā)展、基本術(shù)語(yǔ)、編譯系統(tǒng)的結(jié)構(gòu)。教學(xué)要求：理解編譯程序、解釋程序和遍的基本概念；掌握編譯過(guò)程各階段的任務(wù)和編譯程序邏輯結(jié)構(gòu)及其各部分的基本功能。其它教學(xué)環(huán)節(jié)：討論（二）第二章文法和語(yǔ)言6學(xué)時(shí)（課堂講授6學(xué)時(shí)）主要內(nèi)容：語(yǔ)言及其描述，包括文法、Chomsky的四種文法定義、文法的二義性以及語(yǔ)法分析樹(shù)。教學(xué)要求：理解文法、語(yǔ)言、規(guī)范推導(dǎo)、規(guī)范歸約和短語(yǔ)、簡(jiǎn)單短語(yǔ)、句柄的基本概念；掌握Chomsky分類(lèi)、文法的二義性與遞歸性的判斷方法。其它教學(xué)環(huán)節(jié)：習(xí)題（三）第三章詞法分析10學(xué)時(shí)（課堂講授6學(xué)時(shí)+課程實(shí)驗(yàn)4學(xué)時(shí)）主要內(nèi)容：詞法分析器的功能、輸入/輸出、正則文法、正則表達(dá)式、有窮狀態(tài)自動(dòng)機(jī)、狀態(tài)圖以及詞法分析器的實(shí)現(xiàn)。教學(xué)要求：了解詞法分析器的作用及其工作方式；掌握正則文法、狀態(tài)轉(zhuǎn)換圖、DFA、NFA、正則表達(dá)式的基本概念和詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)。其它教學(xué)環(huán)節(jié)：實(shí)驗(yàn)、習(xí)題（四）第四章自頂向下的語(yǔ)法分析10學(xué)時(shí)（課堂講授6學(xué)時(shí)+課程實(shí)驗(yàn)4學(xué)時(shí)）主要內(nèi)容：自頂向下語(yǔ)法分析的思想、遞歸下降分析法、LL（1）分析法。教學(xué)要求：理解遞歸下降分析、LL（1）文法的基本概念；掌握無(wú)回溯的遞歸下降分析程序的設(shè)計(jì)與實(shí)現(xiàn)、LL（1）分析表的構(gòu)造與分析方法。其它教學(xué)環(huán)節(jié)：實(shí)驗(yàn)、習(xí)題（五）第五章自底向上的語(yǔ)法分析6學(xué)時(shí)（課堂講授6學(xué)時(shí)）主要內(nèi)容：自底向上分析的基本思想、LR分析法。教學(xué)要求：掌握LR分析器、LR（0）項(xiàng)目集和分析表的構(gòu)造、SLR（1）文法的判斷與SLR（1）分析方法。其它教學(xué)環(huán)節(jié)：習(xí)題（六）第六章語(yǔ)法制導(dǎo)翻譯技術(shù)6學(xué)時(shí)（課堂講授6學(xué)時(shí)）主要內(nèi)容：語(yǔ)法制導(dǎo)翻譯的基本思想、屬性翻譯文法、屬性計(jì)算以及翻譯模式。教學(xué)要求：理解語(yǔ)法制導(dǎo)翻譯、語(yǔ)義動(dòng)作、屬性翻譯文法、綜合屬性、繼承屬性的基本概念；掌握屬性文法的翻譯過(guò)程。其它教學(xué)環(huán)節(jié)：習(xí)題（七）第七章符號(hào)表管理技術(shù)2學(xué)時(shí)（課堂講授2學(xué)時(shí)）主要內(nèi)容：符號(hào)表的內(nèi)容、組織及其查填方法。教學(xué)要求：掌握符號(hào)表管理的基本方法。其它教學(xué)環(huán)節(jié)：習(xí)題、討論（八）第八章程序運(yùn)行時(shí)的存儲(chǔ)組織及管理2學(xué)時(shí)（課堂講授2學(xué)時(shí)）主要內(nèi)容：靜態(tài)存儲(chǔ)分配、動(dòng)態(tài)存儲(chǔ)分析、棧式存儲(chǔ)分配和堆式存儲(chǔ)分配。教學(xué)要求：掌握各種存儲(chǔ)組織形式的基本方法。其它教學(xué)環(huán)節(jié)：習(xí)題、討論（九）第九章語(yǔ)義分析和代碼生成10學(xué)時(shí)（課堂講授6學(xué)時(shí)+課程實(shí)驗(yàn)4學(xué)時(shí)）主要內(nèi)容：中間代碼的形式，賦值語(yǔ)句、聲明語(yǔ)句、表達(dá)式、IF語(yǔ)句、WHILE語(yǔ)句、FOR語(yǔ)句的翻譯。教學(xué)要求：了解常見(jiàn)的中間代碼表示形式；理解賦值語(yǔ)句、聲明語(yǔ)聲、表達(dá)式、數(shù)組的處理流程，以及幾種控制結(jié)構(gòu)語(yǔ)句的目標(biāo)代碼結(jié)構(gòu)分析和到抽象機(jī)指令的語(yǔ)法制導(dǎo)翻譯。其它教學(xué)環(huán)節(jié)：實(shí)驗(yàn)、討論（十）第十章代碼優(yōu)化2學(xué)時(shí)（課堂講授2學(xué)時(shí)）主要內(nèi)容：代碼優(yōu)化的任務(wù)，局部?jī)?yōu)化技術(shù)和循環(huán)內(nèi)優(yōu)化技術(shù)。教學(xué)要求：掌握局部?jī)?yōu)化，基本塊的DAG表示及其應(yīng)用；循環(huán)優(yōu)化的實(shí)現(xiàn)方法。其它教學(xué)環(huán)節(jié)：習(xí)題四、教學(xué)重點(diǎn)、難點(diǎn)及教學(xué)方法⒈文法、語(yǔ)言和自動(dòng)機(jī)的知識(shí)是整個(gè)編譯原理的基礎(chǔ)理論，要講透徹；⒉將基礎(chǔ)理論引入到解決編譯中而得出的算法要盡可能從實(shí)現(xiàn)的角度來(lái)闡述，力求講的通俗易理解，語(yǔ)法制導(dǎo)翻譯、語(yǔ)義分析歷來(lái)是學(xué)生難理解的內(nèi)容，尤其要注意；⒊本課程是一門(mén)理論性，實(shí)踐性，技術(shù)性很強(qiáng)的課程，要做好實(shí)驗(yàn)的配合。五、考核方式及成績(jī)?cè)u(píng)定方式考核方式：閉卷考試：成績(jī)?cè)u(píng)定方式：期末考試占70%