已实现LALR(1)分析器 - lwch

随笔-91 评论-137 文章-0 trackbacks-0

对于给定文法:
E->E+T
E->E-T
E->T
T->T*F
T->T/F
T->F
F->(E)
F->i
生成LALR(1)分析表为:

对指定串:(i+i)*i和(i+i)*分别分析后得到

虽说打印的时候没对齐,但结果是对的..

posted on 2010-07-21 20:24 lwch 阅读(877) 评论(1) 编辑收藏引用所属分类: NScript

评论:

# re: 已实现LALR(1)分析器 2010-07-22 14:23 | lwch

发现DFA生成的时候有点小问题,修改了一下... 回复更多评论

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 使用内联汇编动态调用DLL 使用面向组合子算法写词法分析器面向组合子的一些测试 NScript部分数据结构开源编译器项目NScript 已完成语法分析器已实现分析器自动生成分析表修改分析器的分析器的语法我的语法分析器的分析器的基本语法和分析表已实现从语法树到四元码的生成

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

随笔分类(92)