- 博客(13)
- 收藏
- 关注
RSS订阅原创 编译原理 消除左递归，直接左递归、间接左递归
消除左递归左递归的定义如果存在非终结符PPP经过一步或一步以上推导出PαP\alphaPα，即P⟹+PαP\stackrel{+}{\Longrightarrow}P\alphaP⟹+Pα则称PPP含有左递归。含有左递归的文法将使自上而下的分析过程1陷入无限循环。左递归的消除消除直接左递归假定关于非终结符PPP的规则为P→Pα∣βP\to P\alpha|\betaP→Pα∣β...
2019-06-24 22:14:45
9066
4
原创 LeetCode 371.两整数之和 (C/C++)
LeetCode 371.两整数之和题目描述不使用运算符+和-，计算两整数 a、b之和。示例示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1分析第一眼看到题目就心想，这不是很简单么，异或、位运算，不就行了
2019-06-19 22:52:11
2910
原创 编译原理 第十章复习题 优化
第十章复习题单选局部优化是在（B）范围内进行的优化？A 过程体B 基本块C 函数体D 循环体有关基本归纳变量的作用，错误的是（D）。A 自身定值B 计算其它同族归纳变量C 控制循环D 记录循环的结果在循环内可以实行的优化有（D）。A 代码外提B 删除归纳变量C 强度削弱D 以上都有利用DAG进行局部优化，不能实现（C）。A 删除公共子表达式B ...
2019-06-19 10:27:23
2997
原创 编译原理 第九章复习题 运行时存储空间组织
第九章复习题单选FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（A）。A 静态分配策略B 栈式分配策略C 堆式分配策略D 以上都有C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（B）。A 静态分配策略B 栈式分配策略C 堆式分配策...
2019-06-19 10:26:42
3233
6
原创 编译原理 第八章复习题 符号表
第八章复习题在目标代码生成阶段，符号表用（D）。A．目标代码生成B．语义检查C．语法检查D．地址分配在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用。正确符号表常用的操作不包括（B）。A 查询给定的名字是否已在表中B 检查名字是否符合标识符命名的文法C 对给定名字，往表中填写或更新它的某些信息D 删除一个或一组无用的项目标代码生成阶段，对符号...
2019-06-19 10:21:48
5277
3
原创 编译原理 期末考试复习题
期末考试判断高级程序设计语言的代码在机器上运行可通过编译方式或解释方式实现，编译方式优于解释方式。错误计算机只能识别机器代码，所以只能用机器语言实现编译程序。错误不是所有句型都有规范推导。正确递归文法的语言是无穷集。正确“遍”是对源程序或源程序的中间结果从头到尾扫描一次，并做有关加工处理，生成新的中间结果或目标程序。一个编译程序所分遍数越多越好。错误过程的活动...
2019-06-19 07:30:17
15406
2
原创 编译原理 第七章复习题 语法制导翻译和中间代码
第七章复习题中间代码是介于源语言程序和什么之间的一种代码？（D）。A 源代码B 机器语言C 汇编语言D 目标代码在编译程序中与生成中间代码的目的无关的是（B）。A 便于目标代码优化B 便于存储空间的组织C 便于目标代码的移植D 便于编译程序的移植逆波兰表示法表示表达式时无须使用括号。正确四元式之间的联系是通过（B）实现的。A 指示器B 临时变量C 符号...
2019-06-18 08:53:20
3515
1
原创 编译原理 第五章复习题 语法分析
第五章复习题单选最左简单子树的末端结点构成的符号串称为（B）。A. 简单短语B. 句柄C. 最左素短语D. 素短语若a为终结符，则A→α·aβ为（C）项目。A. 待约B. 接受C. 移进D. 规约下面哪种不是自底向上的语法分析文法（C）。A. LR(1)B. SLR(1)C. LL(K)D. 算符优先文法LR(k)方法是（B）。A. 从左到右分析...
2019-06-17 09:05:58
5423
3
原创 编译原理 第三章复习题 有穷自动机与正规表达式
第三章复习题单选某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（D）。A. 含二义性语言B. 1型文法所对应的语言C. 既含左递归又含右递归的语言D. 不存在的语言词法分析器的另一个名称是（B）。A. 分析器B. 扫描器C. 划分处理器D. 词法探索器面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（B）。A. 可...
2019-06-17 09:02:25
10783
原创 编译原理 第二章复习题 上下文无关文法和形式语言
第二章复习题单选对于文法G[Z]，已知u是句型，则判断（D）是正确的。A 只要使用规范推导，无论如何一定可以从Z推导出uB 只要依据产生式进行规范归约，则u一定可以归约成ZC 上面的A和B都是对的D 上面的A和B都是错的由“非终结符–>符号串”这种产生式构成的文法是（C）。A 0型语法B 1型文法C 2型文法D 3型文法二义文法是指（D）。A 对应于两棵...
2019-06-17 08:59:13
11233
1
原创 LeetCode 38.报数（C++）
38.报数题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作 "one 1"("一个一") , 即 11。11被读作 "two 1s"("两个一"）, 即 21。21被读作 "one 2", "one 1"（"一个二" , "一个...
2019-06-12 20:44:33
318
原创 MDK Keil 编译后 想要STLink下载 LOAD按钮灰色
Keil LOAD按钮灰色编译完成后，想用STLink下载，结果LOAD按钮是灰色的。解决方法不选择 Use Simulator
2019-06-11 09:21:10
3623
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人