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