forked from Darksecond/lox
-
Notifications
You must be signed in to change notification settings - Fork 0
/
grammer.txt
47 lines (41 loc) · 1.63 KB
/
grammer.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
program -> declaration* EOF ;
declaration -> varDecl
| funDecl
| classDecl
| statement
;
statement -> exprStmt
| printStmt
| ifStmt
| whileStmt
| forStmt
| returnStmt
| block
| importStmt
;
forStmt -> "for" "(" ( varDecl | exprStmt | ";" ) expression? ";" expression? ")" statement ;
returnStmt -> "return" expression? ";" ;
whileStmt -> "while" "(" expression ")" statement ;
block -> "{" declaration* "}" ;
exprStmt -> expression ";" ;
printStmt -> "print" expression ";" ;
importStmt -> "import" STRING ("for" parameters)? ";" ;
ifStmt -> "if" "(" expression ")" statement ( "else" statement )? ;
classDecl -> "class" IDENTIFIER ( "<" IDENTIFIER )? "{" function* "}" ;
funDecl -> "fun" function ;
varDecl -> "var" IDENTIFIER ( "=" expression )? ";" ;
expression -> assignment ;
assignment -> ( call "." )? identifier "=" assignment | logic_or ;
logic_or -> logic_and ( "or" logic_and )* ;
logic_and -> equality ( "and" equality )* ;
equality -> comparison ( ("!="|"==") comparison )* ;
comparison -> addition ( (">"|">="|"<"|"<=") addition )* ;
addition -> multiplication ( ("-"|"+") multiplication )* ;
multiplication -> unary ( ("/"|"*") unary )* ;
unary -> ("!"|"-") unary | call ;
call -> primary ( "(" arguments? ")" | "." IDENTIFIER )*;
primary -> NUMBER | STRING | "false" | "true" | "nil" | "(" expression ")"
| IDENTIFIER | "this" | "super" "." IDENTIFIER ;
arguments -> expression ( "," expression )* ;
function -> IDENTIFIER "(" parameters? ")" block ;
parameters -> IDENTIFIER ( "," IDENTIFIER )* ;