[ARROW-8829] [Rust] Implement SQL parser

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Won't Fix
• Fix Version/s: 2.0.0
• Component/s: Rust, Rust - DataFusion
• External issue URL: https://github.com/apache/arrow/issues/24971
• Assignee: Andy Grove
• Reporter: Andy Grove
• Created: 16/May/20 19:03
• Updated: 11/Jan/23 08:02
• Resolved: 14/Jul/20 13:48

Description

Implement SQL parser that can take a Vec<SQLToken> and produce a SQL AST.

We can potentially break this down into separate JIRAs.

It needs to support:

• Single table SELECT ... FROM
• WHERE
• GROUP BY
• ORDER BY
• LIMIT

It needs to support the following expressions:

• Literals (long, string, double)
• Identifiers
• Binary expressions
  • Arithmetic (+, -, *, /, %)
  • Boolean (AND, OR)
  • Comparison (=, !=, <, <=, >, >=, <>)
• Unary boolean expression: NOT
• CAST(expr AS type)
• Aliased expressions: expr AS alias
• Scalar functions
• Aggregate functions