Home My Page Projects Code Snippets Project Openings SML/NJ
 Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

# SCM Repository

[smlnj] Diff of /sml/trunk/compiler/ElabData/prim/primop.sig
 [smlnj] / sml / trunk / compiler / ElabData / prim / primop.sig

# Diff of /sml/trunk/compiler/ElabData/prim/primop.sig

sml/trunk/src/compiler/FLINT/kernel/primop.sig revision 251, Mon Apr 19 02:55:26 1999 UTC sml/trunk/compiler/ElabData/prim/primop.sig revision 4432, Tue Sep 19 21:40:38 2017 UTC
# Line 1  Line 1
1  (* Copyright 1996 by AT&T Bell Laboratories *)  (* primop.sig
2  (* primop.sig *)   *
3     * COPYRIGHT (c) 2017 The Fellowship of SML/NJ (http://www.smlnj.org)
5     *)
6
7  (*********************************************************************  (*********************************************************************
8                     Integer/Word Conversions Explained                     Integer/Word Conversions Explained
# Line 118  Line 121
121  can be eliminated.  can be eliminated.
122  *********************************************************************)  *********************************************************************)
123
124  signature PRIM_OP =  signature PRIMOP =
125  sig  sig
126
127  (* numkind includes kind and number of bits *)  (* numkind includes kind and number of bits *)
# Line 126  Line 129
129    = INT of int    = INT of int
130    | UINT of int    | UINT of int
131    | FLOAT of int    | FLOAT of int
132    (* QUESTION: what about IntInf.int? *)
133
134  datatype arithop  datatype arithop
135    = + | - | * | / | ~           (* int or float *)        = ADD | SUB | MUL | NEG                   (* int or float *)
136    | ABS                         (* floating point only *)        | FDIV | ABS | FSQRT | FSIN | FCOS | FTAN (* floating point only *)
137    | LSHIFT | RSHIFT | RSHIFTL   (* int only *)    | LSHIFT | RSHIFT | RSHIFTL   (* int only *)
138    | ANDB | ORB | XORB | NOTB    (* int only *)    | ANDB | ORB | XORB | NOTB    (* int only *)
139          | DIV | MOD | QUOT | REM                  (* int only *)
140
141  datatype cmpop = > | >= | < | <= | LEU | LTU | GEU | GTU | EQL | NEQ      datatype cmpop
142          = GT | GTE | LT | LTE                     (* signed comparisons *)
143  (*        | LEU | LTU | GEU | GTU                   (* unsigned comparisons *)
144   * Various primitive operations.  Those that are designated "inline" are        | EQL | NEQ                               (* equality *)
145   * expanded into lambda code in terms of other operators,        | FSGN                                    (* floating point only *)
146   * as is the "checked=true" version of NUMSUBSCRIPT or NUMUPDATE.
147   * NUMSUBSCRIPT and NUMUPDATE are for arrays of floats or integers    (* datatype primop:
148   * stored WITHOUT boxing or tags.     * Various primitive operations. Those that are designated "inline" (L:) in
149       * the comments are expanded into lambda code in terms of other operators,
150       * as are the "checked=true" versions of NUMSUBSCRIPT and NUMUPDATE (L?:).
151       * "Environmental" primops (occurring in the InLine structure) are indicated
152       * by "E:" in the comment.
153   *)   *)
154  datatype primop  datatype primop
155    = ARITH of {oper: arithop, overflow: bool, kind: numkind}        = ARITH of {                              (* E: arithmetic ops *)
156    | INLLSHIFT of numkind              oper: arithop, overflow: bool, kind: numkind
157    | INLRSHIFT of numkind            }
158    | INLRSHIFTL of numkind        | INLLSHIFT of numkind                    (* E: left shift *)
159    | CMP of {oper: cmpop, kind: numkind}        | INLRSHIFT of numkind                    (* E: right shift *)
160          | INLRSHIFTL of numkind                   (* E: right shift logical *)
161    | TESTU of int * int        | CMP of {oper: cmpop, kind: numkind}     (* E: generic compare *)
162    | TEST of int * int        | TESTU of int * int                      (* E: conversions to int, e.g. testu_31_31 *)
163    | TRUNC of int * int        | TEST of int * int                       (* E: conversions to int, e.g. test_32_31_w *)
164    | EXTEND of int * int        | TRUNC of int * int                      (* E: truncations to smaller int/word, e.g. trunc_32_31_i *)
165    | COPY of int * int        | EXTEND of int * int                     (* E: extensions to int32, word32 *)
166          | COPY of int * int                       (* E: conversions, e.g. copy_32_32_ii *)
167    | ROUND of {floor: bool, fromkind: numkind, tokind: numkind}        | TEST_INF of int                         (* E: intinf conversions, e.g. test_inf_31 *)
168    | REAL of {fromkind: numkind, tokind: numkind}        | TRUNC_INF of int                        (* E: intinf truncations, e.g. trunc_inf_31 *)
169          | EXTEND_INF of int                       (* E: intinf extensions, e.g. extend_8_inf *)
170    | NUMSUBSCRIPT of {kind: numkind, checked: bool, immutable: bool}        | COPY_INF of int                         (* E: conversions to intinf, e.g. copy_8_inf *)
171    | NUMUPDATE of {kind: numkind, checked: bool}        | ROUND of {                              (* E: floor, round *)
172                floor: bool, fromkind: numkind, tokind: numkind
173    | SUBSCRIPT                  (* polymorphic array subscript *)            }
174    | SUBSCRIPTV                 (* poly vector subscript *)        | REAL of {                               (* E: real, real32 *)
175    | INLSUBSCRIPT               (* inline poly array subscript *)              fromkind: numkind, tokind: numkind
176    | INLSUBSCRIPTV              (* inline poly vector subscript *)            }
177    | INLMKARRAY                 (* inline poly array creation *)        | NUMSUBSCRIPT of {                       (* E: L?: ordof, etc. *)
178                kind: numkind, checked: bool, immutable: bool
179    | PTREQL | PTRNEQ            (* pointer equality *)            }
180    | POLYEQL | POLYNEQ          (* polymorphic equality *)        | NUMUPDATE of {                          (* E: L?: store, etc. *)
181    | BOXED | UNBOXED            (* boxity tests *)              kind: numkind, checked: bool
182    | LENGTH                     (* vector, string, array, ... length *)            }
183    | OBJLENGTH                  (* length of arbitrary heap object *)        | SUBSCRIPT                               (* E: polymorphic array subscript *)
184    | CAST        | SUBSCRIPTV                              (* E: poly vector subscript *)
185    | WCAST        | INLSUBSCRIPT                            (* E: L: poly array subscript *)
186    | GETRUNVEC                  (* get the pointer to the run-vector *)        | INLSUBSCRIPTV                           (* E: L: poly vector subscript *)
187    | MARKEXN                    (* mark an exception value with a string *)        | INLMKARRAY                              (* E: L: poly array creation *)
188    | GETHDLR | SETHDLR          (* get/set exn handler pointer *)        | PTREQL | PTRNEQ                         (* E: pointer equality *)
189    | GETVAR | SETVAR            (* get/set var register *)        | POLYEQL | POLYNEQ                       (* E: polymorphic equality *)
190    | GETPSEUDO | SETPSEUDO      (* get/set pseudo registers *)        | BOXED | UNBOXED                         (* E: boxity tests *)
191    | SETMARK | DISPOSE          (* capture/dispose frames *)        | LENGTH                                  (* E: vector, string, array, ... length *)
192    | MAKEREF                    (* allocate a ref cell *)        | OBJLENGTH                               (* E: length of arbitrary heap object *)
193    | CALLCC | CAPTURE | THROW   (* continuation operations *)        | CAST                                    (* E: cast *)
194    | ISOLATE                    (* isolating a function *)        | GETHDLR | SETHDLR                       (* E: get/set exn handler pointer *)
195    | DEREF                      (* dereferencing *)        | GETVAR | SETVAR                         (* E: get/set var register *)
196    | ASSIGN                     (* assignment *)        | GETPSEUDO | SETPSEUDO                   (* E: get/set pseudo registers *)
197          | SETMARK | DISPOSE                       (* E: capture/dispose frames *)
198          | MAKEREF                                 (* E: allocate a ref cell *)
199          | CALLCC | CAPTURE | THROW                (* E: continuation operations *)
200          | ISOLATE                                 (* E: isolating a function *)
201          | DEREF                                   (* E: dereferencing *)
202          | ASSIGN                                  (* E: assignment *)
203          | UPDATE                                  (* E: array or reference update (maybe boxed) *)
204          | INLUPDATE                               (* E: L: array update (maybe boxed) *)
205          | UNBOXEDUPDATE                           (* E: update array of integers WITH tags
206                                                     * removed by Zhong, put back by Matthias
207                                                     * (see FLINT/trans/primopmap.sml) *)
208          | GETTAG                                  (* E: extract the tag portion of an
209                                                     * object's descriptor as an ML int *)
210          | MKSPECIAL                               (* E: make a special object *)
211          | SETSPECIAL                              (* E: set the state of a special object *)
212          | GETSPECIAL                              (* E: get the state of a special object *)
213          | INLMIN of numkind                       (* E: L: min *)
214          | INLMAX of numkind                       (* E: L: max *)
215          | INLABS of numkind                       (* E: L: abs *)
216          | INLNOT                                  (* E: L: bool not operator *)
217          | INLCOMPOSE                              (* E: L: compose "op o"  operator *)
218          | INLBEFORE                               (* E: L: "before" operator *)
219          | INLIGNORE                               (* E: L: "ignore" function *)
220        (* primops to support new array representations *)
221          | NEW_ARRAY0                              (* E: allocate zero-length array header *)
222          | GET_SEQ_DATA                            (* E: get data pointer from arr/vec header *)
223          | SUBSCRIPT_REC                           (* E: record subscript operation *)
224          | SUBSCRIPT_RAW64                         (* E: raw64 subscript operation *)
225          | INLIDENTITY                             (* E: polymorphic identity *)
226          | CVT64                                   (* E: convert between external and
227                                                     * internal representation of compiler
228                                                     * simulated 64-bit scalars, e.g. w64p *)
229        (* Primops to support C FFI. *)
230          | RAW_LOAD of numkind                     (* E: load from arbitrary memory location *)
231          | RAW_STORE of numkind                    (* E: store to arbitrary memory location *)
232        (* E: make a call to a C-function;
233         * The primop carries C function prototype information and specifies
234         * which of its (ML-) arguments are floating point. C prototype
235         * information is for use by the backend, ML information is for
236         * use by the CPS converter. *)
237          | RAW_CCALL of {
238                c_proto: PrimCTypes.c_proto,
239                ml_args: ccall_type list,
240                ml_res_opt: ccall_type option,
241                reentrant: bool
242              } option
243       (* Allocate uninitialized storage on the heap.
244        * The record is meant to hold short-lived C objects, i.e., they
245        * are not ML pointers.  The representation is
246        * the same as RECORD with tag tag_raw32 or tag_fblock.
247        *)
248          | RAW_RECORD of { fblock: bool }  (* E: *)
249
251    | UNBOXEDASSIGN              (* assignment to integer reference *)    | UNBOXEDASSIGN              (* assignment to integer reference *)
252    | UPDATE                     (* array update (maybe boxed) *)
253    | INLUPDATE                  (* inline array update (maybe boxed) *)        | WCAST                           (* ? *)
254    | BOXEDUPDATE                (* boxed array update *)        | MARKEXN                         (* mark an exception value with a string *)
255    | UNBOXEDUPDATE              (* update array of integers WITH tags *)
256          | INL_ARRAY                       (* L: polymorphic array allocation *)
257    | GETTAG                     (* extract the tag portion of an *)        | INL_VECTOR                      (* L: polymorphic vector allocation *)
258                                 (* object's descriptor as an ML int *)        | INL_MONOARRAY of numkind        (* L: monomorphic array allocation *)
259    | MKSPECIAL                  (* make a special object *)        | INL_MONOVECTOR of numkind       (* L: monomorphic vector allocation *)
| SETSPECIAL                 (* set the state of a special object *)
| GETSPECIAL                 (* get the state of a special object *)
| USELVAR | DEFLVAR
| INLDIV | INLMOD | INLREM   (* inline interger arithmetic *)
| INLMIN |INLMAX | INLABS    (* inline interger arithmetic *)
| INLNOT                     (* inline bool not operator *)
| INLCOMPOSE                 (* inline compose "op o"  operator *)
| INLBEFORE                  (* inline "before" operator *)
| INL_ARRAY                  (* inline polymorphic array allocation *)
| INL_VECTOR                 (* inline polymorphic vector allocation *)
| INL_MONOARRAY of numkind   (* inline monomorphic array allocation *)
| INL_MONOVECTOR of numkind  (* inline monomorphic vector allocation *)
260
261    | MKETAG                     (* make a new exception tag *)    | MKETAG                     (* make a new exception tag *)
262    | WRAP                       (* box a value by wrapping it *)    | WRAP                       (* box a value by wrapping it *)
263    | UNWRAP                     (* unbox a value by unwrapping it *)    | UNWRAP                     (* unbox a value by unwrapping it *)
(* Primops to support new array representations *)
| NEW_ARRAY0                  (* allocate zero-length array header *)
| GET_SEQ_DATA                (* get data pointer from arr/vec header *)
| SUBSCRIPT_REC               (* record subscript operation *)
| SUBSCRIPT_RAW64             (* raw64 subscript operation *)
264
265        and ccall_type =
266            CCI32 |                         (* passed as int32 *)
267            CCI64 |                         (* int64, currently unused *)
268            CCR64 |                         (* passed as real64 *)
269            CCML                            (* passed as Unsafe.Object.object *)
270
272  val ISUB : primop  (* default integer subtraction *)  val ISUB : primop  (* default integer subtraction *)
# Line 233  Line 284
284
285  val prNumkind : numkind -> string  val prNumkind : numkind -> string
286  val prPrimop: primop -> string  val prPrimop: primop -> string
val purePrimop : primop -> bool
287  val mayRaise : primop -> bool  val mayRaise : primop -> bool
288
289  (* This should return more than just a boolean.  (* This should return more than just a boolean.
290   * True means "can not be dead-code eliminated" *)   * True means "can not be dead-code eliminated" *)
291  val effect : primop -> bool  val effect : primop -> bool

Legend:
 Removed from v.251 changed lines Added in v.4432