根据文法
1.根据以下文法采用算符优先分析法完成语法分析程序的设计。
G[S]: S→a S→b S→(T) T→T,S T→S
基本要求:输入一个符号串,判断是否是该文法所能推导出来的句子。并能输出分析过程(格式见教材77页表4.5)。
2.根据教材例4.18文法G(89页)采用LALR(1)分析法完成语法分析程序的设计。
基本要求:输入一个符号串,判断是否是该文法所能推导出来的句子。并能输出分析过程(格式见教材82页表4.12)。
可选要求:能输出推导过程。 例如:SL=RL=L... *i=i
1