23307235 编译原理试卷.docx

23307235 编译原理试卷.docx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

23307235编译原理

一、判断题(共10题,20分)

1、语法分析时必须先消除文法中的左递归。

(2.0)

错误

2、在自下而上的语法分析中,语法树与分析树一定相同。

(2.0)

错误

3、有穷自动机接受的语言是正则语言。

(2.0)

正确

4、有穷自动机接受的语言是正则语言。

(2.0)

正确

5、对一个右线性文法G,必存在一个左线性文法G,使得L(G)=L(G),反之亦然。

(2.0)

正确

6、一个有限状态自动机中,有且仅有一个惟一终态。

(2.0)

错误

7、语法分析时必须先消除文法中的左递归。

(2.0)

错误

8、确定的自动机以及不确定的自动机都能正确地识别正规集。?

(2.0)

正确

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

(2.0)

正确

10、在自下而上的语法分析中,语法树与分析树一定相同。?

(2.0)

错误

二、多选题(共5题,10分)

11、符号表的每一项均包含(AC)。

(2.0)

A、

名字栏

B、

类型栏

C、

信息栏

D、

值栏

12、中间代码主要有(??ACDE?)。

(2.0)

A、

四元式

B、

间接三元式

C、

三元式

D、

后缀式

13、对正规文法描述的语言,以下(?ABCDE??)有能力描述它。

(2.0)

A、0型文法

B、1型文法

C、上下文无关文法

D、右线性文法

E、左线性文法

14、下列优化中,属于循环优化的有(??ABE?)。

(2.0)

A、

强度削弱

B、

合并已知量

C、

代码外提

D、

删除归纳变量

15、对LR分析表的构造,有可能存在(CE)动作冲突。

(2.0)

A、

移进

B、

归约

C、

移进/归约

D、

归约/归约

三、问答题(共3题,30分)

16、写出算术表达式:A+B*(C-D)+E/(C-D)↑N的:

①四元式序列;

②三元式序列;

③间接三元式序列

(10.0)

答案6.解答:

17、按指定类型,给出语言的文法。

L={aibj|j>i≥1}的上下文无关文法。

(10.0)

答案:1.解答:

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

G[S]:S→aSb|Sb|b

18、分别写出语句a:=b*-c+b*-c的四元式、三元式和间接三元式的表示。

(10.0)

答案5.解答:

三地址语句的四元式表示

op

Arg1

Arg2

Result

(0)(1)(2)(3)(4)(5)

uminus*uminus*+assign

cbcbt2t5

t1t3t4

t1t2t3t4t5a

三地址语句的三元式表示

op

Arg1

Arg2

(0)(1)(2)(3)(4)(5)

uminus*uminus*+assign

cbcb(1)a

(0)(2)(3)(4)

三地址语句的间接三元式表示

(0)(1)(2)(3)(4)(5)

(14)(15)(16)(17)(18)(19)

op

Arg1

Arg2

(14)(15)(16)(17)(18)(19)

uminus*uminus*+assign

cbcb(15)a

(14)(16)(17)(18)

四、综合题(共2题,40分)

19、将文法G[V]改造成为LL(1)的。

G[V]:V→N|N[E]

E→V|V+E

N→i

(20.0)

答案:8.解答:对文法G[V]提取公共左因子后得到文法:

G′[V]:V→NA

A→ε|[E]

E→VB

B→ε|+E

N→i

求出文法G′[V]中每一个非终结符号的FIRST集:

FIRST(V)={i}FIRST(A)={[,ε}

FIRST(E)={i}FIRST(B)={+,ε}

FIRST(N)={i}

求出文法G′[V]中每一个非终结符号的FOLLOW集:

FOLLOW(V)={#}∪FIRST(B)\{ε}∪FOLLOW(E)={#,+,]}

FOLLOW(A)=FOLLOW(V)={+,,#}

FOLLOW(E)=

文档评论(0)

文档家 + 关注
实名认证
服务提供商

各类文档分享交流word,pdf,excel等格式文档

1亿VIP精品文档

相关文档