Home My Page Projects Code Snippets Project Openings diderot

# SCM Repository

[diderot] View of /branches/vis15/src/compiler/gen/ir/mid-ir.spec
 [diderot] / branches / vis15 / src / compiler / gen / ir / mid-ir.spec

# View of /branches/vis15/src/compiler/gen/ir/mid-ir.spec

Thu Apr 7 20:56:16 2016 UTC (3 years, 10 months ago) by jhr
File size: 5613 byte(s)
```  Working on merge (rewrite probe expansion to use BuildPos and EvalKernel).
```
```# specification of operators for MidIR version of the IR.  Each line (other than comments)
# specifies an operator using five fields, which are separated by ":".  The fields are
#       name
#       argument type           (optional)
#       result arity
#       arity
#       comment                 (optional)
#
# Operations with effects are denoted by a "!" as the first character of the line.
#
# integer operations
ISub : : 1 : 2 : integer subtraction
IMul : : 1 : 2 : integer multiplication
IDiv : : 1 : 2 : integer division
IMod : : 1 : 2 : integer modulo
INeg : : 1 : 1 : integer negation
LT : ty : 1 : 2 :
LTE : ty : 1 : 2 :
EQ : ty : 1 : 2 :
NEQ : ty : 1 : 2 :
GT : ty : 1 : 2 :
GTE : ty : 1 : 2 :
Not : : 1 : 1 : boolean negation
Abs : ty : 1 : 1 :
Max : ty : 1 : 2 :
Min : ty : 1 : 2 :
# Clamp<ty>(lo, hi, x) -- clamps x to the range lo..hi
Clamp : ty : 1 : 3 : clamp argument to range
# Lerp<ty>(a, b, t) -- computes a + t*(b-a)
Lerp : ty : 1 : 3 : linear interpolation between 0 and 1
#
### vector operations
#
EigenVecs2x2 : : 1 : 1 : Eigen vectors and values for 2x2 matrix
EigenVecs3x3 : : 1 : 1 : Eigen vectors and values for 3x3 matrix
EigenVals2x2 : : 1 : 1 : Eigen values for 2x2 matrix
EigenVals3x3 : : 1 : 1 : Eigen values for 3x3 matrix
# Zero<ty>() -- zero tensor
Zero : ty : 1 : 0 : all zeros tensor
#
### tuple operations
#
# Select<ty,i>(u)  -- select ith element of tuple; ty is tuple type
Select : ty * int : 1 : 1 :
#
### operations on sequences
#
# Index<ty,i>(u)  -- select ith element of sequence; ty is sequence type
Index : ty * int : 1 : 1 :
# Subscript<ty>(u,i) -- select ith element of sequence; ty is type of sequence
Subscript : ty : 1 : 2 :
# MkDynamic<ty,n> -- make a sequence with type ty[n] into a dynamic sequence
!MkDynamic : ty * int : 1 : 1 : make a fixed-length sequence dynamic
!Append : ty : 2 : 1 : append an element onto a dynamic sequence
!Prepend : ty : 2 : 1 : prepend an element onto a dynamic sequence
!Concat : ty : 2 : 1 : concatenate two dynamic sequences
# Range(lo,hi) -- create a sequence with values [lo, lo+1, ..., hi]
Range : : 2 : 1 : create a range sequence
# Length<ty> -- return the length of a sequence with type ty[]
Length : ty : 1 : 1 : return the length of a dynamic sequence
#
# SphereQuery<posType,seqTy>(??)
SphereQuery : ty * ty : 1 : 2 : find strands within a sphere
#
# compute integral parts of reals
Ceiling : int : 1 : 1 : compute real ceiling of a vector
Floor : int : 1 : 1 : compute real floor of a vector
Round : int : 1 : 1 : compute real rounding to nearest integral real of a vector
Trunc : int : 1 : 1 : compute real truncation to integral real of a vector
#
### conversions; the real to int forms are vector ops
IntToReal : : 1 : 1 :
RealToInt : int : 1 : 1 : cast real vector to int vector
#
# reduction operations
R_All      : ty : 1 : 3 :
R_Exists   : ty : 1 : 3 :
R_Max      : ty : 1 : 3 :
R_Min      : ty : 1 : 3 :
R_Sum      : ty : 1 : 3 :
R_Product  : ty : 1 : 3 :
R_Mean     : ty : 1 : 3 :
R_Variance : ty : 1 : 4 :
#
### image/kernel operations
#
# BuildPos<s>(x) -- builds a vector of 2s kernel arguments at positions [x-s, .., x+(s-1)]
BuildPos : int : 1 : 1 : compute vector of kernel arguments
#
# EvalKernel<d,h,k>(u) -- computes h^(k)(u_i) for 1<i<d, where d is the size of vector u.
EvalKernel : int * Kernel.kernel * int : 1 : 1 : evaluate a kernel function application
#
# Kernel<h,k>() -- represents the k'th derivative of the kernel h.
Kernel    : Kernel.kernel * int  : 1 : 0 :
#
Transform  : ImageInfo.info : 1 : 1 : Pulls transformation matrix from image.
Translate  : ImageInfo.info : 1 : 1 : Pulls translation vector from image.
#
# VoxelAddress<I,offset>(V, i, j, ...) -- compute the address of the voxel data indexed by i, j, ...
# for non-scalar images, the offset specifies which plane when the image has tensor values
# and the image info I specifies the stride.
VoxelAddress : ImageInfo.info * int : 1 : * : compute the address of a voxel
#
# VoxelAddressWithCtl<I,offset,ctl>(V, i, j, ...) -- compute the address of the voxel
# indexed by i, j, ... using the index control ctl. For non-scalar images, the offset
# specifies which sample and I specifies the stride.
VoxelAddressWithCtl : ImageInfo.info * int * idxctl : 1 : * : compute the address of a voxel
#
LoadVoxels : ImageInfo.info * int : 1 : 1 : load a vector of voxel values from an address
#
# Inside<I,s>(u,V) -- tests to see if image-space position u is inside the volume
# occupied by the image V.  I is the image info and s is the border width
Inside : ImageInfo.info * int : 1 : 2 :
#
# ImageDim<I,i>(V) -- returns the i'th dimension of the image
ImageDim : ImageInfo.info * int : 1 : 1 :
#
# BorderCtlDefault<I>(V,t) -- wrap the image V with the border control that returns a default value t
BorderCtlDefault : ImageInfo.info : 1 : 2 :
# BorderCtlClamp<I>(V) -- wrap the image V with the border control that clamps the index
BorderCtlClamp : ImageInfo.info : 1 : 1 :
# BorderCtlMirror<I>(V) -- wrap the image V with the border control that mirrors the index
BorderCtlMirror : ImageInfo.info : 1 : 1 :
# BorderCtlWrap<I>(V) -- wrap the image V with the border control that wraps the index
BorderCtlWrap : ImageInfo.info : 1 : 1 :
#
LoadSeq   : ty * string : 1 : 0 : load sequence from nrrd file
LoadImage : ty * string : 1 : 0 : load image from nrrd file
#
# printing support for debugging
!Print : tys : 0 : * : print strings
#
# unlifted math functions
MathFn : MathFns.t : 1 : * : math function
```