Ragel入门1——简介

dccmx 于 2011年 一月 3日 发表 | 最后修改于 2011年 一月 10日

Ragel是个好东西啊,很好很强大。

它是什么?

它是个“状态机编译器”,就是说那是用来从某定义编译出状态机的工具。

其实它是个很好很强大的基于正则表达式和状态机的超级词法分析器。我们可以用它来生成强大的词法分析器,用来分析诸如配置文件、文本协议等。

它怎么用

(此处略过正则表达式的基本介绍)

举个例子,我们要写个程序,接受客户传来一个形如“1+2”的表达式,我们返回结果,我们的表达式解析程序该如何写呢?手写?对!这么简单的表达式就应该手写。但是这里我们偏不手写,看看用ragel如何解决这类问题(我们来让姚明装灯泡,刘翔送快递)。

首先我们将上述表达式用正则表达式来表示。表达式的结构是:数字+操作符+数字。好,数字用正则表达式表示为[+-]?[0-9]+(我们允许数字前面的零吧),操作符表示为[+\-*/%],组合起来便是[+\-]?[0-9]+[+-*/%][+\-]?[0-9]+。很好很强大。减号由于是用来表示区间的字符,所以要转义一下。

我们将正则表达式声明为变量应该会更好用些吧:

原文地址:https://www.cnblogs.com/lexus/p/2247550.html