编译原理
ammmme
这个作者很懒,什么都没留下…
展开
-
First集、Follow集、Predict集的简单求法 三个重要集合
求3个重要集合的公式比较复杂难记,因此要理解求集合的目的,然后记住求法,而不是公式。First集:首符集A->β目的:First(β)集合,就是要求出β能推导出的所有终极符串的 开头的那个终极符 的集合。在自顶向下语法分析中,可以根据输入字符属于哪个产生式的first集,选择相应的产生式。方法:情况:1、β的第一个符号是终极符 如:A->aX 则这个终极符(a)加入 first集2、β是2、β不是终极符...原创 2020-08-11 21:35:05 · 4500 阅读 · 0 评论 -
第十章 目标代码生成
1【单选题】下列关于绝对机器语言目标代码说法错误的是()?A、在目标机上可以直接运行B、代码中所有地址均已经完成了定位C、各个程序模块可以分别独立地编译D、适合需要快速编译执行的小型程序正确答案: C 我的答案:C答案解析:绝对机器语言目标代码中的地址已经完成了定位,可以直接执行,但是由于不能重定位,这种形式缺乏灵活性。在编译过程中,通常要把整个源程序一起编译,而不能独立地编译源程序中的各个程序模块。一般只适用于需要快速编译执行的小型程序。2【单选题】下列选项中,负责对可重定位目原创 2020-06-13 10:47:00 · 2294 阅读 · 0 评论 -
第九章 运行时存储空间的组织与管理
1【单选题】程序运行时存储分配策略1.堆式动态分配申请和释放存储空间要求( )。A、先申请的空间先释放B、先申请的空间后释放C、后申请的空间先释放D、任意正确答案: D答案解析:与传统的栈式分配先申请后释放相比,堆式的空间存储并没有对申请空间的释放顺序有要求。2【单选题】适合采用静态存储分配策略的程序设计语言的限制有 。① 数据实体所需空间在编译时能确定 ②过程调用不允许递归③ 不能动态建立数据实体 ④运行时每个数据对象只能有一个实例⑤ 数组的上下界是常量A、①②③④原创 2020-06-06 16:30:27 · 1547 阅读 · 0 评论 -
第八章 中间代码优化测试
1【单选题】程序流图是以什么为节点的有向图?A、语句序列B、基本块C、语句D、程序段正确答案: B 我的答案:B答案解析:程序流图是以基本块为节点的有向图2【单选题】基本块是指什么?A、一个子程序B、一个仅有一个入口和一个出口的语句C、一组顺序执行的语句序列,仅有一个入口和一个出口D、一个没有嵌套的程序段正确答案: C 我的答案:C答案解析:基本块是指程序的一组顺序执行的语句序列,其中只有一个出口和一个入口。对于一个基本块而言,执行时只能从它的入口进入,从出原创 2020-05-30 16:03:23 · 970 阅读 · 0 评论 -
编译原理 第六章 语义分析和符号表 作业
一.单选题(共20题,70.0分)1下列哪项工作属于语义分析的范畴?A、单词拼写错误检查B、括号不匹配C、加法运算两个操作数的类型不兼容D、寄存器分配正确答案: C 我的答案:C得分: 3.5分2程序设计语言的语义分为静态语义和动态语义,其中编译时能检查的语义是_______.A、静态语义B、动态语义正确答案: A 我的答案:A得分: 3.5分3语义分析所依据的是_______.A、源语言的语法规则B、源语言的语义规则C、等价变换规则D、目标语言的原创 2020-05-22 22:21:31 · 4976 阅读 · 1 评论 -
编译原理第七章,中间代码生成
1【单选题】什么是语法制导翻译技术().A、在语法分析的过程中随着源程序结构一步步被识别, 同时完成相应的处理工作,把这种在语法分析的同时进行一些额外的处理工作的方法称为语法制导方法B、语法制导翻译技术只有自顶向下的语法制导技术C、语法制导翻译技术只有自底向上的语法制导技术D、以上各项均不满足我的答案:A2【单选题】四元式( WHILE , - , - , - )的作用是()。A、真跳转B、假跳转C、判断循环条件表达式是否正确D、循环的入口我的答案:D3【单选原创 2020-05-22 22:15:12 · 1808 阅读 · 0 评论