编译原理及实现

节选

[

本书以通俗易懂的语言介绍编译原理的理论和常用的方法与技术，并着重介绍各种编译方法的实现途径。全书共分10章，包括形式语言基础、词法分析、语法分析、语义分析及代码生成、符号表管理、运行时的存储分配，以及代码优化等。考虑目前学计算机专业的学生对C语言比较了解，本书中以C语言为雏形设计了一种TEST语言，并在介绍全书内容时，都用TEST语言进行分析与实现，使编译原理的抽象性通过TEST语言编译器的实现而具体化，从而使读者轻松掌握编译原理。 本书理论与实践并重，内容深入浅出，便于自学。每章后都提供了适量的习题。 本书可作为高等学校计算机专业的教材，也可供从事计算机应用和开发的人员使用。本书还配有教学辅助课件及书中所有程序示例，需要者可与作者(sun_yh@tom.com)联系。

]

内容简介

[

本书以通俗易懂的语言介绍编译原理的理论和常用的方法与技术，并着重介绍各种编译方法的实现途径。全书共分10章，包括形式语言基础、主词法分析、语法分析、语义分析及代码生成、符号表管理、运行时的存储分配、以及代码优化等。考虑目前学计算机专业的学生对C语言比较了解，一书中以C语言为雏五一形设计了一种TEST语言，并在介绍全书内容时，都用TEST语言进行分析与实现，使编译原理的抽象性通过TEST语言编译器的实现而具体化，从而使读者轻松掌握编译原理。
本书理论与实践并重，内容深入浅出，便于自学。每章后都提供了适量的习题。
本书可作为高等学校计算机专业的教材，也可供从事计算机应用和开发的人员使用。本书还配有教学辅助课件及书中所有程序示例，需要者可与作者联系。

]

目录

第1章编译概述1.1程序设计语言1.2翻译程序1.3编译程序的组成1.4编译程序的结构1.5编译程序的前后处理器1.6TEST语言与编译器第2章文法和语言2.1字母表和符号串2.2文法2.3推导2.4句型和句子2.5语言2.6递归规则与递归文法2.7短语、简单短语和句柄2.8语法树2.9子树与短语2.10由树构造推导过程2.11文法的二义性2.12有关文法的实用限制2.13文法的语言分类第3章词法分析3.1语法分析的功能3.2程序语言的单词符号种类及词法分析输出3.3正则文法及状态图3.4词法分析程序的设计与实现3.5正则表达式3.6有穷自动机3.7词法分析程序的自动生成器LEX习题第4章语法分析——自顶向下分析4.1自顶向下分析方法4.2FIRST集合和FOLLOW集合4.3递归下降分析4.4LL（1）分析方法习题第5章语法分析——自底向上分析5.1规范推导、规范句型和规范归约5.2自底向上分析方法的一般过程5.3LR分析方法5.4LR（0）分析器5.5SLR（1）分析器5.6LR（1）分析器5.7LALR（1）分析器5.8语法分析程序的自动生成工具——YACC习题第6章语法制导翻译技术6.1翻译文法6.2语法制导翻译6.3自顶向下语法制导翻译6.4属性翻译文法6.5属性文法的自顶向下翻译6.6自底向上语法制导翻译习题第7章符号表管理技术7.1何时建立和访问符号表7.2符号表的组织和内容7.3符号表上的操作7.4非块程序结构语法的符号表结构7.5块程序结构语言的符号表组织习题第8章程序运行时的存储组织及管理8.1程序运行时的存储组织8.2静态存储分配8.3栈式动态存储分配8.4堆式动态存储分配习题第9章语义分析和代码生成9.1语义分析的概念9.2中间代码9.3声明的处理9.4表达式语句9.5if语句9.6while语句9.7for循环语句9.8write语句9.9read语句9.10过程调用和返回9.11语义分析及代码生成实现9.12错误处理习题第10章代码优化10.1局部优化10.2循环内的优化习题附录ATEST语言文法规则A1TEST语言词法规则A2TEST的语法规则A3TEST的语义和代码生成规则附录B词法分析程序附录C语法分析程序附录D语义及代码生成程序附录ETEST抽象机模拟器完整程序参考文献

封面

书名:编译原理及实现

作者:孙悦红

页数:296

定价:¥23.0

出版社:清华大学出版社

出版日期:2005-04-01

ISBN:9787302103073

PDF电子书大小:73MB 高清扫描完整版