2023-03-19 07:58:00 +03:00
|
|
|
// This is the grammar for SLQ, the query language used by sq (https://sq.io).
|
|
|
|
// The grammar is not yet finalized; it is subject to change in any new sq release.
|
2016-10-17 07:14:01 +03:00
|
|
|
grammar SLQ;
|
|
|
|
|
2023-03-28 09:48:24 +03:00
|
|
|
// alias, for columns, implements "col AS alias".
|
|
|
|
// For example: ".first_name:given_name" : "given_name" is the alias.
|
|
|
|
|
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
stmtList: ';'* query ( ';'+ query)* ';'*;
|
2016-10-17 07:14:01 +03:00
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
query: segment ('|' segment)*;
|
2016-10-17 07:14:01 +03:00
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
segment: (element) (',' element)*;
|
2016-10-17 07:14:01 +03:00
|
|
|
|
2023-03-28 09:48:24 +03:00
|
|
|
element
|
|
|
|
: handleTable
|
2023-03-22 09:17:34 +03:00
|
|
|
| handle
|
|
|
|
| selectorElement
|
2022-12-24 19:43:21 +03:00
|
|
|
| join
|
2023-03-27 05:03:40 +03:00
|
|
|
| groupBy
|
2023-03-26 04:20:53 +03:00
|
|
|
| orderBy
|
2022-12-24 19:43:21 +03:00
|
|
|
| rowRange
|
2023-03-28 09:48:24 +03:00
|
|
|
| uniqueFunc
|
|
|
|
| countFunc
|
2023-03-27 05:03:40 +03:00
|
|
|
| funcElement
|
2022-12-24 19:43:21 +03:00
|
|
|
| expr;
|
2016-10-17 07:14:01 +03:00
|
|
|
|
2023-03-22 09:17:34 +03:00
|
|
|
// cmpr is a comparison operator.
|
2022-12-24 19:43:21 +03:00
|
|
|
cmpr: LT_EQ | LT | GT_EQ | GT | EQ | NEQ;
|
2016-10-17 07:14:01 +03:00
|
|
|
|
2023-03-28 09:48:24 +03:00
|
|
|
|
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
funcElement: func (alias)?;
|
|
|
|
func: funcName '(' ( expr ( ',' expr)* | '*')? ')';
|
|
|
|
funcName: ID;
|
2020-08-06 20:58:47 +03:00
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
join: ('join') '(' joinConstraint ')';
|
2020-08-06 20:58:47 +03:00
|
|
|
|
2023-03-28 09:48:24 +03:00
|
|
|
joinConstraint
|
|
|
|
: selector cmpr selector // .user.uid == .address.userid
|
2023-03-22 09:17:34 +03:00
|
|
|
| selector ; // .uid
|
|
|
|
|
2023-03-28 09:48:24 +03:00
|
|
|
/*
|
|
|
|
uniqueFunc
|
|
|
|
----------
|
|
|
|
|
|
|
|
uniqueFunc implements SQL's DISTINCT mechanism.
|
|
|
|
|
|
|
|
.actor | .first_name | unique
|
|
|
|
.actor | unique
|
|
|
|
|
|
|
|
The func takes zero args.
|
|
|
|
*/
|
|
|
|
uniqueFunc: 'unique';
|
|
|
|
|
|
|
|
/*
|
|
|
|
countFunc
|
|
|
|
---------
|
|
|
|
|
|
|
|
This implements SQL's COUNT function. It has special handling vs other
|
|
|
|
funcs because of the several forms it can take.
|
|
|
|
|
|
|
|
.actor | count
|
|
|
|
.actor | count:quantity # alias
|
|
|
|
.actor | count()
|
|
|
|
.actor | count(*)
|
|
|
|
.actor | count(.first_name):quanity # alias
|
|
|
|
|
|
|
|
TODO: how to handle COUNT DISTINCT?
|
|
|
|
*/
|
|
|
|
countFunc:
|
|
|
|
// : COUNT (LPAR (selector)? RPAR)?;
|
|
|
|
// : 'count' (LPAR (selector)? RPAR)? (ALIAS)?
|
|
|
|
// : 'count:count' // Deal with some pathological cases.
|
|
|
|
// | 'count():count'
|
|
|
|
// | 'count' (LPAR (selector)? RPAR)? (alias)?
|
|
|
|
|
|
|
|
// | 'count' (LPAR (selector)? RPAR)? (':count')?
|
|
|
|
// | 'count' (LPAR (selector)? RPAR)? (ALIAS_RESERVED)?
|
|
|
|
| 'count' (LPAR (selector)? RPAR)? (alias)?
|
|
|
|
;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
//COUNT: 'count';
|
|
|
|
|
|
|
|
|
|
|
|
//ALIAS: ':' [a-zA-Z_][a-zA-Z0-9_]*;
|
|
|
|
|
2023-03-26 11:01:41 +03:00
|
|
|
/*
|
2023-03-27 05:03:40 +03:00
|
|
|
group_by
|
2023-03-26 11:01:41 +03:00
|
|
|
-------
|
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
The 'group_by' construct implments the SQL "GROUP BY" clause.
|
2023-03-26 11:01:41 +03:00
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
.payment | .customer_id, sum(.amount) | group_by(.customer_id)
|
2023-03-26 11:01:41 +03:00
|
|
|
|
|
|
|
Syonyms:
|
|
|
|
- 'group_by' for jq interoperability.
|
|
|
|
https://stedolan.github.io/jq/manual/v1.6/#group_by(path_expression)
|
|
|
|
- 'group': for legacy sq compabibility. Should this be deprecated and removed?
|
|
|
|
*/
|
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
GROUP_BY: 'group_by';
|
|
|
|
groupByTerm: selector | func;
|
|
|
|
groupBy: GROUP_BY '(' groupByTerm (',' groupByTerm)* ')';
|
2023-03-22 09:17:34 +03:00
|
|
|
|
2023-03-26 04:20:53 +03:00
|
|
|
/*
|
2023-03-27 05:03:40 +03:00
|
|
|
order_by
|
2023-03-26 11:01:41 +03:00
|
|
|
------
|
2023-03-26 04:20:53 +03:00
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
The 'order_by' construct implements the SQL "ORDER BY" clause.
|
2023-03-26 04:20:53 +03:00
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
.actor | order_by(.first_name, .last_name)
|
|
|
|
.actor | order_by(.first_name+)
|
|
|
|
.actor | order_by(.actor.first_name-)
|
2023-03-26 04:20:53 +03:00
|
|
|
|
|
|
|
The optional plus/minus tokens specify ASC or DESC order.
|
|
|
|
|
2023-03-26 11:01:41 +03:00
|
|
|
Synonyms:
|
|
|
|
|
|
|
|
- 'sort_by' for jq interoperability.
|
|
|
|
https://stedolan.github.io/jq/manual/v1.6/#sort,sort_by(path_expression)
|
2023-03-26 04:20:53 +03:00
|
|
|
|
2023-03-26 11:01:41 +03:00
|
|
|
We do not implement a 'sort' synonym for the jq 'sort' function, because SQL
|
2023-03-26 04:20:53 +03:00
|
|
|
results are inherently sorted. Although perhaps it should be implemented
|
|
|
|
as a no-op.
|
|
|
|
*/
|
|
|
|
|
|
|
|
ORDER_ASC: '+';
|
|
|
|
ORDER_DESC: '-';
|
2023-03-27 05:03:40 +03:00
|
|
|
ORDER_BY: 'order_by' | 'sort_by';
|
2023-03-26 04:20:53 +03:00
|
|
|
orderByTerm: selector (ORDER_ASC | ORDER_DESC)?;
|
|
|
|
orderBy: ORDER_BY '(' orderByTerm (',' orderByTerm)* ')';
|
|
|
|
|
2023-03-22 09:17:34 +03:00
|
|
|
// selector specfies a table name, a column name, or table.column.
|
|
|
|
// - .first_name
|
|
|
|
// - ."first name"
|
|
|
|
// - .actor
|
|
|
|
// - ."actor"
|
|
|
|
// - .actor.first_name
|
|
|
|
selector: NAME (NAME)?;
|
|
|
|
|
|
|
|
// selector is a selector element.
|
|
|
|
// - .first_name
|
|
|
|
// - ."first name"
|
|
|
|
// - .first_name:given_name
|
|
|
|
// - ."first name":given_name
|
|
|
|
// - .actor.first_name
|
|
|
|
// - .actor.first_name:given_name
|
|
|
|
// - ."actor".first_name
|
|
|
|
selectorElement: selector (alias)?;
|
2020-08-06 20:58:47 +03:00
|
|
|
|
2023-03-28 09:48:24 +03:00
|
|
|
alias: ALIAS_RESERVED | ':' ID;
|
|
|
|
// The grammar has problems dealing with "reserved" lexer tokens.
|
|
|
|
// Basically, there's a problem with using "column:KEYWORD".
|
|
|
|
// ALIAS_RESERVED is a hack to deal with those cases.
|
|
|
|
// The grammar could probably be refactored to not need this.
|
|
|
|
ALIAS_RESERVED
|
|
|
|
// TODO: Update ALIAS_RESERVED with all "keywords"
|
|
|
|
: ':count'
|
|
|
|
| ':count_unique'
|
|
|
|
| ':avg'
|
|
|
|
| ':group_by'
|
|
|
|
| ':max'
|
|
|
|
| ':min'
|
|
|
|
| ':order_by'
|
|
|
|
| ':unique'
|
|
|
|
;
|
2023-03-22 09:17:34 +03:00
|
|
|
|
|
|
|
// handleTable is a handle.table pair.
|
|
|
|
// - @my1.user
|
|
|
|
handleTable: HANDLE NAME;
|
|
|
|
|
|
|
|
// handle is a source handle.
|
|
|
|
// - @sakila
|
|
|
|
handle: HANDLE;
|
|
|
|
|
|
|
|
// rowRange specifies a range of rows. It gets turned into
|
|
|
|
// a SQL "LIMIT x OFFSET y".
|
|
|
|
// - [] select all rows
|
|
|
|
// - [10] select row 10
|
|
|
|
// - [10:15] select rows 10 thru 15
|
|
|
|
// - [0:15] select rows 0 thru 15
|
|
|
|
// - [:15] same as above (0 thru 15) [10:] select all rows from 10 onwards
|
2022-12-24 19:43:21 +03:00
|
|
|
rowRange:
|
|
|
|
'.[' (
|
|
|
|
NN COLON NN // [10:15]
|
|
|
|
| NN COLON // [10:]
|
|
|
|
| COLON NN // [:15]
|
|
|
|
| NN // [10]
|
|
|
|
)? ']';
|
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
//fnName:
|
|
|
|
// 'sum'
|
|
|
|
// | 'SUM'
|
|
|
|
// | 'avg'
|
|
|
|
// | 'AVG'
|
|
|
|
// | 'count'
|
|
|
|
// | 'COUNT'
|
|
|
|
// | 'where'
|
|
|
|
// | 'WHERE';
|
|
|
|
|
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
|
|
|
|
expr:
|
2023-03-22 09:17:34 +03:00
|
|
|
selector
|
2022-12-24 19:43:21 +03:00
|
|
|
| literal
|
|
|
|
| unaryOperator expr
|
|
|
|
| expr '||' expr
|
|
|
|
| expr ( '*' | '/' | '%') expr
|
|
|
|
| expr ( '+' | '-') expr
|
|
|
|
| expr ( '<<' | '>>' | '&') expr
|
|
|
|
| expr ( '<' | '<=' | '>' | '>=') expr
|
|
|
|
| expr ( '==' | '!=' |) expr
|
|
|
|
| expr '&&' expr
|
2023-03-27 05:03:40 +03:00
|
|
|
| func
|
2023-03-22 09:17:34 +03:00
|
|
|
;
|
2022-12-24 19:43:21 +03:00
|
|
|
|
|
|
|
literal: NN | NUMBER | STRING | NULL;
|
|
|
|
|
|
|
|
unaryOperator: '-' | '+' | '~' | '!';
|
|
|
|
|
|
|
|
ID: [a-zA-Z_][a-zA-Z0-9_]*;
|
|
|
|
WS: [ \t\r\n]+ -> skip;
|
|
|
|
LPAR: '(';
|
2016-10-17 07:14:01 +03:00
|
|
|
RPAR: ')';
|
2022-12-24 19:43:21 +03:00
|
|
|
LBRA: '[';
|
2016-10-17 07:14:01 +03:00
|
|
|
RBRA: ']';
|
|
|
|
COMMA: ',';
|
2022-12-24 19:43:21 +03:00
|
|
|
PIPE: '|';
|
2016-10-17 07:14:01 +03:00
|
|
|
COLON: ':';
|
|
|
|
NULL: 'null' | 'NULL';
|
|
|
|
|
2023-03-22 09:17:34 +03:00
|
|
|
// NN: Natural Number {0,1,2,3, ...}
|
|
|
|
NN: INTF;
|
2016-10-17 07:14:01 +03:00
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
NUMBER:
|
|
|
|
NN
|
|
|
|
| '-'? INTF '.' [0-9]+ EXP? // 1.35, 1.35E-9, 0.3, -4.5
|
|
|
|
| '-'? INTF EXP // 1e10 -3e4
|
|
|
|
| '-'? INTF ; // -3, 45
|
2023-03-22 09:17:34 +03:00
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
fragment INTF: '0' | [1-9] [0-9]*; // no leading zeros
|
2023-03-22 09:17:34 +03:00
|
|
|
|
2022-12-24 19:43:21 +03:00
|
|
|
fragment EXP:
|
2023-03-22 09:17:34 +03:00
|
|
|
[Ee] [+\-]? INTF; // \- since "-" means "range" inside [...]
|
2022-12-24 19:43:21 +03:00
|
|
|
|
|
|
|
LT_EQ: '<=';
|
|
|
|
LT: '<';
|
|
|
|
GT_EQ: '>=';
|
|
|
|
GT: '>';
|
|
|
|
NEQ: '!=';
|
|
|
|
EQ: '==';
|
|
|
|
|
2023-03-26 04:20:53 +03:00
|
|
|
|
2023-03-22 09:17:34 +03:00
|
|
|
NAME: '.' (ID | STRING);
|
2023-03-19 07:58:00 +03:00
|
|
|
|
2023-03-22 09:17:34 +03:00
|
|
|
// SEL can be .THING or .THING.OTHERTHING.
|
|
|
|
// It can also be ."some name".OTHERTHING, etc.
|
|
|
|
//SEL: '.' (ID | STRING) ('.' (ID | STRING))*;
|
2023-03-19 07:58:00 +03:00
|
|
|
|
2023-03-22 09:17:34 +03:00
|
|
|
// HANDLE: @mydb1 or @postgres_db2 etc.
|
|
|
|
HANDLE: '@' ID;
|
2022-12-24 19:43:21 +03:00
|
|
|
|
|
|
|
STRING: '"' (ESC | ~["\\])* '"';
|
|
|
|
fragment ESC: '\\' (["\\/bfnrt] | UNICODE);
|
|
|
|
fragment UNICODE: 'u' HEX HEX HEX HEX;
|
|
|
|
fragment HEX: [0-9a-fA-F];
|
2020-08-06 20:58:47 +03:00
|
|
|
|
|
|
|
//NUMERIC_LITERAL
|
2022-12-24 19:43:21 +03:00
|
|
|
// : DIGIT+ ( '.' DIGIT* )? ( E [-+]? DIGIT+ )? | '.' DIGIT+ ( E [-+]? DIGIT+ )? ;
|
|
|
|
|
|
|
|
fragment DIGIT: [0-9];
|
|
|
|
|
|
|
|
fragment A: [aA];
|
|
|
|
fragment B: [bB];
|
|
|
|
fragment C: [cC];
|
|
|
|
fragment D: [dD];
|
|
|
|
fragment E: [eE];
|
|
|
|
fragment F: [fF];
|
|
|
|
fragment G: [gG];
|
|
|
|
fragment H: [hH];
|
|
|
|
fragment I: [iI];
|
|
|
|
fragment J: [jJ];
|
|
|
|
fragment K: [kK];
|
|
|
|
fragment L: [lL];
|
|
|
|
fragment M: [mM];
|
|
|
|
fragment N: [nN];
|
|
|
|
fragment O: [oO];
|
|
|
|
fragment P: [pP];
|
|
|
|
fragment Q: [qQ];
|
|
|
|
fragment R: [rR];
|
|
|
|
fragment S: [sS];
|
|
|
|
fragment T: [tT];
|
|
|
|
fragment U: [uU];
|
|
|
|
fragment V: [vV];
|
|
|
|
fragment W: [wW];
|
|
|
|
fragment X: [xX];
|
|
|
|
fragment Y: [yY];
|
|
|
|
fragment Z: [zZ];
|
|
|
|
|
2023-03-27 05:03:40 +03:00
|
|
|
LINECOMMENT: '#' .*? '\n' -> skip;
|
2023-03-22 09:17:34 +03:00
|
|
|
|
|
|
|
//// From https://github.com/antlr/grammars-v4/blob/master/sql/sqlite/SQLiteLexer.g4
|
|
|
|
//IDENTIFIER:
|
|
|
|
// '"' (~'"' | '""')* '"'
|
|
|
|
// | '`' (~'`' | '``')* '`'
|
|
|
|
// | '[' ~']'* ']'
|
|
|
|
// | [A-Z_] [A-Z_0-9]*
|
|
|
|
//; // TODO check: needs more chars in set
|
2023-03-28 09:48:24 +03:00
|
|
|
|
|
|
|
|