Skip to main content

spg_sql/
parser.rs

1//! Recursive-descent parser with a Pratt (precedence-climbing) sub-parser for
2//! expressions.
3//!
4//! Precedence (lowest → highest binding):
5//! `OR` (1) `<` `AND` (2) `<` `NOT` unary (3) `<`
6//! comparisons `=` `<>` `<` `<=` `>` `>=` (4) `<`
7//! `+` `-` (5) `<` `*` `/` (6) `<` unary `-` (7) `<` parens / atom.
8//!
9//! This matches PG's behaviour for the operators we support — e.g. `NOT a = b`
10//! parses as `NOT (a = b)` and `-a * b` as `(-a) * b`.
11
12use alloc::boxed::Box;
13use alloc::format;
14use alloc::string::{String, ToString};
15use alloc::vec;
16use alloc::vec::Vec;
17use core::fmt;
18use core::mem;
19
20use crate::ast::{
21    BinOp, CastTarget, ColumnDef, ColumnName, ColumnTypeName, CreateIndexStatement,
22    CreatePublicationStatement, CreateSubscriptionStatement, CreateTableStatement, Expr,
23    ExtractField, FkAction, ForeignKeyConstraint, FrameBound, FrameKind, FromClause, FromJoin,
24    IndexMethod, InsertStatement, JoinKind, Literal, NullTreatment, OrderBy, PublicationScope,
25    SelectItem, SelectStatement, Statement, TableRef, UnOp, UnionKind, VecEncoding, WindowFrame,
26};
27use crate::lexer::{self, LexError, Token};
28
29/// v7.9.22 — recognise pgvector / SPG vector-index opclass names
30/// in CREATE INDEX. SPG's HNSW already routes by query operator;
31/// the opclass is accepted for `pg_dump` compatibility (mailrs
32/// migration follow-up G5).
33fn is_vector_opclass_name(name: &str) -> bool {
34    let lc = name.to_ascii_lowercase();
35    matches!(
36        lc.as_str(),
37        "vector_cosine_ops"
38            | "vector_l2_ops"
39            | "vector_ip_ops"
40            | "halfvec_cosine_ops"
41            | "halfvec_l2_ops"
42            | "halfvec_ip_ops"
43            | "sq8_cosine_ops"
44            | "sq8_l2_ops"
45            | "sq8_ip_ops"
46    )
47}
48
49#[derive(Debug, Clone, PartialEq, Eq)]
50pub struct ParseError {
51    pub message: String,
52    /// Index into the token stream where parsing tripped. Not a byte offset.
53    pub token_pos: usize,
54}
55
56impl fmt::Display for ParseError {
57    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
58        write!(
59            f,
60            "parse error at token #{}: {}",
61            self.token_pos, self.message
62        )
63    }
64}
65
66impl From<LexError> for ParseError {
67    fn from(e: LexError) -> Self {
68        Self {
69            message: format!("lex: {e}"),
70            token_pos: 0,
71        }
72    }
73}
74
75/// v7.9.30 — parse a single expression (no trailing junk). Used by
76/// the engine to re-hydrate stored partial-index / unique-index
77/// predicates from their canonical Display form. The same Pratt
78/// parser the statement path uses; this entry point just skips the
79/// statement dispatch.
80pub fn parse_expression(input: &str) -> Result<Expr, ParseError> {
81    let tokens = lexer::tokenize(input)?;
82    let mut p = Parser::new(tokens);
83    let expr = p.parse_expr(0)?;
84    p.expect_eof()?;
85    Ok(expr)
86}
87
88/// Parse exactly one statement, swallow an optional trailing `;`, and require
89/// the token stream to end there.
90pub fn parse_statement(input: &str) -> Result<Statement, ParseError> {
91    let tokens = lexer::tokenize(input)?;
92    let mut p = Parser::new(tokens);
93    let stmt = p.parse_one_statement()?;
94    if matches!(p.peek(), Token::Semicolon) {
95        p.advance();
96    }
97    p.expect_eof()?;
98    Ok(stmt)
99}
100
101struct Parser {
102    tokens: Vec<Token>,
103    pos: usize,
104}
105
106impl Parser {
107    fn new(tokens: Vec<Token>) -> Self {
108        Self { tokens, pos: 0 }
109    }
110
111    fn peek(&self) -> &Token {
112        // tokens always ends with Eof; pos is clamped in advance().
113        &self.tokens[self.pos]
114    }
115
116    fn advance(&mut self) -> Token {
117        let t = mem::replace(&mut self.tokens[self.pos], Token::Eof);
118        if self.pos + 1 < self.tokens.len() {
119            self.pos += 1;
120        }
121        t
122    }
123
124    fn err(&self, message: String) -> ParseError {
125        ParseError {
126            message,
127            token_pos: self.pos,
128        }
129    }
130
131    fn expect_eof(&self) -> Result<(), ParseError> {
132        if matches!(self.peek(), Token::Eof) {
133            Ok(())
134        } else {
135            Err(self.err(format!("expected end of input, got {:?}", self.peek())))
136        }
137    }
138
139    fn expect_ident_like(&mut self) -> Result<String, ParseError> {
140        match self.advance() {
141            Token::Ident(s) | Token::QuotedIdent(s) => Ok(s),
142            other => Err(ParseError {
143                message: format!("expected identifier, got {other:?}"),
144                token_pos: self.pos.saturating_sub(1),
145            }),
146        }
147    }
148
149    #[allow(clippy::too_many_lines)]
150    fn parse_one_statement(&mut self) -> Result<Statement, ParseError> {
151        match self.peek() {
152            Token::Select => self.parse_select_stmt(),
153            // v7.9.27 — `DO $$ … $$ [LANGUAGE plpgsql]`. PG-only;
154            // SPG has no PL/pgSQL so the body is consumed (lexer
155            // already turned it into a Token::String) and the whole
156            // DO statement returns CommandOk no-op. mailrs H1 +
157            // pg_dump compat.
158            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("do") => {
159                self.advance();
160                // Body — single string token (dollar-quoted or
161                // ordinary).
162                match self.advance() {
163                    Token::String(_) => {}
164                    other => {
165                        return Err(self.err(alloc::format!(
166                            "expected dollar-quoted body after DO, got {other:?}"
167                        )));
168                    }
169                }
170                // Optional `LANGUAGE <name>` trailer (idents only).
171                if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("language")) {
172                    self.advance();
173                    let _ = self.expect_ident_like()?;
174                }
175                Ok(Statement::DoBlock)
176            }
177            // v4.11: `WITH name AS (SELECT ...) [, ...] SELECT ...`.
178            // WITH isn't a reserved token in our lexer — comes through
179            // as `Token::Ident("with")` (case-insensitive).
180            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("with") => {
181                self.advance();
182                self.parse_with_cte_then_select()
183            }
184            // v4.26: `EXPLAIN [ANALYZE] <select>`. Comes through as
185            // an identifier — not a reserved keyword.
186            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("explain") => {
187                self.advance();
188                let mut analyze = false;
189                let mut suggest = false;
190                // v6.8.3 — `EXPLAIN (SUGGEST)` opt-in.
191                if matches!(self.peek(), Token::LParen) {
192                    self.advance();
193                    let opt = match self.peek().clone() {
194                        Token::Ident(s) | Token::QuotedIdent(s) => s,
195                        other => {
196                            return Err(self.err(format!(
197                                "expected option keyword inside EXPLAIN (…), got {other:?}"
198                            )));
199                        }
200                    };
201                    if !opt.eq_ignore_ascii_case("suggest") {
202                        return Err(self.err(format!(
203                            "unknown EXPLAIN option {opt:?}; v6.8.3 supports SUGGEST"
204                        )));
205                    }
206                    self.advance();
207                    if !matches!(self.peek(), Token::RParen) {
208                        return Err(self.err(format!(
209                            "expected ')' after EXPLAIN option, got {:?}",
210                            self.peek()
211                        )));
212                    }
213                    self.advance();
214                    suggest = true;
215                } else if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek()
216                    && (s.eq_ignore_ascii_case("analyze") || s.eq_ignore_ascii_case("analyse"))
217                {
218                    self.advance();
219                    analyze = true;
220                }
221                let inner = self.parse_select_stmt()?;
222                let Statement::Select(s) = inner else {
223                    return Err(self.err(format!("EXPLAIN body must be a SELECT, got {inner:?}")));
224                };
225                Ok(Statement::Explain(crate::ast::ExplainStatement {
226                    analyze,
227                    inner: Box::new(s),
228                    suggest,
229                }))
230            }
231            Token::Create => self.parse_create_stmt(),
232            Token::Insert => self.parse_insert_stmt(),
233            Token::Begin => {
234                self.advance();
235                Ok(Statement::Begin)
236            }
237            Token::Commit => {
238                self.advance();
239                Ok(Statement::Commit)
240            }
241            Token::Rollback => {
242                self.advance();
243                // `ROLLBACK TO [SAVEPOINT] <name>` returns to that
244                // savepoint without ending the transaction. Bare
245                // `ROLLBACK` drops the whole TX.
246                if matches!(self.peek(), Token::To) {
247                    self.advance();
248                    if matches!(self.peek(), Token::Savepoint) {
249                        self.advance();
250                    }
251                    let name = self.expect_ident_like()?;
252                    Ok(Statement::RollbackToSavepoint(name))
253                } else {
254                    Ok(Statement::Rollback)
255                }
256            }
257            Token::Savepoint => {
258                self.advance();
259                let name = self.expect_ident_like()?;
260                Ok(Statement::Savepoint(name))
261            }
262            Token::Release => {
263                self.advance();
264                // `RELEASE [SAVEPOINT] <name>` — the `SAVEPOINT` keyword
265                // is optional in standard SQL.
266                if matches!(self.peek(), Token::Savepoint) {
267                    self.advance();
268                }
269                let name = self.expect_ident_like()?;
270                Ok(Statement::ReleaseSavepoint(name))
271            }
272            Token::Show => {
273                self.advance();
274                // `SHOW TABLES` / `SHOW USERS` / `SHOW COLUMNS FROM <table>`.
275                // v6.1.2 promoted TABLES to a reserved keyword (for
276                // `CREATE PUBLICATION … FOR ALL TABLES`), so it now
277                // arrives as `Token::Tables` rather than a bare ident.
278                // USERS / COLUMNS remain bare idents.
279                let target = match self.advance() {
280                    Token::Tables => "tables".to_string(),
281                    Token::Ident(s) | Token::QuotedIdent(s) => s.to_ascii_lowercase(),
282                    other => {
283                        return Err(self.err(format!(
284                            "expected SHOW target, got {other:?}"
285                        )));
286                    }
287                };
288                match target.as_str() {
289                    "tables" => Ok(Statement::ShowTables),
290                    "users" => Ok(Statement::ShowUsers),
291                    // v6.1.3 — PUBLICATIONS plural is NOT a reserved
292                    // keyword on its own; it lands here as a bare
293                    // ident. Returning all publications + their
294                    // scope summary.
295                    "publications" => Ok(Statement::ShowPublications),
296                    // v6.1.4 — same shape for SUBSCRIPTIONS plural.
297                    "subscriptions" => Ok(Statement::ShowSubscriptions),
298                    "columns" => {
299                        if !matches!(self.peek(), Token::From) {
300                            return Err(self.err(format!(
301                                "expected FROM after SHOW COLUMNS, got {:?}",
302                                self.peek()
303                            )));
304                        }
305                        self.advance();
306                        let table = self.expect_ident_like()?;
307                        Ok(Statement::ShowColumns(table))
308                    }
309                    other => Err(self.err(format!(
310                        "unknown SHOW target {other:?}; supported: TABLES, COLUMNS, USERS, PUBLICATIONS"
311                    ))),
312                }
313            }
314            // v6.1.2: `DROP` is now a reserved keyword (it dispatches
315            // to DROP USER and DROP PUBLICATION today; DROP TABLE /
316            // DROP INDEX are still SHOW-shaped admin ops). Pre-6.1.2
317            // arrived as a bare ident; tokenising it dedicatedly
318            // keeps the dispatch tree small.
319            Token::Drop => {
320                self.advance();
321                match self.peek() {
322                    Token::Publication => {
323                        self.advance();
324                        let name = self.expect_ident_or_string()?;
325                        Ok(Statement::DropPublication(name))
326                    }
327                    Token::Subscription => {
328                        self.advance();
329                        let name = self.expect_ident_or_string()?;
330                        Ok(Statement::DropSubscription(name))
331                    }
332                    Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("user") => {
333                        self.advance();
334                        let name = self.expect_ident_or_string()?;
335                        Ok(Statement::DropUser(name))
336                    }
337                    other => Err(self.err(format!(
338                        "expected USER / PUBLICATION / SUBSCRIPTION after DROP, got {other:?}"
339                    ))),
340                }
341            }
342            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("update") => {
343                self.advance();
344                self.parse_update_after_keyword()
345            }
346            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("delete") => {
347                self.advance();
348                self.parse_delete_after_keyword()
349            }
350            // v6.0.4: ALTER INDEX <name> REBUILD [WITH (encoding = ...)].
351            // ALTER is not a reserved keyword in the lexer — handled
352            // as a bare ident here.
353            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("alter") => {
354                self.advance();
355                self.parse_alter_after_keyword()
356            }
357            // v6.1.7: WAIT FOR WAL POSITION <pos> [WITH TIMEOUT <ms>].
358            // WAIT / POSITION / TIMEOUT are bare idents — no lexer
359            // additions needed.
360            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("wait") => {
361                self.advance();
362                self.parse_wait_after_keyword()
363            }
364            // v6.2.0: ANALYZE [<table>]. ANALYZE is a bare ident.
365            // Bare ANALYZE → analyse every user table; ANALYZE
366            // <name> → re-stats one. The argument is an optional
367            // ident (or quoted ident); anything else is a parse
368            // error.
369            // v6.7.3 — `COMPACT COLD SEGMENTS`. No arguments, no
370            // `WHERE` filter (carved out per V6_7_DESIGN.md
371            // STABILITY). Lex order: identifier "compact" → "cold"
372            // → "segments". Anything else after `COMPACT` is a
373            // parse error.
374            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("compact") => {
375                self.advance();
376                let next = self.peek().clone();
377                let cold = match next {
378                    Token::Ident(s) | Token::QuotedIdent(s) => s,
379                    _ => {
380                        return Err(
381                            self.err(format!("expected COLD after COMPACT, got {:?}", self.peek()))
382                        );
383                    }
384                };
385                if !cold.eq_ignore_ascii_case("cold") {
386                    return Err(self.err(format!("expected COLD after COMPACT, got {cold:?}")));
387                }
388                self.advance();
389                let next = self.peek().clone();
390                let segments = match next {
391                    Token::Ident(s) | Token::QuotedIdent(s) => s,
392                    _ => {
393                        return Err(self.err(format!(
394                            "expected SEGMENTS after COMPACT COLD, got {:?}",
395                            self.peek()
396                        )));
397                    }
398                };
399                if !segments.eq_ignore_ascii_case("segments") {
400                    return Err(self.err(format!(
401                        "expected SEGMENTS after COMPACT COLD, got {segments:?}"
402                    )));
403                }
404                self.advance();
405                Ok(Statement::CompactColdSegments)
406            }
407            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("analyze") => {
408                self.advance();
409                let target = match self.peek() {
410                    Token::Eof | Token::Semicolon => None,
411                    Token::Ident(_) | Token::QuotedIdent(_) => {
412                        Some(self.expect_ident_like()?)
413                    }
414                    other => {
415                        return Err(self.err(format!(
416                            "expected table name or end of statement after ANALYZE, got {other:?}"
417                        )));
418                    }
419                };
420                Ok(Statement::Analyze(target))
421            }
422            other => Err(self.err(format!(
423                "expected SELECT / CREATE / DROP / INSERT / UPDATE / DELETE / ALTER / BEGIN / COMMIT / \
424                 ROLLBACK / SAVEPOINT / RELEASE / SHOW at start of statement, got {other:?}"
425            ))),
426        }
427    }
428
429    fn parse_create_stmt(&mut self) -> Result<Statement, ParseError> {
430        debug_assert!(matches!(self.peek(), Token::Create));
431        self.advance();
432        match self.peek() {
433            Token::Table => self.parse_create_table_stmt_after_create(),
434            Token::Index => self.parse_create_index_stmt_after_create(false),
435            // v7.9.29 — `CREATE UNIQUE INDEX … [WHERE pred]`.
436            // The `UNIQUE` modifier turns a partial index into a
437            // partial-uniqueness invariant (only rows matching the
438            // WHERE predicate are checked for duplicates). mailrs
439            // K1 (3 hits: email_templates default, calendar_events
440            // master, calendar_events instance).
441            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("unique") => {
442                self.advance();
443                if !matches!(self.peek(), Token::Index) {
444                    return Err(self.err(alloc::format!(
445                        "expected INDEX after CREATE UNIQUE, got {:?}",
446                        self.peek()
447                    )));
448                }
449                self.parse_create_index_stmt_after_create(true)
450            }
451            Token::Publication => {
452                self.advance();
453                self.parse_create_publication_after_keyword()
454            }
455            Token::Subscription => {
456                self.advance();
457                self.parse_create_subscription_after_keyword()
458            }
459            // v4.1: CREATE USER 'name' WITH PASSWORD 'pw' [ROLE 'role'].
460            // USER isn't a reserved keyword — we look for the bare
461            // identifier so the lexer doesn't have to grow a token.
462            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("user") => {
463                self.advance();
464                self.parse_create_user_after_keyword()
465            }
466            // v7.9.15 — `CREATE EXTENSION [IF NOT EXISTS] <name>
467            // [WITH SCHEMA …] [VERSION '…'] [CASCADE]` as a
468            // no-op. mailrs follow-up F3.
469            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("extension") => {
470                self.advance();
471                self.parse_create_extension_after_keyword()
472            }
473            other => Err(self.err(format!(
474                "expected TABLE / INDEX / USER / EXTENSION / PUBLICATION / SUBSCRIPTION after CREATE, got {other:?}"
475            ))),
476        }
477    }
478
479    /// v7.9.15 — accept and discard `CREATE EXTENSION` DDL.
480    /// SPG doesn't have a registry; pgvector / similar are
481    /// either builtin (VECTOR(N) ↔ pgvector) or n/a. Parsing
482    /// the syntax lets dual-target schemas keep the line.
483    fn parse_create_extension_after_keyword(&mut self) -> Result<Statement, ParseError> {
484        // Optional `IF NOT EXISTS`.
485        self.consume_if_not_exists();
486        let name = self.expect_ident_like()?;
487        // Drain optional WITH SCHEMA <ident> / VERSION '<v>' /
488        // CASCADE / FROM '<v>' clauses; we don't model them.
489        loop {
490            match self.peek() {
491                Token::Ident(s) if s.eq_ignore_ascii_case("with") => {
492                    self.advance();
493                    continue;
494                }
495                Token::Ident(s) if s.eq_ignore_ascii_case("schema") => {
496                    self.advance();
497                    let _ = self.expect_ident_like()?;
498                    continue;
499                }
500                Token::Ident(s) if s.eq_ignore_ascii_case("version") => {
501                    self.advance();
502                    // String or ident literal.
503                    let _ = self.advance();
504                    continue;
505                }
506                Token::Ident(s) if s.eq_ignore_ascii_case("from") => {
507                    self.advance();
508                    let _ = self.advance();
509                    continue;
510                }
511                Token::Ident(s) if s.eq_ignore_ascii_case("cascade") => {
512                    self.advance();
513                    continue;
514                }
515                _ => break,
516            }
517        }
518        Ok(Statement::CreateExtension(name))
519    }
520
521    /// v6.1.2 → v6.1.3 — `CREATE PUBLICATION <name>` body. Accepts:
522    ///   - (no clause) → implicit `FOR ALL TABLES`
523    ///   - `FOR ALL TABLES`
524    ///   - `FOR ALL TABLES EXCEPT t1, t2, …` (v6.1.3)
525    ///   - `FOR TABLE t1, t2, …` (v6.1.3) — `FOR TABLES …` also
526    ///     accepted (PG accepts both forms in PG 19).
527    fn parse_create_publication_after_keyword(&mut self) -> Result<Statement, ParseError> {
528        let name = self.expect_ident_or_string()?;
529        // Bare DDL maps to FOR ALL TABLES — matches the v6.1.2
530        // shape so existing publications keep parsing identically.
531        let scope = if matches!(self.peek(), Token::For) {
532            self.advance();
533            if matches!(self.peek(), Token::All) {
534                self.advance();
535                if !matches!(self.peek(), Token::Tables) {
536                    return Err(self.err(format!(
537                        "expected TABLES after FOR ALL, got {:?}",
538                        self.peek()
539                    )));
540                }
541                self.advance();
542                if matches!(self.peek(), Token::Except) {
543                    self.advance();
544                    let tables = self.parse_publication_table_list()?;
545                    PublicationScope::AllTablesExcept(tables)
546                } else {
547                    PublicationScope::AllTables
548                }
549            } else if matches!(self.peek(), Token::Table | Token::Tables) {
550                // PG 19 accepts both `FOR TABLE …` (singular) and
551                // `FOR TABLES …` (plural); SPG matches.
552                self.advance();
553                let tables = self.parse_publication_table_list()?;
554                PublicationScope::ForTables(tables)
555            } else {
556                return Err(self.err(format!(
557                    "expected ALL TABLES or TABLE <list> after FOR, got {:?}",
558                    self.peek()
559                )));
560            }
561        } else {
562            PublicationScope::AllTables
563        };
564        Ok(Statement::CreatePublication(CreatePublicationStatement {
565            name,
566            scope,
567        }))
568    }
569
570    /// v6.1.3 — Comma-separated identifier list for the publication
571    /// FOR-clause. Requires at least one entry; empty list is a
572    /// parse error (PG behaviour). Quoted idents are accepted; the
573    /// names round-trip through `Display` as `quote_ident(name)`.
574    fn parse_publication_table_list(&mut self) -> Result<Vec<String>, ParseError> {
575        let first = self.expect_ident_like()?;
576        let mut out = alloc::vec![first];
577        while matches!(self.peek(), Token::Comma) {
578            self.advance();
579            out.push(self.expect_ident_like()?);
580        }
581        Ok(out)
582    }
583
584    /// v6.1.4 — `CREATE SUBSCRIPTION <name>
585    ///                 CONNECTION '<conn>'
586    ///                 PUBLICATION <pub> [, <pub> ...]`.
587    ///
588    /// The clause order is fixed (CONNECTION first, then
589    /// PUBLICATION) to match PG. No WITH-options accepted in
590    /// v6.1.4 — `enabled` defaults to true, no other knobs ship.
591    fn parse_create_subscription_after_keyword(&mut self) -> Result<Statement, ParseError> {
592        let name = self.expect_ident_or_string()?;
593        if !matches!(self.peek(), Token::Connection) {
594            return Err(self.err(format!(
595                "expected CONNECTION after CREATE SUBSCRIPTION <name>, got {:?}",
596                self.peek()
597            )));
598        }
599        self.advance();
600        let conn_str = self.expect_string_literal()?;
601        if !matches!(self.peek(), Token::Publication) {
602            return Err(self.err(format!(
603                "expected PUBLICATION after CONNECTION '<conn>', got {:?}",
604                self.peek()
605            )));
606        }
607        self.advance();
608        // Reuse the publication FOR-list parser shape: at least one
609        // identifier, comma-separated.
610        let first = self.expect_ident_like()?;
611        let mut publications = alloc::vec![first];
612        while matches!(self.peek(), Token::Comma) {
613            self.advance();
614            publications.push(self.expect_ident_like()?);
615        }
616        Ok(Statement::CreateSubscription(
617            CreateSubscriptionStatement {
618                name,
619                conn_str,
620                publications,
621            },
622        ))
623    }
624
625    /// v6.1.7 — `WAIT FOR WAL POSITION <pos> [WITH TIMEOUT <ms>]`.
626    /// All keywords after `WAIT` are bare idents in v6.1.x; no
627    /// lexer churn. Both `<pos>` and `<ms>` are positive integers
628    /// that fit `u64`.
629    fn parse_wait_after_keyword(&mut self) -> Result<Statement, ParseError> {
630        // FOR is a v6.1.2-reserved keyword (Token::For). The
631        // other two are bare idents — they've never needed lexer
632        // support and we keep it that way.
633        if !matches!(self.peek(), Token::For) {
634            return Err(self.err(format!(
635                "expected FOR after WAIT, got {:?}",
636                self.peek()
637            )));
638        }
639        self.advance();
640        self.expect_keyword_ident("wal")?;
641        self.expect_keyword_ident("position")?;
642        let pos = self.expect_u64_literal()?;
643        let timeout_ms = if matches!(self.peek(), Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("with"))
644        {
645            self.advance();
646            self.expect_keyword_ident("timeout")?;
647            Some(self.expect_u64_literal()?)
648        } else {
649            None
650        };
651        Ok(Statement::WaitForWalPosition { pos, timeout_ms })
652    }
653
654    /// v6.1.7 helper — consume a `Token::Integer` and check it
655    /// fits `u64`. WAL positions and millisecond timeouts are
656    /// non-negative.
657    fn expect_u64_literal(&mut self) -> Result<u64, ParseError> {
658        match self.advance() {
659            Token::Integer(n) if n >= 0 => Ok(n as u64),
660            Token::Integer(n) => Err(ParseError {
661                message: format!("expected non-negative integer, got {n}"),
662                token_pos: self.pos.saturating_sub(1),
663            }),
664            other => Err(ParseError {
665                message: format!("expected integer literal, got {other:?}"),
666                token_pos: self.pos.saturating_sub(1),
667            }),
668        }
669    }
670
671    /// `CREATE USER` body — name + WITH PASSWORD '<pw>' + optional
672    /// ROLE '<role>' (defaults to readonly). All string slots accept
673    /// either a quoted ident or a quoted string literal.
674    fn parse_create_user_after_keyword(&mut self) -> Result<Statement, ParseError> {
675        let name = self.expect_ident_or_string()?;
676        self.expect_keyword_ident("with")?;
677        self.expect_keyword_ident("password")?;
678        let password = self.expect_string_literal()?;
679        let role = if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek()
680            && s.eq_ignore_ascii_case("role")
681        {
682            self.advance();
683            self.expect_string_literal()?
684        } else {
685            "readonly".to_string()
686        };
687        Ok(Statement::CreateUser(crate::ast::CreateUserStatement {
688            name,
689            password,
690            role,
691        }))
692    }
693
694    /// v4.4 `UPDATE <table> SET col = expr [, col = expr]* [WHERE cond]`.
695    /// Caller already consumed the leading `UPDATE` ident.
696    fn parse_update_after_keyword(&mut self) -> Result<Statement, ParseError> {
697        let table = self.expect_ident_like()?;
698        self.expect_keyword_ident("set")?;
699        let mut assignments = Vec::new();
700        loop {
701            let col = self.expect_ident_like()?;
702            if !matches!(self.peek(), Token::Eq) {
703                return Err(self.err(format!(
704                    "expected `=` after column name in UPDATE SET, got {:?}",
705                    self.peek()
706                )));
707            }
708            self.advance();
709            let value = self.parse_expr(0)?;
710            assignments.push((col, value));
711            if matches!(self.peek(), Token::Comma) {
712                self.advance();
713                continue;
714            }
715            break;
716        }
717        let where_ = if matches!(self.peek(), Token::Where) {
718            self.advance();
719            Some(self.parse_expr(0)?)
720        } else {
721            None
722        };
723        let returning = self.parse_optional_returning()?;
724        Ok(Statement::Update(crate::ast::UpdateStatement {
725            table,
726            assignments,
727            where_,
728            returning,
729        }))
730    }
731
732    /// v4.4 `DELETE FROM <table> [WHERE cond]`. Caller already consumed
733    /// the leading `DELETE` ident.
734    fn parse_delete_after_keyword(&mut self) -> Result<Statement, ParseError> {
735        if !matches!(self.peek(), Token::From) {
736            return Err(self.err(format!("expected FROM after DELETE, got {:?}", self.peek())));
737        }
738        self.advance();
739        let table = self.expect_ident_like()?;
740        let where_ = if matches!(self.peek(), Token::Where) {
741            self.advance();
742            Some(self.parse_expr(0)?)
743        } else {
744            None
745        };
746        let returning = self.parse_optional_returning()?;
747        Ok(Statement::Delete(crate::ast::DeleteStatement {
748            table,
749            where_,
750            returning,
751        }))
752    }
753
754    /// v7.9.4 — parse the optional trailing `RETURNING <projection>`
755    /// clause on INSERT / UPDATE / DELETE. Same projection grammar
756    /// as SELECT, so `RETURNING *`, `RETURNING col`,
757    /// `RETURNING expr AS alias`, and `RETURNING a, b, c` all work.
758    fn parse_optional_returning(&mut self) -> Result<Option<Vec<crate::ast::SelectItem>>, ParseError> {
759        let is_returning_kw = matches!(
760            self.peek(),
761            Token::Ident(s) if s.eq_ignore_ascii_case("returning")
762        );
763        if !is_returning_kw {
764            return Ok(None);
765        }
766        self.advance();
767        let mut items = Vec::new();
768        loop {
769            items.push(self.parse_select_item()?);
770            if matches!(self.peek(), Token::Comma) {
771                self.advance();
772                continue;
773            }
774            break;
775        }
776        Ok(Some(items))
777    }
778
779    /// v6.0.4 — parse the tail of an ALTER statement after the
780    /// leading `ALTER` keyword has been consumed. Only one form is
781    /// supported in v6.0.4:
782    ///
783    /// ```text
784    /// ALTER INDEX <name> REBUILD [WITH (encoding = <enc>)]
785    /// ```
786    fn parse_alter_after_keyword(&mut self) -> Result<Statement, ParseError> {
787        // ALTER INDEX <name> ... | ALTER TABLE <name> SET hot_tier_bytes = <n>
788        match self.advance() {
789            Token::Index => {}
790            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("index") => {}
791            // v6.7.2 — ALTER TABLE t SET hot_tier_bytes = X
792            Token::Table => return self.parse_alter_table_after_keyword(),
793            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("table") => {
794                return self.parse_alter_table_after_keyword();
795            }
796            other => {
797                return Err(self.err(format!("expected INDEX or TABLE after ALTER, got {other:?}")));
798            }
799        }
800        let name = self.expect_ident_like()?;
801        // REBUILD
802        self.expect_keyword_ident("rebuild")?;
803        // Optional: WITH (encoding = <enc>)
804        let encoding = if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("with")) {
805            self.advance();
806            if !matches!(self.peek(), Token::LParen) {
807                return Err(self.err(format!(
808                    "expected '(' after WITH in ALTER INDEX REBUILD, got {:?}",
809                    self.peek()
810                )));
811            }
812            self.advance();
813            self.expect_keyword_ident("encoding")?;
814            if !matches!(self.peek(), Token::Eq) {
815                return Err(self.err(format!(
816                    "expected '=' after encoding in ALTER INDEX REBUILD, got {:?}",
817                    self.peek()
818                )));
819            }
820            self.advance();
821            let enc_ident = match self.advance() {
822                Token::Ident(s) | Token::QuotedIdent(s) => s,
823                other => {
824                    return Err(self.err(format!("expected encoding name after =, got {other:?}")));
825                }
826            };
827            let enc = match enc_ident.to_ascii_lowercase().as_str() {
828                "f32" => VecEncoding::F32,
829                "sq8" => VecEncoding::Sq8,
830                "half" => VecEncoding::F16,
831                other => {
832                    return Err(self.err(format!(
833                        "unknown vector encoding {other:?} in ALTER INDEX REBUILD; supported: F32, SQ8, HALF"
834                    )));
835                }
836            };
837            if !matches!(self.peek(), Token::RParen) {
838                return Err(self.err(format!(
839                    "expected ')' after encoding value, got {:?}",
840                    self.peek()
841                )));
842            }
843            self.advance();
844            Some(enc)
845        } else {
846            None
847        };
848        Ok(Statement::AlterIndex(crate::ast::AlterIndexStatement {
849            name,
850            target: crate::ast::AlterIndexTarget::Rebuild { encoding },
851        }))
852    }
853
854    /// v6.7.2 — `ALTER TABLE <name> SET hot_tier_bytes = <n>`. The
855    /// only `SET` form currently supported; future v6.7.x can add
856    /// more SET subjects without changing the dispatch shape.
857    fn parse_alter_table_after_keyword(&mut self) -> Result<Statement, ParseError> {
858        let table_name = self.expect_ident_like()?;
859        // v7.6.8 — dispatch on the next keyword: SET / ADD / DROP.
860        // SET kept identical to v6.7.x. ADD / DROP CONSTRAINT routes
861        // to FK installation / removal.
862        match self.peek() {
863            Token::Ident(s) if s.eq_ignore_ascii_case("set") => {
864                self.advance();
865                let setting = self.expect_ident_like()?;
866                if !setting.eq_ignore_ascii_case("hot_tier_bytes") {
867                    return Err(self.err(alloc::format!(
868                        "ALTER TABLE SET: unknown setting {setting:?}; supported: hot_tier_bytes"
869                    )));
870                }
871                if !matches!(self.peek(), Token::Eq) {
872                    return Err(self.err(alloc::format!(
873                        "expected '=' after hot_tier_bytes, got {:?}",
874                        self.peek()
875                    )));
876                }
877                self.advance();
878                let n = self.expect_u64_literal()?;
879                Ok(Statement::AlterTable(crate::ast::AlterTableStatement {
880                    name: table_name,
881                    target: crate::ast::AlterTableTarget::SetHotTierBytes(n),
882                }))
883            }
884            Token::Ident(s) if s.eq_ignore_ascii_case("add") => {
885                self.advance();
886                // Optional `CONSTRAINT <name>` prefix, then the same
887                // FK clause shape as table-level CREATE TABLE FK.
888                let fk = self.parse_table_level_fk()?;
889                Ok(Statement::AlterTable(crate::ast::AlterTableStatement {
890                    name: table_name,
891                    target: crate::ast::AlterTableTarget::AddForeignKey(fk),
892                }))
893            }
894            Token::Drop => {
895                self.advance();
896                match self.advance() {
897                    Token::Ident(s) if s.eq_ignore_ascii_case("constraint") => {}
898                    other => {
899                        return Err(self.err(alloc::format!(
900                            "expected CONSTRAINT after DROP in ALTER TABLE, got {other:?}"
901                        )));
902                    }
903                }
904                let cname = self.expect_ident_like()?;
905                Ok(Statement::AlterTable(crate::ast::AlterTableStatement {
906                    name: table_name,
907                    target: crate::ast::AlterTableTarget::DropForeignKey(cname),
908                }))
909            }
910            other => Err(self.err(alloc::format!(
911                "expected SET / ADD / DROP in ALTER TABLE, got {other:?}"
912            ))),
913        }
914    }
915
916    /// Consume a bare ident if its lowercase matches `kw`, else err.
917    fn expect_keyword_ident(&mut self, kw: &str) -> Result<(), ParseError> {
918        match self.advance() {
919            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case(kw) => Ok(()),
920            other => Err(ParseError {
921                message: format!("expected {kw:?}, got {other:?}"),
922                token_pos: self.pos.saturating_sub(1),
923            }),
924        }
925    }
926
927    /// Accept either a quoted identifier (`"foo"`) or a quoted string
928    /// literal (`'foo'`) — same shape used by CREATE USER for the
929    /// username slot.
930    fn expect_ident_or_string(&mut self) -> Result<String, ParseError> {
931        match self.advance() {
932            Token::Ident(s) | Token::QuotedIdent(s) | Token::String(s) => Ok(s),
933            other => Err(ParseError {
934                message: format!("expected identifier or string, got {other:?}"),
935                token_pos: self.pos.saturating_sub(1),
936            }),
937        }
938    }
939
940    fn expect_string_literal(&mut self) -> Result<String, ParseError> {
941        match self.advance() {
942            Token::String(s) => Ok(s),
943            other => Err(ParseError {
944                message: format!("expected quoted string, got {other:?}"),
945                token_pos: self.pos.saturating_sub(1),
946            }),
947        }
948    }
949
950    fn parse_select_stmt(&mut self) -> Result<Statement, ParseError> {
951        // Caller dispatches on Token::Select; the inner helper handles
952        // the rest. ORDER BY / LIMIT bind at this top level; UNION peers
953        // get a fresh bare-select parse and may not have their own ORDER
954        // BY / LIMIT.
955        let mut head = self.parse_bare_select()?;
956        while matches!(self.peek(), Token::Union) {
957            self.advance();
958            let kind = if matches!(self.peek(), Token::All) {
959                self.advance();
960                UnionKind::All
961            } else {
962                UnionKind::Distinct
963            };
964            let peer = self.parse_bare_select()?;
965            head.unions.push((kind, peer));
966        }
967        head.order_by = if matches!(self.peek(), Token::Order) {
968            self.advance();
969            if !matches!(self.peek(), Token::By) {
970                return Err(self.err(format!("expected BY after ORDER, got {:?}", self.peek())));
971            }
972            self.advance();
973            // v6.4.0 — multi-key ORDER BY. Loop over comma-separated
974            // `<expr> [ASC|DESC]` items.
975            let mut keys = Vec::new();
976            loop {
977                let expr = self.parse_expr(0)?;
978                let desc = if matches!(self.peek(), Token::Desc) {
979                    self.advance();
980                    true
981                } else if matches!(self.peek(), Token::Asc) {
982                    self.advance();
983                    false
984                } else {
985                    false
986                };
987                keys.push(OrderBy { expr, desc });
988                if matches!(self.peek(), Token::Comma) {
989                    self.advance();
990                } else {
991                    break;
992                }
993            }
994            keys
995        } else {
996            Vec::new()
997        };
998        head.limit = if matches!(self.peek(), Token::Limit) {
999            self.advance();
1000            Some(self.parse_limit_expr("LIMIT")?)
1001        } else {
1002            None
1003        };
1004        head.offset = if matches!(self.peek(), Token::Offset) {
1005            self.advance();
1006            Some(self.parse_limit_expr("OFFSET")?)
1007        } else {
1008            None
1009        };
1010        Ok(Statement::Select(head))
1011    }
1012
1013    /// v7.9.24 — accept `LIMIT <int>` or `LIMIT $N`. mailrs H2.
1014    /// Bind value gets resolved during prepared-statement Execute;
1015    /// the Pratt expression parser would over-accept here (e.g.
1016    /// `LIMIT 5 + 5`), so we narrowly accept only the two PG forms.
1017    fn parse_limit_expr(&mut self, label: &str) -> Result<crate::ast::LimitExpr, ParseError> {
1018        match self.advance() {
1019            Token::Integer(n) if n >= 0 => u32::try_from(n)
1020                .map(crate::ast::LimitExpr::Literal)
1021                .map_err(|_| ParseError {
1022                    message: alloc::format!("{label} value too large: {n}"),
1023                    token_pos: self.pos.saturating_sub(1),
1024                }),
1025            Token::Placeholder(n) => Ok(crate::ast::LimitExpr::Placeholder(n)),
1026            other => Err(ParseError {
1027                message: alloc::format!(
1028                    "expected non-negative integer or $N placeholder after {label}, got {other:?}"
1029                ),
1030                token_pos: self.pos.saturating_sub(1),
1031            }),
1032        }
1033    }
1034
1035    fn expect_u32_literal(&mut self, label: &str) -> Result<u32, ParseError> {
1036        match self.advance() {
1037            Token::Integer(n) if n >= 0 => u32::try_from(n).map_err(|_| ParseError {
1038                message: format!("{label} value too large: {n}"),
1039                token_pos: self.pos.saturating_sub(1),
1040            }),
1041            other => Err(ParseError {
1042                message: format!("expected non-negative integer after {label}, got {other:?}"),
1043                token_pos: self.pos.saturating_sub(1),
1044            }),
1045        }
1046    }
1047
1048    /// Parse one SELECT block without ORDER BY / LIMIT / UNION chaining —
1049    /// just `[DISTINCT] items [FROM] [WHERE] [GROUP BY]`. Returned with
1050    /// `unions` empty and `order_by` / `limit` `None`; the top-level
1051    /// `parse_select_stmt` is responsible for filling those in.
1052    fn parse_bare_select(&mut self) -> Result<SelectStatement, ParseError> {
1053        if !matches!(self.peek(), Token::Select) {
1054            return Err(self.err(format!(
1055                "expected SELECT to start a query block, got {:?}",
1056                self.peek()
1057            )));
1058        }
1059        self.advance();
1060        let distinct = if matches!(self.peek(), Token::Distinct) {
1061            self.advance();
1062            true
1063        } else {
1064            false
1065        };
1066        let items = self.parse_select_list()?;
1067        let from = if matches!(self.peek(), Token::From) {
1068            self.advance();
1069            Some(self.parse_from_clause()?)
1070        } else {
1071            None
1072        };
1073        let where_ = if matches!(self.peek(), Token::Where) {
1074            self.advance();
1075            Some(self.parse_expr(0)?)
1076        } else {
1077            None
1078        };
1079        let mut group_by_all = false;
1080        let group_by = if matches!(self.peek(), Token::Group) {
1081            self.advance();
1082            if !matches!(self.peek(), Token::By) {
1083                return Err(self.err(format!("expected BY after GROUP, got {:?}", self.peek())));
1084            }
1085            self.advance();
1086            // v6.4.1 — `GROUP BY ALL` shortcut. Planner expands to
1087            // every non-aggregate SELECT-list item later.
1088            if matches!(self.peek(), Token::All) {
1089                self.advance();
1090                group_by_all = true;
1091                None
1092            } else {
1093                let mut groups = Vec::new();
1094                loop {
1095                    groups.push(self.parse_expr(0)?);
1096                    if matches!(self.peek(), Token::Comma) {
1097                        self.advance();
1098                    } else {
1099                        break;
1100                    }
1101                }
1102                Some(groups)
1103            }
1104        } else {
1105            None
1106        };
1107        let having = if matches!(self.peek(), Token::Having) {
1108            self.advance();
1109            Some(self.parse_expr(0)?)
1110        } else {
1111            None
1112        };
1113        Ok(SelectStatement {
1114            ctes: Vec::new(),
1115            distinct,
1116            items,
1117            from,
1118            where_,
1119            group_by,
1120            group_by_all,
1121            having,
1122            unions: Vec::new(),
1123            order_by: Vec::new(),
1124            limit: None,
1125            offset: None,
1126        })
1127    }
1128
1129    fn parse_create_table_stmt_after_create(&mut self) -> Result<Statement, ParseError> {
1130        // Caller already consumed CREATE; we're sitting on TABLE.
1131        debug_assert!(matches!(self.peek(), Token::Table));
1132        self.advance();
1133        let if_not_exists = self.consume_if_not_exists();
1134        let name = self.expect_ident_like()?;
1135        if !matches!(self.peek(), Token::LParen) {
1136            return Err(self.err(format!(
1137                "expected '(' after table name, got {:?}",
1138                self.peek()
1139            )));
1140        }
1141        self.advance();
1142        let mut columns = Vec::new();
1143        let mut foreign_keys: Vec<ForeignKeyConstraint> = Vec::new();
1144        let mut table_constraints: Vec<crate::ast::TableConstraint> = Vec::new();
1145        loop {
1146            // v7.6.0 / v7.9.18 — distinguish table-level constraint
1147            // clauses from column definitions. Constraints start
1148            // with `CONSTRAINT <name> …`, `FOREIGN KEY (…)`,
1149            // `PRIMARY KEY (…)`, or `UNIQUE (…)`. Anything else is
1150            // a column.
1151            if self.peek_table_level_pk_start() {
1152                table_constraints.push(self.parse_table_level_primary_key()?);
1153            } else if self.peek_table_level_unique_start() {
1154                table_constraints.push(self.parse_table_level_unique()?);
1155            } else if self.peek_constraint_or_fk_start() {
1156                foreign_keys.push(self.parse_table_level_fk()?);
1157            } else {
1158                let (col, col_level_fk) = self.parse_column_def_with_fk()?;
1159                columns.push(col);
1160                if let Some(fk) = col_level_fk {
1161                    foreign_keys.push(fk);
1162                }
1163            }
1164            match self.peek() {
1165                Token::Comma => {
1166                    self.advance();
1167                }
1168                Token::RParen => {
1169                    self.advance();
1170                    break;
1171                }
1172                other => {
1173                    return Err(
1174                        self.err(format!("expected ',' or ')' in column list, got {other:?}"))
1175                    );
1176                }
1177            }
1178        }
1179        if columns.is_empty() {
1180            return Err(self.err("CREATE TABLE requires at least one column".into()));
1181        }
1182        Ok(Statement::CreateTable(CreateTableStatement {
1183            name,
1184            columns,
1185            if_not_exists,
1186            foreign_keys,
1187            table_constraints,
1188        }))
1189    }
1190
1191    /// v7.9.18 — true when the next tokens are `PRIMARY KEY (…)`.
1192    /// PRIMARY and KEY are bare idents; we look-ahead 2 to be
1193    /// sure (otherwise a column literally named `primary` would
1194    /// be mistaken).
1195    fn peek_table_level_pk_start(&self) -> bool {
1196        let cur = self.peek();
1197        let nxt = self.tokens.get(self.pos + 1);
1198        let nxt2 = self.tokens.get(self.pos + 2);
1199        let is_primary = matches!(cur, Token::Ident(s) if s.eq_ignore_ascii_case("primary"));
1200        let is_key = matches!(nxt, Some(Token::Ident(s)) if s.eq_ignore_ascii_case("key"));
1201        let is_lparen = matches!(nxt2, Some(Token::LParen));
1202        is_primary && is_key && is_lparen
1203    }
1204
1205    /// v7.9.18 — true when the next tokens are `UNIQUE (…)`.
1206    fn peek_table_level_unique_start(&self) -> bool {
1207        let cur = self.peek();
1208        let nxt = self.tokens.get(self.pos + 1);
1209        let is_unique = matches!(cur, Token::Ident(s) if s.eq_ignore_ascii_case("unique"));
1210        let is_lparen = matches!(nxt, Some(Token::LParen));
1211        is_unique && is_lparen
1212    }
1213
1214    fn parse_table_level_primary_key(
1215        &mut self,
1216    ) -> Result<crate::ast::TableConstraint, ParseError> {
1217        self.advance(); // PRIMARY
1218        self.advance(); // KEY
1219        let columns = self.parse_paren_ident_list("PRIMARY KEY")?;
1220        Ok(crate::ast::TableConstraint::PrimaryKey {
1221            name: None,
1222            columns,
1223        })
1224    }
1225
1226    fn parse_table_level_unique(
1227        &mut self,
1228    ) -> Result<crate::ast::TableConstraint, ParseError> {
1229        self.advance(); // UNIQUE
1230        let columns = self.parse_paren_ident_list("UNIQUE")?;
1231        Ok(crate::ast::TableConstraint::Unique {
1232            name: None,
1233            columns,
1234        })
1235    }
1236
1237    fn parse_paren_ident_list(
1238        &mut self,
1239        ctx: &str,
1240    ) -> Result<Vec<String>, ParseError> {
1241        if !matches!(self.peek(), Token::LParen) {
1242            return Err(self.err(alloc::format!(
1243                "expected '(' after {ctx}, got {:?}",
1244                self.peek()
1245            )));
1246        }
1247        self.advance();
1248        let mut out = Vec::new();
1249        loop {
1250            out.push(self.expect_ident_like()?);
1251            match self.peek() {
1252                Token::Comma => {
1253                    self.advance();
1254                }
1255                Token::RParen => {
1256                    self.advance();
1257                    break;
1258                }
1259                other => {
1260                    return Err(self.err(alloc::format!(
1261                        "expected ',' or ')' in {ctx} list, got {other:?}"
1262                    )));
1263                }
1264            }
1265        }
1266        if out.is_empty() {
1267            return Err(self.err(alloc::format!("{ctx} requires at least one column")));
1268        }
1269        Ok(out)
1270    }
1271
1272    /// v7.6.0 — true when the next tokens are `CONSTRAINT <name>
1273    /// FOREIGN KEY` or bare `FOREIGN KEY`. Both introduce a
1274    /// table-level FK; a column def never starts with either keyword
1275    /// (column names are not in this reserved set).
1276    fn peek_constraint_or_fk_start(&self) -> bool {
1277        let is_constraint_kw = matches!(
1278            self.peek(),
1279            Token::Ident(s) if s.eq_ignore_ascii_case("constraint")
1280        );
1281        let is_foreign_kw = matches!(
1282            self.peek(),
1283            Token::Ident(s) if s.eq_ignore_ascii_case("foreign")
1284        );
1285        is_constraint_kw || is_foreign_kw
1286    }
1287
1288    /// v7.6.0 — parse a table-level FK clause:
1289    /// `[CONSTRAINT <name>] FOREIGN KEY (<col>[,<col>]*) REFERENCES
1290    /// <tbl> [(<pcol>[,<pcol>]*)] [ON DELETE <action>] [ON UPDATE <action>]`.
1291    fn parse_table_level_fk(&mut self) -> Result<ForeignKeyConstraint, ParseError> {
1292        let mut name: Option<String> = None;
1293        if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("constraint")) {
1294            self.advance();
1295            name = Some(self.expect_ident_like()?);
1296        }
1297        // `FOREIGN`
1298        match self.advance() {
1299            Token::Ident(s) if s.eq_ignore_ascii_case("foreign") => {}
1300            other => return Err(self.err(format!("expected FOREIGN, got {other:?}"))),
1301        }
1302        // `KEY`
1303        match self.advance() {
1304            Token::Ident(s) if s.eq_ignore_ascii_case("key") => {}
1305            other => return Err(self.err(format!("expected KEY after FOREIGN, got {other:?}"))),
1306        }
1307        // `(col, col, ...)`
1308        if !matches!(self.peek(), Token::LParen) {
1309            return Err(self.err(format!("expected '(' after FOREIGN KEY, got {:?}", self.peek())));
1310        }
1311        self.advance();
1312        let mut columns = Vec::new();
1313        loop {
1314            columns.push(self.expect_ident_like()?);
1315            match self.peek() {
1316                Token::Comma => {
1317                    self.advance();
1318                }
1319                Token::RParen => {
1320                    self.advance();
1321                    break;
1322                }
1323                other => return Err(self.err(format!("expected ',' or ')' in FK column list, got {other:?}"))),
1324            }
1325        }
1326        if columns.is_empty() {
1327            return Err(self.err("FOREIGN KEY requires at least one column".into()));
1328        }
1329        let (parent_table, parent_columns, on_delete, on_update) =
1330            self.parse_references_tail(columns.len())?;
1331        Ok(ForeignKeyConstraint {
1332            name,
1333            columns,
1334            parent_table,
1335            parent_columns,
1336            on_delete,
1337            on_update,
1338        })
1339    }
1340
1341    /// v7.6.0 — parse the tail `REFERENCES <tbl> [(<pcol>...)] [ON
1342    /// DELETE <action>] [ON UPDATE <action>]`. `expected_arity` is
1343    /// the local column count, used to default the parent column
1344    /// list when omitted (SQL spec: parent's PK is implied).
1345    fn parse_references_tail(
1346        &mut self,
1347        expected_arity: usize,
1348    ) -> Result<(String, Vec<String>, FkAction, FkAction), ParseError> {
1349        match self.advance() {
1350            Token::Ident(s) if s.eq_ignore_ascii_case("references") => {}
1351            other => return Err(self.err(format!("expected REFERENCES, got {other:?}"))),
1352        }
1353        let parent_table = self.expect_ident_like()?;
1354        let mut parent_columns: Vec<String> = Vec::new();
1355        if matches!(self.peek(), Token::LParen) {
1356            self.advance();
1357            loop {
1358                parent_columns.push(self.expect_ident_like()?);
1359                match self.peek() {
1360                    Token::Comma => {
1361                        self.advance();
1362                    }
1363                    Token::RParen => {
1364                        self.advance();
1365                        break;
1366                    }
1367                    other => return Err(self.err(format!("expected ',' or ')' in REFERENCES column list, got {other:?}"))),
1368                }
1369            }
1370        }
1371        if !parent_columns.is_empty() && parent_columns.len() != expected_arity {
1372            return Err(self.err(format!(
1373                "FK arity mismatch: {} local column(s) vs {} parent column(s)",
1374                expected_arity,
1375                parent_columns.len()
1376            )));
1377        }
1378        // v7.6.7 — accept and reject `[NOT] DEFERRABLE [INITIALLY
1379        // {DEFERRED | IMMEDIATE}]` so existing PG dumps don't fail
1380        // at parse time. SPG's single-writer model has no deferred
1381        // constraint window, so we surface this as a clean
1382        // unsupported-feature error rather than a syntax error.
1383        loop {
1384            if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("deferrable")) {
1385                return Err(self.err(
1386                    "DEFERRABLE constraints are not supported (SPG is single-writer; \
1387                     constraints are always evaluated immediately at commit)"
1388                        .into(),
1389                ));
1390            }
1391            if matches!(self.peek(), Token::Not) {
1392                let look = self.tokens.get(self.pos + 1);
1393                if matches!(look, Some(Token::Ident(s)) if s.eq_ignore_ascii_case("deferrable")) {
1394                    // NOT DEFERRABLE — accept as the SPG default
1395                    // and consume both tokens silently.
1396                    self.advance();
1397                    self.advance();
1398                    // Optional `INITIALLY IMMEDIATE` clause.
1399                    if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("initially"))
1400                    {
1401                        self.advance();
1402                        match self.advance() {
1403                            Token::Ident(s) if s.eq_ignore_ascii_case("immediate") => {}
1404                            other => {
1405                                return Err(self.err(format!(
1406                                    "expected IMMEDIATE after INITIALLY for NOT DEFERRABLE, \
1407                                     got {other:?}"
1408                                )));
1409                            }
1410                        }
1411                    }
1412                    continue;
1413                }
1414                break;
1415            }
1416            break;
1417        }
1418        // Optional `ON DELETE <action>` and `ON UPDATE <action>` in
1419        // either order, each at most once.
1420        let mut on_delete = FkAction::Restrict;
1421        let mut on_update = FkAction::Restrict;
1422        let mut seen_on_delete = false;
1423        let mut seen_on_update = false;
1424        loop {
1425            if !matches!(self.peek(), Token::On) {
1426                break;
1427            }
1428            self.advance();
1429            let which = self.advance();
1430            let action = self.parse_fk_action()?;
1431            match which {
1432                Token::Ident(ref s) if s.eq_ignore_ascii_case("delete") => {
1433                    if seen_on_delete {
1434                        return Err(self.err("ON DELETE specified twice".into()));
1435                    }
1436                    seen_on_delete = true;
1437                    on_delete = action;
1438                }
1439                Token::Ident(ref s) if s.eq_ignore_ascii_case("update") => {
1440                    if seen_on_update {
1441                        return Err(self.err("ON UPDATE specified twice".into()));
1442                    }
1443                    seen_on_update = true;
1444                    on_update = action;
1445                }
1446                other => {
1447                    return Err(self.err(format!(
1448                        "expected DELETE or UPDATE after ON, got {other:?}"
1449                    )));
1450                }
1451            }
1452        }
1453        Ok((parent_table, parent_columns, on_delete, on_update))
1454    }
1455
1456    /// v7.6.0 — parse `CASCADE | RESTRICT | SET NULL | SET DEFAULT |
1457    /// NO ACTION`.
1458    fn parse_fk_action(&mut self) -> Result<FkAction, ParseError> {
1459        match self.advance() {
1460            Token::Ident(s) if s.eq_ignore_ascii_case("cascade") => Ok(FkAction::Cascade),
1461            Token::Ident(s) if s.eq_ignore_ascii_case("restrict") => Ok(FkAction::Restrict),
1462            Token::Ident(s) if s.eq_ignore_ascii_case("set") => {
1463                match self.advance() {
1464                    Token::Null => Ok(FkAction::SetNull),
1465                    Token::Default => Ok(FkAction::SetDefault),
1466                    other => Err(self.err(format!(
1467                        "expected NULL or DEFAULT after SET in FK action, got {other:?}"
1468                    ))),
1469                }
1470            }
1471            Token::Ident(s) if s.eq_ignore_ascii_case("no") => {
1472                match self.advance() {
1473                    Token::Ident(s) if s.eq_ignore_ascii_case("action") => Ok(FkAction::NoAction),
1474                    other => Err(self.err(format!(
1475                        "expected ACTION after NO in FK action, got {other:?}"
1476                    ))),
1477                }
1478            }
1479            other => Err(self.err(format!(
1480                "expected CASCADE | RESTRICT | SET NULL | SET DEFAULT | NO ACTION, got {other:?}"
1481            ))),
1482        }
1483    }
1484
1485    /// Recognise the optional `IF NOT EXISTS` prefix shared by `CREATE
1486    /// TABLE` and `CREATE INDEX`. Returns `true` if consumed.
1487    fn consume_if_not_exists(&mut self) -> bool {
1488        // `IF` arrives as a bare Ident (we don't reserve it because it
1489        // also appears mid-expression in PG, though we don't support
1490        // those forms yet).
1491        let looks_like_if = matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("if"));
1492        if !looks_like_if {
1493            return false;
1494        }
1495        // Peek one ahead before committing: only consume IF when it's
1496        // actually `IF NOT EXISTS`.
1497        if !matches!(self.tokens.get(self.pos + 1), Some(Token::Not)) {
1498            return false;
1499        }
1500        if !matches!(
1501            self.tokens.get(self.pos + 2),
1502            Some(Token::Ident(s)) if s.eq_ignore_ascii_case("exists")
1503        ) {
1504            return false;
1505        }
1506        self.advance(); // IF
1507        self.advance(); // NOT
1508        self.advance(); // EXISTS
1509        true
1510    }
1511
1512    /// v7.9.14 — consume `ASC | DESC | NULLS FIRST | NULLS LAST`
1513    /// qualifiers after an index column ref. ASC / DESC are
1514    /// reserved tokens; NULLS / FIRST / LAST are bare idents.
1515    /// We accept and discard them since single-column BTree
1516    /// stores rows in natural key order today.
1517    fn consume_optional_index_column_qualifiers(&mut self) {
1518        loop {
1519            match self.peek() {
1520                Token::Asc | Token::Desc => {
1521                    self.advance();
1522                }
1523                Token::Ident(s) if s.eq_ignore_ascii_case("nulls") => {
1524                    let look = self.tokens.get(self.pos + 1);
1525                    if matches!(
1526                        look,
1527                        Some(Token::Ident(k)) if k.eq_ignore_ascii_case("first")
1528                            || k.eq_ignore_ascii_case("last")
1529                    ) {
1530                        self.advance();
1531                        self.advance();
1532                    } else {
1533                        break;
1534                    }
1535                }
1536                _ => break,
1537            }
1538        }
1539    }
1540
1541    fn parse_create_index_stmt_after_create(
1542        &mut self,
1543        is_unique: bool,
1544    ) -> Result<Statement, ParseError> {
1545        // Caller consumed CREATE (and the optional UNIQUE); we're on INDEX.
1546        debug_assert!(matches!(self.peek(), Token::Index));
1547        self.advance();
1548        let if_not_exists = self.consume_if_not_exists();
1549        let name = self.expect_ident_like()?;
1550        if !matches!(self.peek(), Token::On) {
1551            return Err(self.err(format!(
1552                "expected ON after CREATE INDEX <name>, got {:?}",
1553                self.peek()
1554            )));
1555        }
1556        self.advance();
1557        let table = self.expect_ident_like()?;
1558        // Optional `USING <method>` — only recognised method in v2.0 is
1559        // `hnsw` (a single-layer NSW graph for kNN). `USING` is the bare
1560        // ident `using` (we don't promote it to a reserved keyword
1561        // because it isn't reserved anywhere else in our SQL surface).
1562        let method = if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("using")) {
1563            self.advance();
1564            let m = self.expect_ident_like()?;
1565            match m.to_ascii_lowercase().as_str() {
1566                "hnsw" => IndexMethod::Hnsw,
1567                "btree" => IndexMethod::BTree,
1568                "brin" => IndexMethod::Brin,
1569                // v7.9.26b — PG `pg_dump` emits `USING gin` /
1570                // `USING gist` / `USING spgist` / `USING hash` for
1571                // their built-in index AMs. SPG doesn't have a
1572                // matching implementation; degrade to BTree on the
1573                // leading column so the schema loads + the index
1574                // catalogue stays consistent. Operator pays the
1575                // planner cost only for the queries that would have
1576                // used the specialised AM.
1577                "gin" | "gist" | "spgist" | "hash" => IndexMethod::BTree,
1578                other => {
1579                    return Err(self.err(alloc::format!(
1580                        "unknown index method {other:?}; supported: hnsw, btree, brin (gin/gist/spgist/hash accepted as BTree fallback)"
1581                    )));
1582                }
1583            }
1584        } else {
1585            IndexMethod::BTree
1586        };
1587        if !matches!(self.peek(), Token::LParen) {
1588            return Err(self.err(format!(
1589                "expected '(' before indexed column, got {:?}",
1590                self.peek()
1591            )));
1592        }
1593        self.advance();
1594        // v6.8.2 — accept either a bare column ident (legacy) or
1595        // an expression `fn(col, …)` for expression indexes.
1596        // Distinguish by peeking the token *after* the current
1597        // ident: `ident )` is the legacy column-only path;
1598        // anything else triggers the Pratt expression parser.
1599        // (`advance()` uses `mem::replace` to nil out the current
1600        // slot, so we can't save+rewind cleanly — peek-ahead via
1601        // direct index avoids the mutation.)
1602        let (column, expression): (String, Option<Expr>) = match self.peek().clone() {
1603            // Single column with `)` immediately after — fast path.
1604            // v7.9.29 — also: bare column followed by `,` (the
1605            // multi-column form `(a, b, c)`). Without this branch
1606            // the leading ident gets pulled into `parse_expr`
1607            // which then sets `expression = Some(Column(a))` and
1608            // breaks Display round-trip on the multi-column shape.
1609            Token::Ident(s) | Token::QuotedIdent(s)
1610                if matches!(
1611                    self.tokens.get(self.pos + 1),
1612                    Some(Token::RParen | Token::Comma)
1613                ) =>
1614            {
1615                self.advance();
1616                (s, None)
1617            }
1618            // v7.9.22 — single column followed by a pgvector
1619            // opclass ident: `(col vector_cosine_ops)`. mailrs G5.
1620            // SPG's HNSW currently picks its distance metric from
1621            // the query's operator (`<->` / `<#>` / `<=>`), so the
1622            // opclass is informational — accepted and discarded.
1623            // Recognised opclasses: vector_cosine_ops, vector_l2_ops,
1624            // vector_ip_ops, halfvec_*_ops, sq8_*_ops.
1625            Token::Ident(s) | Token::QuotedIdent(s)
1626                if matches!(
1627                    self.tokens.get(self.pos + 1),
1628                    Some(Token::Ident(op) | Token::QuotedIdent(op))
1629                        if is_vector_opclass_name(op)
1630                ) =>
1631            {
1632                self.advance(); // column name
1633                self.advance(); // opclass ident — drop
1634                (s, None)
1635            }
1636            Token::Ident(_) | Token::QuotedIdent(_) => {
1637                let key_expr = self.parse_expr(0)?;
1638                let primary = extract_first_column(&key_expr).ok_or_else(|| {
1639                    self.err(
1640                        "expression index key must reference at least one column".into(),
1641                    )
1642                })?;
1643                (primary, Some(key_expr))
1644            }
1645            other => {
1646                return Err(self.err(format!(
1647                    "expected column ident or expression, got {other:?}"
1648                )));
1649            }
1650        };
1651        // v7.9.14 — accept extra comma-separated columns inside
1652        // the index key parens (`CREATE INDEX … (a, b, c)`).
1653        // mailrs F2. Each extra column may carry an optional
1654        // `ASC` / `DESC` / `NULLS FIRST` / `NULLS LAST` clause
1655        // — parsed and discarded; SPG doesn't honour direction
1656        // on a BTree index today (column ordering is intrinsic
1657        // to the storage). v7.10 will widen to genuine composite
1658        // index keys.
1659        let mut extra_columns: Vec<String> = Vec::new();
1660        // The leading column may also have ASC/DESC after it.
1661        self.consume_optional_index_column_qualifiers();
1662        while matches!(self.peek(), Token::Comma) {
1663            self.advance();
1664            let extra = self.expect_ident_like()?;
1665            self.consume_optional_index_column_qualifiers();
1666            extra_columns.push(extra);
1667        }
1668        if !matches!(self.peek(), Token::RParen) {
1669            return Err(self.err(format!(
1670                "expected ')' after indexed column / expression, got {:?}",
1671                self.peek()
1672            )));
1673        }
1674        self.advance();
1675        // v6.8.0 — optional `INCLUDE (col1, col2, …)` clause for
1676        // index-only-scan annotation. Bare ident (not a reserved
1677        // keyword) so we test by case-insensitive string match.
1678        let included_columns =
1679            if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("include")) {
1680                self.advance();
1681                if !matches!(self.peek(), Token::LParen) {
1682                    return Err(self.err(format!(
1683                        "expected '(' after INCLUDE, got {:?}",
1684                        self.peek()
1685                    )));
1686                }
1687                self.advance();
1688                let mut cols = Vec::new();
1689                loop {
1690                    cols.push(self.expect_ident_like()?);
1691                    match self.peek() {
1692                        Token::Comma => {
1693                            self.advance();
1694                        }
1695                        Token::RParen => {
1696                            self.advance();
1697                            break;
1698                        }
1699                        other => {
1700                            return Err(self.err(format!(
1701                                "expected ',' or ')' in INCLUDE list, got {other:?}"
1702                            )));
1703                        }
1704                    }
1705                }
1706                cols
1707            } else {
1708                Vec::new()
1709            };
1710        // v6.8.1 — optional `WHERE <expr>` partial-index predicate.
1711        let partial_predicate = if matches!(self.peek(), Token::Where) {
1712            self.advance();
1713            Some(self.parse_expr(0)?)
1714        } else {
1715            None
1716        };
1717        // v7.9.29 — UNIQUE on a vector index (HNSW) makes no
1718        // sense: uniqueness over an ANN structure has no clean
1719        // semantics. Reject early. (BRIN UNIQUE is similarly
1720        // meaningless — block both.)
1721        if is_unique && !matches!(method, IndexMethod::BTree) {
1722            return Err(self.err(alloc::format!(
1723                "UNIQUE is only supported on BTree indexes, got USING {:?}",
1724                method
1725            )));
1726        }
1727        Ok(Statement::CreateIndex(CreateIndexStatement {
1728            name,
1729            table,
1730            column,
1731            method,
1732            if_not_exists,
1733            included_columns,
1734            partial_predicate,
1735            extra_columns: extra_columns.clone(),
1736            expression,
1737            is_unique,
1738        }))
1739    }
1740
1741    /// v7.6.0 — wraps `parse_column_def` and consumes an optional
1742    /// column-level `REFERENCES ...` clause. The trailing FK is
1743    /// normalised into table-level shape (single-element columns +
1744    /// parent_columns) so the engine sees one uniform constraint list.
1745    fn parse_column_def_with_fk(
1746        &mut self,
1747    ) -> Result<(ColumnDef, Option<ForeignKeyConstraint>), ParseError> {
1748        let col = self.parse_column_def()?;
1749        // Inline form: `col INT REFERENCES tbl(pcol) [ON DELETE ...] [ON UPDATE ...]`.
1750        let inline_references = matches!(
1751            self.peek(),
1752            Token::Ident(s) if s.eq_ignore_ascii_case("references")
1753        );
1754        if !inline_references {
1755            return Ok((col, None));
1756        }
1757        let (parent_table, parent_columns, on_delete, on_update) =
1758            self.parse_references_tail(1)?;
1759        let fk = ForeignKeyConstraint {
1760            name: None,
1761            columns: vec![col.name.clone()],
1762            parent_table,
1763            parent_columns,
1764            on_delete,
1765            on_update,
1766        };
1767        Ok((col, Some(fk)))
1768    }
1769
1770    fn parse_column_def(&mut self) -> Result<ColumnDef, ParseError> {
1771        let name = self.expect_ident_like()?;
1772        // Type keyword arrives as a bare Ident (we did not promote type names
1773        // to keyword tokens — see lexer rationale).
1774        let ty_ident = match self.advance() {
1775            Token::Ident(s) => s,
1776            other => {
1777                return Err(ParseError {
1778                    message: format!("expected column type, got {other:?}"),
1779                    token_pos: self.pos.saturating_sub(1),
1780                });
1781            }
1782        };
1783        // v7.9.6 — PG `SERIAL` / `BIGSERIAL` shorthand for
1784        // `INT/BIGINT NOT NULL AUTO_INCREMENT`. PG also defines
1785        // SMALLSERIAL → SMALLINT; we accept that too. The implicit
1786        // NOT NULL + AUTO_INCREMENT flags get baked in after the
1787        // type tag so the rest of the constraint-loop parser sees
1788        // them as if user-supplied (rejecting duplicates).
1789        let mut implied_auto_increment = false;
1790        let mut implied_not_null = false;
1791        let ty = match ty_ident.as_str() {
1792            // PG SERIAL family. Implies NOT NULL + AUTO_INCREMENT.
1793            "smallserial" | "serial2" => {
1794                implied_auto_increment = true;
1795                implied_not_null = true;
1796                ColumnTypeName::SmallInt
1797            }
1798            "serial" | "serial4" => {
1799                implied_auto_increment = true;
1800                implied_not_null = true;
1801                ColumnTypeName::Int
1802            }
1803            "bigserial" | "serial8" => {
1804                implied_auto_increment = true;
1805                implied_not_null = true;
1806                ColumnTypeName::BigInt
1807            }
1808            // MySQL flavours we accept by aliasing to the closest SPG
1809            // type. TINYINT covers MySQL's i8 — held inside SMALLINT
1810            // since SPG doesn't have a dedicated i8. MEDIUMINT (MySQL
1811            // 24-bit) → INT. UNSIGNED modifiers are consumed below
1812            // without semantic effect.
1813            "smallint" | "tinyint" => ColumnTypeName::SmallInt,
1814            // INTEGER is MySQL's spelling for INT; MEDIUMINT widens up.
1815            "int" | "integer" | "mediumint" => ColumnTypeName::Int,
1816            "bigint" => ColumnTypeName::BigInt,
1817            // DOUBLE / REAL are 64-bit IEEE — same as our FLOAT.
1818            "float" | "double" | "real" => ColumnTypeName::Float,
1819            "text" => ColumnTypeName::Text,
1820            "bool" | "boolean" => ColumnTypeName::Bool,
1821            "varchar" => ColumnTypeName::Varchar(self.parse_paren_size("VARCHAR")?),
1822            "char" => ColumnTypeName::Char(self.parse_paren_size("CHAR")?),
1823            "vector" => {
1824                let dim = self.parse_paren_size("VECTOR")?;
1825                let encoding = self.parse_optional_vector_encoding()?;
1826                ColumnTypeName::Vector { dim, encoding }
1827            }
1828            "numeric" => {
1829                let (precision, scale) = self.parse_optional_numeric_params()?;
1830                ColumnTypeName::Numeric(precision, scale)
1831            }
1832            "date" => ColumnTypeName::Date,
1833            // MySQL's `DATETIME` is the same domain as standard
1834            // `TIMESTAMP` — accept both spellings.
1835            "timestamp" | "datetime" => ColumnTypeName::Timestamp,
1836            // v7.9.2 — `TIMESTAMPTZ` and full PG spelling
1837            // `TIMESTAMP WITH TIME ZONE`. Same storage as TIMESTAMP;
1838            // only PG-wire OID differs.
1839            "timestamptz" => ColumnTypeName::Timestamptz,
1840            // v4.9: JSON / JSONB. Stored as raw text — no parse-time
1841            // validation. We accept the JSONB spelling too because
1842            // most PG clients default to it; SPG doesn't distinguish
1843            // the two (no path-operator perf advantage to model).
1844            "json" => ColumnTypeName::Json,
1845            "jsonb" => ColumnTypeName::Jsonb,
1846            // v7.10.4 — PG `BYTEA` and the SPG `BYTES` alias both
1847            // surface here. Same storage shape; mapping happens at
1848            // the engine side via the ColumnTypeName → DataType
1849            // resolver. Literal forms are handled at coerce_value
1850            // time so the lexer stays untouched.
1851            "bytea" | "bytes" => ColumnTypeName::Bytes,
1852            other => {
1853                return Err(ParseError {
1854                    message: format!("unsupported column type {other:?}"),
1855                    token_pos: self.pos.saturating_sub(1),
1856                });
1857            }
1858        };
1859        // MySQL's `UNSIGNED` modifier sits right after the type
1860        // keyword. SPG doesn't carry a separate unsigned variant —
1861        // accepting the keyword keeps existing schemas compatible
1862        // without changing semantics. Drop it silently.
1863        if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("unsigned")) {
1864            self.advance();
1865        }
1866        // Column constraints: `DEFAULT <expr>`, `NOT NULL`, and the
1867        // MySQL-flavoured `AUTO_INCREMENT` may appear in any order;
1868        // each at most once.
1869        let mut default: Option<Expr> = None;
1870        let mut nullable = !implied_not_null;
1871        let mut nullability_seen = implied_not_null;
1872        let mut auto_increment = implied_auto_increment;
1873        let mut is_primary_key = false;
1874        loop {
1875            if matches!(self.peek(), Token::Default) {
1876                if default.is_some() {
1877                    return Err(self.err("DEFAULT specified twice".into()));
1878                }
1879                self.advance();
1880                default = Some(self.parse_expr(0)?);
1881                continue;
1882            }
1883            if matches!(self.peek(), Token::Not) {
1884                if nullability_seen {
1885                    return Err(self.err("NOT NULL specified twice".into()));
1886                }
1887                self.advance();
1888                if !matches!(self.peek(), Token::Null) {
1889                    return Err(self.err(format!(
1890                        "expected NULL after NOT in column def, got {:?}",
1891                        self.peek()
1892                    )));
1893                }
1894                self.advance();
1895                nullable = false;
1896                nullability_seen = true;
1897                continue;
1898            }
1899            // `AUTO_INCREMENT` or its abbreviated form `AUTOINCREMENT`
1900            // arrives as a bare Ident. Match either, case-insensitive.
1901            if let Token::Ident(s) = self.peek()
1902                && (s.eq_ignore_ascii_case("auto_increment")
1903                    || s.eq_ignore_ascii_case("autoincrement"))
1904            {
1905                if auto_increment {
1906                    return Err(self.err("AUTO_INCREMENT specified twice".into()));
1907                }
1908                self.advance();
1909                auto_increment = true;
1910                continue;
1911            }
1912            // v7.9.13 — inline `PRIMARY KEY` column constraint
1913            // (mailrs F1). Implies `NOT NULL`. The engine creates
1914            // a BTree index for the PK column at CREATE TABLE time
1915            // so FK parent-side index lookups resolve.
1916            if let Token::Ident(s) = self.peek()
1917                && s.eq_ignore_ascii_case("primary")
1918            {
1919                if is_primary_key {
1920                    return Err(self.err("PRIMARY KEY specified twice".into()));
1921                }
1922                // Peek-ahead for the required `KEY` token.
1923                let next = self.tokens.get(self.pos + 1);
1924                let next_is_key = matches!(
1925                    next,
1926                    Some(Token::Ident(k)) if k.eq_ignore_ascii_case("key")
1927                );
1928                if !next_is_key {
1929                    return Err(self.err(format!(
1930                        "expected KEY after PRIMARY in column def, got {:?}",
1931                        next
1932                    )));
1933                }
1934                self.advance(); // PRIMARY
1935                self.advance(); // KEY
1936                is_primary_key = true;
1937                if nullability_seen && nullable {
1938                    return Err(self.err(
1939                        "column declared NULL but inline PRIMARY KEY implies NOT NULL".into(),
1940                    ));
1941                }
1942                nullable = false;
1943                nullability_seen = true;
1944                continue;
1945            }
1946            break;
1947        }
1948        Ok(ColumnDef {
1949            name,
1950            ty,
1951            nullable,
1952            default,
1953            auto_increment,
1954            is_primary_key,
1955        })
1956    }
1957
1958    /// `NUMERIC` may appear without parameters, with one (precision
1959    /// only, scale=0), or with both. Returns `(precision, scale)` with
1960    /// 0 = unspecified for the bare form.
1961    fn parse_optional_numeric_params(&mut self) -> Result<(u8, u8), ParseError> {
1962        if !matches!(self.peek(), Token::LParen) {
1963            // Bare `NUMERIC` — PG treats this as "unlimited precision";
1964            // we surface it as precision=0 to mean "unconstrained" so
1965            // the engine doesn't need a separate variant.
1966            return Ok((0, 0));
1967        }
1968        self.advance();
1969        let precision = match self.advance() {
1970            Token::Integer(n) if (1..=38).contains(&n) => u8::try_from(n).expect("range-checked"),
1971            other => {
1972                return Err(ParseError {
1973                    message: format!(
1974                        "NUMERIC precision must be an integer in 1..=38, got {other:?}"
1975                    ),
1976                    token_pos: self.pos.saturating_sub(1),
1977                });
1978            }
1979        };
1980        let scale = if matches!(self.peek(), Token::Comma) {
1981            self.advance();
1982            match self.advance() {
1983                Token::Integer(n) if (0..=i64::from(precision)).contains(&n) => {
1984                    u8::try_from(n).expect("range-checked")
1985                }
1986                other => {
1987                    return Err(ParseError {
1988                        message: format!(
1989                            "NUMERIC scale must be a non-negative integer ≤ precision, got {other:?}"
1990                        ),
1991                        token_pos: self.pos.saturating_sub(1),
1992                    });
1993                }
1994            }
1995        } else {
1996            0
1997        };
1998        if !matches!(self.peek(), Token::RParen) {
1999            return Err(self.err(format!(
2000                "expected ')' to close NUMERIC params, got {:?}",
2001                self.peek()
2002            )));
2003        }
2004        self.advance();
2005        Ok((precision, scale))
2006    }
2007
2008    /// Parse `(N)` where `N` is a positive integer literal — used by the
2009    /// `VARCHAR`/`CHAR`/`VECTOR` column types. `label` is the type name
2010    /// for the error message.
2011    /// v6.0.1: parse the optional `USING <encoding>` clause that
2012    /// follows `VECTOR(N)` in a column definition. Missing clause
2013    /// → `VecEncoding::F32` (pre-v6 default). Unknown encoding
2014    /// ident → `ParseError` listing the encodings recognised today.
2015    fn parse_optional_vector_encoding(&mut self) -> Result<VecEncoding, ParseError> {
2016        if !matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("using")) {
2017            return Ok(VecEncoding::F32);
2018        }
2019        self.advance();
2020        let enc_ident = match self.advance() {
2021            Token::Ident(s) => s,
2022            other => {
2023                return Err(self.err(format!(
2024                    "expected vector encoding after USING, got {other:?}"
2025                )));
2026            }
2027        };
2028        match enc_ident.to_ascii_lowercase().as_str() {
2029            "sq8" => Ok(VecEncoding::Sq8),
2030            // v6.0.3: `HALF` (pgvector convention) selects IEEE-754
2031            // binary16 per-element storage.
2032            "half" => Ok(VecEncoding::F16),
2033            other => Err(self.err(format!(
2034                "unknown vector encoding {other:?}; supported: SQ8, HALF"
2035            ))),
2036        }
2037    }
2038
2039    fn parse_paren_size(&mut self, label: &str) -> Result<u32, ParseError> {
2040        if !matches!(self.peek(), Token::LParen) {
2041            return Err(self.err(format!("{label} type requires (N), got {:?}", self.peek())));
2042        }
2043        self.advance();
2044        let n = match self.advance() {
2045            Token::Integer(n) if n > 0 => u32::try_from(n).map_err(|_| ParseError {
2046                message: format!("{label} size too large: {n}"),
2047                token_pos: self.pos.saturating_sub(1),
2048            })?,
2049            other => {
2050                return Err(ParseError {
2051                    message: format!("expected positive integer {label} size, got {other:?}"),
2052                    token_pos: self.pos.saturating_sub(1),
2053                });
2054            }
2055        };
2056        if !matches!(self.peek(), Token::RParen) {
2057            return Err(self.err(format!(
2058                "expected ')' after {label} size, got {:?}",
2059                self.peek()
2060            )));
2061        }
2062        self.advance();
2063        Ok(n)
2064    }
2065
2066    fn parse_insert_stmt(&mut self) -> Result<Statement, ParseError> {
2067        debug_assert!(matches!(self.peek(), Token::Insert));
2068        self.advance();
2069        if !matches!(self.peek(), Token::Into) {
2070            return Err(self.err(format!("expected INTO after INSERT, got {:?}", self.peek())));
2071        }
2072        self.advance();
2073        let table = self.expect_ident_like()?;
2074        // Optional column list — `INSERT INTO t (a, b) VALUES ...`.
2075        let columns = if matches!(self.peek(), Token::LParen) {
2076            self.advance();
2077            let mut names = Vec::new();
2078            loop {
2079                names.push(self.expect_ident_like()?);
2080                match self.peek() {
2081                    Token::Comma => {
2082                        self.advance();
2083                    }
2084                    Token::RParen => {
2085                        self.advance();
2086                        break;
2087                    }
2088                    other => {
2089                        return Err(self.err(format!(
2090                            "expected ',' or ')' in INSERT column list, got {other:?}"
2091                        )));
2092                    }
2093                }
2094            }
2095            Some(names)
2096        } else {
2097            None
2098        };
2099        if !matches!(self.peek(), Token::Values) {
2100            return Err(self.err(format!(
2101                "expected VALUES after table name, got {:?}",
2102                self.peek()
2103            )));
2104        }
2105        self.advance();
2106        if !matches!(self.peek(), Token::LParen) {
2107            return Err(self.err(format!("expected '(' after VALUES, got {:?}", self.peek())));
2108        }
2109        let mut rows = Vec::new();
2110        loop {
2111            // Each iteration consumes one `(expr, expr, …)` tuple.
2112            if !matches!(self.peek(), Token::LParen) {
2113                return Err(self.err(format!(
2114                    "expected '(' for next VALUES tuple, got {:?}",
2115                    self.peek()
2116                )));
2117            }
2118            self.advance();
2119            let mut tuple = Vec::new();
2120            loop {
2121                tuple.push(self.parse_expr(0)?);
2122                match self.peek() {
2123                    Token::Comma => {
2124                        self.advance();
2125                    }
2126                    Token::RParen => {
2127                        self.advance();
2128                        break;
2129                    }
2130                    other => {
2131                        return Err(self.err(format!(
2132                            "expected ',' or ')' in VALUES tuple, got {other:?}"
2133                        )));
2134                    }
2135                }
2136            }
2137            if tuple.is_empty() {
2138                return Err(self.err("INSERT VALUES tuple requires at least one value".into()));
2139            }
2140            rows.push(tuple);
2141            // Continue with comma-separated tuples.
2142            if matches!(self.peek(), Token::Comma) {
2143                self.advance();
2144            } else {
2145                break;
2146            }
2147        }
2148        let on_conflict = self.parse_optional_on_conflict()?;
2149        let returning = self.parse_optional_returning()?;
2150        Ok(Statement::Insert(InsertStatement {
2151            table,
2152            columns,
2153            rows,
2154            on_conflict,
2155            returning,
2156        }))
2157    }
2158
2159    /// v7.9.7 — parse the optional `ON CONFLICT (cols) DO …`
2160    /// clause sitting between the INSERT body and the trailing
2161    /// RETURNING. All keywords come in as bare idents; `ON` is
2162    /// a reserved Token though.
2163    fn parse_optional_on_conflict(
2164        &mut self,
2165    ) -> Result<Option<crate::ast::OnConflictClause>, ParseError> {
2166        if !matches!(self.peek(), Token::On) {
2167            return Ok(None);
2168        }
2169        // Peek further: we want exactly "ON CONFLICT ...". If the
2170        // next ident isn't "conflict", let some other parser handle.
2171        let next_is_conflict = matches!(
2172            self.tokens.get(self.pos + 1),
2173            Some(Token::Ident(s) | Token::QuotedIdent(s)) if s.eq_ignore_ascii_case("conflict")
2174        );
2175        if !next_is_conflict {
2176            return Ok(None);
2177        }
2178        self.advance(); // ON
2179        self.advance(); // CONFLICT
2180        // Optional `(col [, col]*)` target list.
2181        let mut target_columns: Vec<String> = Vec::new();
2182        if matches!(self.peek(), Token::LParen) {
2183            self.advance();
2184            loop {
2185                target_columns.push(self.expect_ident_like()?);
2186                match self.peek() {
2187                    Token::Comma => {
2188                        self.advance();
2189                    }
2190                    Token::RParen => {
2191                        self.advance();
2192                        break;
2193                    }
2194                    other => {
2195                        return Err(self.err(alloc::format!(
2196                            "expected ',' or ')' in ON CONFLICT target list, got {other:?}"
2197                        )));
2198                    }
2199                }
2200            }
2201        }
2202        // Required `DO`.
2203        match self.advance() {
2204            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("do") => {}
2205            other => {
2206                return Err(self.err(alloc::format!(
2207                    "expected DO after ON CONFLICT [(…)], got {other:?}"
2208                )));
2209            }
2210        }
2211        // Action: NOTHING | UPDATE SET …
2212        let action = match self.advance() {
2213            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("nothing") => {
2214                crate::ast::OnConflictAction::Nothing
2215            }
2216            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("update") => {
2217                self.parse_on_conflict_update_action()?
2218            }
2219            other => {
2220                return Err(self.err(alloc::format!(
2221                    "expected NOTHING or UPDATE after ON CONFLICT DO, got {other:?}"
2222                )));
2223            }
2224        };
2225        Ok(Some(crate::ast::OnConflictClause {
2226            target_columns,
2227            action,
2228        }))
2229    }
2230
2231    /// v7.9.7 — tail of `ON CONFLICT … DO UPDATE`: parse
2232    /// `SET col = expr [, …] [WHERE cond]`. Caller already
2233    /// consumed `UPDATE`.
2234    fn parse_on_conflict_update_action(
2235        &mut self,
2236    ) -> Result<crate::ast::OnConflictAction, ParseError> {
2237        // `SET`
2238        match self.advance() {
2239            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("set") => {}
2240            other => {
2241                return Err(self.err(alloc::format!(
2242                    "expected SET after ON CONFLICT DO UPDATE, got {other:?}"
2243                )));
2244            }
2245        }
2246        let mut assignments: Vec<(String, Expr)> = Vec::new();
2247        loop {
2248            let col = self.expect_ident_like()?;
2249            if !matches!(self.peek(), Token::Eq) {
2250                return Err(self.err(alloc::format!(
2251                    "expected `=` after column in ON CONFLICT DO UPDATE SET, got {:?}",
2252                    self.peek()
2253                )));
2254            }
2255            self.advance();
2256            let value = self.parse_expr(0)?;
2257            assignments.push((col, value));
2258            if matches!(self.peek(), Token::Comma) {
2259                self.advance();
2260                continue;
2261            }
2262            break;
2263        }
2264        let where_ = if matches!(self.peek(), Token::Where) {
2265            self.advance();
2266            Some(self.parse_expr(0)?)
2267        } else {
2268            None
2269        };
2270        Ok(crate::ast::OnConflictAction::Update {
2271            assignments,
2272            where_,
2273        })
2274    }
2275
2276    fn parse_select_list(&mut self) -> Result<Vec<SelectItem>, ParseError> {
2277        let mut items = Vec::new();
2278        loop {
2279            items.push(self.parse_select_item()?);
2280            if matches!(self.peek(), Token::Comma) {
2281                self.advance();
2282            } else {
2283                break;
2284            }
2285        }
2286        Ok(items)
2287    }
2288
2289    fn parse_select_item(&mut self) -> Result<SelectItem, ParseError> {
2290        if matches!(self.peek(), Token::Star) {
2291            self.advance();
2292            return Ok(SelectItem::Wildcard);
2293        }
2294        let expr = self.parse_expr(0)?;
2295        let alias = self.parse_optional_alias();
2296        Ok(SelectItem::Expr { expr, alias })
2297    }
2298
2299    fn parse_table_ref(&mut self) -> Result<TableRef, ParseError> {
2300        let name = self.expect_ident_like()?;
2301        // v6.10.2 — optional `AS OF SEGMENT '<id>'` cold-tier
2302        // time-travel clause. Parse BEFORE the alias so the
2303        // alias can still ride at the tail (`tbl AS OF SEGMENT
2304        // '5' alias`). `AS` is a reserved keyword token, while
2305        // `OF` and `SEGMENT` are bare idents.
2306        let as_of_segment = if matches!(self.peek(), Token::As)
2307            && matches!(self.tokens.get(self.pos + 1), Some(Token::Ident(s) | Token::QuotedIdent(s)) if s.eq_ignore_ascii_case("of"))
2308        {
2309            self.advance(); // AS
2310            self.advance(); // OF
2311            let kw = match self.peek().clone() {
2312                Token::Ident(s) | Token::QuotedIdent(s) => s,
2313                other => {
2314                    return Err(self.err(format!(
2315                        "expected SEGMENT after AS OF, got {other:?}"
2316                    )));
2317                }
2318            };
2319            if !kw.eq_ignore_ascii_case("segment") {
2320                return Err(self.err(format!(
2321                    "expected SEGMENT after AS OF, got {kw:?}; v6.10.2 supports SEGMENT only"
2322                )));
2323            }
2324            self.advance();
2325            // Segment id literal — accept either a string or
2326            // integer for operator ergonomics.
2327            let id = match self.advance() {
2328                Token::String(s) => s
2329                    .parse::<u32>()
2330                    .map_err(|e| self.err(format!("AS OF SEGMENT id parse: {e}")))?,
2331                Token::Integer(n) => u32::try_from(n).map_err(|e| {
2332                    self.err(format!("AS OF SEGMENT id parse: {e}"))
2333                })?,
2334                other => {
2335                    return Err(self.err(format!(
2336                        "expected segment id literal after AS OF SEGMENT, got {other:?}"
2337                    )));
2338                }
2339            };
2340            Some(id)
2341        } else {
2342            None
2343        };
2344        let alias = self.parse_optional_alias();
2345        Ok(TableRef {
2346            name,
2347            alias,
2348            as_of_segment,
2349        })
2350    }
2351
2352    /// FROM-clause: a primary table reference plus zero-or-more joined
2353    /// peers expressed via either `, <table>` (cross-product, no ON) or
2354    /// `[INNER|LEFT [OUTER]|CROSS] JOIN <table> [ON expr]`. v1.10 keeps
2355    /// the join list flat (left-associative nested-loop semantics).
2356    fn parse_from_clause(&mut self) -> Result<FromClause, ParseError> {
2357        let primary = self.parse_table_ref()?;
2358        let mut joins = Vec::new();
2359        loop {
2360            // `, <table>` — cross-product with no ON.
2361            if matches!(self.peek(), Token::Comma) {
2362                self.advance();
2363                let table = self.parse_table_ref()?;
2364                joins.push(FromJoin {
2365                    kind: JoinKind::Cross,
2366                    table,
2367                    on: None,
2368                });
2369                continue;
2370            }
2371            // Explicit JOIN syntax. Accept INNER JOIN, LEFT [OUTER] JOIN,
2372            // CROSS JOIN, and bare JOIN (defaults to INNER).
2373            let kind =
2374                match self.peek() {
2375                    Token::Inner => {
2376                        self.advance();
2377                        if !matches!(self.peek(), Token::Join) {
2378                            return Err(self
2379                                .err(format!("expected JOIN after INNER, got {:?}", self.peek())));
2380                        }
2381                        self.advance();
2382                        JoinKind::Inner
2383                    }
2384                    Token::Left => {
2385                        self.advance();
2386                        if matches!(self.peek(), Token::Outer) {
2387                            self.advance();
2388                        }
2389                        if !matches!(self.peek(), Token::Join) {
2390                            return Err(self.err(format!(
2391                                "expected JOIN after LEFT [OUTER], got {:?}",
2392                                self.peek()
2393                            )));
2394                        }
2395                        self.advance();
2396                        JoinKind::Left
2397                    }
2398                    Token::Cross => {
2399                        self.advance();
2400                        if !matches!(self.peek(), Token::Join) {
2401                            return Err(self
2402                                .err(format!("expected JOIN after CROSS, got {:?}", self.peek())));
2403                        }
2404                        self.advance();
2405                        JoinKind::Cross
2406                    }
2407                    Token::Join => {
2408                        self.advance();
2409                        JoinKind::Inner
2410                    }
2411                    _ => break,
2412                };
2413            let table = self.parse_table_ref()?;
2414            let on = if matches!(self.peek(), Token::On) {
2415                self.advance();
2416                Some(self.parse_expr(0)?)
2417            } else if kind == JoinKind::Cross {
2418                None
2419            } else {
2420                return Err(self.err(format!(
2421                    "expected ON after {:?} JOIN, got {:?}",
2422                    kind,
2423                    self.peek()
2424                )));
2425            };
2426            joins.push(FromJoin { kind, table, on });
2427        }
2428        Ok(FromClause { primary, joins })
2429    }
2430
2431    /// Optional alias after an expression or table:
2432    /// `AS <ident>` is unambiguous; a bare `<ident>` directly after is also
2433    /// accepted (PG-style implicit alias). Returns `None` if the next token
2434    /// is not alias-shaped (e.g. comma, FROM, WHERE, semicolon, EOF, operator).
2435    fn parse_optional_alias(&mut self) -> Option<String> {
2436        if matches!(self.peek(), Token::As) {
2437            self.advance();
2438            // After AS, the next token MUST be an identifier-like — if not,
2439            // we still return None and let the caller surface the error on the
2440            // next expectation. v0.2 keeps the alias path forgiving; the
2441            // corpus tests don't exercise the malformed case.
2442            if let Token::Ident(_) | Token::QuotedIdent(_) = self.peek() {
2443                return self.expect_ident_like().ok();
2444            }
2445            return None;
2446        }
2447        if let Token::Ident(_) | Token::QuotedIdent(_) = self.peek() {
2448            return self.expect_ident_like().ok();
2449        }
2450        None
2451    }
2452
2453    /// Pratt loop. `min_prec` is the minimum binary-op precedence we'll accept.
2454    fn parse_expr(&mut self, min_prec: u8) -> Result<Expr, ParseError> {
2455        let mut lhs = self.parse_unary()?;
2456        while let Some((op, prec)) = binop_from(self.peek()) {
2457            if prec < min_prec {
2458                break;
2459            }
2460            self.advance();
2461            let rhs = self.parse_expr(prec + 1)?;
2462            lhs = Expr::Binary {
2463                lhs: Box::new(lhs),
2464                op,
2465                rhs: Box::new(rhs),
2466            };
2467        }
2468        Ok(lhs)
2469    }
2470
2471    fn parse_unary(&mut self) -> Result<Expr, ParseError> {
2472        match self.peek() {
2473            Token::Not => {
2474                self.advance();
2475                // NOT sits between AND (2) and comparisons (4) — bind everything
2476                // ≥3, which leaves AND/OR outside.
2477                let e = self.parse_expr(3)?;
2478                Ok(Expr::Unary {
2479                    op: UnOp::Not,
2480                    expr: Box::new(e),
2481                })
2482            }
2483            Token::Minus => {
2484                self.advance();
2485                // Unary minus binds tighter than `*`/`/` (now at prec 7 after
2486                // `<->` slotted into 5 and arithmetic shifted up).
2487                let e = self.parse_expr(8)?;
2488                Ok(Expr::Unary {
2489                    op: UnOp::Neg,
2490                    expr: Box::new(e),
2491                })
2492            }
2493            _ => self.parse_atom(),
2494        }
2495    }
2496
2497    fn parse_atom(&mut self) -> Result<Expr, ParseError> {
2498        let tok_pos = self.pos;
2499        match self.advance() {
2500            Token::Integer(n) => Ok(Expr::Literal(Literal::Integer(n))),
2501            Token::Float(x) => Ok(Expr::Literal(Literal::Float(x))),
2502            Token::String(s) => Ok(Expr::Literal(Literal::String(s))),
2503            Token::True => Ok(Expr::Literal(Literal::Bool(true))),
2504            Token::False => Ok(Expr::Literal(Literal::Bool(false))),
2505            Token::Null => Ok(Expr::Literal(Literal::Null)),
2506            // v6.1.1 — `$N` placeholder. The actual Value lookup
2507            // happens in the engine eval path against the prepared-
2508            // statement bind buffer.
2509            Token::Placeholder(n) => Ok(Expr::Placeholder(n)),
2510            Token::LParen => {
2511                // v4.10: `(SELECT ...)` in expression position is a
2512                // scalar subquery; otherwise it's a parenthesised
2513                // expression. Peek for SELECT keyword to dispatch.
2514                if matches!(self.peek(), Token::Select) {
2515                    let inner = self.parse_select_stmt()?;
2516                    match self.advance() {
2517                        Token::RParen => {
2518                            let Statement::Select(s) = inner else {
2519                                unreachable!("parse_select_stmt returns Select")
2520                            };
2521                            Ok(Expr::ScalarSubquery(Box::new(s)))
2522                        }
2523                        other => Err(ParseError {
2524                            message: format!("expected ')' after scalar subquery, got {other:?}"),
2525                            token_pos: self.pos.saturating_sub(1),
2526                        }),
2527                    }
2528                } else {
2529                    let e = self.parse_expr(0)?;
2530                    match self.advance() {
2531                        Token::RParen => Ok(e),
2532                        other => Err(ParseError {
2533                            message: format!("expected ')', got {other:?}"),
2534                            token_pos: self.pos.saturating_sub(1),
2535                        }),
2536                    }
2537                }
2538            }
2539            Token::LBracket => self.parse_vector_literal_body(),
2540            Token::Extract => self.parse_extract_atom(),
2541            Token::Interval => self.parse_interval_atom(),
2542            // v4.10: EXISTS / NOT EXISTS. EXISTS isn't a reserved
2543            // token; we match on the bare ident. NOT is a token
2544            // (consumed in the comparison rung), but `EXISTS (...)`
2545            // at the top of an expression starts here.
2546            Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("exists") => {
2547                self.parse_exists_atom(false)
2548            }
2549            Token::Ident(s) | Token::QuotedIdent(s) => self.finish_ident_atom(s),
2550            other => Err(ParseError {
2551                message: format!("unexpected token {other:?} in expression"),
2552                token_pos: tok_pos,
2553            }),
2554        }
2555        // After parsing the atom, fold any postfix `::vector` casts.
2556        .and_then(|atom| self.finish_postfix_casts(atom))
2557    }
2558
2559    /// Postfix operators on an atom: `::TYPE` cast and `IS [NOT] NULL`.
2560    /// Both bind tighter than any binary op.
2561    fn finish_postfix_casts(&mut self, mut expr: Expr) -> Result<Expr, ParseError> {
2562        loop {
2563            if matches!(self.peek(), Token::DoubleColon) {
2564                self.advance();
2565                // v7.9.25 / v7.9.26 — broaden the postfix `::` cast
2566                // target set to include INTERVAL (reserved Token),
2567                // TIMESTAMPTZ, and PG catalog regtype / regclass.
2568                // mailrs follow-up H3a + H3b.
2569                let target = match self.advance() {
2570                    Token::Ident(s) => match s.to_ascii_lowercase().as_str() {
2571                        "int" | "integer" | "int4" => CastTarget::Int,
2572                        "bigint" | "int8" => CastTarget::BigInt,
2573                        "float" | "double" | "real" => CastTarget::Float,
2574                        "text" => CastTarget::Text,
2575                        "bool" | "boolean" => CastTarget::Bool,
2576                        "vector" => CastTarget::Vector,
2577                        "date" => CastTarget::Date,
2578                        "timestamp" | "datetime" => CastTarget::Timestamp,
2579                        "timestamptz" => CastTarget::Timestamptz,
2580                        "interval" => CastTarget::Interval,
2581                        "json" => CastTarget::Json,
2582                        "jsonb" => CastTarget::Jsonb,
2583                        "regtype" => CastTarget::RegType,
2584                        "regclass" => CastTarget::RegClass,
2585                        other => {
2586                            return Err(ParseError {
2587                                message: format!("unsupported cast target `::{other}`"),
2588                                token_pos: self.pos.saturating_sub(1),
2589                            });
2590                        }
2591                    },
2592                    Token::Interval => CastTarget::Interval,
2593                    other => {
2594                        return Err(ParseError {
2595                            message: format!("expected type ident after `::`, got {other:?}"),
2596                            token_pos: self.pos.saturating_sub(1),
2597                        });
2598                    }
2599                };
2600                expr = Expr::Cast {
2601                    expr: Box::new(expr),
2602                    target,
2603                };
2604                continue;
2605            }
2606            if matches!(self.peek(), Token::Is) {
2607                self.advance();
2608                let negated = if matches!(self.peek(), Token::Not) {
2609                    self.advance();
2610                    true
2611                } else {
2612                    false
2613                };
2614                // v7.9.27b — `IS [NOT] DISTINCT FROM <rhs>`.
2615                // mailrs pg_dump.
2616                if matches!(self.peek(), Token::Distinct) {
2617                    self.advance();
2618                    if !matches!(self.peek(), Token::From) {
2619                        return Err(self.err(format!(
2620                            "expected FROM after IS{} DISTINCT, got {:?}",
2621                            if negated { " NOT" } else { "" },
2622                            self.peek()
2623                        )));
2624                    }
2625                    self.advance();
2626                    // Right-hand side: parse at the same precedence
2627                    // tier as comparison so `x IS DISTINCT FROM a + b`
2628                    // groups as `x IS DISTINCT FROM (a + b)`.
2629                    let rhs = self.parse_expr(20)?;
2630                    let op = if negated {
2631                        BinOp::IsNotDistinctFrom
2632                    } else {
2633                        BinOp::IsDistinctFrom
2634                    };
2635                    expr = Expr::Binary {
2636                        op,
2637                        lhs: Box::new(expr),
2638                        rhs: Box::new(rhs),
2639                    };
2640                    continue;
2641                }
2642                if !matches!(self.peek(), Token::Null) {
2643                    return Err(self.err(format!(
2644                        "expected NULL or DISTINCT after IS{}, got {:?}",
2645                        if negated { " NOT" } else { "" },
2646                        self.peek()
2647                    )));
2648                }
2649                self.advance();
2650                expr = Expr::IsNull {
2651                    expr: Box::new(expr),
2652                    negated,
2653                };
2654                continue;
2655            }
2656            // `x [NOT] BETWEEN a AND b`, `x [NOT] IN (...)`, `x [NOT] LIKE p`.
2657            // Look one token ahead so a stray `NOT` not followed by any of
2658            // these flows through to the early return below untouched.
2659            let negated = if matches!(self.peek(), Token::Not) {
2660                let next = self.tokens.get(self.pos + 1);
2661                matches!(next, Some(Token::Between | Token::In | Token::Like))
2662            } else {
2663                false
2664            };
2665            if negated {
2666                self.advance();
2667            }
2668            if matches!(self.peek(), Token::Between) {
2669                expr = self.parse_between_tail(expr, negated)?;
2670                continue;
2671            }
2672            if matches!(self.peek(), Token::In) {
2673                expr = self.parse_in_tail(expr, negated)?;
2674                continue;
2675            }
2676            if matches!(self.peek(), Token::Like) {
2677                self.advance();
2678                // Pattern at the same precedence as other comparison RHSes —
2679                // 5 leaves AND/OR alone so `a LIKE 'x%' AND b` parses right.
2680                let pattern = self.parse_expr(5)?;
2681                expr = Expr::Like {
2682                    expr: Box::new(expr),
2683                    pattern: Box::new(pattern),
2684                    negated,
2685                };
2686                continue;
2687            }
2688            return Ok(expr);
2689        }
2690    }
2691
2692    /// `x BETWEEN low AND high`  →  `(x >= low) AND (x <= high)`, wrapped in
2693    /// `NOT` when `negated`. Bounds parse at precedence 5 so the trailing
2694    /// `AND` is not swallowed.
2695    fn parse_between_tail(&mut self, expr: Expr, negated: bool) -> Result<Expr, ParseError> {
2696        self.advance(); // BETWEEN
2697        let low = self.parse_expr(5)?;
2698        if !matches!(self.peek(), Token::And) {
2699            return Err(self.err(format!(
2700                "expected AND after BETWEEN low bound, got {:?}",
2701                self.peek()
2702            )));
2703        }
2704        self.advance();
2705        let high = self.parse_expr(5)?;
2706        let target = Box::new(expr);
2707        let combined = Expr::Binary {
2708            lhs: Box::new(Expr::Binary {
2709                lhs: target.clone(),
2710                op: BinOp::GtEq,
2711                rhs: Box::new(low),
2712            }),
2713            op: BinOp::And,
2714            rhs: Box::new(Expr::Binary {
2715                lhs: target,
2716                op: BinOp::LtEq,
2717                rhs: Box::new(high),
2718            }),
2719        };
2720        Ok(maybe_not(combined, negated))
2721    }
2722
2723    /// `x IN (a, b, c)`  →  chained OR of equalities. Empty list collapses
2724    /// to FALSE (TRUE under NOT IN), matching standard SQL semantics.
2725    /// v4.11: parse `WITH name AS (SELECT ...) [, ...] SELECT ...`.
2726    /// Caller already consumed the leading `WITH` ident.
2727    fn parse_with_cte_then_select(&mut self) -> Result<Statement, ParseError> {
2728        // v4.22: WITH RECURSIVE — optional keyword right after WITH.
2729        // Comes through as an identifier; consume it if present and
2730        // mark every CTE in the clause as recursive (PG semantics —
2731        // the flag is per-WITH, not per-CTE).
2732        let mut recursive = false;
2733        if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek()
2734            && s.eq_ignore_ascii_case("recursive")
2735        {
2736            self.advance();
2737            recursive = true;
2738        }
2739        let mut ctes = Vec::new();
2740        loop {
2741            let name = self.expect_ident_like()?;
2742            // v4.22: optional column-name list — `WITH t(a,b,c) AS ...`.
2743            // PG uses these to rename the body's output columns; we
2744            // do the same below by overriding `columns[i].name`.
2745            let column_overrides: Vec<String> = if matches!(self.peek(), Token::LParen) {
2746                self.advance();
2747                let mut names = Vec::new();
2748                loop {
2749                    names.push(self.expect_ident_like()?);
2750                    if matches!(self.peek(), Token::Comma) {
2751                        self.advance();
2752                        continue;
2753                    }
2754                    break;
2755                }
2756                if !matches!(self.peek(), Token::RParen) {
2757                    return Err(self.err(format!(
2758                        "expected ')' to close CTE column list, got {:?}",
2759                        self.peek()
2760                    )));
2761                }
2762                self.advance();
2763                names
2764            } else {
2765                Vec::new()
2766            };
2767            // AS is a reserved Token::As (used by SELECT-item / FROM
2768            // aliasing) — handle it specially rather than as a bare
2769            // ident.
2770            if !matches!(self.peek(), Token::As) {
2771                return Err(self.err(format!(
2772                    "expected AS after CTE name {name:?}, got {:?}",
2773                    self.peek()
2774                )));
2775            }
2776            self.advance();
2777            if !matches!(self.peek(), Token::LParen) {
2778                return Err(self.err(format!(
2779                    "expected '(' after AS in WITH clause, got {:?}",
2780                    self.peek()
2781                )));
2782            }
2783            self.advance();
2784            if !matches!(self.peek(), Token::Select) {
2785                return Err(self.err(format!("WITH body must be a SELECT, got {:?}", self.peek())));
2786            }
2787            let inner = self.parse_select_stmt()?;
2788            if !matches!(self.peek(), Token::RParen) {
2789                return Err(self.err(format!(
2790                    "expected ')' after CTE body, got {:?}",
2791                    self.peek()
2792                )));
2793            }
2794            self.advance();
2795            let Statement::Select(body) = inner else {
2796                unreachable!("parse_select_stmt returns Select")
2797            };
2798            ctes.push(crate::ast::Cte {
2799                name,
2800                body,
2801                recursive,
2802                column_overrides,
2803            });
2804            if matches!(self.peek(), Token::Comma) {
2805                self.advance();
2806                continue;
2807            }
2808            break;
2809        }
2810        // The body SELECT follows. Must start with SELECT.
2811        if !matches!(self.peek(), Token::Select) {
2812            return Err(self.err(format!(
2813                "expected SELECT after WITH clause, got {:?}",
2814                self.peek()
2815            )));
2816        }
2817        let body_stmt = self.parse_select_stmt()?;
2818        let Statement::Select(mut body) = body_stmt else {
2819            unreachable!()
2820        };
2821        body.ctes = ctes;
2822        Ok(Statement::Select(body))
2823    }
2824
2825    /// v4.10: parse `EXISTS (SELECT ...)`. Caller (`parse_atom`)
2826    /// already consumed the leading `EXISTS` ident via
2827    /// `self.advance()`.
2828    fn parse_exists_atom(&mut self, negated: bool) -> Result<Expr, ParseError> {
2829        if !matches!(self.peek(), Token::LParen) {
2830            return Err(self.err(format!("expected '(' after EXISTS, got {:?}", self.peek())));
2831        }
2832        self.advance();
2833        let inner = self.parse_select_stmt()?;
2834        if !matches!(self.peek(), Token::RParen) {
2835            return Err(self.err(format!(
2836                "expected ')' after EXISTS-subquery, got {:?}",
2837                self.peek()
2838            )));
2839        }
2840        self.advance();
2841        let Statement::Select(s) = inner else {
2842            unreachable!("parse_select_stmt returns Select")
2843        };
2844        Ok(Expr::Exists {
2845            subquery: Box::new(s),
2846            negated,
2847        })
2848    }
2849
2850    fn parse_in_tail(&mut self, expr: Expr, negated: bool) -> Result<Expr, ParseError> {
2851        self.advance(); // IN
2852        if !matches!(self.peek(), Token::LParen) {
2853            return Err(self.err(format!("expected '(' after IN, got {:?}", self.peek())));
2854        }
2855        self.advance();
2856        // v4.10: `IN (SELECT ...)` — subquery branch.
2857        if matches!(self.peek(), Token::Select) {
2858            let inner = self.parse_select_stmt()?;
2859            if !matches!(self.peek(), Token::RParen) {
2860                return Err(self.err(format!(
2861                    "expected ')' after IN-subquery, got {:?}",
2862                    self.peek()
2863                )));
2864            }
2865            self.advance();
2866            let Statement::Select(s) = inner else {
2867                unreachable!("parse_select_stmt always returns Statement::Select")
2868            };
2869            return Ok(Expr::InSubquery {
2870                expr: Box::new(expr),
2871                subquery: Box::new(s),
2872                negated,
2873            });
2874        }
2875        let mut elements = Vec::new();
2876        if !matches!(self.peek(), Token::RParen) {
2877            loop {
2878                elements.push(self.parse_expr(0)?);
2879                match self.peek() {
2880                    Token::Comma => {
2881                        self.advance();
2882                    }
2883                    Token::RParen => break,
2884                    other => {
2885                        return Err(
2886                            self.err(format!("expected ',' or ')' in IN list, got {other:?}"))
2887                        );
2888                    }
2889                }
2890            }
2891        }
2892        self.advance(); // ')'
2893        let target = Box::new(expr);
2894        let combined = if elements.is_empty() {
2895            Expr::Literal(Literal::Bool(false))
2896        } else {
2897            let mut iter = elements.into_iter();
2898            let first = iter.next().unwrap();
2899            let mut acc = Expr::Binary {
2900                lhs: target.clone(),
2901                op: BinOp::Eq,
2902                rhs: Box::new(first),
2903            };
2904            for elt in iter {
2905                acc = Expr::Binary {
2906                    lhs: Box::new(acc),
2907                    op: BinOp::Or,
2908                    rhs: Box::new(Expr::Binary {
2909                        lhs: target.clone(),
2910                        op: BinOp::Eq,
2911                        rhs: Box::new(elt),
2912                    }),
2913                };
2914            }
2915            acc
2916        };
2917        Ok(maybe_not(combined, negated))
2918    }
2919
2920    /// Parse a pgvector array literal `[ x1, x2, ... ]`. The opening `[` is
2921    /// already consumed by the caller. Elements must be numeric literals
2922    /// (with optional unary `-`); any compound expression is rejected at
2923    /// parse time so the runtime never needs to evaluate inside a vector.
2924    /// `EXTRACT(<field> FROM <source>)`. The dispatching `parse_atom`
2925    /// has already consumed the `EXTRACT` token before calling us —
2926    /// we pick up at the opening `(`.
2927    fn parse_extract_atom(&mut self) -> Result<Expr, ParseError> {
2928        if !matches!(self.peek(), Token::LParen) {
2929            return Err(self.err(format!("expected '(' after EXTRACT, got {:?}", self.peek())));
2930        }
2931        self.advance();
2932        let field_name = self.expect_ident_like()?;
2933        let field = match field_name.to_ascii_lowercase().as_str() {
2934            "year" => ExtractField::Year,
2935            "month" => ExtractField::Month,
2936            "day" => ExtractField::Day,
2937            "hour" => ExtractField::Hour,
2938            "minute" => ExtractField::Minute,
2939            "second" => ExtractField::Second,
2940            "microsecond" | "microseconds" => ExtractField::Microsecond,
2941            other => {
2942                return Err(self.err(format!(
2943                    "unknown EXTRACT field {other:?}; \
2944                     supported: YEAR, MONTH, DAY, HOUR, MINUTE, SECOND, MICROSECOND"
2945                )));
2946            }
2947        };
2948        if !matches!(self.peek(), Token::From) {
2949            return Err(self.err(format!(
2950                "expected FROM after EXTRACT field, got {:?}",
2951                self.peek()
2952            )));
2953        }
2954        self.advance();
2955        let source = self.parse_expr(0)?;
2956        if !matches!(self.peek(), Token::RParen) {
2957            return Err(self.err(format!(
2958                "expected ')' to close EXTRACT, got {:?}",
2959                self.peek()
2960            )));
2961        }
2962        self.advance();
2963        Ok(Expr::Extract {
2964            field,
2965            source: Box::new(source),
2966        })
2967    }
2968
2969    /// `INTERVAL '<n> <unit> [<n> <unit> ...]'` — the `INTERVAL` keyword
2970    /// is already consumed; we expect a single string literal next and
2971    /// resolve it into `Literal::Interval` at parse time so the engine
2972    /// never has to re-tokenise inside the string.
2973    fn parse_interval_atom(&mut self) -> Result<Expr, ParseError> {
2974        let tok = self.advance();
2975        let Token::String(text) = tok else {
2976            return Err(self.err(format!(
2977                "expected string literal after INTERVAL, got {tok:?}"
2978            )));
2979        };
2980        let (months, micros) = parse_interval_text(&text).ok_or_else(|| ParseError {
2981            message: format!(
2982                "cannot parse INTERVAL {text:?}; \
2983                     expected `<n> <unit> [<n> <unit> ...]` with units \
2984                     microsecond[s], millisecond[s], second[s], minute[s], \
2985                     hour[s], day[s], week[s], month[s], year[s]"
2986            ),
2987            token_pos: self.pos.saturating_sub(1),
2988        })?;
2989        Ok(Expr::Literal(Literal::Interval {
2990            months,
2991            micros,
2992            text,
2993        }))
2994    }
2995
2996    fn parse_vector_literal_body(&mut self) -> Result<Expr, ParseError> {
2997        let mut elems = Vec::new();
2998        if matches!(self.peek(), Token::RBracket) {
2999            self.advance();
3000            return Ok(Expr::Literal(Literal::Vector(elems)));
3001        }
3002        loop {
3003            let e = self.parse_expr(0)?;
3004            let x = extract_numeric_literal(&e).ok_or_else(|| ParseError {
3005                message: format!("vector element must be a numeric literal, got {e:?}"),
3006                token_pos: self.pos,
3007            })?;
3008            elems.push(x);
3009            match self.peek() {
3010                Token::Comma => {
3011                    self.advance();
3012                }
3013                Token::RBracket => {
3014                    self.advance();
3015                    break;
3016                }
3017                other => {
3018                    return Err(self.err(format!("expected ',' or ']' in vector, got {other:?}")));
3019                }
3020            }
3021        }
3022        Ok(Expr::Literal(Literal::Vector(elems)))
3023    }
3024
3025    /// Atom that started with an identifier: could be `t.col`, `col`, or
3026    /// `func(arg, ...)`. Detect each shape by looking at the next token.
3027    /// v4.12: parse `(PARTITION BY expr, ... ORDER BY expr [DESC]
3028    /// [, ...])`. Caller has already consumed `OVER`. Either clause
3029    /// is optional; an empty `()` is also legal (PG semantics).
3030    /// v6.4.2 — consume an optional `IGNORE NULLS` / `RESPECT NULLS`
3031    /// modifier between `name(args)` and `OVER (...)`. Default is
3032    /// `Respect`. Unrecognised idents leave the stream unchanged.
3033    fn parse_null_treatment_modifier(&mut self) -> NullTreatment {
3034        let Token::Ident(s) = self.peek().clone() else {
3035            return NullTreatment::Respect;
3036        };
3037        let is_ignore = s.eq_ignore_ascii_case("ignore");
3038        let is_respect = s.eq_ignore_ascii_case("respect");
3039        if !is_ignore && !is_respect {
3040            return NullTreatment::Respect;
3041        }
3042        // Lookahead for NULLS — only consume both tokens together.
3043        // pos+1 must hold a "nulls" ident.
3044        if self.pos + 1 < self.tokens.len()
3045            && let Token::Ident(s2) = &self.tokens[self.pos + 1]
3046            && s2.eq_ignore_ascii_case("nulls")
3047        {
3048            self.advance();
3049            self.advance();
3050            return if is_ignore {
3051                NullTreatment::Ignore
3052            } else {
3053                NullTreatment::Respect
3054            };
3055        }
3056        NullTreatment::Respect
3057    }
3058
3059    /// No frame clause is supported.
3060    #[allow(clippy::type_complexity)] // (partitions, ordered-keys-with-desc) is the natural shape
3061    fn parse_over_clause(
3062        &mut self,
3063    ) -> Result<(Vec<Expr>, Vec<(Expr, bool)>, Option<WindowFrame>), ParseError> {
3064        if !matches!(self.peek(), Token::LParen) {
3065            return Err(self.err(format!("expected '(' after OVER, got {:?}", self.peek())));
3066        }
3067        self.advance();
3068        let mut partition_by = Vec::new();
3069        let mut order_by = Vec::new();
3070        // PARTITION BY ?
3071        if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek()
3072            && s.eq_ignore_ascii_case("partition")
3073        {
3074            self.advance();
3075            if !matches!(self.peek(), Token::By) {
3076                return Err(self.err(format!(
3077                    "expected BY after PARTITION, got {:?}",
3078                    self.peek()
3079                )));
3080            }
3081            self.advance();
3082            loop {
3083                partition_by.push(self.parse_expr(0)?);
3084                if matches!(self.peek(), Token::Comma) {
3085                    self.advance();
3086                    continue;
3087                }
3088                break;
3089            }
3090        }
3091        // ORDER BY ?
3092        if matches!(self.peek(), Token::Order) {
3093            self.advance();
3094            if !matches!(self.peek(), Token::By) {
3095                return Err(self.err(format!("expected BY after ORDER, got {:?}", self.peek())));
3096            }
3097            self.advance();
3098            loop {
3099                let e = self.parse_expr(0)?;
3100                let desc = if matches!(self.peek(), Token::Desc) {
3101                    self.advance();
3102                    true
3103                } else if matches!(self.peek(), Token::Asc) {
3104                    self.advance();
3105                    false
3106                } else {
3107                    false
3108                };
3109                order_by.push((e, desc));
3110                if matches!(self.peek(), Token::Comma) {
3111                    self.advance();
3112                    continue;
3113                }
3114                break;
3115            }
3116        }
3117        // v4.20: optional explicit frame, `ROWS ...` / `RANGE ...`.
3118        // Both keywords come through the lexer as identifiers; match
3119        // case-insensitively.
3120        let mut frame: Option<WindowFrame> = None;
3121        if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek() {
3122            let kind = if s.eq_ignore_ascii_case("rows") {
3123                Some(FrameKind::Rows)
3124            } else if s.eq_ignore_ascii_case("range") {
3125                Some(FrameKind::Range)
3126            } else {
3127                None
3128            };
3129            if let Some(kind) = kind {
3130                self.advance();
3131                frame = Some(self.parse_frame_tail(kind)?);
3132            }
3133        }
3134        if !matches!(self.peek(), Token::RParen) {
3135            return Err(self.err(format!(
3136                "expected ')' to close OVER clause, got {:?}",
3137                self.peek()
3138            )));
3139        }
3140        self.advance();
3141        Ok((partition_by, order_by, frame))
3142    }
3143
3144    /// v4.20: parse the tail of an explicit frame, given the `ROWS`
3145    /// or `RANGE` keyword was just consumed. Accepts both
3146    /// `BETWEEN <bound> AND <bound>` and the single-bound shorthand
3147    /// (`ROWS UNBOUNDED PRECEDING`, `ROWS 5 PRECEDING`, etc.) which
3148    /// PG normalises to `BETWEEN <bound> AND CURRENT ROW`.
3149    fn parse_frame_tail(&mut self, kind: FrameKind) -> Result<WindowFrame, ParseError> {
3150        if matches!(self.peek(), Token::Between) {
3151            self.advance();
3152            let start = self.parse_frame_bound()?;
3153            if !matches!(self.peek(), Token::And) {
3154                return Err(self.err(format!("expected AND in frame spec, got {:?}", self.peek())));
3155            }
3156            self.advance();
3157            let end = self.parse_frame_bound()?;
3158            Ok(WindowFrame {
3159                kind,
3160                start,
3161                end: Some(end),
3162            })
3163        } else {
3164            let start = self.parse_frame_bound()?;
3165            Ok(WindowFrame {
3166                kind,
3167                start,
3168                end: None,
3169            })
3170        }
3171    }
3172
3173    /// Parse one frame bound: `UNBOUNDED PRECEDING`, `<n> PRECEDING`,
3174    /// `CURRENT ROW`, `<n> FOLLOWING`, `UNBOUNDED FOLLOWING`.
3175    fn parse_frame_bound(&mut self) -> Result<FrameBound, ParseError> {
3176        // Number-led: "<n> PRECEDING" / "<n> FOLLOWING".
3177        if let Token::Integer(n) = *self.peek() {
3178            self.advance();
3179            let n: u64 = u64::try_from(n).map_err(|_| {
3180                self.err(format!(
3181                    "invalid frame offset {n} — expected non-negative integer"
3182                ))
3183            })?;
3184            let dir = self.expect_ident_like()?;
3185            return if dir.eq_ignore_ascii_case("preceding") {
3186                Ok(FrameBound::OffsetPreceding(n))
3187            } else if dir.eq_ignore_ascii_case("following") {
3188                Ok(FrameBound::OffsetFollowing(n))
3189            } else {
3190                Err(self.err(format!(
3191                    "expected PRECEDING or FOLLOWING after offset, got {dir:?}"
3192                )))
3193            };
3194        }
3195        let first = self.expect_ident_like()?;
3196        if first.eq_ignore_ascii_case("unbounded") {
3197            let dir = self.expect_ident_like()?;
3198            return if dir.eq_ignore_ascii_case("preceding") {
3199                Ok(FrameBound::UnboundedPreceding)
3200            } else if dir.eq_ignore_ascii_case("following") {
3201                Ok(FrameBound::UnboundedFollowing)
3202            } else {
3203                Err(self.err(format!(
3204                    "expected PRECEDING or FOLLOWING after UNBOUNDED, got {dir:?}"
3205                )))
3206            };
3207        }
3208        if first.eq_ignore_ascii_case("current") {
3209            let row = self.expect_ident_like()?;
3210            if !row.eq_ignore_ascii_case("row") {
3211                return Err(self.err(format!("expected ROW after CURRENT, got {row:?}")));
3212            }
3213            return Ok(FrameBound::CurrentRow);
3214        }
3215        Err(self.err(format!(
3216            "expected frame bound (UNBOUNDED/CURRENT/<n>), got {first:?}"
3217        )))
3218    }
3219
3220    fn finish_ident_atom(&mut self, first: String) -> Result<Expr, ParseError> {
3221        if matches!(self.peek(), Token::Dot) {
3222            self.advance();
3223            let name = self.expect_ident_like()?;
3224            return Ok(Expr::Column(ColumnName {
3225                qualifier: Some(first),
3226                name,
3227            }));
3228        }
3229        if matches!(self.peek(), Token::LParen) {
3230            self.advance();
3231            // `COUNT(*)` — special-cased here because `*` isn't a normal
3232            // expression token. Lower-case match on `first` since the lexer
3233            // folds identifiers.
3234            if first.eq_ignore_ascii_case("count") && matches!(self.peek(), Token::Star) {
3235                self.advance();
3236                if !matches!(self.peek(), Token::RParen) {
3237                    return Err(self.err(format!(
3238                        "expected ')' after COUNT(*), got {:?}",
3239                        self.peek()
3240                    )));
3241                }
3242                self.advance();
3243                // v4.12: COUNT(*) OVER (...) — same window tail.
3244                let null_treatment = self.parse_null_treatment_modifier();
3245                if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek()
3246                    && s.eq_ignore_ascii_case("over")
3247                {
3248                    self.advance();
3249                    let (partition_by, order_by, frame) = self.parse_over_clause()?;
3250                    return Ok(Expr::WindowFunction {
3251                        name: "count_star".into(),
3252                        args: Vec::new(),
3253                        partition_by,
3254                        order_by,
3255                        frame,
3256                        null_treatment,
3257                    });
3258                }
3259                return Ok(Expr::FunctionCall {
3260                    name: "count_star".into(),
3261                    args: Vec::new(),
3262                });
3263            }
3264            // Function call. PG-style: zero-or-more comma-separated args.
3265            let mut args = Vec::new();
3266            if !matches!(self.peek(), Token::RParen) {
3267                loop {
3268                    args.push(self.parse_expr(0)?);
3269                    match self.peek() {
3270                        Token::Comma => {
3271                            self.advance();
3272                        }
3273                        Token::RParen => break,
3274                        other => {
3275                            return Err(self.err(format!(
3276                                "expected ',' or ')' in function args, got {other:?}"
3277                            )));
3278                        }
3279                    }
3280                }
3281            }
3282            self.advance(); // consume ')'
3283            // v4.12: window-function tail — `name(args) OVER (...)`.
3284            // Promotes the just-parsed FunctionCall into a
3285            // WindowFunction node carrying partition + order.
3286            // v6.4.2: also accepts `name(args) IGNORE NULLS OVER (...)`
3287            // / `RESPECT NULLS OVER (...)` between the closing paren
3288            // and `OVER`.
3289            let null_treatment = self.parse_null_treatment_modifier();
3290            if let Token::Ident(s) | Token::QuotedIdent(s) = self.peek()
3291                && s.eq_ignore_ascii_case("over")
3292            {
3293                self.advance();
3294                let (partition_by, order_by, frame) = self.parse_over_clause()?;
3295                return Ok(Expr::WindowFunction {
3296                    name: first,
3297                    args,
3298                    partition_by,
3299                    order_by,
3300                    frame,
3301                    null_treatment,
3302                });
3303            }
3304            return Ok(Expr::FunctionCall { name: first, args });
3305        }
3306        // v7.9.20 — SQL-standard parenless keyword expressions
3307        // (PG treats these as functions called without parens).
3308        // Resolve to a synthetic FunctionCall so the engine's
3309        // eval path reuses the existing function-call routing.
3310        // mailrs G3.
3311        let lc = first.to_ascii_lowercase();
3312        if matches!(
3313            lc.as_str(),
3314            "current_date"
3315                | "current_time"
3316                | "current_timestamp"
3317                | "localtimestamp"
3318                | "localtime"
3319        ) {
3320            return Ok(Expr::FunctionCall {
3321                name: lc,
3322                args: Vec::new(),
3323            });
3324        }
3325        Ok(Expr::Column(ColumnName {
3326            qualifier: None,
3327            name: first,
3328        }))
3329    }
3330}
3331
3332/// v6.8.2 — walk an expression tree and return the first column
3333/// reference's bare name. Used by `parse_create_index_stmt_after_create`
3334/// to derive `CreateIndexStatement.column` from an expression
3335/// key (so downstream planner code resolving a primary column
3336/// position keeps working with expression indexes). Returns
3337/// `None` when the expression has no column ref at all — caller
3338/// surfaces that as a parse error.
3339fn extract_first_column(expr: &Expr) -> Option<String> {
3340    match expr {
3341        Expr::Column(cn) => Some(cn.name.clone()),
3342        Expr::FunctionCall { args, .. } => args.iter().find_map(extract_first_column),
3343        Expr::Binary { lhs, rhs, .. } => {
3344            extract_first_column(lhs).or_else(|| extract_first_column(rhs))
3345        }
3346        Expr::Unary { expr: e, .. } => extract_first_column(e),
3347        _ => None,
3348    }
3349}
3350
3351fn maybe_not(expr: Expr, negated: bool) -> Expr {
3352    if negated {
3353        Expr::Unary {
3354            op: UnOp::Not,
3355            expr: Box::new(expr),
3356        }
3357    } else {
3358        expr
3359    }
3360}
3361
3362fn binop_from(tok: &Token) -> Option<(BinOp, u8)> {
3363    let pair = match tok {
3364        Token::Or => (BinOp::Or, 1),
3365        Token::And => (BinOp::And, 2),
3366        Token::Eq => (BinOp::Eq, 4),
3367        Token::NotEq => (BinOp::NotEq, 4),
3368        Token::Lt => (BinOp::Lt, 4),
3369        Token::LtEq => (BinOp::LtEq, 4),
3370        Token::Gt => (BinOp::Gt, 4),
3371        Token::GtEq => (BinOp::GtEq, 4),
3372        // pgvector distance ops all sit on the same rung — tighter than
3373        // comparisons (4) so `col <-> v < threshold` parses correctly.
3374        Token::L2Distance => (BinOp::L2Distance, 5),
3375        Token::InnerProduct => (BinOp::InnerProduct, 5),
3376        Token::CosineDistance => (BinOp::CosineDistance, 5),
3377        Token::Plus => (BinOp::Add, 6),
3378        Token::Minus => (BinOp::Sub, 6),
3379        // `||` sits beside `+`/`-` (matches PG conceptually — concat groups
3380        // by the same level as binary additive arithmetic).
3381        Token::Concat => (BinOp::Concat, 6),
3382        Token::Star => (BinOp::Mul, 7),
3383        Token::Slash => (BinOp::Div, 7),
3384        // v4.14: JSON path ops bind tighter than comparisons (4)
3385        // and additive (6) so `doc->'k' = 'v'` parses correctly.
3386        // Same rung as the multiplicative ops.
3387        Token::JsonGet => (BinOp::JsonGet, 7),
3388        Token::JsonGetText => (BinOp::JsonGetText, 7),
3389        Token::JsonGetPath => (BinOp::JsonGetPath, 7),
3390        Token::JsonGetPathText => (BinOp::JsonGetPathText, 7),
3391        Token::JsonContains => (BinOp::JsonContains, 7),
3392        _ => return None,
3393    };
3394    Some(pair)
3395}
3396
3397#[allow(clippy::cast_possible_truncation, clippy::cast_precision_loss)]
3398// `as f32` here is intentional: vector elements widen / narrow into f32 on
3399// purpose. i64 → f32 loses precision past 2^24, f64 → f32 loses precision
3400// past ~15 decimal digits — both are acceptable for a fixed-precision
3401// pgvector column.
3402fn extract_numeric_literal(e: &Expr) -> Option<f32> {
3403    match e {
3404        Expr::Literal(Literal::Integer(n)) => Some(*n as f32),
3405        Expr::Literal(Literal::Float(x)) => Some(*x as f32),
3406        Expr::Unary {
3407            op: UnOp::Neg,
3408            expr,
3409        } => extract_numeric_literal(expr).map(|x| -x),
3410        _ => None,
3411    }
3412}
3413
3414/// Parse the text inside `INTERVAL '...'` into `(months, micros)`. Accepts
3415/// one or more `<n> <unit>` pairs separated by whitespace. `<n>` may be
3416/// negative. Returns `None` if any pair fails to parse or no pair is found.
3417///
3418/// Recognised units (case-insensitive, optional trailing `s`):
3419/// `microsecond`, `millisecond`, `second`, `minute`, `hour`, `day`, `week`,
3420/// `month`, `year`. `week` widens to 7 days; `year` widens to 12 months.
3421pub fn parse_interval_text(s: &str) -> Option<(i32, i64)> {
3422    let parts: Vec<&str> = s.split_whitespace().collect();
3423    if parts.is_empty() || !parts.len().is_multiple_of(2) {
3424        return None;
3425    }
3426    let mut months: i32 = 0;
3427    let mut micros: i64 = 0;
3428    let mut i = 0;
3429    while i < parts.len() {
3430        let n: i64 = parts[i].parse().ok()?;
3431        let unit = parts[i + 1].to_ascii_lowercase();
3432        let unit_stripped = unit.strip_suffix('s').unwrap_or(&unit);
3433        match unit_stripped {
3434            "microsecond" => micros = micros.checked_add(n)?,
3435            "millisecond" => micros = micros.checked_add(n.checked_mul(1_000)?)?,
3436            "second" => micros = micros.checked_add(n.checked_mul(1_000_000)?)?,
3437            "minute" => micros = micros.checked_add(n.checked_mul(60_000_000)?)?,
3438            "hour" => micros = micros.checked_add(n.checked_mul(3_600_000_000)?)?,
3439            "day" => micros = micros.checked_add(n.checked_mul(86_400_000_000)?)?,
3440            "week" => micros = micros.checked_add(n.checked_mul(604_800_000_000)?)?,
3441            "month" => {
3442                let n32 = i32::try_from(n).ok()?;
3443                months = months.checked_add(n32)?;
3444            }
3445            "year" => {
3446                let n32 = i32::try_from(n).ok()?;
3447                months = months.checked_add(n32.checked_mul(12)?)?;
3448            }
3449            _ => return None,
3450        }
3451        i += 2;
3452    }
3453    Some((months, micros))
3454}
3455
3456#[cfg(test)]
3457mod tests {
3458    use super::*;
3459    use alloc::string::ToString;
3460
3461    fn parse(s: &str) -> Statement {
3462        parse_statement(s).expect("parse ok")
3463    }
3464
3465    fn lit_int(n: i64) -> Expr {
3466        Expr::Literal(Literal::Integer(n))
3467    }
3468
3469    fn col(name: &str) -> Expr {
3470        Expr::Column(ColumnName {
3471            qualifier: None,
3472            name: name.into(),
3473        })
3474    }
3475
3476    #[test]
3477    fn select_single_integer() {
3478        let s = parse("SELECT 1");
3479        let Statement::Select(s) = s else {
3480            panic!("expected SELECT")
3481        };
3482        assert_eq!(s.items.len(), 1);
3483        assert!(s.from.is_none());
3484        assert!(s.where_.is_none());
3485    }
3486
3487    #[test]
3488    fn select_multiple_literal_kinds() {
3489        let s = parse("SELECT 1, 'hi', NULL, TRUE, 1.5");
3490        let Statement::Select(s) = s else {
3491            panic!("expected SELECT")
3492        };
3493        assert_eq!(s.items.len(), 5);
3494    }
3495
3496    #[test]
3497    fn select_wildcard_from_table() {
3498        let s = parse("SELECT * FROM users");
3499        let Statement::Select(s) = s else {
3500            panic!("expected SELECT")
3501        };
3502        assert!(matches!(s.items[..], [SelectItem::Wildcard]));
3503        assert_eq!(s.from.as_ref().unwrap().primary.name, "users");
3504    }
3505
3506    #[test]
3507    fn select_with_table_alias() {
3508        let s = parse("SELECT * FROM users AS u");
3509        let Statement::Select(s) = s else {
3510            panic!("expected SELECT")
3511        };
3512        let t = &s.from.as_ref().unwrap().primary;
3513        assert_eq!(t.name, "users");
3514        assert_eq!(t.alias.as_deref(), Some("u"));
3515    }
3516
3517    #[test]
3518    fn select_with_where_eq() {
3519        let s = parse("SELECT a FROM t WHERE a = 1");
3520        let Statement::Select(s) = s else {
3521            panic!("expected SELECT")
3522        };
3523        let w = s.where_.unwrap();
3524        assert_eq!(
3525            w,
3526            Expr::Binary {
3527                lhs: Box::new(col("a")),
3528                op: BinOp::Eq,
3529                rhs: Box::new(lit_int(1)),
3530            }
3531        );
3532    }
3533
3534    #[test]
3535    fn arithmetic_precedence() {
3536        let s = parse("SELECT 1 + 2 * 3");
3537        let Statement::Select(s) = s else {
3538            panic!("expected SELECT")
3539        };
3540        let SelectItem::Expr { expr, .. } = &s.items[0] else {
3541            panic!("wildcard?")
3542        };
3543        assert_eq!(
3544            expr,
3545            &Expr::Binary {
3546                lhs: Box::new(lit_int(1)),
3547                op: BinOp::Add,
3548                rhs: Box::new(Expr::Binary {
3549                    lhs: Box::new(lit_int(2)),
3550                    op: BinOp::Mul,
3551                    rhs: Box::new(lit_int(3)),
3552                }),
3553            }
3554        );
3555    }
3556
3557    #[test]
3558    fn parentheses_override_precedence() {
3559        let s = parse("SELECT (1 + 2) * 3");
3560        let Statement::Select(s) = s else {
3561            panic!("expected SELECT")
3562        };
3563        let SelectItem::Expr { expr, .. } = &s.items[0] else {
3564            panic!()
3565        };
3566        assert_eq!(
3567            expr,
3568            &Expr::Binary {
3569                lhs: Box::new(Expr::Binary {
3570                    lhs: Box::new(lit_int(1)),
3571                    op: BinOp::Add,
3572                    rhs: Box::new(lit_int(2)),
3573                }),
3574                op: BinOp::Mul,
3575                rhs: Box::new(lit_int(3)),
3576            }
3577        );
3578    }
3579
3580    #[test]
3581    fn not_binds_below_comparison() {
3582        // `NOT a = 1` should parse as `NOT (a = 1)`.
3583        let s = parse("SELECT NOT a = 1 FROM t");
3584        let Statement::Select(s) = s else {
3585            panic!("expected SELECT")
3586        };
3587        let SelectItem::Expr { expr, .. } = &s.items[0] else {
3588            panic!()
3589        };
3590        assert_eq!(
3591            expr,
3592            &Expr::Unary {
3593                op: UnOp::Not,
3594                expr: Box::new(Expr::Binary {
3595                    lhs: Box::new(col("a")),
3596                    op: BinOp::Eq,
3597                    rhs: Box::new(lit_int(1)),
3598                }),
3599            }
3600        );
3601    }
3602
3603    #[test]
3604    fn unary_minus_binds_above_multiplication() {
3605        // `-a * 2` should be `(-a) * 2`.
3606        let s = parse("SELECT -a * 2 FROM t");
3607        let Statement::Select(s) = s else {
3608            panic!("expected SELECT")
3609        };
3610        let SelectItem::Expr { expr, .. } = &s.items[0] else {
3611            panic!()
3612        };
3613        assert_eq!(
3614            expr,
3615            &Expr::Binary {
3616                lhs: Box::new(Expr::Unary {
3617                    op: UnOp::Neg,
3618                    expr: Box::new(col("a")),
3619                }),
3620                op: BinOp::Mul,
3621                rhs: Box::new(lit_int(2)),
3622            }
3623        );
3624    }
3625
3626    #[test]
3627    fn qualified_column() {
3628        let s = parse("SELECT t.col FROM t");
3629        let Statement::Select(s) = s else {
3630            panic!("expected SELECT")
3631        };
3632        let SelectItem::Expr { expr, .. } = &s.items[0] else {
3633            panic!()
3634        };
3635        assert_eq!(
3636            expr,
3637            &Expr::Column(ColumnName {
3638                qualifier: Some("t".into()),
3639                name: "col".into()
3640            })
3641        );
3642    }
3643
3644    #[test]
3645    fn select_item_alias_with_as() {
3646        let s = parse("SELECT a AS y FROM t");
3647        let Statement::Select(s) = s else {
3648            panic!("expected SELECT")
3649        };
3650        let SelectItem::Expr { alias, .. } = &s.items[0] else {
3651            panic!()
3652        };
3653        assert_eq!(alias.as_deref(), Some("y"));
3654    }
3655
3656    #[test]
3657    fn trailing_semicolon_accepted() {
3658        let s = parse("SELECT 1;");
3659        let Statement::Select(s) = s else {
3660            panic!("expected SELECT")
3661        };
3662        assert_eq!(s.items.len(), 1);
3663    }
3664
3665    #[test]
3666    fn boolean_chain_with_and_or_not() {
3667        // (NOT a) OR (b AND (NOT c))
3668        let s = parse("SELECT NOT a OR b AND NOT c FROM t");
3669        let Statement::Select(s) = s else {
3670            panic!("expected SELECT")
3671        };
3672        let SelectItem::Expr { expr, .. } = &s.items[0] else {
3673            panic!()
3674        };
3675        let expected = Expr::Binary {
3676            lhs: Box::new(Expr::Unary {
3677                op: UnOp::Not,
3678                expr: Box::new(col("a")),
3679            }),
3680            op: BinOp::Or,
3681            rhs: Box::new(Expr::Binary {
3682                lhs: Box::new(col("b")),
3683                op: BinOp::And,
3684                rhs: Box::new(Expr::Unary {
3685                    op: UnOp::Not,
3686                    expr: Box::new(col("c")),
3687                }),
3688            }),
3689        };
3690        assert_eq!(expr, &expected);
3691    }
3692
3693    #[test]
3694    fn empty_input_errors() {
3695        let err = parse_statement("").unwrap_err();
3696        assert!(err.message.contains("SELECT"));
3697    }
3698
3699    #[test]
3700    fn unmatched_paren_errors() {
3701        assert!(parse_statement("SELECT (1 + 2").is_err());
3702    }
3703
3704    #[test]
3705    fn display_round_trip_simple_select() {
3706        let original = parse("SELECT a + 1 FROM t WHERE a > 0");
3707        let text = original.to_string();
3708        let again = parse_statement(&text).expect("re-parse");
3709        assert_eq!(original, again);
3710    }
3711
3712    // --- CREATE TABLE & INSERT (v0.3) ---------------------------------------
3713
3714    #[test]
3715    fn create_table_single_column() {
3716        let s = parse("CREATE TABLE foo (a INT)");
3717        let Statement::CreateTable(c) = s else {
3718            panic!("expected CreateTable")
3719        };
3720        assert_eq!(c.name, "foo");
3721        assert_eq!(c.columns.len(), 1);
3722        assert_eq!(c.columns[0].name, "a");
3723        assert_eq!(c.columns[0].ty, ColumnTypeName::Int);
3724        assert!(c.columns[0].nullable);
3725    }
3726
3727    #[test]
3728    fn create_table_multi_column_with_not_null_mix() {
3729        let s = parse("CREATE TABLE u (id INT NOT NULL, name TEXT, score FLOAT NOT NULL, ok BOOL)");
3730        let Statement::CreateTable(c) = s else {
3731            panic!()
3732        };
3733        assert_eq!(c.columns.len(), 4);
3734        assert_eq!(c.columns[0].ty, ColumnTypeName::Int);
3735        assert!(!c.columns[0].nullable);
3736        assert_eq!(c.columns[1].ty, ColumnTypeName::Text);
3737        assert!(c.columns[1].nullable);
3738        assert_eq!(c.columns[2].ty, ColumnTypeName::Float);
3739        assert!(!c.columns[2].nullable);
3740        assert_eq!(c.columns[3].ty, ColumnTypeName::Bool);
3741    }
3742
3743    #[test]
3744    fn create_table_bigint_supported() {
3745        let s = parse("CREATE TABLE accounts (id BIGINT NOT NULL)");
3746        let Statement::CreateTable(c) = s else {
3747            panic!()
3748        };
3749        assert_eq!(c.columns[0].ty, ColumnTypeName::BigInt);
3750    }
3751
3752    #[test]
3753    fn create_table_vector_default_is_f32() {
3754        let s = parse("CREATE TABLE t (v VECTOR(128))");
3755        let Statement::CreateTable(c) = s else {
3756            panic!()
3757        };
3758        assert_eq!(
3759            c.columns[0].ty,
3760            ColumnTypeName::Vector {
3761                dim: 128,
3762                encoding: VecEncoding::F32,
3763            },
3764        );
3765    }
3766
3767    #[test]
3768    fn create_table_vector_using_sq8() {
3769        // v6.0.1: `USING SQ8` selects scalar-quantised encoding.
3770        // Case-insensitive on both `USING` and the encoding name.
3771        for sql in [
3772            "CREATE TABLE t (v VECTOR(128) USING SQ8)",
3773            "CREATE TABLE t (v VECTOR(128) using sq8)",
3774        ] {
3775            let s = parse(sql);
3776            let Statement::CreateTable(c) = s else {
3777                panic!()
3778            };
3779            assert_eq!(
3780                c.columns[0].ty,
3781                ColumnTypeName::Vector {
3782                    dim: 128,
3783                    encoding: VecEncoding::Sq8,
3784                },
3785                "{sql}",
3786            );
3787        }
3788    }
3789
3790    #[test]
3791    fn create_table_vector_using_unknown_errors() {
3792        let err = parse_statement("CREATE TABLE t (v VECTOR(8) USING PQ8)").unwrap_err();
3793        assert!(
3794            err.message.contains("unknown vector encoding"),
3795            "got: {}",
3796            err.message
3797        );
3798    }
3799
3800    #[test]
3801    fn vector_using_sq8_display_roundtrips() {
3802        // The Display impl must produce text that re-parses to the
3803        // same AST. Guard for the v6.0.1 `USING SQ8` suffix.
3804        let s = parse("CREATE TABLE t (v VECTOR(64) USING SQ8)");
3805        let Statement::CreateTable(c) = s else {
3806            panic!()
3807        };
3808        assert_eq!(c.columns[0].ty.to_string(), "VECTOR(64) USING SQ8");
3809    }
3810
3811    #[test]
3812    fn parser_recognises_placeholders() {
3813        use crate::ast::{Expr, SelectItem, Statement};
3814        // $N in expression position parses as Expr::Placeholder(N).
3815        let s = parse("SELECT $1, $2 + 1 FROM t WHERE x = $3");
3816        let Statement::Select(sel) = s else { panic!() };
3817        assert!(matches!(
3818            sel.items[0],
3819            SelectItem::Expr {
3820                expr: Expr::Placeholder(1),
3821                alias: None
3822            }
3823        ));
3824        // $2 + 1
3825        let SelectItem::Expr {
3826            expr: Expr::Binary { lhs, rhs, .. },
3827            ..
3828        } = &sel.items[1]
3829        else {
3830            panic!()
3831        };
3832        assert!(matches!(**lhs, Expr::Placeholder(2)));
3833        assert!(matches!(**rhs, Expr::Literal(Literal::Integer(1))));
3834        // WHERE x = $3
3835        let Some(Expr::Binary { rhs, .. }) = sel.where_.as_ref() else {
3836            panic!()
3837        };
3838        assert!(matches!(**rhs, Expr::Placeholder(3)));
3839    }
3840
3841    #[test]
3842    fn parser_rejects_dollar_zero() {
3843        // $0 is not valid in PG; the lexer rejects it.
3844        assert!(parse_statement("SELECT $0").is_err());
3845    }
3846
3847    #[test]
3848    fn placeholder_display_roundtrips() {
3849        // The Display impl must produce text that re-lexes to the
3850        // same Placeholder token.
3851        let s = parse("SELECT $42 FROM t");
3852        let printed = s.to_string();
3853        assert!(printed.contains("$42"));
3854        let again = parse(&printed);
3855        assert_eq!(s, again);
3856    }
3857
3858    #[test]
3859    fn alter_index_rebuild_bare() {
3860        use crate::ast::{AlterIndexTarget, Statement};
3861        let s = parse("ALTER INDEX my_idx REBUILD");
3862        let Statement::AlterIndex(a) = s else {
3863            panic!("expected AlterIndex, got {s:?}")
3864        };
3865        assert_eq!(a.name, "my_idx");
3866        assert_eq!(a.target, AlterIndexTarget::Rebuild { encoding: None });
3867    }
3868
3869    #[test]
3870    fn alter_index_rebuild_with_encoding() {
3871        use crate::ast::{AlterIndexTarget, Statement};
3872        for (sql, want) in [
3873            (
3874                "ALTER INDEX my_idx REBUILD WITH (encoding = F32)",
3875                VecEncoding::F32,
3876            ),
3877            (
3878                "ALTER INDEX my_idx REBUILD WITH (encoding = sq8)",
3879                VecEncoding::Sq8,
3880            ),
3881            (
3882                "ALTER INDEX my_idx REBUILD WITH (encoding = HALF)",
3883                VecEncoding::F16,
3884            ),
3885        ] {
3886            let s = parse(sql);
3887            let Statement::AlterIndex(a) = s else {
3888                panic!("{sql}: expected AlterIndex")
3889            };
3890            assert_eq!(a.name, "my_idx");
3891            assert_eq!(
3892                a.target,
3893                AlterIndexTarget::Rebuild {
3894                    encoding: Some(want)
3895                },
3896                "{sql}"
3897            );
3898        }
3899    }
3900
3901    #[test]
3902    fn alter_index_rebuild_unknown_encoding_errors() {
3903        let err = parse_statement("ALTER INDEX my_idx REBUILD WITH (encoding = PQ8)").unwrap_err();
3904        assert!(
3905            err.message.contains("unknown vector encoding"),
3906            "got: {}",
3907            err.message
3908        );
3909    }
3910
3911    #[test]
3912    fn alter_index_rebuild_display_roundtrips() {
3913        for (input, want) in [
3914            ("ALTER INDEX my_idx REBUILD", "ALTER INDEX my_idx REBUILD"),
3915            (
3916                "ALTER INDEX my_idx REBUILD WITH (encoding = SQ8)",
3917                "ALTER INDEX my_idx REBUILD WITH (encoding = SQ8)",
3918            ),
3919            (
3920                "ALTER INDEX my_idx REBUILD WITH (encoding = HALF)",
3921                "ALTER INDEX my_idx REBUILD WITH (encoding = HALF)",
3922            ),
3923        ] {
3924            let s = parse(input);
3925            assert_eq!(s.to_string(), want);
3926        }
3927    }
3928
3929    #[test]
3930    fn create_table_unknown_type_errors() {
3931        // v4.9: JSON is now real; pick an actually unsupported keyword
3932        // (XML never landed and isn't planned).
3933        let err = parse_statement("CREATE TABLE x (a xml)").unwrap_err();
3934        assert!(err.message.contains("unsupported column type"));
3935    }
3936
3937    #[test]
3938    fn create_table_missing_table_keyword_errors() {
3939        assert!(parse_statement("CREATE x (a INT)").is_err());
3940    }
3941
3942    #[test]
3943    fn insert_single_value() {
3944        let s = parse("INSERT INTO foo VALUES (42)");
3945        let Statement::Insert(i) = s else {
3946            panic!("expected Insert")
3947        };
3948        assert_eq!(i.table, "foo");
3949        assert_eq!(i.rows.len(), 1);
3950        assert_eq!(i.rows[0].len(), 1);
3951        assert!(matches!(i.rows[0][0], Expr::Literal(Literal::Integer(42))));
3952    }
3953
3954    #[test]
3955    fn insert_multi_value_with_mixed_literals() {
3956        let s = parse("INSERT INTO foo VALUES (1, 'hi', 3.14, TRUE, NULL)");
3957        let Statement::Insert(i) = s else { panic!() };
3958        assert_eq!(i.rows.len(), 1);
3959        assert_eq!(i.rows[0].len(), 5);
3960    }
3961
3962    #[test]
3963    fn insert_missing_into_errors() {
3964        assert!(parse_statement("INSERT foo VALUES (1)").is_err());
3965    }
3966
3967    #[test]
3968    fn create_table_round_trip() {
3969        let original =
3970            parse("CREATE TABLE foo (id BIGINT NOT NULL, label TEXT, score FLOAT NOT NULL)");
3971        let text = original.to_string();
3972        let again = parse_statement(&text).expect("re-parse");
3973        assert_eq!(original, again);
3974    }
3975
3976    #[test]
3977    fn insert_round_trip_with_negation_and_string() {
3978        let original = parse("INSERT INTO t VALUES (-1, 'it''s', NULL)");
3979        let text = original.to_string();
3980        let again = parse_statement(&text).expect("re-parse");
3981        assert_eq!(original, again);
3982    }
3983
3984    #[test]
3985    fn unknown_keyword_at_statement_start_errors() {
3986        // v4.4: UPDATE is real SQL now. Use a fabricated keyword so
3987        // the top-level dispatch still has no branch to take.
3988        let err = parse_statement("FROBNICATE foo SET x = 1").unwrap_err();
3989        assert!(err.message.contains("expected SELECT"));
3990    }
3991
3992    // --- v0.8 CREATE INDEX --------------------------------------------------
3993
3994    #[test]
3995    fn create_index_basic() {
3996        let s = parse("CREATE INDEX idx_id ON users (id)");
3997        let Statement::CreateIndex(c) = s else {
3998            panic!("expected CreateIndex")
3999        };
4000        assert_eq!(c.name, "idx_id");
4001        assert_eq!(c.table, "users");
4002        assert_eq!(c.column, "id");
4003    }
4004
4005    #[test]
4006    fn create_index_missing_on_errors() {
4007        assert!(parse_statement("CREATE INDEX foo users (id)").is_err());
4008    }
4009
4010    #[test]
4011    fn create_index_missing_paren_errors() {
4012        assert!(parse_statement("CREATE INDEX foo ON users id").is_err());
4013    }
4014
4015    #[test]
4016    fn create_index_round_trip() {
4017        let original = parse("CREATE INDEX by_name ON users (name)");
4018        let again = parse_statement(&original.to_string()).unwrap();
4019        assert_eq!(original, again);
4020    }
4021
4022    // --- v7.9.29 CREATE UNIQUE INDEX [WHERE pred] (mailrs K1) -------------
4023
4024    #[test]
4025    fn create_unique_index_basic() {
4026        let s = parse("CREATE UNIQUE INDEX uq_x ON t (a)");
4027        let Statement::CreateIndex(c) = s else {
4028            panic!("expected CreateIndex");
4029        };
4030        assert!(c.is_unique);
4031        assert_eq!(c.column, "a");
4032        assert!(c.partial_predicate.is_none());
4033    }
4034
4035    #[test]
4036    fn create_unique_index_partial() {
4037        // mailrs's email_templates "one default per user" shape.
4038        let s = parse(
4039            "CREATE UNIQUE INDEX idx_email_templates_user_default \
4040             ON email_templates (user_address) WHERE is_default = true",
4041        );
4042        let Statement::CreateIndex(c) = s else {
4043            panic!("expected CreateIndex");
4044        };
4045        assert!(c.is_unique);
4046        assert_eq!(c.table, "email_templates");
4047        assert_eq!(c.column, "user_address");
4048        assert!(c.partial_predicate.is_some());
4049    }
4050
4051    #[test]
4052    fn create_unique_index_composite_with_predicate() {
4053        // mailrs's calendar_events instance: composite columns.
4054        let s = parse(
4055            "CREATE UNIQUE INDEX uq_calendar_events_instance \
4056             ON calendar_events (calendar_id, uid, recurrence_id) \
4057             WHERE recurrence_id IS NOT NULL",
4058        );
4059        let Statement::CreateIndex(c) = s else {
4060            panic!("expected CreateIndex");
4061        };
4062        assert!(c.is_unique);
4063        assert_eq!(c.column, "calendar_id");
4064        assert_eq!(c.extra_columns, vec!["uid".to_string(), "recurrence_id".to_string()]);
4065        assert!(c.partial_predicate.is_some());
4066    }
4067
4068    #[test]
4069    fn create_unique_index_using_btree_ok() {
4070        let s = parse("CREATE UNIQUE INDEX uq_x ON t USING btree (a)");
4071        assert!(matches!(s, Statement::CreateIndex(ref c) if c.is_unique));
4072    }
4073
4074    #[test]
4075    fn create_unique_index_using_hnsw_rejected() {
4076        let err = parse_statement(
4077            "CREATE UNIQUE INDEX uq_v ON t USING hnsw (embedding)",
4078        )
4079        .unwrap_err();
4080        assert!(err.message.contains("UNIQUE"), "{}", err.message);
4081    }
4082
4083    #[test]
4084    fn create_unique_index_round_trip() {
4085        let original = parse(
4086            "CREATE UNIQUE INDEX uq_calendar_events_master \
4087             ON calendar_events (calendar_id, uid) WHERE recurrence_id IS NULL",
4088        );
4089        let again = parse_statement(&original.to_string()).unwrap();
4090        assert_eq!(original, again);
4091    }
4092
4093    #[test]
4094    fn create_unique_without_index_errors() {
4095        let err = parse_statement("CREATE UNIQUE TABLE t (a INT)").unwrap_err();
4096        assert!(err.message.contains("INDEX"), "{}", err.message);
4097    }
4098
4099    // --- v7.10.4 BYTES / BYTEA column type (Epic 1) ----------------------
4100
4101    #[test]
4102    fn create_table_bytea_column() {
4103        let s = parse("CREATE TABLE t (id INT NOT NULL, payload BYTEA NOT NULL)");
4104        let Statement::CreateTable(c) = s else {
4105            panic!("expected CreateTable");
4106        };
4107        assert_eq!(c.columns.len(), 2);
4108        assert_eq!(c.columns[1].ty, ColumnTypeName::Bytes);
4109        assert!(!c.columns[1].nullable);
4110    }
4111
4112    #[test]
4113    fn create_table_bytes_alias_column() {
4114        let s = parse("CREATE TABLE t (blob BYTES)");
4115        let Statement::CreateTable(c) = s else {
4116            panic!("expected CreateTable");
4117        };
4118        assert_eq!(c.columns[0].ty, ColumnTypeName::Bytes);
4119    }
4120
4121    #[test]
4122    fn bytea_round_trip_display() {
4123        let original = parse("CREATE TABLE t (a BYTEA NOT NULL)");
4124        let again = parse_statement(&original.to_string()).unwrap();
4125        assert_eq!(original, again);
4126    }
4127
4128    // --- v0.9 transactions -------------------------------------------------
4129
4130    #[test]
4131    fn begin_commit_rollback_parse_as_unit_variants() {
4132        assert_eq!(parse("BEGIN"), Statement::Begin);
4133        assert_eq!(parse("COMMIT"), Statement::Commit);
4134        assert_eq!(parse("ROLLBACK"), Statement::Rollback);
4135        // Trailing semicolons accepted too.
4136        assert_eq!(parse("BEGIN;"), Statement::Begin);
4137    }
4138
4139    // --- v1.2: pgvector distance ops + ::vector cast --------------------
4140
4141    #[test]
4142    fn inner_product_binop_parses() {
4143        let s = parse("SELECT v <#> [1.0, 2.0] FROM t");
4144        let Statement::Select(s) = s else { panic!() };
4145        let SelectItem::Expr { expr, .. } = &s.items[0] else {
4146            panic!()
4147        };
4148        assert!(matches!(
4149            expr,
4150            Expr::Binary {
4151                op: BinOp::InnerProduct,
4152                ..
4153            }
4154        ));
4155    }
4156
4157    #[test]
4158    fn cosine_distance_binop_parses() {
4159        let s = parse("SELECT v <=> [1.0, 2.0] FROM t");
4160        let Statement::Select(s) = s else { panic!() };
4161        let SelectItem::Expr { expr, .. } = &s.items[0] else {
4162            panic!()
4163        };
4164        assert!(matches!(
4165            expr,
4166            Expr::Binary {
4167                op: BinOp::CosineDistance,
4168                ..
4169            }
4170        ));
4171    }
4172
4173    #[test]
4174    fn vector_cast_postfix_wraps_string_literal() {
4175        let s = parse("SELECT '[1,2,3]'::vector FROM t");
4176        let Statement::Select(s) = s else { panic!() };
4177        let SelectItem::Expr { expr, .. } = &s.items[0] else {
4178            panic!()
4179        };
4180        assert!(matches!(
4181            expr,
4182            Expr::Cast {
4183                target: CastTarget::Vector,
4184                ..
4185            }
4186        ));
4187    }
4188
4189    #[test]
4190    fn unsupported_cast_target_errors() {
4191        // `::numeric` isn't in the v1.3 cast target set.
4192        let err = parse_statement("SELECT 1::numeric FROM t").unwrap_err();
4193        assert!(err.message.contains("unsupported cast target"));
4194    }
4195
4196    #[test]
4197    fn tx_statements_round_trip() {
4198        for q in ["BEGIN", "COMMIT", "ROLLBACK"] {
4199            let original = parse(q);
4200            let again = parse_statement(&original.to_string()).unwrap();
4201            assert_eq!(original, again);
4202        }
4203    }
4204
4205    #[test]
4206    fn interval_text_parsing_units() {
4207        // Single unit.
4208        assert_eq!(parse_interval_text("1 day"), Some((0, 86_400_000_000)));
4209        assert_eq!(parse_interval_text("1 second"), Some((0, 1_000_000)));
4210        assert_eq!(parse_interval_text("1 month"), Some((1, 0)));
4211        assert_eq!(parse_interval_text("2 years"), Some((24, 0)));
4212        // Compound spans accumulate.
4213        assert_eq!(parse_interval_text("1 year 6 months"), Some((18, 0)));
4214        assert_eq!(
4215            parse_interval_text("1 day 2 hours"),
4216            Some((0, 86_400_000_000 + 7_200_000_000))
4217        );
4218        // Negative numbers carry through.
4219        assert_eq!(parse_interval_text("-1 day"), Some((0, -86_400_000_000)));
4220        // Bad shapes return None.
4221        assert_eq!(parse_interval_text(""), None);
4222        assert_eq!(parse_interval_text("garbage"), None);
4223        assert_eq!(parse_interval_text("1 fortnight"), None);
4224        assert_eq!(parse_interval_text("1"), None);
4225    }
4226
4227    #[test]
4228    fn interval_literal_roundtrips_via_display() {
4229        let parsed = parse("SELECT INTERVAL '1 day 2 hours'");
4230        let s = parsed.to_string();
4231        // Display preserves the original text verbatim.
4232        assert!(s.contains("INTERVAL '1 day 2 hours'"), "got: {s}");
4233        // And re-parsing yields a structurally equal statement.
4234        let again = parse_statement(&s).unwrap();
4235        assert_eq!(parsed, again);
4236    }
4237
4238    // ── v6.1.2: CREATE / DROP PUBLICATION ────────────────────
4239
4240    #[test]
4241    fn parser_recognises_create_publication_bare() {
4242        let s = parse("CREATE PUBLICATION pub_a");
4243        let Statement::CreatePublication(p) = s else {
4244            panic!("expected CreatePublication, got {s:?}")
4245        };
4246        assert_eq!(p.name, "pub_a");
4247        assert_eq!(p.scope, PublicationScope::AllTables);
4248    }
4249
4250    #[test]
4251    fn parser_recognises_create_publication_for_all_tables() {
4252        let s = parse("CREATE PUBLICATION pub_a FOR ALL TABLES");
4253        let Statement::CreatePublication(p) = s else {
4254            panic!("expected CreatePublication, got {s:?}")
4255        };
4256        assert_eq!(p.name, "pub_a");
4257        assert_eq!(p.scope, PublicationScope::AllTables);
4258    }
4259
4260    #[test]
4261    fn parser_recognises_drop_publication() {
4262        let s = parse("DROP PUBLICATION pub_a");
4263        let Statement::DropPublication(name) = s else {
4264            panic!("expected DropPublication, got {s:?}")
4265        };
4266        assert_eq!(name, "pub_a");
4267    }
4268
4269    #[test]
4270    fn parser_recognises_for_table_list() {
4271        let s = parse("CREATE PUBLICATION pub_a FOR TABLE t1, t2, t3");
4272        let Statement::CreatePublication(p) = s else {
4273            panic!("expected CreatePublication, got {s:?}")
4274        };
4275        assert_eq!(p.name, "pub_a");
4276        let PublicationScope::ForTables(ts) = p.scope else {
4277            panic!("expected ForTables scope")
4278        };
4279        assert_eq!(ts, alloc::vec!["t1", "t2", "t3"]);
4280    }
4281
4282    #[test]
4283    fn parser_recognises_for_tables_plural() {
4284        // PG 19 accepts both `FOR TABLE` and `FOR TABLES` — match.
4285        let s = parse("CREATE PUBLICATION pub_a FOR TABLES t1, t2");
4286        let Statement::CreatePublication(p) = s else {
4287            panic!("expected CreatePublication, got {s:?}")
4288        };
4289        let PublicationScope::ForTables(ts) = p.scope else {
4290            panic!("expected ForTables")
4291        };
4292        assert_eq!(ts, alloc::vec!["t1", "t2"]);
4293    }
4294
4295    #[test]
4296    fn parser_recognises_for_all_tables_except_list() {
4297        let s = parse("CREATE PUBLICATION p FOR ALL TABLES EXCEPT t1, t2");
4298        let Statement::CreatePublication(p) = s else {
4299            panic!()
4300        };
4301        let PublicationScope::AllTablesExcept(ts) = p.scope else {
4302            panic!("expected AllTablesExcept")
4303        };
4304        assert_eq!(ts, alloc::vec!["t1", "t2"]);
4305    }
4306
4307    #[test]
4308    fn parser_rejects_for_table_with_empty_list() {
4309        // `FOR TABLE` with nothing after is a parse error.
4310        let err = parse_statement("CREATE PUBLICATION p FOR TABLE")
4311            .expect_err("must error on empty list");
4312        // No specific message asserted — the call falls through to
4313        // expect_ident_like which yields "expected identifier, got …".
4314        assert!(!err.message.is_empty());
4315    }
4316
4317    #[test]
4318    fn parser_recognises_show_publications() {
4319        // v6.1.3 — SHOW PUBLICATIONS lands here. PUBLICATIONS is a
4320        // bare ident in this position, NOT a reserved keyword.
4321        let s = parse("SHOW PUBLICATIONS");
4322        assert!(matches!(s, Statement::ShowPublications));
4323    }
4324
4325    // ── v6.1.4: CREATE / DROP SUBSCRIPTION + SHOW SUBSCRIPTIONS ─
4326
4327    #[test]
4328    fn parser_recognises_create_subscription_single_publication() {
4329        let s = parse("CREATE SUBSCRIPTION sub_a CONNECTION 'host=127.0.0.1 port=20002' PUBLICATION pub_a");
4330        let Statement::CreateSubscription(c) = s else {
4331            panic!("expected CreateSubscription, got {s:?}")
4332        };
4333        assert_eq!(c.name, "sub_a");
4334        assert_eq!(c.conn_str, "host=127.0.0.1 port=20002");
4335        assert_eq!(c.publications, alloc::vec!["pub_a"]);
4336    }
4337
4338    #[test]
4339    fn parser_recognises_create_subscription_multi_publication() {
4340        let s = parse(
4341            "CREATE SUBSCRIPTION sub_a CONNECTION 'host=h' PUBLICATION p1, p2, p3",
4342        );
4343        let Statement::CreateSubscription(c) = s else {
4344            panic!()
4345        };
4346        assert_eq!(c.publications, alloc::vec!["p1", "p2", "p3"]);
4347    }
4348
4349    #[test]
4350    fn parser_rejects_create_subscription_missing_connection() {
4351        let err = parse_statement("CREATE SUBSCRIPTION s PUBLICATION p")
4352            .expect_err("must error on missing CONNECTION");
4353        assert!(err.message.contains("CONNECTION"), "got: {}", err.message);
4354    }
4355
4356    #[test]
4357    fn parser_rejects_create_subscription_missing_publication() {
4358        let err = parse_statement("CREATE SUBSCRIPTION s CONNECTION 'host=x'")
4359            .expect_err("must error on missing PUBLICATION");
4360        assert!(err.message.contains("PUBLICATION"), "got: {}", err.message);
4361    }
4362
4363    #[test]
4364    fn parser_recognises_drop_subscription() {
4365        let s = parse("DROP SUBSCRIPTION sub_a");
4366        let Statement::DropSubscription(name) = s else {
4367            panic!("expected DropSubscription, got {s:?}")
4368        };
4369        assert_eq!(name, "sub_a");
4370    }
4371
4372    #[test]
4373    fn parser_recognises_show_subscriptions() {
4374        let s = parse("SHOW SUBSCRIPTIONS");
4375        assert!(matches!(s, Statement::ShowSubscriptions));
4376    }
4377
4378    #[test]
4379    fn parser_recognises_wait_for_wal_position_no_timeout() {
4380        let s = parse("WAIT FOR WAL POSITION 12345");
4381        let Statement::WaitForWalPosition { pos, timeout_ms } = s else {
4382            panic!("expected WaitForWalPosition, got {s:?}")
4383        };
4384        assert_eq!(pos, 12345);
4385        assert!(timeout_ms.is_none());
4386    }
4387
4388    #[test]
4389    fn parser_recognises_wait_for_wal_position_with_timeout() {
4390        let s = parse("WAIT FOR WAL POSITION 67890 WITH TIMEOUT 5000");
4391        let Statement::WaitForWalPosition { pos, timeout_ms } = s else {
4392            panic!()
4393        };
4394        assert_eq!(pos, 67890);
4395        assert_eq!(timeout_ms, Some(5000));
4396    }
4397
4398    #[test]
4399    fn parser_rejects_wait_with_negative_position() {
4400        // The lexer treats `-` as a token; `expect_u64_literal`
4401        // only sees the Integer that follows, so the negative
4402        // arrives as a unary-minus expression at higher levels.
4403        // Bare `WAIT FOR WAL POSITION -1` thus surfaces as a
4404        // parse error one way or another.
4405        let err = parse_statement("WAIT FOR WAL POSITION -1").unwrap_err();
4406        assert!(!err.message.is_empty());
4407    }
4408
4409    #[test]
4410    fn parser_recognises_bare_analyze() {
4411        let s = parse("ANALYZE");
4412        assert!(matches!(s, Statement::Analyze(None)));
4413    }
4414
4415    #[test]
4416    fn parser_recognises_analyze_with_table() {
4417        let s = parse("ANALYZE users");
4418        let Statement::Analyze(Some(name)) = s else {
4419            panic!("expected Analyze, got {s:?}")
4420        };
4421        assert_eq!(name, "users");
4422    }
4423
4424    #[test]
4425    fn parser_recognises_analyze_with_quoted_table() {
4426        let s = parse("ANALYZE \"Mixed Case\"");
4427        let Statement::Analyze(Some(name)) = s else {
4428            panic!()
4429        };
4430        assert_eq!(name, "Mixed Case");
4431    }
4432
4433    #[test]
4434    fn parser_rejects_analyze_with_garbage_token() {
4435        let err = parse_statement("ANALYZE 42").expect_err("must error");
4436        assert!(!err.message.is_empty());
4437    }
4438
4439    #[test]
4440    fn analyze_display_roundtrips() {
4441        for sql in ["ANALYZE", "ANALYZE users"] {
4442            let s = parse(sql);
4443            let printed = s.to_string();
4444            let again = parse_statement(&printed)
4445                .unwrap_or_else(|e| panic!("re-parse failed for {printed:?}: {e}"));
4446            assert_eq!(s, again);
4447        }
4448    }
4449
4450    #[test]
4451    fn wait_for_display_roundtrips() {
4452        for sql in [
4453            "WAIT FOR WAL POSITION 12345",
4454            "WAIT FOR WAL POSITION 67890 WITH TIMEOUT 5000",
4455        ] {
4456            let s = parse(sql);
4457            let printed = s.to_string();
4458            let again = parse_statement(&printed)
4459                .unwrap_or_else(|e| panic!("re-parse failed for {printed:?}: {e}"));
4460            assert_eq!(s, again, "round-trip mismatch for {sql:?}");
4461        }
4462    }
4463
4464    #[test]
4465    fn subscription_ddl_display_roundtrips() {
4466        for sql in [
4467            "CREATE SUBSCRIPTION sub_a CONNECTION 'host=h port=20002' PUBLICATION pub_a",
4468            "CREATE SUBSCRIPTION sub_b CONNECTION 'host=h' PUBLICATION p1, p2",
4469            "DROP SUBSCRIPTION sub_a",
4470            "SHOW SUBSCRIPTIONS",
4471        ] {
4472            let s = parse(sql);
4473            let printed = s.to_string();
4474            let again = parse_statement(&printed)
4475                .unwrap_or_else(|e| panic!("re-parse failed for {printed:?}: {e}"));
4476            assert_eq!(s, again, "round-trip mismatch for {sql:?}");
4477        }
4478    }
4479
4480    #[test]
4481    fn parser_drop_dispatches_user_vs_publication() {
4482        // Pre-v6.1.2 DROP USER took the bare-ident path; v6.1.2
4483        // tokenises DROP. Both targets must still parse.
4484        let s = parse("DROP USER 'alice'");
4485        let Statement::DropUser(name) = s else {
4486            panic!("expected DropUser, got {s:?}")
4487        };
4488        assert_eq!(name, "alice");
4489        // And DROP PUBLICATION lands the new variant.
4490        let s = parse("DROP PUBLICATION p1");
4491        assert!(matches!(s, Statement::DropPublication(_)));
4492    }
4493
4494    #[test]
4495    fn publication_ddl_display_roundtrips() {
4496        // Every CREATE PUBLICATION variant must Display → parse →
4497        // same AST. v6.1.3 covers all three scope shapes.
4498        for sql in [
4499            "CREATE PUBLICATION pub_a",
4500            "CREATE PUBLICATION pub_a FOR ALL TABLES",
4501            "CREATE PUBLICATION pub_a FOR TABLE t1, t2",
4502            "CREATE PUBLICATION pub_a FOR ALL TABLES EXCEPT t1",
4503            "DROP PUBLICATION pub_a",
4504            "SHOW PUBLICATIONS",
4505        ] {
4506            let s = parse(sql);
4507            let printed = s.to_string();
4508            let again = parse_statement(&printed)
4509                .unwrap_or_else(|e| panic!("re-parse failed for {printed:?}: {e}"));
4510            assert_eq!(s, again, "round-trip mismatch for {sql:?}");
4511        }
4512    }
4513}