Home My Page Projects Code Snippets Project Openings diderot
Summary Activity Tracker Tasks SCM

SCM Repository

[diderot] Annotation of /trunk/src/compiler/ast/ast-pp.sml
ViewVC logotype

Annotation of /trunk/src/compiler/ast/ast-pp.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2356 - (view) (download)

1 : jhr 93 (* ast-pp.sml
2 :     *
3 : jhr 435 * COPYRIGHT (c) 2010 The Diderot Project (http://diderot-language.cs.uchicago.edu)
4 : jhr 93 * All rights reserved.
5 : jhr 96 *
6 :     * Pretty printing for the AST representation.
7 : jhr 93 *)
8 :    
9 :     structure ASTPP : sig
10 :    
11 :     val output : TextIO.outstream * AST.program -> unit
12 :    
13 :     end = struct
14 :    
15 :     structure PP = TextIOPP
16 : jhr 96 structure TU = TypeUtil
17 : jhr 93
18 : jhr 94 val indent = PP.Abs 2
19 :    
20 :     fun ppList ppFn (left, sep, right) (ppStrm, list) = let
21 : jhr 2356 fun sp () = PP.space ppStrm 1
22 :     val string = PP.string ppStrm
23 :     fun pp [] = string right
24 :     | pp [x] = (ppFn(ppStrm, x); string right)
25 :     | pp (x::xs) = (ppFn(ppStrm, x); string sep; sp(); pp xs)
26 :     in
27 :     string left; pp list
28 :     end
29 : jhr 94
30 : jhr 96 (* print type arguments; we use "#" to denote differentiation arguments, "$" to denote
31 :     * shape arguments, and "%" to denote dimension arguments.
32 :     *)
33 :     fun ppTyArgs (ppStrm, mvs) = let
34 : jhr 2356 val string = PP.string ppStrm
35 :     fun ppTyArg (_, mv) = (case mv
36 :     of Types.TYPE tv => string(TU.toString(TU.resolve tv))
37 :     | Types.DIFF dv => string("#"^TU.diffToString(TU.resolveDiff dv))
38 :     | Types.SHAPE sv => string("$"^TU.shapeToString(TU.resolveShape sv))
39 :     | Types.DIM dv => string("%"^TU.dimToString(TU.resolveDim dv))
40 :     (* end case *))
41 :     in
42 :     ppList ppTyArg ("<", ";", ">") (ppStrm, mvs)
43 :     end
44 : jhr 96
45 : jhr 94 fun ppExp (ppStrm, e) = let
46 : jhr 2356 fun sp () = PP.space ppStrm 1
47 :     val string = PP.string ppStrm
48 :     fun var x = string(Var.nameOf x)
49 :     fun ppIndex (ppStrm, NONE) = PP.string ppStrm ":"
50 :     | ppIndex (ppStrm, SOME e) = ppExp (ppStrm, e)
51 :     fun pp e = (case e
52 :     of AST.E_Var x => var x
53 :     | AST.E_Lit lit => string (Literal.toString lit)
54 :     | AST.E_Tuple es => ppArgs (ppStrm, es)
55 :     | AST.E_Apply(f, [], args, _) => (var f; sp(); ppArgs (ppStrm, args))
56 :     | AST.E_Apply(f, mvs, args, _) => (
57 :     var f; ppTyArgs (ppStrm, mvs); sp(); ppArgs (ppStrm, args))
58 :     | AST.E_Cons es => (
59 :     ppList ppExp ("[", ",", "]") (ppStrm, es))
60 :     | AST.E_Slice(e, indices, _) => (
61 :     pp e;
62 :     ppList ppIndex ("[", ",", "]") (ppStrm, indices))
63 :     | AST.E_Cond(e1, e2, e3, _) => (
64 :     pp e2; sp(); string "if"; sp(); pp e1; sp(); string "else"; sp(); pp e3)
65 :     | AST.E_Coerce{dstTy, e, ...} => (
66 :     PP.openHBox ppStrm;
67 :     string "("; string(TU.toString dstTy); string ")";
68 :     PP.closeBox ppStrm;
69 :     case e
70 :     of AST.E_Var _ => pp e
71 :     | AST.E_Lit _ => pp e
72 :     | AST.E_Tuple _ => pp e
73 :     | AST.E_Cons _ => pp e
74 :     | _ => (string "("; pp e; string ")")
75 :     (* end case *))
76 :     (* end case *))
77 :     in
78 :     pp e
79 :     end
80 : jhr 94
81 :     and ppArgs (ppStrm, args) = ppList ppExp ("(", ",", ")") (ppStrm, args)
82 :    
83 :     fun ppVarDecl ppStrm (AST.VD_Decl(x, e)) = let
84 : jhr 2356 fun sp () = PP.space ppStrm 1
85 :     val string = PP.string ppStrm
86 :     in
87 :     PP.openHBox ppStrm;
88 :     case Var.kindOf x
89 :     of AST.InputVar => (string "input"; sp())
90 :     | AST.StrandOutputVar => (string "output"; sp())
91 :     | _ => ()
92 :     (* end case *);
93 :     string(TU.toString(#2(Var.typeOf x))); sp(); string(Var.nameOf x);
94 :     sp(); string "="; sp(); ppExp(ppStrm, e); string ";";
95 :     PP.closeBox ppStrm
96 :     end
97 : jhr 94
98 :     fun ppBlock (ppStrm, stms) = let
99 : jhr 2356 fun sp () = PP.space ppStrm 1
100 :     fun nl () = PP.newline ppStrm
101 :     val string = PP.string ppStrm
102 :     fun var x = string(Var.nameOf x)
103 :     fun ppStmt stmt = (case stmt
104 :     of AST.S_Block stms => ppBlock (ppStrm, stms)
105 :     | AST.S_Decl vdcl => (ppVarDecl ppStrm vdcl; nl())
106 :     | AST.S_IfThenElse(e, AST.S_Block stms, AST.S_Block[]) => (
107 :     PP.openHBox ppStrm;
108 :     string "if"; sp(); ppExp(ppStrm, e);
109 :     sp(); ppBlock (ppStrm, stms);
110 :     PP.closeBox ppStrm)
111 :     | AST.S_IfThenElse(e, s1, AST.S_Block[]) => (
112 :     PP.openVBox ppStrm indent;
113 :     PP.openHBox ppStrm;
114 :     string "if"; sp(); ppExp(ppStrm, e);
115 :     PP.closeBox ppStrm;
116 :     nl();
117 :     ppStmt s1;
118 :     PP.closeBox ppStrm;
119 :     nl())
120 :     | AST.S_IfThenElse(e, AST.S_Block stms1, AST.S_Block stms2) => (
121 :     PP.openHBox ppStrm;
122 :     string "if"; sp(); ppExp(ppStrm, e);
123 :     sp(); ppBlock (ppStrm, stms1);
124 :     PP.closeBox ppStrm;
125 :     PP.openHBox ppStrm;
126 :     string "else"; sp(); ppBlock (ppStrm, stms2);
127 :     PP.closeBox ppStrm)
128 :     | AST.S_IfThenElse(e, AST.S_Block stms1, s2) => (
129 :     PP.openHBox ppStrm;
130 :     string "if"; sp(); ppExp(ppStrm, e);
131 :     sp(); ppBlock (ppStrm, stms1);
132 :     PP.closeBox ppStrm;
133 :     string "else";
134 :     PP.openVBox ppStrm indent;
135 :     nl(); ppStmt s2;
136 :     PP.closeBox ppStrm)
137 :     | AST.S_IfThenElse(e, s1, AST.S_Block stms2) => raise Fail "FIXME"
138 :     | AST.S_IfThenElse(e, s1, s2) => (
139 :     PP.openVBox ppStrm indent;
140 :     PP.openHBox ppStrm;
141 :     string "if"; sp(); ppExp(ppStrm, e);
142 :     PP.closeBox ppStrm;
143 :     nl();
144 :     ppStmt s1;
145 :     PP.closeBox ppStrm;
146 :     nl();
147 :     PP.openVBox ppStrm indent;
148 :     string "else"; nl();
149 :     ppStmt s2;
150 :     PP.closeBox ppStrm;
151 :     nl())
152 :     | AST.S_Assign(x, e) => (
153 :     PP.openHBox ppStrm;
154 :     var x; sp(); string "="; sp(); ppExp(ppStrm, e); string ";";
155 :     PP.closeBox ppStrm;
156 :     nl())
157 :     | AST.S_New(strand, args) => (
158 :     PP.openHBox ppStrm;
159 :     string "new"; sp(); string(Atom.toString strand); sp();
160 :     ppArgs (ppStrm, args); string ";";
161 :     PP.closeBox ppStrm;
162 :     nl())
163 :     | AST.S_Die => (string "die;"; nl())
164 :     | AST.S_Stabilize => (string "stabilize;"; nl())
165 :     | AST.S_Return e => (
166 :     PP.openHBox ppStrm;
167 :     string "return"; sp(); ppExp(ppStrm, e); string ";";
168 :     PP.closeBox ppStrm;
169 :     nl())
170 : jhr 1640 | AST.S_Print args => (
171 :     PP.openHBox ppStrm;
172 :     string "print"; sp(); ppArgs (ppStrm, args); string ";";
173 :     PP.closeBox ppStrm;
174 :     nl())
175 : jhr 2356 (* end case *))
176 :     in
177 :     PP.openVBox ppStrm (PP.Abs 0);
178 :     string "{"; nl();
179 :     PP.openVBox ppStrm indent;
180 :     List.app ppStmt stms;
181 :     PP.closeBox ppStrm;
182 :     string "}"; nl();
183 :     PP.closeBox ppStrm
184 :     end
185 : jhr 94
186 : jhr 2356 fun ppParams (ppStrm, params) = let
187 :     fun sp () = PP.space ppStrm 1
188 :     val string = PP.string ppStrm
189 :     in
190 :     ppList
191 :     (fn (_, x) => (string(TU.toString(#2(Var.typeOf x))); sp(); string(Var.nameOf x)))
192 :     ("(", ",", ")")
193 :     (ppStrm, params)
194 :     end
195 : jhr 94
196 : jhr 2356 fun ppStrand (ppStrm, AST.Strand{name, params, state, methods}) = let
197 :     fun sp () = PP.space ppStrm 1
198 :     fun nl () = PP.newline ppStrm
199 :     val string = PP.string ppStrm
200 :     fun var x = string(Var.nameOf x)
201 :     fun ppMethod (AST.M_Method(name, AST.S_Block stms)) = (
202 :     nl(); string(StrandUtil.nameToString name); nl(); ppBlock (ppStrm, stms))
203 :     | ppMethod (AST.M_Method(name, stm)) = (
204 :     nl(); string(StrandUtil.nameToString name); nl(); ppBlock (ppStrm, [stm]))
205 :     in
206 :     PP.openHBox ppStrm;
207 :     string "strand"; sp(); string(Atom.toString name); sp();
208 :     ppParams (ppStrm, params);
209 :     PP.closeBox ppStrm;
210 :     nl();
211 :     PP.openVBox ppStrm indent;
212 :     string "{";
213 :     List.app (fn vdcl => (nl(); ppVarDecl ppStrm vdcl)) state;
214 :     List.app ppMethod methods;
215 :     PP.closeBox ppStrm;
216 :     nl();
217 :     string "}"; nl()
218 :     end
219 :    
220 : jhr 94 fun ppDecl ppStrm = let
221 : jhr 2356 fun sp () = PP.space ppStrm 1
222 :     fun nl () = PP.newline ppStrm
223 :     val string = PP.string ppStrm
224 :     fun var x = string(Var.nameOf x)
225 :     in
226 :     fn AST.D_Input(x, desc, NONE) => (
227 :     PP.openHBox ppStrm;
228 :     string "input"; sp();
229 :     string(concat["(\"", String.toString desc, "\")"]); sp();
230 :     string(TU.toString(#2(Var.typeOf x))); sp(); var x; string ";";
231 :     PP.closeBox ppStrm;
232 :     nl())
233 :     | AST.D_Input(x, desc, SOME e) => (
234 :     PP.openHBox ppStrm;
235 :     string "input"; sp();
236 :     string(concat["(\"", String.toString desc, "\")"]); sp();
237 :     string(TU.toString(#2(Var.typeOf x))); sp(); var x;
238 :     sp(); string "="; sp(); ppExp(ppStrm, e); string ";";
239 :     PP.closeBox ppStrm;
240 :     nl())
241 :     | AST.D_Var vdcl => (ppVarDecl ppStrm vdcl; nl())
242 :     | AST.D_Func(f, params, body) => (
243 :     PP.openHBox ppStrm;
244 :     string "function"; sp();
245 :     string(TU.toString(TU.rngOf(Var.monoTypeOf f)));
246 :     sp(); var f; sp(); ppParams (ppStrm, params);
247 :     PP.closeBox ppStrm;
248 :     nl();
249 :     case body
250 :     of AST.S_Block stms => ppBlock (ppStrm, stms)
251 :     | stm => ppBlock (ppStrm, [stm])
252 :     (* end case *))
253 :     | AST.D_Strand def => ppStrand (ppStrm, def)
254 :     | AST.D_InitialArray(create, iters) => (* FIXME *) ()
255 :     | AST.D_InitialCollection(create, iters) => (* FIXME *) ()
256 :     end
257 : jhr 94
258 :     fun output (outS, AST.Program decls) = let
259 : jhr 2356 val ppStrm = PP.openOut {dst = outS, wid = 120}
260 :     in
261 :     PP.openVBox ppStrm (PP.Abs 0);
262 :     PP.string ppStrm "/* Program start */"; PP.newline ppStrm;
263 :     List.app (ppDecl ppStrm) decls;
264 :     PP.string ppStrm "/* Program end */"; PP.newline ppStrm;
265 :     PP.closeBox ppStrm;
266 :     PP.closeStream ppStrm
267 :     end
268 : jhr 93
269 :     end

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0