编译原理(双语)课程教学大纲

《编译原理(双语)课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程教学大纲一、课程基本信息课程编号：BZ083210课程英文名称：Compiler’sPrinciple授课对象：计算机科学与技术专业（师范教育、网络、软件工程方向）课程类型：专业必修课建议学时：48学时,其中讲授48学时,实验0学时（师范教育方向）学　　分:3与相关课程的衔接先修课程:数据结构，高级程序设计语言，离散数学，算法分析后继课程:人工智能，模糊识别，自动机理论考核方式：考试二、教学目标和要求　　编译原理是计算机专业理论的核心课程之一，主要研究设计和构造编译程序的原理和方法，其研究对象是程序设计语言的编译器。编译程序是计算机系统软件的重要组成部分之一，

2、因此，让学生掌握编译原理的基本理论和设计思想是非常重要的。通过本课程的教学培养学生的抽象思维、逻辑推导和概括能力，并为其学习后继专业课奠定坚实的理论基础。（一）课程的教学目标培养学生掌握构造编译程序的基本原理与设计方法，为培养计算机语言与大型应用程序的开发人才打下良好的基础。理论上主要叙述语言和文法的形式定义、自动机理论、词法分析、语法和语义分析、存储器的动态分配与管理、中间代码优化和代码生成等环节的基本理论和方法。（二）本课程的教学基本要求通过本课程的学习,学生应掌握形式语言理论与编译实现相关的基础概念,了解与掌握编译程序构造的基本原理与技术,从形式语言理论的角度,进一

3、步认识与理解程序设计语言及其与编译程序的联系。培养学生的抽象思维、逻辑推导和概括能力，为今后学习后继专业课，从事应用软件和系统软件的开发打下一定的理论和实践基础。习题是理解课程中基本概念、培养思考能力和解题能力的重要方面,要求学生认真做好习题,并注意解题规范化。三、教学内容、教学方式与课时分配(注:有*号的为重点章节)（一）1.INTRODUCTION（3学时）教学基本内容:1.1WhyCompilers?ABriefHistory1.2ProgramsRelatedtoCompilers*1.3TheTranslationProcess*1.4MajorDataStru

4、cturesinaCompiler1.5OtherIssuesinCompilerStructure1.6BootstrappingandPorting1.7TheTINYSampleLanguageandCompiler1.8C-Minus:ALanguageforaCompilerProject教学要求:掌握编译程序的一般过程及其组成。教学方式：讲授、讨论及多媒体演示。（二）SCANNING（9学时）教学基本内容:2.1TheScanningProcess*2.2RegularExpression*2.3FiniteAutomata*2.4FromRegularExp

5、ressionstoDFAs2.5ImplementationofaTINYScanner2.6UseofLextoGenerateaScannerAutomatically教学要求:。教学方式：讲授、讨论及多媒体演示。（三）CONTEXT-FREEGRMMARSANDPARSING（6学时）教学基本内容:3.1TheParsingProcess*3.2Context-FreeGrammars*3.3ParseTreesandAbstractSyntaxTrees*3.4Ambiguity*3.5ExtendedNotations:EBNFandSyntaxDiagram

6、s3.6FormalPropertiesofContext-FreeLanguages3.7SyntaxoftheTINYLanguage教学要求:掌握文法的概念、文法的分类及语法树。熟悉符号与符号串的运算。教学方式：讲授、讨论及多媒体演示。（四）TOP-DOWNPARSING（6学时）教学基本内容:*4.1Top-DownParsingbyRecursive-Descent*4.2LL(1)Parsing*4.3FirstandFollowSets4.4ARecursive-DescentParserfortheTINYLanguage教学要求:了解单词的描述方法，掌握

7、有穷自动机、正规式及正规文法的概念，以及它们之间的等价性和相互转换。教学方式：讲授、讨论及多媒体演示。（五）BOTTOM-UPPARSING（9学时）教学基本内容:5.1OverviewofBottom-UpParsing*5.2FiniteAutomataofLR(0)ItemsandLR(0)Parsing*5.3SLR(1)Parsing*5.4GeneralLR(1)andLALR(1)Parsing5.5Yacc:AnLALR(1)ParserGenerator5.6GenerationofaTINYParserUs