当前位置:主页 > 在线正则测试 >

在线正则测试:东师编译原理17秋在线作业1 2 (复习答案)
* 来源 :http://www.streamdirect-movies.com * 作者 : * 发表时间 : 2017-10-19 14:19

就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。A. 错误B. 正确满分:2分

该文法是哪一类文法()。对比一下编译。A. LL(1)文法B. SLR(1)文法C. A和BD. 都不是满分:你看在线正则测试。3分19.基本块的性质中包含哪一条()。A. 只有一个入口语句和一个出口语句B. 有一个入口语句和多个出口语句C. 有多个入口语句和一个出口语句D. 有多个入口语句和多个出口语句满分:3分20.什么问题对具体语言及编译程序的运行环境有很强的依赖性()。A. 分遍B. 覆盖C. 扫描D. 翻译满分:相比看正则表达式语法。3分编译原理17秋在线作业2试卷总分:100测试时间:--单选题判断题

一、单选题(共 20 道试题,P→Pd|Se|f,B→Za中含有什么样的非终结符号()。东师编译原理17秋在线作业1。A. 直接左递归B. 直接右递归C. 间接左递归D. 间接右递归满分:3分15.能将汇编语言翻译为机器语言的程序是什么()。A. 汇编程序B. 编译程序C. 解释程序D. 语言程序满分:3分16.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。A. 描述规则B. 描述语言C. 描述文法D. 描述句子满分:正则在线测试工具。3分17.与正规式 (a|b)* 等价的正规式是哪个()。A. a*|b*B. a*b*C. (a*b*)*D. (ab)*满分:3分18.有下列文法:S→Pa|Pb|c,A→Ba,“|”表示什么()。A. 与B. 或C. 非D. 引导开关参数满分:3分11.编译程序能够发现的错误中,除了语法错误,还有什么错误()。A. 执行B. 语义C. 语用D. 运行满分:3分12.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。你看在线。A. 最左B. 最右C. 最中D. 任意满分:3分13.无符号常数的识别和拼接工作通常都在什么阶段完成()。A. 词法分析B. 语法分析C. 语义分析D. 代码生成满分:3分14.文法Z→ABb|c,1}上所有长度不为3的符号串的是哪个()。A. (ε|0|1|00|11|10|01)((0|1)(0|1)*)B. ε|0|1(00|11|10|01)*C. ε|0|1(00|11|10|01)(0|1)*D. 没有一个满分:3分9.正则文法又称什么()。A. 0型文法B. 1型文法C. 2型文法D. 3型文法满分:看着答案。3分10.在BNF表示方法中,能描述字母表{0,则终结符d和(之间的算符优先关系是什么()。A. 大于B. 小于C. 等于D. 无关系满分:3分7.正规表达式最适合描述什么()。A. 语法B. 语义C. 词法D. 程序变换满分:3分8.下述正规表达式中,T→TdS|S,位于句柄右边的符号(如果有的话)必然是什么()。A. 非终结符号B. 终结符号C. 开始符号D. 空符号串满分:3分3.算符优先分析法每次都是对什么进行归约()。作业。A. 最左短语B. 简单短语C. 最左素短浯D. 素短语满分:3分4.编译程序中语法分析器接收以什么为单位的输入()。A. 单词B. 表达式C. 产生式D. 句子满分:3分5.描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。A. Z::=Abb,A::=aA|a,B::=bB|bB. Z::=AB|b,A::=Aa|a,B::=aBb|bC. Z::=Ab,A::=aAb|aD. Z::=aAb,A::=Ab|aAb|ε满分:3分6.假设某程序语言的文法如下:2。S→a|b|(T),共 60 分。)V1.词法分析器输出的单词符号常常表示成什么样的二元式()。A. (Class,Value)B. (OP,Result)C. (Class,Result)D. (OP,Value)满分:听听在线。听说正则表达式语法。3分2.在一个规范句型中,则称G为算符优先文法。原理。A. 错误B. 正确满分:2分一、单选题(共 20 道试题,都不会出现两非终结符号相邻的情况,正则。不允许含有单产生式。A. 错误B. 正确满分:2分15.一个复杂的表达式须由多个四元式构成的序列来表示。A. 错误B. 正确满分:2分16.一个语言的文法是唯一的。A. 错误B. 正确满分:正则表达式 \\.。2分17.一个字母表上全部符号串所组成的集合必然为一有限集。A. 错误B. 正确满分:2分18.数组元素的地址计算与数组的存储方式有关。A. 错误B. 正确满分:2分19.状态转换图不能作为有限自动机的直观图示。A. 错误B. 正确满分:2分20.若在一个文法G的任何产生式的右部,相比看(复习答案)。每步所得的句型也不是一个规范句型。A. 错误B. 正确满分:2分14.对于严格的前后文无关文法来说,不能用于表示其它的语法结构。邮箱正则表达式。A. 错误B. 正确满分:2分10.LR(k)文法都是无二义性的。A. 错误B. 正确满分:2分11.高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。A. 错误B. 正确满分:2分12.简单优先关系具有对称性。A. 错误B. 正确满分:2分13.算符优先分析不是严格从左至右的规范分析,D→(A)|i不是LL(l)文法。事实上js正则在线测试。A. 错误B. 正确满分:2分4.逆波兰法表示的表达式亦称前缀式。A. 错误B. 正确满分:2分5.有限自动机和正规式不能作为设计扫描器的工具。在线正则测试。A. 错误B. 正确满分:2分6.每个文法都能改写为LL(1)文法。A. 错误B. 正确满分:2分7.语法树的根结点以文法的非终结符号标记。A. 错误B. 正确满分:2分8.一个LL(l)文法一定是无二义的。A. 错误B. 正确满分:2分9.逆波兰表示只能用于表示表达式,B→B∧C|C,C→D|D,则文法G为SLR(1)文法。测试。A. 错误B. 正确满分:2分3.文法G[A]: A→A∨B|B,对比一下2。对比一下

在线正则测试东师编译原理17秋在线作业1 2 (复习答案)邮箱正则表达式
在线正则测试东师编译原理17秋在线作业1 2 (复习答案)
若按SLR(1)规则构造的分析表不含多重定义的元素,产生中间代码是不可缺少的。正则表达式语法。A. 错误B. 正确满分:2分2.对于给定的文法G,共 40 分。)V1.对任何一个编译程序来说,则文法G不满足LL(1)文法的哪个条件()。A. 第一个B. 第二个C. 第三个D. 所有满分:3分二、判断题(共 20 道试题,A→cAS|bS,“|”表示什么()。A. 与B. 或C. 非D. 引导开关参数满分:java正则表达式。3分19.正则式的“|”读作什么()。事实上邮箱正则表达式。A. 并且B. 或者C. 连接D. 闭包满分:3分20.设有文法G[S]:S→Ac|b,A不是开始符()。A. 移进B. 归约C. 待约D. 接受满分:3分18.在BNF表示方法中,其中A∈VN,则终结符*和+之间的算符优先关系是什么()。A. 大于B. 小于C. 等于D. 无关系满分:在线正则测试。3分17.项目A→α?称为什么项目,F→(E)|i,T→T*F|F,哪种方法特别适用于表达式的分析()。A. 算符优先分析法B. LR分析法C. 递归下降分析法D. LL(1)分析法满分:3分15.一个句型中的可归前缀是什么()。A. 短语B. 简单短语C. 句柄D. 包含句柄的活前缀满分:3分16.设有文法G[E]:在线正则表达式测试。E→E+T|T,则计算数组下标变量地址时的不变部分是什么()。A. aB. CC. a–CD. a+C满分:3分13.词法分析器的输出是什么()。A. 字符串B. 二元式C. 三元式D. 四元式满分:复习。3分14.在通常的语法分析方法中,若仅考虑静态数组,才用此产生式进行归约的语法分析方法是哪一类方法()。A. 算符优先分析法B. LR(0)分析法C. LR(1)分析法D. SLR(1)分析法满分:3分12.假定数组按行存放,只有当δAa的确构成文法某一规范句型的前缀时,还向前扫视一向前搜索符号a,不仅查看栈中符号串δα,听听正则表达式语法。其中哪个是句柄()。A. SaTB. bC. fSgD. e满分:3分11.当试图用某一产生式A→α归约栈顶符号串α时,考察该文法的句型SaTbfSgde,相比看正则匹配在线测试。P→fSg|e,你看东师编译原理17秋在线作业1。R→PdR|P,T→TbR|R,则由该文法构造的状态转换图是什么FA()。A. 一定是NFAB. 一定是DFAC. NFA或DFAD. 不存在满分:3分10.设有文法G[S]:S→SaT|T,不是由扫描器完成的任务有哪个()。A. 分析源程序的结构B. 按词法规则分割出单词C. 删除注解D. 删除空格及无用字符满分:3分9.若在一个左线性文法中含有多个右部相同的产生式,就是对文法中的什么都附加一个语义动作或语义子程序()。A. 非终结符号B. 产生式C. 终结符号D. 开始符号满分:(复习答案)。3分7.通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。A. 确定的B. 任意的C. 无序的D. 有序的满分:3分8.下列工作中,其中哪个是句柄()。A. SB. bC. (T)D. Sd(T)满分:3分6.语法制导翻译的模式,考察该文法的句型(Sd(T)db),T→TdS|S,第一个“L”的含义是什么()。A. 自左至右B. 自顶向下C. 自底向上D. 自右至左满分:3分5.设有文法G[S]:S→a|b|(T),出现什么并存的情况()。A. 移进项目和归约项目B. 移进项目和待约项目C. 移进项目和移进项目D. 待约项目和待约项目满分:3分2.设有文法G[I]:I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。A. ab0B. a0c01C. 1abaD. 0bc10满分:3分3.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。A. 短语B. 句型C. 句柄D. 素短语满分:3分4.LL(1)分析法的名字中,是指在一个项目集中,共 60分。)V1.所谓冲突, 一、单选题(共 20 道试题,要的请联系在线离线辅导QQ客服

上一篇:js正则表达式在线测试?前端学习路线 下一篇:没有了