编译原理 期末考试复习题
期末考试复习题
判断
高级程序设计语言的代码在机器上运行可通过编译方式或解释方式实现,编译方式优于解释方式。错误
计算机只能识别机器代码,所以只能用机器语言实现编译程序。错误
不是所有句型都有规范推导。正确
递归文法的语言是无穷集。正确
“遍”是对源程序或源程序的中间结果从头到尾扫描一次,并做有关加工处理,生成新的中间结果或目标程序。一个编译程序所分遍数越多越好。错误
过程的活动生存期是指从该过程体第一步操作到最后一步操作之间的操作序。两个过程的活动生存期可以重叠。错误
算符优先函数,如果有f(a)>g(b),则必有a的优先级高于b,且b的优先级低于a。错误
符号表分为两大栏,名字栏和信息栏,其中名字栏是主栏。正确
中间代码优化的目的是生成更有效的目标代码,为了追求高效的目标代码,优化应不计代价。错误
正规表达式与正规文法是不同的形式化描述工具,它们之间不存在等价性。错误
单选
语法分析器的主要功能是(B)
A 从源程序中识别出一个个的单词
B 从单词流中识别出各类语法单位,并判断输入串是否符合语法规则
C 将输入串翻译成一定形式的中间代码
D 解释什么是语法乔姆斯基把文法分为四种类型,即0型、1型、2型、3型,其中3型文法是:(B)
A 上下文无关文法
B 正规文法
C 属性文法
D 算符优先文法以下关于DFA描述错误的是(B)
A 初态唯一
B 终态唯一
C 状态转换函数是单值映射
D 不含标记有空串的转换弧C语言,允许递归过程,还允许用户动态地申请和释放存储空间,应采用以下哪种存储分配策略(D)
A 静态分配策略
B 栈式分配策略
C 堆式分配策略
D 都有令文法G[S]为:
S->aAbBd
A->Ab| a
B->c | d
aabbcd是文法G的一个句子,指出这个句子的句柄是(A)
A a
B ab
C c
D d如果文法无二义性,则与最右推导互为逆过程的是(D)
A 最右归约
B 规范推导
C 最左推导
D 规范归约活动记录中静态链的作用是(D)
A 建立本过程和主调过程间的联系
B 表明过程的嵌套层次
C 用来指向静态数据区
D用以实现对非局部名字的访问LR分析器的核心部分是一张分析表,这张表包括(C)
A 预测分析表、状态转换表
B 优先关系矩阵、 动作表
C 动作表 、状态转换表
D 内情向量表、符号表表达式a*b-(c+d)的逆波兰式是(B)
A abcd+ -*
B ab*cd+ -
C abcd*+ -
D abcd+*-
单选题 (3 满分)现有文法G[S]: S—>a |b | (T)
T —>S T’
T’->*ST’|ɛ
则FOLLOW(S)为:(C)
A {#}
B{# , )}
C {# , , )}
D {, )}
应用
- 文法 G[D]: D→TL T→i|r L→L,x|x 消除该文法的左递归; 判断改动后文法是否为LL(1)文法; 若是,则为其构造LL(1)分析表。
解:
D→TLD\to TLD→TL T→i∣rT\to i|rT→i∣r L→L,x∣xL\to L,x|xL→L,x∣x
文法中含有直接左递归
消除左递归后:D→TLD\to TLD→TL T→i∣rT\to i|rT→i∣r L→xL′L\to xL'L→xL′ L′→,xL′∣εL'\to ,xL'|\varepsilonL′→,xL′∣ε构造FIRST集和FOLLOW集
XXX | FIRST(X)FIRST(X)FIRST(X) | FOLLOW(X)FOLLOW(X)FOLLOW(X) |
---|---|---|
DDD | {i,r}\{i,r\}{i,r} | {#}\{\#\}{#} |
TTT | {i,r}\{i,r\}{i,r} | {x}\{x\}{x} |
LLL | {x}\{x\}{x} | {#}\{\#\}{#} |
L′L'L′ | {,,ε}\{,,\varepsilon\}{,,ε} | {#}\{\#\}{#} |
该文法是LL(1)文法。
3. 构造LL(1)分析表
iii | rrr | ,,, | xxx | #\## | |
---|---|---|---|---|---|
DDD | D→TLD\to TLD→TL | D→TLD\to TLD→TL | |||
TTT | T→iT\to iT→i | T→rT\to rT→r | |||
LLL | L→xL′L\to xL'L→xL′ | ||||
L′L'L′ | L′→,xL′L'\to ,xL'L′→,xL′ | L′→εL'\to\varepsilonL′→ε |
简述
- 请谈一谈编译技术有哪些应用
解:- 最直接的使用就是开发编译器,是机器能更好地识别高级语言;
- 基于编译技术的可信赖计算方法,基于编译技术的协议解析方法;
- 移动领域利用交叉编译技术去跨平台,将具备更强的竞争优势
编译原理 期末考试复习题相关推荐
- 软件体系结构期末考试复习题(题中页码 与软件体系结构原理、方法与实践第2版 张友生编著 匹配)
软件体系结构期末考试复习题(题中页码 与软件体系结构原理.方法与实践第2版 张友生编著 匹配) 一.选择题← 不属于软件体系结构的核心模型的最基本的元素是 A构件 B连接件 C配置 D角色 ...
- 软件工程期末考试复习题
软件工程期末考试复习题 时间:2019年7月5日考 作者:玄月二五 1.8 练习题 -.填空题 1.软件工程是一门综合性的交叉学科,它涉及计算机学科.工程学科.管理学科和数学学科. 2.软件工程研究的 ...
- 湖南工业大学c语言在线作业答案,湖南工业大学C语言期末考试复习题(机房题库)...
C语言期末考试复习题(机房题库) 2.下列各选项中,合法的c语言关键字是( ). A. integex B. sin C. string D. void参考答案: D 3.C语言的程序一行写不下时,应 ...
- HTML文档组成的三要素是,电视机原理期末考试试题(含答案)(九江学院)
总复习题 下面试题为九江学院电视机原理期末考试试题(含答案),望大家参考.....mksun 一.选择题 1.色温是(D) A.光源的温度 B.光线的温度 C.表示光源的冷热 D.表示光源的谱分布 2 ...
- 编译原理期末速成笔记
哈喽大家好,又要考试了,在这里分享一下我的两天速成笔记,参考视频为哔站 Deeplei_ 的<编译原理期末速成>.本文仅是知识点总结,至于考试内容待我研究一下,后续我会再发文对考试的各个模 ...
- 微型计算机原理 考试试题,微机原理期末考试试卷(有答案)
微机原理期末考试试卷,有详细解析 <微机原理>考试试卷 一.判断题(每题1分,共10分) 1.十六位微型机的含义是:这种机器能同时处理十六位二进制数.(√) 2.微机的字长愈长,计算精度愈 ...
- linux中设备文件的主要内容包括什么,LINUX期末考试复习题.doc
LINUX期末考试复习题 LINUX期末考试复习题一.单项选择题 1.Linux是( )年由芬兰赫尔辛基大学的学生( )在Minix系统的基础上开发完成的. A.1991,Linus Benedict ...
- 高一计算机word的试题,高一年级信息技术期末考试复习题
高一年级信息技术期末考试复习题 一.选择题(每题3分,共60分) 1.下列关于信息的说法,不正确的是(). A.信息是一种重要的资源. B.电视机.电话机.声波.光波都是信息. C. 信息是我们行动决 ...
- 高一下学期计算机考试知识点,高一年级信息技术期末考试复习题
学习必备欢迎下载 高一年级信息技术期末考试复习题 一.选择题(每题3分,共60分) 1.下列关于信息的说法,不正确的是(). A.信息是一种重要的资源. B.电视机.电话机.声波.光波都是信息. C. ...
最新文章
- datagrid的正反双向排序
- 2021 年“微软学者”奖学金 11 人名单公布!
- 如何更好的创建Java对象
- oracle io lost,磁盘IO故障
- Java 7 Update 21安全改进的详细信息
- 【 Grey Hack 】综合工具 shellOs
- javascript 打开新窗口
- PHP开发的爱情盲盒交友系统网站源码
- 第二十三讲:访问者模式
- 为用户提供出游指南,抖音发起“抖音美好打卡地”文旅认证品牌
- 疑似一加7 Pro 5G版通过3C认证:配备30W快充头
- 计算机如何做分类轴无刻度线,用excel画散点图,怎样使横坐标与纵坐标刻度一致?不用电脑默认的间距-刻度条间距...
- tf.train.Example的用法
- PHP openssl加密扩展使用总结
- aop面向切面编程(aspectJweaver)
- gMIS吉密斯导航菜单Navimenu、自动安装等更新
- 冰点还原精灵DeepFreeze重启后图标不见了
- FFT算法实现与分析MATLAB
- Pandas学习-练习题
- java excel 模板 替换_java替换Excel字符