天津大学《编译原理导论》课程教学大纲概要.PDFVIP

天津大学《编译原理导论》课程教学大纲 课程编号： 2160241 课程名称： 编译原理导论 学 时： 40 学分： 2 学时分配： 授课：24 上机： 16 实验： 实践： 实践 （周）： 授课学院： 计算机科学与技术学院 适用专业： 计算机科学系 先修课程： 汇编语言、程序设计原理 一．课程的性质与目的 编译原理导论课程专门学习与研究程序设计语言的实现技术，是计算机科学 与技术学院的学科基础课程。通过学习该课程，学生能初步体会到在实际应用软 件开发中语言也是求解问题的一种有效途径，能熟练掌握利用程序实现一种计算 机语言的基本原理、方法、技术和工具，并能更深入地了解计算机程序设计语言 的内部机制，从而提高理解和运用程序设计语言的能力。此外，学生还可通过学 习编译程序的构造技术掌握典型的“管道／过滤器”软件体系结构风格，并对软 件体系结构有初步了解；能更深入地理解核心概念，特别是其中的“概念和形式 模型”。 二．教学基本要求 1． 阐明编译技术的由来以及其在计算机技术中的地位； 2． 按编译器的系统结构了解并掌握编译器实现后端的基本技术； 3． 在编译器前端的实现部分，掌握自动生成工具的使用方法。 4． 重点放在对编译器设计中后端部分的原理分析，以及其设计与实现的方法； 5． 掌握设计并实现简单编译器的能力。 三．教学内容 1． 编译原理概论 1) 课程目标 2) 编译器构造法的研究目的 3) 什么是编译器 4) 一个简单的编译器的结构 5) 编译器的应用模型 2． 词法分析 1) 词法分析器的作用 a. 词法分析器的功能和输出形式 b. 词法分析器作为一个独立子程序 2) 词法分析器的设计 a. 特别的词法分析器：高层循环 b. 词法分析器设计中的问题 c. 手工编写词法分析器的方法 3) 词法分析器的自动生成 a. 正则表达式——用来描述token b. LEX的结构和使用 4) 编译器源码分析 a. 词法分析部分的LEX源代码讲解 3． 语法分析法——上下文无关文法 1) 语法分析总述 a. 语法分析器在编译器中所处的位置和作用 b. 上下文无关文法简介 c. 推导和分析树 2) LR语法分析器简介 a. LR语法分析算法 b. 使用LR分析表进行语法分析的过程 3) 语法分析器的自动生成 a. YACC简介 b. YACC规格说明 c. 属性文法的简单说明和在YACC中的使用 4) 编译器源码分析 a. 语法分析部分的YACC源代码讲解 4． 符号表 1) 符号表的组织和作用 a. 符号表的作用 b. 符号表的组织形式 2) 符号表的整理与查找 a. 线性表 b. 对折查找与二叉树 c. 杂凑技术 3) 名字的作用范围 a. FORTRAN的符号表组织 b. Pascal的符号表组织 c. 符号表的内容 5． 运行时的存储组织及管理 1) 问题概述 2) 存储组织 a. 运行时内存的划分 b. 活动记录 c. 编译时的局部数据布局 3) 存储分配策略 a. 静态存储分配 b. 栈式存储分配 4) 对非局部名字的访问 a. 名字与存储的绑定 b. 栈式存储分配 c. 调用序列和返回序列 5) 参数传递 a. 传值调用 b. 引用调用 c. 复制-恢复 d. 传名调用 6． 中间代码生成 1) 中间语言 a. 图表示 b. 后缀式 c. 三地址码 2) 声明语句 a. 过程中的声明语句 b. 跟踪作用域信息 c. 记录中的域名 3) 赋值语句 a. 符号表中的名字 b. 临时名字的重用 c. 寻址数组元素 d. 赋值语句中的类型转换 e. 记录域的访问 4) 布尔表达式 a. 数值表示 b. 布尔表达式的控制流翻译 5)