编译原理

出版时间:2011-8  出版社:高等教育出版社  作者:苏运霖,颜松远 著  页数:371  

内容概要

本书通过把编程语言的编译同人类对自然语言的理解过程进行类比来阐述编译程序的思想,采用标记法来创建源语言、中间语言和目标语言符号,生动地描述了多层次编译程序的编译过程;详细介绍了LL(1)和LR(1)的分析方法,不仅可以帮助读者了解如何做,还使他们知道为什么这样做;介绍了编译程序的设计方法,并重点介绍了代数形式化方法。
本书适合作为计算机和电子信息专业本科生和研究生教材,也可

作者简介

  苏运霖,暨南大学和印度尼西亚玛中大学教授,印度尼西亚玛中大学信息技术研究中心主任,美国纽约科学院院士;曾当选为中国电工学会优秀科技工作者和电机工程优秀科技工作者:出版专著三部、译著一部。  颜松远,美国麻省理工学院和英国贝德福特大学教授,武汉大学特聘专家。曾获英国约克大学数学博士学位,并曾在剑桥大学从事博士后研究。长期从事数论、计算理论、密码学和信息安全方面的教学和研究工作。出版专著八部,其中《Number Theory forComputing》一书被翻译成波兰文和中文,《Cryptanalytic Attacks on RSA》一书被翻译成俄文;在国际各类期刊发表英文论文40余篇。

书籍目录

第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 图灵机
2.7 关于文法和语言的问题
思考题
参考文献
第3章 有限状态自动机和正则语言
 3.1 本章动机
 3.2 语言、文法和自动机
 3.3 确定有限自动机
 3.4 非确定有限自动机(NFA)
 3.5 正则表达式
 3.6 正则文法
 3.7 克林和摩尔定理
 ……
第4章 词法分析
第5章 下推自动机和上下文无关语言
第6章 上下文无关文法
第7章 语法分析
第8章 属性文法和对它们的分析
第9章 编译程序设计的代数方法
第10章 中间代码生成
第11章 调试和优化
第12章 存储管理
第13章 目标代码的生成
第14章 面向对象语言的编译
第15章 并行语言的编译
第16章 网格计算的编译

章节摘录

  (5)一些过程间的交叉编译分析需要在链接时间和运行时间完成。如何有效地管理这个过程是一个未解决的问题。  关于编译程序的研究已经产生对于在并行计算机上长的存储器潜伏或通信潜伏的两个一般性技术:一是潜伏掩盖,它把数据通信和计算重叠起来;二是潜伏的减少,用于把程序重新组织,使得在局部存储中的数据可有效地重新利用。在实践中,这两个技术都非常有效。  这两种技术在用于网格计算的编译程序中的实现非常复杂,而潜伏掩盖是特别有问题的,因为网格的潜伏很大而且是变化的,因此,如果我们要确定如何取出变量的值,就需要在估计运行时间方面和通信延迟方面花费更多时间。这也就意味着容忍潜伏的算法更为重要。  网格计算的编译核心是并行实现。与此有关的重要问题是网格中自动负载平衡的方案的问题。为此,就需要有某些必要的信息,例如,循环的上界及数组大小等。然而,对于许多应用来说,在运行之前这些信息并非已知,缺乏信息对于定义在不规则网格中的问题也是困难的,它使得即使在同构的并行计算机上也难于实现并行性。  ……

图书封面

评论、评分、阅读与下载


    编译原理 PDF格式下载


用户评论 (总计3条)

 
 

  •   苏先生是翻译《计算机程序设计艺术》的人,颜松远先生是著《计算数论》的人,此书的美妙之处在于副标题。
  •   让人有踏实感.办事有了方向.
  •   有点意思,可以启发一下思路。
 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7