Home My Page Projects Code Snippets Project Openings diderot

# SCM Repository

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

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

Mon Jun 27 15:26:20 2016 UTC (3 years ago) by jhr
File size: 6267 byte(s)
```  Added VDot operator to Low and Tree IRs.
```
```# specification of operators for LowIR 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 arithmetic 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
#
# scalar arithmetic operations
RSub : : 1 : 2 :
RMul : : 1 : 2 :
RDiv : : 1 : 2 :
RNeg : : 1 : 1 :
#
# RClamp(lo, hi, x) -- clamps x to the range lo..hi
RClamp : : 1 : 3 : clamp argument to range
# RLerp(a, b, t) -- computes a + t*(b-a)
RLerp : : 1 : 3 : linear interpolation between 0 and 1
#
# compute integral parts of reals
RCeiling  : : 1 : 1 : compute real ceiling of a vector
RFloor    : : 1 : 1 : compute real floor of a vector
RRound    : : 1 : 1 : compute real rounding to nearest integral real of a vector
RTrunc    : : 1 : 1 : compute real truncation to integral real of a vector
RealToInt : : 1 : 1 : convert real to int
#
# comparisons (integer and scalar)
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 :
#
# vector arithmetic operations: arguments are width and padded width.
VAdd   : int * int : 1 : 2 : vector addition
VSub   : int * int : 1 : 2 : vector subtraction
VScale : int * int : 1 : 2 : vector scaling
VMul   : int * int : 1 : 2 : vector element-wise multiplication
VNeg   : int * int : 1 : 2 : vector negation
VSum   : int * int : 1 : 1 : sum elements of a vector
VDot   : int * int : 1 : 2 : dot product of two vectors
# VIndex<d,w,i> -- project i'th element (0-based) of vector with type VecTy(d,w)
VIndex  : int * int * int : 1 : 1 : project
#
# VClamp<d>(lo, hi, x) -- clamps x to the range lo..hi
VClamp : int * int : 1 : 3 : clamp argument to range
# VMapClamp<d>(lo, hi, x) -- clamps x[alpha] to the range lo[alpha]..hi[alpha], where
# x, lo, and hi are all d-element vectors
VMapClamp : int * int : 1 : 3 : clamp argument to range
# VLerp<d>(a, b, t) -- computes a + t*(b-a)
VLerp : int * int : 1 : 3 : linear interpolation between 0 and 1
#
# compute integral parts of vectors
VCeiling : int * int : 1 : 1 : compute real ceiling of a vector
VFloor   : int * int : 1 : 1 : compute real floor of a vector
VRound   : int * int : 1 : 1 : compute real rounding to nearest integral real of a vector
VTrunc   : int * int : 1 : 1 : compute real truncation to integral real of a vector
VToInt   : int * int : 1 : 1 : convert vector to int sequence
#
### tensor operations
#
# TensorIndex<ty,idxs>(T) returns the scalar T[idxs], where T has type ty
# and the indices are 0-based.
TensorIndex : ty * shape : 1 : 1 :
#
# ProjectLast<ty,idxs>(T) returns the vector T[idxs,:], where the indices are 0-based
ProjectLast : ty * shape : 1 : 1 :
#
# Copy the a tensor reference to a new tensor value
TensorCopy : shape : 1 : 1 :
#
# Reference a tensor value
TensorRef : shape : 1 : 1 :
#
### matrix 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
#
### tuple operations
#
# Select<ty,i>(u)  -- select ith element of tuple; ty is tuple type
Select : ty * int : 1 : 1 :
#
### operations on sequences
#
# 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 : 1 : 2 : append an element onto a dynamic sequence; ty is element type
!Prepend : ty : 1 : 2 : prepend an element onto a dynamic sequence; ty is element type
!Concat : ty : 1 : 2 : concatenate two dynamic sequences; ty is element type
# Range(lo,hi) -- create a sequence with values [lo, lo+1, ..., hi]
Range : : 1 : 2 : 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
#
Sqrt   : : 1 : 1 : returns the sqrt
Cos    : : 1 : 1 : returns the cosine
ArcCos : : 1 : 1 : returns the arccosine
Sin    : : 1 : 1 : returns the sine
ArcSin : : 1 : 1 : returns the arcsine
Tan    : : 1 : 1 : returns the Tangent
ArcTan : : 1 : 1 : returns the arcTangent
Exp    : : 1 : 1 :
#
# convert an integer to a real
IntToReal : : 1 : 1 :
#
# 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 operations
#
Transform : ImageInfo.info : 1 : 1 : Pulls transformation matrix from image.
Translate : ImageInfo.info : 1 : 1 : Pulls translation vector from image.
#
# BaseAddress<I>(V) -- the base address of image V with info I
#
# ControlIndex<I,ctl,d>(V,i) -- border control for the d'th axis of the image V and index i
ControlIndex : ImageInfo.info * idxctl * int : 1 : 2 :
#
# the base address of the image `V` and `offp` is the offset (in datum-size units) of
# the voxel to be loaded.
LoadVoxel : ImageInfo.info : 1 : 2 : load a voxel value
#
# 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 :
#
### other operations
#
# unlifted math functions
MathFn : MathFns.t : 1 : * : math function
```