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

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

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

  试题名称:编译原理

  一、由文法G1构造LR(1)部分分析表:

  1、列出4个项目集I0,I1,I2,I3;(如下图)

  2、填写LR(1)分析表的状态0,1,2的action和goto表的内容。(如下图)

  G1:(0)S→T

  (1)T→T(T)

  (2)T→ε

  ┌──────┐┌──┐┌──┐┌──┐

  │I0:S→·T,#│T│I1:│(│I2:│T│I3:│

  ││-→││-→││-→││

  └──────┘└──┘└──┘└──┘

  ┌──┬────────┬───┐

  ││action│goto│

  │状态├──┬──┬──┼───┤

  ││(│)│#│T│

  ├──┼──┼──┼──┼───┤

  │0│││││

  ├──┼──┼──┼──┼───┤

  │1│││││

  ├──┼──┼──┼──┼───┤

  │2│││││

  ├──┼──┴──┴──┼───┤

  ││││

  │……│……│……│

  ││││

  └──┴────────┴───┘

  二、已知文法G2,请用类pascal语言写出它的递归下降分析程序。

  G2:A→[B

  B→X]|BA

  X→Xa|Xb|a|b

  三、已知文法G3,要求:

  1、写出各非终极符的首终极符集合和尾终极符集合;

  2、填写opt表:

  │+│*│@│↑│i│#│

  ──┼──┼──┼──┼──┼──┼──┤

  +│││││││

  ──┼──┼──┼──┼──┼──┼──┤

  *│││││││

  ──┼──┼──┼──┼──┼──┼──┤

  @│││││││

  ──┼──┼──┼──┼──┼──┼──┤

  ↑│││││││

  ──┼──┼──┼──┼──┼──┼──┤

  i│││││││

  ──┼──┼──┼──┼──┼──┼──┤

  #│││││││

  ──┼──┼──┼──┼──┼──┼──┤

  │││││││

  G3:E→E+T|T|@T

  T→T*F|F

  F→p↑F|P

  p→i

  四、请写出产生下列语言的文法

  1、L1={a^ib^j|i>j>=1}

  2、L2={ω1|ω1∈{0,1}*&ω1中包含0,1个数相等的任意串}

  3、L3={ω2|ω2∈{a,b}*&ω2中a之后必定跟b}

  4、L4={ω3+ω3|ω3∈{0,1}*}

  五、简要回答问题

  1、对编译程序而言,模块,遍,子程序这三个概念的主要区别?

  2、静态存储分配与动态存储分配的主要区别?

  3、何谓自适应线性表?

  六、翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号

  A∧B-C<D+E∨┐F

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!