出版社:高等教育出版社
年代:2011
定价:66.2
本书通过把编程语言的编译同人类对自然语言的理解过程进行类比来阐述编译程序的思想,采用标记法来创建源语言、中间语言和目标语言符号,生动地描述了多层次编译程序的编译过程;详细介绍了LL(1)和LR(1)的分析方法,不仅可以帮助读者了解如何做,还使他们知道为什么这样做;介绍了编译程序的设计方法,并重点介绍代数形式化方法。本书适合计算机和电子专业本科生和研究生作为教材,也可供相关学科研究人员参考。苏运霖是中国暨南大学和印度尼西亚玛中大学教授,印度尼西亚玛中大学信息技术研究中心主任,美国纽约科学院院士,计算机科学专家。颜松远 美国麻省理工学院和英国贝德福特大学教授,国际计算数论和密码学界著名专家。
第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 克林和摩尔定理
3.8 抽吸引理及正则语言的封闭性
3.9 有限自动机的应用
3.10 有限自动机的变形
3.10.1 随机自动机
3.10.2 模糊自动机
3.10.3 蜂窝式自动机
思考题
参考文献
第4章 词法分析
4.1 本章动机
4.2 词法分析的作用
4.2.1 标识符分析
4.2.2 常数处理
4.2.3 词法分析程序结构
4.3 词法分析程序的输出
4.4 出错处理
思考题
参考文献
第5章 下推自动机和上下文无关语言
5.1 本章动机
5.2 下推自动机
5.3 上下文无关语言
5.4 上下文无关语言的抽吸定理
5.5 下推自动机和上下文无关语言
5.6 上下文无关语言的应用
5.7 图灵机
5.8 接受语言的图灵机
5.9 各种图灵机的等价性
5.10 递归可枚举语言(LRE)
5.11 上下文有关语言Lcs
5.12 机器的层次、文法和语言
5.12.1 机器的层次
5.12.2 文法和语言的层次
5.13 机器、语言和文法的关系
思考题
……
第6章 上下文无关文法
第7章 语法分析
第8章 属性文法和对它们的分析
第9章 编译程序设计的代数方法
第10章 中间代码生成
第11章 调试和优化
第12章 存储管理
第13章 目标代码的生成
第14章 面向对象语言的编译
第15章 并行语言的编译
第16章 网格计算的编译
《编译原理:包含代数方法的新编译方法》通过把编程语言的编译同人类对自然语言的理解过程进行类比来阐述编译程序的思想,采用标记法来创建源语言、中间语言和目标语言符号,生动地描述了多层次编译程序的编译过程;详细介绍了LL(1)和LR(1)的分析方法,不仅可以帮助读者了解如何做,还使他们知道为什么这样做;介绍了编译程序的设计方法,并重点介绍了代数形式化方法。
《编译原理:包含代数方法的新编译方法》适合作为计算机和电子信息专业本科生和研究生教材,也可供相关学科研究人员参考。