Skip to main content

nodedb_sql/
lib.rs

1// SPDX-License-Identifier: Apache-2.0
2
3//! nodedb-sql: SQL parser, planner, and optimizer for NodeDB.
4//!
5//! Parses SQL via sqlparser-rs, resolves against a catalog, and produces
6//! `SqlPlan` — an intermediate representation that both Origin (server)
7//! and Lite (embedded) map to their own execution model.
8//!
9//! ```text
10//! SQL → parse → resolve → plan → optimize → SqlPlan
11//! ```
12
13pub mod aggregate_walk;
14pub mod catalog;
15pub mod coerce;
16pub mod ddl_ast;
17pub mod dsl_bind;
18pub mod engine_rules;
19pub mod error;
20pub mod fts_types;
21pub mod functions;
22pub mod optimizer;
23pub mod params;
24pub mod parser;
25pub mod planner;
26pub mod reserved;
27pub mod resolver;
28pub mod temporal;
29pub mod types;
30pub mod types_array;
31pub mod types_expr;
32pub mod visitor;
33
34pub use temporal::{TemporalScope, ValidTime};
35pub use visitor::PlanVisitor;
36pub use visitor::dispatch;
37pub use visitor::plan_visitor::args::*;
38
39pub use catalog::{SqlCatalog, SqlCatalogError};
40pub use error::{Result, SqlError};
41pub use params::ParamValue;
42pub use types::*;
43
44/// Parse a standalone SQL expression string into an `SqlExpr`.
45///
46/// Used by the DEFAULT expression evaluator to handle arbitrary expressions
47/// (e.g. `upper('x')`, `1 + 2`) that don't match the hard-coded keyword list.
48pub fn parse_expr_string(expr_text: &str) -> Result<SqlExpr> {
49    use sqlparser::dialect::GenericDialect;
50    use sqlparser::parser::Parser;
51
52    let dialect = GenericDialect {};
53    let ast_expr = Parser::new(&dialect)
54        .try_with_sql(expr_text)
55        .map_err(|e| SqlError::Parse {
56            detail: e.to_string(),
57        })?
58        .parse_expr()
59        .map_err(|e| SqlError::Parse {
60            detail: e.to_string(),
61        })?;
62
63    resolver::expr::convert_expr(&ast_expr)
64}
65
66use functions::registry::FunctionRegistry;
67use parser::array_stmt::{ArrayStatement, try_parse_array_statement};
68use parser::preprocess;
69use parser::statement::{StatementKind, classify, parse_sql};
70
71/// Plan one or more SQL statements against the given catalog.
72///
73/// Handles NodeDB-specific syntax (UPSERT, `{ }` object literals) via
74/// pre-processing before handing to sqlparser.
75pub fn plan_sql(sql: &str, catalog: &dyn SqlCatalog) -> Result<Vec<SqlPlan>> {
76    // Array DDL/DML uses non-standard syntax that sqlparser-rs cannot
77    // accept. Intercept it before the standard preprocess pipeline.
78    if let Some(stmt) = try_parse_array_statement(sql)? {
79        return plan_array_statement(stmt, catalog);
80    }
81    let preprocessed = preprocess::preprocess(sql)?;
82    let effective_sql = preprocessed.as_ref().map_or(sql, |p| p.sql.as_str());
83    let is_upsert = preprocessed.as_ref().is_some_and(|p| p.is_upsert);
84    let temporal = preprocessed
85        .as_ref()
86        .map(|p| p.temporal)
87        .unwrap_or_default();
88
89    let statements = parse_sql(effective_sql)?;
90    plan_statements(&statements, is_upsert, temporal, catalog)
91}
92
93/// Plan SQL with bound parameters (prepared statement execution).
94///
95/// Parses the SQL (which may contain `$1`, `$2`, ... placeholders), substitutes
96/// placeholder AST nodes with concrete literal values from `params`, then plans
97/// normally. This avoids SQL text substitution entirely — parameters are bound
98/// at the AST level, not the string level.
99pub fn plan_sql_with_params(
100    sql: &str,
101    params: &[ParamValue],
102    catalog: &dyn SqlCatalog,
103) -> Result<Vec<SqlPlan>> {
104    // Array DDL/DML never carries `$N` placeholders, but be defensive:
105    // intercept the same way as the no-params path so the array surface
106    // is reachable even if a client uses extended-query mode.
107    if let Some(stmt) = try_parse_array_statement(sql)? {
108        let _ = params; // arrays don't accept bound params today
109        return plan_array_statement(stmt, catalog);
110    }
111    let preprocessed = preprocess::preprocess(sql)?;
112    let effective_sql = preprocessed.as_ref().map_or(sql, |p| p.sql.as_str());
113    let is_upsert = preprocessed.as_ref().is_some_and(|p| p.is_upsert);
114    let temporal = preprocessed
115        .as_ref()
116        .map(|p| p.temporal)
117        .unwrap_or_default();
118
119    let mut statements = parse_sql(effective_sql)?;
120    for stmt in &mut statements {
121        params::bind_params(stmt, params);
122    }
123    plan_statements(&statements, is_upsert, temporal, catalog)
124}
125
126/// Plan a list of parsed statements.
127fn plan_statements(
128    statements: &[sqlparser::ast::Statement],
129    is_upsert: bool,
130    temporal: TemporalScope,
131    catalog: &dyn SqlCatalog,
132) -> Result<Vec<SqlPlan>> {
133    let functions = FunctionRegistry::new();
134    let mut plans = Vec::new();
135
136    for stmt in statements {
137        match classify(stmt) {
138            StatementKind::Select(query) => {
139                let plan = planner::select::plan_query(query, catalog, &functions, temporal)?;
140                let plan = optimizer::optimize(plan, catalog);
141                plans.push(plan);
142            }
143            StatementKind::Insert(ins) => {
144                let mut dml_plans = if is_upsert {
145                    planner::dml::plan_upsert(ins, catalog)?
146                } else {
147                    planner::dml::plan_insert(ins, catalog)?
148                };
149                plans.append(&mut dml_plans);
150            }
151            StatementKind::Update(stmt) => {
152                let mut update_plans = planner::dml::plan_update(stmt, catalog)?;
153                plans.append(&mut update_plans);
154            }
155            StatementKind::Delete(stmt) => {
156                let mut delete_plans = planner::dml::plan_delete(stmt, catalog)?;
157                plans.append(&mut delete_plans);
158            }
159            StatementKind::Truncate(stmt) => {
160                let mut trunc_plans = planner::dml::plan_truncate_stmt(stmt)?;
161                plans.append(&mut trunc_plans);
162            }
163            StatementKind::Merge(stmt) => {
164                let mut merge_plans = planner::merge::plan_merge(stmt, catalog)?;
165                plans.append(&mut merge_plans);
166            }
167            StatementKind::CreateIndex(ci) => {
168                plans.push(planner::index_ddl::plan_create_index(ci)?);
169            }
170            StatementKind::DropIndex(stmt) => {
171                plans.push(planner::index_ddl::plan_drop_index(stmt)?);
172            }
173            StatementKind::Other => {
174                return Err(SqlError::Unsupported {
175                    detail: format!("statement type: {stmt}"),
176                });
177            }
178        }
179    }
180
181    Ok(plans)
182}
183
184/// Plan one parsed array statement.
185fn plan_array_statement(stmt: ArrayStatement, catalog: &dyn SqlCatalog) -> Result<Vec<SqlPlan>> {
186    match stmt {
187        ArrayStatement::Create(c) => Ok(vec![planner::array_ddl::plan_create_array(&c)?]),
188        ArrayStatement::Drop(d) => Ok(vec![planner::array_ddl::plan_drop_array(&d)?]),
189        ArrayStatement::Insert(i) => planner::array_dml::plan_insert_array(&i, catalog),
190        ArrayStatement::Delete(d) => planner::array_dml::plan_delete_array(&d, catalog),
191        ArrayStatement::Alter(a) => Ok(vec![planner::array_ddl::plan_alter_array(&a)?]),
192    }
193}