use super::order_statement_ctes;
use crate::plan::{CommandPlan, CtePlan, UnifiedPlan};
use crate::semantics::{primary_command_cte_references, primary_query_cte_references};
mod control;
fn names(ctes: &[&CtePlan]) -> Vec<String> {
ctes.iter().map(|cte| cte.name.clone()).collect()
}
#[test]
fn command_reachability_preserves_effects_and_resolves_lexical_dependencies() {
for (sql, expected) in [
("WITH unused AS (SELECT random()) INSERT INTO target VALUES(7)", vec![]),
("WITH a AS (VALUES(1)),b AS (SELECT * FROM a) INSERT INTO target SELECT * FROM b", vec!["a", "b"]),
("WITH RECURSIVE a AS (SELECT * FROM b),b AS (VALUES(1)) INSERT INTO target SELECT * FROM a", vec!["a", "b"]),
("WITH a AS (VALUES(1)),b AS (INSERT INTO target SELECT * FROM a) UPDATE target SET n=7", vec!["a", "b"]),
("WITH a AS (VALUES(1)) DELETE FROM target USING a WHERE target.n=a.column1", vec!["a"]),
("WITH a AS (VALUES(1)) MERGE INTO target USING a ON true WHEN MATCHED THEN DELETE", vec!["a"]),
("WITH a AS (VALUES(1)) INSERT INTO target WITH a AS (VALUES(2)) SELECT * FROM a", vec![]),
("WITH a AS (VALUES(1)) INSERT INTO target WITH a AS (SELECT * FROM a) SELECT * FROM a", vec!["a"]),
("WITH a AS (VALUES(1)),b AS (INSERT INTO target WITH a AS (VALUES(2)) SELECT * FROM a) INSERT INTO target VALUES(3)", vec!["b"]),
("WITH \"Quoted Name\" AS (VALUES(1)) INSERT INTO target SELECT * FROM \"Quoted Name\"", vec!["Quoted Name"]),
] {
let UnifiedPlan::Command(command) = UnifiedPlan::lower(crate::compile(sql).unwrap().remove(0)) else { panic!("command"); };
let actual = crate::semantics::reachable_command_cte_names(&command);
assert_eq!(actual.iter().map(String::as_str).collect::<Vec<_>>(), expected, "{sql}");
}
}
#[test]
fn single_consumer_counts_follow_cte_definition_visibility() {
for (sql, single) in [
("WITH q AS (SELECT 7 AS id) SELECT * FROM (WITH q AS (SELECT id FROM q) SELECT * FROM q) s", true),
("WITH q AS (SELECT 7 AS id) SELECT * FROM (WITH r AS (SELECT id FROM q), q AS (SELECT 9 AS id) SELECT * FROM r, q) s", true),
("WITH q AS (SELECT 7 AS id) SELECT * FROM q a, q b", false),
("WITH q AS (SELECT 7 AS id) SELECT * FROM (WITH RECURSIVE q AS (SELECT 9 AS id) SELECT * FROM q) s", false),
("WITH q AS (SELECT 7 AS id) SELECT * FROM (WITH q AS (SELECT 9 AS id) SELECT * FROM q) s, q", true),
] {
let UnifiedPlan::Query(plan) = UnifiedPlan::lower(crate::compile(sql).unwrap().remove(0)) else {
panic!("query");
};
assert_eq!(crate::semantics::single_reference_plan_cte_names(&plan).contains("q"), single, "{sql}");
}
}
fn statement_order(sql: &str) -> (Vec<String>, Vec<String>) {
match UnifiedPlan::lower(crate::compile(sql).unwrap().remove(0)) {
UnifiedPlan::Query(plan) => {
let references = primary_query_cte_references(&plan);
let order = order_statement_ctes(&plan.ctes, plan.ctes.iter().collect(), &references);
(names(&order.primary), names(&order.postponed))
}
UnifiedPlan::Command(command) => {
let CommandPlan::Insert(plan) = command.as_ref() else {
panic!("expected an INSERT statement: {sql}");
};
let references = primary_command_cte_references(&plan.ctes, plan.query_inputs(), None);
let order = order_statement_ctes(&plan.ctes, plan.ctes.iter().collect(), &references);
(names(&order.primary), names(&order.postponed))
}
}
}
#[test]
fn unread_items_run_after_the_primary_query_last_defined_first() {
assert_eq!(
statement_order(
"WITH i1 AS (INSERT INTO t1 VALUES (1)), i2 AS (INSERT INTO t2 VALUES (2)) \
INSERT INTO t3 VALUES (3)"
),
(Vec::new(), vec!["i2".to_string(), "i1".to_string()])
);
}
#[test]
fn items_the_primary_query_reads_run_before_it() {
assert_eq!(
statement_order(
"WITH i1 AS (INSERT INTO t1 VALUES (1) RETURNING a), \
i2 AS (INSERT INTO t2 VALUES (2) RETURNING a) SELECT * FROM i2"
),
(vec!["i2".to_string()], vec!["i1".to_string()])
);
assert_eq!(
statement_order(
"WITH i1 AS (INSERT INTO t1 VALUES (1) RETURNING a), q AS (SELECT a FROM i1), \
i2 AS (INSERT INTO t2 VALUES (2) RETURNING a) INSERT INTO t3 SELECT a FROM q"
),
(
vec!["i1".to_string(), "q".to_string()],
vec!["i2".to_string()]
)
);
}
#[test]
fn a_postponed_item_runs_after_the_items_it_reads() {
assert_eq!(
statement_order(
"WITH i1 AS (INSERT INTO t1 VALUES (1) RETURNING a), \
i2 AS (INSERT INTO t2 SELECT a FROM i1 RETURNING a) INSERT INTO t3 VALUES (5)"
),
(Vec::new(), vec!["i1".to_string(), "i2".to_string()])
);
assert_eq!(
statement_order(
"WITH q AS (SELECT 1 AS a), i1 AS (INSERT INTO t1 SELECT a FROM q), \
s AS (SELECT 2 AS b) SELECT * FROM s"
),
(
vec!["s".to_string()],
vec!["q".to_string(), "i1".to_string()]
)
);
}
#[test]
fn a_statement_without_data_modifying_items_keeps_its_order() {
assert_eq!(
statement_order("WITH a AS (SELECT 1 AS x), b AS (SELECT x FROM a) SELECT * FROM b"),
(vec!["a".to_string(), "b".to_string()], Vec::new())
);
}