编译原理及实现doc

《编译原理及实现doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、81编译原理及实现（大学本科计算机专业应用型规划教材）第1章编译原理及实现1.1程序设计语言1.2翻译程序图1-1生成机器语言目标程序的编译方式图1-2生成汇编语言目标程序的编译方式图1-3高级语言的解释方式1.3编译程序的组成图1-4典型的编译程序模型81编译原理及实现（大学本科计算机专业应用型规划教材）1.3.1词法分析1.3.2语法分析图1-5句子“猴子吃香蕉”的语法分析树图1-6表达式a=10+c*20的语法树81编译原理及实现（大学本科计算机专业应用型规划教材）1.3.3语义分析及中间代码生成1.3.4代码优化1.3.5目标代码生成1.3.6符号表管理1.3.7错误处理1.4编译程

2、序的结构1.4.1单遍编译程序图1-7单遍编译程序结构1.4.2多遍编译程序图1-8典型的多遍编译程序结构81编译原理及实现（大学本科计算机专业应用型规划教材）1.4.3编译程序分遍的优缺点1.4.4“端”的概念1.5编译程序的前后处理器图1-9从框架源程序到可运行程序81编译原理及实现（大学本科计算机专业应用型规划教材）1.5.1预处理器1.5.2汇编程序1.5.3连接加载程序1.6TEST语言与编译器1.6.1TEST语言1.6.2TEST编译器1.6.3TEST机习题1.高级程序设计语言有哪些特点？2.典型的编译程序可划分为几部分？各部分的主要功能是什么？每部分都是必不可少的吗？3.解

3、释方式和编译方式的区别是什么？4.论述多遍扫描编译程序的优缺点。81编译原理及实现（大学本科计算机专业应用型规划教材）第2章文法和语言2.1字母表和符号串2.1.1字母表2.1.2符号串2.1.3符号串及其集合的运算2.2文法2.2.1文法形式定义2.2.2文法的EBNF表示2.3推导2.3.1直接推导定义2.3.2推导定义2.3.3规范推导2.4句型和句子81编译原理及实现（大学本科计算机专业应用型规划教材）2.5语言2.6递归规则与递归文法2.6.1递归规则2.6.2递归文法2.7短语、简单短语和句柄2.8语法树图2-1语法树81编译原理及实现（大学本科计算机专业应用型规划教材）2.9子

4、树与短语2.10由树构造推导过程2.11文法的二义性图2-2(a)语法树1图2-2(b)语法树2图2-3(a)if语句语法树181编译原理及实现（大学本科计算机专业应用型规划教材）图2-3(b)if语句语法树2图2-4语法树81编译原理及实现（大学本科计算机专业应用型规划教材）2.12有关文法的实用限制2.13文法和语言分类1.0型文法2.1型文法3.2型文法4.3型文法习题1设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0，xx,x5以及A+和A*。2令Σ={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，(xy)3。3设有文法

5、G[S]：S∷=SS*

6、SS+

7、a，写出符号串aa+a*规范推导，并构造语法树。4已知文法G[Z]：Z∷=U0

8、V1，U∷=Z1

9、1，V∷=Z0

10、0，请写出全部由此文法描述的只含有4个符号的句子。5已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc写出该文法描述的语言。6已知文法E∷=T∣E+T∣E-TT∷=F∣T*F∣T/FF∷=(E)∣i写出该文法的开始符号、终结符号集合Vt、非终结符号集合Vn。7对第6题的文法，写出句型T+T*F+i的短语、简单短语以及句柄。8设有文法G[S]：S∷=S*S

11、S+S

12、(S)

13、a，该文法是二义性文法吗？81编译原理及实现（大学本科计算机专业应用

14、型规划教材）9写一文法，使其语言是奇正整数集合。10给出语言{anbm

15、n，m≥1}的文法。第3章词法分析3.1词法分析的功能图3-1词法分析单独作为一遍图3-2词法分析作为语法分析子程序3.2程序语言的单词符号种类及词法分析输出图3-3词法分析程序的81编译原理及实现（大学本科计算机专业应用型规划教材）3.3正则文法及状态图3.3.1状态图图3-4状态图3.3.2状态图的用法图3-581编译原理及实现（大学本科计算机专业应用型规划教材）3.4词法分析程序的设计与实现3.4.1TEST语言的词法规则及状态图图3-6各条词法规则的状态图图3-7单词符号的状态图81编译原理及实现（大学本科计算机

16、专业应用型规划教材）3.4.2TEST语言词法分析程序的构造图3-8词法分析程序流程图81编译原理及实现（大学本科计算机专业应用型规划教材）3.4.3TEST语言的词法分析程序实现1.输出形式2.词法分析程序3.5正则表达式3.5.1正则表达式定义3.5.2正则文法到正则表达式的转换3.6有穷自动机3.6.1确定的有穷自动机1.确定的有穷自动机定义2.确定的有穷自动机状态图3.确定的有穷自动机状态转换矩阵图3