14:39 · Oct 8, 2024 · Tue × 解析指南:算法和术语一篇深入探讨解析技术的长文。作者Gabriele Tomassetti。文章首先定义了解析的概念,然后详细介绍了解析器的基本组成部分,包括词法分析器(Lexer)和解析器(Parser),以及它们在解析过程中的作用。文章还讨论了语法(Grammars)的概念,包括语法的类型、编写语法时常见的问题,以及如何将解析树转换为抽象语法树(AST)。最后深入探讨了各种解析算法,包括自顶向下和自底向上的算法,并讨论了它们的应用场景。