网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于某文法规范句型aBcDef,如果句柄是Bc,下面哪些字符串是句型aBcDef的活前缀
A.ε
B.Bc
C.aB
D.aBcD
参考答案和解析
ABC
更多 “对于某文法规范句型aBcDef,如果句柄是Bc,下面哪些字符串是句型aBcDef的活前缀A.εB.BcC.aBD.aBcD” 相关考题
考题
对于自底向上的语法分析而言,须着重解决的问题是什么()。
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
考题
给定文法 G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下()全都不是规范句型的活前缀①T+ ②T*③ε ④T*F⑤E+E⑥E*⑦E+T*⑧i⑨(E+T)⑩(i)
A.②④⑥B.⑤⑥⑩C.①②③④D.⑦⑧⑨
考题
假设某程序语言的文法如下: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
考题
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。
空白(1)处应选择()A、句型中第一个TB、T+TC、ID、T*F
考题
单选题已知文法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,仅含终结符号的句型称为()。
热门标签
最新试卷