-
-
Notifications
You must be signed in to change notification settings - Fork 15
Expand file tree
/
Copy pathast.ts
More file actions
212 lines (180 loc) · 3.92 KB
/
ast.ts
File metadata and controls
212 lines (180 loc) · 3.92 KB
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
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
/**********************************************
* AST Types *
* Defines the structure of Kin's AST *
**********************************************/
export type NodeType =
//Statements
| 'Program'
| 'VariableDeclaration'
| 'FunctionDeclaration'
| 'LoopStatement'
| 'ConditionalStatement'
| 'ImportStatement'
// Expressions
| 'AssignmentExpression'
| 'MemberExpression'
| 'CallExpression'
| 'BinaryExpr'
| 'UnaryExpr'
| 'ReturnExpr'
// Literals
| 'ObjectLiteral'
| 'NumericLiteral'
| 'StringLiteral'
| 'Identifier'
| 'Property'
// Special
| 'FunctionTerminator'; // Used to terminate function body when it has no return statement
/**
* Statements do not result in a value at runtime.
* They contain expressions internally.
*/
export interface Stmt {
kind: NodeType;
}
/**
* Expression will result into a value at runtime.
*/
export interface Expr extends Stmt {}
/**
* Defines a block which contains many statements.
* Only one program will be contained in a file
*/
export interface Program extends Stmt {
kind: 'Program';
body: Stmt[];
}
/**
* Defines a variable declaration
*/
export interface VariableDeclaration extends Stmt {
kind: 'VariableDeclaration';
constant: boolean;
identifier: string;
value?: Expr;
}
/**
* Defines an if statement
*/
export interface ConditionalStmt extends Stmt {
kind: 'ConditionalStatement';
condition: Expr;
body: Stmt[];
alternate?: Stmt[];
}
/**
* Defines a loop statement
*/
export interface LoopStatement extends Stmt {
kind: 'LoopStatement';
condition: Expr;
body: Stmt[];
}
/**
* Defines a function declaration
*/
export interface FunctionDeclaration extends Stmt {
kind: 'FunctionDeclaration';
name: string;
parameters: string[];
body: Stmt[];
}
/**
* Defines an import statement
*/
export interface ImportStatement extends Stmt {
kind: 'ImportStatement';
identifiers: string[] | { name: string; alias: string }[];
path: string;
}
/**
* Defines a return statement
*/
export interface ReturnExpr extends Expr {
kind: 'ReturnExpr';
value?: Expr;
}
/**
* Defines a function terminator, used when a function has no return statement
*/
export interface FunctionTerminator extends Stmt {
kind: 'FunctionTerminator';
}
/**
* Defines a binary expression
*/
export interface BinaryExpr extends Expr {
kind: 'BinaryExpr';
operator: string; // must be of type BinaryOperator
left: Expr;
right: Expr;
}
/**
* Defines a unary expression
*/
export interface UnaryExpr extends Expr {
kind: 'UnaryExpr';
operator: string;
variable: string;
}
// foo["bar"]() should work
export interface CallExpr extends Expr {
kind: 'CallExpression';
caller: Expr;
args: Expr[];
}
export interface MemberExpr extends Expr {
kind: 'MemberExpression';
object: Expr;
property: Expr;
computed: boolean;
}
export interface AssignmentExpr extends Expr {
kind: 'AssignmentExpression';
assigne: Expr;
value: Expr;
}
/**
* Represents a user-defined variable or symbol in source.
*/
export interface Identifier extends Expr {
kind: 'Identifier';
symbol: string;
}
/**
* Represents a numeric constant inside the soure code.
*/
export interface NumericLiteral extends Expr {
kind: 'NumericLiteral';
value: number;
}
export interface StringLiteral extends Expr {
kind: 'StringLiteral';
value: string;
}
export interface Property extends Expr {
kind: 'Property';
key: string;
value?: Expr;
}
export interface ObjectLiteral extends Expr {
kind: 'ObjectLiteral';
properties: Property[];
}
export interface NumericLiteral extends Expr {
kind: 'NumericLiteral';
value: number;
}
export interface StringLiteral extends Expr {
kind: 'StringLiteral';
value: string;
}
export interface Property extends Expr {
kind: 'Property';
key: string;
value?: Expr;
}
export interface ObjectLiteral extends Expr {
kind: 'ObjectLiteral';
properties: Property[];
}