Skip to main content

uqa_sql/plan/
input_projection.rs

1//
2// Unified Query Algebra
3//
4// Copyright (c) 2023-2026 Cognica, Inc.
5//
6
7//! Substitute analyzed input expressions without evaluating their values.
8
9use super::{ExpressionPlan, ScalarExpr};
10use crate::{ast::InternalColumnRef, SQLError};
11use std::collections::BTreeMap;
12
13#[cfg(test)]
14mod tests;
15
16/// Inline structurally identified inputs at their use sites. Each query keeps its own scalar-subquery arena, and inserted expressions retain their analyzed routine bindings.
17pub fn substitute_expression_inputs(
18    plan: &mut ExpressionPlan,
19    inputs: &BTreeMap<InternalColumnRef, ExpressionPlan>,
20) -> Result<(), SQLError> {
21    if inputs.is_empty() {
22        return Ok(());
23    }
24    super::subqueries::rewrite_expression_with_arena(
25        &mut plan.scalar,
26        &mut plan.subqueries,
27        &mut |node, arena| substitute_input(node, arena, inputs),
28    )
29}
30
31/// Apply the same input substitution to every native query/command arena.
32pub fn substitute_plan_inputs(
33    plan: &mut super::UnifiedPlan,
34    inputs: &BTreeMap<InternalColumnRef, ExpressionPlan>,
35) -> Result<(), SQLError> {
36    if inputs.is_empty() {
37        return Ok(());
38    }
39    super::subqueries::rewrite_with_arenas(plan, &mut |node, arena| {
40        substitute_input(node, arena, inputs)
41    })
42}
43
44fn substitute_input(
45    node: &mut ScalarExpr,
46    arena: &mut Vec<super::QueryPlan>,
47    inputs: &BTreeMap<InternalColumnRef, ExpressionPlan>,
48) -> Result<(), SQLError> {
49    let ScalarExpr::InternalColumn(column) = node else {
50        return Ok(());
51    };
52    let Some(input) = inputs.get(column) else {
53        return Ok(());
54    };
55    *node = append_expression(arena, input.clone());
56    Ok(())
57}
58
59/// Transfer an expression into another scalar arena while retaining its selected query identities.
60pub(crate) fn append_expression(
61    arena: &mut Vec<super::QueryPlan>,
62    mut input: ExpressionPlan,
63) -> ScalarExpr {
64    let offset = arena.len();
65    super::rewrite_scalar_expression(&mut input.scalar, &mut |node| match node {
66        ScalarExpr::ScalarSubquery(id)
67        | ScalarExpr::Exists { subquery: id, .. }
68        | ScalarExpr::InSubquery { subquery: id, .. } => *id += offset,
69        _ => {}
70    });
71    arena.extend(input.subqueries);
72    input.scalar
73}