Catalyst是为Spark SQL提供的一个优化器，基于Scala的函数式编程元素。它提供的语法解析功能通过创建表达式树对语法进行解析，每种数据类型和操作都可以视为表达式树的一种节点。这些节点皆继承自TreeNode抽象类。