编译原理及实践

4星(超过85%的资源)
所需积分/C币:10 2008-02-22 15:59:27 7.26MB APPLICATION/X-RAR
26
收藏 收藏
举报

本书系统介绍了经典的编译理论和技术,同时也包含了面向对象语言等当前较新语言的编译技术。本书更可贵之处在于提供了较完整的适用于教学实践的样例语言,是一本理论和实践内容相结合的、不可多得的好书。 本书可用作大专院校教材、教师参考书以及编译器研究人员的参考资料。 目 录译者序前言第1章 概论 11.1 为什么要用编译器 21.2 与编译器相关的程序 31.3 翻译步骤 51.4 编译器中的主要数据结构 81.5 编译器结构中的其他问题 101.6 自举与移植 121.7 TINY样本语言与编译器 141.7.1 TINY语言 151.7.2 TINY编译器 151.7.3 TM机 171.8 C-Minus:编译器项目的一种语言 18练习 19注意与参考 20第2章 词法分析 212.1 扫描处理 212.2 正则表达式 232.2.1 正则表达式的定义 232.2.2 正则表达式的扩展 272.2.3 程序设计语言记号的正则表达式 292.3 有穷自动机 322.3.1 确定性有穷自动机的定义 322.3.2 先行、回溯和非确定性自动机 362.3.3 用代码实现有穷自动机 412.4 从正则表达式到DFA 452.4.1 从正则表达式到NFA 452.4.2 从NFA到DFA 482.4.3 利用子集构造模拟NFA 502.4.4 将DFA中的状态数最小化 512.5 TINY扫描程序的实现 522.5.1 为样本语言TINY实现一个扫描程序 532.5.2 保留字与标识符 562.5.3 为标识符分配空间 572.6 利用Lex 自动生成扫描程序 572.6.1 正则表达式的Lex 约定 582.6.2 Lex输入文件的格式 592.6.3 使用Lex的TINY扫描程序 64练习 65编程练习 67注意与参考 67第3章 上下文无关文法及分析 693.1 分析过程 693.2 上下文无关文法 703.2.1 与正则表达式比较 703.2.2 上下文无关文法规则的说明 713.2.3 推导及由文法定义的语言 723.3 分析树与抽象语法树 773.3.1 分析树 773.3.2 抽象语法树 793.4 二义性 833.4.1 二义性文法 833.4.2 优先权和结合性 853.4.3 悬挂else问题 873.4.4 无关紧要的二义性 893.5 扩展的表示法:EBNF和语法图 893.5.1 EBNF表示法 893.5.2 语法图 913.6 上下文无关语言的形式特性 933.6.1 上下文无关语言的形式定义 933.6.2 文法规则和等式 943.6.3 乔姆斯基层次和作为上下文无关规则的语法局限 953.7 TINY语言的语法 973.7.1 TINY的上下文无关文法 973.7.2 TINY编译器的语法树结构 98练习 101注意与参考 104第4章 自顶向下的分析 1054.1 使用递归下降分析算法进行自顶向下的分析 1054.1.1 递归下降分析的基本方法 1054.1.2 重复和选择:使用EBNF 1074.1.3 其他决定问题 1124.2 LL(1)分析 1134.2.1 LL(1)分析的基本方法 1134.2.2 LL(1)分析与算法 1144.2.3 消除左递归和提取左因子 1174.2.4 在LL(1)分析中构造语法树 1244.3 First集合和Follow集合 1254.3.1 First 集合 1254.3.2 Follow 集合 1304.3.3 构造LL(1)分析表 1344.3.4 再向前:LL(k)分析程序

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
pxy1991 这个好像就是龙书啊
2012-12-11
回复
时间煮雨 一本很经典的教材,但是不是很清晰,不过还可以看!
2012-09-12
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
编译原理及实践 10积分/C币 立即下载
1/0