编译原理课程设计
2007-11
浙江大学
冯雁[等]著
218
无
《高等院校计算机专业课程综合实验系列规划教材：编译原理课程设计（附光盘）》围绕着编译技术的基本原理和方法，以模拟程序设计语言SPL （Simple Pascal Language）的编译器的设计和实现为主线，结合词法分析、语法分析、语义分析、代码生成、代码优化、错误处理等各个基本模块，对原理和实现方法进行了详细分析。该编译器可接受SPL的程序，并将其翻译成汇编语言程序，最终实现汇编语言到8086/8088机器语言的翻译。《高等院校计算机专业课程综合实验系列规划教材：编译原理课程设计（附光盘）》为编译技术等相关课程的实验提供了参考。在附件中还提供了三类不同类型和难度的实验题，可供课程实验选择。《高等院校计算机专业课程综合实验系列规划教材：编译原理课程设计（附光盘）》所附光盘包含了SPL编译器的所有代码。 本教材适合作为编译技术课程的配套的实验教材，也可作为有关编译方面研究的参考资料。
第1章 引论1.1 本书介绍1.2 SPL语言的特点及实验安排1.2.1 SPL语言的特点1.2.2 SPL语言编译器的主要结构1.2.3 实验安排1.3 平台的选择和介绍1.3.1 LEX简介1.3.2 YACC简介第2章 词法分析2.1 词法分析器的基本框架2.2 词法分析器的基本原理2.2.1 DFA的构造和实现2.2.2 词法分析的预处理2.2.3 实现词法分析器的注意要点2.3 词法分析器的实现2.3.1 SPL语言单词属性字2.3.2 SPL词法分析器的输入和输出2.3.3 SPL词法分析器的分析识别第3章 语法分析3.1 语法分析的基本框架3.1.1 上下文无关文法3.1.2 语法分析过程3.1.3 语法分析过程中的数据结构3.2 语法分析的基本方法3.2.1 自顶向下的分析方法3.2.2 自底向上的分析方法3.3 语法分析的实现3.3.1 SPL语法定义3.3.2 SPL语法分析第4章 符号表实现4.1 符号表的操作及数据结构4.1.1 符号表的操作4.1.2 符号表的数据结构4.2 基本原理和设计要点4.2.1 作用域规则4.2.2 设计要点4.3 SPL符号表的实现4.3.1 符号表的组织方式4.3.2 符号表的具体实现第5章 错误处理5.1 错误处理基本原理5.1.1 错误的种类5.1.2 错误的诊察和报告5.1.3 错误处理技术5.1.4 错误处理实现中的要点5.2 错误处理的实现5.2.1 错误处理数据结构定义和相关函数5.2.2 词法错误处理5.2.3 语法错误5.2.4 语义错误5.2.5 限制重复报告错误第6章 代码生成6.1 代码生成原理及主要数据结构6.1.1 技术概述6.1.2 主要数据结构6.2 代码生成的关键要点6.2.1 布尔表达式的代码生成6.2.2 条件语句的代码生成6.2.3 循环结构的代码生成6.2.4 程序调用的代码生成6.3 目标机器环境说明6.3.1 目标机器80866.3.2 目标机器i3866.4 代码生成程序的实现6.4.1 定义与声明的翻译6.4.2 表达式的翻译6.4.3 语句和控制流的翻译第7章 代码优化7.1 总体框架7.2 基本原理7.2.1 代码优化分类7.2.2 常量表达式优化7.2.3 公共表达式的优化7.2.4 循环优化7.2.5 优化实现的要点7.3 优化的实现7.3.1 常量合并的实现7.3.2 公共表达式节省的实现第8章 SPL编译器完整实现8.1 编译程序概述8.2 编译器各部分接口8.2.1 词法分析8.2.2 语法分析8.2.3 语义分析8.2.4 #间代码生成8.2.5 代码优化8.2.6 目标代码生成8.2.7 错误处理8.3 语言的扩充和实现8.3.1 词法分析器的语言扩充8.3.2 语法分析器的语言扩充8.3.3 符号表的语言扩充8.3.4 树和DAG扩充8.3.5 目标代码生成的语言扩充8.4 实现方法的替换和实现8.5 编译器的编译和测试8.5.1 Linux环境下的编译和运行8.5.2 Windows环境下的编译和运行附件1 实验题目附件2 SPL语法定义参考文献
无