首页/上海高校/东华大学/东华大学《编译原理》2022-2023学年第一学期期末试卷
东华大学《编译原理》2022-2023学年第一学期期末试卷
收藏
参考人数0
人气1

包含试题

18

考试总分

225

及格分

60

考试时长

120分钟

做题模式

考试
练习

考试说明
所需费用 免费考试 / 原价 ¥ / 每位考生可考次数不限
考试说明
本考试暂无特别说明,请在规定时间内完成答题
试卷组成
一、填空题(每题3分,共15分)含5题 ( 共15分 )
二、构造分析题(每题15分,共15分)含4题 ( 共60分 )
三、简答题(每题10分,共30分)含3题 ( 共30分 )
四、综合题(每题20分,共40分)含6题 ( 共120分 )
考试时间
2018-06-01 00:00 ~ 2037-06-30 00:00
  • 填空题
    算符优先分析时,在句型 $N_{1}a_{1}N_{2}\ldots a_{i-1}N_{i}a_{i}N_{i+1}a_{i+1}\ldots a_{j}N_{j+1}a_{j+1}N_{j+2}\ldots$ 中,寻找的最左素短语 $N_{i}a_{i}N_{i+1}a_{i+1}\ldots a_{j}N_{j+1}$ 中的终结符应满足下优先关系:\_\_\_\_、\_\_\_\_、\_\_\_\_。
  • 填空题
    在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息,这些信息集中反映了标识符的语义特征属性。符号表的功能可以归结为三个主要方面,即 \_\_\_\_ 、作为上下文语义合法性检查的依据和作为 \_\_\_\_ 的依据。
  • 填空题
    根据优先关系矩阵计算优先函数可用迭代法或优先关系图法,但先关系图方法计算出来的优先函数不一定有效,当\_\_\_\_时,所得的优先函数无效,这时也说明该优先关系矩阵不存在优先函数。
  • 填空题
    当一个过程调用其他过程时,调用过程和被调用过程之间的通信经由非局部变量或者经由参数传递,常用的参数传递方式有 \_\_\_\_、\_\_\_\_ 等。
  • 填空题
    现代很多编译程序都采用\_\_\_\_翻译方法,它是指在语法分析过程中,随着分析的步步进展,根据每个规则所对应的语义子程序或语义动作进行翻译的办法。这种方法使用\_\_\_\_为工具来说明程序设计语言的语义。
  • 问答题
    现有文法 G[S]: S → S; D|D
    $\mathrm{D}\rightarrow \mathrm{D}(\mathrm{T})|\mathrm{H}$ $\mathrm{H}\rightarrow \mathrm{m}|\mathrm{(S)}$ $\mathrm{T}\rightarrow \mathrm{T}^{*}\mathrm{S}|\mathrm{S}$
  • 问答题
    计算 G[S] 的 FIRSTVT 和 LASTVT;
  • 问答题
    构造 G[S] 的算符优先关系表, 并说明 G[S] 是否为算符优先文法;
  • 问答题
    给出输入串 $(\mathrm{m}^{*}\mathrm{m})$ #的算符优先分析过程。
  • 问答题
    文法可分为几类;各举一例。

暂无任何记录

悟空

学霸

大学老师