超值优惠券
¥50
100可用 有效期2天

全场图书通用(淘书团除外)

不再提示
关闭
欢迎光临中图网 请 | 注册
> >>
编译程序设计艺术理论与实践

编译程序设计艺术理论与实践

出版社:机械工业出版社出版时间:2010-01-01
所属丛书: 计算机科学丛书
开本: 16开 页数: 341
中 图 价:¥46.8(8.5折) 定价  ¥55.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

编译程序设计艺术理论与实践 版权信息

编译程序设计艺术理论与实践 本书特色

●坚定不移地扎根于文法,一开始就介绍文法和语言识别器之间的理论关系,然后贯穿全书将文法技术应用到编译程序设计的每一方面。
  ●统一将实用的属性文法作为编译程序语义的载体,坚持这一立场自然会产生一个完全由属性文法定义的、可编译其自身的“编译程序一编译程序”。
  ●具有非常实用豹特征,编译程序的“设计”必须以属性文法定义,而编译程序的“构造”则需要可执行的代码,并且每一个重要的理论原则均需通过一种真实程序设计语言的大量代码清单加以阐明,不断展示文法与机器代码之间极其自然的关系。
  ●选择modula-2作为演示代码的程序设计语言.旨在概念抽象与具体效率之间取得平衡。

编译程序设计艺术理论与实践 内容简介

本书详细介绍了编译程序设计中的词法分析(扫描程序)、语法分析(分析程序)、语义分析(约
束程序)、中间代码优化以及代码生成等内容。作为颇受好评的编译原理优秀入门教材,本书的*大特
色是在全书贯穿了一种基于文法的指导思路:在语法分析阶段,该书遵循了一般教材采用的上下文无关
文法;在语义分析阶段,采用以上下文无关文法为基础的属性文法;而在代码优化和代码生成阶段,则
采用了变换属性文法。书中*后还给出变换属性文法的一种自编译实现。此外,本书还探讨了面向不同
计算机体系结构的代码生成技术以及非过程式语言的编译问题。
本书适合作为高等院校计算机科学与技术、软件工程以及相关专业编译原理课程的教学参考书,同
时也可供计算机语言及其处理技术爱好者参考。

编译程序设计艺术理论与实践 目录

出版者的话
译者序
前言
第1章 编译程序理论概述
 1.1 简介
 1.2 语言与翻译程序
 1.3 文法的作用
 1.4 若干例子
 1.5 编译程序的结构
  1.5.1 词法分析
  1.5.2 字符串表
  1.5.3 语法分析
  1.5.4 约束
  1.5.5 符号表
  1.5.6 代码生成
  1.5.7 优化
 符号
 缩略词
 关键术语
 练习
 复习小测验
 编译程序实验项目
 进一步阅读
第2章 文法:乔姆斯基层次
 2.1 简介
 2.2 文法
  2.2.1 字母表与串
  2.2.2 非终结符与产生式
  2.2.3 若干文法例子
 2.3 乔姆斯基层次
 2.4 文法及其机器
  2.4.1 图灵机
  2.4.2 线性有界自动机
  2.4.3 下推自动机
  2.4.4 删除空产生式
  2.4.5 比较上下文无关文法和上下文敏感文法
  2.4.6 有穷状态自动机
 2.5 空串与空语言
 2.6 规范推导
 2.7 二义性
 2.8 文法思维的艺术
  2.8.1 有穷状态自动机的局限性
  2.8.2 上下文无关文法的计数
  2.8.3 对上下文敏感
 小结
 符号
 缩略词
 关键术语
 练习
 复习小测验
 编译程序实验项目
 进一步阅读
第3章 扫描程序和正则语言
 3.1 词法分析简介
 3.2 正则表达式
  3.2.1 正则表达式代数
  3.2.2 正则表达式的形式化特性
 3.3 文法与正则表达式的转换
 3.4 有穷状态自动机
 3.5 不确定的有穷状态自动机
 3.6 将文法转换为自动机
 3.7 自动机的转换
  3.7.1 删除空环路
  3.7.2 删除空变迁
  3.7.3 自动机的确定化
  3.7.4 自动机的约简
 ……
第4章 分析程序和上下文无关语言
第5章 语义分析与属性文法
第6章 语法制导代码生成
第7章 自底向上分析程序的自动化设计
第8章 变换属性文法
第9章 代码生成与优化
第10章 非过程式语言
附录a itty bitty modula语法图
附录b tag编译程序的tag
附录c itty bitty线机器的指令集
附录d 四种计算机的代码生成表
展开全部

编译程序设计艺术理论与实践 节选

《编译程序设计艺术理论与实践》详细介绍了编译程序设计中的词法分析(扫描程序)、语法分析(分析程序)、语义分析(约束程序)、中间代码优化以及代码生成等内容。作为颇受好评的编译原理优秀入门教材,《编译程序设计艺术理论与实践》的*大特色是在全书贯穿了一种基于文法的指导思路:在语法分析阶段,该书遵循了一般教材采用的上下文无关文法;在语义分析阶段,采用以上下文无关文法为基础的属性文法;而在代码优化和代码生成阶段,则采用了变换属性文法。书中*后还给出变换属性文法的一种自编译实现。此外,《编译程序设计艺术理论与实践》还探讨了面向不同计算机体系结构的代码生成技术以及非过程式语言的编译问题。《编译程序设计艺术理论与实践》适合作为高等院校计算机科学与技术、软件工程以及相关专业编译原理课程的教学参考书,同时也可供计算机语言及其处理技术爱好者参考。

编译程序设计艺术理论与实践 相关资料

插图:编译程序是一个扮演着翻译人员角色的计算机程序,它读入某一计算机语言的语句,如果这些语句在该语言中是有意义的,则将它们翻译为含义相同的另一计算机语言的语句。有一些规则定义了每一种语言中什么是有意义的,编译程序运用这些规则确定其输入是否有意义,并保证其输出是有意义的。使用计算机语言编写的一系列语句组成一个程序;编译程序将一种计算机语言(称为源语言)的程序翻译为另一种计算机语言(称为目标语言)的程序(即语句序列)。实际上存在多种计算机语言以及计算机语言的翻译程序。最简单的翻译程序是读入一种用简单计算机语言书写的单词,然后将这些单词直接翻译为计算机指令代码中的数字。这种翻译程序称为汇编程序,其源语言称为汇编语言。这一命名缘于大多数机器指令由几个部分组成,汇编语言采用不同的单词或数字表示每一部分,汇编程序则将这些部分组装成一个数值代码。汇编程序充其量不过是一个表查找例程,在表中查找源语言中每一单词对应的数字表示,并将查找结果输出,作为目标语言程序的组成部分。汇编语言通常使得程序员可准确、直接地访问计算机硬件的每~功能;然而与大多数其他计算机语言相比,使用汇编语言编写正确的程序是相当困难的。“编译程序”这一术语一般留给更复杂的语言使用,其中源语言单词和目标语言之间不存在简洁而直接的对应关系。大多数编译程序的目标语言通常也是机器语言,这与汇编程序的目标语言相同;计算机语言翻译程序的目的固然是简化创建机器语言程序的过程,但许多早期的编译程序、甚至一些现代的编译程序都先编译为汇编语言,然后借助于汇编程序完成汇编语言到机器语言的翻译。然而,编译程序的源程序通常是所谓的高级语言(简称HLL),高级语言的特点是更接近于问题求解的表示法,而不是机器语言。例如,对于商业应用而言,COBOL(COmmon Business Oriented Language)语言采用会计人员和中层管理人员易于理解的术语;而科学计算问题往往表述为公式,FORTRAN(FORmula TRANslator)语言被认为更适合表达这些公式。现在一些程序员更喜欢一种语言既有高级语言中更抽象的结构,又带有汇编程序支持的低层控制,为此他们使用C语言(得名于它作为早期B语言的下一代语言)。程序设计方法学的最新进展提倡模块化软件设计,Modula-2语言非常强调这一特性。解释程序在某些方面类似于翻译程序,它也读入一个

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服