问题

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

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

S→SaT|T

T→TbR|R

R→PdR|P

P→fSg|e

其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

A．五则文法

B．算符文法

C．二义文法

D．属性文法

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 设某语言的语法规则用上下文无关文法G=（N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的

答案解析
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特

答案解析
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S)，其中 N

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

答案解析
●试题二对文法G[S]:S→a|∧|(T);T→T S|S;回答问题1~问题3。【问题1】对文法G进行改写然后对

答案解析
由某上下文无关文法M[s]推导出某句子的分析树如下图所示则错误的叙述是()。A.该文法推导出的句子

答案解析