rutile/docs/grammar.abnf
2025-01-15 13:07:01 -03:00

54 lines
1.6 KiB
ABNF

; Rutile's grammar formal definition in ABNF
; NOTES:
; - terminal strings are by default case sensitive
; - alternatives are ordered
function-kind = "proc" / "iter"
proc-decl = function-kind "(" [proc-decl-args] ")" ":" [ident] *stmt 'end'
proc-decl-args = symbol-type-pair *("," symbol-type-pair)
symbol-type-pair = ident ":" ident
symbol-decl = ("var" / "let" / "const") ident-type-expr ; "Variable" declaration
ident-type-expr = ident [":" ident] ["=" expr]
function-call = ident-qualified "(" [funcargs] ")"
funcargs = expr-list
array-literal = "[" expr-list "]"
expr-list = expr *("," expr) [","] ; Allows a trailling comma
expr = number
/ array-literal
/ function-call
pragma = "#" "[" "]" ; TODO
decorated-decl = pragma (proc-decl / symbol-decl)
; Statements
while-stmt = "while" expr *stmt "end"
if-expr = "if" expr *stmt "end"
break-expr = "break" *expr
return-stmt = "return" *expr
yield-stmt = "yield" *expr
loop-control = "next" / break-expr
stmt = proc-decl
/ expr
/ loop-control
/ if-expr
/ while-stmt
/ return-stmt
/ yield-stmt
ident = (ALPHA / "_") *(ALPHA / DIGIT / "_" / "?" / "!")
; Identifier accounting for namespacing: std:io.print, aaa:bbb:ccc
ident-qualified = (ALPHA / "_") *(ALPHA / DIGIT / "_" / "?" / "!" / ":" / ".")
OCTDIGIT = %x30-37
number = 1*DIGIT ; Decimal
/ "0b" 1*("0" / "1") ; Binary
/ "0o" 1*OCTDIGIT ; Octal
/ "0x" 1*HEXDIGIT ; Hexadecimal
escape = "\" ("\" / DQUOTE / "0" / "a" / "b" / "n" / "r" / "t" / ("x" 1*2HEXDIGIT))
character = OCTET / escape
string-literal = DQUOTE *character DQUOTE