您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

东南大学1993年研究生入学考试编译原理试题

   2007-01-19 15:03 【 】【我要纠错

  试题名称:编译原理

  一、判断下列命题的真假,并简述理由:(20分)

  1、文法G的一个句子对应于多个推导,则G是二义的。

  2、LL(1)分析必须对原有文法提取左因子和消除左递归。

  3、算符优先分析法采用“移近-归约”技术,其归约过程是规范的。

  4、文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。

  5、一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。

  二、设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串。(20分)

  GO,GOTO,TOO,ON

  例如:GOTOONGOTOOGOON是合法字符串。

  三、构造一个LL(1)文法G,识别语言L:(20分)

  L={ω|ω为{0,1}上不包括两个相邻的1的非空串}

  并证明你的结论。

  四、设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL。(20分)

  1、写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言:

  A→i:=E

  E→E+E|E*E|(E)|i

  2、利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码。

  五、C为大家熟知的程序语言。(15分)

  1、C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf)。请指出其函数调用语句:

  f(arg1,arg2,……,argn)

  翻译成的中间代码序列,并简述其含义。

  2、C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略。

  六、设有一个子程序的四元式序列为:(20分)

  (1)I:=1

  (2)if I>20 GOTO(16)

  (3)T1:=2*J

  (4)T2:=20*I

  (5)T3:=T1+T2

  (6)T4:=addr(A)-22

  (7)T5:=2*I

  (8)T6:=T5*20

  (9)T7:=2*J

  (10)T8:=T6+T7

  (11)T9:=addr(A)-22

  (12)T10:=T9[T8]

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

  (14)I:=I+1

  (15)goto(2)

  (16)ret

  1、分划基本块。

  2、对代码施行各种可能的优化,并写出优化过程中采用了何种优化策略。

◇ 编辑推荐
·2019年医学硕士辅导
·2018年考研大纲汇总
·2019考研公共课网上辅导课程
·2019考研管理类联考网上辅导热招!!
·2019考研英语全程班620元
·2019考研政治全程班580元
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询

辅导课程

特色班精品班实验班
方案价格购买方案价格购买方案价格购买
    考研政治 方案 580元  购买 方案 1500元  购买 方案 3500元  购买
    考研英语 方案 620元  购买 方案 1500元  购买 方案 3500元  购买
    考研数学 方案 620元  购买 方案 1500元  购买 方案 3500元  购买

医学硕士

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    中医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买
    西医综合 方案 420元  购买 方案 360元  购买 方案 300元  购买 方案 880元  购买

管理类联考

基础班强化班冲刺班全程班
方案价格购买 方案价格购买方案价格购买方案价格购买
    管理类联考 方案 1600元  购买 方案 1600元  购买 方案 1200元  购买 方案 4500元  购买
    英语二 方案 900元  购买 方案 800元  购买 方案 800元  购买 方案 2700元  购买
    两科联报 管综+英语二(比单报 优惠1400元) 方案 5800元  购买