对于文法G[E]: E→E+T | TT→T+P | PP→(E) | i写出句型P+T+(E+i)得所有短语、直接短语、句柄。
问答题对于文法G[E]:E→E+T|TT→T+P|PP→(E)|i写出句型P+T+(E+i)的所有短语、直接短语、句柄。 参考答案: 短语:P、P+T、i、E+i、(E+i)、P+T+(E+i); 直接短语:P、i; 句柄:P; 你可能感兴趣的试题 1.问答题判断文法G[S]:S→BAA→BS|dB→aA|bS|c是否为LL(1)文法. ...
解析 [解答](1)采用最右推导: ETF FP↑ Fi↑ Pi↑ Ei↑ Ti↑ TF*i↑ TP*i↑ TE*i↑ TET+*i↑ 语法树如下图所示。 从文法G的起始符号出发,能够推导出符号串TET+*i↑,所以给定符号串是文法G的句型。 (2)该句型的短语有:ET+,TET+*,i ,TET+*i↑ 直接短语有:ET+, i 句柄是:ET+...
ETF FP↑ Fi↑ Pi↑ Ei↑ Ti↑ TF*i↑ TP*i↑ TE*i↑ TET+*i↑ 语法树如下图所示。 从文法G的起始符号出发,能够推导出符号串TET+*i↑,所以给定符号串是文法G的句型。 (2)该句型的短语有:ET+,TET+*,i ,TET+*i↑ 直接短语有:ET+, i 句柄是...