如何解释自定义语言答案

【问题标题】：How to interpret a custom language如何解释自定义语言
【发布时间】：2010-10-28 16:07:37
【问题描述】：

我有一个实际处理二进制文件的 C++ 应用程序。二进制文件是事件的集合，比如 A/B/C，当在文件中检测到事件 A 时，应用程序会在“处理程序 A”中处理事件。

现在我需要用自定义语言编写另一个脚本，该脚本与二进制文件处理正交执行。脚本可以有类似的东西，

define proc onA
{
 c= QueryVariable(cat)
print ( c )
}

因此，当应用程序处理来自二进制文件的事件“A”时，应用程序必须解析此脚本文件，检查 OnA 并将 OnA proc 中的语句转换为应用程序支持的例程。例如，QueryVariable 应该将应用程序中定义的变量“cat”的值复制到变量“C”。该应用程序还应检查脚本中语言的语法/语义。我在哪里可以获得决定设计的最佳信息？我的解析树/语法知识真的变弱了。

谢谢

【问题讨论】：

设计的哪些部分在您的控制之下？可以修改应用吗？
我不清楚您是否需要编写解释器。如果你这样做，Learning to write a compiler 是指针的规范来源。
@beta 是的，我可以修改应用程序。解析和理解脚本的整个逻辑应该驻留在应用程序中
你有多少不同的活动？脚本语言定义了吗？
是的，事件和脚本语言已定义。

标签： c++ compiler-construction parser-generator

【解决方案1】：

构建解释器的简单方法：

根据语法定义语言的解析器
构建抽象语法树 AST
应用访问者函数是按预先顺序遍历 AST 并“执行”由 AST 节点建议的操作。

一些 AST 节点将是“定义的”，例如，将声明某些命名实体的存在，例如上面的“define proc onA”短语。通常，操作是将命名实体与内容相关联，例如，形成一个三元组 > 并将其存储在由第一个条目索引的符号表中。这使得查找此类定义变得更加容易。

稍后，当您的事件进程遇到 A 事件时，您的应用程序知道在此符号表中查找“onA”。找到后，访问者函数将遍历 AST 以执行其内容。您通常需要一个值堆栈来记录中间表达式值，其中 AST 叶表示操作数（变量、常量）将值推送到该堆栈上，运算符（+、-、

所有这些都是众所周知的，可以在大多数关于编译器和解释器的书籍中找到。彼得布朗关于这方面的书特别好，尽管它看起来比较老：

Writing Interactive Interpreters and Compilers.

【讨论】：

【解决方案2】：

脚本语言必须有一些解释器或编译器。检查它是否支持嵌入 C 或 C++。大多数脚本语言都有。

下一个选择，或者可能是第一个选择，就是在外部运行脚本，使用现有的编译器/解释器。

我想不出为什么前两个选项中的一个不可行，但如果不是，请考虑使用 ANTLR 或为小型语言 Boost Spirit 构建解释器。免责声明：我没有使用第一个，我只是尝试了 Boost Spirit 作为一个小玩具示例。

干杯，

PS：如果您可以选择脚本语言，请考虑使用 JavaScript，并使用 Google 据称出色的嵌入 API。

【讨论】：

听上去，前两个选项行不通，因为他正在发明自己的脚本语言。我当然同意你的帖子脚本。