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

revision 2012, Mon Oct 8 14:27:53 2012 UTC revision 2135, Mon Feb 11 12:33:24 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 27  Line 28 
28    (* convert an AST expression to an input initialization.  Note that the Diderot grammar    (* 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.     * limits the forms of expression that we might encounter in this context.
30     *)     *)
31      fun expToInit exp = (case exp      fun expToInit (ty, exp) = (case exp
32             of AST.E_Lit(Literal.Int n) => Inputs.Int n             of AST.E_Lit(Literal.Int n) => InP.Int n
33              | AST.E_Lit(Literal.Float f) => Inputs.Real f              | AST.E_Lit(Literal.Float f) => InP.Real f
34              | AST.E_Lit(Literal.String s) => Inputs.String s              | AST.E_Lit(Literal.String s) => InP.String s
35              | AST.E_Lit(Bool b) => Inputs.Bool b              | AST.E_Lit(Literal.Bool b) => InP.Bool b
36              | AST.E_Tuple es => raise Fail "E_Tuple not yet implemented"              | AST.E_Tuple es => raise Fail "E_Tuple not yet implemented"
37              | AST.E_Cons es => let              | AST.E_Cons es => let
38                  fun toReal (AST.E_Lit(Literal.Int n)) = FloatLit.fromInt n                  val shp = (case ty
39                    | toReal (AST.E_Lit(Literal.Float f)) = f                         of Ty.T_Tensor(Ty.Shape shp) => List.map (fn (Ty.DimConst d) => d) shp
40                    | toReal (AST.E_Coerce{e, ...}) = toReal e                          | _ => raise Fail "not tensor type"
                   | toReal _ = raise Fail "impossible"  
                 fun toTensor [e] = ??  
                   | toTensor (es as e1::_) = (case e1  
                        of AST.E_Cons _ => let  
                             val (shp, vs) = ??  
                             in  
                               (List.length es :: shp, List.concat vs)  
                             end  
                         | _ => ([List.length es], List.map toReal (e1::es))  
41                        (* end case *))                        (* 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                  in
50                    Inputs.Tensor(shp, Vector.fromList vs)                    InP.Tensor(shp, Vector.fromList(flattenList (es, [])))
51                  end                  end
52    (*
53              | AST.E_Seq es => ??              | AST.E_Seq es => ??
54              | AST.E_Coerce{srcTy, dstTy, e} => ??              | AST.E_Coerce{srcTy, dstTy, e} => ??
55    *)
56              | _ => raise Fail "impossible initialization expression"              | _ => raise Fail "impossible initialization expression"
57            (* end case *))            (* 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      fun simplifyProgram (AST.Program dcls) = let      fun simplifyProgram (AST.Program dcls) = let
70            val inputs = ref []            val inputs = ref []
71            val globals = ref []            val globals = ref []
72            val globalInit = ref []            val globalInit = ref []
73              val funcs = ref []
74            val initially = ref NONE            val initially = ref NONE
75            val strands = ref []            val strands = ref []
76            fun setInitially init = (case !initially            fun setInitially init = (case !initially
# Line 69  Line 81 
81            fun simplifyDecl dcl = (case dcl            fun simplifyDecl dcl = (case dcl
82                   of AST.D_Input(x, desc, NONE) => let                   of AST.D_Input(x, desc, NONE) => let
83                        val (ty, init) = (case Var.monoTypeOf x                        val (ty, init) = (case Var.monoTypeOf x
84                               of ty as Ty.T_Image{dim, shape} =>                               of ty as Ty.T_Image{dim, shape} => let
85                                    (ty, SOME(Inputs.Image(ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, ?, ?))))                                    val info = ImageInfo.mkInfo(TypeUtil.monoDim dim, TypeUtil.monoShape shape)
86                                      in
87                                        (ty, SOME(InP.Image info))
88                                      end
89                                | ty => (ty, NONE)                                | ty => (ty, NONE)
90                              (* end case *))                              (* end case *))
91                        val inp = Inputs.INP{                        val inp = InP.INP{
92                                ty = ty,                                ty = ty,
93                                name = Var.nameOf x,                                name = Var.nameOf x,
94                                desc = desc,                                desc = desc,
# Line 86  Line 101 
101                      (* load the nrrd proxy here *)                      (* load the nrrd proxy here *)
102                        val info = NrrdInfo.getInfo nrrd                        val info = NrrdInfo.getInfo nrrd
103                        val (ty, init) = (case Var.monoTypeOf x                        val (ty, init) = (case Var.monoTypeOf x
104                               of ty as Ty.T_DynSequence _ => (ty, Inputs.DynSeq nrrd)                               of ty as Ty.T_DynSequence _ => (ty, InP.DynSeq nrrd)
105                                | ty as Ty.T_Image{dim, shape} =>                                | ty as Ty.T_Image{dim, shape} => (ty, inputImage(nrrd, dim, shape))
                                   (ty, Inputs.Proxy(nrrd, ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, ?, ?)))  
106                                | _ => raise Fail "impossible"                                | _ => raise Fail "impossible"
107                              (* end case *))                              (* end case *))
108                        val inp = Inputs.INP{                        val inp = InP.INP{
109                                ty = ty,                                ty = ty,
110                                name = Var.nameOf x,                                name = Var.nameOf x,
111                                desc = desc,                                desc = desc,
# Line 101  Line 115 
115                          inputs := (x, inp) :: !inputs                          inputs := (x, inp) :: !inputs
116                        end                        end
117                    | AST.D_Input(x, desc, SOME e) => let                    | AST.D_Input(x, desc, SOME e) => let
118                        val inp = Inputs.INP{                        val ty = Var.monoTypeOf x
119                                ty = Var.monoTypeOf x,                        val inp = InP.INP{
120                                  ty = ty,
121                                name = Var.nameOf x,                                name = Var.nameOf x,
122                                desc = desc,                                desc = desc,
123                                init = SOME(expToInit e)                                init = SOME(expToInit(ty, e))
124                              }                              }
125                        in                        in
126                          inputs := (x, inp) :: !inputs                          inputs := (x, inp) :: !inputs
# Line 116  Line 131 
131                          globals := x :: !globals;                          globals := x :: !globals;
132                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)                          globalInit := S.S_Assign(x, e') :: (stms @ !globalInit)
133                        end                        end
134                      | AST.D_Func(f, params, body) =>
135                          funcs := S.Func{f=f, params=params, body=simplifyBlock body} :: !funcs
136                    | AST.D_Strand info => strands := simplifyStrand info :: !strands                    | AST.D_Strand info => strands := simplifyStrand info :: !strands
137                    | AST.D_InitialArray(creat, iters) =>                    | AST.D_InitialArray(creat, iters) =>
138                        setInitially (simplifyInit(true, creat, iters))                        setInitially (simplifyInit(true, creat, iters))
# Line 128  Line 145 
145                  inputs = List.rev(!inputs),                  inputs = List.rev(!inputs),
146                  globals = List.rev(!globals),                  globals = List.rev(!globals),
147                  globalInit = mkBlock (!globalInit),                  globalInit = mkBlock (!globalInit),
148                    funcs = List.rev(!funcs),
149                  init = (case !initially                  init = (case !initially
150  (* FIXME: the check for the initially block should really happen in typechecking *)  (* FIXME: the check for the initially block should really happen in typechecking *)
151                     of NONE => raise Fail "missing initially declaration"                     of NONE => raise Fail "missing initially declaration"
# Line 216  Line 234 
234                  end                  end
235              | AST.S_Die => S.S_Die :: stms              | AST.S_Die => S.S_Die :: stms
236              | AST.S_Stabilize => S.S_Stabilize :: stms              | AST.S_Stabilize => S.S_Stabilize :: stms
237                | AST.S_Return e => let
238                    val (stms, x) = simplifyExpToVar (e, stms)
239                    in
240                      S.S_Return x :: stms
241                    end
242              | AST.S_Print args => let              | AST.S_Print args => let
243                  val (stms, xs) = simplifyExpsToVars (args, stms)                  val (stms, xs) = simplifyExpsToVars (args, stms)
244                  in                  in
# Line 279  Line 302 
302                  in                  in
303                    (S.S_IfThenElse(x, s1, s2) :: stms, S.E_Var result)                    (S.S_IfThenElse(x, s1, s2) :: stms, S.E_Var result)
304                  end                  end
305              | AST.E_LoadNrrd _ => raise Fail "unexpected E_LoadNrrd" (* should be handled by simplifyDecl *)              | AST.E_LoadNrrd(_, nrrd, ty) => (case TypeUtil.prune ty
306                     of ty as Ty.T_DynSequence _ => (stms, S.E_LoadSeq(ty, nrrd))
307                      | ty as Ty.T_Image{dim, shape} => let
308                          val dim = TypeUtil.monoDim dim
309                          val shp = TypeUtil.monoShape shape
310                          in
311                            case ImageInfo.fromNrrd(NrrdInfo.getInfo nrrd, dim, shp)
312                             of NONE => raise Fail(concat[
313                                    "nrrd file \"", nrrd, "\" does not have expected type"
314                                  ])
315                              | SOME info => (stms, S.E_LoadImage(ty, nrrd, info))
316                            (* end case *)
317                          end
318                      | _ => raise Fail "bogus type for E_LoadNrrd"
319                    (* end case *))
320              | AST.E_Coerce{srcTy, dstTy, e} => let              | AST.E_Coerce{srcTy, dstTy, e} => let
321                  val (stms, x) = simplifyExpToVar (e, stms)                  val (stms, x) = simplifyExpToVar (e, stms)
322                  val result = newTemp dstTy                  val result = newTemp dstTy

Legend:
Removed from v.2012  
changed lines
  Added in v.2135

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