1.【Python程序开发系列】一文带你了解Python抽象语法树（案例分析）
2.MASA Framework源码解读-01 MASAFacotry工厂设计（一个接口多个实现的抽象抽象最佳姿势）
3.TiDB 源码阅读系列文章（五）TiDB SQL Parser 的实现
4.抽象语法树概念
5.学习抽象语法树 AST
【Python程序开发系列】一文带你了解Python抽象语法树（案例分析）
本文深入探讨了抽象语法树（AST）在Python编程中的应用，以及它如何影响代码执行流程。源码阅读让我们从基础开始，代码逐步理解AST的抽象抽象定义、Python中AST的源码阅读使用场景，以及如何通过案例分析来掌握AST的代码全局钩子注入源码高级功能。 首先，抽象抽象抽象语法树（AST）是源码阅读源代码的抽象语法结构的树状表示。每个节点代表源代码中的代码一种结构，比如表达式、抽象抽象语句或字面量。源码阅读理解AST的代码关键在于它如何将代码转化为一种数据结构，这为开发者提供了深入探索代码结构的抽象抽象工具。 在Python中，源码阅读AST的代码作用尤为显著。通过解析源代码并生成AST，代码的语法结构被清晰地展现出来，去除了如空格、注释等无关紧要的信息。这一过程使得Python解释器能够在执行代码之前，先构建出一个中间形式的代码表示——抽象语法树。 使用AST的场景多种多样，例如进行代码分析、重构或生成代码。具体到案例分析，我们可以通过几个步骤来理解AST的威力： 定义函数：以实现两个数相加为例，定义函数结构。 生成AST：通过`ast.parse`函数将源代码转换为AST对象。 检查AST：利用`ast.dump`函数输出AST结构，以直观了解代码的语法结构。 遍历AST：使用`ast.NodeVisitor`进行遍历，以获取特定信息，如函数调用或操作符。 修改AST：通过`ast.NodeTransformer`对AST进行修改，实现代码逻辑的变化。 通过这些步骤，我们能够灵活地操作和理解代码的wiki网站源码结构，进而实现代码的优化、测试或生成。AST不仅在开发工具中扮演着重要角色，也是深入学习和理解Python语言机制的有力工具。 本文旨在为读者提供一个全面而直观的了解，包括代码示例和实践应用，以帮助大家更好地掌握Python抽象语法树的使用。如果您对源码学习感兴趣，欢迎关注公众号：数据杂坛，获取更多关于Python编程、数据算法等领域的资源。 作者是一位热衷于数据算法研究的研究生，具有丰富的科研经验，并致力于将复杂概念以最简单的方式进行讲解。通过定期分享Python、数据分析、特征工程、机器学习、深度学习和人工智能等基础知识与案例，作者希望能够激发读者的学习热情，促进技术交流与成长。 深入了解Python抽象语法树，将为您的编程之旅带来新的视角和工具。请持续关注相关资源和文章，提升您的编程技能。MASA Framework源码解读- MASAFacotry工厂设计（一个接口多个实现的最佳姿势）
闲来无事，偶然接触到了MASA Framework，此框架是MASA Stack系列中专门用于构建web系统的开源框架。通过在几个小型项目中的应用，我发现它确实拥有诸多优点。为深入理解其内部结构和设计思路，我决定详细阅读MASA Framework的源代码，并记录整个阅读过程。如有任何错误或疑问，还请各位指正。
MASA Framework是yiishop源码下载一个功能全面且易于扩展的框架，主要由三个部分组成：BuildingBlocks（抽象层）、Contrib（BuildingBlocks的实现）以及Utils（工具库）。官方将BuildingBlocks称为构建块，实际上，这个层将日常开发中频繁使用到的功能抽象出来，如多租户、多语言、仓储、配置中心等，形成易于替换的接口，大大提高了框架的灵活性和可扩展性。
MASA Framework包含个主要模块，几乎涵盖了日常开发所需的所有组件，从基础服务到高级功能应有尽有。这些模块协同工作，共同构建了一个强大且功能丰富的框架。
让我们从MASA Framework的核心设计——构建工厂（MasaFactory）开始探讨。构建工厂在框架中起着至关重要的作用，它负责通过配置选项来创建不同实现的实例。在实际项目中，构建工厂设计用于解决接口具有多种实现时的依赖注入问题，比如在面对多实现的场景时，如何优雅地注入并使用特定的实现类。以下是构建工厂解决多实现问题的具体步骤：
首先，通过下载MASA Framework的源码（地址：github.com/masastack/MA...）进行研究。我们首先关注的是Masa.BuildingBlocks.Data.Contracts类库的设计。MASA Framework的构建工厂通过选项配置，允许为接口的每个实现类指定一个简短的名称。根据传入的不同名称，构建工厂类的Create方法能够创建对应的实例。
通过使用MASA Framework的构建工厂，我们能够轻松地创建与特定名称对应的面单消息转换类，而无需依赖于IEnumerable集合进行复杂的筛选。这种方法在实现多实现场景时明显更加直观且高效。
以物流面单申请为例，不同销售订单对应不同的tomcat websocket 源码商家店铺，而每个商家店铺可能选择不同的物流商。利用MASA Framework构建工厂实现不同物流商的面单申请，不仅简化了开发过程，而且在使用层面保持了无感的效果。
总结而言，MASA Framework提供了强大的构建工厂设计，以解决多实现接口的依赖注入问题，简化了开发流程。这个设计不仅限于构建工厂模块，其他模块同样采用了类似的设计理念，允许用户根据需要替换官方实现或结合自定义实现，以适应不同场景和需求。
MASA Framework的其他模块同样采用了构建工厂的设计，用户既可以替换官方实现，也可以在程序内同时共存官方实现和自定义实现。例如，Service Caller模块不仅支持使用dapr的服务调用，还提供了HTTP服务调用等选项。
TiDB 源码阅读系列文章（五）TiDB SQL Parser 的实现
本文是 TiDB 源码阅读系列文章的第五篇，主要内容围绕 SQL Parser 功能实现进行讲解。内容源自社区伙伴马震（GitHub ID：mz）的投稿。系列文章的目的是与数据库研究者及爱好者深入交流，收到了社区的积极反馈。后续，期待更多伙伴加入 TiDB 的探讨与分享。
TiDB 的源码阅读系列文章，帮助读者系统性地学习 TiDB 内部实现。最近的《SQL 的一生》一文，全面阐述了 SQL 语句处理流程，从接收网络数据、MySQL 协议解析、SQL 语法解析、查询计划制定与优化、执行直至返回结果。
其中，SQL Parser 的linux iptables 源码功能是将 SQL 语句按照 SQL 语法规则进行解析，将文本转换为抽象语法树（AST）。此功能需要一定背景知识，下文将尝试介绍相关知识，以帮助理解这部分代码。
TiDB 使用 goyacc 根据预定义的 SQL 语法规则文件 parser.y 生成 SQL 语法解析器。这一过程可在 TiDB 的 Makefile 文件中看到，通过构建 goyacc 工具，使用 goyacc 依据 parser.y 生成解析器 parser.go。
goyacc 是 yacc 的 Golang 版本，因此理解语法规则定义文件 parser.y 及解析器工作原理之前，需要对 Lex & Yacc 有所了解。Lex & Yacc 是用于生成词法分析器和语法分析器的工具，它们简化了编译器的编写。
下文将详细介绍 Lex & Yacc 的工作流程，以及生成解析器的过程。我们将从 Lex 根据用户定义的 patterns 生成词法分析器，词法分析器读取源代码并转换为 tokens 输出，以及 Yacc 根据用户定义的语法规则生成语法分析器等角度进行阐述。
生成词法分析器和语法分析器的过程，用户需为 Lex 提供 patterns 的定义，为 Yacc 提供语法规则文件。这两种配置都是文本文件，结构相同，分为三个部分。我们将关注中间规则定义部分，并通过一个简单的例子来解释。
Lex 的输入文件中，规则定义部分使用正则表达式定义了变量、整数和操作符等 token 类型。例如整数 token 的定义，当输入字符串匹配正则表达式时，大括号内的动作会被执行，将整数值存储在变量yylval 中，并返回 token 类型 INTEGER 给 Yacc。
而 Yacc 的语法规则定义文件中，第一部分定义了 token 类型和运算符的结合性。四种运算符都是左结合，同一行的运算符优先级相同，不同行的运算符，后定义的行具有更高的优先级。语法规则使用 BNF 表达，大部分现代编程语言都可以使用 BNF 表示。
表达式解析是生成表达式的逆向操作，需要将语法树归约到一个非终结符。Yacc 生成的语法分析器使用自底向上的归约方式进行语法解析，同时使用堆栈保存中间状态。通过一个表达式 x + y * z 的解析过程，我们可以理解这一过程。
在这一过程中，读取的 token 压入堆栈，当发现堆栈中的内容匹配了某个产生式的右侧，则将匹配的项从堆栈中弹出，将该产生式左侧的非终结符压入堆栈。这个过程持续进行，直到读取完所有的 tokens，并且只有启始非终结符保留在堆栈中。
产生式右侧的大括号中定义了该规则关联的动作，例如将三项从堆栈中弹出，两个表达式相加，结果再压回堆栈顶。这里可以使用 $position 的形式访问堆栈中的项，$1 引用第一项，$2 引用第二项，以此类推。$$ 代表归约操作执行后的堆栈顶。本例的动作是将三项从堆栈中弹出，两个表达式相加，结果再压回堆栈顶。
在上述例子中，动作不仅完成了语法解析，还完成了表达式求值。一般希望语法解析的结果是一颗抽象语法树（AST），可以定义语法规则关联的动作。这样，解析完成时，我们就能得到由 nodeType 构成的抽象语法树，对这个语法树进行遍历访问，可以生成机器代码或解释执行。
至此，我们对 Lex & Yacc 的原理有了大致了解，虽然还有许多细节，如如何消除语法的歧义，但这些概念对于理解 TiDB 的代码已经足够。
下一部分，我们介绍 TiDB SQL Parser 的实现。有了前面的背景知识，对 TiDB 的 SQL Parser 模块的理解会更易上手。TiDB 使用手写的词法解析器（出于性能考虑），语法解析采用 goyacc。我们先来看 SQL 语法规则文件 parser.y，这是生成 SQL 语法解析器的基础。
parser.y 文件包含 多行代码，初看可能令人感到复杂，但该文件仍然遵循我们之前介绍的结构。我们只需要关注第一部分 definitions 和第二部分 rules。
第一部分定义了 token 类型、优先级、结合性等。注意 union 结构体，它定义了在语法解析过程中被压入堆栈的项的属性和类型。压入堆栈的项可能是终结符，也就是 token，它的类型可以是 item 或 ident；也可能是非终结符，即产生式的左侧，它的类型可以是 expr、statement、item 或 ident。
goyacc 根据这个 union 在解析器中生成对应的 struct。在语法解析过程中，非终结符会被构造成抽象语法树（AST）的节点 ast.ExprNode 或 ast.StmtNode。抽象语法树相关的数据结构定义在 ast 包中，它们大都实现了 ast.Node 接口。
ast.Node 接口有一个 Accept 方法，接受 Visitor 参数，后续对 AST 的处理主要依赖这个 Accept 方法，以 Visitor 模式遍历所有的节点以及对 AST 做结构转换。例如 plan.preprocess 是对 AST 做预处理，包括合法性检查以及名字绑定。
union 后面是对 token 和非终结符按照类型分别定义。第一部分的最后是对优先级和结合性的定义。文件的第二部分是 SQL 语法的产生式和每个规则对应的 aciton。SQL 语法非常复杂，大部分内容都是产生式的定义。例如 SELECT 语法的定义，我们可以在 parser.y 中找到 SELECT 语句的产生式。
完成语法规则文件 parser.y 的定义后，使用 goyacc 生成语法解析器。TiDB 对 lexer 和 parser.go 进行封装，对外提供 parser.yy_parser 进行 SQL 语句的解析。
最后，我们通过一个简单的例子，使用 TiDB 的 SQL Parser 进行 SQL 语法解析，构建出抽象语法树，并通过 visitor 遍历 AST。我实现的 visitor 只输出节点的类型，运行结果依次输出遍历过程中遇到的节点类型。
了解 TiDB SQL Parser 的实现后，我们有可能实现当前不支持的语法，如添加内置函数。这为我们学习查询计划以及优化打下了基础。希望这篇文章对读者有所帮助。
作者介绍：马震，金蝶天燕架构师，负责中间件、大数据平台的研发，今年转向 NewSQL 领域，关注 OLTP/AP 融合，目前在推动金蝶下一代 ERP 引入 TiDB 作为数据库存储服务。
抽象语法树概念
在计算机科学的诸多领域中，抽象语法树（AST）扮演着关键的角色，它是一种独特的程序表示方法。作为一种中间层的结构，AST为源程序处理提供了便利。通过构建AST，我们可以设计和实现各类高效的工具，比如：源程序浏览器：它借助AST解析源代码，使得开发者能够直观地浏览和理解代码结构，提高代码阅读和导航的效率。
智能编辑器：通过AST，编辑器可以提供强大的代码补全、重构和错误检测功能，提升编程体验。
语言翻译器：AST在编译器和解释器中扮演核心角色，它将源代码转换为机器可理解的指令，实现了不同语言间的转换和执行。
总的来说，抽象语法树是程序分析和处理中的重要桥梁，它的存在极大地推动了软件开发的自动化和智能化进程。学习抽象语法树 AST
学习抽象语法树（AST）
抽象语法树（AST）在计算机科学中是一种源代码语法架构的抽象表示。它以树状形式展现编程语言的语法结构，树中的每个节点表示源代码中的一种结构。AST并非详细表示语法中的每个细节，例如嵌套括号被隐含在树的结构中，而非以节点形式呈现；类似条件跳转语句使用带有三个分支的节点来表示。
理解AST的重要性在于它能让我们更深入地理解编程语言的语法结构。以一个函数为例，函数的声明、定义以及返回值都可以通过AST清晰地表示出来。通过使用工具如astexplorer，我们可以直观地看到AST的结构。通过这个工具，我们可以更深入地理解AST的组成和功能。
要获得代码的AST，首先需要对代码进行解析。解析阶段会接受源码并输出AST，它使用解析器对源码进行词法分析和语法分析。词法分析将字符串形式的代码转换为Tokens数组，语法分析阶段将Tokens数组转换为AST形式。
理解AST的遍历过程对于后续的操作至关重要。遍历过程可以采用递归的方式从上到下访问树的节点。通过创建一个访问者对象，可以匹配节点并执行相应的操作。这个过程可以用于语法检查、修改或生成新的AST。
Babel插件的编写是基于AST的修改。Babel插件是一个接收Babel对象作为参数的函数，返回一个带有visitor属性的对象。visitor对象中的函数接受path和state参数，通过这些函数可以对AST进行修改。
使用AST可以开发出更高效、更灵活的代码转换工具。例如jscodeshift和gogocode就是利用AST进行代码转换的工具。jscodeshift允许批量修改代码，而gogocode则提供了类似于jQuery的API，使得AST处理变得简单易上手。
综上，学习和理解AST对于深入理解编程语言和开发工具至关重要。通过掌握AST的获取、遍历、修改和生成，我们可以开发出更多高效、灵活的代码工具。
