编译原理

图书标准信息

• 作者 王一宾、陈义仁 著
• 出版社 中国科学技术大学出版社
• 出版时间 2016-08
• 版次 1
• ISBN 9787312040269
• 定价 35.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸

【内容简介】

　　王一宾、陈义仁主编的《编译原理(普通高校计 算机类应用型本科系列规划教材)》介绍程序设计语 言编译程序构造的一般原理、基本设计方法、主要实 现技术和一些自动构造工具。主要内容包括：编译程 序概论、文法和语言、词法分析与有限自动机、自上 而下语法分析法、自下而上语法分析法、语法制导翻 译和语义分析、符号表、运行时的存储组织与管理、 代码优化、目标代码生成和现代编译技术概述。主要 特色是：突出基础知识和基本理论，强调工程实践与 应用，配有丰富的例题和习题，相关章节后配有相应 的实验项目。这些特色有助于读者掌握编译程序的基 本理论和设计原理，以及应用相关算法解决实际问题 的能力培养。

  本书可作为高等院校计算机等相关专业的本科或 高职高专以及各类培训班的教材，也可作为教师、研 究生、软件工程技术人员等的参考书。

【目录】

前言

第1章编译程序概论

  1.1编译程序的基本概念

  1.2编译程序的工作过程

  1.3编译程序的逻辑结构

  1.4编译技术应用

  1.5本章小结

  习题1

第2章文法和语言

  2.1符号和符号串

  2.2文法和语言的形式定义

  2.3Chomsky文法分类

  2.4文法和语言的二义性

  2.5文法的等价及其变换

  2.6本章小结

  习题2

第3章词法分析与有限自动机

  3.1词法分析器的设计思想

  3.2词法分析器的设计

  3.3单词的描述工具

  3.4有限自动机

  3.5正规文法、正规式和有限自动机的等价性

  3.6词法分析器的自动构造工具——LEX

  3.7本章小结

  习题3

  【实验1】词法分析器的设计

第4章自上而下语法分析法

  4.1语法分析的任务和分析方法

  4.2自上而下分析法的基本思想和面临的问题

  4.3左递归和回溯的消除

  4.4LL(1)分析法

  4.5预测分析法

  4.6递归下降分析法

  4.7LL(1)分析中的错误处理

  4.8本章小结

  习题4

  【实验2】语法分析器设计之一——预测分析器设计

第5章自下而上语法分析法

  5.1自下而上分析法的一般思想和面临的问题

  5.2算符优先分析法

  5.3LR分析法

  5.4语法分析器的自动产生工具——YACC

  5.5本章小结

  习题5

  【实验3】语法分析器设计之二——算符优先分析器设计

  【实验4】语法分析器设计之三——LR分析器设计

第6章语法制导翻译和语义分析

  6.1属性文法与语法制导翻译

  6.2语义分析和中间代码的产生

  6.3简单算术表达式及赋值语句的翻译

  6.4布尔表达式的翻译

  6.5控制结构的翻译

  6.6说明语句的翻译

  6.7数组的翻译

  6.8过程调用语句的翻译

  6.9本章小结

  习题6

第7章符号表

  7.1符号表的作用与内容

  7.2符号表的组织与管理

  7.3名字的作用域

  7.4本章小结

  习题7

第8章运行时的存储组织与管理

  8.1存储分配基础及典型存储分配方案

  8.2参数传递方式及其实现

  8.3本章小结

  习题8

第9章代码优化

  9.1代码优化概述

  9.2局部优化

  9.3循环优化

  9.4本章小结

  习题9

第10章目标代码生成

 10.1 代码生成概述

 10.2 目标机器模型

 10.3 一种简单的代码生成算法

 10.4 本章小结

  习题10

第11章现代编译技术概述

 11.1 面向对象语言及编译技术

 11.2 并行编译技术

 11.3 网格计算编译技术

 11.4 本章小结

  习题11

参考文献