下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
最近学了编译原理的语法分析部分,通过一段程序来实现语法的判断,即给出一个字符串,看它是否符合某一语法要求。这里做一个简单的示例:判断一个字符串是否符合四则运算(变量为a,b,c). 首先,给出一个文法,用于表示四则运算:1.E->T{+T|-T}2.T->F{*F|/F}3.F->(E)|a|b|c 我采用的是递归下降分析法,它的基本思想是,对文法中的每个非终结符编写一个函数(或子程序),每个函数(或子程序)的功能是识别由该非终结符所表示的语法成分。则于描述语言的文法常常是递归定义的,因此相应的这组函数(或子程序)必然以相互递归的方式进行调用,所以此种分析方法称为递归下分析法。 构造递归下降分析程序时,每个函数名是相应的非终结符,函数体是根据规则右部符号串的结构编写。
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。