use super::from_qualifier_set;
use crate::plan::SourcePlan;
use crate::ScalarExpr;
use std::collections::BTreeSet;
mod production;
pub use production::{
visit_outer_join_nullable_qualifiers_with_control, visit_source_qualifiers_with_control,
};
pub fn outer_join_nullable_qualifiers(from: &SourcePlan) -> BTreeSet<String> {
let SourcePlan::Join {
left,
right,
kind,
alias,
..
} = from
else {
return BTreeSet::new();
};
let left_nullable = outer_join_nullable_qualifiers(left);
let right_nullable = outer_join_nullable_qualifiers(right);
if let Some(alias) = alias {
let nullable = matches!(
kind,
crate::ast::JoinKind::Left | crate::ast::JoinKind::Right | crate::ast::JoinKind::Full
) || !left_nullable.is_empty()
|| !right_nullable.is_empty();
return if nullable {
BTreeSet::from([alias.clone()])
} else {
BTreeSet::new()
};
}
let mut nullable = left_nullable;
nullable.extend(right_nullable);
match kind {
crate::ast::JoinKind::Left => nullable.extend(from_qualifier_set(right)),
crate::ast::JoinKind::Right => nullable.extend(from_qualifier_set(left)),
crate::ast::JoinKind::Full => {
nullable.extend(from_qualifier_set(left));
nullable.extend(from_qualifier_set(right));
}
crate::ast::JoinKind::Inner | crate::ast::JoinKind::Cross => {}
}
nullable
}
pub fn collect_from_qualifiers(from: &SourcePlan, out: &mut Vec<String>) {
match from {
crate::plan::SourcePlan::RetainedRows(_) => {}
SourcePlan::Join {
left, right, alias, ..
} => {
if let Some(alias) = alias {
out.push(alias.clone());
} else {
collect_from_qualifiers(left, out);
collect_from_qualifiers(right, out);
}
}
SourcePlan::Table { .. }
| SourcePlan::Values { .. }
| SourcePlan::Function { .. }
| SourcePlan::FunctionGroup { .. }
| SourcePlan::Subquery { .. } => {
if let Some(qualifier) = from.visible_qualifier() {
out.push(qualifier.to_string());
}
}
}
}
pub fn collect_subquery_ids(expression: &ScalarExpr, output: &mut BTreeSet<usize>) {
expression.visit(&mut |node| match node {
ScalarExpr::ScalarSubquery(id)
| ScalarExpr::Exists { subquery: id, .. }
| ScalarExpr::InSubquery { subquery: id, .. } => {
output.insert(*id);
}
_ => {}
});
}
pub fn collect_frame_bound_subquery_ids(
bound: &crate::ScalarFrameBound,
output: &mut BTreeSet<usize>,
) {
match bound {
crate::ScalarFrameBound::Preceding(expression)
| crate::ScalarFrameBound::Following(expression) => {
collect_subquery_ids(expression, output);
}
crate::ScalarFrameBound::UnboundedPreceding
| crate::ScalarFrameBound::UnboundedFollowing
| crate::ScalarFrameBound::CurrentRow => {}
}
}