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

SCM Repository

[diderot] Diff of /branches/vis12/src/compiler/simplify/simplify.sml
ViewVC logotype

Diff of /branches/vis12/src/compiler/simplify/simplify.sml

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

trunk/src/compiler/simplify/simplify.sml revision 511, Tue Feb 8 17:01:43 2011 UTC branches/vis12/src/compiler/simplify/simplify.sml revision 2011, Sun Oct 7 21:14:31 2012 UTC
# Line 8  Line 8 
8    
9  structure Simplify : sig  structure Simplify : sig
10    
11      val transform : AST.program -> Simple.program      val transform : Error.err_stream * AST.program -> Simple.program
12    
13    end = struct    end = struct
14    
# Line 24  Line 24 
24    (* make a block out of a list of statements that are in reverse order *)    (* make a block out of a list of statements that are in reverse order *)
25      fun mkBlock stms = S.Block(List.rev stms)      fun mkBlock stms = S.Block(List.rev stms)
26    
27        fun expToInit exp = (case exp
28               of AST.E_Lit(Literal.Int n) => Inputs.Int n
29                | AST.E_Lit(Literal.Float f) => Inputs.Real f
30                | AST.E_Lit(Literal.String s) => Inputs.String s
31                | AST.E_Lit(Bool b) => Inputs.Bool b
32                | AST.E_Tuple es => raise Fail "E_Tuple not yet implemented"
33                | AST.E_Cons es => let
34                    fun toReal (AST.E_Lit(Literal.Int n)) = FloatLit.fromInt n
35                      | toReal (AST.E_Lit(Literal.Float f)) = f
36                      | toReal (AST.E_Coerce{e, ...}) = toReal e
37                      | toReal _ = raise Fail "impossible"
38                    fun toTensor [e] = ??
39                      | toTensor (es as e1::_) = (case e1
40                           of AST.E_Cons _ => let
41                                val (shp, vs) = ??
42                                in
43                                  (List.length es :: shp, List.concat vs)
44                                end
45                            | _ => ([List.length es], List.map toReal (e1::es))
46                          (* end case *))
47                    in
48                      Inputs.Tensor(shp, Vector.fromList vs)
49                    end
50                | AST.E_Seq es => ??
51                | AST.E_Coerce{srcTy, dstTy, e} => ??
52                | _ => raise Fail "impossible initialization expression"
53              (* end case *))
54    
55      fun simplifyProgram (AST.Program dcls) = let      fun simplifyProgram (AST.Program dcls) = let
56              val inputs = ref []
57            val globals = ref []            val globals = ref []
58            val globalInit = ref []            val globalInit = ref []
59              val initially = ref NONE
60            val strands = ref []            val strands = ref []
61              fun setInitially init = (case !initially
62                     of NONE => initially := SOME init
63    (* FIXME: the check for multiple initially decls should happen in type checking *)
64                      | SOME _ => raise Fail "multiple initially declarations"
65                    (* end case *))
66            fun simplifyDecl dcl = (case dcl            fun simplifyDecl dcl = (case dcl
67                   of AST.D_Input(x, NONE) => let                   of AST.D_Input(x, desc, NONE) => let
68                        val e' = S.E_Input(Var.monoTypeOf x, Var.nameOf x, NONE)                        val (ty, init) = (case Var.monoTypeOf x
69                                 of ty as Ty.T_Image{dim, shape} =>
70                                      (ty, SOME(Inputs.Image(ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, ?, ?))))
71                                  | ty => (ty, NONE)
72                                (* end case *))
73                          val inp = Inputs.INP{
74                                  ty = ty,
75                                  name = Var.nameOf x,
76                                  desc = desc,
77                                  init = init
78                                }
79                        in                        in
80                          globals := x :: !globals;                          inputs := (x, inp) :: !inputs
                         globalInit := S.S_Assign(x, e') :: !globalInit  
81                        end                        end
82                    | AST.D_Input(x, SOME e) => let                    | AST.D_Input(x, desc, SOME(AST.E_LoadNrrd(tvs, nrrd, ty))) => let
83                        val (stms, x') = simplifyExpToVar (e, [])                      (* load the nrrd proxy here *)
84                        val e' = S.E_Input(Var.monoTypeOf x, Var.nameOf x, SOME x')                        val info = NrrdInfo.getInfo nrrd
85                          val (ty, init) = (case Var.monoTypeOf x
86                                 of ty as Ty.T_DynSequence _ => (ty, Inputs.DynSeq nrrd)
87                                  | ty as Ty.T_Image{dim, shape} =>
88                                      (ty, Inputs.Proxy(nrrd, ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, ?, ?)))
89                                  | _ => raise Fail "impossible"
90                                (* end case *))
91                          val inp = Inputs.INP{
92                                  ty = ty,
93                                  name = Var.nameOf x,
94                                  desc = desc,
95                                  init = SOME init
96                                }
97                        in                        in
98                          globals := x :: !globals;                          inputs := (x, inp) :: !inputs
99                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)                        end
100                      | AST.D_Input(x, desc, SOME e) => let
101                          val inp = Inputs.INP{
102                                  ty = Var.monoTypeOf x,
103                                  name = Var.nameOf x,
104                                  desc = desc,
105                                  init = SOME(expToInit e)
106                                }
107                          in
108                            inputs := (x, inp) :: !inputs
109                        end                        end
110                    | AST.D_Var(AST.VD_Decl(x, e)) => let                    | AST.D_Var(AST.VD_Decl(x, e)) => let
111                        val (stms, e') = simplifyExp (e, [])                        val (stms, e') = simplifyExp (e, [])
# Line 49  Line 114 
114                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)
115                        end                        end
116                    | AST.D_Strand info => strands := simplifyStrand info :: !strands                    | AST.D_Strand info => strands := simplifyStrand info :: !strands
117                    | AST.D_InitialArray(e, iters) => () (* FIXME *)                    | AST.D_InitialArray(creat, iters) =>
118                    | AST.D_InitialCollection(e, iters) => () (* FIXME *)                        setInitially (simplifyInit(true, creat, iters))
119                      | AST.D_InitialCollection(creat, iters) =>
120                          setInitially (simplifyInit(false, creat, iters))
121                  (* end case *))                  (* end case *))
122            in            in
123              List.app simplifyDecl dcls;              List.app simplifyDecl dcls;
124              S.Program{              S.Program{
125                    inputs = List.rev(!inputs),
126                  globals = List.rev(!globals),                  globals = List.rev(!globals),
127                  globalInit = mkBlock (!globalInit),                  globalInit = mkBlock (!globalInit),
128                    init = (case !initially
129    (* FIXME: the check for the initially block should really happen in typechecking *)
130                       of NONE => raise Fail "missing initially declaration"
131                        | SOME blk => blk
132                      (* end case *)),
133                  strands = List.rev(!strands)                  strands = List.rev(!strands)
134                }                }
135            end            end
136    
137        and simplifyInit (isArray, AST.C_Create(strand, exps), iters) = let
138              val (stms, xs) = simplifyExpsToVars (exps, [])
139              val creat = S.C_Create{
140                      argInit = mkBlock stms,
141                      name = strand,
142                      args = xs
143                    }
144              fun simplifyIter (AST.I_Range(x, e1, e2), (iters, stms)) = let
145                    val (stms, lo) = simplifyExpToVar (e1, stms)
146                    val (stms, hi) = simplifyExpToVar (e2, stms)
147                    in
148                      ({param=x, lo=lo, hi=hi}::iters, stms)
149                    end
150              val (iters, stms) = List.foldl simplifyIter ([], []) iters
151              in
152                S.Initially{
153                    isArray = isArray,
154                    rangeInit = mkBlock stms,
155                    iters = List.rev iters,
156                    create = creat
157                  }
158              end
159    
160      and simplifyStrand {name, params, state, methods} = let      and simplifyStrand {name, params, state, methods} = let
161            fun simplifyState ([], xs, stms) = (List.rev xs, mkBlock stms)            fun simplifyState ([], xs, stms) = (List.rev xs, mkBlock stms)
162              | simplifyState (AST.VD_Decl(x, e) :: r, xs, stms) = let              | simplifyState (AST.VD_Decl(x, e) :: r, xs, stms) = let
# Line 81  Line 177 
177      and simplifyMethod (AST.M_Method(name, body)) =      and simplifyMethod (AST.M_Method(name, body)) =
178            S.Method(name, simplifyBlock body)            S.Method(name, simplifyBlock body)
179    
180    (* simplify a statement into a single statement (i.e., a block if it expands into more    (* simplify a statement into a single statement (i.e., a block if it expands
181     * than one new statement.     * into more than one new statement).
182     *)     *)
183      and simplifyBlock stm = mkBlock (simplifyStmt (stm, []))      and simplifyBlock stm = mkBlock (simplifyStmt (stm, []))
184    
# Line 117  Line 213 
213                  end                  end
214              | AST.S_Die => S.S_Die :: stms              | AST.S_Die => S.S_Die :: stms
215              | AST.S_Stabilize => S.S_Stabilize :: stms              | AST.S_Stabilize => S.S_Stabilize :: stms
216                | AST.S_Print args => let
217                    val (stms, xs) = simplifyExpsToVars (args, stms)
218                    in
219                      S.S_Print xs :: stms
220                    end
221            (* end case *))            (* end case *))
222    
223      and simplifyExp (exp, stms) = (      and simplifyExp (exp, stms) = (
# Line 143  Line 244 
244                  in                  in
245                    (stms, S.E_Cons xs)                    (stms, S.E_Cons xs)
246                  end                  end
247                | AST.E_Seq es => let
248                    val (stms, xs) = simplifyExpsToVars (es, stms)
249                    in
250                      (stms, S.E_Seq xs)
251                    end
252              | AST.E_Slice(e, indices, ty) => let (* tensor slicing *)              | AST.E_Slice(e, indices, ty) => let (* tensor slicing *)
253                  val (stms, x) = simplifyExpToVar (e, stms)                  val (stms, x) = simplifyExpToVar (e, stms)
254                  fun f ([], ys, stms) = (stms, List.rev ys)                  fun f ([], ys, stms) = (stms, List.rev ys)
# Line 159  Line 265 
265              | AST.E_Cond(e1, e2, e3, ty) => let              | AST.E_Cond(e1, e2, e3, ty) => let
266                (* a conditional expression gets turned into an if-then-else statememt *)                (* a conditional expression gets turned into an if-then-else statememt *)
267                  val result = newTemp ty                  val result = newTemp ty
268                  val (stms, x) = simplifyExpToVar (e1, stms)                  val (stms, x) = simplifyExpToVar (e1, S.S_Var result :: stms)
269                  fun simplifyBranch e = let                  fun simplifyBranch e = let
270                        val (stms, e) = simplifyExp (e, [])                        val (stms, e) = simplifyExp (e, [])
271                        in                        in
# Line 170  Line 276 
276                  in                  in
277                    (S.S_IfThenElse(x, s1, s2) :: stms, S.E_Var result)                    (S.S_IfThenElse(x, s1, s2) :: stms, S.E_Var result)
278                  end                  end
279                | AST.E_LoadNrrd _ => raise Fail "unexpected E_LoadNrrd" (* should be handled by simplifyDecl *)
280                | AST.E_Coerce{srcTy, dstTy, e} => let
281                    val (stms, x) = simplifyExpToVar (e, stms)
282                    val result = newTemp dstTy
283                    in
284                      (S.S_Assign(result, S.E_Coerce{srcTy=srcTy, dstTy=dstTy, x=x})::stms, S.E_Var result)
285                    end
286            (* end case *))            (* end case *))
287    
288      and simplifyExpToVar (exp, stms) = let      and simplifyExpToVar (exp, stms) = let
# Line 196  Line 309 
309              f (exps, [], stms)              f (exps, [], stms)
310            end            end
311    
312      fun transform ast = let      fun transform (errStrm, ast) = let
313            val simple = simplifyProgram ast            val simple = simplifyProgram ast
314            val _ = SimplePP.output (Log.logFile(), simple)       (* DEBUG *)            val _ = SimplePP.output (Log.logFile(), simple)       (* DEBUG *)
315    (*
316            val simple = Lift.transform simple            val simple = Lift.transform simple
317                    handle Eval.Error msg => (Error.error(errStrm, msg); simple)
318    *)
319            in            in
320              simple              simple
321            end            end

Legend:
Removed from v.511  
changed lines
  Added in v.2011

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