Reintroduce the InlineHint function attribute.
[oota-llvm.git] / bindings / ocaml / llvm / llvm.ml
1 (*===-- llvm/llvm.ml - LLVM Ocaml Interface --------------------------------===*
2  *
3  *                     The LLVM Compiler Infrastructure
4  *
5  * This file is distributed under the University of Illinois Open Source
6  * License. See LICENSE.TXT for details.
7  *
8  *===----------------------------------------------------------------------===*)
9
10
11 type llcontext
12 type llmodule
13 type lltype
14 type lltypehandle
15 type llvalue
16 type llbasicblock
17 type llbuilder
18 type llmoduleprovider
19 type llmemorybuffer
20
21 module TypeKind = struct
22   type t =
23   | Void
24   | Float
25   | Double
26   | X86fp80
27   | Fp128
28   | Ppc_fp128
29   | Label
30   | Integer
31   | Function
32   | Struct
33   | Array
34   | Pointer
35   | Opaque
36   | Vector
37   | Metadata
38 end
39
40 module Linkage = struct
41   type t =
42   | External
43   | Available_externally
44   | Link_once
45   | Link_once_odr
46   | Weak
47   | Weak_odr
48   | Appending
49   | Internal
50   | Private
51   | Dllimport
52   | Dllexport
53   | External_weak
54   | Ghost
55   | Common
56   | Linker_private
57 end
58
59 module Visibility = struct
60   type t =
61   | Default
62   | Hidden
63   | Protected
64 end
65
66 module CallConv = struct
67   let c = 0
68   let fast = 8
69   let cold = 9
70   let x86_stdcall = 64
71   let x86_fastcall = 65
72 end
73
74 module Attribute = struct
75   type t =
76   | Zext
77   | Sext
78   | Noreturn
79   | Inreg
80   | Structret
81   | Nounwind
82   | Noalias
83   | Byval
84   | Nest
85   | Readnone
86   | Readonly
87   | Noinline
88   | Alwaysinline
89   | Optsize
90   | Ssp
91   | Sspreq
92   | Nocapture
93   | Noredzone
94   | Noimplicitfloat
95   | Naked
96   | Inlinehint
97 end
98
99 module Icmp = struct
100   type t =
101   | Eq
102   | Ne
103   | Ugt
104   | Uge
105   | Ult
106   | Ule
107   | Sgt
108   | Sge
109   | Slt
110   | Sle
111 end
112
113 module Fcmp = struct
114   type t =
115   | False
116   | Oeq
117   | Ogt
118   | Oge
119   | Olt
120   | Ole
121   | One
122   | Ord
123   | Uno
124   | Ueq
125   | Ugt
126   | Uge
127   | Ult
128   | Ule
129   | Une
130   | True
131 end
132
133 exception IoError of string
134
135 external register_exns : exn -> unit = "llvm_register_core_exns"
136 let _ = register_exns (IoError "")
137
138 type ('a, 'b) llpos =
139 | At_end of 'a
140 | Before of 'b
141
142 type ('a, 'b) llrev_pos =
143 | At_start of 'a
144 | After of 'b
145
146 (*===-- Contexts ----------------------------------------------------------===*)
147 external create_context : unit -> llcontext = "llvm_create_context"
148 external dispose_context : llcontext -> unit = "llvm_dispose_context"
149 external global_context : unit -> llcontext = "llvm_global_context"
150
151 (*===-- Modules -----------------------------------------------------------===*)
152 external create_module : llcontext -> string -> llmodule = "llvm_create_module"
153 external dispose_module : llmodule -> unit = "llvm_dispose_module"
154 external target_triple: llmodule -> string
155                       = "llvm_target_triple"
156 external set_target_triple: string -> llmodule -> unit
157                           = "llvm_set_target_triple"
158 external data_layout: llmodule -> string
159                     = "llvm_data_layout"
160 external set_data_layout: string -> llmodule -> unit
161                         = "llvm_set_data_layout"
162 external define_type_name : string -> lltype -> llmodule -> bool
163                           = "llvm_add_type_name"
164 external delete_type_name : string -> llmodule -> unit
165                           = "llvm_delete_type_name"
166 external dump_module : llmodule -> unit = "llvm_dump_module"
167
168 (*===-- Types -------------------------------------------------------------===*)
169 external classify_type : lltype -> TypeKind.t = "llvm_classify_type"
170 external type_context : lltype -> llcontext = "llvm_type_context"
171
172 (*--... Operations on integer types ........................................--*)
173 external i1_type : llcontext -> lltype = "llvm_i1_type"
174 external i8_type : llcontext -> lltype = "llvm_i8_type"
175 external i16_type : llcontext -> lltype = "llvm_i16_type"
176 external i32_type : llcontext -> lltype = "llvm_i32_type"
177 external i64_type : llcontext -> lltype = "llvm_i64_type"
178
179 external integer_type : llcontext -> int -> lltype = "llvm_integer_type"
180 external integer_bitwidth : lltype -> int = "llvm_integer_bitwidth"
181
182 (*--... Operations on real types ...........................................--*)
183 external float_type : llcontext -> lltype = "llvm_float_type"
184 external double_type : llcontext -> lltype = "llvm_double_type"
185 external x86fp80_type : llcontext -> lltype = "llvm_x86fp80_type"
186 external fp128_type : llcontext -> lltype = "llvm_fp128_type"
187 external ppc_fp128_type : llcontext -> lltype = "llvm_ppc_fp128_type"
188
189 (*--... Operations on function types .......................................--*)
190 external function_type : lltype -> lltype array -> lltype = "llvm_function_type"
191 external var_arg_function_type : lltype -> lltype array -> lltype
192                                = "llvm_var_arg_function_type"
193 external is_var_arg : lltype -> bool = "llvm_is_var_arg"
194 external return_type : lltype -> lltype = "LLVMGetReturnType"
195 external param_types : lltype -> lltype array = "llvm_param_types"
196
197 (*--... Operations on struct types .........................................--*)
198 external struct_type : llcontext -> lltype array -> lltype = "llvm_struct_type"
199 external packed_struct_type : llcontext -> lltype array -> lltype
200                             = "llvm_packed_struct_type"
201 external element_types : lltype -> lltype array = "llvm_element_types"
202 external is_packed : lltype -> bool = "llvm_is_packed"
203
204 (*--... Operations on pointer, vector, and array types .....................--*)
205 external array_type : lltype -> int -> lltype = "llvm_array_type"
206 external pointer_type : lltype -> lltype = "llvm_pointer_type"
207 external qualified_pointer_type : lltype -> int -> lltype
208                                 = "llvm_qualified_pointer_type"
209 external vector_type : lltype -> int -> lltype = "llvm_vector_type"
210
211 external element_type : lltype -> lltype = "LLVMGetElementType"
212 external array_length : lltype -> int = "llvm_array_length"
213 external address_space : lltype -> int = "llvm_address_space"
214 external vector_size : lltype -> int = "llvm_vector_size"
215
216 (*--... Operations on other types ..........................................--*)
217 external opaque_type : llcontext -> lltype = "llvm_opaque_type"
218 external void_type : llcontext -> lltype = "llvm_void_type"
219 external label_type : llcontext -> lltype = "llvm_label_type"
220
221 (*--... Operations on type handles .........................................--*)
222 external handle_to_type : lltype -> lltypehandle = "llvm_handle_to_type"
223 external type_of_handle : lltypehandle -> lltype = "llvm_type_of_handle"
224 external refine_type : lltype -> lltype -> unit = "llvm_refine_type"
225
226
227 (*===-- Values ------------------------------------------------------------===*)
228 external type_of : llvalue -> lltype = "llvm_type_of"
229 external value_name : llvalue -> string = "llvm_value_name"
230 external set_value_name : string -> llvalue -> unit = "llvm_set_value_name"
231 external dump_value : llvalue -> unit = "llvm_dump_value"
232
233 (*--... Operations on constants of (mostly) any type .......................--*)
234 external is_constant : llvalue -> bool = "llvm_is_constant"
235 external const_null : lltype -> llvalue = "LLVMConstNull"
236 external const_all_ones : (*int|vec*)lltype -> llvalue = "LLVMConstAllOnes"
237 external undef : lltype -> llvalue = "LLVMGetUndef"
238 external is_null : llvalue -> bool = "llvm_is_null"
239 external is_undef : llvalue -> bool = "llvm_is_undef"
240
241 (*--... Operations on scalar constants .....................................--*)
242 external const_int : lltype -> int -> llvalue = "llvm_const_int"
243 external const_of_int64 : lltype -> Int64.t -> bool -> llvalue
244                         = "llvm_const_of_int64"
245 external const_int_of_string : lltype -> string -> int -> llvalue
246                              = "llvm_const_int_of_string"
247 external const_float : lltype -> float -> llvalue = "llvm_const_float"
248 external const_float_of_string : lltype -> string -> llvalue
249                                = "llvm_const_float_of_string"
250
251 (*--... Operations on composite constants ..................................--*)
252 external const_string : llcontext -> string -> llvalue = "llvm_const_string"
253 external const_stringz : llcontext -> string -> llvalue = "llvm_const_stringz"
254 external const_array : lltype -> llvalue array -> llvalue = "llvm_const_array"
255 external const_struct : llcontext -> llvalue array -> llvalue
256                       = "llvm_const_struct"
257 external const_packed_struct : llcontext -> llvalue array -> llvalue
258                              = "llvm_const_packed_struct"
259 external const_vector : llvalue array -> llvalue = "llvm_const_vector"
260
261 (*--... Constant expressions ...............................................--*)
262 external align_of : lltype -> llvalue = "LLVMAlignOf"
263 external size_of : lltype -> llvalue = "LLVMSizeOf"
264 external const_neg : llvalue -> llvalue = "LLVMConstNeg"
265 external const_fneg : llvalue -> llvalue = "LLVMConstFNeg"
266 external const_not : llvalue -> llvalue = "LLVMConstNot"
267 external const_add : llvalue -> llvalue -> llvalue = "LLVMConstAdd"
268 external const_nsw_add : llvalue -> llvalue -> llvalue = "LLVMConstNSWAdd"
269 external const_fadd : llvalue -> llvalue -> llvalue = "LLVMConstFAdd"
270 external const_sub : llvalue -> llvalue -> llvalue = "LLVMConstSub"
271 external const_fsub : llvalue -> llvalue -> llvalue = "LLVMConstFSub"
272 external const_mul : llvalue -> llvalue -> llvalue = "LLVMConstMul"
273 external const_fmul : llvalue -> llvalue -> llvalue = "LLVMConstFMul"
274 external const_udiv : llvalue -> llvalue -> llvalue = "LLVMConstUDiv"
275 external const_sdiv : llvalue -> llvalue -> llvalue = "LLVMConstSDiv"
276 external const_exact_sdiv : llvalue -> llvalue -> llvalue = "LLVMConstExactSDiv"
277 external const_fdiv : llvalue -> llvalue -> llvalue = "LLVMConstFDiv"
278 external const_urem : llvalue -> llvalue -> llvalue = "LLVMConstURem"
279 external const_srem : llvalue -> llvalue -> llvalue = "LLVMConstSRem"
280 external const_frem : llvalue -> llvalue -> llvalue = "LLVMConstFRem"
281 external const_and : llvalue -> llvalue -> llvalue = "LLVMConstAnd"
282 external const_or : llvalue -> llvalue -> llvalue = "LLVMConstOr"
283 external const_xor : llvalue -> llvalue -> llvalue = "LLVMConstXor"
284 external const_icmp : Icmp.t -> llvalue -> llvalue -> llvalue
285                     = "llvm_const_icmp"
286 external const_fcmp : Fcmp.t -> llvalue -> llvalue -> llvalue
287                     = "llvm_const_fcmp"
288 external const_shl : llvalue -> llvalue -> llvalue = "LLVMConstShl"
289 external const_lshr : llvalue -> llvalue -> llvalue = "LLVMConstLShr"
290 external const_ashr : llvalue -> llvalue -> llvalue = "LLVMConstAShr"
291 external const_gep : llvalue -> llvalue array -> llvalue = "llvm_const_gep"
292 external const_in_bounds_gep : llvalue -> llvalue array -> llvalue
293                             = "llvm_const_in_bounds_gep"
294 external const_trunc : llvalue -> lltype -> llvalue = "LLVMConstTrunc"
295 external const_sext : llvalue -> lltype -> llvalue = "LLVMConstSExt"
296 external const_zext : llvalue -> lltype -> llvalue = "LLVMConstZExt"
297 external const_fptrunc : llvalue -> lltype -> llvalue = "LLVMConstFPTrunc"
298 external const_fpext : llvalue -> lltype -> llvalue = "LLVMConstFPExt"
299 external const_uitofp : llvalue -> lltype -> llvalue = "LLVMConstUIToFP"
300 external const_sitofp : llvalue -> lltype -> llvalue = "LLVMConstSIToFP"
301 external const_fptoui : llvalue -> lltype -> llvalue = "LLVMConstFPToUI"
302 external const_fptosi : llvalue -> lltype -> llvalue = "LLVMConstFPToSI"
303 external const_ptrtoint : llvalue -> lltype -> llvalue = "LLVMConstPtrToInt"
304 external const_inttoptr : llvalue -> lltype -> llvalue = "LLVMConstIntToPtr"
305 external const_bitcast : llvalue -> lltype -> llvalue = "LLVMConstBitCast"
306 external const_zext_or_bitcast : llvalue -> lltype -> llvalue
307                              = "LLVMConstZExtOrBitCast"
308 external const_sext_or_bitcast : llvalue -> lltype -> llvalue
309                              = "LLVMConstSExtOrBitCast"
310 external const_trunc_or_bitcast : llvalue -> lltype -> llvalue
311                               = "LLVMConstTruncOrBitCast"
312 external const_pointercast : llvalue -> lltype -> llvalue
313                            = "LLVMConstPointerCast"
314 external const_intcast : llvalue -> lltype -> llvalue = "LLVMConstIntCast"
315 external const_fpcast : llvalue -> lltype -> llvalue = "LLVMConstFPCast"
316 external const_select : llvalue -> llvalue -> llvalue -> llvalue
317                       = "LLVMConstSelect"
318 external const_extractelement : llvalue -> llvalue -> llvalue
319                               = "LLVMConstExtractElement"
320 external const_insertelement : llvalue -> llvalue -> llvalue -> llvalue
321                              = "LLVMConstInsertElement"
322 external const_shufflevector : llvalue -> llvalue -> llvalue -> llvalue
323                              = "LLVMConstShuffleVector"
324 external const_extractvalue : llvalue -> int array -> llvalue
325                             = "llvm_const_extractvalue"
326 external const_insertvalue : llvalue -> llvalue -> int array -> llvalue
327                            = "llvm_const_insertvalue"
328
329 (*--... Operations on global variables, functions, and aliases (globals) ...--*)
330 external global_parent : llvalue -> llmodule = "LLVMGetGlobalParent"
331 external is_declaration : llvalue -> bool = "llvm_is_declaration"
332 external linkage : llvalue -> Linkage.t = "llvm_linkage"
333 external set_linkage : Linkage.t -> llvalue -> unit = "llvm_set_linkage"
334 external section : llvalue -> string = "llvm_section"
335 external set_section : string -> llvalue -> unit = "llvm_set_section"
336 external visibility : llvalue -> Visibility.t = "llvm_visibility"
337 external set_visibility : Visibility.t -> llvalue -> unit = "llvm_set_visibility"
338 external alignment : llvalue -> int = "llvm_alignment"
339 external set_alignment : int -> llvalue -> unit = "llvm_set_alignment"
340 external is_global_constant : llvalue -> bool = "llvm_is_global_constant"
341 external set_global_constant : bool -> llvalue -> unit
342                              = "llvm_set_global_constant"
343
344 (*--... Operations on global variables .....................................--*)
345 external declare_global : lltype -> string -> llmodule -> llvalue
346                         = "llvm_declare_global"
347 external define_global : string -> llvalue -> llmodule -> llvalue
348                        = "llvm_define_global"
349 external lookup_global : string -> llmodule -> llvalue option
350                        = "llvm_lookup_global"
351 external delete_global : llvalue -> unit = "llvm_delete_global"
352 external global_initializer : llvalue -> llvalue = "LLVMGetInitializer"
353 external set_initializer : llvalue -> llvalue -> unit = "llvm_set_initializer"
354 external remove_initializer : llvalue -> unit = "llvm_remove_initializer"
355 external is_thread_local : llvalue -> bool = "llvm_is_thread_local"
356 external set_thread_local : bool -> llvalue -> unit = "llvm_set_thread_local"
357 external global_begin : llmodule -> (llmodule, llvalue) llpos
358                       = "llvm_global_begin"
359 external global_succ : llvalue -> (llmodule, llvalue) llpos
360                      = "llvm_global_succ"
361 external global_end : llmodule -> (llmodule, llvalue) llrev_pos
362                     = "llvm_global_end"
363 external global_pred : llvalue -> (llmodule, llvalue) llrev_pos
364                      = "llvm_global_pred"
365
366 let rec iter_global_range f i e =
367   if i = e then () else
368   match i with
369   | At_end _ -> raise (Invalid_argument "Invalid global variable range.")
370   | Before bb ->
371       f bb;
372       iter_global_range f (global_succ bb) e
373
374 let iter_globals f m =
375   iter_global_range f (global_begin m) (At_end m)
376
377 let rec fold_left_global_range f init i e =
378   if i = e then init else
379   match i with
380   | At_end _ -> raise (Invalid_argument "Invalid global variable range.")
381   | Before bb -> fold_left_global_range f (f init bb) (global_succ bb) e
382
383 let fold_left_globals f init m =
384   fold_left_global_range f init (global_begin m) (At_end m)
385
386 let rec rev_iter_global_range f i e =
387   if i = e then () else
388   match i with
389   | At_start _ -> raise (Invalid_argument "Invalid global variable range.")
390   | After bb ->
391       f bb;
392       rev_iter_global_range f (global_pred bb) e
393
394 let rev_iter_globals f m =
395   rev_iter_global_range f (global_end m) (At_start m)
396
397 let rec fold_right_global_range f i e init =
398   if i = e then init else
399   match i with
400   | At_start _ -> raise (Invalid_argument "Invalid global variable range.")
401   | After bb -> fold_right_global_range f (global_pred bb) e (f bb init)
402
403 let fold_right_globals f m init =
404   fold_right_global_range f (global_end m) (At_start m) init
405
406 (*--... Operations on functions ............................................--*)
407 external declare_function : string -> lltype -> llmodule -> llvalue
408                           = "llvm_declare_function"
409 external define_function : string -> lltype -> llmodule -> llvalue
410                          = "llvm_define_function"
411 external lookup_function : string -> llmodule -> llvalue option
412                          = "llvm_lookup_function"
413 external delete_function : llvalue -> unit = "llvm_delete_function"
414 external is_intrinsic : llvalue -> bool = "llvm_is_intrinsic"
415 external function_call_conv : llvalue -> int = "llvm_function_call_conv"
416 external set_function_call_conv : int -> llvalue -> unit
417                                 = "llvm_set_function_call_conv"
418 external gc : llvalue -> string option = "llvm_gc"
419 external set_gc : string option -> llvalue -> unit = "llvm_set_gc"
420 external function_begin : llmodule -> (llmodule, llvalue) llpos
421                         = "llvm_function_begin"
422 external function_succ : llvalue -> (llmodule, llvalue) llpos
423                        = "llvm_function_succ"
424 external function_end : llmodule -> (llmodule, llvalue) llrev_pos
425                       = "llvm_function_end"
426 external function_pred : llvalue -> (llmodule, llvalue) llrev_pos
427                        = "llvm_function_pred"
428
429 let rec iter_function_range f i e =
430   if i = e then () else
431   match i with
432   | At_end _ -> raise (Invalid_argument "Invalid function range.")
433   | Before fn ->
434       f fn;
435       iter_function_range f (function_succ fn) e
436
437 let iter_functions f m =
438   iter_function_range f (function_begin m) (At_end m)
439
440 let rec fold_left_function_range f init i e =
441   if i = e then init else
442   match i with
443   | At_end _ -> raise (Invalid_argument "Invalid function range.")
444   | Before fn -> fold_left_function_range f (f init fn) (function_succ fn) e
445
446 let fold_left_functions f init m =
447   fold_left_function_range f init (function_begin m) (At_end m)
448
449 let rec rev_iter_function_range f i e =
450   if i = e then () else
451   match i with
452   | At_start _ -> raise (Invalid_argument "Invalid function range.")
453   | After fn ->
454       f fn;
455       rev_iter_function_range f (function_pred fn) e
456
457 let rev_iter_functions f m =
458   rev_iter_function_range f (function_end m) (At_start m)
459
460 let rec fold_right_function_range f i e init =
461   if i = e then init else
462   match i with
463   | At_start _ -> raise (Invalid_argument "Invalid function range.")
464   | After fn -> fold_right_function_range f (function_pred fn) e (f fn init)
465
466 let fold_right_functions f m init =
467   fold_right_function_range f (function_end m) (At_start m) init
468
469 external add_function_attr : llvalue -> Attribute.t -> unit
470                            = "llvm_add_function_attr"
471 external remove_function_attr : llvalue -> Attribute.t -> unit
472                               = "llvm_remove_function_attr"
473
474 (*--... Operations on params ...............................................--*)
475 external params : llvalue -> llvalue array = "llvm_params"
476 external param : llvalue -> int -> llvalue = "llvm_param"
477 external param_parent : llvalue -> llvalue = "LLVMGetParamParent"
478 external param_begin : llvalue -> (llvalue, llvalue) llpos = "llvm_param_begin"
479 external param_succ : llvalue -> (llvalue, llvalue) llpos = "llvm_param_succ"
480 external param_end : llvalue -> (llvalue, llvalue) llrev_pos = "llvm_param_end"
481 external param_pred : llvalue -> (llvalue, llvalue) llrev_pos ="llvm_param_pred"
482
483 let rec iter_param_range f i e =
484   if i = e then () else
485   match i with
486   | At_end _ -> raise (Invalid_argument "Invalid parameter range.")
487   | Before p ->
488       f p;
489       iter_param_range f (param_succ p) e
490
491 let iter_params f fn =
492   iter_param_range f (param_begin fn) (At_end fn)
493
494 let rec fold_left_param_range f init i e =
495   if i = e then init else
496   match i with
497   | At_end _ -> raise (Invalid_argument "Invalid parameter range.")
498   | Before p -> fold_left_param_range f (f init p) (param_succ p) e
499
500 let fold_left_params f init fn =
501   fold_left_param_range f init (param_begin fn) (At_end fn)
502
503 let rec rev_iter_param_range f i e =
504   if i = e then () else
505   match i with
506   | At_start _ -> raise (Invalid_argument "Invalid parameter range.")
507   | After p ->
508       f p;
509       rev_iter_param_range f (param_pred p) e
510
511 let rev_iter_params f fn =
512   rev_iter_param_range f (param_end fn) (At_start fn)
513
514 let rec fold_right_param_range f init i e =
515   if i = e then init else
516   match i with
517   | At_start _ -> raise (Invalid_argument "Invalid parameter range.")
518   | After p -> fold_right_param_range f (f p init) (param_pred p) e
519
520 let fold_right_params f fn init =
521   fold_right_param_range f init (param_end fn) (At_start fn)
522
523 external add_param_attr : llvalue -> Attribute.t -> unit
524                         = "llvm_add_param_attr"
525 external remove_param_attr : llvalue -> Attribute.t -> unit
526                            = "llvm_remove_param_attr"
527 external set_param_alignment : llvalue -> int -> unit
528                              = "llvm_set_param_alignment"
529
530 (*--... Operations on basic blocks .........................................--*)
531 external value_of_block : llbasicblock -> llvalue = "LLVMBasicBlockAsValue"
532 external value_is_block : llvalue -> bool = "llvm_value_is_block"
533 external block_of_value : llvalue -> llbasicblock = "LLVMValueAsBasicBlock"
534 external block_parent : llbasicblock -> llvalue = "LLVMGetBasicBlockParent"
535 external basic_blocks : llvalue -> llbasicblock array = "llvm_basic_blocks"
536 external entry_block : llvalue -> llbasicblock = "LLVMGetEntryBasicBlock"
537 external delete_block : llbasicblock -> unit = "llvm_delete_block"
538 external append_block : llcontext -> string -> llvalue -> llbasicblock
539                       = "llvm_append_block"
540 external insert_block : llcontext -> string -> llbasicblock -> llbasicblock
541                       = "llvm_insert_block"
542 external block_begin : llvalue -> (llvalue, llbasicblock) llpos
543                      = "llvm_block_begin"
544 external block_succ : llbasicblock -> (llvalue, llbasicblock) llpos
545                     = "llvm_block_succ"
546 external block_end : llvalue -> (llvalue, llbasicblock) llrev_pos
547                    = "llvm_block_end"
548 external block_pred : llbasicblock -> (llvalue, llbasicblock) llrev_pos
549                     = "llvm_block_pred"
550
551 let rec iter_block_range f i e =
552   if i = e then () else
553   match i with
554   | At_end _ -> raise (Invalid_argument "Invalid block range.")
555   | Before bb ->
556       f bb;
557       iter_block_range f (block_succ bb) e
558
559 let iter_blocks f fn =
560   iter_block_range f (block_begin fn) (At_end fn)
561
562 let rec fold_left_block_range f init i e =
563   if i = e then init else
564   match i with
565   | At_end _ -> raise (Invalid_argument "Invalid block range.")
566   | Before bb -> fold_left_block_range f (f init bb) (block_succ bb) e
567
568 let fold_left_blocks f init fn =
569   fold_left_block_range f init (block_begin fn) (At_end fn)
570
571 let rec rev_iter_block_range f i e =
572   if i = e then () else
573   match i with
574   | At_start _ -> raise (Invalid_argument "Invalid block range.")
575   | After bb ->
576       f bb;
577       rev_iter_block_range f (block_pred bb) e
578
579 let rev_iter_blocks f fn =
580   rev_iter_block_range f (block_end fn) (At_start fn)
581
582 let rec fold_right_block_range f init i e =
583   if i = e then init else
584   match i with
585   | At_start _ -> raise (Invalid_argument "Invalid block range.")
586   | After bb -> fold_right_block_range f (f bb init) (block_pred bb) e
587
588 let fold_right_blocks f fn init =
589   fold_right_block_range f init (block_end fn) (At_start fn)
590
591 (*--... Operations on instructions .........................................--*)
592 external instr_parent : llvalue -> llbasicblock = "LLVMGetInstructionParent"
593 external instr_begin : llbasicblock -> (llbasicblock, llvalue) llpos
594                      = "llvm_instr_begin"
595 external instr_succ : llvalue -> (llbasicblock, llvalue) llpos
596                      = "llvm_instr_succ"
597 external instr_end : llbasicblock -> (llbasicblock, llvalue) llrev_pos
598                      = "llvm_instr_end"
599 external instr_pred : llvalue -> (llbasicblock, llvalue) llrev_pos
600                      = "llvm_instr_pred"
601
602 let rec iter_instrs_range f i e =
603   if i = e then () else
604   match i with
605   | At_end _ -> raise (Invalid_argument "Invalid instruction range.")
606   | Before i ->
607       f i;
608       iter_instrs_range f (instr_succ i) e
609
610 let iter_instrs f bb =
611   iter_instrs_range f (instr_begin bb) (At_end bb)
612
613 let rec fold_left_instrs_range f init i e =
614   if i = e then init else
615   match i with
616   | At_end _ -> raise (Invalid_argument "Invalid instruction range.")
617   | Before i -> fold_left_instrs_range f (f init i) (instr_succ i) e
618
619 let fold_left_instrs f init bb =
620   fold_left_instrs_range f init (instr_begin bb) (At_end bb)
621
622 let rec rev_iter_instrs_range f i e =
623   if i = e then () else
624   match i with
625   | At_start _ -> raise (Invalid_argument "Invalid instruction range.")
626   | After i ->
627       f i;
628       rev_iter_instrs_range f (instr_pred i) e
629
630 let rev_iter_instrs f bb =
631   rev_iter_instrs_range f (instr_end bb) (At_start bb)
632
633 let rec fold_right_instr_range f i e init =
634   if i = e then init else
635   match i with
636   | At_start _ -> raise (Invalid_argument "Invalid instruction range.")
637   | After i -> fold_right_instr_range f (instr_pred i) e (f i init)
638
639 let fold_right_instrs f bb init =
640   fold_right_instr_range f (instr_end bb) (At_start bb) init
641
642
643 (*--... Operations on call sites ...........................................--*)
644 external instruction_call_conv: llvalue -> int
645                               = "llvm_instruction_call_conv"
646 external set_instruction_call_conv: int -> llvalue -> unit
647                                   = "llvm_set_instruction_call_conv"
648 external add_instruction_param_attr : llvalue -> int -> Attribute.t -> unit
649                                     = "llvm_add_instruction_param_attr"
650 external remove_instruction_param_attr : llvalue -> int -> Attribute.t -> unit
651                                        = "llvm_remove_instruction_param_attr"
652
653 (*--... Operations on call instructions (only) .............................--*)
654 external is_tail_call : llvalue -> bool = "llvm_is_tail_call"
655 external set_tail_call : bool -> llvalue -> unit = "llvm_set_tail_call"
656
657 (*--... Operations on phi nodes ............................................--*)
658 external add_incoming : (llvalue * llbasicblock) -> llvalue -> unit
659                       = "llvm_add_incoming"
660 external incoming : llvalue -> (llvalue * llbasicblock) list = "llvm_incoming"
661
662
663 (*===-- Instruction builders ----------------------------------------------===*)
664 external builder : llcontext -> llbuilder = "llvm_builder"
665 external position_builder : (llbasicblock, llvalue) llpos -> llbuilder -> unit
666                           = "llvm_position_builder"
667 external insertion_block : llbuilder -> llbasicblock = "llvm_insertion_block"
668 external insert_into_builder : llvalue -> string -> llbuilder -> unit
669                              = "llvm_insert_into_builder"
670
671 let builder_at context ip =
672   let b = builder context in
673   position_builder ip b;
674   b
675
676 let builder_before context i = builder_at context (Before i)
677 let builder_at_end context bb = builder_at context (At_end bb)
678
679 let position_before i = position_builder (Before i)
680 let position_at_end bb = position_builder (At_end bb)
681
682
683 (*--... Terminators ........................................................--*)
684 external build_ret_void : llbuilder -> llvalue = "llvm_build_ret_void"
685 external build_ret : llvalue -> llbuilder -> llvalue = "llvm_build_ret"
686 external build_aggregate_ret : llvalue array -> llbuilder -> llvalue
687                              = "llvm_build_aggregate_ret"
688 external build_br : llbasicblock -> llbuilder -> llvalue = "llvm_build_br"
689 external build_cond_br : llvalue -> llbasicblock -> llbasicblock -> llbuilder ->
690                          llvalue = "llvm_build_cond_br"
691 external build_switch : llvalue -> llbasicblock -> int -> llbuilder -> llvalue
692                       = "llvm_build_switch"
693 external add_case : llvalue -> llvalue -> llbasicblock -> unit
694                   = "llvm_add_case"
695 external build_invoke : llvalue -> llvalue array -> llbasicblock ->
696                         llbasicblock -> string -> llbuilder -> llvalue
697                       = "llvm_build_invoke_bc" "llvm_build_invoke_nat"
698 external build_unwind : llbuilder -> llvalue = "llvm_build_unwind"
699 external build_unreachable : llbuilder -> llvalue = "llvm_build_unreachable"
700
701 (*--... Arithmetic .........................................................--*)
702 external build_add : llvalue -> llvalue -> string -> llbuilder -> llvalue
703                    = "llvm_build_add"
704 external build_nsw_add : llvalue -> llvalue -> string -> llbuilder -> llvalue
705                        = "llvm_build_nsw_add"
706 external build_fadd : llvalue -> llvalue -> string -> llbuilder -> llvalue
707                     = "llvm_build_fadd"
708 external build_sub : llvalue -> llvalue -> string -> llbuilder -> llvalue
709                    = "llvm_build_sub"
710 external build_fsub : llvalue -> llvalue -> string -> llbuilder -> llvalue
711                     = "llvm_build_fsub"
712 external build_mul : llvalue -> llvalue -> string -> llbuilder -> llvalue
713                    = "llvm_build_mul"
714 external build_fmul : llvalue -> llvalue -> string -> llbuilder -> llvalue
715                     = "llvm_build_fmul"
716 external build_udiv : llvalue -> llvalue -> string -> llbuilder -> llvalue
717                     = "llvm_build_udiv"
718 external build_sdiv : llvalue -> llvalue -> string -> llbuilder -> llvalue
719                     = "llvm_build_sdiv"
720 external build_exact_sdiv : llvalue -> llvalue -> string -> llbuilder -> llvalue
721                           = "llvm_build_exact_sdiv"
722 external build_fdiv : llvalue -> llvalue -> string -> llbuilder -> llvalue
723                     = "llvm_build_fdiv"
724 external build_urem : llvalue -> llvalue -> string -> llbuilder -> llvalue
725                     = "llvm_build_urem"
726 external build_srem : llvalue -> llvalue -> string -> llbuilder -> llvalue
727                     = "llvm_build_srem"
728 external build_frem : llvalue -> llvalue -> string -> llbuilder -> llvalue
729                     = "llvm_build_frem"
730 external build_shl : llvalue -> llvalue -> string -> llbuilder -> llvalue
731                    = "llvm_build_shl"
732 external build_lshr : llvalue -> llvalue -> string -> llbuilder -> llvalue
733                     = "llvm_build_lshr"
734 external build_ashr : llvalue -> llvalue -> string -> llbuilder -> llvalue
735                     = "llvm_build_ashr"
736 external build_and : llvalue -> llvalue -> string -> llbuilder -> llvalue
737                    = "llvm_build_and"
738 external build_or : llvalue -> llvalue -> string -> llbuilder -> llvalue
739                   = "llvm_build_or"
740 external build_xor : llvalue -> llvalue -> string -> llbuilder -> llvalue
741                    = "llvm_build_xor"
742 external build_neg : llvalue -> string -> llbuilder -> llvalue
743                    = "llvm_build_neg"
744 external build_not : llvalue -> string -> llbuilder -> llvalue
745                    = "llvm_build_not"
746
747 (*--... Memory .............................................................--*)
748 external build_malloc : lltype -> string -> llbuilder -> llvalue
749                       = "llvm_build_malloc"
750 external build_array_malloc : lltype -> llvalue -> string -> llbuilder ->
751                               llvalue = "llvm_build_array_malloc"
752 external build_alloca : lltype -> string -> llbuilder -> llvalue
753                       = "llvm_build_alloca"
754 external build_array_alloca : lltype -> llvalue -> string -> llbuilder ->
755                               llvalue = "llvm_build_array_alloca"
756 external build_free : llvalue -> llbuilder -> llvalue = "llvm_build_free"
757 external build_load : llvalue -> string -> llbuilder -> llvalue
758                     = "llvm_build_load"
759 external build_store : llvalue -> llvalue -> llbuilder -> llvalue
760                      = "llvm_build_store"
761 external build_gep : llvalue -> llvalue array -> string -> llbuilder -> llvalue
762                    = "llvm_build_gep"
763 external build_in_bounds_gep : llvalue -> llvalue array -> string ->
764                              llbuilder -> llvalue = "llvm_build_in_bounds_gep"
765 external build_struct_gep : llvalue -> int -> string -> llbuilder -> llvalue
766                          = "llvm_build_struct_gep"
767
768 external build_global_string : string -> string -> llbuilder -> llvalue
769                              = "llvm_build_global_string"
770 external build_global_stringptr  : string -> string -> llbuilder -> llvalue
771                                  = "llvm_build_global_stringptr"
772
773 (*--... Casts ..............................................................--*)
774 external build_trunc : llvalue -> lltype -> string -> llbuilder -> llvalue
775                      = "llvm_build_trunc"
776 external build_zext : llvalue -> lltype -> string -> llbuilder -> llvalue
777                     = "llvm_build_zext"
778 external build_sext : llvalue -> lltype -> string -> llbuilder -> llvalue
779                     = "llvm_build_sext"
780 external build_fptoui : llvalue -> lltype -> string -> llbuilder -> llvalue
781                       = "llvm_build_fptoui"
782 external build_fptosi : llvalue -> lltype -> string -> llbuilder -> llvalue
783                       = "llvm_build_fptosi"
784 external build_uitofp : llvalue -> lltype -> string -> llbuilder -> llvalue
785                       = "llvm_build_uitofp"
786 external build_sitofp : llvalue -> lltype -> string -> llbuilder -> llvalue
787                       = "llvm_build_sitofp"
788 external build_fptrunc : llvalue -> lltype -> string -> llbuilder -> llvalue
789                        = "llvm_build_fptrunc"
790 external build_fpext : llvalue -> lltype -> string -> llbuilder -> llvalue
791                      = "llvm_build_fpext"
792 external build_ptrtoint : llvalue -> lltype -> string -> llbuilder -> llvalue
793                         = "llvm_build_prttoint"
794 external build_inttoptr : llvalue -> lltype -> string -> llbuilder -> llvalue
795                         = "llvm_build_inttoptr"
796 external build_bitcast : llvalue -> lltype -> string -> llbuilder -> llvalue
797                        = "llvm_build_bitcast"
798 external build_zext_or_bitcast : llvalue -> lltype -> string -> llbuilder ->
799                                  llvalue = "llvm_build_zext_or_bitcast"
800 external build_sext_or_bitcast : llvalue -> lltype -> string -> llbuilder ->
801                                  llvalue = "llvm_build_sext_or_bitcast"
802 external build_trunc_or_bitcast : llvalue -> lltype -> string -> llbuilder ->
803                                   llvalue = "llvm_build_trunc_or_bitcast"
804 external build_pointercast : llvalue -> lltype -> string -> llbuilder -> llvalue
805                            = "llvm_build_pointercast"
806 external build_intcast : llvalue -> lltype -> string -> llbuilder -> llvalue
807                        = "llvm_build_intcast"
808 external build_fpcast : llvalue -> lltype -> string -> llbuilder -> llvalue
809                       = "llvm_build_fpcast"
810
811 (*--... Comparisons ........................................................--*)
812 external build_icmp : Icmp.t -> llvalue -> llvalue -> string ->
813                       llbuilder -> llvalue = "llvm_build_icmp"
814 external build_fcmp : Fcmp.t -> llvalue -> llvalue -> string ->
815                       llbuilder -> llvalue = "llvm_build_fcmp"
816
817 (*--... Miscellaneous instructions .........................................--*)
818 external build_phi : (llvalue * llbasicblock) list -> string -> llbuilder ->
819                      llvalue = "llvm_build_phi"
820 external build_call : llvalue -> llvalue array -> string -> llbuilder -> llvalue
821                     = "llvm_build_call"
822 external build_select : llvalue -> llvalue -> llvalue -> string -> llbuilder ->
823                         llvalue = "llvm_build_select"
824 external build_va_arg : llvalue -> lltype -> string -> llbuilder -> llvalue
825                       = "llvm_build_va_arg"
826 external build_extractelement : llvalue -> llvalue -> string -> llbuilder ->
827                                 llvalue = "llvm_build_extractelement"
828 external build_insertelement : llvalue -> llvalue -> llvalue -> string ->
829                                llbuilder -> llvalue = "llvm_build_insertelement"
830 external build_shufflevector : llvalue -> llvalue -> llvalue -> string ->
831                                llbuilder -> llvalue = "llvm_build_shufflevector"
832 external build_extractvalue : llvalue -> int -> string -> llbuilder -> llvalue
833                             = "llvm_build_extractvalue"
834 external build_insertvalue : llvalue -> llvalue -> int -> string -> llbuilder ->
835                              llvalue = "llvm_build_insertvalue"
836
837 external build_is_null : llvalue -> string -> llbuilder -> llvalue
838                        = "llvm_build_is_null"
839 external build_is_not_null : llvalue -> string -> llbuilder -> llvalue
840                            = "llvm_build_is_not_null"
841 external build_ptrdiff : llvalue -> llvalue -> string -> llbuilder -> llvalue
842                        = "llvm_build_ptrdiff"
843
844 (*===-- Module providers --------------------------------------------------===*)
845
846 module ModuleProvider = struct
847   external create : llmodule -> llmoduleprovider
848                   = "LLVMCreateModuleProviderForExistingModule"
849   external dispose : llmoduleprovider -> unit = "llvm_dispose_module_provider"
850 end
851
852
853 (*===-- Memory buffers ----------------------------------------------------===*)
854
855 module MemoryBuffer = struct
856   external of_file : string -> llmemorybuffer = "llvm_memorybuffer_of_file"
857   external of_stdin : unit -> llmemorybuffer = "llvm_memorybuffer_of_stdin"
858   external dispose : llmemorybuffer -> unit = "llvm_memorybuffer_dispose"
859 end
860
861
862 (*===-- Pass Manager ------------------------------------------------------===*)
863
864 module PassManager = struct
865   type 'a t
866   type any = [ `Module | `Function ]
867   external create : unit -> [ `Module ] t = "llvm_passmanager_create"
868   external create_function : llmoduleprovider -> [ `Function ] t
869                            = "LLVMCreateFunctionPassManager"
870   external run_module : llmodule -> [ `Module ] t -> bool
871                       = "llvm_passmanager_run_module"
872   external initialize : [ `Function ] t -> bool = "llvm_passmanager_initialize"
873   external run_function : llvalue -> [ `Function ] t -> bool
874                         = "llvm_passmanager_run_function"
875   external finalize : [ `Function ] t -> bool = "llvm_passmanager_finalize"
876   external dispose : [< any ] t -> unit = "llvm_passmanager_dispose"
877 end
878
879
880 (*===-- Non-Externs -------------------------------------------------------===*)
881 (* These functions are built using the externals, so must be declared late.   *)
882
883 let concat2 sep arr =
884   let s = ref "" in
885   if 0 < Array.length arr then begin
886     s := !s ^ arr.(0);
887     for i = 1 to (Array.length arr) - 1 do
888       s := !s ^ sep ^ arr.(i)
889     done
890   end;
891   !s
892
893 let rec string_of_lltype ty =
894   (* FIXME: stop infinite recursion! :) *)
895   match classify_type ty with
896     TypeKind.Integer -> "i" ^ string_of_int (integer_bitwidth ty)
897   | TypeKind.Pointer -> (string_of_lltype (element_type ty)) ^ "*"
898   | TypeKind.Struct ->
899       let s = "{ " ^ (concat2 ", " (
900                 Array.map string_of_lltype (element_types ty)
901               )) ^ " }" in
902       if is_packed ty
903         then "<" ^ s ^ ">"
904         else s
905   | TypeKind.Array -> "["   ^ (string_of_int (array_length ty)) ^
906                       " x " ^ (string_of_lltype (element_type ty)) ^ "]"
907   | TypeKind.Vector -> "<"   ^ (string_of_int (vector_size ty)) ^
908                        " x " ^ (string_of_lltype (element_type ty)) ^ ">"
909   | TypeKind.Opaque -> "opaque"
910   | TypeKind.Function -> string_of_lltype (return_type ty) ^
911                          " (" ^ (concat2 ", " (
912                            Array.map string_of_lltype (param_types ty)
913                          )) ^ ")"
914   | TypeKind.Label -> "label"
915   | TypeKind.Ppc_fp128 -> "ppc_fp128"
916   | TypeKind.Fp128 -> "fp128"
917   | TypeKind.X86fp80 -> "x86_fp80"
918   | TypeKind.Double -> "double"
919   | TypeKind.Float -> "float"
920   | TypeKind.Void -> "void"
921   | TypeKind.Metadata -> "metadata"