1use 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
29fn 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 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
75pub 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
88pub 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 &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 Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("do") => {
159 self.advance();
160 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 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 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 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 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 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 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 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 "publications" => Ok(Statement::ShowPublications),
296 "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 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 Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("alter") => {
354 self.advance();
355 self.parse_alter_after_keyword()
356 }
357 Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("wait") => {
361 self.advance();
362 self.parse_wait_after_keyword()
363 }
364 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 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 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 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 fn parse_create_extension_after_keyword(&mut self) -> Result<Statement, ParseError> {
484 self.consume_if_not_exists();
486 let name = self.expect_ident_like()?;
487 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 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 fn parse_create_publication_after_keyword(&mut self) -> Result<Statement, ParseError> {
528 let name = self.expect_ident_or_string()?;
529 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 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 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 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 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 fn parse_wait_after_keyword(&mut self) -> Result<Statement, ParseError> {
630 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 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 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 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 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 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 fn parse_alter_after_keyword(&mut self) -> Result<Statement, ParseError> {
787 match self.advance() {
789 Token::Index => {}
790 Token::Ident(s) | Token::QuotedIdent(s) if s.eq_ignore_ascii_case("index") => {}
791 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 self.expect_keyword_ident("rebuild")?;
803 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 fn parse_alter_table_after_keyword(&mut self) -> Result<Statement, ParseError> {
858 let table_name = self.expect_ident_like()?;
859 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 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 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 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 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 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 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 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 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 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 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 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 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(); self.advance(); 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(); 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 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 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 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 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 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 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 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 self.advance();
1397 self.advance();
1398 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 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 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 fn consume_if_not_exists(&mut self) -> bool {
1488 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 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(); self.advance(); self.advance(); true
1510 }
1511
1512 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 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 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 "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 let (column, expression): (String, Option<Expr>) = match self.peek().clone() {
1603 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 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(); self.advance(); (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 let mut extra_columns: Vec<String> = Vec::new();
1660 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 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 let partial_predicate = if matches!(self.peek(), Token::Where) {
1712 self.advance();
1713 Some(self.parse_expr(0)?)
1714 } else {
1715 None
1716 };
1717 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 fn parse_column_def_with_fk(
1746 &mut self,
1747 ) -> Result<(ColumnDef, Option<ForeignKeyConstraint>), ParseError> {
1748 let col = self.parse_column_def()?;
1749 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 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 let mut implied_auto_increment = false;
1790 let mut implied_not_null = false;
1791 let ty = match ty_ident.as_str() {
1792 "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 "smallint" | "tinyint" => ColumnTypeName::SmallInt,
1814 "int" | "integer" | "mediumint" => ColumnTypeName::Int,
1816 "bigint" => ColumnTypeName::BigInt,
1817 "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 "timestamp" | "datetime" => ColumnTypeName::Timestamp,
1836 "timestamptz" => ColumnTypeName::Timestamptz,
1840 "json" => ColumnTypeName::Json,
1845 "jsonb" => ColumnTypeName::Jsonb,
1846 "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 if matches!(self.peek(), Token::Ident(s) if s.eq_ignore_ascii_case("unsigned")) {
1864 self.advance();
1865 }
1866 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 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 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 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(); self.advance(); 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 fn parse_optional_numeric_params(&mut self) -> Result<(u8, u8), ParseError> {
1962 if !matches!(self.peek(), Token::LParen) {
1963 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 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 "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 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 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 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 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 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(); self.advance(); 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 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 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 fn parse_on_conflict_update_action(
2235 &mut self,
2236 ) -> Result<crate::ast::OnConflictAction, ParseError> {
2237 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 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(); self.advance(); 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 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 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 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 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 fn parse_optional_alias(&mut self) -> Option<String> {
2436 if matches!(self.peek(), Token::As) {
2437 self.advance();
2438 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 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 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 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 Token::Placeholder(n) => Ok(Expr::Placeholder(n)),
2510 Token::LParen => {
2511 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 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 .and_then(|atom| self.finish_postfix_casts(atom))
2557 }
2558
2559 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 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 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 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 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 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 fn parse_between_tail(&mut self, expr: Expr, negated: bool) -> Result<Expr, ParseError> {
2696 self.advance(); 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 fn parse_with_cte_then_select(&mut self) -> Result<Statement, ParseError> {
2728 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 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 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 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 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(); if !matches!(self.peek(), Token::LParen) {
2853 return Err(self.err(format!("expected '(' after IN, got {:?}", self.peek())));
2854 }
2855 self.advance();
2856 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(); 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 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 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 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 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 #[allow(clippy::type_complexity)] 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 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 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 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 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 fn parse_frame_bound(&mut self) -> Result<FrameBound, ParseError> {
3176 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 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 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 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(); 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 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
3332fn 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 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 Token::Concat => (BinOp::Concat, 6),
3382 Token::Star => (BinOp::Mul, 7),
3383 Token::Slash => (BinOp::Div, 7),
3384 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)]
3398fn 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
3414pub 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 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 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 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 #[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 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 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 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 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 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 assert!(parse_statement("SELECT $0").is_err());
3845 }
3846
3847 #[test]
3848 fn placeholder_display_roundtrips() {
3849 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 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 let err = parse_statement("FROBNICATE foo SET x = 1").unwrap_err();
3989 assert!(err.message.contains("expected SELECT"));
3990 }
3991
3992 #[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 #[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 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 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 #[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 #[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 assert_eq!(parse("BEGIN;"), Statement::Begin);
4137 }
4138
4139 #[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 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 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 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 assert_eq!(parse_interval_text("-1 day"), Some((0, -86_400_000_000)));
4220 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 assert!(s.contains("INTERVAL '1 day 2 hours'"), "got: {s}");
4233 let again = parse_statement(&s).unwrap();
4235 assert_eq!(parsed, again);
4236 }
4237
4238 #[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 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 let err = parse_statement("CREATE PUBLICATION p FOR TABLE")
4311 .expect_err("must error on empty list");
4312 assert!(!err.message.is_empty());
4315 }
4316
4317 #[test]
4318 fn parser_recognises_show_publications() {
4319 let s = parse("SHOW PUBLICATIONS");
4322 assert!(matches!(s, Statement::ShowPublications));
4323 }
4324
4325 #[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 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 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 let s = parse("DROP PUBLICATION p1");
4491 assert!(matches!(s, Statement::DropPublication(_)));
4492 }
4493
4494 #[test]
4495 fn publication_ddl_display_roundtrips() {
4496 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}