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

SCM Repository

[diderot] View of /branches/charisee/src/compiler/low-il/check-low-il.sml
ViewVC logotype

View of /branches/charisee/src/compiler/low-il/check-low-il.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2533 - (download) (annotate)
Thu Jan 30 04:58:56 2014 UTC (5 years, 7 months ago) by cchiw
File size: 6316 byte(s)
type checker
(* check-low-il.sml
 *
 * COPYRIGHT (c) 2010 The Diderot Project (http://diderot-language.cs.uchicago.edu)
 * All rights reserved.
 *)

structure CheckOps : OPERATOR_TY = struct

    structure Op = LowOps
    structure Ty = LowILTypes

    type rator = Op.rator
    type ty = Ty.ty

    val vec3Ty = Ty.vecTy 3

  (* utility function for synthesizing eigenvector/eigenvalue signature *)
    fun eigenSig dim = let
          val tplTy = Ty.TupleTy[
                  Ty.SeqTy(Ty.realTy, dim),
                  Ty.SeqTy(Ty.vecTy dim, dim)
                ]
          in
            (tplTy, [Ty.TensorTy[dim, dim]])
          end



  (* Return the signature of a LowIL operator. *)
    fun sigOf rator = (case rator
           of  Op.IAdd  => (Ty.intTy, [Ty.intTy,Ty.intTy])
            | Op.ISub => (Ty.intTy, [Ty.intTy,Ty.intTy])
            | Op.IMul  => (Ty.intTy, [Ty.intTy,Ty.intTy])
            | Op.IDiv => (Ty.intTy, [Ty.intTy,Ty.intTy])
            | Op.INeg  =>(Ty.intTy, [Ty.intTy])
            | Op.Abs ty => (ty, [ty])
            | Op.LT ty => (Ty.BoolTy, [ty, ty])
            | Op.LTE ty => (Ty.BoolTy, [ty, ty])
            | Op.EQ ty => (Ty.BoolTy, [ty, ty])
            | Op.NEQ ty => (Ty.BoolTy, [ty, ty])
            | Op.GT ty => (Ty.BoolTy, [ty, ty])
            | Op.GTE ty => (Ty.BoolTy, [ty, ty])
            | Op.Not => (Ty.BoolTy, [Ty.BoolTy])
            | Op.Max => (Ty.realTy, [Ty.realTy, Ty.realTy])
            | Op.Min => (Ty.realTy, [Ty.realTy, Ty.realTy])
            | Op.Clamp ty => (ty, [ty, ty, ty])
            | Op.Lerp ty => (ty, [ty, ty, Ty.realTy])
            | Op.Norm(ty as Ty.TensorTy _) => (Ty.realTy, [ty])
            | Op.Normalize d => (Ty.vecTy d, [Ty.vecTy d])
            | Op.PrincipleEvec _ => raise Fail "Op.PrincipleEvec unimplemented"
            | Op.EigenVecs2x2 => eigenSig 2
            | Op.EigenVecs3x3 => eigenSig 3
            | Op.EigenVals2x2 => (Ty.SeqTy(Ty.realTy, 2), [Ty.TensorTy[2,2]])
            | Op.EigenVals3x3 => (Ty.SeqTy(Ty.realTy, 3), [Ty.TensorTy[3,3]])
            | Op.Zero ty => (ty, [])
            | Op.Select(ty as Ty.TupleTy tys, i) => (List.nth(tys, i-1), [ty])
            | Op.Index(ty as Ty.TensorTy[d], _) => (Ty.realTy, [ty])
            | Op.Index(ty as Ty.SeqTy(elemTy, _), _) => (elemTy, [ty])
            | Op.Subscript(ty as Ty.TensorTy dd) => (Ty.realTy, ty :: List.map (fn _ => Ty.intTy) dd)
            | Op.Subscript(ty as Ty.SeqTy(elemTy, d)) => (elemTy, [ty, Ty.intTy])
            | Op.Ceiling d => (Ty.vecTy d, [Ty.vecTy d])
            | Op.Floor d => (Ty.vecTy d, [Ty.vecTy d])
            | Op.Round d => (Ty.vecTy d, [Ty.vecTy d])
            | Op.Trunc d => (Ty.vecTy d, [Ty.vecTy d])
            | Op.IntToReal => (Ty.realTy, [Ty.intTy])
            | Op.RealToInt 1 => (Ty.IntTy, [Ty.realTy])
            | Op.RealToInt d => (Ty.SeqTy(Ty.IntTy, d), [Ty.TensorTy[d]])
(* FIXME: the type of RealToInt should be
            | Op.RealToInt d => (Ty.SeqTy(Ty.IntTy, d), [Ty.SeqTy(Ty.realTy, d)])
*)
            | Op.ImageAddress info => (Ty.AddrTy info, [Ty.ImageTy info])
            | Op.LoadVoxels(info, n) => (Ty.vecTy n, [Ty.AddrTy info])
            | Op.LoadImage info => (Ty.ImageTy info, [])
            | Op.Inside(info, _) => (Ty.BoolTy, [Ty.vecTy(ImageInfo.dim info), Ty.ImageTy info])
           (* | Op.Input(ty, _, _) => (ty, [])
            | Op.InputWithDefault(ty, _, _) => (ty, [ty])*)
            | Op.Print tys => (Ty.TupleTy[], tys)
            | Op.Transform info => let
                val dim = ImageInfo.dim info
                in
                (Ty.TensorTy[dim,dim], [])
                end
            | Op.Translate info  => let
                val dim = ImageInfo.dim info
                in
                (Ty.TensorTy[dim,dim], [])
                end
                (*real or int argument?*)
            | Op.S ( _ ,_, ty) => (Ty.TensorTy[] ,[ty])
            | Op.V ( _ ,d,_, Ty.TensorTy(ty)) => (Ty.TensorTy([d]),[Ty.TensorTy(ty)])
            | Op.C _ => (Ty.TensorTy[] ,[])
            (*Should be reals*)
           | Op.addSca => (Ty.TensorTy([]), [Ty.TensorTy([]),Ty.TensorTy([])])
           | Op.subSca => (Ty.TensorTy([]), [Ty.TensorTy([]),Ty.TensorTy([])])
           | Op.prodSca => (Ty.TensorTy([]), [Ty.TensorTy([]),Ty.TensorTy([])])
           | Op.divSca =>(Ty.TensorTy([]), [Ty.TensorTy([]),Ty.TensorTy([])])

           | Op.addVec(d)=>(Ty.TensorTy([d]),[Ty.TensorTy([d]),Ty.TensorTy([d])])
           | Op.subVec(d)=>(Ty.TensorTy([d]),[Ty.TensorTy([d]),Ty.TensorTy([d])])
           | Op.prodVec(d)=>(Ty.TensorTy([d]),[Ty.TensorTy([d]),Ty.TensorTy([d])])
           | Op.prodScaV(d)=>(Ty.TensorTy([d]),[Ty.TensorTy([]),Ty.TensorTy([d])])
            | Op.sumVec(d)=>(Ty.TensorTy([]),[Ty.TensorTy([d])])

   
           | Op.cons(Ty.TensorTy(ty),_)=>let
                    val h=hd(ty)
                    val list=List.take(ty, length(ty)-1)
                    val arg=List.tabulate(h,fn _=>Ty.TensorTy(list))
                    in    (Ty.TensorTy(ty),arg)
                    end

          | Op.cons(Ty.IntTy,n)=>let
                val arg=List.tabulate(n,fn _=>Ty.TensorTy([]))
                in
                    (Ty.TensorTy([n]), arg)
                end 

        (*imgAddr:  shape of IMG, dim, Args:  dim number of ints*)
        | Op.imgAddr(info , ty,dim)=> let
            val arg=List.tabulate(dim,fn _=>Ty.intTy)
             in (Ty.intTy, arg)
            end

        (*imgLoad, dim, int-2*support:Args:addrVar*)
        | Op.imgLoad (info ,i,j)=>(Ty.TensorTy([j]), [Ty.intTy])


           | Op.Kernel _ => (Ty.KernelTy, [])
            | _ => raise Fail("sigOf: In low-IL Does not have: invalid operator " ^ Op.toString rator)
          (* end case *))

    fun typeOfCons (_, []) = false
      | typeOfCons (expectedTy, tys as ty1::_) =
          if List.all (fn ty => Ty.same(ty1, ty)) tys
            then (case (expectedTy, ty1)
               of (Ty.SeqTy(_, n), Ty.IntTy) => (n = List.length tys)
                | (Ty.TensorTy dd, Ty.TensorTy dd') => (dd = List.length tys :: dd')
               
                | _ => false
              (* end case *))
            else false

  end

structure CheckLowIL = CheckILFn (
    structure IL = LowIL
    structure OpTy = CheckOps)

structure LowPP = SSAPPFn (LowIL)

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