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 1140, Fri May 6 14:16:00 2011 UTC branches/vis12/src/compiler/simplify/simplify.sml revision 2154, Mon Feb 18 16:54:22 2013 UTC
# Line 14  Line 14 
14    
15      structure Ty = Types      structure Ty = Types
16      structure S = Simple      structure S = Simple
17        structure InP = Inputs
18    
19      local      local
20        val tempName = Atom.atom "_t"        val tempName = Atom.atom "_t"
# Line 24  Line 25 
25    (* 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 *)
26      fun mkBlock stms = S.Block(List.rev stms)      fun mkBlock stms = S.Block(List.rev stms)
27    
28      (* convert an AST expression to an input initialization.  Note that the Diderot grammar
29       * limits the forms of expression that we might encounter in this context.
30       *)
31        fun expToInit (ty, exp) = (case exp
32               of AST.E_Lit(Literal.Int n) => InP.Int n
33                | AST.E_Lit(Literal.Float f) => InP.Real f
34                | AST.E_Lit(Literal.String s) => InP.String s
35                | AST.E_Lit(Literal.Bool b) => InP.Bool b
36                | AST.E_Tuple es => raise Fail "E_Tuple not yet implemented"
37                | AST.E_Cons es => let
38                    val shp = (case ty
39                           of Ty.T_Tensor(Ty.Shape shp) => List.map (fn (Ty.DimConst d) => d) shp
40                            | _ => raise Fail "not tensor type"
41                          (* end case *))
42                    fun flatten (AST.E_Lit(Literal.Int n), l) = FloatLit.fromInt n :: l
43                      | flatten (AST.E_Lit(Literal.Float f), l) = f :: l
44                      | flatten (AST.E_Coerce{e, ...}, l) = flatten(e, l)
45                      | flatten (AST.E_Cons es, l) = flattenList (es, l)
46                      | flatten _ = raise Fail "impossible"
47                    and flattenList ([], l) = l
48                      | flattenList (x::xs, l) = flatten(x, flattenList(xs, l))
49                    in
50                      InP.Tensor(shp, Vector.fromList(flattenList (es, [])))
51                    end
52    (*
53                | AST.E_Seq es => ??
54                | AST.E_Coerce{srcTy, dstTy, e} => ??
55    *)
56                | _ => raise Fail "impossible initialization expression"
57              (* end case *))
58    
59        fun inputImage (nrrd, dim, shape) = let
60              val dim = TypeUtil.monoDim dim
61              val shp = TypeUtil.monoShape shape
62              in
63                case ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, dim, shp)
64                 of NONE => raise Fail(concat["nrrd file \"", nrrd, "\" does not have expected type"])
65                  | SOME info => InP.Proxy(nrrd, info)
66                (* end case *)
67              end
68    
69      (* is the given statement's continuation the syntactically following statement? *)
70        fun contIsNext (AST.S_Block stms) = List.all contIsNext stms
71          | contIsNext (AST.IfThenElse(_, s1, s2)) = contIsNext s1 orelse contIsNext s2
72          | contIsNext AST.S_Die = false
73          | contIsNext AST.S_Stabilize = false
74          | contIsNext (AST.S_Return _) = false
75          | contIsNext _ = true
76    
77      fun simplifyProgram (AST.Program dcls) = let      fun simplifyProgram (AST.Program dcls) = let
78              val inputs = ref []
79            val globals = ref []            val globals = ref []
80            val globalInit = ref []            val globalInit = ref []
81              val funcs = ref []
82            val initially = ref NONE            val initially = ref NONE
83            val strands = ref []            val strands = ref []
84            fun setInitially init = (case !initially            fun setInitially init = (case !initially
# Line 35  Line 87 
87                    | SOME _ => raise Fail "multiple initially declarations"                    | SOME _ => raise Fail "multiple initially declarations"
88                  (* end case *))                  (* end case *))
89            fun simplifyDecl dcl = (case dcl            fun simplifyDecl dcl = (case dcl
90                   of AST.D_Input(x, NONE) => let                   of AST.D_Input(x, desc, NONE) => let
91                        val e' = S.E_Input(Var.monoTypeOf x, Var.nameOf x, NONE)                        val (ty, init) = (case Var.monoTypeOf x
92                                 of ty as Ty.T_Image{dim, shape} => let
93                                      val info = ImageInfo.mkInfo(TypeUtil.monoDim dim, TypeUtil.monoShape shape)
94                        in                        in
95                          globals := x :: !globals;                                      (ty, SOME(InP.Image info))
                         globalInit := S.S_Assign(x, e') :: !globalInit  
96                        end                        end
97                    | AST.D_Input(x, SOME e) => let                                | ty => (ty, NONE)
98                        val (stms, x') = simplifyExpToVar (e, [])                              (* end case *))
99                        val e' = S.E_Input(Var.monoTypeOf x, Var.nameOf x, SOME x')                        val inp = InP.INP{
100                                  ty = ty,
101                                  name = Var.nameOf x,
102                                  desc = desc,
103                                  init = init
104                                }
105                        in                        in
106                          globals := x :: !globals;                          inputs := (x, inp) :: !inputs
107                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)                        end
108                      | AST.D_Input(x, desc, SOME(AST.E_LoadNrrd(tvs, nrrd, ty))) => let
109                        (* load the nrrd proxy here *)
110                          val info = NrrdInfo.getInfo nrrd
111                          val (ty, init) = (case Var.monoTypeOf x
112                                 of ty as Ty.T_DynSequence _ => (ty, InP.DynSeq nrrd)
113                                  | ty as Ty.T_Image{dim, shape} => (ty, inputImage(nrrd, dim, shape))
114                                  | _ => raise Fail "impossible"
115                                (* end case *))
116                          val inp = InP.INP{
117                                  ty = ty,
118                                  name = Var.nameOf x,
119                                  desc = desc,
120                                  init = SOME init
121                                }
122                          in
123                            inputs := (x, inp) :: !inputs
124                          end
125                      | AST.D_Input(x, desc, SOME e) => let
126                          val ty = Var.monoTypeOf x
127                          val inp = InP.INP{
128                                  ty = ty,
129                                  name = Var.nameOf x,
130                                  desc = desc,
131                                  init = SOME(expToInit(ty, e))
132                                }
133                          in
134                            inputs := (x, inp) :: !inputs
135                        end                        end
136                    | AST.D_Var(AST.VD_Decl(x, e)) => let                    | AST.D_Var(AST.VD_Decl(x, e)) => let
137                        val (stms, e') = simplifyExp (e, [])                        val (stms, e') = simplifyExp (e, [])
# Line 54  Line 139 
139                          globals := x :: !globals;                          globals := x :: !globals;
140                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)
141                        end                        end
142                      | AST.D_Func(f, params, body) =>
143                          funcs := S.Func{f=f, params=params, body=simplifyBlock body} :: !funcs
144                    | AST.D_Strand info => strands := simplifyStrand info :: !strands                    | AST.D_Strand info => strands := simplifyStrand info :: !strands
145                    | AST.D_InitialArray(creat, iters) =>                    | AST.D_InitialArray(creat, iters) =>
146                        setInitially (simplifyInit(true, creat, iters))                        setInitially (simplifyInit(true, creat, iters))
# Line 63  Line 150 
150            in            in
151              List.app simplifyDecl dcls;              List.app simplifyDecl dcls;
152              S.Program{              S.Program{
153                    inputs = List.rev(!inputs),
154                  globals = List.rev(!globals),                  globals = List.rev(!globals),
155                  globalInit = mkBlock (!globalInit),                  globalInit = mkBlock (!globalInit),
156                    funcs = List.rev(!funcs),
157                  init = (case !initially                  init = (case !initially
158  (* FIXME: the check for the initially block should really happen in typechecking *)  (* FIXME: the check for the initially block should really happen in typechecking *)
159                     of NONE => raise Fail "missing initially declaration"                     of NONE => raise Fail "missing initially declaration"
# Line 122  Line 211 
211     *)     *)
212      and simplifyBlock stm = mkBlock (simplifyStmt (stm, []))      and simplifyBlock stm = mkBlock (simplifyStmt (stm, []))
213    
214      (* simplify the statement stm where stms is a reverse-order list of preceeding simplified
215       * statements.  This function returns a reverse-order list of simplified statements.
216       * Note that error reporting is done in the typechecker, but it does not prune unreachable
217       * code.
218       *)
219      and simplifyStmt (stm, stms) = (case stm      and simplifyStmt (stm, stms) = (case stm
220             of AST.S_Block body => let             of AST.S_Block body => let
221                  fun simplify ([], stms) = stms                  fun simplify ([], stms) = stms
222                    | simplify (stm::r, stms) = simplify (r, simplifyStmt (stm, stms))                    | simplify (stm::r, stms) = if contIsNext stm
223                          then simplify (r, simplifyStmt (stm, stms))
224                          else simplifyStmt (stm, stms)  (* prune unreachable statements *)
225                  in                  in
226                    simplify (body, stms)                    simplify (body, stms)
227                  end                  end
# Line 153  Line 249 
249                  end                  end
250              | AST.S_Die => S.S_Die :: stms              | AST.S_Die => S.S_Die :: stms
251              | AST.S_Stabilize => S.S_Stabilize :: stms              | AST.S_Stabilize => S.S_Stabilize :: stms
252                | AST.S_Return e => let
253                    val (stms, x) = simplifyExpToVar (e, stms)
254                    in
255                      S.S_Return x :: stms
256                    end
257                | AST.S_Print args => let
258                    val (stms, xs) = simplifyExpsToVars (args, stms)
259                    in
260                      S.S_Print xs :: stms
261                    end
262            (* end case *))            (* end case *))
263    
264      and simplifyExp (exp, stms) = (      and simplifyExp (exp, stms) = (
# Line 179  Line 285 
285                  in                  in
286                    (stms, S.E_Cons xs)                    (stms, S.E_Cons xs)
287                  end                  end
288                | AST.E_Seq es => let
289                    val (stms, xs) = simplifyExpsToVars (es, stms)
290                    in
291                      (stms, S.E_Seq xs)
292                    end
293              | AST.E_Slice(e, indices, ty) => let (* tensor slicing *)              | AST.E_Slice(e, indices, ty) => let (* tensor slicing *)
294                  val (stms, x) = simplifyExpToVar (e, stms)                  val (stms, x) = simplifyExpToVar (e, stms)
295                  fun f ([], ys, stms) = (stms, List.rev ys)                  fun f ([], ys, stms) = (stms, List.rev ys)
# Line 206  Line 317 
317                  in                  in
318                    (S.S_IfThenElse(x, s1, s2) :: stms, S.E_Var result)                    (S.S_IfThenElse(x, s1, s2) :: stms, S.E_Var result)
319                  end                  end
320                | AST.E_LoadNrrd(_, nrrd, ty) => (case TypeUtil.prune ty
321                     of ty as Ty.T_DynSequence _ => (stms, S.E_LoadSeq(ty, nrrd))
322                      | ty as Ty.T_Image{dim, shape} => let
323                          val dim = TypeUtil.monoDim dim
324                          val shp = TypeUtil.monoShape shape
325                          in
326                            case ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, dim, shp)
327                             of NONE => raise Fail(concat[
328                                    "nrrd file \"", nrrd, "\" does not have expected type"
329                                  ])
330                              | SOME info => (stms, S.E_LoadImage(ty, nrrd, info))
331                            (* end case *)
332                          end
333                      | _ => raise Fail "bogus type for E_LoadNrrd"
334                    (* end case *))
335                | AST.E_Coerce{srcTy, dstTy, e} => let
336                    val (stms, x) = simplifyExpToVar (e, stms)
337                    val result = newTemp dstTy
338                    in
339                      (S.S_Assign(result, S.E_Coerce{srcTy=srcTy, dstTy=dstTy, x=x})::stms, S.E_Var result)
340                    end
341            (* end case *))            (* end case *))
342    
343      and simplifyExpToVar (exp, stms) = let      and simplifyExpToVar (exp, stms) = let
# Line 234  Line 366 
366    
367      fun transform (errStrm, ast) = let      fun transform (errStrm, ast) = let
368            val simple = simplifyProgram ast            val simple = simplifyProgram ast
369            val _ = SimplePP.output (Log.logFile(), simple)       (* DEBUG *)            val _ = SimplePP.output (Log.logFile(), "simplify", simple)   (* DEBUG *)
370              val simple = Inliner.transform simple
371              val _ = SimplePP.output (Log.logFile(), "inlining", simple)   (* DEBUG *)
372    (*
373            val simple = Lift.transform simple            val simple = Lift.transform simple
374                  handle Eval.Error msg => (Error.error(errStrm, msg); simple)                  handle Eval.Error msg => (Error.error(errStrm, msg); simple)
375    *)
376            in            in
377              simple              simple
378            end            end

Legend:
Removed from v.1140  
changed lines
  Added in v.2154

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