您好、欢迎来到现金彩票网!
当前位置:刘伯温高手心水论坛1 > 推导树 >

编译原理试题

发布时间:2019-05-27 01:41 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选d。

  5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种,因此不是目标代码的只能选d。

  6、词法分析遵循的是构词规则,语法分析遵循的是语法规则,中间代码生成遵循的是语义规则,并且语义规则可以定义一个程序的意义。因此选a。

  2、编译过程通常可分为5个阶段,分别是 、语法分析 、代码优化和目标代码生成。 3、编译程序工作过程中,第一段输入是 ,最后阶段的输出为 程序。

  是否生成目标程序 2、词法分析 中间代码生成 3、源程序 目标代码生成 4、源程序 目标语言

  a. 消除左递归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子

  4、虽然a与b没有优先关系,但构造优先函数后,a与b就一定存在优先关系了。所以,由f(a)g)(b)或f(a)g(b)并不能判定原来的a与b之间是否存在优先关系:故选c。

  5、如果文法G无二义性,则最左推导是先生长右边的枝叶:对于d,如果有两个不同的是了左推导,则必然有二义性。故选a。

  3、如果文法G存在一个句子,满足下列条件 之一时,则称该文法是二义文法。

  1、文法中的终结符和非终结符的交集是 。词法分析器交给语法分析器的文法符号一定是 ,它一定只出现在产生式的 部。

  7、Chomsky把文法分为 种类型,编译器构造中采用 和 文法,它们分别产生 和 语言,并分别用 和 自动机识别所产生的语言。

  2、素短语:至少含有一个终结符的素短语,并且除它自身之外不再含任何更小的素短语。

  ④若一个以A为标记的结点有K个直接后继,且按从左至右的顺序,这些结点的标记分别为X1,X2,…,XK,则A→X1,X2,…,XK,必然是G的一个产生式。

  4、归约:我们称αγβ直接归约出αAβ,仅当A→γ 是一个产生式,且α、β∈(VN∪VT)*。归约过程就是从输入串开始,反复用产生式右部的符号替换成产生式左部符号,直至文法开始符。

  5、推导:我们称αAβ直接推出αγβ,即αAβαγβ,仅当A→ γ 是一个产生式,且α、β∈(VN∪VT)*。如果α1α2…αn,则我们称这个序列是从α1至α2的一个推导。若存在一个从α1αn的推导,则称α1可推导出αn。推导是归约的逆过程。

  ●P是一个产生式集合(有限),每个产生式的形式是P→α,其中,P∈VN,

  (1)由于产生式左部存在终结符号,且所有产生式左部符号的长度均小于等于产生式右部的符号长度,所以文法G[S]是Chomsky1型文法,即上下文有关文法。

  (2)按产生式出现的顺序规定优先级由高到低(否则无法推出句子),我们可以得到:

  (1)由L={aibjj>i≥1}知,所求该语言对应的上下文无关文法首先应有S→aSb型产生式,以保证b的个数不少于a的个数;其次,还需有S→Sb或S→bS型的产生式,用以保证b的个数多于a的个数;也即所求上下文无关文法G[S]为:

  (1)画出句型(S,(a))的语法树。(2)写出上述句型的所有短语、直接短语、句柄和素短语。

  c. M1和M2所识别的语言集相等 d. M1和M2状态数和有向弧条数相等

  a. 以 0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合

  c. 含奇数个0的二进制数组成的集合 d. 含偶数个0的二进制数组成的集合

  5、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此, 。

  c. 词法分析器分解为多个过程,由语法分析器选择使用 d. 词法分析器并不作为一个独立的阶段

  2、令∑={a,b},则∑上所有以b开头,后跟若干个ab的字的全体对应的正规式为 。

  5、对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。 ( )

  6、对任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。 ( )

  7、对任何正规表达式e,都存在一个NFA M,满足L(G)=L(e)。 ( )

  8、对任何正规表达式e,都存在一个DFA M,满足L(G)=L(e)。 ( )

  解答:对照自动机的定义M=(S,Σ,f,S0,Z),由f的定义可知f(x,a)、f(y,b)均为多值函数,所以是一非确定有限自动机,先画出NFA M相应的状态图,如图3-6-2所示。

  将图3-6-5的DFA M′最小化。首先,将M′的状态分成终态组{1,2}与非终态组{0};其次,考察{1,2}。由于{1,2}a={1,2}b={2}{1,2},所以不再将其划分了,也即整个划分只有两组{0},{1,2}:令状态1代表{1,2},即把原来到达2的弧都导向1,并删除状态2。最后,得到如图3-6-6所示化简DFA M′。

http://ivansolano.com/tuidaoshu/65.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有