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

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

   2007-01-19 14:49 【 】【我要纠错

  一、

  1、试写一正规文法,使其定义的语言是不以0打头的偶整数集合。

  其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符。

  2、试写一上下文无关文法,它能产生下列语言:

  L={ω|ω∈{a,b}*,且ω中a的个数是b的两倍,例如aab等}

  二、请写出由下列文法所确定的语言。

  1、G1:S→10S01

  S→aA

  A→bA

  A→a

  2、G2:S→aSS

  S→a

  三、已知NFA的状态转换图如下,试对它确定化并化简,并写出该FA接受的语言。

  ∩b a

  →S──────→A

  d││c

  ↓a b↓

  b<C──→D──→E>b

  │b│←──│

  b│↓a│b

  └─→T←──┘

  四、已知文法G4:

  S‘→S

  S→AS

  S→b

  A→SA

  A→a

  1、试求closure({(S‘→·S,#)})和GO(closure({(S’→·S,#)}),S)

  2、文法是LR(1)吗?为什么?

  五、试将下面语句按语法制导翻译成四元式序列。

  while(a<c)and(b<d)do

  if a=1 then c:=c+1

  else while a<=d do a:=a+2;

  六、

  1、试对如下四元式序列划分成基本块,并化出程序流图;

  2、写出源语句。

  (1)I:=1

  (2)if I>M goto(19)

  (3)J:=1

  (4)if J>N goto(17)

  (5)T1:=I*N

  (6)T2:=T1+J

  (7)T3:=addr(A)-C

  (8)T4:=I*2

  (9)T5:=J+2

  (10)T6:=T4*N

  (11)T7:=T6+T5

  (12)T8:=addr(A)-C

  (13)T9:=T8[T7]

  (14)T3[T2]:=T9

  (15)J:=J+1

  (16)goto(4)

  (17)I:=I+1

  (18)goto(2)

  (19)……

  七、

  1、求文法G7的各非终结符的终结首符集First和随符集Follow.

  2、判定该文法是LL(1)吗?

  G7:A→BCc|gDB

  B→bCDE|ε

  C→DaB|ca

  D→dD|ε

  E→gAf|c

◇ 编辑推荐
·2018年医学硕士辅导_刘应科团队
·2018年考研大纲汇总
·2018考研公共课网上辅导课程
·2018考研管理类联考网上辅导热招!!
·2018考研英语全程班620元_夏徛荣!
·2018考研政治全程班580元_郭继承!
 考研教育网官方微信

微信公众账号cnedu_cn

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

辅导课程

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

医学硕士

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

管理类联考

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