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

SCM Repository

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

Diff of /branches/vis15/src/compiler/tree-ir/check-tree.sml

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

revision 3756, Fri Apr 15 12:53:23 2016 UTC revision 3757, Fri Apr 15 14:30:25 2016 UTC
# Line 8  Line 8 
8   * TODO: check global and state variable consistency   * TODO: check global and state variable consistency
9   *)   *)
10    
11    (* FIXME: this module needs to be parameterized over the vector layout of the target *)
12    
13  structure CheckTree : sig  structure CheckTree : sig
14    
15      val check : string * TreeIR.program -> bool      val check : string * TreeIR.program -> bool
# Line 42  Line 44 
44                :: !errBuf                :: !errBuf
45            end            end
46    
47      (* utility function for synthesizing eigenvector/eigenvalue signature *)
48        fun eigenSig dim = let
49              val tplTy = Ty.TupleTy[
50                      Ty.SeqTy(Ty.realTy, SOME dim),
51                      Ty.SeqTy(Ty.VecTy dim, SOME dim)
52                    ]
53              in
54                (tplTy, [Ty.TensorTy[dim, dim]])
55              end
56    
57      (* Return the signature of a TreeIR operator. *)
58        fun sigOf rator = (case rator
59               of Op.IAdd => (Ty.IntTy, [Ty.IntTy, Ty.IntTy])
60                | Op.ISub => (Ty.IntTy, [Ty.IntTy, Ty.IntTy])
61                | Op.IMul => (Ty.IntTy, [Ty.IntTy, Ty.IntTy])
62                | Op.IDiv => (Ty.IntTy, [Ty.IntTy, Ty.IntTy])
63                | Op.IMod => (Ty.IntTy, [Ty.IntTy, Ty.IntTy])
64                | Op.INeg => (Ty.IntTy, [Ty.IntTy])
65                | Op.RAdd => (Ty.realTy, [Ty.realTy, Ty.realTy])
66                | Op.RSub => (Ty.realTy, [Ty.realTy, Ty.realTy])
67                | Op.RMul => (Ty.realTy, [Ty.realTy, Ty.realTy])
68                | Op.RDiv => (Ty.realTy, [Ty.realTy, Ty.realTy])
69                | Op.RNeg => (Ty.realTy, [Ty.realTy])
70                | Op.RClamp => (Ty.realTy, [Ty.realTy, Ty.realTy, Ty.realTy])
71                | Op.RLerp => (Ty.realTy, [Ty.realTy, Ty.realTy, Ty.realTy])
72                | Op.VAdd d => (Ty.VecTy d, [Ty.VecTy d, Ty.VecTy d])
73                | Op.VSub d => (Ty.VecTy d, [Ty.VecTy d, Ty.VecTy d])
74                | Op.VScale d => (Ty.VecTy d, [Ty.realTy, Ty.VecTy d])
75                | Op.VMul d => (Ty.VecTy d, [Ty.VecTy d, Ty.VecTy d])
76                | Op.VNeg d => (Ty.VecTy d, [Ty.VecTy d])
77    (*
78    | Op.VSum of shape * int
79    | Op.VClamp of int
80    | Op.VLerp of int
81    *)
82                | Op.LT ty => (Ty.BoolTy, [ty, ty])
83                | Op.LTE ty => (Ty.BoolTy, [ty, ty])
84                | Op.EQ ty => (Ty.BoolTy, [ty, ty])
85                | Op.NEQ ty => (Ty.BoolTy, [ty, ty])
86                | Op.GT ty => (Ty.BoolTy, [ty, ty])
87                | Op.GTE ty => (Ty.BoolTy, [ty, ty])
88                | Op.Not => (Ty.BoolTy, [Ty.BoolTy])
89                | Op.Abs ty => (ty, [ty])
90                | Op.Max ty => (ty, [ty, ty])
91                | Op.Min ty => (ty, [ty, ty])
92                | Op.EigenVecs2x2 => eigenSig 2
93                | Op.EigenVecs3x3 => eigenSig 3
94                | Op.EigenVals2x2 => (Ty.SeqTy(Ty.realTy, SOME 2), [Ty.TensorTy[2,2]])
95                | Op.EigenVals3x3 => (Ty.SeqTy(Ty.realTy, SOME 3), [Ty.TensorTy[3,3]])
96                | Op.Zero ty => (ty, [])
97                | Op.Select(ty as Ty.TupleTy tys, i) => (List.nth(tys, i-1), [ty])
98                | Op.Index(ty as Ty.TensorTy[d], _) => (Ty.realTy, [ty])
99                | Op.Subscript(ty as Ty.SeqTy(elemTy, _)) => (elemTy, [ty, Ty.intTy])
100                | Op.MkDynamic(ty, n) => (Ty.SeqTy(ty, NONE), [Ty.SeqTy(ty, SOME n)])
101                | Op.Prepend ty => (Ty.SeqTy(ty, NONE), [ty, Ty.SeqTy(ty, NONE)])
102                | Op.Append ty => (Ty.SeqTy(ty, NONE), [Ty.SeqTy(ty, NONE), ty])
103                | Op.Concat ty => (Ty.SeqTy(ty, NONE), [Ty.SeqTy(ty, NONE), Ty.SeqTy(ty, NONE)])
104                | Op.Range => (Ty.SeqTy(Ty.intTy, NONE), [Ty.IntTy, Ty.IntTy])
105                | Op.Length ty => (Ty.intTy, [Ty.SeqTy(ty, NONE)])
106                | Op.SphereQuery(ptTy, strandTy) => (Ty.SeqTy(strandTy, NONE), [ptTy, Ty.realTy])
107                | Op.Sqrt => (Ty.realTy, [Ty.realTy])
108                | Op.Cos => (Ty.realTy, [Ty.realTy])
109                | Op.ArcCos => (Ty.realTy, [Ty.realTy])
110                | Op.Sine => (Ty.realTy, [Ty.realTy])
111                | Op.ArcSin => (Ty.realTy, [Ty.realTy])
112                | Op.Tan => (Ty.realTy, [Ty.realTy])
113                | Op.ArcTan => (Ty.realTy, [Ty.realTy])
114                | Op.Exp => (Ty.realTy, [Ty.realTy])
115                | Op.Ceiling d => (Ty.vecTy d, [Ty.vecTy d])
116                | Op.Floor d => (Ty.vecTy d, [Ty.vecTy d])
117                | Op.Round d => (Ty.vecTy d, [Ty.vecTy d])
118                | Op.Trunc d => (Ty.vecTy d, [Ty.vecTy d])
119                | Op.IntToReal => (Ty.realTy, [Ty.intTy])
120                | Op.RealToInt 1 => (Ty.IntTy, [Ty.realTy])
121                | Op.RealToInt d => (Ty.SeqTy(Ty.IntTy, SOME d), [Ty.TensorTy[d]])
122    (* not sure if we will need these
123          | R_All of ty
124          | R_Exists of ty
125          | R_Max of ty
126          | R_Min of ty
127          | R_Sum of ty
128          | R_Product of ty
129          | R_Mean of ty
130          | R_Variance of ty
131    *)
132                | Op.Transform info => let
133                    val dim = ImageInfo.dim info
134                    in
135                      if (dim = 1)
136                        then (Ty.TensorTy[], [Ty.ImageTy info])
137                        else (Ty.TensorTy[dim, dim], [Ty.ImageTy info])
138                    end
139                | Op.Translate info => let
140                    val dim = ImageInfo.dim info
141                    in
142                      if (dim = 1)
143                        then (Ty.TensorTy[], [Ty.ImageTy info])
144                        else (Ty.TensorTy[dim], [Ty.ImageTy info])
145                    end
146    (*
147                | Op.ControlIndex(info, ctl, ?) =>
148    *)
149                | Op.Inside(info, _) => (Ty.BoolTy, [Ty.vecTy(ImageInfo.dim info), Ty.ImageTy info])
150                | Op.ImageDim(info, _) => (Ty.IntTy, [Ty.ImageTy info])
151                | Op.LoadSeq(ty, _) => (ty, [])
152                | Op.LoadImage(ty, _) => (ty, [])
153                | Op.Print tys => (Ty.TupleTy[], tys)
154                | Op.MathFn f => MathFns.sigOf (Ty.RealTy, f)
155                | _ => raise Fail("sigOf: invalid operator " ^ Op.toString rator)
156              (* end case *))
157    
158      fun check (phase, prog) = let      fun check (phase, prog) = let
159            val IR.Program{            val IR.Program{
160                    props, consts, inputs, constInit, globals, globalInit,                    props, consts, inputs, constInit, globals, globalInit,
# Line 71  Line 184 
184                                | IR.E_Lit(Literal.String _) => Ty.StringTy                                | IR.E_Lit(Literal.String _) => Ty.StringTy
185                                | IR.E_Lit(Literal.Bool _) => Ty.BoolTy                                | IR.E_Lit(Literal.Bool _) => Ty.BoolTy
186                                | IR.E_Op(rator, args) => let                                | IR.E_Op(rator, args) => let
187                                    val (resTy, paramTys) = Op.sigOf rator                                    val (resTy, paramTys) = sigOf rator
188                                    val argTys = List.map chk args                                    val argTys = List.map chk args
189                                    in                                    in
190                                      if ListPair.allEq Ty.same (paramTys, argTys)                                      if ListPair.allEq Ty.same (paramTys, argTys)

Legend:
Removed from v.3756  
changed lines
  Added in v.3757

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