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

SCM Repository

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

View of /branches/vis15/src/compiler/high-ir/check-high.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 3487 - (download) (annotate)
Mon Dec 7 22:34:11 2015 UTC (4 years, 11 months ago) by jhr
File size: 5015 byte(s)
  adding file to merge
(* check-high.sml
 *
 * This code is part of the Diderot Project (http://diderot-language.cs.uchicago.edu)
 *
 * COPYRIGHT (c) 2015 The University of Chicago
 * All rights reserved.
 *)

structure CheckOps : OPERATOR_TY = struct

    structure Op = HighOps
    structure Ty = HighTypes

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

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

  (* Return the signature of a HighIL 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.IMod => (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.Power => (Ty.realTy, [Ty.realTy, Ty.IntTy])
            | 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.PrincipleEvec(resTy as Ty.TensorTy[d]) => (resTy, [Ty.TensorTy[d,d]])
            | Op.Eigen2x2 => eigenSig 2
            | Op.Eigen3x3 => eigenSig 3
            | Op.Slice(ty as Ty.TensorTy dd, m) => let
                val (resDims, idxDims) = let
                      fun f (d, false, (rds, ids)) = (d::rds, ids)
                        | f (_, true, (rds, ids)) = (rds, Ty.IntTy::ids)
                      in
                        ListPair.foldr f ([], []) (dd, m)
                      end
                in
                  (Ty.TensorTy resDims, ty::idxDims)
                end
            | Op.TensorSub(ty as Ty.TensorTy dd) =>
                (Ty.realTy, ty :: List.map (fn _ => Ty.IntTy) dd)
            | Op.Select(ty as Ty.TupleTy tys, i) =>
                if (1 <= i) andalso (i <= length tys)
                  then (List.nth(tys, i-1), [ty])
                  else raise Fail("sigOf: invalid operator " ^ Op.toString rator)
            | Op.SeqSub(ty as Ty.SeqTy(elemTy, _)) => (elemTy, [ty, Ty.IntTy])
            | Op.MkDynamic(ty, n) => (Ty.SeqTy(ty, NONE), [Ty.SeqTy(ty, SOME n)])
            | Op.Prepend ty => (Ty.SeqTy(ty, NONE), [ty, Ty.SeqTy(ty, NONE)])
            | Op.Append ty => (Ty.SeqTy(ty, NONE), [Ty.SeqTy(ty, NONE), ty])
            | Op.Concat ty => (Ty.SeqTy(ty, NONE), [Ty.SeqTy(ty, NONE), Ty.SeqTy(ty, NONE)])
            | Op.Length ty => (Ty.intTy, [Ty.SeqTy(ty, NONE)])
            | Op.IntToReal => (Ty.realTy, [Ty.IntTy])
            | Op.TruncToInt => (Ty.IntTy, [Ty.realTy])
            | Op.RoundToInt => (Ty.IntTy, [Ty.realTy])
            | Op.CeilToInt => (Ty.IntTy, [Ty.realTy])
            | Op.FloorToInt => (Ty.IntTy, [Ty.realTy])
            | Op.Kernel _ => (Ty.KernelTy, [])
            | Op.Inside dim => (Ty.BoolTy, [Ty.vecTy dim, Ty.FieldTy])
(* ??
            | Op.ProbeWithCtl(domTy, rngTy) => (rngTy, [Ty.FieldTy, domTy])
*)
	    | Op.ImageDim(info, _) => (Ty.IntTy, [Ty.ImageTy info])
	    | Op.BorderCtlDefault info =>
		(Ty.ImageTy info, [Ty.ImageTy info, Ty.TensorTy(ImageInfo.voxelShape info)])
	    | Op.BorderCtlClamp info => (Ty.ImageTy info, [Ty.ImageTy info])
	    | Op.BorderCtlMirror info => (Ty.ImageTy info, [Ty.ImageTy info])
	    | Op.BorderCtlWrap info => (Ty.ImageTy info, [Ty.ImageTy info])
            | Op.LoadSeq(ty, _) => (ty, [])
            | Op.LoadImage(ty, _) => (ty, [])
            | Op.Input(Inputs.INP{ty, ...}) => (ty, [])
            | Op.InputWithDefault(Inputs.INP{ty, ...}) => (ty, [ty])
            | Op.Print tys => (Ty.TupleTy[], tys)
            | _ => raise Fail("sigOf: invalid operator " ^ Op.toString rator)
          (* end case *))

    fun typeOfCons (Ty.TensorTy dd', (ty1 as Ty.TensorTy dd)::r) =
          if List.all (fn ty => Ty.same(ty1, ty)) r
            then (dd' = (List.length r + 1)::dd)
            else false
      | typeOfCons _ = false

    fun typeOfSeq (Ty.SeqTy(ty, NONE), tys) = List.all (fn ty' => Ty.same(ty, ty')) tys
      | typeOfSeq (Ty.SeqTy(ty, SOME n), tys) =
          List.all (fn ty' => Ty.same(ty, ty')) tys andalso (List.length tys = n)
      | typeOfSeq _ = false

  end

structure CheckHigh = CheckIRFn (
    structure IR = HighIR
    structure OpTy = CheckOps)

structure HighPP = SSAPPFn (HighIR)

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