构造一个递归下降分析器。文法如下
(1)S→(T)|aA
(2)A→+S|ε
(3)T→SF
(4)F→,SF|i
(1)输出编写人姓名,学号,班级;
(2)输入以#结束的符号串(包括+—/()i#):在此位置输入符号串例如:a+(ai)#
(3)输出结果:a+(ai)#为合法符号串
备注:输入符号串如i+i*#,要求输出为“非法的符号串”。
注意:
1.表达式中允许使用运算符(+-*/)、分割符(括号)、字符i,结束符#;
2.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好);
参考
https://download.csdn.net/download/bill20100829/85578633
LEX+YACC
FLEX+BISON