编译原理及实践教程(高等学校教材·计算机科学与技术)
分类: 图书,计算机/网络,程序设计,其他,
作者: 黄贤英,王柯柯编著
出 版 社: 清华大学出版社
出版时间: 2008-2-1字数:版次: 1页数: 209印刷时间:开本: 16开印次:纸张:I S B N : 9787302164227包装: 平装编辑推荐
本书以一个编译器的设计实现实例贯穿全书,利用软件工程的思想,采取自顶向下分析设计、逐步求精的方法,从记法分析开始逐步对编译程序及相关部分进行分析、设计、直至完成整个编译器的设计与实现。
本书提供的配套软件实现了词法分析、语法分析、、语法制导的翻译,教师可将该软件用作课堂教学演示,学生也可以通过该软件进行自学。
内容简介
本书以提高学生的软件开发能力为目标,除了介绍与编译有关的基础知识外,更注重介绍设计、开发编译程序的过程、方法和技术。为达到此目标,本书以一个编译器的设计实现案例贯穿全书,以Sample语言为代表,利用软件工程的思想,采取自顶向下分析设计、逐步求精的方法,从词法分析开始,随着教学的深入逐步编译程序及相关部分进行分析、设计,直至完成整个编译器的设计。
本书强调理论和实践相结合,主要从实用性和可操作性的角度把握;内容丰富;文字精练,重点突出,不求大而全,但求简而精。本书面向普通高校计算机专业的本科学生,也可作为自学考试教材及读者自学的参考书。
目录
第1章概述
1.1程序设计语言与翻译程序
1.2编译过程和编译程序的结构
1.3编译程序的构造
1.4编译程序的发展与应用
1.5小结
1.6习题
第2章形式语言基础知识
2.1符号和符号串
2.2上下文无关文法及其语言
2.3语法树和文法的二义性
2.4文法的分类
2.5类Pascal语言Sample的简单介绍
2.6小结
2.7习题
第3章词法分析
3.1词法分析的任务和功能
3.2词法分析器的设计
3.3正规文法、正规式与有穷自动机
3.4词法分析器的自动产生
3.5小结
3.6习题
第4章语法分析
4.1语法分析概述
4.2自上而下分析面临的问题及其解决方法
4.3确定的自上而下的分析方法
4.4Sample语言自上而下语法分析程序的设计
4.5自下而上语法分析的思想
4.6算符优先分析
4.7LR分析法
4.8语法分析器的自动生成工具Yacc
4.9语法分析程序中的错误处理
4.10小结
4.11习题
第5章语义分析和中间代码生成
第6章动行时存储空间的组织
第7章代码优化
第8章目标代码生成
参考文献