已知文法G[S]:
S→aH
H→aMd |d
M→Ab |ε
A→aM | e
(1)判断该文法是否为LL(1)文法,若是给出其预测分析表;
(2)给出输入串aaabd#的预测分析过程,并说明该输入串是否为G[S]的句子;
选择答案:查看解析
设文法为: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.可能唯一,可能不唯一