【转】Vczh Library++3.0之可配置语法分析器（前言）

从网上无意间看到这个系列的文章，作者非常有想法，转下来慢慢研究，好好学习。   祝大家学习愉快，做自己的爱好 ^_^ ！

　　花了差不多两个星期的时间将一个可配置语法分析器（Combinator）写好了。这个语法分析器被设计来完成以下任务：

1、易于使用，并且在运行时可更改
    2、提供对分析字符串和容器的支持
    3、可使用正则表达式辅助定义分析器
    4、如果觉得预定义的设备不满意，用户可以自行提供新的文法元素（譬如说增加一种使用通配符进行语法分析的元素）
    5、提供可配置错误恢复策略，提供合理的错误发生位置信息，用户可根据自己的意愿来决定错误信息的内容。

不过直接写这玩意儿怎么开发出来的比较枯燥，所以这里我准备了一个Demo，也是我自己正在使用的，FpMacro。

FpMacro跟C++的宏差不多，不过主要区别是，宏本身再也不被当成字符串替换的工具，而是一个生成字符串的函数。于是你可以将一个宏当成函数指针传进另一个宏，形成高级的功能。举个例子：

1 $$define $TEMPLATE_ITEM($index) typename T$index
2 $$define $TEMPLATE_LIST($count) $loopsep($count, 0 ,$TEMPLATE_ITEM,$(,))
3 $TEMPLATE_LIST( 3 )

上面的FpMacro代码将产生“typename T0,typename T1,typename T2”。使用FpMacro再也不需要任何C++宏里面的恶心技巧（譬如为了让两段代码得以链接你需要双重包装，类似#define _(X) __(X) ; #define __(X) #X），再也不需要为循环产生代码费心思，再也不用考虑宏的替换顺序，一切都变得井然有序。

FpMacro是可配置语法分析器的Demo，然而Function.f.fpm（这是一个在以后会上传的FpMacro代码文件）则是FpMacro的Demo。Function.f.fpm产生了一段支持0-10个参数的functor、参数绑定和函数组合的代码，可以认为functor跟tr1::function的功能基本一致。通过这个例子可以更加形象地体会FpMacro的高级功能。在接下来的系列文章中，我将会通过分析FpMacro，将FpMacro的运行过程详细剖析，让大家明白可配置语法分析器每一个设计细节的原因，并告诉大家如何实现可配置语法分析器。

转载于:https://www.cnblogs.com/xuangong/archive/2011/07/31/2122655.html

【转】Vczh Library++3.0之可配置语法分析器（前言）相关推荐

【转】Vczh Library++ 3.0之可配置语法分析器（设计文法表达式）
从网上无意间看到这个系列的文章,作者非常有想法,转下来慢慢研究,好好学习. 祝大家学习愉快,做自己的爱好 ^_^ ! 上一篇文章中我们看到了可配置语法分析器使用起来的样子,在这篇文章中我将告诉大家如何 ...
Vczh Library++3.0 开源啦！
项目主页:http://vlpp.codeplex.com/ Vczh Library++从2006年就开始开发,到现在经历了一些版本变迁,到现在已经正式步入3.0了.现在Vczh Library++ ...
Vczh Library++3.0之正则表达式引擎（生成epsilon-NFA）
从正则表达式生成epsilon-NFA其实跟将一棵树变换成另一棵树是类似的.epsilon转换提供了一种工具让我们可以把一个图表达成漂亮的形式,看起来就有典型的递归结构.因此这个工作依然可以用Rege ...
C++轻量级可配置语法分析器（开源） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客...
C++轻量级可配置语法分析器(开源) - λ-calculus(惊愕到手了欧耶,GetBlogPostIds.aspx) - C++博客 C++轻量级可配置语法分析器(开源) - λ-calculus ...
Vczh Library++3.0实现二进制模板函数
现在NativeX已经支持跟C#一样的模板函数了:可以被编译进独立的二进制文件,然后另外一个代码引用该二进制文件,还能实例化新的模板函数.现在先来看debug log输出的二进制结构.首先是被编译的代 ...
Vczh Library++ 语法分析器开发指南
Vczh Library++ 语法分析器开发指南陈梓瀚前言在日常的开发工作中我们总是时不时需要写一些语法分析器.语法分析器不一定指的是一门语言的编译器前端,也有可能仅仅是一个自己设计格式的配置文 ...
Hadoop 2.0集群配置详细教程
Hadoop 2.0集群配置详细教程前言 Hadoop2.0介绍 Hadoop是 apache 的开源项目,开发的主要目的是为了构建可靠,可拓展 scalable ,分布式的系统, hadoop ...
黄聪：Microsoft Enterprise Library 5.0 系列教程(二) Cryptography Application Block (高级)
原文:黄聪:Microsoft Enterprise Library 5.0 系列教程(二) Cryptography Application Block (高级) 本章介绍的是企业库加密应用程序模块 ...
Enterprise Library 2.0 技巧（3）：记录ASP.NET站点中未处理的异常
这篇文章不能算是Enterprise Library 2.0的一个技巧,只是Logging Application Block的一个简单应用而已,在这里我们使用Logging Application ...

【转】Vczh Library++3.0之可配置语法分析器（前言）

【转】Vczh Library++3.0之可配置语法分析器（前言）相关推荐

最新文章

热门文章