![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理习题
文章平均质量分 68
花月诗人
这个作者很懒,什么都没留下…
展开
-
编译原理习题(含答案)——1 绪论——哈工大陈鄞配套版本
绪论习题 1 编译是对()。A. 机器语言的执行B. 汇编语言的翻译C. 高级语言的翻译D. 高级语言程序的解释执行 2 用高级语言编写的程序经编译后产生的程序叫( ).A. 源程序B. 目标程序C. 连接程序D. 解释程序 3 ( )不是编译程序的组成部分。A. 词法分析程序B. 代码生成程序C. 设备管理程序D. 语法分析程序 4 源程序是句子的集合,( )可以较好地反映句子的结构。A. 线...原创 2018-06-13 23:01:45 · 22251 阅读 · 0 评论 -
编译原理习题(含答案)——2程序设计语言及其文法——哈工大陈鄞配套版本
程序设计语言及其文法1 文法:G:S→xSx | y所识别的语言是( )。 2 给定文法A→bA|ca,为该文法句子的是( )。A. bbaB. cabC. bcaD. Cba 3 设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )。A. ab0B. a0b01C. a0b0aD. bc10 4 文法G产生的( )的全体是该文法描述的语言。A. ...原创 2018-06-13 23:07:02 · 34319 阅读 · 5 评论 -
编译原理习题(含答案)——3词法分析——哈工大陈鄞配套版本
词法分析1 词法分析器的输出结果是( )。A. 单词自身值B. 单词在符号表中的位置C. 单词的种别编码 D. 单词的种别编码和自身值2 词法分析器不能( )。A. 识别出数值常量B. 过滤源程序中的注释C. 扫描源程序并识别记号D. 发现括号不匹配 3 ( )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。A. 存在B. 不存在C. 无法判定是否存在D. 以上答案都不对 4 ...原创 2018-06-14 11:40:08 · 54872 阅读 · 7 评论 -
编译原理习题(含答案)——4-7语法分析——哈工大陈鄞配套版本
语法分析_11 如果文法G是无二义的,则它的任何句子α( )。A. 最左推导和最右推导对应的语法树必定相同B. 最左推导和最右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D. 可能存在两个不同的最左推导,但它们对应的语法树相同 2 采用自上而下分析,不必( )。A. 消除回溯B. 消除左递归C. 消除右递归D. 提取公共左因子 3 识别上下文无关语言的自动机是( )。A. 下推自动...原创 2018-06-14 11:42:46 · 60557 阅读 · 0 评论 -
编译原理习题(含答案)——8-10语法制导翻译——哈工大陈鄞配套版本
语法制导翻译_11 文法G[S]及其语法制导翻译定义如下:产生式 语义动作S’ → S print( S.num)S → ( L) S.num = L.num +1S → a S.num = 0L →L( 1), S L.num = L( 1).num + S.numL →S L.num = S.num若输入为( a,( a)),且采用自底向上的分析方法,则输出为( )。A. 0B. 1C. 2...原创 2018-06-14 11:44:52 · 36963 阅读 · 0 评论 -
编译原理习题(含答案)——11-14中间代码生成——哈工大陈鄞配套版本
中间代码生成_11 中间代码生成时所依据的是( )。A. 语法规则B. 词法规则C. 语义规则D. 等价变换规则 2 在编译程序中与中间代码生成无关的是( )。A. 便于目标代码的优化B. 便于存储空间的组织C. 便于编译程序的移植D. 便于目标代码的移植 3 以下说法不正确的是( )。A. 对于声明语句,语义分析的主要任务就是收集标识符的类型等属性信息,为每一个名字分配一个相对地址B. 从变量类...原创 2018-06-14 11:49:22 · 41541 阅读 · 1 评论 -
编译原理习题(含答案)——15运行存储分配——哈工大陈鄞配套版本
运行存储分配1 在目标代码生成阶段,符号表用于()。A. 目标代码生成B. 语义检查C. 语法检查D. 地址分配 2 PASCAL语言中过程声明的局部变量地址分配在( )。A. 调用者的数据区中B. 被调用者的数据区中C. 主程序的数据区中D. 公共数据区中 3 编译方法中,动态存储分配的含义是()。A. 在编译阶段为源程序中的量进行分配B. 在编译阶段为源程序中的量进行分配,运行时可动态调整C....原创 2018-06-14 11:50:57 · 20322 阅读 · 0 评论 -
编译原理习题(含答案)——16-19代码优化——哈工大陈鄞配套版本
代码优化_11 优化可生成()的目标代码。A. 运行时间较短B. 占用存储空间较小C. 运行时间短但占用内存空间大D. 运行时间短且占用存储空间小 2 基本块内的优化为 ( )。A. 代码外提,删除归纳变量B. 删除多余运算,删除无用赋值C. 强度削弱,代码外提D. 循环展开,循环合并 3 对一个基本块来说,( )是正确的。A. 只有一个入口语句和一个出口语句B. 有一个入口语句和多个出口语句C....原创 2018-06-14 11:54:40 · 28049 阅读 · 2 评论 -
编译原理习题(含答案)——20代码生成——哈工大陈鄞配套版本
代码生成1 在目标代码生成阶段,符号表用于( )。A. 目标代码生成B. 语义检查C. 语法检查D. 地址分配 2 经编译得到的目标程序是( )。A. 机器语言程序或汇编语言程序B. 四元式序列C. 三元式序列D. 二元式序列 3 ( )不可能是目标代码。A. 中间代码B. 汇编代码C. 绝对指令代码D. 可重定位指令代码 4 以下说法不正确的是( )。A. 源程序到目标程序的变换是等价变换,即两...原创 2018-06-14 11:57:55 · 21713 阅读 · 0 评论