说明: 最近学了编译原理的语法分析部分,通过一段程序来实现语法的判断,即给出一个字符串,看它是否符合某一语法要求。这里做一个简单的示例:判断一个字符串是否符合四则运算(变量为a,b,c). 首先,给出一个文法,用于表示四则运算: 1.E->T{+T|-T} 2.T->F{*F|/F} 3.F->(E)|a|b|c 我采用的是递归下降分析法,它的基本思想是,对文法中的每个非终结符编写一个函数(或子程序),每个函数(或子程序)的功能是识别由该非终结符所表示的语法成分。则于描述语言的文法常
<biaobi> 上传 | 大小:386kb