Formal Grammar

This grammar file is machine generated.

root                  ::=  topconstruct
topconstruct          ::=  dictconstruct
                           |listconstruct
                           |valueconstruct
dictconstruct         ::=  "{" label "," dictconstructlist "}"
                           |"{" label dictconstructlist "}"
                           |"{" dictconstructlist "}"
valueconstruct        ::=  "(" expression constructoplist ")"
                           |"(" expression "," constructoplist ")"
                           |"(" expression "," constructoplist "," ")"
listconstruct         ::=  "[" label "," listconstructlist "]"
                           |"[" label listconstructlist "]"
                           |"[" listconstructlist "]"
constructoplist       ::=  constructoplist "," constructop
                           |constructop
                           |empty
                           |constructoplist constructop
dictconstructlist     ::=  constructitemlist constructoplist
                           |constructitemlist "," constructoplist
                           |constructitemlist "," constructoplist ","
listconstructlist     ::=  listconstructitemlist constructoplist
                           |listconstructitemlist "," constructoplist
                           |listconstructitemlist "," constructoplist ","
constructop           ::=  "limit" INT
                           |"offset" INT
                           |"depth" INT
                           |"mergeall"
                           |"namemap" "=" jsondict
                           |"group" "by" arglist
                           |"order" "by" sortexplist
                           |"where" expression
listconstructitemlist ::=  listconstructitemlist "," listconstructitem
                           |listconstructitem
                           |empty
expression            ::=  atom
                           |expression "+" expression
                           |expression "-" expression
                           |expression "*" expression
                           |expression "/" expression
                           |expression "%" expression
                           |expression "<" expression
                           |expression "<=" expression
                           |expression ">" expression
                           |expression ">=" expression
                           |expression "=" expression
                           |expression "!=" expression
                           |expression "in" expression
                           |expression "and" expression
                           |expression "or" expression
                           |"(" expression ")"
                           |expression "in" "(" exprlist ")"
                           |"maybe" expression
                           |expression "not" "in" expression
                           |expression "not" "in" "(" exprlist ")"
                           |"not" expression
                           |"-" expression
                           |"+" expression
sortexplist           ::=  sortexplist "," sortexp
                           |sortexp
                           |empty
arglist               ::=  arglist "," expression
                           |arglist "," keywordarg
                           |keywordarg
                           |expression
                           |empty
constructitemlist     ::=  constructitemlist "," constructitem
                           |constructitem
                           |empty
jsondict              ::=  "{" jsondictlist "}"
listconstructitem     ::=  expression
exprlist              ::=  exprlist "," expression
                           |expression
keywordarg            ::=  name "=" expression
sortexp               ::=  expression
                           |expression "asc"
                           |expression "desc"
atom                  ::=  columnref
                           |funccall
                           |constant
                           |join
                           |bindvar
                           |"id"
                           |label
constant              ::=  INT
                           |FLOAT
                           |string
                           |"null"
                           |"true"
                           |"false"
                           |ref
                           |refstring
jsondictlist          ::=  jsondictlist "," jsondictitem
                           |jsondictitem
                           |empty
constructitem         ::=  expression ":" dictvalue
                           |expression ":" "omitnull" dictvalue
                           |barecolumnref
                           |"omitnull" barecolumnref
                           |"maybe" barecolumnref
                           |"omitnull" "maybe" barecolumnref
                           |"[" barecolumnref "]"
                           |"[" "omitnull" barecolumnref "]"
                           |"[" "maybe" barecolumnref "]"
                           |"[" "omitnull" "maybe" barecolumnref "]"
                           |"id"
barecolumnref         ::=  name
                           |"*"
                           |propstring
join                  ::=  "{" expression "}"
                           |"{" label "," expression "}"
                           |"{" label expression "}"
funccall              ::=  funcname "(" arglist ")"
columnref             ::=  label "." columnreftrailer
                           |columnreftrailer
                           |label "." columnreftrailer "." "id"
                           |columnreftrailer "." "id"
                           |label "." "id"
jsondictitem          ::=  string ":" string
                           |string ":" jsondict
                           |name ":" string
                           |name ":" jsondict
funcname              ::=  name
                           |propstring
dictvalue             ::=  expression
                           |"[" expression "]"
                           |nestedconstruct
                           |"[" nestedconstruct "]"
nestedconstruct       ::=  dictconstruct
                           |listconstruct
columnreftrailer      ::=  barecolumnref
                           |columnreftrailer "." barecolumnref
bindvar               ::=  ":" name
name                  ::=  [A-Za-z_$][A-Za-z0-9_$]*
label                 ::=  "?" name
refstring             ::=  "@<" jsonchars+ ">"
ref                   ::=  "@" name
propstring            ::=  "<" jsonchars+ ">"
string                ::=  """ jsonchars* """
                           |"'" jsonchars* "'"