编译原理——语法分析器(递归下降分析法)
递归下降分析法一、实验目的:根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验说明1、递归下降分析法的功能词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。2、递归下降分析法的前提改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法,3、递归下降分析法实验设计思想及算法为G的每个非终结符号U构造一个递归过程,不妨命名为U。U的产生式的右边指出这个过程的代码结构:(1)若是终结符号,则和向前看符号对照,若匹配则向前进一个符号;否则出错。(2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,
用户评论
可以,挺好用
可以用哦,参考一下自己写。
谢了好几天了,这个还真不是那么容易写出来的,作者的代码很好,虽然我要的是c++,但思路是一样的
很好很强大,但是貌似用的是C#,跟我的要求不相符,但是借鉴下还是挺好的
貌似和要求有一些出入。
不太适用,
十分有用,解决了我的燃煤之急啊,谢谢楼主呢
貌似挺强大的,但是竟然是C#代码。。。希望楼主能注明啊。
很不错,值得下载
不怎么懂。不适合我,白下了