编译原理语法分析程序

1.完成实验的要求后面的附录是一个简单的算法表达式文法，如a+b*c－b/d就是一个该文法所表示的合法的表达式。请你为该文法编写一个递归向下的语法分析程序。输入：字符串或者文本文件输出：“合法表达式”或者“非法表达式”例如：输入a+b*c－b/d则显示或者输出“合法表达式”，输入aa++--c*则显示或者输出“非法表达式”提示：先消除文法的左递归