(* high-ir.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.
 *
 * High-level version of the Diderot CFG IR
 *
 * Note: this file is generated from gen/ir/high-ir.spec and gen/ir/high-ir.in.
 *)

structure HighOps =
  struct

  (* required helper functions for types *)
    type ty = HighTypes.ty
    val samety = HighTypes.same
    val hashty = HighTypes.hash
    val tyToString = HighTypes.toString

  (* required helper functions for type lists *)
    type tys = ty list
    fun sametys (tys1, tys2) = ListPair.allEq samety (tys1, tys2)
    fun hashtys tys = List.foldl (fn (ty, s) => hashty ty + 0w3 * s) 0w0 tys
    fun tysToString tys = String.concat["[", String.concatWith "," (List.map tyToString tys), "]" ]

  (* required helper functions for the int type *)
    fun sameint (i1 : int, i2) = (i1 = i2)
    fun hashint i = Word.fromInt i
    fun intToString i = Int.toString i

  (* required helper functions for the string type *)
    fun samestring (s1 : string, s2) = (s1 = s2)
    val hashstring = HashString.hashString
    fun stringToString s = String.concat["\"", s, "\""]

  (* required helper functions for the mask type *)
    type mask = bool list
    val samemask : (mask * mask -> bool) = (op =)
    fun hashmask m =
	  List.foldl (fn (false, w) => w+w | (true, w) => w+w+0w1)
	    (Word.fromInt(List.length m)) m
    fun maskToString m =
	  String.concat(List.map (fn true => "_" | false => ":") m)

  (* required helper functions for the input type *)
    type input = ty Inputs.input
    val sameinput = Inputs.same
    val hashinput = Inputs.hash
    val inputToString = Inputs.toString

    datatype rator
      = IAdd
      | ISub
      | IMul
      | IDiv
      | IMod
      | INeg
      | LT of ty
      | LTE of ty
      | EQ of ty
      | NEQ of ty
      | GT of ty
      | GTE of ty
      | Power
      | Not
      | Abs of ty
      | Max of ty
      | Min of ty
      | Clamp of ty
      | Lerp of ty
      | Dist of ty
      | PrincipleEvec of ty
      | Eigen2x2
      | Eigen3x3
      | Slice of ty * mask
      | TensorSub of ty
      | Select of ty * int
      | SeqSub of ty
      | MkDynamic of ty * int
      | Append of ty
      | Prepend of ty
      | Concat of ty
      | SphereQuery of ty * ty
      | Length of ty
      | IntToReal
      | TruncToInt
      | RoundToInt
      | CeilToInt
      | FloorToInt
      | R_All of ty
      | R_Exists of ty
      | R_Max of ty
      | R_Min of ty
      | R_Sum of ty
      | R_Product of ty
      | R_Mean of ty
      | R_Variance of ty
      | Kernel of Kernel.kernel * int
      | Inside of int
      | ImageDim of ImageInfo.info * int
      | BorderCtlDefault of ImageInfo.info
      | BorderCtlClamp of ImageInfo.info
      | BorderCtlMirror of ImageInfo.info
      | BorderCtlWrap of ImageInfo.info
      | LoadSeq of ty * string
      | LoadImage of ty * string
      | Input of input
      | InputWithDefault of input
      | Print of tys

    fun resultArity IAdd = 1
      | resultArity ISub = 1
      | resultArity IMul = 1
      | resultArity IDiv = 1
      | resultArity IMod = 1
      | resultArity INeg = 1
      | resultArity (LT _) = 1
      | resultArity (LTE _) = 1
      | resultArity (EQ _) = 1
      | resultArity (NEQ _) = 1
      | resultArity (GT _) = 1
      | resultArity (GTE _) = 1
      | resultArity Power = 1
      | resultArity Not = 1
      | resultArity (Abs _) = 1
      | resultArity (Max _) = 1
      | resultArity (Min _) = 1
      | resultArity (Clamp _) = 1
      | resultArity (Lerp _) = 1
      | resultArity (Dist _) = 1
      | resultArity (PrincipleEvec _) = 1
      | resultArity Eigen2x2 = 1
      | resultArity Eigen3x3 = 1
      | resultArity (Slice _) = 1
      | resultArity (TensorSub _) = 1
      | resultArity (Select _) = 1
      | resultArity (SeqSub _) = 1
      | resultArity (MkDynamic _) = 1
      | resultArity (Append _) = 2
      | resultArity (Prepend _) = 2
      | resultArity (Concat _) = 2
      | resultArity (SphereQuery _) = 1
      | resultArity (Length _) = 1
      | resultArity IntToReal = 1
      | resultArity TruncToInt = 1
      | resultArity RoundToInt = 1
      | resultArity CeilToInt = 1
      | resultArity FloorToInt = 1
      | resultArity (R_All _) = 1
      | resultArity (R_Exists _) = 1
      | resultArity (R_Max _) = 1
      | resultArity (R_Min _) = 1
      | resultArity (R_Sum _) = 1
      | resultArity (R_Product _) = 1
      | resultArity (R_Mean _) = 1
      | resultArity (R_Variance _) = 1
      | resultArity (Kernel _) = 1
      | resultArity (Inside _) = 1
      | resultArity (ImageDim _) = 1
      | resultArity (BorderCtlDefault _) = 1
      | resultArity (BorderCtlClamp _) = 1
      | resultArity (BorderCtlMirror _) = 1
      | resultArity (BorderCtlWrap _) = 1
      | resultArity (LoadSeq _) = 1
      | resultArity (LoadImage _) = 1
      | resultArity (Input _) = 0
      | resultArity (InputWithDefault _) = 0
      | resultArity (Print _) = 0

    fun arity IAdd = 2
      | arity ISub = 2
      | arity IMul = 2
      | arity IDiv = 2
      | arity IMod = 2
      | arity INeg = 1
      | arity (LT _) = 2
      | arity (LTE _) = 2
      | arity (EQ _) = 2
      | arity (NEQ _) = 2
      | arity (GT _) = 2
      | arity (GTE _) = 2
      | arity Power = 2
      | arity Not = 1
      | arity (Abs _) = 1
      | arity (Max _) = 2
      | arity (Min _) = 2
      | arity (Clamp _) = 3
      | arity (Lerp _) = 3
      | arity (Dist _) = 2
      | arity (PrincipleEvec _) = 2
      | arity Eigen2x2 = 1
      | arity Eigen3x3 = 1
      | arity (Slice _) = 1
      | arity (TensorSub _) = ~1
      | arity (Select _) = 1
      | arity (SeqSub _) = 2
      | arity (MkDynamic _) = 1
      | arity (Append _) = 1
      | arity (Prepend _) = 1
      | arity (Concat _) = 1
      | arity (SphereQuery _) = 2
      | arity (Length _) = 1
      | arity IntToReal = 1
      | arity TruncToInt = 1
      | arity RoundToInt = 1
      | arity CeilToInt = 1
      | arity FloorToInt = 1
      | arity (R_All _) = 3
      | arity (R_Exists _) = 3
      | arity (R_Max _) = 3
      | arity (R_Min _) = 3
      | arity (R_Sum _) = 3
      | arity (R_Product _) = 3
      | arity (R_Mean _) = 3
      | arity (R_Variance _) = 4
      | arity (Kernel _) = 0
      | arity (Inside _) = 2
      | arity (ImageDim _) = 1
      | arity (BorderCtlDefault _) = 2
      | arity (BorderCtlClamp _) = 1
      | arity (BorderCtlMirror _) = 1
      | arity (BorderCtlWrap _) = 1
      | arity (LoadSeq _) = 0
      | arity (LoadImage _) = 0
      | arity (Input _) = 0
      | arity (InputWithDefault _) = 1
      | arity (Print _) = ~1

    fun isPure (MkDynamic _) = false
      | isPure (Append _) = false
      | isPure (Prepend _) = false
      | isPure (Concat _) = false
      | isPure (Input _) = false
      | isPure (InputWithDefault _) = false
      | isPure (Print _) = false
      | isPure _ = true

    fun same (IAdd, IAdd) = true
      | same (ISub, ISub) = true
      | same (IMul, IMul) = true
      | same (IDiv, IDiv) = true
      | same (IMod, IMod) = true
      | same (INeg, INeg) = true
      | same (LT(a0), LT(b0)) = samety(a0, b0)
      | same (LTE(a0), LTE(b0)) = samety(a0, b0)
      | same (EQ(a0), EQ(b0)) = samety(a0, b0)
      | same (NEQ(a0), NEQ(b0)) = samety(a0, b0)
      | same (GT(a0), GT(b0)) = samety(a0, b0)
      | same (GTE(a0), GTE(b0)) = samety(a0, b0)
      | same (Power, Power) = true
      | same (Not, Not) = true
      | same (Abs(a0), Abs(b0)) = samety(a0, b0)
      | same (Max(a0), Max(b0)) = samety(a0, b0)
      | same (Min(a0), Min(b0)) = samety(a0, b0)
      | same (Clamp(a0), Clamp(b0)) = samety(a0, b0)
      | same (Lerp(a0), Lerp(b0)) = samety(a0, b0)
      | same (Dist(a0), Dist(b0)) = samety(a0, b0)
      | same (PrincipleEvec(a0), PrincipleEvec(b0)) = samety(a0, b0)
      | same (Eigen2x2, Eigen2x2) = true
      | same (Eigen3x3, Eigen3x3) = true
      | same (Slice(a0,a1), Slice(b0,b1)) = samety(a0, b0) andalso samemask(a1, b1)
      | same (TensorSub(a0), TensorSub(b0)) = samety(a0, b0)
      | same (Select(a0,a1), Select(b0,b1)) = samety(a0, b0) andalso sameint(a1, b1)
      | same (SeqSub(a0), SeqSub(b0)) = samety(a0, b0)
      | same (MkDynamic(a0,a1), MkDynamic(b0,b1)) = samety(a0, b0) andalso sameint(a1, b1)
      | same (Append(a0), Append(b0)) = samety(a0, b0)
      | same (Prepend(a0), Prepend(b0)) = samety(a0, b0)
      | same (Concat(a0), Concat(b0)) = samety(a0, b0)
      | same (SphereQuery(a0,a1), SphereQuery(b0,b1)) = samety(a0, b0) andalso samety(a1, b1)
      | same (Length(a0), Length(b0)) = samety(a0, b0)
      | same (IntToReal, IntToReal) = true
      | same (TruncToInt, TruncToInt) = true
      | same (RoundToInt, RoundToInt) = true
      | same (CeilToInt, CeilToInt) = true
      | same (FloorToInt, FloorToInt) = true
      | same (R_All(a0), R_All(b0)) = samety(a0, b0)
      | same (R_Exists(a0), R_Exists(b0)) = samety(a0, b0)
      | same (R_Max(a0), R_Max(b0)) = samety(a0, b0)
      | same (R_Min(a0), R_Min(b0)) = samety(a0, b0)
      | same (R_Sum(a0), R_Sum(b0)) = samety(a0, b0)
      | same (R_Product(a0), R_Product(b0)) = samety(a0, b0)
      | same (R_Mean(a0), R_Mean(b0)) = samety(a0, b0)
      | same (R_Variance(a0), R_Variance(b0)) = samety(a0, b0)
      | same (Kernel(a0,a1), Kernel(b0,b1)) = Kernel.same(a0, b0) andalso sameint(a1, b1)
      | same (Inside(a0), Inside(b0)) = sameint(a0, b0)
      | same (ImageDim(a0,a1), ImageDim(b0,b1)) = ImageInfo.same(a0, b0) andalso sameint(a1, b1)
      | same (BorderCtlDefault(a0), BorderCtlDefault(b0)) = ImageInfo.same(a0, b0)
      | same (BorderCtlClamp(a0), BorderCtlClamp(b0)) = ImageInfo.same(a0, b0)
      | same (BorderCtlMirror(a0), BorderCtlMirror(b0)) = ImageInfo.same(a0, b0)
      | same (BorderCtlWrap(a0), BorderCtlWrap(b0)) = ImageInfo.same(a0, b0)
      | same (LoadSeq(a0,a1), LoadSeq(b0,b1)) = samety(a0, b0) andalso samestring(a1, b1)
      | same (LoadImage(a0,a1), LoadImage(b0,b1)) = samety(a0, b0) andalso samestring(a1, b1)
      | same (Input(a0), Input(b0)) = sameinput(a0, b0)
      | same (InputWithDefault(a0), InputWithDefault(b0)) = sameinput(a0, b0)
      | same (Print(a0), Print(b0)) = sametys(a0, b0)
      | same _ = false

    fun hash IAdd = 0w3
      | hash ISub = 0w5
      | hash IMul = 0w7
      | hash IDiv = 0w11
      | hash IMod = 0w13
      | hash INeg = 0w17
      | hash (LT(a0)) = 0w19 + hashty a0
      | hash (LTE(a0)) = 0w23 + hashty a0
      | hash (EQ(a0)) = 0w29 + hashty a0
      | hash (NEQ(a0)) = 0w31 + hashty a0
      | hash (GT(a0)) = 0w37 + hashty a0
      | hash (GTE(a0)) = 0w41 + hashty a0
      | hash Power = 0w43
      | hash Not = 0w47
      | hash (Abs(a0)) = 0w53 + hashty a0
      | hash (Max(a0)) = 0w59 + hashty a0
      | hash (Min(a0)) = 0w61 + hashty a0
      | hash (Clamp(a0)) = 0w67 + hashty a0
      | hash (Lerp(a0)) = 0w71 + hashty a0
      | hash (Dist(a0)) = 0w73 + hashty a0
      | hash (PrincipleEvec(a0)) = 0w79 + hashty a0
      | hash Eigen2x2 = 0w83
      | hash Eigen3x3 = 0w89
      | hash (Slice(a0,a1)) = 0w97 + hashty a0 + hashmask a1
      | hash (TensorSub(a0)) = 0w101 + hashty a0
      | hash (Select(a0,a1)) = 0w103 + hashty a0 + hashint a1
      | hash (SeqSub(a0)) = 0w107 + hashty a0
      | hash (MkDynamic(a0,a1)) = 0w109 + hashty a0 + hashint a1
      | hash (Append(a0)) = 0w113 + hashty a0
      | hash (Prepend(a0)) = 0w127 + hashty a0
      | hash (Concat(a0)) = 0w131 + hashty a0
      | hash (SphereQuery(a0,a1)) = 0w137 + hashty a0 + hashty a1
      | hash (Length(a0)) = 0w139 + hashty a0
      | hash IntToReal = 0w149
      | hash TruncToInt = 0w151
      | hash RoundToInt = 0w157
      | hash CeilToInt = 0w163
      | hash FloorToInt = 0w167
      | hash (R_All(a0)) = 0w173 + hashty a0
      | hash (R_Exists(a0)) = 0w179 + hashty a0
      | hash (R_Max(a0)) = 0w181 + hashty a0
      | hash (R_Min(a0)) = 0w191 + hashty a0
      | hash (R_Sum(a0)) = 0w193 + hashty a0
      | hash (R_Product(a0)) = 0w197 + hashty a0
      | hash (R_Mean(a0)) = 0w199 + hashty a0
      | hash (R_Variance(a0)) = 0w211 + hashty a0
      | hash (Kernel(a0,a1)) = 0w223 + Kernel.hash a0 + hashint a1
      | hash (Inside(a0)) = 0w227 + hashint a0
      | hash (ImageDim(a0,a1)) = 0w229 + ImageInfo.hash a0 + hashint a1
      | hash (BorderCtlDefault(a0)) = 0w233 + ImageInfo.hash a0
      | hash (BorderCtlClamp(a0)) = 0w239 + ImageInfo.hash a0
      | hash (BorderCtlMirror(a0)) = 0w241 + ImageInfo.hash a0
      | hash (BorderCtlWrap(a0)) = 0w251 + ImageInfo.hash a0
      | hash (LoadSeq(a0,a1)) = 0w257 + hashty a0 + hashstring a1
      | hash (LoadImage(a0,a1)) = 0w263 + hashty a0 + hashstring a1
      | hash (Input(a0)) = 0w269 + hashinput a0
      | hash (InputWithDefault(a0)) = 0w271 + hashinput a0
      | hash (Print(a0)) = 0w277 + hashtys a0

    fun toString IAdd = "IAdd"
      | toString ISub = "ISub"
      | toString IMul = "IMul"
      | toString IDiv = "IDiv"
      | toString IMod = "IMod"
      | toString INeg = "INeg"
      | toString (LT(a0)) = concat["LT<", tyToString a0, ">"]
      | toString (LTE(a0)) = concat["LTE<", tyToString a0, ">"]
      | toString (EQ(a0)) = concat["EQ<", tyToString a0, ">"]
      | toString (NEQ(a0)) = concat["NEQ<", tyToString a0, ">"]
      | toString (GT(a0)) = concat["GT<", tyToString a0, ">"]
      | toString (GTE(a0)) = concat["GTE<", tyToString a0, ">"]
      | toString Power = "Power"
      | toString Not = "Not"
      | toString (Abs(a0)) = concat["Abs<", tyToString a0, ">"]
      | toString (Max(a0)) = concat["Max<", tyToString a0, ">"]
      | toString (Min(a0)) = concat["Min<", tyToString a0, ">"]
      | toString (Clamp(a0)) = concat["Clamp<", tyToString a0, ">"]
      | toString (Lerp(a0)) = concat["Lerp<", tyToString a0, ">"]
      | toString (Dist(a0)) = concat["Dist<", tyToString a0, ">"]
      | toString (PrincipleEvec(a0)) = concat["PrincipleEvec<", tyToString a0, ">"]
      | toString Eigen2x2 = "Eigen2x2"
      | toString Eigen3x3 = "Eigen3x3"
      | toString (Slice(a0,a1)) = concat["Slice<", tyToString a0, ",", maskToString a1, ">"]
      | toString (TensorSub(a0)) = concat["TensorSub<", tyToString a0, ">"]
      | toString (Select(a0,a1)) = concat["Select<", tyToString a0, ",", intToString a1, ">"]
      | toString (SeqSub(a0)) = concat["SeqSub<", tyToString a0, ">"]
      | toString (MkDynamic(a0,a1)) = concat["MkDynamic<", tyToString a0, ",", intToString a1, ">"]
      | toString (Append(a0)) = concat["Append<", tyToString a0, ">"]
      | toString (Prepend(a0)) = concat["Prepend<", tyToString a0, ">"]
      | toString (Concat(a0)) = concat["Concat<", tyToString a0, ">"]
      | toString (SphereQuery(a0,a1)) = concat["SphereQuery<", tyToString a0, ",", tyToString a1, ">"]
      | toString (Length(a0)) = concat["Length<", tyToString a0, ">"]
      | toString IntToReal = "IntToReal"
      | toString TruncToInt = "TruncToInt"
      | toString RoundToInt = "RoundToInt"
      | toString CeilToInt = "CeilToInt"
      | toString FloorToInt = "FloorToInt"
      | toString (R_All(a0)) = concat["R_All<", tyToString a0, ">"]
      | toString (R_Exists(a0)) = concat["R_Exists<", tyToString a0, ">"]
      | toString (R_Max(a0)) = concat["R_Max<", tyToString a0, ">"]
      | toString (R_Min(a0)) = concat["R_Min<", tyToString a0, ">"]
      | toString (R_Sum(a0)) = concat["R_Sum<", tyToString a0, ">"]
      | toString (R_Product(a0)) = concat["R_Product<", tyToString a0, ">"]
      | toString (R_Mean(a0)) = concat["R_Mean<", tyToString a0, ">"]
      | toString (R_Variance(a0)) = concat["R_Variance<", tyToString a0, ">"]
      | toString (Kernel(a0,a1)) = concat["Kernel<", Kernel.toString a0, ",", intToString a1, ">"]
      | toString (Inside(a0)) = concat["Inside<", intToString a0, ">"]
      | toString (ImageDim(a0,a1)) = concat["ImageDim<", ImageInfo.toString a0, ",", intToString a1, ">"]
      | toString (BorderCtlDefault(a0)) = concat["BorderCtlDefault<", ImageInfo.toString a0, ">"]
      | toString (BorderCtlClamp(a0)) = concat["BorderCtlClamp<", ImageInfo.toString a0, ">"]
      | toString (BorderCtlMirror(a0)) = concat["BorderCtlMirror<", ImageInfo.toString a0, ">"]
      | toString (BorderCtlWrap(a0)) = concat["BorderCtlWrap<", ImageInfo.toString a0, ">"]
      | toString (LoadSeq(a0,a1)) = concat["LoadSeq<", tyToString a0, ",", stringToString a1, ">"]
      | toString (LoadImage(a0,a1)) = concat["LoadImage<", tyToString a0, ",", stringToString a1, ">"]
      | toString (Input(a0)) = concat["Input<", inputToString a0, ">"]
      | toString (InputWithDefault(a0)) = concat["InputWithDefault<", inputToString a0, ">"]
      | toString (Print(a0)) = concat["Print<", tysToString a0, ">"]

  end

structure HighIR = SSAFn(
  val ilName = "high-ir"
  structure Ty = HighTypes
  structure Op = HighOps)

structure HighCensus = CensusFn(HighIR)

<script type="text/javascript">//<![CDATA[
		function toggle_ffErrors() {
			var errorsblock = document.getElementById("ffErrorsBlock");
			var errorsgroup = document.getElementById("ffErrors");
			if (errorsblock.style.display == "none") {
				errorsblock.style.display = "block";
				errorsgroup.style.right = "10px";
			} else {
				errorsblock.style.display = "none";
				errorsgroup.style.right = "300px";
			}
		}
//]]></script>
<div id="ffErrors">
<a href="javascript:toggle_ffErrors();">Click to toggle</a>
<div id="ffErrorsBlock">
	<div class="error">does not end with &lt;/html&gt; tag</div>
	<div class="error">does not end with &lt;/body&gt; tag</div>
	<div class="info">The output has ended thus: gh-ir&quot;
  structure Ty = HighTypes
  structure Op = HighOps)

structure HighCensus = CensusFn(HighIR)</div>
</div></div>
</body></html>