add binder and planner

Signed-off-by: tangruilin <tang.ruilin@foxmail.com>

.vscode/settings.json

@@ -0,0 +1,8 @@
+{
+  "rust-analyzer.linkedProjects": [
+    "./Cargo.toml"
+  ],
+  "cSpell.words": [
+    "Subquery"
+  ]
+}

src/lib.rs

@@ -1,3 +1,4 @@
 pub mod error;
 pub mod parser;
+pub mod planner;
 pub mod types;

src/parser/mod.rs

@@ -1,12 +1,12 @@
 mod column;
 
 mod data_type;
-mod expression;
+pub mod expression;
 mod keyword;
 pub mod lexer;
 mod operation;
 mod operator;
-mod stmt;
+pub(crate) mod stmt;
 pub mod token;
 
 use crate::parser::operator::{is_infix_oper, is_prefix_oper};

src/planner/binder.rs

@@ -0,0 +1,16 @@
+use std::sync::Arc;
+
+use crate::parser::stmt::Statement;
+
+use super::logical_operation::LogicalPlan;
+
+pub struct BoundStatement {
+    _names: Vec<String>,
+    plan: Arc<LogicalPlan>,
+}
+
+pub struct Binder {}
+
+impl Binder {
+    pub fn create_plan(stmt: Statement) {}
+}

src/planner/logical_operation.rs

@@ -0,0 +1,49 @@
+use core::fmt::Debug;
+
+use std::sync::Arc;
+
+use crate::parser::expression::Expression;
+
+#[derive(PartialEq, Debug, Clone)]
+pub enum LogicalPlan {
+    Projection(Projection),
+    Filter(Filter),
+    Aggregate(Aggregate),
+    Sort,
+    Join,
+    Statement,
+    TableScan,
+    Subquery,
+    Limit,
+    Values,
+    Explain,
+    Dml,
+    Ddl,
+}
+
+/// Evaluates an arbitrary list of expressions (essentially a
+/// SELECT with an expression list) on its input.
+#[derive(PartialEq, Debug, Clone)]
+// mark non_exhaustive to encourage use of try_new/new()
+#[non_exhaustive]
+pub struct Projection {
+    /// The list of expressions
+    pub expr: Vec<Expression>,
+    /// The incoming logical plan
+    pub input: Arc<LogicalPlan>,
+    /// The schema description of the output
+    pub schema: Option<String>,
+}
+
+#[derive(PartialEq, Debug, Clone)]
+#[non_exhaustive]
+pub struct Filter {
+    /// The predicate expression, which must have Boolean type.
+    pub predicate: Expression,
+    /// The incoming logical plan
+    pub input: Box<LogicalPlan>,
+}
+
+#[derive(PartialEq, Debug, Clone)]
+#[non_exhaustive]
+pub(crate) struct Aggregate {}

src/planner/mod.rs

@@ -0,0 +1,3 @@
+pub mod binder;
+pub mod logical_operation;
+pub mod planner;

src/planner/planner.rs

@@ -0,0 +1,13 @@
+use crate::parser::stmt::Statement;
+
+use super::logical_operation::LogicalPlan;
+
+pub struct Planner {
+    logic_plan: Option<LogicalPlan>,
+}
+
+impl Planner {
+    pub fn create_plan(&mut self, _stmt: Statement) {
+        self.logic_plan = None;
+    }
+}

src/types/schema.rs

@@ -0,0 +1 @@
+