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