华东交大编译原理20132014试卷模板.docx

第PAGE1

第PAGE1页共

页

分将 华东交通大学2013—2014学年第二学期考试卷

分

处上

以 （ A ）卷

及

过 课程名称： 编译原理试卷 课程类别：必、限、任

记

到 考试方式：闭卷（√）、开卷(范围)（ ）：

受

题号一

题号

一

二

三

四

五

六

七

八

九

十

总分

累分人签名

题分

10

20

15

10

10

10

15

10

100

得分

将 考生注意事项：1、本试卷共4 页，总分 100 分，考试时间 120 分钟。

者

考

人 ： 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

名他

名

签代

签

考或 生 一、是非判断题（对下列各题，请在答题卡上对应的小题中，对的打“√”，

考

代 学

人 错的打“×”。）（共10小题，每题1分，共计10分)

他

请 1．编译程序不是一种翻译程序。

道

还知 2．编译程序和解释程序都会产生目标程序。

还

，

得分 评阅人

号性 3．任何一门高级程序设计语言的语法都可以用一个上下文无关文法来描述。

号

重

严 学

的 4．一个上下文无关语言可以用无数个上下文无关文法来描述。

弊

作 5．一个递归文法G所描述的语言一定是一个无限集合。

、。

纪果

违后 6．一个文法是二义性的，其描述的语言不一定是二义性的。

试切

考一 7．文法中不含左公共因子只是LL(1)文法的必要条件。

班道的级知起

班

，引律此纪由场担考承守愿遵，格位严学将士我学

业：予诺授承不专

业

简单优先分析与算符优先分析方法一样，都不需要比较非终结符的优先级。

素短语可以看作是包含有终结符的直接短语。

正规文法、DFA和正规式均可以用于描述高级程序设计语言的词法。

第PAGE2

第PAGE2页共

页

得分评阅人二、单项选择填空题（对下列各题，请在答题卡上对应的小题中填上你的选项，共10小题，每题2分，共计20分

得分

评阅人

在编译程序的八大功能模块中，下面的哪个模块是可有可无：

语法分析；B．语义分析；C．代码优化；D．词法分析

在下面的四类文法中，哪类文法的描述能力最弱：

短语文法；B．上下文有关；C．上下文无关；D．正规文法

在语法分析方法中，递归下降分析法属于下面的哪种分析方法：

自顶向下；B．自右向左；C．自左向右；D．自底向上

给定文法 G[E]：E→E0E│11，下面的符号串中，是该文法的句子：

A．110；BC．100；D．110011

在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是：

活前缀；B．素短语；C．句柄；D．句型

语句x:=（a-b）*c+d/e的等价逆波兰表达式为：A．x:=ab-c*de/+；B．xabcde-*/+:=；C．xab-c*de/+:=；D．abc-*de/+x:=

在下面的四种LR分析方法中，分析能力最强的是：

A．LR(0)；B．LALR(1)；C．SLR(1)；D．LR(1)

LL（1）文法和LR（0）文法都有一个共同的特性：

自右向左；B．无二义性；C．自顶向下；D．自底向上

一个LR(0)项目为A?aB.c，其中a、c∈VT，A、B∈VN，该项目是：A．归约项目； B．接收项目； C．移进项目； D．待约项目

10． 文法G[s]:S? 1A│1 ，A? 1A│0A│1│0，所描述的语言为：A．0(0?1)? ； B．(1?0)?1； C．(0?1)?0； D．1(1?0)?

得分评阅人三、给定文法G[E]：E→E+T|T ，T→T*F|F ，F→(E)|a 中的一个句型：F*a+(E) ，请完成以下工作： （共计15分

得分

评阅人

画出该句型对应的语法树；（6分)

找出该句型中的全部短语；（5分)

找出该句型中的句柄和最左素短语。（4分)

得分评阅人四、请构造出接收正规式a(ab|a)*的最小DFA。（共计10分

得分

评阅人

得分评阅人五、给定文法G[E]：E→0B1│a│b ，B→BcE│E 请在下面的算符优先关系表中标记为“？”的栏目内填写出正确的优先关系（、 或=）： （共计10分)

得分

评阅人

a

a

b

0

1

？

c

？

#

b

？

？

0

？

？

1

c

？

？

？

？

#

=

得分评阅人六、给定文法G[E]: E→A1A0│B0B1 ，A→ε，B→ε请证明该文法是LL(1)文法，但不是SLR(1)

得分

评阅人

（共计10分)

得分评阅人七、：给定文法G[S] 如下所示

得分

评阅