C++博客-Dancefire 的技术博客-最新评论http://www.cppblog.com/dancefire/CommentsRSS.aspx天地不仁，以万物为刍狗。zh-cnTue, 08 Mar 2011 23:12:58 GMTTue, 08 Mar 2011 23:12:58 GMTcnblogsre: 记一次 superblock 损坏导致服务器无法启动的故障修复http://www.cppblog.com/dancefire/archive/2011/03/09/141389.html#141395zuhdzuhdWed, 09 Mar 2011 01:49:00 GMThttp://www.cppblog.com/dancefire/archive/2011/03/09/141389.html#141395

zuhd 2011-03-09 09:49 发表评论
]]>re: 也谈表达式分析和计算http://www.cppblog.com/dancefire/archive/2009/02/05/72964.html#73053DancefireDancefireThu, 05 Feb 2009 07:14:00 GMThttp://www.cppblog.com/dancefire/archive/2009/02/05/72964.html#73053这是我的失误。复习了一下，BNF应该是可以构建无歧义的语法(http://www.garshol.priv.no/download/text/bnf.html)。而EBNF构建的语法是可能出现歧义的，而且目前好像没有算法可以证明EBNF定义的语法是否是无歧义的。(http://infolab.stanford.edu/~ullman/ialc.html)。但是EBNF肯定是可以构建无歧义的语法的。

发生歧义的时候，boost::spirit可能是按照其实现解析，可能不会报错也不会列举多种可能，具体上可以查看boost::spirit的实现，看看它是如何处理这类问题的。

Dancefire 2009-02-05 15:14 发表评论
]]>re: 也谈表达式分析和计算http://www.cppblog.com/dancefire/archive/2009/02/05/72964.html#73051空明流转空明流转Thu, 05 Feb 2009 06:44:00 GMThttp://www.cppblog.com/dancefire/archive/2009/02/05/72964.html#73051你可能误解了VC的意思。
EBNF是可能会出现歧义的。以前VC举得一个例子很好，就是
v<a,b> x是代表一个变量声明，还是一个,的操作符。这里就需要同时能解析两种结果。

空明流转 2009-02-05 14:44 发表评论
]]>re: 也谈表达式分析和计算http://www.cppblog.com/dancefire/archive/2009/02/04/72964.html#73006DancefireDancefireWed, 04 Feb 2009 11:01:00 GMThttp://www.cppblog.com/dancefire/archive/2009/02/04/72964.html#73006
这倒不是Spirit的问题，Spirit实现的是EBNF，BNF(EBNF)不可以处理有歧义的语法。其实很容易理解，BNF是用于编译程序代码的，程序代码是不允许出现歧义的，不然编译器将无法解析正确结果了。

你说的歧义问题，是处理自然语言中经常碰到的情况，可以对所有可能构成生成一个有向无环图，然后用概率预测最可能的通路。

@王博炜

那可得多了解了。Boost是C++程序员必备技能之一。Boost的组织内有很多都是C++委员会的成员，库的内容涵盖了程序设计的方方面面，虽然不完全，但是很多东西都用得到。而且Boost完全按照C++标准撰写代码，它是跨平台的，基于Boost的代码，可以很方面的移植到其他系统。另外Boost基本全部由头文件组成，因此绝大多数库都不需要链接任何东西，直接include到源文件就可使用。Boost内包含了很多成员库，其质量相当高。从网络通讯、序列化、线程到正则表达式、内存管理、图像处理、算法等等，很多东西都可以使用boost来简化设计。

Dancefire 2009-02-04 19:01 发表评论
]]>re: 也谈表达式分析和计算[未登录]http://www.cppblog.com/dancefire/archive/2009/02/04/72964.html#72984王博炜王博炜Wed, 04 Feb 2009 07:38:00 GMThttp://www.cppblog.com/dancefire/archive/2009/02/04/72964.html#72984

王博炜 2009-02-04 15:38 发表评论
]]>re: 也谈表达式分析和计算http://www.cppblog.com/dancefire/archive/2009/02/04/72964.html#72974陈梓瀚(vczh)陈梓瀚(vczh)Wed, 04 Feb 2009 05:36:00 GMThttp://www.cppblog.com/dancefire/archive/2009/02/04/72964.html#72974

陈梓瀚(vczh) 2009-02-04 13:36 发表评论
]]>