问题 问答题

【问题3】 说明输入串(a,a)#是否为G的句子。

答案

参考答案:

解析:输入串(a, a)#是文法的句子。 对于文法S→a|∧| (T) T→T, S|S由于SELECT(N→, SN)∩SELECT(N→ε)={,}∩{}}=(作图),所以文法是LL(1)的。 也可由预测分析表中无多重人口判定文法是LL(1)的。 (3)对输入串(a,a)#的分析过程为:栈 当前输入符 剩余输入符 所用产生式 (STACK) (CUR_CHAR) (INOUT_STRING) (OPERATION)#S ( a,a)#... ...#)T( ( a,a)#... S→(T)#)T a ,a)#... .#)NS a ,a)#... T→SN#)Na a ,a)#... S→a#)N , a)#... .#)NS, , a)#... N→,SN#)NS a )#... .#)Na a )#... S→a#)N ) #... . #) ) #... N→ε# #可见输入串(a,a)#是文法的句子。

单项选择题
单项选择题