c# - 构造一个简单的解释器

Question

我正在开始一个项目，我需要在其中实现一个轻量级解释器。 解释器用于执行简单的科学算法。 该解释器将使用的编程语言应该很简单，因为它针对的是非软件开发人员(例如，数学家)。

解释器应该支持基本的编程语言特性:

• 实数、变量、多维数组
• 二进制(+、-、*、/、%)和 bool (==、!=、<、>、<=、>=)运算
• 循环(for、while)、条件表达式(if)
• 职能

MathWorks MatLab是我要去的地方的一个很好的例子，只是简单得多。 解释器将用作演示算法的环境；简单的算法，例如查找数据集/数组的平均值，或稍微复杂的算法，例如 Gaussian elimination或 RSA .

我找到的关于该主题的最佳/最实用资源是 Ron Ayoub 在代码项目 (Parsing Algebraic Expressions Using the Interpreter Pattern) 上的条目 - 我的问题的缩小版本的完美示例。

紫龙书好像太多了，有什么更实用的吗？

解释器将使用 C# 作为 .NET 库实现。但是，欢迎使用任何平台的资源，因为这个问题的设计架构部分最具挑战性。

有什么实用的资源吗？

(请避免“这不是微不足道的”或“为什么要重新发明轮子”的回答)

Answer 1

我会写在ANTLR .编写语法，让 ANTLR 生成一个 C# 解析器。你可以 ANTLR 请求解析树，并且解释器可能已经可以在解析树上进行操作。也许您必须将解析树转换为一些更抽象的内部表示(尽管 ANTLR 已经允许在生成树时省略不相关的标点符号)。