当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中 VT={a b d ( ));VN={S T} S是开始符号。考


假设某程序语言的文法如下:

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.推导

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的

  • ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N

  • 有如下程序段struct abc{ int a, b, c, s;};main(){ struct abc s[2]={{1,2,3},{4,5,6}}; int t;

  • 设有语言L(G(S))={a}+{b} 下面描述该语言正确的文法是_______。A.S→AB A

  • 文法G:S→b|∧(T)T→T S|S则FIRSTVT(T) ()。A {b ∧ (}B {b ∧

  • 假设某程序语言的文法如下: S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr={a b d e f g};Vn={S T R P