石头记

    为了理解算法中的文法分析，用一个简单的公式解析器来说明。   公式计算是电子表格中的常用功能。主要是实现了些简单的公式计算：   比如：=Sum(A1,A2)   假设我们要实现简单的公式解析，我们从头开始：分析：   首先，确认采用标准的递归下降法，采用自上而下(预测式)的语法分析(LL方式)。    上下文无关文法(BNF)采用左结合推导树，下面，也采用由上而下式的进行

    1.01 + 2.01 = 3.02    2.01 * 2.01 = 4 0401   不知你注意没有，这个很寻常的等式，你如果将它放在C++中，Java中，Basic中，它居然是不成立的。计算机在开玩笑吗？噢，对了，隐约记得这好象是浮点数的问题，似乎很多很多年前，老师说过。还有某位姓林的先生在某本书里提过=0的判断。   嗯，如果你不遇到此问题，那你完全可以把它抛到火星上去，可惜，偶不

BNF 和EBNF的含义与用法(感谢译者：Sunnybill)By: Lars Marius Garshol 原文参见：http://www.garshol.priv.no/download/text/bnf.html（本文是上述作者文章的翻译，原文版权归作者所有）(译者：Sunnybill)BNF 和EBNF的含义与用法 1简介       关于本文