c++ - 快速解析简单语言的指南

Question

我发现自己需要解析某种简单的语言。一种比 正则表达式 更具表现力的语言，但它是如此之小，不值得使用像 bison 这样强大的东西。

我最终做了一个 ad-hoc 解析器，使用单元测试来保证它的正确性。我创建了一个提取单个标记的函数，另一个函数将继续提取标记并通过几个循环和大量 ifs 来解析语言。但是，这不是解析语言的正确方法，如果有人看到代码，也不会理解它的意图。

我一直在寻找一些更好的解决方案来快速解析小型语言。一些库或某种技术来解决这个问题。

Answer 1

这是一种非常好的解析语言的方法。将标记化和解析部分分开，可能有一个或两个枚举来保存不同类型的标记。我不明白为什么这种方法会导致代码不干净，尤其是对于相当简单的语言。

除此之外，bison 应该可以正常工作，并且使用它不会有太多的智力开销。