C++ 中的表达式求值

Question

我正在编写一些类似 excel 的 C++ 控制台应用程序作为家庭作业。 我的应用程序应该能够接受其单元格的公式，例如它应该评估类似这样的内容：

Sum(tablename\fieldname[recordnumber], fieldname[recordnumber], ...)

tablename\fieldname[recordnumber] points to a cell in another table, 
fieldname[recordnumber] points to a cell in current table

或

Sin(fieldname[recordnumber])

或

anotherfieldname[recordnumber]

或

"10" // (simply a number)

类似的内容。 函数有 Sum、Ave、Sin、Cos、Tan、Cot、Mul、Div、Pow、Log (10)、Ln、Mod

我知道这很可悲，但这是我的作业:'(

那么有谁知道评估某些东西的技巧吗像这样？

Answer 1

好吧，顺便说一句，这是一个很好的家庭作业问题。

这实际上取决于您想要的重量。 您可以创建一个完整的表达式解析器（这很有趣，但也很耗时）。

为了做到这一点，您需要描述完整的语法并编写一个前端（看看 lex 和 yacc 或 flexx 和 bison。

但正如我看到您的问题，您可以将自己限制为三个子情况：

• 一个简单的值
• 查找（可能是另一个表）
• 一个输入是查找的函数

我认为一点面向对象设计可以帮助你，

我不确定你是否必须处理实时刷新和循环依赖检查，否则它们也可能很棘手。

Answer 2

对于解析，我会看看递归下降解析。 然后有一个表将所有可能的函数名称映射到函数指针：

struct FunctionTableEntry {
    string name;
    double (*f)(double);
};

Answer 3

你应该写一个解析器。 解析器应采用表达式 ie 的每一行，并应识别命令并构造解析树。 这是第一阶段。 在第二阶段，您可以通过用数据替换命令的每个元素来评估树。

Answer 4

之前的回复者已经击中要害：您需要解析单元格内容，并解释它们。

StackOverflow 已经提供了大量有关构建编译器和解释器的问题，您可以在其中找到指向资源的指针。 其中一些是：

• 学习编写编译器（#1669 人！）
• 有关解析器、解释器和编译器的学习资源
• 什么是编译方面的好资源？
• 在 C/C++ 中实现解释器所需的参考
• ...

等等。

旁白：我从来没有精力将它们全部联系在一起，甚至没有精力尝试建立一个全面的列表。

Answer 5

我猜你不能使用 yacc/lex （或类似的），所以你必须“手动”解析：
迭代字符串并将其分成几个部分。 什么部分取决于你的语法（syntax）。 这样您就可以找到函数名称和参数。 这个的难度取决于语法的复杂性。

也许您应该阅读一些有关词法分析的内容。