Standardize BinaryOp and UnaryOp nodes

These were previously called "BinaryExpr" and "Unary"; besides being
inconsistent, it's also not correct to say "binary expression" or "unary
expression", as it's the operators that have arities, not the
expression. Adjust the naming of the variants accordingly.
This commit is contained in:
Nikhil Benesch 2019-06-05 12:21:38 -04:00
parent b379480b7a
commit 9e33cea9b8
No known key found for this signature in database
GPG key ID: F7386C5DEADABA7F
3 changed files with 58 additions and 58 deletions

View file

@ -89,12 +89,17 @@ pub enum ASTNode {
low: Box<ASTNode>, low: Box<ASTNode>,
high: Box<ASTNode>, high: Box<ASTNode>,
}, },
/// Binary expression e.g. `1 + 1` or `foo > bar` /// Binary operation e.g. `1 + 1` or `foo > bar`
SQLBinaryExpr { SQLBinaryOp {
left: Box<ASTNode>, left: Box<ASTNode>,
op: SQLOperator, op: SQLOperator,
right: Box<ASTNode>, right: Box<ASTNode>,
}, },
/// Unary operation e.g. `NOT foo`
SQLUnaryOp {
op: SQLOperator,
expr: Box<ASTNode>,
},
/// CAST an expression to a different data type e.g. `CAST(foo AS VARCHAR(123))` /// CAST an expression to a different data type e.g. `CAST(foo AS VARCHAR(123))`
SQLCast { SQLCast {
expr: Box<ASTNode>, expr: Box<ASTNode>,
@ -111,11 +116,6 @@ pub enum ASTNode {
}, },
/// Nested expression e.g. `(foo > bar)` or `(1)` /// Nested expression e.g. `(foo > bar)` or `(1)`
SQLNested(Box<ASTNode>), SQLNested(Box<ASTNode>),
/// Unary expression
SQLUnary {
operator: SQLOperator,
expr: Box<ASTNode>,
},
/// SQLValue /// SQLValue
SQLValue(Value), SQLValue(Value),
/// Scalar function call e.g. `LEFT(foo, 5)` /// Scalar function call e.g. `LEFT(foo, 5)`
@ -179,12 +179,15 @@ impl ToString for ASTNode {
low.to_string(), low.to_string(),
high.to_string() high.to_string()
), ),
ASTNode::SQLBinaryExpr { left, op, right } => format!( ASTNode::SQLBinaryOp { left, op, right } => format!(
"{} {} {}", "{} {} {}",
left.as_ref().to_string(), left.as_ref().to_string(),
op.to_string(), op.to_string(),
right.as_ref().to_string() right.as_ref().to_string()
), ),
ASTNode::SQLUnaryOp { op, expr } => {
format!("{} {}", op.to_string(), expr.as_ref().to_string())
}
ASTNode::SQLCast { expr, data_type } => format!( ASTNode::SQLCast { expr, data_type } => format!(
"CAST({} AS {})", "CAST({} AS {})",
expr.as_ref().to_string(), expr.as_ref().to_string(),
@ -199,9 +202,6 @@ impl ToString for ASTNode {
collation.to_string() collation.to_string()
), ),
ASTNode::SQLNested(ast) => format!("({})", ast.as_ref().to_string()), ASTNode::SQLNested(ast) => format!("({})", ast.as_ref().to_string()),
ASTNode::SQLUnary { operator, expr } => {
format!("{} {}", operator.to_string(), expr.as_ref().to_string())
}
ASTNode::SQLValue(v) => v.to_string(), ASTNode::SQLValue(v) => v.to_string(),
ASTNode::SQLFunction(f) => f.to_string(), ASTNode::SQLFunction(f) => f.to_string(),
ASTNode::SQLCase { ASTNode::SQLCase {

View file

@ -183,8 +183,8 @@ impl Parser {
"EXISTS" => self.parse_exists_expression(), "EXISTS" => self.parse_exists_expression(),
"EXTRACT" => self.parse_extract_expression(), "EXTRACT" => self.parse_extract_expression(),
"INTERVAL" => self.parse_literal_interval(), "INTERVAL" => self.parse_literal_interval(),
"NOT" => Ok(ASTNode::SQLUnary { "NOT" => Ok(ASTNode::SQLUnaryOp {
operator: SQLOperator::Not, op: SQLOperator::Not,
expr: Box::new(self.parse_subexpr(Self::UNARY_NOT_PREC)?), expr: Box::new(self.parse_subexpr(Self::UNARY_NOT_PREC)?),
}), }),
"TIME" => Ok(ASTNode::SQLValue(Value::Time(self.parse_literal_string()?))), "TIME" => Ok(ASTNode::SQLValue(Value::Time(self.parse_literal_string()?))),
@ -224,13 +224,13 @@ impl Parser {
}, // End of Token::SQLWord }, // End of Token::SQLWord
Token::Mult => Ok(ASTNode::SQLWildcard), Token::Mult => Ok(ASTNode::SQLWildcard),
tok @ Token::Minus | tok @ Token::Plus => { tok @ Token::Minus | tok @ Token::Plus => {
let operator = if tok == Token::Plus { let op = if tok == Token::Plus {
SQLOperator::Plus SQLOperator::Plus
} else { } else {
SQLOperator::Minus SQLOperator::Minus
}; };
Ok(ASTNode::SQLUnary { Ok(ASTNode::SQLUnaryOp {
operator, op,
expr: Box::new(self.parse_subexpr(Self::PLUS_MINUS_PREC)?), expr: Box::new(self.parse_subexpr(Self::PLUS_MINUS_PREC)?),
}) })
} }
@ -541,7 +541,7 @@ impl Parser {
}; };
if let Some(op) = regular_binary_operator { if let Some(op) = regular_binary_operator {
Ok(ASTNode::SQLBinaryExpr { Ok(ASTNode::SQLBinaryOp {
left: Box::new(expr), left: Box::new(expr),
op, op,
right: Box::new(self.parse_subexpr(precedence)?), right: Box::new(self.parse_subexpr(precedence)?),

View file

@ -181,7 +181,7 @@ fn parse_where_delete_statement() {
assert_eq!(SQLObjectName(vec!["foo".to_string()]), table_name); assert_eq!(SQLObjectName(vec!["foo".to_string()]), table_name);
assert_eq!( assert_eq!(
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLIdentifier("name".to_string())), left: Box::new(SQLIdentifier("name".to_string())),
op: Eq, op: Eq,
right: Box::new(SQLValue(Value::Long(5))), right: Box::new(SQLValue(Value::Long(5))),
@ -282,7 +282,7 @@ fn parse_column_aliases() {
let sql = "SELECT a.col + 1 AS newname FROM foo AS a"; let sql = "SELECT a.col + 1 AS newname FROM foo AS a";
let select = verified_only_select(sql); let select = verified_only_select(sql);
if let SQLSelectItem::ExpressionWithAlias { if let SQLSelectItem::ExpressionWithAlias {
expr: ASTNode::SQLBinaryExpr { expr: ASTNode::SQLBinaryOp {
ref op, ref right, .. ref op, ref right, ..
}, },
ref alias, ref alias,
@ -336,8 +336,8 @@ fn parse_select_count_distinct() {
assert_eq!( assert_eq!(
&ASTNode::SQLFunction(SQLFunction { &ASTNode::SQLFunction(SQLFunction {
name: SQLObjectName(vec!["COUNT".to_string()]), name: SQLObjectName(vec!["COUNT".to_string()]),
args: vec![ASTNode::SQLUnary { args: vec![ASTNode::SQLUnaryOp {
operator: SQLOperator::Plus, op: SQLOperator::Plus,
expr: Box::new(ASTNode::SQLIdentifier("x".to_string())) expr: Box::new(ASTNode::SQLIdentifier("x".to_string()))
}], }],
over: None, over: None,
@ -409,7 +409,7 @@ fn parse_escaped_single_quote_string_predicate() {
WHERE salary <> 'Jim''s salary'"; WHERE salary <> 'Jim''s salary'";
let ast = verified_only_select(sql); let ast = verified_only_select(sql);
assert_eq!( assert_eq!(
Some(SQLBinaryExpr { Some(SQLBinaryOp {
left: Box::new(SQLIdentifier("salary".to_string())), left: Box::new(SQLIdentifier("salary".to_string())),
op: NotEq, op: NotEq,
right: Box::new(SQLValue(Value::SingleQuotedString( right: Box::new(SQLValue(Value::SingleQuotedString(
@ -426,10 +426,10 @@ fn parse_compound_expr_1() {
use self::SQLOperator::*; use self::SQLOperator::*;
let sql = "a + b * c"; let sql = "a + b * c";
assert_eq!( assert_eq!(
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLIdentifier("a".to_string())), left: Box::new(SQLIdentifier("a".to_string())),
op: Plus, op: Plus,
right: Box::new(SQLBinaryExpr { right: Box::new(SQLBinaryOp {
left: Box::new(SQLIdentifier("b".to_string())), left: Box::new(SQLIdentifier("b".to_string())),
op: Multiply, op: Multiply,
right: Box::new(SQLIdentifier("c".to_string())) right: Box::new(SQLIdentifier("c".to_string()))
@ -445,8 +445,8 @@ fn parse_compound_expr_2() {
use self::SQLOperator::*; use self::SQLOperator::*;
let sql = "a * b + c"; let sql = "a * b + c";
assert_eq!( assert_eq!(
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLBinaryExpr { left: Box::new(SQLBinaryOp {
left: Box::new(SQLIdentifier("a".to_string())), left: Box::new(SQLIdentifier("a".to_string())),
op: Multiply, op: Multiply,
right: Box::new(SQLIdentifier("b".to_string())) right: Box::new(SQLIdentifier("b".to_string()))
@ -464,14 +464,14 @@ fn parse_unary_math() {
use self::SQLOperator::*; use self::SQLOperator::*;
let sql = "- a + - b"; let sql = "- a + - b";
assert_eq!( assert_eq!(
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLUnary { left: Box::new(SQLUnaryOp {
operator: Minus, op: Minus,
expr: Box::new(SQLIdentifier("a".to_string())), expr: Box::new(SQLIdentifier("a".to_string())),
}), }),
op: Plus, op: Plus,
right: Box::new(SQLUnary { right: Box::new(SQLUnaryOp {
operator: Minus, op: Minus,
expr: Box::new(SQLIdentifier("b".to_string())), expr: Box::new(SQLIdentifier("b".to_string())),
}), }),
}, },
@ -504,15 +504,15 @@ fn parse_not_precedence() {
use self::ASTNode::*; use self::ASTNode::*;
// NOT has higher precedence than OR/AND, so the following must parse as (NOT true) OR true // NOT has higher precedence than OR/AND, so the following must parse as (NOT true) OR true
let sql = "NOT true OR true"; let sql = "NOT true OR true";
assert_matches!(verified_expr(sql), SQLBinaryExpr { assert_matches!(verified_expr(sql), SQLBinaryOp {
op: SQLOperator::Or, op: SQLOperator::Or,
.. ..
}); });
// But NOT has lower precedence than comparison operators, so the following parses as NOT (a IS NULL) // But NOT has lower precedence than comparison operators, so the following parses as NOT (a IS NULL)
let sql = "NOT a IS NULL"; let sql = "NOT a IS NULL";
assert_matches!(verified_expr(sql), SQLUnary { assert_matches!(verified_expr(sql), SQLUnaryOp {
operator: SQLOperator::Not, op: SQLOperator::Not,
.. ..
}); });
@ -520,8 +520,8 @@ fn parse_not_precedence() {
let sql = "NOT 1 NOT BETWEEN 1 AND 2"; let sql = "NOT 1 NOT BETWEEN 1 AND 2";
assert_eq!( assert_eq!(
verified_expr(sql), verified_expr(sql),
SQLUnary { SQLUnaryOp {
operator: SQLOperator::Not, op: SQLOperator::Not,
expr: Box::new(SQLBetween { expr: Box::new(SQLBetween {
expr: Box::new(SQLValue(Value::Long(1))), expr: Box::new(SQLValue(Value::Long(1))),
low: Box::new(SQLValue(Value::Long(1))), low: Box::new(SQLValue(Value::Long(1))),
@ -535,9 +535,9 @@ fn parse_not_precedence() {
let sql = "NOT 'a' NOT LIKE 'b'"; let sql = "NOT 'a' NOT LIKE 'b'";
assert_eq!( assert_eq!(
verified_expr(sql), verified_expr(sql),
SQLUnary { SQLUnaryOp {
operator: SQLOperator::Not, op: SQLOperator::Not,
expr: Box::new(SQLBinaryExpr { expr: Box::new(SQLBinaryOp {
left: Box::new(SQLValue(Value::SingleQuotedString("a".into()))), left: Box::new(SQLValue(Value::SingleQuotedString("a".into()))),
op: SQLOperator::NotLike, op: SQLOperator::NotLike,
right: Box::new(SQLValue(Value::SingleQuotedString("b".into()))), right: Box::new(SQLValue(Value::SingleQuotedString("b".into()))),
@ -549,8 +549,8 @@ fn parse_not_precedence() {
let sql = "NOT a NOT IN ('a')"; let sql = "NOT a NOT IN ('a')";
assert_eq!( assert_eq!(
verified_expr(sql), verified_expr(sql),
SQLUnary { SQLUnaryOp {
operator: SQLOperator::Not, op: SQLOperator::Not,
expr: Box::new(SQLInList { expr: Box::new(SQLInList {
expr: Box::new(SQLIdentifier("a".into())), expr: Box::new(SQLIdentifier("a".into())),
list: vec![SQLValue(Value::SingleQuotedString("a".into()))], list: vec![SQLValue(Value::SingleQuotedString("a".into()))],
@ -569,7 +569,7 @@ fn parse_like() {
); );
let select = verified_only_select(sql); let select = verified_only_select(sql);
assert_eq!( assert_eq!(
ASTNode::SQLBinaryExpr { ASTNode::SQLBinaryOp {
left: Box::new(ASTNode::SQLIdentifier("name".to_string())), left: Box::new(ASTNode::SQLIdentifier("name".to_string())),
op: if negated { op: if negated {
SQLOperator::NotLike SQLOperator::NotLike
@ -591,7 +591,7 @@ fn parse_like() {
); );
let select = verified_only_select(sql); let select = verified_only_select(sql);
assert_eq!( assert_eq!(
ASTNode::SQLIsNull(Box::new(ASTNode::SQLBinaryExpr { ASTNode::SQLIsNull(Box::new(ASTNode::SQLBinaryOp {
left: Box::new(ASTNode::SQLIdentifier("name".to_string())), left: Box::new(ASTNode::SQLIdentifier("name".to_string())),
op: if negated { op: if negated {
SQLOperator::NotLike SQLOperator::NotLike
@ -678,12 +678,12 @@ fn parse_between_with_expr() {
assert_eq!( assert_eq!(
ASTNode::SQLIsNull(Box::new(ASTNode::SQLBetween { ASTNode::SQLIsNull(Box::new(ASTNode::SQLBetween {
expr: Box::new(ASTNode::SQLValue(Value::Long(1))), expr: Box::new(ASTNode::SQLValue(Value::Long(1))),
low: Box::new(SQLBinaryExpr { low: Box::new(SQLBinaryOp {
left: Box::new(ASTNode::SQLValue(Value::Long(1))), left: Box::new(ASTNode::SQLValue(Value::Long(1))),
op: Plus, op: Plus,
right: Box::new(ASTNode::SQLValue(Value::Long(2))), right: Box::new(ASTNode::SQLValue(Value::Long(2))),
}), }),
high: Box::new(SQLBinaryExpr { high: Box::new(SQLBinaryOp {
left: Box::new(ASTNode::SQLValue(Value::Long(3))), left: Box::new(ASTNode::SQLValue(Value::Long(3))),
op: Plus, op: Plus,
right: Box::new(ASTNode::SQLValue(Value::Long(4))), right: Box::new(ASTNode::SQLValue(Value::Long(4))),
@ -696,15 +696,15 @@ fn parse_between_with_expr() {
let sql = "SELECT * FROM t WHERE 1 = 1 AND 1 + x BETWEEN 1 AND 2"; let sql = "SELECT * FROM t WHERE 1 = 1 AND 1 + x BETWEEN 1 AND 2";
let select = verified_only_select(sql); let select = verified_only_select(sql);
assert_eq!( assert_eq!(
ASTNode::SQLBinaryExpr { ASTNode::SQLBinaryOp {
left: Box::new(ASTNode::SQLBinaryExpr { left: Box::new(ASTNode::SQLBinaryOp {
left: Box::new(ASTNode::SQLValue(Value::Long(1))), left: Box::new(ASTNode::SQLValue(Value::Long(1))),
op: SQLOperator::Eq, op: SQLOperator::Eq,
right: Box::new(ASTNode::SQLValue(Value::Long(1))), right: Box::new(ASTNode::SQLValue(Value::Long(1))),
}), }),
op: SQLOperator::And, op: SQLOperator::And,
right: Box::new(ASTNode::SQLBetween { right: Box::new(ASTNode::SQLBetween {
expr: Box::new(ASTNode::SQLBinaryExpr { expr: Box::new(ASTNode::SQLBinaryOp {
left: Box::new(ASTNode::SQLValue(Value::Long(1))), left: Box::new(ASTNode::SQLValue(Value::Long(1))),
op: SQLOperator::Plus, op: SQLOperator::Plus,
right: Box::new(ASTNode::SQLIdentifier("x".to_string())), right: Box::new(ASTNode::SQLIdentifier("x".to_string())),
@ -1368,14 +1368,14 @@ fn parse_parens() {
use self::SQLOperator::*; use self::SQLOperator::*;
let sql = "(a + b) - (c + d)"; let sql = "(a + b) - (c + d)";
assert_eq!( assert_eq!(
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLNested(Box::new(SQLBinaryExpr { left: Box::new(SQLNested(Box::new(SQLBinaryOp {
left: Box::new(SQLIdentifier("a".to_string())), left: Box::new(SQLIdentifier("a".to_string())),
op: Plus, op: Plus,
right: Box::new(SQLIdentifier("b".to_string())) right: Box::new(SQLIdentifier("b".to_string()))
}))), }))),
op: Minus, op: Minus,
right: Box::new(SQLNested(Box::new(SQLBinaryExpr { right: Box::new(SQLNested(Box::new(SQLBinaryOp {
left: Box::new(SQLIdentifier("c".to_string())), left: Box::new(SQLIdentifier("c".to_string())),
op: Plus, op: Plus,
right: Box::new(SQLIdentifier("d".to_string())) right: Box::new(SQLIdentifier("d".to_string()))
@ -1388,7 +1388,7 @@ fn parse_parens() {
#[test] #[test]
fn parse_searched_case_expression() { fn parse_searched_case_expression() {
let sql = "SELECT CASE WHEN bar IS NULL THEN 'null' WHEN bar = 0 THEN '=0' WHEN bar >= 0 THEN '>=0' ELSE '<0' END FROM foo"; let sql = "SELECT CASE WHEN bar IS NULL THEN 'null' WHEN bar = 0 THEN '=0' WHEN bar >= 0 THEN '>=0' ELSE '<0' END FROM foo";
use self::ASTNode::{SQLBinaryExpr, SQLCase, SQLIdentifier, SQLIsNull, SQLValue}; use self::ASTNode::{SQLBinaryOp, SQLCase, SQLIdentifier, SQLIsNull, SQLValue};
use self::SQLOperator::*; use self::SQLOperator::*;
let select = verified_only_select(sql); let select = verified_only_select(sql);
assert_eq!( assert_eq!(
@ -1396,12 +1396,12 @@ fn parse_searched_case_expression() {
operand: None, operand: None,
conditions: vec![ conditions: vec![
SQLIsNull(Box::new(SQLIdentifier("bar".to_string()))), SQLIsNull(Box::new(SQLIdentifier("bar".to_string()))),
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLIdentifier("bar".to_string())), left: Box::new(SQLIdentifier("bar".to_string())),
op: Eq, op: Eq,
right: Box::new(SQLValue(Value::Long(0))) right: Box::new(SQLValue(Value::Long(0)))
}, },
SQLBinaryExpr { SQLBinaryOp {
left: Box::new(SQLIdentifier("bar".to_string())), left: Box::new(SQLIdentifier("bar".to_string())),
op: GtEq, op: GtEq,
right: Box::new(SQLValue(Value::Long(0))) right: Box::new(SQLValue(Value::Long(0)))
@ -1555,7 +1555,7 @@ fn parse_joins_on() {
args: vec![], args: vec![],
with_hints: vec![], with_hints: vec![],
}, },
join_operator: f(JoinConstraint::On(ASTNode::SQLBinaryExpr { join_operator: f(JoinConstraint::On(ASTNode::SQLBinaryOp {
left: Box::new(ASTNode::SQLIdentifier("c1".into())), left: Box::new(ASTNode::SQLIdentifier("c1".into())),
op: SQLOperator::Eq, op: SQLOperator::Eq,
right: Box::new(ASTNode::SQLIdentifier("c2".into())), right: Box::new(ASTNode::SQLIdentifier("c2".into())),
@ -1920,7 +1920,7 @@ fn parse_multiple_statements() {
fn parse_scalar_subqueries() { fn parse_scalar_subqueries() {
use self::ASTNode::*; use self::ASTNode::*;
let sql = "(SELECT 1) + (SELECT 2)"; let sql = "(SELECT 1) + (SELECT 2)";
assert_matches!(verified_expr(sql), SQLBinaryExpr { assert_matches!(verified_expr(sql), SQLBinaryOp {
op: SQLOperator::Plus, .. op: SQLOperator::Plus, ..
//left: box SQLSubquery { .. }, //left: box SQLSubquery { .. },
//right: box SQLSubquery { .. }, //right: box SQLSubquery { .. },
@ -1940,8 +1940,8 @@ fn parse_exists_subquery() {
let sql = "SELECT * FROM t WHERE NOT EXISTS (SELECT 1)"; let sql = "SELECT * FROM t WHERE NOT EXISTS (SELECT 1)";
let select = verified_only_select(sql); let select = verified_only_select(sql);
assert_eq!( assert_eq!(
ASTNode::SQLUnary { ASTNode::SQLUnaryOp {
operator: SQLOperator::Not, op: SQLOperator::Not,
expr: Box::new(ASTNode::SQLExists(Box::new(expected_inner))), expr: Box::new(ASTNode::SQLExists(Box::new(expected_inner))),
}, },
select.selection.unwrap(), select.selection.unwrap(),