• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

分析四则运算表达式结构的小程序

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

分析四则运算表达式结构的小程序

前段时间下载了一个正则表达式的测试工具Expresso,使用它的时候发现它可以动态解析正则表达式结构,非常直观方便。本来以为.net里面提供了解析正则表达式的类,搜了搜msdn,发现是作者自己写的一个解析的类。

本来想反编译RegDecoder.dll看看它的实现过程的,后来一想,正则表达式的语法并不复杂,想当年我也用lex和yacc写过分析这样的一些表达式的程序,写这样的解析程序应该不是什么难题。这种纯算法的东西看起来很是头痛的,与其看它的还不如自己写一个。可自从大学毕业后就没有用过编译原理的知识了,好像差不多都还给老师了,实在惭愧呀。确实应该复习一下。

去网上下了一本《编译原理及实践》看了看,写了个分析四则运算的小程序练练手。这个程序只是为了复习编译原理的概念,词法分析和语法分析的算法都是自己写的,虽然有一定的通用性,但并没有考虑效率,想到什么样的就写的什么样的,语法分析也不想搞的太复杂,采用的是类似LALR(1)的一种算法,分析四则运算倒也没有什么问题。

该程序以比较直观的方式分析了四则运算表达式的结构,有兴趣的朋友可以下载玩一下(需要.net 3.5运行环境)。由于程序是即兴之作,那天马行空般的代码就不贴出来丢人了^_^。什么时候有空写个分析sql语句的程序玩玩。如果对编译原理有兴趣的朋友欢迎一起学习。 程序下载


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
微信小程序onShow存在的隐患发布时间:2022-07-18
下一篇:
WePY开发小程序(四):页面跳转发布时间:2022-07-18
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap