c++ - 命令解析器的返回集

Question

我需要编写一个解析器来解析命令。 5 个这样的命令是:

"a=10"
"b=foo"
"c=10,10"
"clear d"
"c push_back 2"

在第一个示例中，set 是命令，a 是对象，10 是值。

你认为解析器应该为上面的每一行返回什么？

这是我的想法:

   "a=10" -> SET (COMMAND_ENUM), INT (VALUE_TYPE), "a", ("10")
   "b=foo" -> SET (COMMAND_ENUM), STRING (VALUE_TYPE), "b", ("foo")

这是一个好方法吗？这个问题的标准方法是什么？我应该 dispatch 吗？

我有一个函数可以检查与对象关联的类型。例如，上面的 a 是 INT 类型，必须分配一个 INT 值，否则解析器应该返回或抛出某种错误.我还有一个转换函数，用于将值从字符串转换为所需的类型。如果无法进行转换，则抛出这些异常。如果解析器试图将值从字符串转换为所需的类型，那么通过 boost::variant 返回它们可能是个好主意。

Answer 1

你需要为你想要识别的命令语言至少想出一个半正式的语法，因为你已经留下了很多非常模糊的东西(例如在 b=foo 你希望 b 是一个变量名，而 foo 是一个字符串文字。你如何区分它们？如果字符序列在赋值的右侧，但如果它在左侧则为文字？或者单个字符代表标识符，但多个字符代表文字？)在 c=10,10 中 10,10 代表列表还是 vector ？写一个语法至少会迫使你去思考这些事情，它也至少会作为如何编写你的解析器的指南(最多是一些可以自动翻译成你的解析器的东西)。

通过思考语句应该如何表示为抽象语法树 (AST)，您走在了正确的轨道上，但您需要后退一步，看看您想要什么具体语法。