编译原理实验 slr

时间:2012-12-20 02:53:25
【文件属性】:

文件名称:编译原理实验 slr

文件大小:386KB

文件格式:RAR

更新时间:2012-12-20 02:53:25

slr

最近学了编译原理的语法分析部分,通过一段程序来实现语法的判断,即给出一个字符串,看它是否符合某一语法要求。这里做一个简单的示例:判断一个字符串是否符合四则运算(变量为a,b,c). 首先,给出一个文法,用于表示四则运算: 1.E->T{+T|-T} 2.T->F{*F|/F} 3.F->(E)|a|b|c 我采用的是递归下降分析法,它的基本思想是,对文法中的每个非终结符编写一个函数(或子程序),每个函数(或子程序)的功能是识别由该非终结符所表示的语法成分。则于描述语言的文法常常是递归定义的,因此相应的这组函数(或子程序)必然以相互递归的方式进行调用,所以此种分析方法称为递归下分析法。 构造递归下降分析程序时,每个函数名是相应的非终结符,函数体是根据规则右部符号串的结构编写。


【文件预览】:
SLR(1)
----LR0Set.h(4KB)
----FOLLOW.txt(133B)
----SLR(1).sln(876B)
----SLR(1).ncb(1.33MB)
----SLR(1).vcproj(3KB)
----SLR(1).suo(15KB)
----G_extend.txt(231B)
----1.in(44B)
----LR(0)Set.txt(386B)
----Debug()
--------BuildLog.htm(6KB)
--------SLR(1).exe.intermediate.manifest(145B)
--------SLR(1).exe(168KB)
--------mt.dep(67B)
--------SLR.obj(225KB)
--------vc80.idb(91KB)
----DATA.h(910B)
----SLRDFA.h(2KB)
----SLR.cpp(410B)
----FOLLOW.h(2KB)
----G.txt(74B)
----SHOW.h(5KB)
----SLR(1).vcproj.PC-200811121904.Administrator.user(1KB)
----SLR1Grid.h(2KB)
----INIT.h(1KB)
----SLR(1)Grid.txt(510B)
----slr(1).cpp(15KB)

网友评论