-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathparser.mly
97 lines (88 loc) · 1.78 KB
/
parser.mly
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
%token <int> INT
%token <float> FLOAT
%token <string> ID
%token FORWARD
%token BACKWARD
%token PENDOWN
%token PENUP
%token PRINT
%token REPEAT
%token END
%token STOP
%token LESSTHAN
%token EQUAL
%token GREATERTHAN
%token TO
%token IF
%token TURNRIGHT
%token TURNLEFT
%token PLUS MINUS TIMES DIV
%token LPAREN RPAREN
%token EOL
%token SEMICOLON
%token COLON
%left PLUS MINUS /* lowest precedence */
%left TIMES DIV /* medium precedence */
%nonassoc UMINUS /* highest precedence */
%start <Tgtypes.exprnode> main
%%
main:
| e = expr EOL
{ e }
argu:
| COLON; s = ID
{ s }
conid:
| l = expr; EQUAL; r = expr
{ (Equal, l, r) }
| l = expr; LESSTHAN; r = expr
{ (LessThan, l, r) }
| l = expr; GREATERTHAN; r = expr
{ (GreaterThan, l, r) }
expr:
| i = INT
{ Num i }
| LPAREN; sl = list_statements; RPAREN
{ Block sl }
| REPEAT; e = expr; LPAREN; sl = list_statements; RPAREN
{ Repeat (e, sl) }
| TO; s = ID; al = list_args; sl = list_statements; END
{ Proc (s, al, sl) }
| IF; c = conid; LPAREN; el = list_statements; RPAREN
{ If (c, el) }
| FORWARD; e = expr
{ Forward e }
| BACKWARD; e = expr
{ Backward e }
| TURNRIGHT; e = expr
{ TurnRight e }
| TURNLEFT; e = expr
{ TurnLeft e }
| PENDOWN
{ PenDown }
| PENUP
{ PenUp }
| STOP
{ Stop }
| e1 = expr TIMES e2 = expr
{ Multiply (e1, e2) }
| e1 = expr DIV e2 = expr
{ Divide (e1, e2) }
| e1 = expr PLUS e2 = expr
{ Add (e1, e2) }
| e1 = expr MINUS e2 = expr
{ Subtract (e1, e2) }
| s = ID; LPAREN; f = list(expr); RPAREN
{ Call (s, f) }
| COLON; s = ID
{ Var {name = s; t=IntT } }
| PRINT; e = expr
{ Print e }
(* | MINUS e = expr %prec UMINUS
{ -. e } *)
list_statements:
vl = list(expr)
{ vl }
list_args:
al = list(argu)
{ al }