python - 我该如何使用具体语法树？

Question

我正在使用pyPEG为简单语法创建解析树。该树使用列表和元组来表示。这是一个例子:

[('command',
  [('directives',
    [('directive',
      [('name', 'retrieve')]),
     ('directive',
      [('name', 'commit')])]),
   ('filename',
    [('name', 'f30502')])])]

我的问题是此时我该如何处理它？我知道很大程度上取决于我想要做什么，但我无法找到太多有关使用/使用解析树的信息，只能创建它们。有人有我可能使用的引用资料吗？

感谢您的帮助。

Answer 1

CST(具体语法树)很难用于 some reasons 。因此，它们通常会转换为 AST(抽象语法树)以进行进一步处理(同一篇文章中有详细信息)。例如，the Python compiler (将 Python 源代码转换为 Python VM 字节码的组件)将 CST 转换为 AST，作为其工作的一部分。

现在，这确实很大程度上取决于您的最终目标。你在解析什么？你想用它做什么？如果您要重新创建经典编译流程，转换为 AST 可能是一个好方法。否则，您可能会发现 CST 就足够了 - 这完全取决于您的需要。