parser

Overview ¶

Package parser provides a recursive descent SQL parser that converts tokens into an Abstract Syntax Tree (AST). It supports comprehensive SQL features including SELECT, INSERT, UPDATE, DELETE, DDL operations, Common Table Expressions (CTEs), set operations (UNION, EXCEPT, INTERSECT), and window functions.

Phase 2 Features (v1.2.0+):

• Common Table Expressions (WITH clause) with recursive support
• Set operations: UNION, UNION ALL, EXCEPT, INTERSECT
• Multiple CTE definitions in single query
• CTE column specifications
• Left-associative set operation parsing
• Integration of CTEs with set operations

Phase 2.5 Features (v1.3.0+):

• Window functions with OVER clause support
• PARTITION BY and ORDER BY in window specifications
• Window frame clauses (ROWS/RANGE with bounds)
• Ranking functions: ROW_NUMBER(), RANK(), DENSE_RANK(), NTILE()
• Analytic functions: LAG(), LEAD(), FIRST_VALUE(), LAST_VALUE()
• Function call parsing with parentheses and arguments
• Integration with existing SELECT statement parsing