dbms(2)

Compiler包中包含了两种主要的数据结构：语法分析树、关系代数树（逻辑查询计划）。

从GUI得到的SQL语句首先被交给String Parser，根据该SQL语句的起始字符串来判断操作的类型并交给相应的函数处理。在这些函数种会根据不同的语句生成不同的对象，如Select-From-Where类型的语句生成SFW类型的对象，Update-Set-Where类型的语句生成USW类型的对象。调用这些对象中的FromSQL()函数能够对传给它们的SQL语句进行编译，生成一颗语法分析树。调用ExcuteAgbPlan()函数能根据语法分析树生成相应的逻辑查询计划，也以树的形式组织。

将逻辑查询计划交给Optimizer对象可以对查询计划进行优化，包括下推选择，使用索引等。（暂未完成。）

将逻辑查询计划交给Engine对象就能生成具体的物理查询计划，每个在逻辑查询计划中出现的关系代数都生成一个与之对应的物理操作符，以迭代器的方式组织在一起。迭代器的运作方式见execution engine部分。