risingwave_frontend/binder/
select.rs

1// Copyright 2025 RisingWave Labs
2//
3// Licensed under the Apache License, Version 2.0 (the "License");
4// you may not use this file except in compliance with the License.
5// You may obtain a copy of the License at
6//
7//     http://www.apache.org/licenses/LICENSE-2.0
8//
9// Unless required by applicable law or agreed to in writing, software
10// distributed under the License is distributed on an "AS IS" BASIS,
11// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12// See the License for the specific language governing permissions and
13// limitations under the License.
14
15use std::collections::{HashMap, HashSet};
16use std::fmt::Debug;
17
18use itertools::Itertools;
19use risingwave_common::catalog::{Field, Schema};
20use risingwave_common::types::ScalarImpl;
21use risingwave_common::util::iter_util::ZipEqFast;
22use risingwave_sqlparser::ast::{
23    DataType as AstDataType, Distinct, Expr, Select, SelectItem, Value, WindowSpec,
24};
25
26use super::bind_context::{Clause, ColumnBinding};
27use super::statement::RewriteExprsRecursive;
28use super::{BoundShareInput, UNNAMED_COLUMN};
29use crate::binder::{Binder, Relation};
30use crate::catalog::check_column_name_not_reserved;
31use crate::error::{ErrorCode, Result, RwError};
32use crate::expr::{CorrelatedId, Depth, Expr as _, ExprImpl, ExprType, FunctionCall, InputRef};
33use crate::optimizer::plan_node::generic::CHANGELOG_OP;
34use crate::utils::group_by::GroupBy;
35
36#[derive(Debug, Clone)]
37pub struct BoundSelect {
38    pub distinct: BoundDistinct,
39    pub select_items: Vec<ExprImpl>,
40    pub aliases: Vec<Option<String>>,
41    pub from: Option<Relation>,
42    pub where_clause: Option<ExprImpl>,
43    pub group_by: GroupBy,
44    pub having: Option<ExprImpl>,
45    pub window: HashMap<String, WindowSpec>,
46    pub schema: Schema,
47}
48
49impl RewriteExprsRecursive for BoundSelect {
50    fn rewrite_exprs_recursive(&mut self, rewriter: &mut impl crate::expr::ExprRewriter) {
51        self.distinct.rewrite_exprs_recursive(rewriter);
52
53        let new_select_items = std::mem::take(&mut self.select_items)
54            .into_iter()
55            .map(|expr| rewriter.rewrite_expr(expr))
56            .collect::<Vec<_>>();
57        self.select_items = new_select_items;
58
59        if let Some(from) = &mut self.from {
60            from.rewrite_exprs_recursive(rewriter);
61        }
62
63        self.where_clause =
64            std::mem::take(&mut self.where_clause).map(|expr| rewriter.rewrite_expr(expr));
65
66        let new_group_by = match &mut self.group_by {
67            GroupBy::GroupKey(group_key) => GroupBy::GroupKey(
68                std::mem::take(group_key)
69                    .into_iter()
70                    .map(|expr| rewriter.rewrite_expr(expr))
71                    .collect::<Vec<_>>(),
72            ),
73            GroupBy::GroupingSets(grouping_sets) => GroupBy::GroupingSets(
74                std::mem::take(grouping_sets)
75                    .into_iter()
76                    .map(|set| {
77                        set.into_iter()
78                            .map(|expr| rewriter.rewrite_expr(expr))
79                            .collect()
80                    })
81                    .collect::<Vec<_>>(),
82            ),
83            GroupBy::Rollup(rollup) => GroupBy::Rollup(
84                std::mem::take(rollup)
85                    .into_iter()
86                    .map(|set| {
87                        set.into_iter()
88                            .map(|expr| rewriter.rewrite_expr(expr))
89                            .collect()
90                    })
91                    .collect::<Vec<_>>(),
92            ),
93            GroupBy::Cube(cube) => GroupBy::Cube(
94                std::mem::take(cube)
95                    .into_iter()
96                    .map(|set| {
97                        set.into_iter()
98                            .map(|expr| rewriter.rewrite_expr(expr))
99                            .collect()
100                    })
101                    .collect::<Vec<_>>(),
102            ),
103        };
104        self.group_by = new_group_by;
105
106        self.having = std::mem::take(&mut self.having).map(|expr| rewriter.rewrite_expr(expr));
107    }
108}
109
110impl BoundSelect {
111    /// The schema returned by this [`BoundSelect`].
112    pub fn schema(&self) -> &Schema {
113        &self.schema
114    }
115
116    pub fn exprs(&self) -> impl Iterator<Item = &ExprImpl> {
117        self.select_items
118            .iter()
119            .chain(self.group_by.iter())
120            .chain(self.where_clause.iter())
121            .chain(self.having.iter())
122    }
123
124    pub fn exprs_mut(&mut self) -> impl Iterator<Item = &mut ExprImpl> {
125        self.select_items
126            .iter_mut()
127            .chain(self.group_by.iter_mut())
128            .chain(self.where_clause.iter_mut())
129            .chain(self.having.iter_mut())
130    }
131
132    pub fn is_correlated_by_depth(&self, depth: Depth) -> bool {
133        self.exprs()
134            .any(|expr| expr.has_correlated_input_ref_by_depth(depth))
135            || match self.from.as_ref() {
136                Some(relation) => relation.is_correlated_by_depth(depth),
137                None => false,
138            }
139    }
140
141    pub fn is_correlated_by_correlated_id(&self, correlated_id: CorrelatedId) -> bool {
142        self.exprs()
143            .any(|expr| expr.has_correlated_input_ref_by_correlated_id(correlated_id))
144            || match self.from.as_ref() {
145                Some(relation) => relation.is_correlated_by_correlated_id(correlated_id),
146                None => false,
147            }
148    }
149
150    pub fn collect_correlated_indices_by_depth_and_assign_id(
151        &mut self,
152        depth: Depth,
153        correlated_id: CorrelatedId,
154    ) -> Vec<usize> {
155        let mut correlated_indices = self
156            .exprs_mut()
157            .flat_map(|expr| {
158                expr.collect_correlated_indices_by_depth_and_assign_id(depth, correlated_id)
159            })
160            .collect_vec();
161
162        if let Some(relation) = self.from.as_mut() {
163            correlated_indices.extend(
164                relation.collect_correlated_indices_by_depth_and_assign_id(depth, correlated_id),
165            );
166        }
167
168        correlated_indices
169    }
170}
171
172#[derive(Debug, Clone)]
173pub enum BoundDistinct {
174    All,
175    Distinct,
176    DistinctOn(Vec<ExprImpl>),
177}
178
179impl RewriteExprsRecursive for BoundDistinct {
180    fn rewrite_exprs_recursive(&mut self, rewriter: &mut impl crate::expr::ExprRewriter) {
181        if let Self::DistinctOn(exprs) = self {
182            let new_exprs = std::mem::take(exprs)
183                .into_iter()
184                .map(|expr| rewriter.rewrite_expr(expr))
185                .collect::<Vec<_>>();
186            exprs.extend(new_exprs);
187        }
188    }
189}
190
191impl BoundDistinct {
192    pub const fn is_all(&self) -> bool {
193        matches!(self, Self::All)
194    }
195
196    pub const fn is_distinct(&self) -> bool {
197        matches!(self, Self::Distinct)
198    }
199}
200
201impl Binder {
202    pub(super) fn bind_select(&mut self, select: &Select) -> Result<BoundSelect> {
203        // Bind FROM clause.
204        let from = self.bind_vec_table_with_joins(&select.from)?;
205
206        // Bind WINDOW clause early - store named window definitions for window function resolution
207        let mut named_windows = HashMap::new();
208        for named_window in &select.window {
209            let window_name = named_window.name.real_value();
210            if named_windows.contains_key(&window_name) {
211                return Err(ErrorCode::InvalidInputSyntax(format!(
212                    "window \"{}\" is already defined",
213                    window_name
214                ))
215                .into());
216            }
217            named_windows.insert(window_name, named_window.window_spec.clone());
218        }
219
220        // Store window definitions in bind context for window function resolution
221        self.context.named_windows = named_windows.clone();
222
223        // Bind SELECT clause.
224        let (select_items, aliases) = self.bind_select_list(&select.projection)?;
225        let out_name_to_index = Self::build_name_to_index(aliases.iter().filter_map(Clone::clone));
226
227        // Bind DISTINCT ON.
228        let distinct =
229            self.bind_distinct_on(&select.distinct, &out_name_to_index, &select_items)?;
230
231        // Bind WHERE clause.
232        self.context.clause = Some(Clause::Where);
233        let selection = select
234            .selection
235            .as_ref()
236            .map(|expr| {
237                self.bind_expr(expr)
238                    .and_then(|expr| expr.enforce_bool_clause("WHERE"))
239            })
240            .transpose()?;
241        self.context.clause = None;
242
243        // Bind GROUP BY clause.
244        self.context.clause = Some(Clause::GroupBy);
245
246        // Only support one grouping item in group by clause
247        let group_by = if select.group_by.len() == 1
248            && let Expr::GroupingSets(grouping_sets) = &select.group_by[0]
249        {
250            GroupBy::GroupingSets(self.bind_grouping_items_expr_in_select(
251                grouping_sets.clone(),
252                &out_name_to_index,
253                &select_items,
254            )?)
255        } else if select.group_by.len() == 1
256            && let Expr::Rollup(rollup) = &select.group_by[0]
257        {
258            GroupBy::Rollup(self.bind_grouping_items_expr_in_select(
259                rollup.clone(),
260                &out_name_to_index,
261                &select_items,
262            )?)
263        } else if select.group_by.len() == 1
264            && let Expr::Cube(cube) = &select.group_by[0]
265        {
266            GroupBy::Cube(self.bind_grouping_items_expr_in_select(
267                cube.clone(),
268                &out_name_to_index,
269                &select_items,
270            )?)
271        } else {
272            if select.group_by.iter().any(|expr| {
273                matches!(expr, Expr::GroupingSets(_))
274                    || matches!(expr, Expr::Rollup(_))
275                    || matches!(expr, Expr::Cube(_))
276            }) {
277                return Err(ErrorCode::BindError(
278                    "Only support one grouping item in group by clause".to_owned(),
279                )
280                .into());
281            }
282            GroupBy::GroupKey(
283                select
284                    .group_by
285                    .iter()
286                    .map(|expr| {
287                        self.bind_group_by_expr_in_select(expr, &out_name_to_index, &select_items)
288                    })
289                    .try_collect()?,
290            )
291        };
292        self.context.clause = None;
293
294        // Bind HAVING clause.
295        self.context.clause = Some(Clause::Having);
296        let having = select
297            .having
298            .as_ref()
299            .map(|expr| {
300                self.bind_expr(expr)
301                    .and_then(|expr| expr.enforce_bool_clause("HAVING"))
302            })
303            .transpose()?;
304        self.context.clause = None;
305
306        // Store field from `ExprImpl` to support binding `field_desc` in `subquery`.
307        let fields = select_items
308            .iter()
309            .zip_eq_fast(aliases.iter())
310            .map(|(s, a)| {
311                let name = a.clone().unwrap_or_else(|| UNNAMED_COLUMN.to_owned());
312                Ok(Field::with_name(s.return_type(), name))
313            })
314            .collect::<Result<Vec<Field>>>()?;
315
316        if let Some(Relation::Share(bound)) = &from
317            && matches!(bound.input, BoundShareInput::ChangeLog(_))
318            && fields.iter().filter(|&x| x.name.eq(CHANGELOG_OP)).count() > 1
319        {
320            return Err(ErrorCode::BindError(
321                "The source table of changelog cannot have `changelog_op`, please rename it first"
322                    .to_owned(),
323            )
324            .into());
325        }
326
327        Ok(BoundSelect {
328            distinct,
329            select_items,
330            aliases,
331            from,
332            where_clause: selection,
333            group_by,
334            having,
335            window: named_windows,
336            schema: Schema { fields },
337        })
338    }
339
340    pub fn bind_select_list(
341        &mut self,
342        select_items: &[SelectItem],
343    ) -> Result<(Vec<ExprImpl>, Vec<Option<String>>)> {
344        let mut select_list = vec![];
345        let mut aliases = vec![];
346        for item in select_items {
347            match item {
348                SelectItem::UnnamedExpr(expr) => {
349                    let alias = derive_alias(expr);
350                    let bound = self.bind_expr(expr)?;
351                    select_list.push(bound);
352                    aliases.push(alias);
353                }
354                SelectItem::ExprWithAlias { expr, alias } => {
355                    check_column_name_not_reserved(&alias.real_value())?;
356
357                    let expr = self.bind_expr(expr)?;
358                    select_list.push(expr);
359                    aliases.push(Some(alias.real_value()));
360                }
361                SelectItem::QualifiedWildcard(obj_name, except) => {
362                    let table_name = &obj_name.0.last().unwrap().real_value();
363                    let except_indices = self.generate_except_indices(except.as_deref())?;
364                    let (begin, end) = self.context.range_of.get(table_name).ok_or_else(|| {
365                        ErrorCode::ItemNotFound(format!("relation \"{}\"", table_name))
366                    })?;
367                    let (exprs, names) = Self::iter_bound_columns(
368                        self.context.columns[*begin..*end]
369                            .iter()
370                            .filter(|c| !c.is_hidden && !except_indices.contains(&c.index)),
371                    );
372                    select_list.extend(exprs);
373                    aliases.extend(names);
374                }
375                SelectItem::ExprQualifiedWildcard(expr, prefix) => {
376                    let (exprs, names) = self.bind_wildcard_field_column(expr, prefix)?;
377                    select_list.extend(exprs);
378                    aliases.extend(names);
379                }
380                SelectItem::Wildcard(except) => {
381                    if self.context.range_of.is_empty() {
382                        return Err(ErrorCode::BindError(
383                            "SELECT * with no tables specified is not valid".into(),
384                        )
385                        .into());
386                    }
387
388                    // Bind the column groups
389                    // In psql, the USING and NATURAL columns come before the rest of the
390                    // columns in a SELECT * statement
391                    let (exprs, names) = self.iter_column_groups();
392                    select_list.extend(exprs);
393                    aliases.extend(names);
394
395                    let except_indices = self.generate_except_indices(except.as_deref())?;
396
397                    // Bind columns that are not in groups
398                    let (exprs, names) =
399                        Self::iter_bound_columns(self.context.columns[..].iter().filter(|c| {
400                            !c.is_hidden
401                                && !self
402                                    .context
403                                    .column_group_context
404                                    .mapping
405                                    .contains_key(&c.index)
406                                && !except_indices.contains(&c.index)
407                        }));
408
409                    select_list.extend(exprs);
410                    aliases.extend(names);
411                    // TODO: we will need to be able to handle wildcard expressions bound to
412                    // aliases in the future. We'd then need a
413                    // `NaturalGroupContext` bound to each alias
414                    // to correctly disambiguate column
415                    // references
416                    //
417                    // We may need to refactor `NaturalGroupContext` to become span aware in
418                    // that case.
419                }
420            }
421        }
422        assert_eq!(select_list.len(), aliases.len());
423        Ok((select_list, aliases))
424    }
425
426    /// Bind an `GROUP BY` expression in a [`Select`], which can be either:
427    /// * index of an output column
428    /// * an arbitrary expression on input columns
429    /// * an output-column name
430    ///
431    /// Note the differences from `bind_order_by_expr_in_query`:
432    /// * When a name matches both an input column and an output column, `group by` interprets it as
433    ///   input column while `order by` interprets it as output column.
434    /// * As the name suggests, `group by` is part of `select` while `order by` is part of `query`.
435    ///   A `query` may consist unions of multiple `select`s (each with their own `group by`) but
436    ///   only one `order by`.
437    /// * Logically / semantically, `group by` evaluates before `select items`, which evaluates
438    ///   before `order by`. This means, `group by` can evaluate arbitrary expressions itself, or
439    ///   take expressions from `select items` (we `clone` here and `logical_agg` will rewrite those
440    ///   `select items` to `InputRef`). However, `order by` can only refer to `select items`, or
441    ///   append its extra arbitrary expressions as hidden `select items` for evaluation.
442    ///
443    /// # Arguments
444    ///
445    /// * `name_to_index` - output column name -> index. Ambiguous (duplicate) output names are
446    ///   marked with `usize::MAX`.
447    fn bind_group_by_expr_in_select(
448        &mut self,
449        expr: &Expr,
450        name_to_index: &HashMap<String, usize>,
451        select_items: &[ExprImpl],
452    ) -> Result<ExprImpl> {
453        let name = match &expr {
454            Expr::Identifier(ident) => Some(ident.real_value()),
455            _ => None,
456        };
457        match self.bind_expr(expr) {
458            Ok(ExprImpl::Literal(lit)) => match lit.get_data() {
459                Some(ScalarImpl::Int32(idx)) => idx
460                    .saturating_sub(1)
461                    .try_into()
462                    .ok()
463                    .and_then(|i: usize| select_items.get(i).cloned())
464                    .ok_or_else(|| {
465                        ErrorCode::BindError(format!(
466                            "GROUP BY position {idx} is not in select list"
467                        ))
468                        .into()
469                    }),
470                _ => Err(ErrorCode::BindError("non-integer constant in GROUP BY".into()).into()),
471            },
472            Ok(e) => Ok(e),
473            Err(e) => match name {
474                None => Err(e),
475                Some(name) => match name_to_index.get(&name) {
476                    None => Err(e),
477                    Some(&usize::MAX) => Err(ErrorCode::BindError(format!(
478                        "GROUP BY \"{name}\" is ambiguous"
479                    ))
480                    .into()),
481                    Some(out_idx) => Ok(select_items[*out_idx].clone()),
482                },
483            },
484        }
485    }
486
487    fn bind_grouping_items_expr_in_select(
488        &mut self,
489        grouping_items: Vec<Vec<Expr>>,
490        name_to_index: &HashMap<String, usize>,
491        select_items: &[ExprImpl],
492    ) -> Result<Vec<Vec<ExprImpl>>> {
493        let mut result = vec![];
494        for set in grouping_items {
495            let mut set_exprs = vec![];
496            for expr in set {
497                let name = match &expr {
498                    Expr::Identifier(ident) => Some(ident.real_value()),
499                    _ => None,
500                };
501                let expr_impl = match self.bind_expr(&expr) {
502                    Ok(ExprImpl::Literal(lit)) => match lit.get_data() {
503                        Some(ScalarImpl::Int32(idx)) => idx
504                            .saturating_sub(1)
505                            .try_into()
506                            .ok()
507                            .and_then(|i: usize| select_items.get(i).cloned())
508                            .ok_or_else(|| {
509                                ErrorCode::BindError(format!(
510                                    "GROUP BY position {idx} is not in select list"
511                                ))
512                                .into()
513                            }),
514                        _ => Err(
515                            ErrorCode::BindError("non-integer constant in GROUP BY".into()).into(),
516                        ),
517                    },
518                    Ok(e) => Ok(e),
519                    Err(e) => match name {
520                        None => Err(e),
521                        Some(name) => match name_to_index.get(&name) {
522                            None => Err(e),
523                            Some(&usize::MAX) => Err(ErrorCode::BindError(format!(
524                                "GROUP BY \"{name}\" is ambiguous"
525                            ))
526                            .into()),
527                            Some(out_idx) => Ok(select_items[*out_idx].clone()),
528                        },
529                    },
530                };
531
532                set_exprs.push(expr_impl?);
533            }
534            result.push(set_exprs);
535        }
536        Ok(result)
537    }
538
539    pub fn bind_returning_list(
540        &mut self,
541        returning_items: Vec<SelectItem>,
542    ) -> Result<(Vec<ExprImpl>, Vec<Field>)> {
543        let (returning_list, aliases) = self.bind_select_list(&returning_items)?;
544        if returning_list
545            .iter()
546            .any(|expr| expr.has_agg_call() || expr.has_window_function())
547        {
548            return Err(RwError::from(ErrorCode::BindError(
549                "should not have agg/window in the `RETURNING` list".to_owned(),
550            )));
551        }
552
553        let fields = returning_list
554            .iter()
555            .zip_eq_fast(aliases.iter())
556            .map(|(s, a)| {
557                let name = a.clone().unwrap_or_else(|| UNNAMED_COLUMN.to_owned());
558                Ok::<Field, RwError>(Field::with_name(s.return_type(), name))
559            })
560            .try_collect()?;
561        Ok((returning_list, fields))
562    }
563
564    pub fn iter_bound_columns<'a>(
565        column_binding: impl Iterator<Item = &'a ColumnBinding>,
566    ) -> (Vec<ExprImpl>, Vec<Option<String>>) {
567        column_binding
568            .map(|c| {
569                (
570                    InputRef::new(c.index, c.field.data_type.clone()).into(),
571                    Some(c.field.name.clone()),
572                )
573            })
574            .unzip()
575    }
576
577    pub fn iter_column_groups(&self) -> (Vec<ExprImpl>, Vec<Option<String>>) {
578        self.context
579            .column_group_context
580            .groups
581            .values()
582            .rev() // ensure that the outermost col group gets put first in the list
583            .map(|g| {
584                if let Some(col) = &g.non_nullable_column {
585                    let c = &self.context.columns[*col];
586                    (
587                        InputRef::new(c.index, c.field.data_type.clone()).into(),
588                        Some(c.field.name.clone()),
589                    )
590                } else {
591                    let mut input_idxes = g.indices.iter().collect::<Vec<_>>();
592                    input_idxes.sort();
593                    let inputs = input_idxes
594                        .into_iter()
595                        .map(|index| {
596                            let column = &self.context.columns[*index];
597                            InputRef::new(column.index, column.field.data_type.clone()).into()
598                        })
599                        .collect::<Vec<_>>();
600                    let c = &self.context.columns[*g.indices.iter().next().unwrap()];
601                    (
602                        FunctionCall::new(ExprType::Coalesce, inputs)
603                            .expect("Failure binding COALESCE function call")
604                            .into(),
605                        Some(c.field.name.clone()),
606                    )
607                }
608            })
609            .unzip()
610    }
611
612    /// Bind `DISTINCT` clause in a [`Select`].
613    /// Note that for `DISTINCT ON`, each expression is interpreted in the same way as `ORDER BY`
614    /// expression, which means it will be bound in the following order:
615    ///
616    /// * as an output-column name (can use aliases)
617    /// * as an index (from 1) of an output column
618    /// * as an arbitrary expression (cannot use aliases)
619    ///
620    /// See also the `bind_order_by_expr_in_query` method.
621    ///
622    /// # Arguments
623    ///
624    /// * `name_to_index` - output column name -> index. Ambiguous (duplicate) output names are
625    ///   marked with `usize::MAX`.
626    fn bind_distinct_on(
627        &mut self,
628        distinct: &Distinct,
629        name_to_index: &HashMap<String, usize>,
630        select_items: &[ExprImpl],
631    ) -> Result<BoundDistinct> {
632        Ok(match distinct {
633            Distinct::All => BoundDistinct::All,
634            Distinct::Distinct => BoundDistinct::Distinct,
635            Distinct::DistinctOn(exprs) => {
636                let mut bound_exprs = vec![];
637                for expr in exprs {
638                    let expr_impl = match expr {
639                        Expr::Identifier(name)
640                            if let Some(index) = name_to_index.get(&name.real_value()) =>
641                        {
642                            match *index {
643                                usize::MAX => {
644                                    return Err(ErrorCode::BindError(format!(
645                                        "DISTINCT ON \"{}\" is ambiguous",
646                                        name.real_value()
647                                    ))
648                                    .into());
649                                }
650                                _ => select_items[*index].clone(),
651                            }
652                        }
653                        Expr::Value(Value::Number(number)) => match number.parse::<usize>() {
654                            Ok(index) if 1 <= index && index <= select_items.len() => {
655                                let idx_from_0 = index - 1;
656                                select_items[idx_from_0].clone()
657                            }
658                            _ => {
659                                return Err(ErrorCode::InvalidInputSyntax(format!(
660                                    "Invalid ordinal number in DISTINCT ON: {}",
661                                    number
662                                ))
663                                .into());
664                            }
665                        },
666                        expr => self.bind_expr(expr)?,
667                    };
668                    bound_exprs.push(expr_impl);
669                }
670                BoundDistinct::DistinctOn(bound_exprs)
671            }
672        })
673    }
674
675    fn generate_except_indices(&mut self, except: Option<&[Expr]>) -> Result<HashSet<usize>> {
676        let mut except_indices: HashSet<usize> = HashSet::new();
677        if let Some(exprs) = except {
678            for expr in exprs {
679                let bound = self.bind_expr(expr)?;
680                match bound {
681                    ExprImpl::InputRef(inner) => {
682                        if !except_indices.insert(inner.index) {
683                            return Err(ErrorCode::BindError(
684                                "Duplicate entry in except list".into(),
685                            )
686                            .into());
687                        }
688                    }
689                    _ => {
690                        return Err(ErrorCode::BindError(
691                            "Only support column name in except list".into(),
692                        )
693                        .into());
694                    }
695                }
696            }
697        }
698        Ok(except_indices)
699    }
700}
701
702fn derive_alias(expr: &Expr) -> Option<String> {
703    match expr.clone() {
704        Expr::Identifier(ident) => Some(ident.real_value()),
705        Expr::CompoundIdentifier(idents) => idents.last().map(|ident| ident.real_value()),
706        Expr::FieldIdentifier(_, idents) => idents.last().map(|ident| ident.real_value()),
707        Expr::Function(func) => Some(func.name.real_value()),
708        Expr::Extract { .. } => Some("extract".to_owned()),
709        Expr::Case { .. } => Some("case".to_owned()),
710        Expr::Cast { expr, data_type } => {
711            derive_alias(&expr).or_else(|| data_type_to_alias(&data_type))
712        }
713        Expr::TypedString { data_type, .. } => data_type_to_alias(&data_type),
714        Expr::Value(Value::Interval { .. }) => Some("interval".to_owned()),
715        Expr::Row(_) => Some("row".to_owned()),
716        Expr::Array(_) => Some("array".to_owned()),
717        Expr::Index { obj, index: _ } => derive_alias(&obj),
718        _ => None,
719    }
720}
721
722fn data_type_to_alias(data_type: &AstDataType) -> Option<String> {
723    let alias = match data_type {
724        AstDataType::Char(_) => "bpchar".to_owned(),
725        AstDataType::Varchar => "varchar".to_owned(),
726        AstDataType::Uuid => "uuid".to_owned(),
727        AstDataType::Decimal(_, _) => "numeric".to_owned(),
728        AstDataType::Real | AstDataType::Float(Some(1..=24)) => "float4".to_owned(),
729        AstDataType::Double | AstDataType::Float(Some(25..=53) | None) => "float8".to_owned(),
730        AstDataType::Float(Some(0 | 54..)) => unreachable!(),
731        AstDataType::SmallInt => "int2".to_owned(),
732        AstDataType::Int => "int4".to_owned(),
733        AstDataType::BigInt => "int8".to_owned(),
734        AstDataType::Boolean => "bool".to_owned(),
735        AstDataType::Date => "date".to_owned(),
736        AstDataType::Time(tz) => format!("time{}", if *tz { "z" } else { "" }),
737        AstDataType::Timestamp(tz) => {
738            format!("timestamp{}", if *tz { "tz" } else { "" })
739        }
740        AstDataType::Interval => "interval".to_owned(),
741        AstDataType::Regclass => "regclass".to_owned(),
742        AstDataType::Regproc => "regproc".to_owned(),
743        AstDataType::Text => "text".to_owned(),
744        AstDataType::Bytea => "bytea".to_owned(),
745        AstDataType::Jsonb => "jsonb".to_owned(),
746        AstDataType::Array(ty) => return data_type_to_alias(ty),
747        AstDataType::Custom(ty) => format!("{}", ty),
748        AstDataType::Vector(_) => "vector".to_owned(),
749        AstDataType::Struct(_) | AstDataType::Map(_) => {
750            // It doesn't bother to derive aliases for these types.
751            return None;
752        }
753    };
754
755    Some(alias)
756}