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 4043 - (view) (download)

1 : jhr 3529 # specification of operators for MidIR version of the IR. Each line (other than comments)
2 : jhr 3461 # 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 : jhr 3529 # integer operations
12 : jhr 3480 IAdd : : 1 : 2 : integer addition
13 : jhr 3529 ISub : : 1 : 2 : integer subtraction
14 :     IMul : : 1 : 2 : integer multiplication
15 :     IDiv : : 1 : 2 : integer division
16 : jhr 3480 IMod : : 1 : 2 : integer modulo
17 : jhr 3529 INeg : : 1 : 1 : integer negation
18 : jhr 3766 #
19 :     # comparisons (integer and scalar)
20 : jhr 3461 LT : ty : 1 : 2 :
21 :     LTE : ty : 1 : 2 :
22 :     EQ : ty : 1 : 2 :
23 :     NEQ : ty : 1 : 2 :
24 :     GT : ty : 1 : 2 :
25 :     GTE : ty : 1 : 2 :
26 :     Not : : 1 : 1 : boolean negation
27 : jhr 3483 Abs : ty : 1 : 1 :
28 :     Max : ty : 1 : 2 :
29 :     Min : ty : 1 : 2 :
30 : jhr 3830 # Clamp<ty>(lo, hi, x) -- clamps x to the range lo..hi, where lo and hi are scalars and x
31 :     # has type ty
32 : jhr 3461 Clamp : ty : 1 : 3 : clamp argument to range
33 : jhr 3830 # MapClamp<ty>(lo, hi, x) -- clamps x[alpha] to the range lo[alpha]..hi[alpha], where
34 :     # x, lo, and hi all have type ty (which is a non-scalar tensor type).
35 :     MapClamp : ty : 1 : 3 : clamp argument to range
36 :     # Lerp<ty>(a, b, t) -- computes a + t*(b-a), where a and b have type ty and t has type real
37 : jhr 3461 Lerp : ty : 1 : 3 : linear interpolation between 0 and 1
38 :     #
39 : jhr 3797 ### tensor operations
40 :     #
41 :     # TensorIndex<ty,idxs>(T) returns the scalar T[idxs], where T has type ty
42 :     TensorIndex : ty * shape : 1 : 1 :
43 :     #
44 : jhr 3766 ### matrix operations
45 : jhr 3529 #
46 : jhr 3461 EigenVecs2x2 : : 1 : 1 : Eigen vectors and values for 2x2 matrix
47 :     EigenVecs3x3 : : 1 : 1 : Eigen vectors and values for 3x3 matrix
48 :     EigenVals2x2 : : 1 : 1 : Eigen values for 2x2 matrix
49 :     EigenVals3x3 : : 1 : 1 : Eigen values for 3x3 matrix
50 :     # Zero<ty>() -- zero tensor
51 : jhr 3529 Zero : ty : 1 : 0 : all zeros tensor
52 : jhr 3508 #
53 :     ### tuple operations
54 :     #
55 : jhr 3461 # Select<ty,i>(u) -- select ith element of tuple; ty is tuple type
56 :     Select : ty * int : 1 : 1 :
57 : jhr 3508 #
58 :     ### operations on sequences
59 :     #
60 : jhr 3461 # Subscript<ty>(u,i) -- select ith element of sequence; ty is type of sequence
61 :     Subscript : ty : 1 : 2 :
62 : jhr 3508 # MkDynamic<ty,n> -- make a sequence with type ty[n] into a dynamic sequence
63 : jhr 3461 !MkDynamic : ty * int : 1 : 1 : make a fixed-length sequence dynamic
64 : jhr 3866 !Append : ty : 1 : 2 : append an element onto a dynamic sequence
65 :     !Prepend : ty : 1 : 2 : prepend an element onto a dynamic sequence
66 :     !Concat : ty : 1 : 2 : concatenate two dynamic sequences
67 : jhr 3508 # Range(lo,hi) -- create a sequence with values [lo, lo+1, ..., hi]
68 : jhr 3866 Range : : 1 : 2 : create a range sequence
69 : jhr 3508 # Length<ty> -- return the length of a sequence with type ty[]
70 : jhr 3461 Length : ty : 1 : 1 : return the length of a dynamic sequence
71 :     #
72 : jhr 3529 # SphereQuery<posType,seqTy>(??)
73 : jhr 3629 SphereQuery : ty * ty : 1 : 2 : find strands within a sphere
74 : jhr 3529 #
75 : jhr 3461 # compute integral parts of reals
76 :     Ceiling : int : 1 : 1 : compute real ceiling of a vector
77 :     Floor : int : 1 : 1 : compute real floor of a vector
78 :     Round : int : 1 : 1 : compute real rounding to nearest integral real of a vector
79 :     Trunc : int : 1 : 1 : compute real truncation to integral real of a vector
80 :     #
81 :     ### conversions; the real to int forms are vector ops
82 :     IntToReal : : 1 : 1 :
83 : jhr 3782 RealToInt : int : 1 : 1 : cast reals to ints and vectors to int sequences
84 : jhr 3461 #
85 : jhr 3628 # reduction operations
86 : jhr 3529 R_All : ty : 1 : 3 :
87 : jhr 3628 R_Exists : ty : 1 : 3 :
88 :     R_Max : ty : 1 : 3 :
89 :     R_Min : ty : 1 : 3 :
90 : jhr 3529 R_Sum : ty : 1 : 3 :
91 :     R_Product : ty : 1 : 3 :
92 :     R_Mean : ty : 1 : 3 :
93 :     R_Variance : ty : 1 : 4 :
94 :     #
95 : jhr 3461 ### image/kernel operations
96 :     #
97 : jhr 3732 # BuildPos<s>(x) -- builds a vector of 2s kernel arguments at positions [x-s, .., x+(s-1)]
98 :     BuildPos : int : 1 : 1 : compute vector of kernel arguments
99 :     #
100 :     # EvalKernel<d,h,k>(u) -- computes h^(k)(u_i) for 1<i<d, where d is the size of vector u.
101 : jhr 4043 EvalKernel : int * Kernel.t * int : 1 : 1 : evaluate a kernel function application
102 : jhr 3732 #
103 : jhr 3728 # Kernel<h,k>() -- represents the k'th derivative of the kernel h.
104 : jhr 4043 Kernel : Kernel.t * int : 1 : 0 :
105 : jhr 3728 #
106 : jhr 3529 Transform : ImageInfo.info : 1 : 1 : Pulls transformation matrix from image.
107 :     Translate : ImageInfo.info : 1 : 1 : Pulls translation vector from image.
108 : jhr 3480 #
109 : jhr 3774 # LoadVoxels<I,s>(V,n) -- loads a tensor of voxels from the image V, where I is the
110 :     # image info for V, s is size of the sample (i.e., twice the kernel support), and
111 :     # n is a sequence of integer indices that specifies the corner of the loaded tensor.
112 :     # If V has the type "image(d)[shp]", then n has type "int[n]" and the resulting tensor
113 :     # has the type "tensor[shp,s^d]".
114 :     LoadVoxels : ImageInfo.info * int : 1 : 2 : load a cube of voxels
115 : jhr 3461 #
116 : jhr 3774 # LoadVoxelsWithCtl<I,s,ctl>(V,n) -- like LoadVoxels, but it also uses the specified
117 :     # index control to deal with out-of-bounds indices.
118 :     LoadVoxelsWithCtl : ImageInfo.info * int * idxctl : 1 : 2 : load a cube of voxels
119 : jhr 3461 #
120 : jhr 3774 # Inside<I,s>(n,V) -- tests to see if the index sequence n is inside the domain of V.
121 :     # I is the image info for V, s is the size of the sample to be loaded (see LoadVoxels)
122 : jhr 3461 Inside : ImageInfo.info * int : 1 : 2 :
123 :     #
124 :     # ImageDim<I,i>(V) -- returns the i'th dimension of the image
125 :     ImageDim : ImageInfo.info * int : 1 : 1 :
126 :     #
127 : jhr 3725 # BorderCtlDefault<I>(V,t) -- wrap the image V with the border control that returns a default value t
128 :     BorderCtlDefault : ImageInfo.info : 1 : 2 :
129 :     # BorderCtlClamp<I>(V) -- wrap the image V with the border control that clamps the index
130 :     BorderCtlClamp : ImageInfo.info : 1 : 1 :
131 :     # BorderCtlMirror<I>(V) -- wrap the image V with the border control that mirrors the index
132 :     BorderCtlMirror : ImageInfo.info : 1 : 1 :
133 :     # BorderCtlWrap<I>(V) -- wrap the image V with the border control that wraps the index
134 :     BorderCtlWrap : ImageInfo.info : 1 : 1 :
135 :     #
136 : jhr 3461 # nrrd file loading
137 :     LoadSeq : ty * string : 1 : 0 : load sequence from nrrd file
138 :     LoadImage : ty * string : 1 : 0 : load image from nrrd file
139 :     #
140 :     # printing support for debugging
141 :     !Print : tys : 0 : * : print strings
142 : jhr 3582 #
143 :     # unlifted math functions
144 :     MathFn : MathFns.t : 1 : * : math function

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