ragel

Ragel 是个有限状态机编译器，它将基于正则表达式的状态机编译成传统语言（C，C++，D，Java，Ruby等）的解析器。Ragel不仅仅可以用来解析位元组流，它实际上可以解析任何可以用正则表达式表达出来的内容。而且可以很方便的将解析代码嵌入到传统语言中。

Ragel是一个可以生成协定处理代码的工具.　举个官方的例子如下：

int atoi( char *str )

{

char *p = str;

int cs, val = 0;

bool neg = false;

%%{//Ragel 的关键字,用于声明状态机代码段的开始

action see_neg {

neg = true;

}

action add_digit {

val = val * 10 + (fc - '0');

}

main :=

( '-'@see_neg | '+' )? ( digit @add_digit )+

'\n' @{ fbreak; };

# Initialize and execute.

write init;//状态机关键字,这个会再接下来的内容中介绍

write exec noend; //同上

}%%//状态机代码段结束标记

if ( neg )

val = -1 * val;

if ( cs < atoi_first_final )

cerr << "atoi: there was an error" << endl;

return val;

};

这段代码就是用来将字元串转化为int的解析代码。用ragel转化为c语言后结果如下：

int atoi( char *str )

{

char *p = str;

int cs, val = 0;

bool neg = false;

#line 27 "atoi.c"

{

cs = atoi_start;

}

#line 31 "atoi.c"

{

switch ( cs )

{

case 1:

switch( (*p) ) {

case 43: goto st2;

case 45: goto tr2;

}

if ( 48 <= (*p) && (*p) <= 57 )

goto tr3;

goto st0;

st0:

goto _out0;

tr2:

#line 23 "atoi.rl"

{

neg = true;

}

goto st2;

st2:

p += 1;

case 2:

#line 52 "atoi.c"

if ( 48 <= (*p) && (*p) <= 57 )

goto tr3;

goto st0;

tr3:

#line 27 "atoi.rl"

{

val = val * 10 + ((*p) - '0');

}

goto st3;

st3:

p += 1;

case 3:

#line 63 "atoi.c"

if ( (*p) == 10 )

goto tr4;

if ( 48 <= (*p) && (*p) <= 57 )

goto tr3;

goto st0;

tr4:

#line 33 "atoi.rl"

{ goto _out4; }

goto st4;

st4:

p += 1;

case 4:

#line 74 "atoi.c"

goto st0;

}

_out0: cs = 0; goto _out;

_out4: cs = 4; goto _out;

_out: {}

}

#line 38 "atoi.rl"

if ( neg )

val = -1 * val;

if ( cs < atoi_first_final )

cerr << "atoi: there was an error" << endl;

return val;

};

效率极高。

开源的工具就是好啊。

本文由'是你的宾实呀'发布，不代表演示站立场，转载/删除联系作者，如需删除请-> 关于侵权处理说明。

正则表达式语言位元组解析器工具

nw是净重还是毛重

工具,国际贸易,计算,商品,价值，nw是净重NW表示净重。净重是指商品本身的重量，即除去包装物后的商品实际重量。净重是国际贸易中最常见的计重办法。GW表示毛重。毛重是指货物连同它的包装的重量，与净重相对。这种计重办法一般适用于低值商品。毛重等于净重加上包装重量。净重是国际贸易中最常见的计重办法。不过，有些价值较低的农产品或其它商品，有时也采用“以毛作净”（Gross for Net）的办法计重。计算包装重量按实际皮重（Actual Tar...
余利宝与余额宝的区别是什么

余利宝与余额宝的区别是什么,余利宝与余额宝有哪些区别，余额,工具,升级,用户,代销,模式,直销,理财,支付宝,天弘，余利宝与余额宝的区别是什么？探其财经专家问答栏目为大家提供免费解答。所有使用支付宝的用户都可以使用余利宝或余额宝。由于余额宝升级引入两款货币市场基金，从直销方式转为代销模式，余额宝的性质也发生了改变，是一个理财工具平台。余利宝是属于天弘基金的理财产品。...
1英尺是多少厘米

单位,美国,是多少,计量单位,计量，30.48厘米我们平时说这个东西多长，要么就是说它多少公分，要么就是说它多少米，肯定是不会说多少英尺的。英尺这个计量单位，其实是英国和美国喜欢用的。一英尺通常等于30.48cm，在中国几乎不会用到这种计量单位，中国还是用米、公分、厘米等计量单位，换算起来也比较的方便。对于国人来说，只需要知道这个计量单位就可以了，如果你是在英国或者是美国的企业工作，可能就会用到这个计量单位，那么你就要熟练掌握的，不然的话可...
系统软件有哪些

关系数据库,系统,操作系统,系统软件,有哪些，编译器；数据库管理；存储器格式化；文件系统管理；用户身份验证；驱动管理；网络连接系统软件主要包括操作系统和一系列基本的工具；如编译器、数据库管理、存储器格式化、文件系统管理、用户身份验证、驱动管理、网络连接等方面的工具。一、LINUXLinux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软...
宝子是什么网络用语

网络,互联网,语言,喜欢,用于，年轻人对自己的配偶或恋人的称呼，是宝贝的含义宝子释义1、珍贵的东西：国～。2、珍贵的：～刀。3、旧时的一种赌具，方形，多用牛角制成，上有指示方向的记号。4、敬辞，用于称对方的家眷、铺子等：～眷。5、姓。网络用语“宝子”是年轻人对自己的配偶或恋人的称呼，是宝贝的含义。“宝”这个梗出自电影《你好李焕英》中的一句台词，在电影中李焕英一直叫自己的女儿“宝”，而且因为太过感人，所以在网络上火了起来。电影《你好李焕英》根...
1千瓦时等于多少度

性能,工具,多少度,单位,预防，1度瓦特是功率的单位，而度是电功的单位，它们之间不能相互转换。但一度电与千瓦时则是可以互换的，对于日常来说，简而言之，1千瓦时即1度。千瓦时就是平时所说的“度”，是电功的单位。瓦特是功率的单位。如果在功率上再乘以一个时间，那么这个结果就是功。功的单位有焦耳和千瓦时，它们之间的关系如下：度是能量单位，对应的是焦耳，瓦特是功率单位。电功率表示消耗电能的快慢：1千瓦时的物理意义是功率为1kW的电器工作1小时所消耗的...
衣长是从哪里开始量的

袖口,工具,衣服,测量,肩袖，颈部和肩部交点测量衣长的方法：1.衣长是指从衣服的肩点到下摆处的长度，知道衣长的计算方法后，在来测量衣长也就很简单了。如果是一件成衣，拿到衣服来测量它的长度；从后领颈窝点(找到后领中点,两边是一个弧形往上翘,到最高点为颈窝点),领子与衣服接缝处垂直向下,到衣服下摆处，有些衣服下摆可能不是平行的；取最长的下摆做水平直线,领子与衣服接缝处垂直向下,到衣服下摆平行线的距离即可。 2.从颈部和肩部的交点开始测量，尺子要...
硫酸铝是不是沉淀物

用于,产品,沉淀物,存放,水解，硫酸铝在水中不是沉淀，但在乙醇中是沉淀硫酸铝，是一个被广泛运用的工业试剂，通常会与明矾混淆。硫酸铝通常被作为絮凝剂，用于提纯饮用水及污水处理设备当中，也用于造纸工业。自然状况下，硫酸铝几乎不以无水盐形式存在。它会形成一系列的水合物，其中十六水硫酸铝是最常见的。硫酸铝也是一种很有效的软体动物杀虫剂，能杀灭西班牙鼻涕虫（Spanish slugs）。硫酸铝在纺织品的印染中作为媒介。由于Al3+会和SO42-水解出...
1kwh等于多少度电

性能,工具,多少度,单位,操作，1度度，中国家庭电量常用单位，即千瓦时，符号为kW·h，功率为1000瓦的设备一小时的耗电量为1度电。一度电是一千瓦时，即1kW·h。假设一台耗电设备的功率为2500瓦，即其一小时的耗电量为2.5千瓦时，也就是一小时2.5度电。千瓦时就是平时所说的“度”，是电功的单位，符号：kW·h，计算公式为功率乘以时间。假设一台耗电设备的功率为2500瓦，即其一小时的耗电量为2.5千瓦时，也就是一小时2.5度电。功的单位...
异地恋加网恋有未来吗

网恋,原因,网络,屏幕,聊天工具，只要你愿意为对他感情付出，异地恋就有未每天的信息，每周的电话，几个月一次的见面。一张张电话卡，一个个火车座，见证了感情的浪漫。带着彼此的爱，跨越时间与空间来坚守。是的，这是异地恋了。隔着屏幕说感动的话对方能接收到10%，隔着屏幕的吵架对方能收到200%，这是异地恋最糟糕的事。说多了怕你烦，说少了怕你不明白我的心，话卡在喉咙里。即使知道不一定会有好结果，但是还是愿意像信徒一样、虔诚地、盲目地、不顾一切地、毫无...
燕归(同人歌曲)

燕归(同人歌曲)，《燕归》是一首由寻常 & 无尽深蓝作词，深度ys作曲歌编曲，岚之调演唱的原创歌曲。基本介绍中文名称：燕归歌曲时长：5:15发行时间：2015年9月8日歌曲原唱：岚之调填词：寻常，无尽深蓝谱曲：深度ys编曲：深度ys音乐风格：古风歌曲语言：华语创作灵感秦淮南岸,有一群来去翩然的燕，妙手裁衣，赠衫施人。他偏爱清风翠雾，恬淡...

ragel

相关推荐