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

SCM Repository

[diderot] Annotation of /branches/vis15/src/compiler/gen/ir/mid-ir.spec
ViewVC logotype

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

Parent Directory Parent Directory | Revision Log Revision Log


Revision 3461 - (view) (download)
Original Path: branches/vis15/src/compiler/gen/il/mid-il.spec

1 : jhr 3461 # specification of operators for MidIL version of the IR. Each line (other than comments)
2 :     # specifies an operator using five fields, which are separated by ":". The fields are
3 :     # name
4 :     # argument type (optional)
5 :     # result arity
6 :     # arity
7 :     # comment (optional)
8 :     #
9 :     # Operations with effects are denoted by a "!" as the first character of the line.
10 :     #
11 :     # type-indexed arithmetic operations
12 :     Add : ty : 1 : 2 :
13 :     Sub : ty : 1 : 2 :
14 :     Mul : ty : 1 : 2 :
15 :     Div : ty : 1 : 2 :
16 :     Mod : : 1 : 2 : integer modulo
17 :     Neg : ty : 1 : 1 :
18 :     Abs : ty : 1 : 1 :
19 :     LT : ty : 1 : 2 :
20 :     LTE : ty : 1 : 2 :
21 :     EQ : ty : 1 : 2 :
22 :     NEQ : ty : 1 : 2 :
23 :     GT : ty : 1 : 2 :
24 :     GTE : ty : 1 : 2 :
25 :     Not : : 1 : 1 : boolean negation
26 :     Max : : 1 : 2 :
27 :     Min : : 1 : 2 :
28 :     # Clamp<ty>(lo, hi, x) -- clamps x to the range lo..hi
29 :     Clamp : ty : 1 : 3 : clamp argument to range
30 :     # Lerp<ty>(a, b, t) -- computes a + t*(b-a)
31 :     Lerp : ty : 1 : 3 : linear interpolation between 0 and 1
32 :     #
33 :     ### vector operations
34 :     # Dot<n>(u, v) -- computes dot product of u and v; n specifies u and v's arity
35 :     Dot : int : 1 : 2 :
36 :     # MulVecMat<m,n>(v, M) -- computes v*M, where M is an mxn-matrix and v is an m-vector
37 :     MulVecMat : int * int : 1 : 2 : vector times matrix multiplication
38 :     # MulMatVec<m,n>(M, v) -- computes M*v, where M is an mxn-matrix and v is a n-vector
39 :     MulMatVec : int * int : 1 : 2 : matrix times vector multiplication (type is matrix type)
40 :     # MulMatMat<m,n,p>(M, N) -- computes M*N, where M is an mxn-matrix and N is an nxp-matrix
41 :     MulMatMat : int * int * int : 1 : 2 : matrix times matrix multiplication
42 :     # MulVecTen3<m,n,p>(v, T) -- computes v*T, where T is an mxnxp-tensor and v is an m-vector
43 :     MulVecTen3 : int * int * int : 1 : 2 : vector times 3rd-order tensor multiplication
44 :     # MulTen3Vec<m,n,p>(v, T) -- computes T*v, where T is an mxnxp-tensor and v is a p-vector
45 :     MulTen3Vec : int * int * int : 1 : 2 : 3rd-order tensor times vector multiplication
46 :     # ColonMul<ty1,ty2>(T1, T2) -- computes T1:T2, where T1 (resp. T2) has type ty1 (resp. ty2)
47 :     ColonMul : ty * ty : 1 : 2 : colon product
48 :     # Cross(u, v) -- computes cross product of u and v
49 :     Cross : : 1 : 2 :
50 :     # Norm<ty>(x) -- returns the norm of the tensor x, which has type ty
51 :     Norm : ty : 1 : 1 :
52 :     # Normalize<n>(v) -- returns the unit vector in direction u; n is the length ov u
53 :     Normalize : int : 1 : 1 :
54 :     # Scale<ty>(s,u) -- multiply scalar s time tensor u; ty specifies u's type
55 :     Scale : ty : 1 : 2 : scalar*tensor multiplication
56 :     PrincipleEvec : ty : 1 : 2 : principle eigenvector; ty is result vector type
57 :     EigenVecs2x2 : : 1 : 1 : Eigen vectors and values for 2x2 matrix
58 :     EigenVecs3x3 : : 1 : 1 : Eigen vectors and values for 3x3 matrix
59 :     EigenVals2x2 : : 1 : 1 : Eigen values for 2x2 matrix
60 :     EigenVals3x3 : : 1 : 1 : Eigen values for 3x3 matrix
61 :     # Identity<n>() -- nxn identity matrix
62 :     Identity : int : 1 : 0 : identity matrix
63 :     # Zero<ty>() -- zero tensor
64 :     Zero : ty : 1 : 0 : identity matrix
65 :     # Trace<n>(M) -- computes trace of nxn matrix M
66 :     Trace : int : 1 : 1 : compute trace of matrix
67 :     # Transpose<n,m>(M) -- computes transpose of nxm matrix
68 :     Transpose : int * int : 1 : 1 : compute transpose of matrix
69 :     Slice : ty * mask : 1 : 1 : tensor slice; type is tensor argument type
70 :     #
71 :     # operations on sequences
72 :     # Select<ty,i>(u) -- select ith element of tuple; ty is tuple type
73 :     Select : ty * int : 1 : 1 :
74 :     # Index<ty,i>(u) -- select ith element of sequence; ty is sequence type
75 :     Index : ty * int : 1 : 1 :
76 :     # Subscript<ty>(u,i) -- select ith element of sequence; ty is type of sequence
77 :     Subscript : ty : 1 : 2 :
78 :     # MkDynamic<ty,n> -- make a sequence with type ty{n} into a dynamic sequence
79 :     !MkDynamic : ty * int : 1 : 1 : make a fixed-length sequence dynamic
80 :     !Append : ty : 2 : 1 : append an element onto a dynamic sequence
81 :     !Prepend : ty : 2 : 1 : prepend an element onto a dynamic sequence
82 :     !Concat : ty : 2 : 1 : concatenate two dynamic sequences
83 :     # Length<ty> -- return the length of a sequence with type ty{}
84 :     Length : ty : 1 : 1 : return the length of a dynamic sequence
85 :     #
86 :     # compute integral parts of reals
87 :     Ceiling : int : 1 : 1 : compute real ceiling of a vector
88 :     Floor : int : 1 : 1 : compute real floor of a vector
89 :     Round : int : 1 : 1 : compute real rounding to nearest integral real of a vector
90 :     Trunc : int : 1 : 1 : compute real truncation to integral real of a vector
91 :     #
92 :     ### conversions; the real to int forms are vector ops
93 :     IntToReal : : 1 : 1 :
94 :     RealToInt : int : 1 : 1 : cast real vector to int vector
95 :     #
96 :     ### image/kernel operations
97 :     #
98 :     # VoxelAddress<I,offset>(V, i, j, ...) -- compute the address of the voxel data indexed by i, j, ...
99 :     # for non-scalar images, the offset specifies which sample and I specifies the stride.
100 :     VoxelAddress : ImageInfo.info * int : 1 : * : compute the address of a voxel
101 :     #
102 :     # VoxelAddressWithCtl<I,offset,ctl>(V, i, j, ...) -- compute the address of the voxel
103 :     # indexed by i, j, ... using the index control ctl. For non-scalar images, the offset
104 :     # specifies which sample and I specifies the stride.
105 :     VoxelAddressWithCtl : ImageInfo.info * int * idxctl : 1 : * : compute the address of a voxel
106 :     #
107 :     # LoadVoxels<I,n>(a) -- load a vector of n voxels from the address a
108 :     LoadVoxels : ImageInfo.info * int : 1 : 1 : load a vector of voxel values from an address
109 :     #
110 :     # PosToImgSpace<I>(V,u) -- transforms the world-space position u into the image-space specified by V.
111 :     PosToImgSpace : ImageInfo.info : 1 : 2 : transform a world-space position to image-space
112 :     #
113 :     # TensorToWorldSpace<I,ty>(V,u) -- transforms the image-space tensor u to from V's image space to world space
114 :     TensorToWorldSpace : ImageInfo.info * ty : 1 : 2 : transform an image-space gradient to world-space
115 :     #
116 :     # EvalKernel<i,h,k>(u) -- computes (D^k h)(u), where i is the size of vector u.
117 :     EvalKernel : int * Kernel.kernel * int : 1 : 1 : apply a kernel function to a scalar or vector of arguments
118 :     #
119 :     # Inside<I,s>(u,V) -- tests to see if image-space position u is inside the volume
120 :     # occupied by the image V. I is the image info and s is the border width
121 :     Inside : ImageInfo.info * int : 1 : 2 :
122 :     #
123 :     # ImageDim<I,i>(V) -- returns the i'th dimension of the image
124 :     ImageDim : ImageInfo.info * int : 1 : 1 :
125 :     #
126 :     # nrrd file loading
127 :     LoadSeq : ty * string : 1 : 0 : load sequence from nrrd file
128 :     LoadImage : ty * string : 1 : 0 : load image from nrrd file
129 :     #
130 :     # inputs
131 :     !Input : input : 0 : 0 : program input
132 :     !InputWithDefault : input : 0 : 1 : program input with default value as argument
133 :     #
134 :     # printing support for debugging
135 :     !Print : tys : 0 : * : print strings

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