设文法为:S→SA|A,A→a|b,则对句子aba,下面 是规范推导。
A、SÞSAÞSAAÞAAAÞaAAÞabAÞaba
B、SÞSAÞSAAÞAAAÞAAaÞAbaÞaba
C、SÞSAÞSAAÞSAaÞSbaÞAbaÞaba
D、SÞSAÞSaÞSAaÞSbaÞAbaÞaba
选择答案:查看解析
一个文法所描述的语言是 ( )
A.唯一的 B.不唯一的 C.可能唯一,可能不唯一
简单优先分析每次归约的是( )
A. 最左直接短语 B.直接短语 C.最左素短语 D.控制结点
利用拉链回填法给布尔表达式af翻译如下:
(100)if a
(101)goto
(102)if c
(103)goto –
(104)if e>f goto
(105)goto –
判断G[S]否是为LL(1)文法,若是,请构造相应的LL(1)预测分析表。
G(S): S®aA
A®aBd|d
B®Cb|b
C®aB|e