![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tiger119
喜欢游泳,看书!
展开
-
一个简单的公式解析器
为了理解算法中的文法分析,用一个简单的公式解析器来说明。 公式计算是电子表格中的常用功能。主要是实现了些简单的公式计算: 比如:=Sum(A1,A2) 假设我们要实现简单的公式解析,我们从头开始:分析: 首先,确认采用标准的递归下降法,采用自上而下(预测式)的语法分析(LL方式)。 上下文无关文法(BNF)采用左结合推导树,下面,也采用由上而下式的进行原创 2006-06-30 17:14:00 · 5001 阅读 · 4 评论 -
浮点数精确运算的分析和解决办法
1.01 + 2.01 = 3.02 2.01 * 2.01 = 4 0401 不知你注意没有,这个很寻常的等式,你如果将它放在C++中,Java中,Basic中,它居然是不成立的。计算机在开玩笑吗?噢,对了,隐约记得这好象是浮点数的问题,似乎很多很多年前,老师说过。还有某位姓林的先生在某本书里提过=0的判断。 嗯,如果你不遇到此问题,那你完全可以把它抛到火星上去,可惜,偶不原创 2006-07-07 07:31:00 · 6664 阅读 · 4 评论 -
BNF 和EBNF的含义与用法
BNF 和EBNF的含义与用法(感谢译者:Sunnybill)By: Lars Marius Garshol 原文参见:http://www.garshol.priv.no/download/text/bnf.html(本文是上述作者文章的翻译,原文版权归作者所有)(译者:Sunnybill)BNF 和EBNF的含义与用法 1简介 关于本文转载 2008-06-30 02:19:00 · 7111 阅读 · 0 评论