编译原理
1900-01-01
南海出版公司
孙总参 编
316
编译原理是国内高等院校计算机科学与技术专业必修专业课程之一，是一门理论与实践并重的课程，对引导学生进行科学思维和提高学生解决实际习题的能力，具有十分重要的作用。综观已出版的编译原理教材，要么是讲解高深的理论，要么是介绍具体编译器的实现，都不太适合我国高校教学的特点。基于这一点，《高等教育系列教材（主算机与信息管理类）：编译原理》充分考虑我国高等教育的现状，力求将基本概念、基本原理和实现方法的思路阐述清楚，重视理论联系实际，力求达到条理清晰，通俗易懂，使读者能够很快掌握编译原理的基本内容。同时为了帮助学生掌握每章的重点和难点，《高等教育系列教材（主算机与信息管理类）：编译原理》各章均附习题，以便于学生复习掌握。 全书主要介绍编译系统的一般构造原理、基本实现技术和一些自动构造工具，同时也包含了面向对象语言等当前较新语言的编译技术。主要内容包括语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等。此外，还介绍了近年来在编译程序的自动生成工具研制方面所取得的一些成果，并引入了LEX、YACC的使用方法与实例。各校可根据教学需要，有选择地进行学习。
第1章 编译程序概论§1.1 引论§1.2 编译器简介§1.3 编译过程概述§1.4 编译程序的结构§1.5 编译程序生成与构造§1.6 习题第2章 词法分析§2.1 扫描处理§2.2 词法分析器的要求§2.3 状态转换图与词法分析器设计§2.4 正则表达式§2.5 有穷自动机§2.6 从正则表达式到DFA§2.7 词法分析器的自动构造工具§2.8 习题第3章 文法和程序语言描述§3.1 文法的概念§3.2 文法和语言的形式定义§3.3 形式语言概述§3.4 上下文无关文法及语法树§3.5 句型的分析§3.6 习题第4章 语法分析--自上而下分析§4.1 自上而下的分析思想§4.2 递归下降分析法§4.3 LL（1）文法分析§4.4 自上而下分析程序中的错误校正§4.5 习题第5章 语法分析--自下而上优先分析法§5.1 自下而上优先分析法概述§5.2 简单优先分析法§5.3 算符优先分析法§5.4 习题第6章 语法分析程序的自动构造§6.1 IR分析概述§6.2 LR（O）分析§6.3 SLR（1）分析§6.4 LR（1）分析§6.5 YACC：产生LALR（1）分析程序的生成器§6.6 自下而上分析程序中的错误校正§6.7 习题第7章 语法制导翻译和中间代码生成§7.1 语法制导翻译概述§7.2 各种常见中间语言形式§7.3 简单赋值语句到四元式的翻译§7.4 布尔表达式到四元式的翻译§7.5 控制语句的中间代码生成§7.6 数组和结构的翻译§7.7 过程和函数调用的代码生成§7.8 习题第8章 符号表§8.1 符号表和符号§8.2 符号表的结构§8.3 关于符号表的几点说明§8.4 作用域规则和块结构§8.5 同层说明的相互作用§8.6 习题第9章 目标程序运行时环境§9.1 程序运行时的存储器分配§9.2 程序完全静态运行时环境§9.3 程序基于栈的运行时环境……第10章 代码优化第11章 代码生成
