由文法的开始符经0步或多步推导产生的文法符号序列是()
设 G 是一个给定的文法,S 是文法的开始符号,如果 S-x(其中 x∈V*),则称 x 是文法 G 的一 个() 。A.候选式B.句型C.单词D.产生式
点击查看答案
自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。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.推导
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。A.递归B.综合C.回归D.推导E.归约
考察下列文法: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
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。(50)A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S->aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语,(30)是该句型的直接短语。(74)A.最左推导B.最右摊导C.规范推导D.推导