编译原理试题.docx
- 文档编号:30321036
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:12
- 大小:1.83MB
编译原理试题.docx
《编译原理试题.docx》由会员分享,可在线阅读,更多相关《编译原理试题.docx(12页珍藏版)》请在冰豆网上搜索。
编译原理试题
1、短语:
子树的末端结点形成的符号串.
这个短语相对的句型:
整个树的末端结点.
非终结符号:
子树的根
2、简单子树:
只有一层分支的子树
3、简单短语:
简单子树的末端结点形成的符号串.
4、句柄:
子树中最左边的那棵只有父子两代的子树的所有叶结点自左至右排列起来,就是该句型的句柄。
(句柄是用来标识项目的)
5编译过程分为那几部
(1)词法分析程序(也称为扫描器);
(2)语法分析程序(有时简称为分析器);
(3)语义分析程序;
(4)中间代码生成程序;
(5)代码优化程序;
(6)目标代码生成程序;
(7)错误检查和处理程序;
(8)各种信息表格的管理程序
6什么是编译程序
把用高级程序设计语言书写的源程序,翻译成等价的计算机汇编语言或机器语言书写的目标程序的翻译程序
7编译系统、翻译系统和解释系统的区别
为了实现在一个计算机上运行高级语言的程序,主要有两个途径:
第一个途径是把该程序翻译为这个计算机的指令代码序列,这就是我们已经描述的编译过程。
第二个途径是编写一个程序,它解释所遇到的高级语言程序中的语句并且完成这些语句的动作,这样的程序就叫解释程序。
从功能上说,一个解释程序能让计算机执行高级语言。
它与编译程序的主要不同是它不生成目标代码,它每遇到一个语句,就要对这个语句进行分析以决定语句的含义,执行相应的动作。
8什么是语言
语言是由句子组成的集合,是由一组符号所构成的集合。
换言之,字母表∑上的一个语言是∑上的一些符号串的集合(字母表∑上的每个语言是∑*的一个子集)。
9定义2.7
若L(G1)=L(G2),则称文法G1和G2是等价的。
也就是说,如果两个文法定义的语言一样,则称这两个文法是等价的。
例如文法G[A]:
A→0R
A→01
R→A1
和例2.1的文法等价。
10、例2.3设G=(Vn,VT,P,S),Vn={S,B,E},VT={a,b,e},P由下列产生式组成:
(1)S→aSBE
(2)S→aBE
(3)EB→BE
(4)aB→ab
(5)bB→bb
(6)bE→be
(7)eE→ee
11。
、定义标识符的3型(正规)文法
文法G[I]:
I→lT
I→l
T→lT
T→dT
T→l
T→d
其中l表示a~z中的任何一英文字母,d表示0~9中的任一数字。
12、例2.14
Ei
EE+E
EE*E
E(E)
判定有无二义性
推导一:
EE+EE*E+Ei*E+Ei*i+Ei*i+i
推导二:
EE*Ei*Ei*E+Ei*i+Ei*i+i
有二义性
13令Σ={l,d},则Σ上的正规式r=l(l|d)*
定义的正规集为:
{l,ll,ld,ldd,……},其中l
代表字母,d代表数字,正规式,即是字母
(字母|数字)*,它表示的正规集中的每个
元素的模式是“字母打头的字母数字串”,
就是Pascal和多数程序设计语言允许的
标识符的词法规则。
14
15、
16
17、
18、
19、
20
21、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)