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

SCM Repository

[diderot] Diff of /branches/vis15/src/compiler/low-to-tree/low-to-tree.sml
ViewVC logotype

Diff of /branches/vis15/src/compiler/low-to-tree/low-to-tree.sml

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

revision 3955, Sun Jun 12 15:55:01 2016 UTC revision 4056, Mon Jun 27 15:26:20 2016 UTC
# Line 117  Line 117 
117      fun mkDefn (x, e) = T.S_Assign(true, x, e)      fun mkDefn (x, e) = T.S_Assign(true, x, e)
118      val zero = T.E_Lit(Literal.Real(RealLit.zero false))      val zero = T.E_Lit(Literal.Real(RealLit.zero false))
119    
120      (* turn an expression of type TensorTy to one of TensorTyRef *)
121        fun mkRef e = (case TreeTypeOf.exp e
122               of TTy.TensorTy(shp as _::_) => T.E_Op(TOp.TensorRef shp, [e])
123                | _ => e
124             (* end case *))
125    
126      fun cvtScalarTy Ty.BoolTy = TTy.BoolTy      fun cvtScalarTy Ty.BoolTy = TTy.BoolTy
127        | cvtScalarTy Ty.IntTy = TTy.IntTy        | cvtScalarTy Ty.IntTy = TTy.IntTy
128        | cvtScalarTy (Ty.TensorTy[]) = TTy.realTy        | cvtScalarTy (Ty.TensorTy[]) = TTy.realTy
# Line 189  Line 195 
195            fun expToArg (e, stms) = (case V.ty x            fun expToArg (e, stms) = (case V.ty x
196                   of Ty.TensorTy[d] => let                   of Ty.TensorTy[d] => let
197                        val layout = Env.layoutVec env d                        val layout = Env.layoutVec env d
198  (* QUESTION: can "e" be a complicated expression or are we guaranteed that it will just                        val e = mkRef e
  * be a memory reference?  
  *)  
199                        val es = List.tabulate (                        val es = List.tabulate (
200                              List.length(#pieces layout),                              List.length(#pieces layout),
201                              fn i => T.E_VLoad(layout, e, i))                              fn i => T.E_VLoad(layout, e, i))
# Line 248  Line 252 
252            end            end
253    
254      fun trOp (env, srcRator, args) = let      fun trOp (env, srcRator, args) = let
255            fun bindOp rator = let            fun bindTREE rator = let
256                  val (args, stms) = simpleArgs (env, args)                  val (args, stms) = simpleArgs (env, args)
257                  in                  in
258                    (Env.TREE(T.E_Op(rator, args)), stms)                    (Env.TREE(T.E_Op(rator, args)), stms)
# Line 276  Line 280 
280                  end                  end
281            in            in
282              case srcRator              case srcRator
283               of Op.IAdd => bindOp TOp.IAdd               of Op.IAdd => bindTREE TOp.IAdd
284                | Op.ISub => bindOp TOp.ISub                | Op.ISub => bindTREE TOp.ISub
285                | Op.IMul => bindOp TOp.IMul                | Op.IMul => bindTREE TOp.IMul
286                | Op.IDiv => bindOp TOp.IDiv                | Op.IDiv => bindTREE TOp.IDiv
287                | Op.IMod => bindOp TOp.IMod                | Op.IMod => bindTREE TOp.IMod
288                | Op.INeg => bindOp TOp.INeg                | Op.INeg => bindTREE TOp.INeg
289  (* QUESTION: should we just use VAdd 1, etc ?*)  (* QUESTION: should we just use VAdd 1, etc ?*)
290                | Op.RAdd => bindOp TOp.RAdd                | Op.RAdd => bindTREE TOp.RAdd
291                | Op.RSub => bindOp TOp.RSub                | Op.RSub => bindTREE TOp.RSub
292                | Op.RMul => bindOp TOp.RMul                | Op.RMul => bindTREE TOp.RMul
293                | Op.RDiv => bindOp TOp.RDiv                | Op.RDiv => bindTREE TOp.RDiv
294                | Op.RNeg => bindOp TOp.RNeg                | Op.RNeg => bindTREE TOp.RNeg
295                | Op.LT ty => bindOp (TOp.LT (cvtScalarTy ty))                | Op.LT ty => bindTREE (TOp.LT (cvtScalarTy ty))
296                | Op.LTE ty => bindOp (TOp.LTE (cvtScalarTy ty))                | Op.LTE ty => bindTREE (TOp.LTE (cvtScalarTy ty))
297                | Op.EQ ty => bindOp (TOp.EQ (cvtScalarTy ty))                | Op.EQ ty => bindTREE (TOp.EQ (cvtScalarTy ty))
298                | Op.NEQ ty => bindOp (TOp.NEQ (cvtScalarTy ty))                | Op.NEQ ty => bindTREE (TOp.NEQ (cvtScalarTy ty))
299                | Op.GT ty => bindOp (TOp.GT (cvtScalarTy ty))                | Op.GT ty => bindTREE (TOp.GT (cvtScalarTy ty))
300                | Op.GTE ty => bindOp (TOp.GTE (cvtScalarTy ty))                | Op.GTE ty => bindTREE (TOp.GTE (cvtScalarTy ty))
301                | Op.Not => bindOp TOp.Not                | Op.Not => bindTREE TOp.Not
302                | Op.Abs ty => bindOp (TOp.Abs (cvtScalarTy ty))                | Op.Abs ty => bindTREE (TOp.Abs (cvtScalarTy ty))
303                | Op.Max ty => bindOp (TOp.Max (cvtScalarTy ty))                | Op.Max ty => bindTREE (TOp.Max (cvtScalarTy ty))
304                | Op.Min ty => bindOp (TOp.Min (cvtScalarTy ty))                | Op.Min ty => bindTREE (TOp.Min (cvtScalarTy ty))
305                | Op.RClamp => bindOp TOp.RClamp                | Op.RClamp => bindTREE TOp.RClamp
306                | Op.RLerp => bindOp TOp.RLerp                | Op.RLerp => bindTREE TOp.RLerp
307                | Op.VAdd _ => bindVOp TOp.VAdd                | Op.VAdd _ => bindVOp TOp.VAdd
308                | Op.VSub _ => bindVOp TOp.VSub                | Op.VSub _ => bindVOp TOp.VSub
309                | Op.VScale _ => let                | Op.VScale _ => let
# Line 319  Line 323 
323                    in                    in
324                      (Env.TREE(List.foldr (fn (e, es) => T.E_Op(TOp.RAdd, [e, es])) e es), stms)                      (Env.TREE(List.foldr (fn (e, es) => T.E_Op(TOp.RAdd, [e, es])) e es), stms)
325                    end                    end
326                  | Op.VDot _ => let
327                      val (layout, argss, stms) = vectorArgs (env, args)
328                      fun mkArgs (_, [], []) = []
329                        | mkArgs (w, p::ps, args::argss) =
330                            T.E_Op(TOp.VDot(w, p), args) :: mkArgs (w-p, ps, argss)
331                      val e::es = mkArgs (#wid layout, #pieces layout, argss)
332                      in
333                        (Env.TREE(List.foldr (fn (e, es) => T.E_Op(TOp.RAdd, [e, es])) e es), stms)
334                      end
335                | Op.VIndex(_, i) => let                | Op.VIndex(_, i) => let
336                    val [v] = args                    val [v] = args
337                    val ({wid, pieces, ...}, es, stms) = vectorArg (env, v)                    val ({wid, pieces, ...}, es, stms) = vectorArg (env, v)
# Line 344  Line 357 
357                    end                    end
358                | Op.VMapClamp n => bindVOp TOp.VMapClamp                | Op.VMapClamp n => bindVOp TOp.VMapClamp
359                | Op.VLerp n => bindVOp TOp.VLerp                | Op.VLerp n => bindVOp TOp.VLerp
360                | Op.TensorIndex(ty, idxs) => bindOp(TOp.TensorIndex(U.trType ty, idxs))                | Op.TensorIndex(ty, idxs) => let
361                | Op.ProjectLast(ty, idxs) => bindOp(TOp.ProjectLast(U.trType ty, idxs))                    val ([arg], stms) = simpleArgs (env, args)
362                | Op.Select(ty, i) => bindOp (TOp.Select(U.trType ty, i))                    val ty = TreeTypeOf.exp arg
363                | Op.Subscript ty => bindOp (TOp.Subscript(U.trType ty))                    in
364                | Op.MkDynamic(ty, n) => bindOp (TOp.MkDynamic(U.trType ty, n))                      (Env.TREE(T.E_Op(TOp.TensorIndex(ty, idxs), [arg])), stms)
365                | Op.Append ty => bindOp (TOp.Append(U.trType ty))                    end
366                | Op.Prepend ty => bindOp (TOp.Prepend(U.trType ty))                | Op.ProjectLast(_, idxs) => let
367                | Op.Concat ty => bindOp (TOp.Concat(U.trType ty))                    val ([arg], stms) = simpleArgs (env, args)
368                | Op.Range => bindOp TOp.Range                    val ty = TreeTypeOf.exp arg
369                | Op.Length ty => bindOp (TOp.Length(U.trType ty))                    in
370                | Op.SphereQuery(ty1, ty2) => raise Fail "FIXME: SphereQuery"                      (Env.TREE(T.E_Op(TOp.ProjectLast(ty, idxs), [arg])), stms)
371                | Op.Sqrt => bindOp TOp.Sqrt                    end
372                | Op.Cos => bindOp TOp.Cos                | Op.Select(ty, i) => bindTREE (TOp.Select(U.trType ty, i))
373                | Op.ArcCos => bindOp TOp.ArcCos                | Op.Subscript ty => bindTREE (TOp.Subscript(U.trType ty))
374                | Op.Sin => bindOp TOp.Sin                | Op.MkDynamic(ty, n) => bindTREE (TOp.MkDynamic(U.trType ty, n))
375                | Op.ArcSin => bindOp TOp.ArcSin                | Op.Append ty => bindTREE (TOp.Append(U.trType ty))
376                | Op.Tan => bindOp TOp.Tan                | Op.Prepend ty => bindTREE (TOp.Prepend(U.trType ty))
377                | Op.ArcTan => bindOp TOp.ArcTan                | Op.Concat ty => bindTREE (TOp.Concat(U.trType ty))
378                | Op.Ceiling 1 => bindOp TOp.RCeiling                | Op.Range => bindTREE TOp.Range
379                  | Op.Length ty => bindTREE (TOp.Length(U.trType ty))
380                  | Op.SphereQuery(ty1, ty2) => bindTREE (TOp.SphereQuery(U.trType ty1, U.trType ty2))
381                  | Op.Sqrt => bindTREE TOp.Sqrt
382                  | Op.Cos => bindTREE TOp.Cos
383                  | Op.ArcCos => bindTREE TOp.ArcCos
384                  | Op.Sin => bindTREE TOp.Sin
385                  | Op.ArcSin => bindTREE TOp.ArcSin
386                  | Op.Tan => bindTREE TOp.Tan
387                  | Op.ArcTan => bindTREE TOp.ArcTan
388                  | Op.Exp  => bindTREE TOp.Exp
389                  | Op.Ceiling 1 => bindTREE TOp.RCeiling
390                | Op.Ceiling d => bindVOp TOp.VCeiling                | Op.Ceiling d => bindVOp TOp.VCeiling
391                | Op.Floor 1 => bindOp TOp.RFloor                | Op.Floor 1 => bindTREE TOp.RFloor
392                | Op.Floor d => bindVOp TOp.VFloor                | Op.Floor d => bindVOp TOp.VFloor
393                | Op.Round 1 => bindOp TOp.RRound                | Op.Round 1 => bindTREE TOp.RRound
394                | Op.Round d => bindVOp TOp.VRound                | Op.Round d => bindVOp TOp.VRound
395                | Op.Trunc 1 => bindOp TOp.RTrunc                | Op.Trunc 1 => bindTREE TOp.RTrunc
396                | Op.Trunc d => bindVOp TOp.VTrunc                | Op.Trunc d => bindVOp TOp.VTrunc
397                | Op.IntToReal => bindOp TOp.IntToReal                | Op.IntToReal => bindTREE TOp.IntToReal
398                | Op.RealToInt 1 => bindOp TOp.RealToInt                | Op.RealToInt 1 => bindTREE TOp.RealToInt
399                | Op.RealToInt d => let                | Op.RealToInt d => let
400                    val layout = Env.layoutVec env d                    val [v] = args
401                    val (_, args, stms) = vectorArg (env, hd args)                    val (layout, args, stms) = vectorArg (env, v)
402                    in                    in
403                      case #pieces layout                      case #pieces layout
404                       of [w] => (Env.TREE(T.E_Op(TOp.VToInt(d, w), args)), stms)                       of [w] => (Env.TREE(T.E_Op(TOp.VToInt(d, w), args)), stms)
# Line 391  Line 415 
415                | Op.R_Mean ty => ??                | Op.R_Mean ty => ??
416                | Op.R_Variance ty => ??                | Op.R_Variance ty => ??
417  *)  *)
418                | Op.Transform info => bindOp (TOp.Transform info)                | Op.Transform info => bindTREE (TOp.Transform info)
419                | Op.Translate info => bindOp (TOp.Translate info)                | Op.Translate info => bindTREE (TOp.Translate info)
420                | Op.ControlIndex(info, ctl, d) => bindOp (TOp.ControlIndex(info, ctl, d))                | Op.ControlIndex(info, ctl, d) => bindTREE (TOp.ControlIndex(info, ctl, d))
421                | Op.LoadVoxel info => bindOp (TOp.LoadVoxel info)                | Op.LoadVoxel info => bindTREE (TOp.LoadVoxel info)
422                | Op.Inside(info, s) => bindOp (TOp.Inside(info, s))                | Op.Inside(info, s) => bindTREE (TOp.Inside(info, s))
423                | Op.ImageDim(info, d) => bindOp(TOp.ImageDim(info, d))                | Op.ImageDim(info, d) => bindTREE(TOp.ImageDim(info, d))
424                | Op.MathFn f => bindOp (TOp.MathFn f)                | Op.MathFn f => bindTREE (TOp.MathFn f)
425                | rator => raise Fail("bogus operator " ^ Op.toString srcRator)                | rator => raise Fail("bogus operator " ^ Op.toString srcRator)
426              (* end case *)              (* end case *)
427            end            end
# Line 422  Line 446 
446  *)  *)
447      fun trAssign (env, lhs, rhs) = let      fun trAssign (env, lhs, rhs) = let
448            fun getLHS () = (case UnifyVars.eqClassOf lhs of SOME x => x | _ => lhs)            fun getLHS () = (case UnifyVars.eqClassOf lhs of SOME x => x | _ => lhs)
449            fun bindRHS rhs = Env.bindVar (env, getLHS(), Env.RHS(U.trType(V.ty lhs), rhs))            fun bindRHS rhs = Env.bindVar (env, getLHS(), Env.RHS(U.trTempType(V.ty lhs), rhs))
450          (* binding for the lhs variable, where the rhs is a simple expression.  We check to          (* binding for the lhs variable, where the rhs is a simple expression.  We check to
451           * see if it is part of an merged equivalence class, in which case we need to generate           * see if it is part of an merged equivalence class, in which case we need to generate
452           * assigment(s)           * assigment(s)
# Line 433  Line 457 
457                    | VEC xs' => (case V.ty lhs                    | VEC xs' => (case V.ty lhs
458                         of Ty.TensorTy[d] => let                         of Ty.TensorTy[d] => let
459                              val layout = Env.layoutVec env d                              val layout = Env.layoutVec env d
460                                val rhs = mkRef rhs
461                              in                              in
462                                List.mapi                                List.mapi
463                                  (fn (i, x') => mkAssign(x', T.E_VLoad(layout, rhs, i)))                                  (fn (i, x') => mkAssign(x', T.E_VLoad(layout, rhs, i)))
# Line 465  Line 490 
490                    end                    end
491                | IR.VAR x => raise Fail "FIXME: VAR"                | IR.VAR x => raise Fail "FIXME: VAR"
492                | IR.LIT lit => bindSimple (T.E_Lit lit)                | IR.LIT lit => bindSimple (T.E_Lit lit)
493    (* FIXME: use the general IR.OP case for eigen-things, since the target info says that they
494     * are not inline.
495     *)
496                | IR.OP(Op.EigenVecs2x2, args) => assignOp (TOp.EigenVecs2x2, args)                | IR.OP(Op.EigenVecs2x2, args) => assignOp (TOp.EigenVecs2x2, args)
497                | IR.OP(Op.EigenVecs3x3, args) => assignOp (TOp.EigenVecs3x3, args)                | IR.OP(Op.EigenVecs3x3, args) => assignOp (TOp.EigenVecs3x3, args)
498                | IR.OP(Op.EigenVals2x2, args) => assignOp (TOp.EigenVals2x2, args)                | IR.OP(Op.EigenVals2x2, args) => assignOp (TOp.EigenVals2x2, args)
# Line 488  Line 516 
516                    end                    end
517                | IR.OP(rator, args) => let                | IR.OP(rator, args) => let
518                    val (rhs, stms) = trOp (env, rator, args)                    val (rhs, stms) = trOp (env, rator, args)
519                      val emitBind = (V.useCount lhs > 1) orelse not(Env.isInlineOp env rator)
520                    in                    in
521                      case (rhs, eqClassRepOf(env, lhs), V.useCount lhs > 1)                      case (rhs, eqClassRepOf(env, lhs), emitBind)
522                       of (_, NOEQ, false) => (Env.bindVar (env, lhs, rhs); stms)                       of (_, NOEQ, false) => (Env.bindVar (env, lhs, rhs); stms)
523    (* FIXME: if the rhs has TensorRef type, then we should make the lhs TensorRef too! *)
524                        | (Env.TREE e, NOEQ, true) => mkDefn'(newLocal(env, lhs), e) :: stms                        | (Env.TREE e, NOEQ, true) => mkDefn'(newLocal(env, lhs), e) :: stms
525                        | (Env.TREE e, VAR x', _) => mkAssign'(x', e) :: stms                        | (Env.TREE e, VAR x', _) => mkAssign'(x', e) :: stms
526                        | (Env.VEC(layout, es), NOEQ, true) => let                        | (Env.VEC(layout, es), NOEQ, true) => let
# Line 658  Line 688 
688                        end                        end
689                    | IR.MASSIGN{stm=([], Op.Print tys, xs), succ, ...} => let                    | IR.MASSIGN{stm=([], Op.Print tys, xs), succ, ...} => let
690                        val (es, stms') = singleArgs (env, xs)                        val (es, stms') = singleArgs (env, xs)
691                        val stm = T.S_Print(List.map U.trType tys, es)                      (* translate TensorTy to TensorRefTy in the type list *)
692                          fun trType (Ty.TensorTy(shp as _::_)) = TTy.TensorRefTy shp
693                            | trType ty = U.trType ty
694                          val tys = List.map trType tys
695                          val stm = T.S_Print(tys, List.map mkRef es)
696                        in                        in
697                          doNode (!succ, ifStk, stm :: List.revAppend (stms', stms))                          doNode (!succ, ifStk, stm :: List.revAppend (stms', stms))
698                        end                        end
# Line 742  Line 776 
776                      | T.S_IfThen(e, blk) => let                      | T.S_IfThen(e, blk) => let
777                          val (uG, nW) = chkExp (e, uG, nW)                          val (uG, nW) = chkExp (e, uG, nW)
778                          in                          in
779                            chkBlock (blk, uG, nW)                            next (chkBlock (blk, uG, nW))
780                          end                          end
781                      | T.S_IfThenElse(e, blk1, blk2) => let                      | T.S_IfThenElse(e, blk1, blk2) => let
782                          val (uG, nW) = chkExp (e, uG, nW)                          val (uG, nW) = chkExp (e, uG, nW)
783                          val (uG, nW) = chkBlock (blk1, uG, nW)                          val (uG, nW) = chkBlock (blk1, uG, nW)
784                          in                          in
785                            chkBlock (blk2, uG, nW)                            next (chkBlock (blk2, uG, nW))
786                          end                          end
787                      | T.S_For(_, e1, e2, blk) => let                      | T.S_For(_, e1, e2, blk) => let
788                          val (uG, nW) = chkExp (e1, uG, nW)                          val (uG, nW) = chkExp (e1, uG, nW)
789                          val (uG, nW) = chkExp (e2, uG, nW)                          val (uG, nW) = chkExp (e2, uG, nW)
790                          in                          in
791                            chkBlock (blk, uG, nW)                            next (chkBlock (blk, uG, nW))
792                          end                          end
793                      | T.S_Foreach(_, e, blk) => let                      | T.S_Foreach(_, e, blk) => let
794                          val (uG, nW) = chkExp (e, uG, nW)                          val (uG, nW) = chkExp (e, uG, nW)
795                          in                          in
796                            chkBlock (blk, uG, nW)                            next (chkBlock (blk, uG, nW))
797                          end                          end
798                      | T.S_LoadNrrd _ => raise Fail "unexpected LoadNrrd"                      | T.S_LoadNrrd _ => raise Fail "unexpected LoadNrrd"
799                      | T.S_Input _ => raise Fail "unexpected Input"                      | T.S_Input _ => raise Fail "unexpected Input"
# Line 777  Line 811 
811                  in                  in
812                    chkExps (es, uG, nW)                    chkExps (es, uG, nW)
813                  end                  end
814            and chkExp (T.E_Global _, uG, nW) = (true, nW)            and chkExp (T.E_Global gv, _, nW) = (true, nW)
815              | chkExp (T.E_State(SOME e, _), uG, nW) =              | chkExp (T.E_State(SOME e, _), uG, nW) = chkExp (e, uG, nW)
                 chkExp (e, uG, nW)  
816              | chkExp (T.E_Op(TOp.SphereQuery _, es), uG, nW) = chkExps (es, uG, true)              | chkExp (T.E_Op(TOp.SphereQuery _, es), uG, nW) = chkExps (es, uG, true)
817              | chkExp (T.E_Op(_, es), uG, nW) = chkExps (es, uG, nW)              | chkExp (T.E_Op(_, es), uG, nW) = chkExps (es, uG, nW)
818              | chkExp (T.E_Vec(_, _, es), uG, nW) = chkExps (es, uG, nW)              | chkExp (T.E_Vec(_, _, es), uG, nW) = chkExps (es, uG, nW)
# Line 822  Line 855 
855          (* first step is to flatten any nested CONS nodes *)          (* first step is to flatten any nested CONS nodes *)
856            val prog = Flatten.transform prog            val prog = Flatten.transform prog
857            val LowIR.Program{            val LowIR.Program{
858                    props, consts, inputs, constInit, globals, globalInit, strand, create, update                    props, consts, inputs, constInit, globals,
859                      globInit, strand, create, init, update
860                  } = prog                  } = prog
861            val trCFG = trCFG info            val trCFG = trCFG info
862            in            in
# Line 833  Line 867 
867                  inputs = List.map (Inputs.map mkGlobalVar) inputs,                  inputs = List.map (Inputs.map mkGlobalVar) inputs,
868                  constInit = trCFG constInit,                  constInit = trCFG constInit,
869                  globals = List.map mkGlobalVar globals,                  globals = List.map mkGlobalVar globals,
870                  globalInit = trCFG globalInit,                  globInit = trCFG globInit,
871                  strand = trStrand info strand,                  strand = trStrand info strand,
872                  create = let                  create = Create.map trCFG create,
873                    val IR.Create{dim, code} = create                  init = Option.map trCFG init,
                   in  
                     T.Create{dim = dim, code = trCFG code}  
                   end,  
874                  update = Option.map trCFG update                  update = Option.map trCFG update
875                }                }
876            end            end

Legend:
Removed from v.3955  
changed lines
  Added in v.4056

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