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

SCM Repository

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

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

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 3511, Fri Dec 18 17:43:38 2015 UTC revision 3797, Mon May 2 21:10:12 2016 UTC
# Line 1  Line 1 
1  # specification of operators for MidIL version of the IR.  Each line (other than comments)  # specification of operators for MidIR version of the IR.  Each line (other than comments)
2  # specifies an operator using five fields, which are separated by ":".  The fields are  # specifies an operator using five fields, which are separated by ":".  The fields are
3  #       name  #       name
4  #       argument type           (optional)  #       argument type           (optional)
# Line 8  Line 8 
8  #  #
9  # Operations with effects are denoted by a "!" as the first character of the line.  # Operations with effects are denoted by a "!" as the first character of the line.
10  #  #
11  # type-indexed arithmetic operations  # integer operations
12  IAdd : : 1 : 2 : integer addition  IAdd : : 1 : 2 : integer addition
13  ISub : : 1 : 2 :  ISub : : 1 : 2 : integer subtraction
14  IMul : : 1 : 2 :  IMul : : 1 : 2 : integer multiplication
15  IDiv : : 1 : 2 :  IDiv : : 1 : 2 : integer division
16  IMod : : 1 : 2 : integer modulo  IMod : : 1 : 2 : integer modulo
17  INeg : : 1 : 1 :  INeg : : 1 : 1 : integer negation
18    #
19    # comparisons (integer and scalar)
20  LT : ty : 1 : 2 :  LT : ty : 1 : 2 :
21  LTE : ty : 1 : 2 :  LTE : ty : 1 : 2 :
22  EQ : ty : 1 : 2 :  EQ : ty : 1 : 2 :
# Line 30  Line 32 
32  # Lerp<ty>(a, b, t) -- computes a + t*(b-a)  # Lerp<ty>(a, b, t) -- computes a + t*(b-a)
33  Lerp : ty : 1 : 3 : linear interpolation between 0 and 1  Lerp : ty : 1 : 3 : linear interpolation between 0 and 1
34  #  #
35  ### vector operations  ### tensor operations
36  # Normalize<n>(v)   -- returns the unit vector in direction u; n is the length ov u  #
37  Normalize : int : 1 : 1 :  # TensorIndex<ty,idxs>(T) returns the scalar T[idxs], where T has type ty
38  PrincipleEvec : ty : 1 : 2 : principle eigenvector; ty is result vector type  TensorIndex : ty * shape : 1 : 1 :
39    #
40    ### matrix operations
41    #
42  EigenVecs2x2 : : 1 : 1 : Eigen vectors and values for 2x2 matrix  EigenVecs2x2 : : 1 : 1 : Eigen vectors and values for 2x2 matrix
43  EigenVecs3x3 : : 1 : 1 : Eigen vectors and values for 3x3 matrix  EigenVecs3x3 : : 1 : 1 : Eigen vectors and values for 3x3 matrix
44  EigenVals2x2 : : 1 : 1 : Eigen values for 2x2 matrix  EigenVals2x2 : : 1 : 1 : Eigen values for 2x2 matrix
45  EigenVals3x3 : : 1 : 1 : Eigen values for 3x3 matrix  EigenVals3x3 : : 1 : 1 : Eigen values for 3x3 matrix
46  # Zero<ty>() -- zero tensor  # Zero<ty>() -- zero tensor
47  Zero : ty : 1 : 0 : identity matrix  Zero : ty : 1 : 0 : all zeros tensor
48  #  #
49  ### tuple operations  ### tuple operations
50  #  #
# Line 48  Line 53 
53  #  #
54  ### operations on sequences  ### operations on sequences
55  #  #
 # Index<ty,i>(u)  -- select ith element of sequence; ty is sequence type  
 Index : ty * int : 1 : 1 :  
56  # Subscript<ty>(u,i) -- select ith element of sequence; ty is type of sequence  # Subscript<ty>(u,i) -- select ith element of sequence; ty is type of sequence
57  Subscript : ty : 1 : 2 :  Subscript : ty : 1 : 2 :
58  # MkDynamic<ty,n> -- make a sequence with type ty[n] into a dynamic sequence  # MkDynamic<ty,n> -- make a sequence with type ty[n] into a dynamic sequence
# Line 62  Line 65 
65  # Length<ty> -- return the length of a sequence with type ty[]  # Length<ty> -- return the length of a sequence with type ty[]
66  Length : ty : 1 : 1 : return the length of a dynamic sequence  Length : ty : 1 : 1 : return the length of a dynamic sequence
67  #  #
68    # SphereQuery<posType,seqTy>(??)
69    SphereQuery : ty * ty : 1 : 2 : find strands within a sphere
70    #
71  # compute integral parts of reals  # compute integral parts of reals
72  Ceiling : int : 1 : 1 : compute real ceiling of a vector  Ceiling : int : 1 : 1 : compute real ceiling of a vector
73  Floor : int : 1 : 1 : compute real floor of a vector  Floor : int : 1 : 1 : compute real floor of a vector
# Line 70  Line 76 
76  #  #
77  ### conversions; the real to int forms are vector ops  ### conversions; the real to int forms are vector ops
78  IntToReal : : 1 : 1 :  IntToReal : : 1 : 1 :
79  RealToInt : int : 1 : 1 : cast real vector to int vector  RealToInt : int : 1 : 1 : cast reals to ints and vectors to int sequences
80    #
81    # reduction operations
82    R_All      : ty : 1 : 3 :
83    R_Exists   : ty : 1 : 3 :
84    R_Max      : ty : 1 : 3 :
85    R_Min      : ty : 1 : 3 :
86    R_Sum      : ty : 1 : 3 :
87    R_Product  : ty : 1 : 3 :
88    R_Mean     : ty : 1 : 3 :
89    R_Variance : ty : 1 : 4 :
90  #  #
91  ### image/kernel operations  ### image/kernel operations
92  #  #
93  Kernel     : Kernel.kernel * int  : 1 : 0 : Kernel<h, k>, where h is the kernel and k is level of differentiation  # BuildPos<s>(x) -- builds a vector of 2s kernel arguments at positions [x-s, .., x+(s-1)]
94  Transform : ImageInfo.info : 1 : 1 : Pulls transformation matrix from image.  BuildPos : int : 1 : 1 : compute vector of kernel arguments
95  Translate : ImageInfo.info : 1 : 1 : Pulls translation vector from image.  #
96    # EvalKernel<d,h,k>(u) -- computes h^(k)(u_i) for 1<i<d, where d is the size of vector u.
97    EvalKernel : int * Kernel.kernel * int : 1 : 1 : evaluate a kernel function application
98  #  #
99  # EvalKernel<i,h,k>(u) -- computes (D^k h)(u), where i is the size of vector u.  # Kernel<h,k>() -- represents the k'th derivative of the kernel h.
100  EvalKernel : int * Kernel.kernel * int : 1 : 1 : apply a kernel function to a scalar or vector of arguments  Kernel    : Kernel.kernel * int  : 1 : 0 :
101  #  #
102  # VoxelAddress<I,offset>(V, i, j, ...) -- compute the address of the voxel data indexed by i, j, ...  Transform  : ImageInfo.info : 1 : 1 : Pulls transformation matrix from image.
103  # for non-scalar images, the offset specifies which sample and I specifies the stride.  Translate  : ImageInfo.info : 1 : 1 : Pulls translation vector from image.
 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  
104  #  #
105  # LoadVoxels<I,n>(a) -- load a vector of n voxels from the address a  # LoadVoxels<I,s>(V,n) -- loads a tensor of voxels from the image V, where I is the
106  LoadVoxels : ImageInfo.info * int : 1 : 1 : load a vector of voxel values from an address  # image info for V, s is size of the sample (i.e., twice the kernel support), and
107    # n is a sequence of integer indices that specifies the corner of the loaded tensor.
108    # If V has the type "image(d)[shp]", then n has type "int[n]" and the resulting tensor
109    # has the type "tensor[shp,s^d]".
110    LoadVoxels : ImageInfo.info * int : 1 : 2 : load a cube of voxels
111    #
112    # LoadVoxelsWithCtl<I,s,ctl>(V,n) -- like LoadVoxels, but it also uses the specified
113    # index control to deal with out-of-bounds indices.
114    LoadVoxelsWithCtl : ImageInfo.info * int * idxctl : 1 : 2 : load a cube of voxels
115  #  #
116  # Inside<I,s>(u,V) -- tests to see if image-space position u is inside the volume  # Inside<I,s>(n,V) -- tests to see if the index sequence n is inside the domain of V.
117  # occupied by the image V.  I is the image info and s is the border width  # I is the image info for V, s is the size of the sample to be loaded (see LoadVoxels)
118  Inside : ImageInfo.info * int : 1 : 2 :  Inside : ImageInfo.info * int : 1 : 2 :
119  #  #
120  # ImageDim<I,i>(V) -- returns the i'th dimension of the image  # ImageDim<I,i>(V) -- returns the i'th dimension of the image
121  ImageDim : ImageInfo.info * int : 1 : 1 :  ImageDim : ImageInfo.info * int : 1 : 1 :
122  #  #
123    # BorderCtlDefault<I>(V,t) -- wrap the image V with the border control that returns a default value t
124    BorderCtlDefault : ImageInfo.info : 1 : 2 :
125    # BorderCtlClamp<I>(V) -- wrap the image V with the border control that clamps the index
126    BorderCtlClamp : ImageInfo.info : 1 : 1 :
127    # BorderCtlMirror<I>(V) -- wrap the image V with the border control that mirrors the index
128    BorderCtlMirror : ImageInfo.info : 1 : 1 :
129    # BorderCtlWrap<I>(V) -- wrap the image V with the border control that wraps the index
130    BorderCtlWrap : ImageInfo.info : 1 : 1 :
131    #
132  # nrrd file loading  # nrrd file loading
133  LoadSeq   : ty * string : 1 : 0 : load sequence from nrrd file  LoadSeq   : ty * string : 1 : 0 : load sequence from nrrd file
134  LoadImage : ty * string : 1 : 0 : load image from nrrd file  LoadImage : ty * string : 1 : 0 : load image from nrrd file

Legend:
Removed from v.3511  
changed lines
  Added in v.3797

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