- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理复习题及答案
选择一个正规语言只能对应( )
A 一个正规文法B 一个最小有限状态自动机
文法G[A]:A→εA→aB B→Ab B→a是( )
A 正规文法B 二型文法
下面说法正确的是( )
A 一个SLR(1)文法一定也是LALR(1)文法B 一个LR(1)文法一定也是LALR(1)文法
一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的( )
A 必要条件B 充分必要条件
下面说法正确的是( )
A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法算符优先分析与规范归约相比的优点是( )
A 归约速度快B 对文法限制少
一个LR(1)文法合并同心集后若不是LALR(1)文法( )
A 则可能存在移进/归约冲突
B 则可能存在归约/归约冲突
C 则可能存在移进/归约冲突和归约/归约冲突
下面说法正确的是( )
A Lex是一个词法分析器的生成器B Yacc是一个语法分析器
下面说法正确的是( )
A 一个正规文法也一定是二型文法
B 一个二型文法也一定能有一个等价的正规文法
A、机器语言的执行 B、汇编语言的翻译
C、高级语言的翻译 D、高级语言程序的解释执行
(A)是一种典型的解释型语言。
A.BASICB.CC.FORTRAND.PASCAL
A. 编译器 B. 汇编器 C. 解释器 D. 预处理器
用高级语言编写的程序经编译后产生的程序叫
A.源程序?B.目标程序C.连接程序D.解释程序
A.词法分析程序 B.代码生成程序? C.设备管理程序 D.语法分析程序
通常一个编译程序中,不仅包含词法分析,语法分析,语分析,中间代码生成,代码优化,目标代码生成等个部分,还应包括。
A.模拟执行器B.解释器?C.表格处理和出错处理 ??? D.符号执行器
编译程序绝大多数时间花在上。
A.出错处理B.词法分析C.目标代码生成D.表格管理
A. 线性表 B. 树 C. 完全图 D. 堆栈
词法分析器的输出结果是(D)。
A、单词自身值 B、单词在符号表中的位置
C、单词的种别编码 D、单词的种别编码和自身值
词法分析器不能(D)
A. 识别出数值常量 B. 过滤源程序中的注释
C. 扫描源程序并识别记号 D. 发现括号不匹配
文法:G:S→xSx | y所识别的语言是(D)。
A、xyx B、(xyx)* C、x*yx* D、xnyxn (n≥0)
如果文法G是无二义的,则它的任何句子α
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
A. 可以是 B. 一定不是 C. 一定是
(B)这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
A. 存在 B. 不存在 C. 无法判定是否存在
给定文法A→bA | ca,为该文法句子的是(C)
A. bba B. cab C. bca D. cba
设有文法G[S]:S(S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有(D)
A. ab0 B. a0c01 C. a0b0a D. bc10
文法G产生的(D)的全体是该文法描述的语言。
A.句型 B. 终结符集 C. 非终结符集 D.句子
若文法G定义的语言是无限集,则文法必然是(A)
A.递归的 B. 上下文无关的 C. 二义性的 D. 无二义性的
描述一个语言的文法是(B)
A.唯一的 B. 不唯一的 C. 可能唯一
一个文法所描述的语言是(A)
A.唯一的 B. 不唯一的 C. 可能唯一
采用自上而下分析,必须(A)。
A、消除回溯 B、消除左递归
C、消除右递归 D、提取公共左因子
编译过程中,语法分析器的任务是(A)
分析单词的构成
分析单词串如何构成语句
分析语句是如何构成程序
分析程序的结构
A. ②③ B. ④ C. ①②③④ D. ②③④
词法分析器的输入是( A)。
A.符号串 B.源程序 C.语法单位 D.目标程序
两个有穷自动机等价是指它们的(C)。
A.状态数相等 B.有向弧数相等
C.所识别的语言相等 D.状态数和有向弧数相等
若状态k含有项目“A→α· ”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”归约的语法分析方法是(D)。
A.LALR
您可能关注的文档
- 2013高考数学复习“应试笔记”.doc
- 2013交通运输方式与布局变化的影响.ppt
- 2013届高考鲁教版地理一轮复习课件:必修二第一单元-第3讲-人口分布和人口合理容量.ppt
- 2013届高三人教A版理科数学一轮复习课时作业(35)基本不等式.doc
- 2013届名师一号高考地理一轮复习思维训练5.2人口迁移、地域文化和人口.doc
- 2013三级综合医院等级复评审标准解读及其实施策略2012.3.23.ppt
- 2014高考调研理科数学课本讲解_3-2-导数应用(一)——单调性.ppt
- 2014高考真题解析分类汇编(理科数学)18:坐标系和参数方程.doc
- 2014华工统计学原理随堂练习.doc
- 2014预防医学技术理化检验技术—专业知识A型题.doc
- 金融产品2024年投资策略报告:积极适应市场风格,行为金融+机器学习新发现.pdf
- 交运物流2024年度投资策略:转型十字路,峰回路又转(2023120317).pdf
- 建材行业2024年投资策略报告:板块持续磨底,重点关注需求侧复苏.pdf
- 宏观2024年投资策略报告:复苏之路.pdf
- 光储氢2024年投资策略报告:复苏在春季,需求的非线性增长曙光初现.pdf
- 公用环保2024年投资策略报告:电改持续推进,火电盈利稳定性有望进一步提升.pdf
- 房地产2024年投资策略报告:聚焦三大工程,静待需求修复.pdf
- 保险2024年投资策略报告:资产负债匹配穿越利率周期.pdf
- 政策研究2024年宏观政策与经济形势展望:共识与分歧.pdf
- 有色金属行业2024年投资策略报告:新旧需求共振&工业原料受限,构筑有色大海星辰.pdf
文档评论(0)