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 3628 - (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 3461 LT : ty : 1 : 2 :
19 :     LTE : ty : 1 : 2 :
20 :     EQ : ty : 1 : 2 :
21 :     NEQ : ty : 1 : 2 :
22 :     GT : ty : 1 : 2 :
23 :     GTE : ty : 1 : 2 :
24 :     Not : : 1 : 1 : boolean negation
25 : jhr 3483 Abs : ty : 1 : 1 :
26 :     Max : ty : 1 : 2 :
27 :     Min : ty : 1 : 2 :
28 : jhr 3461 # 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 : jhr 3529 #
35 : jhr 3461 EigenVecs2x2 : : 1 : 1 : Eigen vectors and values for 2x2 matrix
36 :     EigenVecs3x3 : : 1 : 1 : Eigen vectors and values for 3x3 matrix
37 :     EigenVals2x2 : : 1 : 1 : Eigen values for 2x2 matrix
38 :     EigenVals3x3 : : 1 : 1 : Eigen values for 3x3 matrix
39 :     # Zero<ty>() -- zero tensor
40 : jhr 3529 Zero : ty : 1 : 0 : all zeros tensor
41 : jhr 3508 #
42 :     ### tuple operations
43 :     #
44 : jhr 3461 # Select<ty,i>(u) -- select ith element of tuple; ty is tuple type
45 :     Select : ty * int : 1 : 1 :
46 : jhr 3508 #
47 :     ### operations on sequences
48 :     #
49 : jhr 3461 # Index<ty,i>(u) -- select ith element of sequence; ty is sequence type
50 :     Index : ty * int : 1 : 1 :
51 :     # Subscript<ty>(u,i) -- select ith element of sequence; ty is type of sequence
52 :     Subscript : ty : 1 : 2 :
53 : jhr 3508 # MkDynamic<ty,n> -- make a sequence with type ty[n] into a dynamic sequence
54 : jhr 3461 !MkDynamic : ty * int : 1 : 1 : make a fixed-length sequence dynamic
55 :     !Append : ty : 2 : 1 : append an element onto a dynamic sequence
56 :     !Prepend : ty : 2 : 1 : prepend an element onto a dynamic sequence
57 :     !Concat : ty : 2 : 1 : concatenate two dynamic sequences
58 : jhr 3508 # Range(lo,hi) -- create a sequence with values [lo, lo+1, ..., hi]
59 :     Range : : 2 : 1 : create a range sequence
60 :     # Length<ty> -- return the length of a sequence with type ty[]
61 : jhr 3461 Length : ty : 1 : 1 : return the length of a dynamic sequence
62 :     #
63 : jhr 3529 # SphereQuery<posType,seqTy>(??)
64 :     SphereQuery : ty * ty : 1 : 2 : find strands within
65 :     #
66 : jhr 3461 # compute integral parts of reals
67 :     Ceiling : int : 1 : 1 : compute real ceiling of a vector
68 :     Floor : int : 1 : 1 : compute real floor of a vector
69 :     Round : int : 1 : 1 : compute real rounding to nearest integral real of a vector
70 :     Trunc : int : 1 : 1 : compute real truncation to integral real of a vector
71 :     #
72 :     ### conversions; the real to int forms are vector ops
73 :     IntToReal : : 1 : 1 :
74 :     RealToInt : int : 1 : 1 : cast real vector to int vector
75 :     #
76 : jhr 3628 # reduction operations
77 : jhr 3529 R_All : ty : 1 : 3 :
78 : jhr 3628 R_Exists : ty : 1 : 3 :
79 :     R_Max : ty : 1 : 3 :
80 :     R_Min : ty : 1 : 3 :
81 : jhr 3529 R_Sum : ty : 1 : 3 :
82 :     R_Product : ty : 1 : 3 :
83 :     R_Mean : ty : 1 : 3 :
84 :     R_Variance : ty : 1 : 4 :
85 :     #
86 : jhr 3461 ### image/kernel operations
87 :     #
88 : jhr 3480 Kernel : Kernel.kernel * int : 1 : 0 : Kernel<h, k>, where h is the kernel and k is level of differentiation
89 : jhr 3529 Transform : ImageInfo.info : 1 : 1 : Pulls transformation matrix from image.
90 :     Translate : ImageInfo.info : 1 : 1 : Pulls translation vector from image.
91 : jhr 3480 #
92 :     # EvalKernel<i,h,k>(u) -- computes (D^k h)(u), where i is the size of vector u.
93 :     EvalKernel : int * Kernel.kernel * int : 1 : 1 : apply a kernel function to a scalar or vector of arguments
94 :     #
95 : jhr 3461 # VoxelAddress<I,offset>(V, i, j, ...) -- compute the address of the voxel data indexed by i, j, ...
96 :     # for non-scalar images, the offset specifies which sample and I specifies the stride.
97 :     VoxelAddress : ImageInfo.info * int : 1 : * : compute the address of a voxel
98 :     #
99 :     # VoxelAddressWithCtl<I,offset,ctl>(V, i, j, ...) -- compute the address of the voxel
100 :     # indexed by i, j, ... using the index control ctl. For non-scalar images, the offset
101 :     # specifies which sample and I specifies the stride.
102 :     VoxelAddressWithCtl : ImageInfo.info * int * idxctl : 1 : * : compute the address of a voxel
103 :     #
104 :     # LoadVoxels<I,n>(a) -- load a vector of n voxels from the address a
105 :     LoadVoxels : ImageInfo.info * int : 1 : 1 : load a vector of voxel values from an address
106 :     #
107 :     # Inside<I,s>(u,V) -- tests to see if image-space position u is inside the volume
108 :     # occupied by the image V. I is the image info and s is the border width
109 :     Inside : ImageInfo.info * int : 1 : 2 :
110 :     #
111 :     # ImageDim<I,i>(V) -- returns the i'th dimension of the image
112 :     ImageDim : ImageInfo.info * int : 1 : 1 :
113 :     #
114 :     # nrrd file loading
115 :     LoadSeq : ty * string : 1 : 0 : load sequence from nrrd file
116 :     LoadImage : ty * string : 1 : 0 : load image from nrrd file
117 :     #
118 :     # printing support for debugging
119 :     !Print : tys : 0 : * : print strings
120 : jhr 3582 #
121 :     # unlifted math functions
122 :     MathFn : MathFns.t : 1 : * : math function

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