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

SCM Repository

[diderot] Annotation of /branches/lamont/src/compiler/gen/il/high-il.spec
ViewVC logotype

Annotation of /branches/lamont/src/compiler/gen/il/high-il.spec

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2766 - (view) (download)

1 : jhr 186 # specification of operators for HighIL version of the IR. Each line (other than comments)
2 : jhr 1640 # specifies an operator using five fields, which are separated by ":". The fields are
3 : jhr 186 # name
4 :     # argument type (optional)
5 : jhr 1640 # result arity
6 : jhr 186 # arity
7 :     # comment (optional)
8 :     #
9 : jhr 2298 # Operations with effects are denoted by a "!" as the first character of the line.
10 :     #
11 : jhr 186 # type-indexed arithmetic operations
12 : jhr 1640 Add : ty : 1 : 2 :
13 :     Sub : ty : 1 : 2 :
14 :     Mul : ty : 1 : 2 :
15 :     Div : ty : 1 : 2 :
16 :     Neg : ty : 1 : 1 :
17 :     Abs : ty : 1 : 1 :
18 :     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 :     Power : : 1 : 2 : raise real to integer power
25 :     Not : : 1 : 1 : boolean negation
26 :     Max : : 1 : 2 :
27 :     Min : : 1 : 2 :
28 : jhr 1295 # Clamp<ty>(lo, hi, x) -- clamps x to the range lo..hi
29 : jhr 1640 Clamp : ty : 1 : 3 : clamp argument to range
30 : jhr 1116 # Lerp<ty>(a, b, t) -- computes a + t*(b-a)
31 : jhr 1640 Lerp : ty : 1 : 3 : linear interpolation between 0 and 1
32 : jhr 186 #
33 : jhr 400 # tensor/vector operations
34 :     #
35 : jhr 1640 Dot : ty : 1 : 2 :
36 :     MulVecMat : ty : 1 : 2 : vector times matrix multiplication (type is matrix type)
37 :     MulMatVec : ty : 1 : 2 : matrix times vector multiplication (type is matrix type)
38 : jhr 1941 MulMatMat : ty * ty : 1 : 2 : matrix times matrix multiplication
39 : jhr 1939 MulVecTen3 : ty : 1 : 2 : vector times 3rd-order tensor multiplication (type is tensor type)
40 : jhr 1941 MulTen3Vec : ty : 1 : 2 : 3rd-order tensor times vector multiplication (type is tensor type)
41 : jhr 1945 # ColonMul<ty1,ty2>(T1, T2) -- computes T1:T2, where T1 (resp. T2) has type ty1 (resp. ty2)
42 :     ColonMul : ty * ty : 1 : 2 : colon product
43 : jhr 1640 Cross : : 1 : 2 :
44 :     Outer : ty : 1 : 2 : vector outer product (type is result type)
45 : jhr 1116 # Norm<ty>(x) -- returns the norm of the tensor x, which has type ty
46 : jhr 1640 Norm : ty : 1 : 1 :
47 :     Normalize : ty : 1 : 1 :
48 : lamonts 2120 # Dist<ty,ty>(T1,T2) -- computes the distance between T1 and T2.
49 :     Dist : ty : 1: 2 :
50 : jhr 1640 Scale : ty : 1 : 2 : scalar*tensor multiplication
51 :     PrincipleEvec : ty : 1 : 2 : principle eigenvector; ty is result vector type
52 :     Eigen2x2 : : 1 : 1 : Eigenvector and values for 2x2 matrix
53 :     Eigen3x3 : : 1 : 1 : Eigenvector and values for 3x3 matrix
54 : jhr 1116 # Identity<n>() -- nxn identity matrix
55 : jhr 1640 Identity : int : 1 : 0 : identity matrix
56 : jhr 1116 # Zero<ty>() -- zero tensor
57 : jhr 1640 Zero : ty : 1 : 0 : identity matrix
58 : jhr 2344 # Trace<ty>(M) -- computes trace of matrix M; ty is type of matrix
59 : jhr 1640 Trace : ty : 1 : 1 : compute trace of matrix
60 : jhr 2344 # Transpose<n,m>(M) -- computes transpose of nxm matrix
61 :     Transpose : int * int : 1 : 1 : compute transpose of matrix
62 : jhr 1640 Slice : ty * mask : 1 : 1 : tensor slice; type is tensor argument type
63 :     TensorSub : ty : 1 : * : tensor subscript (special case of slice)
64 : jhr 186 #
65 : jhr 1640 # tuple and sequence operations
66 :     Select : ty * int : 1 : 1 : select field from tuple value
67 :     SeqSub : ty : 1 : 2 : index a sequence
68 : jhr 2298 !MkDynamic : ty * int : 1 : 1 : make a fixed-length sequence dynamic
69 :     !Append : ty : 2 : 1 : append an element onto a dynamic sequence
70 :     !Prepend : ty : 2 : 1 : prepend an element onto a dynamic sequence
71 :     !Concat : ty : 2 : 1 : concatenate two dynamic sequences
72 : lamonts 2083 #
73 :     # Query Functions
74 :     SphereQuery : ty : 1 : 1 :
75 : jhr 1925 # Length<ty> -- return the length of a sequence with type ty{}
76 :     Length : ty : 1 : 1 : return the length of a dynamic sequence
77 : jhr 1640 #
78 : jhr 186 # conversions
79 : jhr 1640 IntToReal : : 1 : 1 :
80 :     TruncToInt : : 1 : 1 :
81 :     RoundToInt : : 1 : 1 :
82 :     CeilToInt : : 1 : 1 :
83 :     FloorToInt : : 1 : 1 :
84 : jhr 186 #
85 : lamonts 2101 # reduction operations
86 : lamonts 2246 R_All : ty : 1 : 3 :
87 :     R_Exists : ty : 1 : 3 :
88 :     R_Max : ty : 1 : 3 :
89 :     R_Min : ty : 1 : 3 :
90 :     R_Sum : ty : 1 : 3 :
91 :     R_Product : ty : 1 : 3 :
92 : lamonts 2453 R_Mean : ty : 1 : 3 :
93 : lamonts 2251 R_Variance : ty : 1 : 4 :
94 : lamonts 2101 #
95 : jhr 186 # image/field operations
96 : jhr 1640 Kernel : Kernel.kernel * int : 1 : 0 : Kernel<h, k>, where h is the kernel and k is level of differentiation
97 :     Inside : int : 1 : 2 : args are position, field
98 :     Field : int : 1 : 2 : Field<d> is d-dimension reconstructed field; args are image, kernel
99 :     Probe : ty * ty : 1 : 2 : Probe<domTy, rngTy>(fld, pos) probes fld at pos.
100 :     AddField : : 1 : 2 : field addition
101 :     SubField : : 1 : 2 : field subtraction
102 : jhr 2298 ScaleField : : 1 : 2 : field scaling (s * F)
103 :     OffsetField : : 1 : 2 : offset scalar field by scalar (F + s)
104 : jhr 1640 NegField : : 1 : 1 : field negation
105 :     DiffField : : 1 : 1 : field differentiation
106 : jhr 2298 CurlField : int : 1 : 1 : curl of a field (2D or 3D)
107 : jhr 226 #
108 : jhr 2027 # nrrd file loading
109 :     LoadSeq : ty * string : 1 : 0 : load sequence from nrrd file
110 :     LoadImage : ty * string * ImageInfo.info : 1 : 0 : load image from nrrd file
111 :     #
112 : jhr 226 # inputs
113 : jhr 2766 !Input : input : 0 : 0 : program input
114 : jhr 1640 #
115 :     # printing support for debugging
116 : jhr 2298 !Print : tys : 0 : * : print strings

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