大家好,欢迎来到IT知识分享网。
http://blog.dccmx.com/2011/01/ragel-intro-1/
Ragel入门1——简介
Ragel是个好东西啊,很好很强大。
它是什么?
它是个“状态机编译器”,就是说那是用来从某定义编译出状态机的工具。
其实它是个很好很强大的基于正则表达式和状态机的超级词法分析器。我们可以用它来生成强大的词法分析器,用来分析诸如配置文件、文本协议等。
它怎么用
(此处略过正则表达式的基本介绍)
举个例子,我们要写个程序,接受客户传来一个形如“1+2”的表达式,我们返回结果,我们的表达式解析程序该如何写呢?手写?对!这么简单的表达式就应该手写。但是这里我们偏不手写,看看用ragel如何解决这类问题(我们来让姚明装灯泡,刘翔送快递)。
首先我们将上述表达式用正则表达式来表示。表达式的结构是:数字+操作符+数字。好,数字用正则表达式表示为[+-]?[0-9]+(我们允许数字前面的零吧),操作符表示为[+\-*/%],组合起来便是[+\-]?[0-9]+[+-*/%][+\-]?[0-9]+。很好很强大。减号由于是用来表示区间的字符,所以要转义一下。
我们将正则表达式声明为变量应该会更好用些吧:
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/30048.html