编译原理教学大纲.docxVIP

编译原理教学大纲 Compilers Principles Techniques Tools 适用专业：计算机科学与技术课程编号： 适用专业：计算机科学与技术 学分：4 总学时：64前修课程：程序设计进阶一、课程性质、目的与要求 学分：4 总学时：64 课程性质：专业任选课 课程目的：编译原理是计算机类专业特别是计算机软件专业的一门重要专业课。设置该课程 的目的在于系统地向学生讲述编译系统的结构、工作流程及编译程序各组成部分的设计原理 和实现技术，使学生通过学习既掌握编译理论和方法方面的基本知识，也具有设计、实现、 分析和维护编译程序等方面的初步能力。编译原理是一门理论性和实践性都比较强的课程。 进行上机实验的目的是使学生通过完成上机实验题目加深对课堂教学内容的理解。同时培养 学生实际动手能力。 教学要求：通过教学，要求学生掌握编译原理的基本理论，同时通过实践环节，培养、训练 学生进行简单的词法分析二 语法分析、语义分析等程序编写，为后续课程的学习打下良好的 理论基础和实践基础。 二、教学内容理论总学时：48学时 第一章引论3学时 基本要求：通过教学，使学生重点掌握语言处理器、编译器的结构、构建一个编译器的相关 科学、编译技术的应用、程序设计语言基础等相关知识。 重点：编译器的结构 难点：编译器的结构 第三章词法分析10学 时 基本要求：掌握词法分析器的作用、输入缓冲、词法单元的规约、词法单元的识别、词法 分析器生成工具Lex、有穷自动机、正则表达式到自动机、词法分析器生成工具的设计、基 于DFA的模式匹配器的优化等相关知识。 重点：词法单元的规约、词法单元的识别、正则表达式、有穷自动机 难点：正则表达式、有穷自动机 第四章语法分析10学 时 基本要求：掌握上下文无关文法、设计文法、自顶向下的语法分析、自底向上的语法分 析、简单LR技术、二义性文法、语法分析器生成工具等相关知识点。 重点：上下文无关文法、设计文法、LR技术 难点：LR技术、语法分析器生成第五章 第五章 第五章语法制导的翻译5 第五章 语法制导的翻译 5学时 基本要求：掌握语法制导定义、SDD的求值顺序、语法制导翻译的应用、语法制导的翻译 方案、实现L属性的SDD等相关知识。 重点：语法制导定义、语法制导的翻译方案 难点：SDD的求值顺序、实现L属性的SDD 第六章中间代码生成8学时基本要求：掌握语法树的变体、三地址代码、中间代码生成、类型和声明、表达式的翻译、 类型检查、控制流、回填、switch语句等相关知识 重点：三地址代码、中间代码生成 难点：表达式的翻译、类型检查、控制流、回填 第八章代码生成12学 时基本要求：掌握 代码生成器设计中的问题、目标语言、目标代码中的地址、基本块和流图、 基本块的优化、一个简单的代码生成器、窥孔优化、寄存器分配和指派、通过树重写来选 择指令、表达式的优化代码的生成、使用动态规划的代码的生成等相关知识点。 重点：基本块和流图、代码生成器 难点：窥孔优化、寄存器分配和指派、表达式的优化代码的生成三、实践环节或相关课程 三、实践环节或相关课程 三、实践环节或相关课程实践总学时：16 三、实践环节或相关课程 实践总学时：16学时 序 号 实验项目 名称 实验 类型 实验 要求 实验内容简介 应达到的 基本要求 学时 分配 1 词法分析 与语法分 析 球口 必做 理论环节：使用1-2课时对词法分 析与语法分析相关理论知识进行讲 解；实践环节：编写一个程序对使 用C语言书写的源代码进行词法和 语法分析，要求能输出词法与语法 分析结果并验证结果的正确性。 能正确编写词法 分析器与语法分 析器，掌握相关知 识。 4 2 语义分析 %F 口 必做 理论环节：使用1-2课时对语义分 析相关理论知识进行讲解；实践环 节：在词法分析和语法分析程序的 基础编写一个程序，对源代码进行 语义分析和类型检查，并打印分析 结果。 掌握符号表、变量 类型等数据结构 的实现细节。 4 3 中间代码 生成 州口 必做 理论环节：使用1-2课时对中间代 码生成相关理论知识进行讲解；实 践坏书：在词法分析、语法分析和 语义分析程序的基础上，编写程序 将源代码翻译为中间代码，并验证 中间代码的正确性。 掌握三地址代码、 中间代码生成、类 型和声明、表达式 的翻译、类型检 查、控制流、回填、 switch语句等相关 知识。 4 4 目标代码 生成 七F 口 必做 理论环节：使用1-2课时对目标代 码生成相关理论知识进行讲解；实 践环节：在词法分析、语法分析、 语义分析和中间代码生成程序的基 础上，编写目标代码生成程序，将 中间代码代码翻译为目标机器指令 序列，并在目标PC机上运行验证。 掌握目标语言、目 标代码中的地址、 基本块和流图、基 本块的优化、寄存 器分配和