编译原理习题(含答案)
语法分析_1
1 如果文法G是无二义的,则它的任何句子α( )。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导,但它们对应的语法树相同
2 采用自上而下分析,不必( )。
A. 消除回溯
B. 消除左递归
C. 消除右递归
D. 提取公共左因子
3 识别上下文无关语言的自动机是( )。
A. 下推自动机
B. NFA
C. DFA
D. 图灵机
4 ( )文法不是LL(1)的。
A. 递归
B. 右递归
C. 2型
D. 含有公共左因子的
5 已知文法G是无二义的,则对G的任意句型α( )。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能相同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导,但他们对应的语法树相同
6 在自上而下的语法分析中,应从( )开始分析。
A. 句型
B. 句子
C. 文法开始符号
D. 句柄
7 一个文法G,若( ),则称它是LL(1)文法。
A. G中不含左递归
B. G无二义性
C. G的LL(1)分析表中不含多重定义的条目
D. G中产生式不含左公因子
8 语法分析器的输入是()。
A. Token序列
B. 源程序
C. 目标程序
D. 符号表
9 在递归子程序方法中,若文法存在左递归,则会使分析过程产生( )。
A. 回溯
B. 非法调用
C. 有限次调用
D. 无限循环
10 LL(1)分析法中“1”的含义是在输入串中查看一个输入符号,其目的是( )。
A. 确定最左推导
B. 确定句柄
C. 确定使用哪一个产生式进行展开
D. 确定是否推导
语法分析_2
1 在语法分析处理中,FIRST集合、FOLLOW集合均是( )。
A. 非终结符集
B. 终结符集
C. 字母表
D. 状态集
2 在编译过程中,如果遇到错误应该( )。
A. 把错误理解成局部的错误
B. 对错误在局部范围内进行纠正,继续向下分析
C. 当发现错误时,跳过错误所在的语法单位继续分析下去
D. 当发现错误时立即停止编译,待用户改正错误后再继续编译
3 已知文法G[S]:
S→eT|RT T→DR|ε R→dR|ε D→a|bd
求FIRST(S)=()。
A. {e }
B. {e,d,a,b}
C. {e,d }
D. {e,d,a,b,ε}
4 已知文法G[S]:
S→eT|RT T→DR|ε R→dR|ε D→a|bd
求FOLLOW(D)=()。
A. {d,e}
B. {d,ε}
C. {d,$}
D. {a,d}
5 FIRST集中可以含有ε。
A. 对
B. 错
6 FOLLOW集中可以含有ε。
A. 对
B. 错
7 SELECT集中可以含有ε。
A. 对
B. 错
语法分析_3
1 若a为终结符,则A→α · aβ为( )项目。
A. 归约
B. 移进
C. 接受
D. 待约
2 一个句型中的( )称为该句型的句柄。
A. 最左直接短语
B. 最右直接短语
C. 终结符
D. 非终结符
3 在自底向上的语法分析方法中,分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
4 在自顶向下的语法分析方法中,分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
5 若B为非终结符,则 A→a · Bb 为( )。
A. 移进项目
B. 归约项目
C. 接受项目
D. 待约项目
6 在规范归约中,用( )来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
7 若B为非终结符,则A→α·Bβ为( )项目。
A. 归约
B. 移进
C. 接受
D. 待约
8 下列动作中,不是自下而上分析动作的是( )。
A. 移进
B. 展开
C. 接受
D. 报错
9 下列动作中,不是自上而下分析动作的是( )。
A. 匹配
B. 展开
C. 移进
D. 报错
10 若B为非终结符,则A→α· 为( )项目。
A. 归约
B. 移进
C. 接受
D. 待约
11 设有文法G[T]:
T→T*F|F
F→F↑P|P
P→(T)|a
该文法句型T*P↑(T*F)的句柄是下列符号串。
A. (T*F)
B. T*F
C. P
D. P↑(T*F)
12 LR分析表中的转移表(goto)是以()作为列标题的。
A. 终结符
B. 非终结符
C. 终结符或非终结符
D. 表示状态的整型数
13 LR分析表中的动作表(action)是以( )作为列标题的。
A. 终结符
B. 非终结符
C. 终结符或非终结符
D. 终结符和结束符$
14 下列项目中为可归约项目的是()。
A. E′→· E
B. L→·
C. L→-· L
D. F→L*· F
15 LR分析器的核心部分是一张分析表,该表由( )组成。
A. ACTION表
B. GOTO表
C. 预测分析表
D. ACTION表和GOTO表
语法分析_4
1 一个LR(1)文法合并同心集后若不是LALR(1)文法( )
A. 则可能存在移进/归约冲突
B. 则可能存在归约/归约冲突
C. 则可能存在移进/归约冲突和归约/归约冲突
D. 以上说法都不对
2 若状态k含有项目“A→α· ”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”归约的
语法分析方法是( )。
A. LALR分析法
B. R(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
3 LR(1)文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
4 同心集合并可能会产生新的( )冲突。
A. 二义
B. 移进/移进
C. 移进/归约
D. 归约/归约
5 就文法的描述能力来说,有( )。
A. SLR(1) ⊂ LR(0)
B. LR(1) ⊂ LR(0)
C. SLR(1) ⊂ LR(1)
D. 无二义文法 ⊂ LR(1)
6 在LR(0)的Action表中,如果某行中存在标记为“rj”的栏,则( )。
A. 该行必定填满“rj”
B. 该行未必填满“rj”
C. 其他行可能也有“rj”
D. goto表中也可能有“rj”
7 若状态k含有项目“A→α·”,对任意非终结符a,都用规则“A →α”归约的语法分析方法是(
)。
A. LALR分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
8 在SLR( 1)的Action表中,如果某行中存在标记为“rj”的栏,则( )。
A. 该行必定填满“rj”
B. 该行未必填满“rj”
C. 其他行可能也有“rj”
D. goto表中也可能有“rj”
9 若状态k含有项目“A→α·”,且仅当输入符号a∈FOLLOW( A)时,才用规则“A →α”归约的语
法分析方法是( )。
A. LALR分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
10 编译程序的语法分析器必须输出的信息是( )。
A. 语法规则信息
B. 语法错误信息
C. 语法分析过程
D. 语句序列
编译原理习题(含答案)相关推荐
- java aab全排列_编译原理习题课答案.ppt
2)考虑下列产生式: FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^} ...
- mysql 查询两张表结构相同的数据库_数据库原理习题(含答案)
第一章绪论 Ⅰ.学习要点 1.准确掌握数据.数据库.数据库系统.数据库管理系统等基本术语.概念: 2.数据独立性的概念.分类及实现途径: 3.数据模型的概念.分类.要素及作用: 4.数据库三级模式体系 ...
- 【最新合集】编译原理习题(含答案)_答案全集_MOOC慕课 哈工大陈鄞
[最新合集]编译原理习题(含答案)_1 绪论_MOOC慕课 哈工大陈鄞 [最新合集]编译原理习题(含答案)_2程序设计语言及其文法_MOOC慕课 哈工大陈鄞 [最新合集]编译原理习题(含答案)_3词法 ...
- 自助取款属于计算机应用领域,300道计算机应用习题(含答案)讲述.doc
300道计算机应用习题(含答案)讲述 计算机应用基础试题及答案 (注:?200道选择,100道填空) 一.选择题:? (计算机基础知识部分) 在计算机应用中,"计算机辅助设计"的英 ...
- 数据挖掘 期末超重点习题含答案(必考)
数据挖掘 期末超重点习题含答案(必考) 一. 单选题 1. 某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题?(A) A. 关联规则发现 ...
- 计算机系统设计原理pdf百度云,计算机操作系统教程--核心与设计原理习题1答案.pdf...
计算机操作系统教程--核心与设计原理习题1答案.pdf (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分 习题 1 1.1 什么是操作系统 ...
- 计算机原理原反补互换例题,微机原理复习题含答案
<微机原理复习题含答案>由会员分享,可在线阅读,更多相关<微机原理复习题含答案(55页珍藏版)>请在人人文库网上搜索. 1.微机原理及应用复习题(1) 一.选择题 1MOV A ...
- 【最新合集】编译原理习题(含答案)_4-7语法分析_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 1 如果文法G是无二义的,则它的任何句子α( ). A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法 ...
- 【最新合集】编译原理习题(含答案)_15运行存储分配_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 运行存储分配 1 在目标代码生成阶段,符号表用于(). A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 ...
- 【最新合集】编译原理习题(含答案)_11-14中间代码生成_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 中间代码生成_1 1 中间代码生成时所依据的是( ). A. 语法规则 B. 词法规则 C. 语义规则 D. 等价变换规则 ...
最新文章
- CSS之定位(粘滞定位)
- Pycharm ipynb
- 省选专练之后缀自动机SPOJ1811LCS - Longest Common Substring
- ajax当页post请求,tag落地页--通过ajax-post请求数据
- python里的define怎么用_如何用(?(DEFINE))在Python中编写正则表达式?
- mui ajax方法
- 阶段3 2.Spring_01.Spring框架简介_05.spring的优势
- 【宝藏系列】推荐几款免费的视频转文字字幕的软件
- 计算机it互联网有什么区别,什么叫“IT”技术
- xcode9 IphoneX 调试
- 有趣的动态壁纸如何制作
- 用Cocos Creator 模拟书本翻页效果
- 水果店营销技巧与方法,水果店营销模式和技巧
- Linux操作系统——切换到root用户及其他用户
- IP地址的概念和作用简析- -
- 使用ConfigFilter
- 拼命加班撸Excel,准点下班的新人却被升职
- 深度学习模型——AlexNet
- TextRank的原理和TextRank4zh的简单使用
- SSM jsp页面发送数据到servlet报400错误
热门文章
- C++学习笔记30:模板与型式参数化
- List接口实现类-ArrayList、Vector、LinkedList集合深入学习以及源代码解析
- zoj 3747 (DP)(连续至多,连续至少)
- java生成可执行文件的方法总结
- EntLib.com Forum – 开源ASP.NET论坛 v4.0(提供源码下载)
- 微软发布最新开源Blog平台“Oxite”
- 怎么会执行sql 懒加载 没用_太神奇的 SQL 查询经历,group by 慢查询优化!
- python获取qq好友ip_qqzeng-ip.dat IP库读取python版
- 直角三角形的边角关系_华师大版九年级第四章解直角三角形,知识点讲解加经典例题分析...
- php统计变量的位数,php实现统计二进制中1的个数算法示例