网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
[1] 在规范归约中,用()来刻画可归约串。 A. 直接短语 B. 句柄 C. 产生式 D. 记号 [2] 下面说法正确的是()。 A. 句柄是该句型中和一个产生式左部匹配的子串 B. 文法是二义的,句柄是唯一的 C. 文法无二义时,句柄可能是唯一的 D. 以上说法都不对 [3] 面说法错误的是()。 A. 句柄是该句型中和一个产生式右部匹配的子串 B. 文法是二义的,句柄可能不唯一 C. 文法无二义时,句柄是唯一的 D. 句型中能和产生式A->β右部匹配的最左子串β就是句柄
参考答案和解析
B
更多 “[1] 在规范归约中,用()来刻画可归约串。 A. 直接短语 B. 句柄 C. 产生式 D. 记号 [2] 下面说法正确的是()。 A. 句柄是该句型中和一个产生式左部匹配的子串 B. 文法是二义的,句柄是唯一的 C. 文法无二义时,句柄可能是唯一的 D. 以上说法都不对 [3] 面说法错误的是()。 A. 句柄是该句型中和一个产生式右部匹配的子串 B. 文法是二义的,句柄可能不唯一 C. 文法无二义时,句柄是唯一的 D. 句型中能和产生式A->β右部匹配的最左子串β就是句柄” 相关考题
考题
对于自底向上的语法分析而言,须着重解决的问题是什么()。
A.如何确定一个规范句型的句柄B.应将句柄归约为哪个非终结符号C.如何确定一个规范句型的句柄,以及应将句柄归约为哪个非终结符号D.以上都不是
考题
考查下列文法:G(VT,VN,E,P)其中:VsubT={+,*,(,),i);VN={E,T,F};E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T
考题
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。A.最左推导B.最右推导C.规范推导D.推导
考题
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。A.aTB.+aC.a*a*aD.aT+a*a*a
考题
考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,),i}VN={E,T,F}E是开始符号;P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T
考题
考查文法:G(VT,VN,E,P)其中,VT={+,*,(,),i},VN={E,T,F},E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中,(27)是句柄,(28)是该句型的直接推导,(29)该句型的最左推导。A.FB.F*FC.F+TD.F*F+T
考题
下面描述句柄的语句,错误的是()A、句柄是WINDOWS用来标识被应用程序所建立或使用的对象的唯一整数B、句柄中存放了Windows对象的数据C、句柄能区分不同的应用程序对象D、句柄具有多种类型
考题
单选题已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。
空白(2)处应选择()A
T*FB
句型中第2个TC
句型中第1个TD
I
考题
单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()A
bcadefB
beacbfC
bacebfD
beadcf
考题
判断题任何文法的任何句子的句柄都是唯一的。A
对B
错
热门标签
最新试卷