假设某程序语言的文法如下: 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是终结符号的

答案解析
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（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

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

答案解析