Mercurial > projects > dang
annotate sema/Visitor.d @ 36:ce17bea8e9bd new_gen
Switch statements support
Can only switch on IntegerLit's but multiple values per case and the
default are supported.
An error is emitted if a value is used multiple times or if theres is more
than one default block
author | Anders Halager <halager@gmail.com> |
---|---|
date | Sun, 20 Apr 2008 22:39:07 +0200 |
parents | 69464d465284 |
children | 858b9805843d |
rev | line source |
---|---|
1 | 1 module sema.Visitor; |
2 | |
3 import tango.io.Stdout; | |
4 | |
5 public | |
6 import ast.Decl, | |
7 ast.Stmt, | |
8 ast.Exp; | |
9 | |
10 import lexer.Token; | |
11 | |
12 class Visitor(FinalT = int, DeclT = FinalT, StmtT = DeclT, ExpT = StmtT) | |
13 { | |
14 public: | |
15 FinalT visit(Decl[] decls) | |
16 { | |
17 foreach (decl; decls) | |
18 visitDecl(decl); | |
19 static if (is(FinalT == void)) | |
20 return; | |
21 else | |
22 return FinalT.init; | |
23 } | |
24 | |
25 DeclT visitDecl(Decl decl) | |
26 { | |
27 switch(decl.declType) | |
28 { | |
29 case DeclType.FuncDecl: | |
30 return visitFuncDecl(cast(FuncDecl)decl); | |
31 case DeclType.VarDecl: | |
32 return visitVarDecl(cast(VarDecl)decl); | |
22 | 33 case DeclType.StructDecl: |
34 return visitStructDecl(cast(StructDecl)decl); | |
1 | 35 default: |
36 throw new Exception("Unknown declaration type"); | |
37 } | |
38 } | |
39 | |
40 StmtT visitStmt(Stmt stmt) | |
41 { | |
42 switch(stmt.stmtType) | |
43 { | |
44 case StmtType.Return: | |
45 return visitReturnStmt(cast(ReturnStmt)stmt); | |
46 case StmtType.Decl: | |
47 return visitDeclStmt(cast(DeclStmt)stmt); | |
48 case StmtType.Exp: | |
49 return visitExpStmt(cast(ExpStmt)stmt); | |
5
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
50 case StmtType.If: |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
51 return visitIfStmt(cast(IfStmt)stmt); |
11
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
52 case StmtType.While: |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
53 return visitWhileStmt(cast(WhileStmt)stmt); |
36
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
54 case StmtType.Switch: |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
55 return visitSwitchStmt(cast(SwitchStmt)stmt); |
1 | 56 default: |
57 throw new Exception("Unknown statement type"); | |
58 } | |
59 } | |
60 | |
61 ExpT visitExp(Exp exp) | |
62 { | |
63 switch(exp.expType) | |
64 { | |
65 case ExpType.Binary: | |
66 return visitBinaryExp(cast(BinaryExp)exp); | |
67 case ExpType.IntegerLit: | |
68 return visitIntegerLit(cast(IntegerLit)exp); | |
69 case ExpType.Negate: | |
70 return visitNegateExp(cast(NegateExp)exp); | |
71 case ExpType.AssignExp: | |
72 return visitAssignExp(cast(AssignExp)exp); | |
73 case ExpType.CallExp: | |
74 return visitCallExp(cast(CallExp)exp); | |
75 case ExpType.Identifier: | |
76 return visitIdentifier(cast(Identifier)exp); | |
28
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
77 case ExpType.MemberLookup: |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
78 return visitMemberLookup(cast(MemberLookup)exp); |
1 | 79 default: |
80 throw new Exception("Unknown expression type"); | |
81 } | |
82 } | |
83 | |
84 // Declarations: | |
85 DeclT visitVarDecl(VarDecl d) | |
86 { | |
87 visitExp(d.type); | |
88 visitExp(d.identifier); | |
89 if (d.init) | |
90 visitExp(d.init); | |
91 | |
92 static if (is(DeclT == void)) | |
93 return; | |
94 else | |
95 return DeclT.init; | |
96 } | |
97 | |
98 DeclT visitFuncDecl(FuncDecl f) | |
99 { | |
100 visitExp(f.type); | |
101 visitExp(f.identifier); | |
102 foreach (arg; f.funcArgs) | |
103 visitDecl(arg); | |
104 foreach (stmt; f.statements) | |
105 visitStmt(stmt); | |
106 | |
107 static if (is(DeclT == void)) | |
108 return; | |
109 else | |
110 return DeclT.init; | |
111 } | |
112 | |
22 | 113 DeclT visitStructDecl(StructDecl s) |
114 { | |
115 visitExp(s.identifier); | |
116 | |
117 foreach (arg; s.vars) | |
118 visitDecl(arg); | |
119 | |
120 static if (is(DeclT == void)) | |
121 return; | |
122 else | |
123 return DeclT.init; | |
124 } | |
125 | |
1 | 126 // Statements: |
127 StmtT visitReturnStmt(ReturnStmt s) | |
128 { | |
129 visitExp(s.exp); | |
130 static if (is(StmtT == void)) | |
131 return; | |
132 else | |
133 return StmtT.init; | |
134 } | |
135 | |
136 StmtT visitDeclStmt(DeclStmt d) | |
137 { | |
138 visitDecl(d.decl); | |
139 static if (is(StmtT == void)) | |
140 return; | |
141 else | |
142 return StmtT.init; | |
143 } | |
144 | |
5
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
145 StmtT visitIfStmt(IfStmt s) |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
146 { |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
147 visitExp(s.cond); |
11
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
148 foreach (stmt; s.then_body) |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
149 visitStmt(stmt); |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
150 foreach (stmt; s.else_body) |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
151 visitStmt(stmt); |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
152 static if (is(StmtT == void)) |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
153 return; |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
154 else |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
155 return StmtT.init; |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
156 } |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
157 |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
158 StmtT visitWhileStmt(WhileStmt s) |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
159 { |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
160 visitExp(s.cond); |
642c6a998fd9
Support for while statements and fixed scope for if
Anders Halager <halager@gmail.com>
parents:
5
diff
changeset
|
161 foreach (stmt; s.stmts) |
5
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
162 visitStmt(stmt); |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
163 static if (is(StmtT == void)) |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
164 return; |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
165 else |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
166 return StmtT.init; |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
167 } |
2c5a8f4c254a
Added very simple if support.
Anders Halager <halager@gmail.com>
parents:
1
diff
changeset
|
168 |
36
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
169 StmtT visitSwitchStmt(SwitchStmt s) |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
170 { |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
171 visitExp(s.cond); |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
172 foreach(stmt; s.defaultBlock) |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
173 visitStmt(stmt); |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
174 foreach (c; s.cases) |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
175 { |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
176 foreach(lit; c.values) |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
177 visitIntegerLit(lit); |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
178 foreach(stmt; c.stmts) |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
179 visitStmt(stmt); |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
180 } |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
181 static if (is(StmtT == void)) |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
182 return; |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
183 else |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
184 return StmtT.init; |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
185 } |
ce17bea8e9bd
Switch statements support
Anders Halager <halager@gmail.com>
parents:
28
diff
changeset
|
186 |
1 | 187 StmtT visitExpStmt(ExpStmt s) |
188 { | |
189 visitExp(s.exp); | |
190 static if (is(StmtT == void)) | |
191 return; | |
192 else | |
193 return StmtT.init; | |
194 } | |
195 | |
196 // Expressions: | |
197 ExpT visitAssignExp(AssignExp exp) | |
198 { | |
199 visitExp(exp.identifier); | |
200 visitExp(exp.exp); | |
201 static if (is(ExpT == void)) | |
202 return; | |
203 else | |
204 return ExpT.init; | |
205 } | |
206 | |
207 ExpT visitBinaryExp(BinaryExp exp) | |
208 { | |
209 visitExp(exp.left); | |
210 visitExp(exp.right); | |
211 static if (is(ExpT == void)) | |
212 return; | |
213 else | |
214 return ExpT.init; | |
215 } | |
216 | |
217 ExpT visitCallExp(CallExp exp) | |
218 { | |
219 visitExp(exp.exp); | |
220 foreach (arg; exp.args) | |
221 visitExp(arg); | |
222 static if (is(ExpT == void)) | |
223 return; | |
224 else | |
225 return ExpT.init; | |
226 } | |
227 | |
228 ExpT visitNegateExp(NegateExp exp) | |
229 { | |
230 visitExp(exp.exp); | |
231 static if (is(ExpT == void)) | |
232 return; | |
233 else | |
234 return ExpT.init; | |
235 } | |
236 | |
237 ExpT visitIntegerLit(IntegerLit exp) | |
238 { | |
239 static if (is(ExpT == void)) | |
240 return; | |
241 else | |
242 return ExpT.init; | |
243 } | |
244 | |
245 ExpT visitIdentifier(Identifier exp) | |
246 { | |
247 static if (is(ExpT == void)) | |
248 return; | |
249 else | |
250 return ExpT.init; | |
251 } | |
28
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
252 |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
253 ExpT visitMemberLookup(MemberLookup mem) |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
254 { |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
255 visitExp(mem.target); |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
256 visitExp(mem.child); |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
257 |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
258 static if (is(ExpT == void)) |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
259 return; |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
260 else |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
261 return ExpT.init; |
69464d465284
Now supporting structs - both read and write. Still a few errors though, so watch out.
Anders Johnsen <skabet@gmail.com>
parents:
22
diff
changeset
|
262 } |
1 | 263 } |
264 |