-
Notifications
You must be signed in to change notification settings - Fork 6
/
parser.y
88 lines (78 loc) · 1.36 KB
/
parser.y
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
%{
package dsl
%}
%union {
s string
node Node
}
%token WHILE
%token PRINT
%token END_LINE
%token ADD_OP
%token MUL_OP
%token ASSIGN
%token BEGIN_EXPRESSION
%token END_EXPRESSION
%token BEGIN_BLOCK
%token END_BLOCK
%token NUMBER
%token IDENTIFIER
%token <s> IDENTIFIER STRING NUMBER ADD_OP MUL_OP
%type <node> program assignation structure expression statement print statement_list
%%
program: statement_list
{
$$ = newProgramNode($1)
cast(yylex).SetAstRoot($$)
}
statement_list: statement
{
$$ = newStatementNode($1, nil)
}
| statement statement_list
{
$$ = newStatementNode($1, $2)
}
statement: assignation END_LINE
{
$$ = $1
}
| structure
{
$$ = $1
}
| print END_LINE
{
$$ = $1
}
print: PRINT expression
{
$$ = newPrintNode($2)
}
assignation: IDENTIFIER ASSIGN expression
{
tokenNode := newTokenNode($1)
$$ = newAssignNode(tokenNode, $3) // assign.Right = $3 ... the expression is already a node, so we just assign it directly
}
structure: WHILE BEGIN_EXPRESSION expression END_EXPRESSION BEGIN_BLOCK statement_list END_BLOCK
{
$$ = newWhileNode($3, $6)
}
expression: NUMBER
{
$$ = newTokenNode($1)
}
| expression ADD_OP expression
{
$$ = newOpNode($2, $1, $3)
}
| expression MUL_OP expression
{
$$ = newOpNode($2, $1, $3)
}
| IDENTIFIER
{
$$ = newTokenNode($1)
}
%%
func cast(y yyLexer) *Compiler { return y.(*Lexer).p }