下载APP
【简答题】
设有文法G[A]:
(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集;
(2)试判断该文法是否为LL(1)文法。
题目标签:
终结符
文法
非终结符
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】春秋末期,成文法的公布引发了激烈的争论。当时反对晋国以铸刑鼎的方式公布成文法的人物是______。
A.
子产
B.
叔向
C.
孔子
D.
荀寅
查看完整题目与答案
【单选题】在下列几种应用文中,具有公文法定效用的是()。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
查看完整题目与答案
【多选题】文法符号的属性分为两类,包括()。
A.
继承属性
B.
自上而下属性
C.
实体属性
D.
综合属性
查看完整题目与答案
【判断题】国民政府时期的学位名称分为文、法、理、农、工、商、政七科。
A.
正确
B.
错误
查看完整题目与答案
【判断题】送审稿是已具备正式公文法定效用的文稿。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】この授業の知識目標は上級日本語段階の語彙、文法、日本語らしい表現の習得と5技能の向上である。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】经平民与贵族的斗争而指定,允许拥有、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
查看完整题目与答案
【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】设文法G(S): S→SiA|A A→A+B|B B→)A*|( 1) 构造各非终结符的FIRSTVT和LASTVT集合; 2) 构造算符优先关系表。
查看完整题目与答案
【简答题】写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL(1) 分析表, 并说明它是否为 LL(1) 文法。
查看完整题目与答案
【多选题】描述语言 的文法为()。
A.
S ABb A aA | a B bB | b
B.
S ABb A Aa | a B aBb | b
C.
S Sb | A A aAb | ab
D.
S aAb A Ab | aAb | ε
查看完整题目与答案
【单选题】设 a 、 b 、 c 是文法的终结符且满足优先关系 ab 和 bc , 则 。
A.
必有 ac
B.
必有 ca
C.
必有 ba
D.
A ~ C 都不一定成立
查看完整题目与答案
【单选题】设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为( )。
A.
算法优先文法
B.
LL(1)文法
C.
LR(0)文法
D.
算符文法
查看完整题目与答案
【判断题】递归下降法允许任一非终结符是直接左递归的。
A.
错
B.
对
查看完整题目与答案
【判断题】素短语是一种特殊的短语,它不含其它素短语,且至少含有一个终结符。
A.
正确
B.
错误
查看完整题目与答案
【单选题】散文《法门寺》中说:“我没有到过秦岭,更没有见过蓝关,我却仿佛看到了一个孤苦伶仃的老人,忠君遭贬,我不禁感到一阵凄凉。”这个老人是指()。
A.
苏东坡
B.
杜甫
C.
王安石
D.
韩愈
查看完整题目与答案
【判断题】在属性文法中,属性可以代表数值型信息,语义规则只能进行数值型计算。
A.
正确
B.
错误
查看完整题目与答案
【判断题】L—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】不成文法是不具有文字形式的法。.
查看完整题目与答案
【简答题】写一个文法G,使其语言为L(G)={abncn|n≥0}。
查看完整题目与答案
相关题目:
【单选题】春秋末期,成文法的公布引发了激烈的争论。当时反对晋国以铸刑鼎的方式公布成文法的人物是______。
A.
子产
B.
叔向
C.
孔子
D.
荀寅
查看完整题目与答案
【单选题】在下列几种应用文中,具有公文法定效用的是()。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
查看完整题目与答案
【多选题】文法符号的属性分为两类,包括()。
A.
继承属性
B.
自上而下属性
C.
实体属性
D.
综合属性
查看完整题目与答案
【判断题】国民政府时期的学位名称分为文、法、理、农、工、商、政七科。
A.
正确
B.
错误
查看完整题目与答案
【判断题】送审稿是已具备正式公文法定效用的文稿。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】この授業の知識目標は上級日本語段階の語彙、文法、日本語らしい表現の習得と5技能の向上である。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】经平民与贵族的斗争而指定,允许拥有、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
查看完整题目与答案
【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】设文法G(S): S→SiA|A A→A+B|B B→)A*|( 1) 构造各非终结符的FIRSTVT和LASTVT集合; 2) 构造算符优先关系表。
查看完整题目与答案
【简答题】写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL(1) 分析表, 并说明它是否为 LL(1) 文法。
查看完整题目与答案
【多选题】描述语言 的文法为()。
A.
S ABb A aA | a B bB | b
B.
S ABb A Aa | a B aBb | b
C.
S Sb | A A aAb | ab
D.
S aAb A Ab | aAb | ε
查看完整题目与答案
【单选题】设 a 、 b 、 c 是文法的终结符且满足优先关系 ab 和 bc , 则 。
A.
必有 ac
B.
必有 ca
C.
必有 ba
D.
A ~ C 都不一定成立
查看完整题目与答案
【单选题】设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为( )。
A.
算法优先文法
B.
LL(1)文法
C.
LR(0)文法
D.
算符文法
查看完整题目与答案
【判断题】递归下降法允许任一非终结符是直接左递归的。
A.
错
B.
对
查看完整题目与答案
【判断题】素短语是一种特殊的短语,它不含其它素短语,且至少含有一个终结符。
A.
正确
B.
错误
查看完整题目与答案
【单选题】散文《法门寺》中说:“我没有到过秦岭,更没有见过蓝关,我却仿佛看到了一个孤苦伶仃的老人,忠君遭贬,我不禁感到一阵凄凉。”这个老人是指()。
A.
苏东坡
B.
杜甫
C.
王安石
D.
韩愈
查看完整题目与答案
【判断题】在属性文法中,属性可以代表数值型信息,语义规则只能进行数值型计算。
A.
正确
B.
错误
查看完整题目与答案
【判断题】L—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】不成文法是不具有文字形式的法。.
查看完整题目与答案
【简答题】写一个文法G,使其语言为L(G)={abncn|n≥0}。
查看完整题目与答案