问题标签 [expression-evaluation]

在 C# 中，是否保证表达式从左到右进行评估？

例如：

有没有不符合的语言？

为了学习和演示，我需要一个宏来打印其参数并对其进行评估。我怀疑这是一个非常常见的案例，甚至可能是一个常见问题解答，但我找不到实际的参考资料。

我目前的代码是：

进而：

它工作正常，但我不确定 __STRING 宏的法律地位，特别是因为它位于私有 __ 命名空间中。

所以，我的问题：

1. 有没有更好的方法来编写这个宏？
2. __STRING 是标准的/伟大的/邪恶的吗？
3. 如何使用现有的搜索工具查找有关 __STRING 的信息？SO的搜索引擎只搜索包含字符串的任何内容:-(

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

或者

或者

或者

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

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

那么有人知道评估这样的事情的技巧吗？

我对此非常积极，但为了安全起见：

C标准是否保证AND链（A && B && ...）将从左到右进行评估，并且只要有0，评估就会停止？

或同样的问题。（只要有1）

对于其他 C 风格的语言，我可以指望它吗？

这段代码安全吗：

规则

编写一个接受字符串作为参数的函数，以骰子表示法返回表达式的评估值，包括加法和乘法。

为了清楚起见，这里有 EBNF 对法律表达式的定义：

示例输入：

• “3d6 + 12”
• “4*d12 + 3”
• “d100”

不禁止使用eval函数或类似函数，但我鼓励在不使用这些函数的情况下进行求解。欢迎重新入学。

我不能提供测试用例，因为输出应该是随机的；）。

格式化你的答案标题：语言、n 个字符（重要说明 - 没有 eval 等）

我的红宝石解决方案，9281 个字符，使用 eval：

另一个ruby​​ 解决方案，不是更短（92 个字符），但我觉得它很有趣——它仍然使用 eval，但这次以非常有创意的方式。

我似乎无法找到正确方向的指针，我什至不确定我应该研究哪些术语，但无数小时的谷歌搜索似乎让我在转圈，所以希望 Stack 的集体智慧蜂巢溢出可以提供帮助。

问题是，我需要一种方法来过滤我只能称之为复合逻辑树的数据。目前，该系统实现了一个简单的 AND 过滤系统。例如，假设我们有一个人的数据集。您添加了一堆过滤器，以便显示 (Sex = 女性) AND (Age > 23) AND (Age < 30) AND (Status = Single) 的所有人。很简单，遍历每个项目，仅当每个条件都为真时才添加到有效的项目集合中。

我遇到的问题是如何处理用户能够构建涉及的复杂查询和的和或的？我正在考虑类似于树的东西，其中每个节点代表和表达式将其子节点评估为真或假。一个简单的例子是 - 过滤到 ((Sex == Male AND Age == 25) OR (Sex == Female AND St​​atus == Single)) AND IQ > 120。抱歉，我想不出更好的例子此时此刻。但是您将如何表示这种类型的表达式树，并根据这些过滤器评估集合中的项目。有哪些参考资料会有所帮助？见鬼，什么该死的谷歌搜索可能会导致积极的方向？！

感谢任何可以提供任何帮助的人。

这是使用人员数据集的树形复合查询示例

• 查询 - 显示性别为男性且眼睛为绿色或性别为女性、眼睛为蓝色或状态为单身的所有人。以 Paren 形式（性别 == 男性 && 眼睛 == 绿色）|| （性别==女性&&（眼睛==蓝色||状态==单身））

所以以树的形式我在思考

我相信解决方案是在数据结构中表示每个节点，例如

因此，对于给定的节点，如果您是 AND 节点，则评估子节点，如果您的表达式结果为 true，并且您的所有 AND 子节点评估为 true，或者任何 OR 子节点评估为 true 并递归，则返回 true。

似乎满足了我可以提出的所有概念条件，但一旦我实现它，我们就会满足。稍后我将在其工作时发布真实代码和图片，以帮助其他人更好地描述此问题。

我们通过托管 IronRuby 引擎实现了表达式评估器。您可以在此处查看简化版的评估器。

现在我们正试图通过在多个线程中执行表达式来从 IronRuby 获得更多性能（我们得到了它）。一个问题困扰着我们——Execute 方法线程安全吗？

很容易实现“计算器”来解析字符串（例如，2 ^ 3 / 2）并计算运算结果。但是，是否有图书馆已经能够做到这一点？

我要写一个表达式求值器，它只做加法和减法。我有一个简单的算法来做到这一点；但是，我有一些实施问题。

我认为一个表达式（它是一个字符串）

这是我的算法

我的问题是解析<expression1>，<operator>并<expression2>来自表达式。我怎样才能做到这一点？

注意：我不是要代码。我所需要的只是一个想法。

谢谢，

-阿里

如何评估在 Java 程序中运行时生成的复杂布尔表达式？

例子：

(x 和 y 或 z) 和 s

带有 x, y, z 布尔变量...

谢谢