資源描述：
《編譯原理(雙語)課程教學大綱》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、編譯原理課程教學大綱一、課程基本信息課程編號：BZ083210課程英文名稱：Compiler’sPrinciple授課對象：計算機科學與技術(shù)專業(yè)（師范教育、網(wǎng)絡(luò)、軟件工程方向）課程類型：專業(yè)必修課建議學時：48學時,其中講授48學時,實驗0學時（師范教育方向）學 分:3與相關(guān)課程的銜接先修課程:數(shù)據(jù)結(jié)構(gòu)，高級程序設(shè)計語言，離散數(shù)學，算法分析后繼課程:人工智能，模糊識別，自動機理論考核方式：考試二、教學目標和要求 編譯原理是計算機專業(yè)理論的核心課程之一，主要研究設(shè)計和構(gòu)造編譯程序的原理和方法，其研究對象是程序設(shè)計語言的編譯器。編譯程序是計算機系統(tǒng)軟件的重要組成部分之一，
2、因此，讓學生掌握編譯原理的基本理論和設(shè)計思想是非常重要的。通過本課程的教學培養(yǎng)學生的抽象思維、邏輯推導和概括能力，并為其學習后繼專業(yè)課奠定堅實的理論基礎(chǔ)。（一）課程的教學目標培養(yǎng)學生掌握構(gòu)造編譯程序的基本原理與設(shè)計方法，為培養(yǎng)計算機語言與大型應(yīng)用程序的開發(fā)人才打下良好的基礎(chǔ)。理論上主要敘述語言和文法的形式定義、自動機理論、詞法分析、語法和語義分析、存儲器的動態(tài)分配與管理、中間代碼優(yōu)化和代碼生成等環(huán)節(jié)的基本理論和方法。（二）本課程的教學基本要求通過本課程的學習,學生應(yīng)掌握形式語言理論與編譯實現(xiàn)相關(guān)的基礎(chǔ)概念,了解與掌握編譯程序構(gòu)造的基本原理與技術(shù),從形式語言理論的角度,進一
3、步認識與理解程序設(shè)計語言及其與編譯程序的聯(lián)系。培養(yǎng)學生的抽象思維、邏輯推導和概括能力，為今后學習后繼專業(yè)課，從事應(yīng)用軟件和系統(tǒng)軟件的開發(fā)打下一定的理論和實踐基礎(chǔ)。習題是理解課程中基本概念、培養(yǎng)思考能力和解題能力的重要方面,要求學生認真做好習題,并注意解題規(guī)范化。三、教學內(nèi)容、教學方式與課時分配(注:有*號的為重點章節(jié))（一）1.INTRODUCTION（3學時）教學基本內(nèi)容:1.1WhyCompilers?ABriefHistory1.2ProgramsRelatedtoCompilers*1.3TheTranslationProcess*1.4MajorDataStru
4、cturesinaCompiler1.5OtherIssuesinCompilerStructure1.6BootstrappingandPorting1.7TheTINYSampleLanguageandCompiler1.8C-Minus:ALanguageforaCompilerProject教學要求:掌握編譯程序的一般過程及其組成。教學方式：講授、討論及多媒體演示。（二）SCANNING（9學時）教學基本內(nèi)容:2.1TheScanningProcess*2.2RegularExpression*2.3FiniteAutomata*2.4FromRegularExp
5、ressionstoDFAs2.5ImplementationofaTINYScanner2.6UseofLextoGenerateaScannerAutomatically教學要求:。教學方式：講授、討論及多媒體演示。（三）CONTEXT-FREEGRMMARSANDPARSING（6學時）教學基本內(nèi)容:3.1TheParsingProcess*3.2Context-FreeGrammars*3.3ParseTreesandAbstractSyntaxTrees*3.4Ambiguity*3.5ExtendedNotations:EBNFandSyntaxDiagram
6、s3.6FormalPropertiesofContext-FreeLanguages3.7SyntaxoftheTINYLanguage教學要求:掌握文法的概念、文法的分類及語法樹。熟悉符號與符號串的運算。教學方式：講授、討論及多媒體演示。（四）TOP-DOWNPARSING（6學時）教學基本內(nèi)容:*4.1Top-DownParsingbyRecursive-Descent*4.2LL(1)Parsing*4.3FirstandFollowSets4.4ARecursive-DescentParserfortheTINYLanguage教學要求:了解單詞的描述方法，掌握
7、有窮自動機、正規(guī)式及正規(guī)文法的概念，以及它們之間的等價性和相互轉(zhuǎn)換。教學方式：講授、討論及多媒體演示。（五）BOTTOM-UPPARSING（9學時）教學基本內(nèi)容:5.1OverviewofBottom-UpParsing*5.2FiniteAutomataofLR(0)ItemsandLR(0)Parsing*5.3SLR(1)Parsing*5.4GeneralLR(1)andLALR(1)Parsing5.5Yacc:AnLALR(1)ParserGenerator5.6GenerationofaTINYParserUs
