编译原理及实践

图书标准信息

• 作者 [美]劳顿 著；冯博琴 译
• 出版社 机械工业出版社
• 出版时间 2004-02
• 版次 1
• ISBN 9787111077039
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 427页
• 正文语种 简体中文
• 丛书 计算机科学丛书

【内容简介】

　　《编译原理及实践》结合对现代编译器设计理论的详细研究，完整描述了一个可运行的小规模语言编译器(包括源代码)。《编译原理及实践》反映了作者的这样一些观点：不掌握理论就不会真正地理解实际的编译器设计：而对大学生来说，看不到理论在实际中的应用就不会真正地理解理论。把《编译原理及实践》讨论的概念统一起来，就是一个完整的可运行的编译器，它使用每一章所讨论的技术进行开发，用C语言写成。每章最后有大量的练习，使学生的注意力集中在编程问题上。
　　主要特点：
　　1详细给出了自顶而下的分析算法（第4章和第5章)，包括递归下降和LL（1）分析方法、自底向上的分析、LALR（1）分析表以及Yacc分析器产生器工具的使用。
　　2完整讨论了运行时环境的一般形式（第7章），从Fortran的完全静态环境到各种基于栈的环境，最后是Lisp语言的全动态环境。
　　3通过一个例子语言的完整的代码产生器介绍了代码生成（第8章），并介绍了代码优先技术。

【作者简介】

　　KennethC.Louden，加拿大麦吉尔大学获得博士学位之后，曾在多所大学任教。他的主要研究领域是统和统译器，涉及范畴论及其编程、形式语义、编译器优化与自动化技术等。1985年在美国圣何塞州立大学任教至今。所撰写的教材还有ProgrammingLanguages、ProgrammingLanguagesText和CompilerConstuctionText等。

【目录】

译者序
前言
第1章概论1
1.1为什么要用编译器2
1.2与编译器相关的程序3
1.3翻译步骤5
1.4编译器中的主要数据结构8
1.5编译器结构中的其他问题10
1.6自举与移植12
1.7TINY样本语言与编译器14
1.8C-Minus：编译器项目的一种语言18
练习19
注意与参考20
第2章词法分析21
2.1扫描处理21
2.2正则表达式23
2.3有穷自动机32
2.4从正则表达式到DFA45
2.5TINY扫描程序的实现52
2.6利用Lex自动生成扫描程序57
练习65
编程练习67
注意与参考67
第3章上下文无关文法及分析69
3.1分析过程69
3.2上下文无关文法70
3.3分析树与抽象语法树77
3.4二义性83
3.5扩展的表示法：EBNF和语法图89
3.6上下文无关语言的形式特性93
3.7TINY语言的语法97
练习101
注意与参考104
第4章自顶向下的分析105
4.1使用递归下降分析算法进行自顶向下的分析105
4.2LL(1)分析113
4.3First集合和Follow集合125
4.4TINY语言的递归下降分析程序136
4.5自顶向下分析程序中的错误校正137
练习143
编程练习146
注意与参考148
第5章自底向上的分析150
5.1自底向上分析概览151
5.2LR(0)项的有穷自动机与LR(0)分析153
5.3SLR(1)分析160
5.4一般的LR(1)和LALR(1)分析166
5.5Yacc：一个LALR(1)分析程序的生成器173
5.6使用Yacc生成TINY分析程序186
5.7自底向上分析程序中的错误校正188
练习192
编程练习195
注意与参考197
第6章语义分析198
第7章运行时环境266
第8章代码生成305
附录A编译器设计方案373
附录B小型编译器列表381
附录CTinyMachine模拟器列表417