东南大学编译原理试卷(东南大学932历年真题答案)

试题名称：编译原理

1.判断下列命题正确还是错误，并简述理由：（20分）

1.如果语法G的一个句子对应多重推导，则G是有歧义的。

2. LL(1)分析必须提取左因子并从原始语法中消除左递归。

3、算子优先级分析方法采用“减班”技术，其减班过程标准化。

4. 语法SaA； A抗体； Ab是LR(0)文法（S是文法的起始符号）。

5. BASIC解释器和编译器的区别在于，解释器是在语法引导下翻译成目标代码并立即执行，而编译器则需要生成中间代码并对其进行优化。

2. 设计一个最小状态有限自动机来识别由以下子串组成的任何字符串。 （20分）

GO，GOTO，太，ON

例如：GOTOONGTOOOGOON 是合法字符串。

3.构建LL（1）语法G，识别语言L：（20分）

L={| 是{0, 1} 上的非空字符串，不包含两个相邻的1}

并论证你的结论。

4、有一个累加器计算机，汇编语言包含常用的汇编指令LOAD、STORE、ADD和MUL。 （20分）

1. 编写一个递归下降分析程序，将以下语法定义的赋值语句翻译成汇编语言：

Ai：=E

EE+E|E*E|(E)|i

2.利用加法和乘法满足汇率的性质来改进您的分析程序，以产生更高效的目标代码。

5. C是一种著名的编程语言。 （15 分）

1、C的参数传递采用值传递的方式，函数定义和调用时允许参数个数不一致（如printf）。请注明其函数调用语句：

f(arg1,arg2,…,argn)

翻译中间代码序列并简要描述其含义。

2、C语言中的变量有不同的作用域。请描述C应该采用的存储分配策略。

6、带子程序的四进制数列为：（20分）

(1)I：=1

(2) ifI20GOTO (16)

(3) T1:=2*J

(4)T2：=20*I

(5)T3:=T1+T2

(6) T4:=地址(A)-22

(7)T5：=2*I

(8)T6:=T5*20

(9) T7:=2*J

(10)T8:=T6+T7

(11)T9:=地址(A)-22

(12)T10:=T9[T8]

(13) T4[T3]:=T10+J

(14)I：=I+1

(15)转到(2)

(16)ret

1、划分基本块。

2. 对代码进行各种可能的优化，并记下优化过程中使用了哪些优化策略。

  相关文章:

  第1篇    减法的四种算法(减法的四个运算定律)    作者：admin

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

  第2篇    mpa管理类联考考什么(管理类mpa联考过国家线难吗)    作者：admin

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

  第3篇    考研政治真题试卷pdf(考研政治真题试卷2022)    作者：admin

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

  第4篇    云南大学2021年硕士研究生拟录取(2020年云南大学研究生)    作者：admin

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

  第5篇    南京大学的新闻传播研究生好考吗(南京大学新闻传播专业考研)    作者：admin

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考