test/Bindings/Ocaml/vmcore.ml

   1 (* RUN: rm -rf %t.builddir
   2  * RUN: mkdir -p %t.builddir
   3  * RUN: cp %s %t.builddir
   4  * RUN: %ocamlopt -warn-error A llvm.cmxa llvm_analysis.cmxa llvm_bitwriter.cmxa %t.builddir/vmcore.ml -o %t
   5  * RUN: %t %t.bc
   6  * RUN: llvm-dis < %t.bc > %t.ll
   7  * RUN: FileCheck %s < %t.ll
   8  * Do a second pass for things that shouldn't be anywhere.
   9  * RUN: FileCheck -check-prefix=CHECK-NOWHERE %s < %t.ll
  10  * XFAIL: vg_leak
  11  *)
  12
  13 (* Note: It takes several seconds for ocamlopt to link an executable with
  14          libLLVMCore.a, so it's better to write a big test than a bunch of
  15          little ones. *)
  16
  17 open Llvm
  18 open Llvm_bitwriter
  19
  20
  21 (* Tiny unit test framework - really just to help find which line is busted *)
  22 let exit_status = ref 0
  23 let suite_name = ref ""
  24 let group_name = ref ""
  25 let case_num = ref 0
  26 let print_checkpoints = false
  27 let context = global_context ()
  28 let i1_type = Llvm.i1_type context
  29 let i8_type = Llvm.i8_type context
  30 let i16_type = Llvm.i16_type context
  31 let i32_type = Llvm.i32_type context
  32 let i64_type = Llvm.i64_type context
  33 let void_type = Llvm.void_type context
  34 let float_type = Llvm.float_type context
  35 let double_type = Llvm.double_type context
  36 let fp128_type = Llvm.fp128_type context
  37
  38 let group name =
  39   group_name := !suite_name ^ "/" ^ name;
  40   case_num := 0;
  41   if print_checkpoints then
  42     prerr_endline ("  " ^ name ^ "...")
  43
  44 let insist cond =
  45   incr case_num;
  46   if not cond then
  47     exit_status := 10;
  48   match print_checkpoints, cond with
  49   | false, true -> ()
  50   | false, false ->
  51       prerr_endline ("FAILED: " ^ !suite_name ^ "/" ^ !group_name ^ " #" ^ (string_of_int !case_num))
  52   | true, true ->
  53       prerr_endline ("    " ^ (string_of_int !case_num))
  54   | true, false ->
  55       prerr_endline ("    " ^ (string_of_int !case_num) ^ " FAIL")
  56
  57 let suite name f =
  58   suite_name := name;
  59   if print_checkpoints then
  60     prerr_endline (name ^ ":");
  61   f ()
  62
  63
  64 (*===-- Fixture -----------------------------------------------------------===*)
  65
  66 let filename = Sys.argv.(1)
  67 let m = create_module context filename
  68
  69
  70 (*===-- Conversion --------------------------------------------------------===*)
  71
  72 let test_conversion () =
  73   insist ("i32" = (string_of_lltype i32_type));
  74   let c = const_int i32_type 42 in
  75   insist ("i32 42" = (string_of_llvalue c))
  76
  77
  78 (*===-- Target ------------------------------------------------------------===*)
  79
  80 let test_target () =
  81   begin group "triple";
  82     let trip = "i686-apple-darwin8" in
  83     set_target_triple trip m;
  84     insist (trip = target_triple m)
  85   end;
  86
  87   begin group "layout";
  88     let layout = "e" in
  89     set_data_layout layout m;
  90     insist (layout = data_layout m)
  91   end
  92   (* CHECK: target datalayout = "e"
  93    * CHECK: target triple = "i686-apple-darwin8"
  94    *)
  95
  96
  97 (*===-- Constants ---------------------------------------------------------===*)
  98
  99 let test_constants () =
 100   (* CHECK: const_int{{.*}}i32{{.*}}-1
 101    *)
 102   group "int";
 103   let c = const_int i32_type (-1) in
 104   ignore (define_global "const_int" c m);
 105   insist (i32_type = type_of c);
 106   insist (is_constant c);
 107
 108   (* CHECK: const_sext_int{{.*}}i64{{.*}}-1
 109    *)
 110   group "sext int";
 111   let c = const_int i64_type (-1) in
 112   ignore (define_global "const_sext_int" c m);
 113   insist (i64_type = type_of c);
 114
 115   (* CHECK: const_zext_int64{{.*}}i64{{.*}}4294967295
 116    *)
 117   group "zext int64";
 118   let c = const_of_int64 i64_type (Int64.of_string "4294967295") false in
 119   ignore (define_global "const_zext_int64" c m);
 120   insist (i64_type = type_of c);
 121
 122   (* CHECK: const_int_string{{.*}}i32{{.*}}-1
 123    *)
 124   group "int string";
 125   let c = const_int_of_string i32_type "-1" 10 in
 126   ignore (define_global "const_int_string" c m);
 127   insist (i32_type = type_of c);
 128   insist (None = (string_of_const c));
 129
 130   if Sys.word_size = 64; then begin
 131     group "long int";
 132     let c = const_int i64_type (1 lsl 61) in
 133     insist (c = const_of_int64 i64_type (Int64.of_int (1 lsl 61)) false)
 134   end;
 135
 136   (* CHECK: @const_string = global {{.*}}c"cruel\00world"
 137    *)
 138   group "string";
 139   let c = const_string context "cruel\000world" in
 140   ignore (define_global "const_string" c m);
 141   insist ((array_type i8_type 11) = type_of c);
 142   insist ((Some "cruel\000world") = (string_of_const c));
 143
 144   (* CHECK: const_stringz{{.*}}"hi\00again\00"
 145    *)
 146   group "stringz";
 147   let c = const_stringz context "hi\000again" in
 148   ignore (define_global "const_stringz" c m);
 149   insist ((array_type i8_type 9) = type_of c);
 150
 151   (* CHECK: const_single{{.*}}2.75
 152    * CHECK: const_double{{.*}}3.1459
 153    * CHECK: const_double_string{{.*}}1.25
 154    *)
 155   begin group "real";
 156     let cs = const_float float_type 2.75 in
 157     ignore (define_global "const_single" cs m);
 158     insist (float_type = type_of cs);
 159
 160     let cd = const_float double_type 3.1459 in
 161     ignore (define_global "const_double" cd m);
 162     insist (double_type = type_of cd);
 163
 164     let cd = const_float_of_string double_type "1.25" in
 165     ignore (define_global "const_double_string" cd m);
 166     insist (double_type = type_of cd)
 167   end;
 168
 169   let one = const_int i16_type 1 in
 170   let two = const_int i16_type 2 in
 171   let three = const_int i32_type 3 in
 172   let four = const_int i32_type 4 in
 173
 174   (* CHECK: const_array{{.*}}[i32 3, i32 4]
 175    *)
 176   group "array";
 177   let c = const_array i32_type [| three; four |] in
 178   ignore (define_global "const_array" c m);
 179   insist ((array_type i32_type 2) = (type_of c));
 180   insist (three = (const_element c 0));
 181   insist (four = (const_element c 1));
 182
 183   (* CHECK: const_vector{{.*}}<i16 1, i16 2{{.*}}>
 184    *)
 185   group "vector";
 186   let c = const_vector [| one; two; one; two;
 187                           one; two; one; two |] in
 188   ignore (define_global "const_vector" c m);
 189   insist ((vector_type i16_type 8) = (type_of c));
 190
 191   (* CHECK: const_structure{{.*.}}i16 1, i16 2, i32 3, i32 4
 192    *)
 193   group "structure";
 194   let c = const_struct context [| one; two; three; four |] in
 195   ignore (define_global "const_structure" c m);
 196   insist ((struct_type context [| i16_type; i16_type; i32_type; i32_type |])
 197         = (type_of c));
 198
 199   (* CHECK: const_null{{.*}}zeroinit
 200    *)
 201   group "null";
 202   let c = const_null (packed_struct_type context [| i1_type; i8_type; i64_type;
 203                                                     double_type |]) in
 204   ignore (define_global "const_null" c m);
 205
 206   (* CHECK: const_all_ones{{.*}}-1
 207    *)
 208   group "all ones";
 209   let c = const_all_ones i64_type in
 210   ignore (define_global "const_all_ones" c m);
 211
 212   group "pointer null"; begin
 213     (* CHECK: const_pointer_null = global i64* null
 214      *)
 215     let c = const_pointer_null (pointer_type i64_type) in
 216     ignore (define_global "const_pointer_null" c m);
 217   end;
 218
 219   (* CHECK: const_undef{{.*}}undef
 220    *)
 221   group "undef";
 222   let c = undef i1_type in
 223   ignore (define_global "const_undef" c m);
 224   insist (i1_type = type_of c);
 225   insist (is_undef c);
 226
 227   group "constant arithmetic";
 228   (* CHECK: @const_neg = global i64 sub
 229    * CHECK: @const_nsw_neg = global i64 sub nsw
 230    * CHECK: @const_nuw_neg = global i64 sub nuw
 231    * CHECK: @const_fneg = global double fsub
 232    * CHECK: @const_not = global i64 xor
 233    * CHECK: @const_add = global i64 add
 234    * CHECK: @const_nsw_add = global i64 add nsw
 235    * CHECK: @const_nuw_add = global i64 add nuw
 236    * CHECK: @const_fadd = global double fadd
 237    * CHECK: @const_sub = global i64 sub
 238    * CHECK: @const_nsw_sub = global i64 sub nsw
 239    * CHECK: @const_nuw_sub = global i64 sub nuw
 240    * CHECK: @const_fsub = global double fsub
 241    * CHECK: @const_mul = global i64 mul
 242    * CHECK: @const_nsw_mul = global i64 mul nsw
 243    * CHECK: @const_nuw_mul = global i64 mul nuw
 244    * CHECK: @const_fmul = global double fmul
 245    * CHECK: @const_udiv = global i64 udiv
 246    * CHECK: @const_sdiv = global i64 sdiv
 247    * CHECK: @const_exact_sdiv = global i64 sdiv exact
 248    * CHECK: @const_fdiv = global double fdiv
 249    * CHECK: @const_urem = global i64 urem
 250    * CHECK: @const_srem = global i64 srem
 251    * CHECK: @const_frem = global double frem
 252    * CHECK: @const_and = global i64 and
 253    * CHECK: @const_or = global i64 or
 254    * CHECK: @const_xor = global i64 xor
 255    * CHECK: @const_icmp = global i1 icmp sle
 256    * CHECK: @const_fcmp = global i1 fcmp ole
 257    *)
 258   let void_ptr = pointer_type i8_type in
 259   let five = const_int i64_type 5 in
 260   let ffive = const_uitofp five double_type in
 261   let foldbomb_gv = define_global "FoldBomb" (const_null i8_type) m in
 262   let foldbomb = const_ptrtoint foldbomb_gv i64_type in
 263   let ffoldbomb = const_uitofp foldbomb double_type in
 264   ignore (define_global "const_neg" (const_neg foldbomb) m);
 265   ignore (define_global "const_nsw_neg" (const_nsw_neg foldbomb) m);
 266   ignore (define_global "const_nuw_neg" (const_nuw_neg foldbomb) m);
 267   ignore (define_global "const_fneg" (const_fneg ffoldbomb) m);
 268   ignore (define_global "const_not" (const_not foldbomb) m);
 269   ignore (define_global "const_add" (const_add foldbomb five) m);
 270   ignore (define_global "const_nsw_add" (const_nsw_add foldbomb five) m);
 271   ignore (define_global "const_nuw_add" (const_nuw_add foldbomb five) m);
 272   ignore (define_global "const_fadd" (const_fadd ffoldbomb ffive) m);
 273   ignore (define_global "const_sub" (const_sub foldbomb five) m);
 274   ignore (define_global "const_nsw_sub" (const_nsw_sub foldbomb five) m);
 275   ignore (define_global "const_nuw_sub" (const_nuw_sub foldbomb five) m);
 276   ignore (define_global "const_fsub" (const_fsub ffoldbomb ffive) m);
 277   ignore (define_global "const_mul" (const_mul foldbomb five) m);
 278   ignore (define_global "const_nsw_mul" (const_nsw_mul foldbomb five) m);
 279   ignore (define_global "const_nuw_mul" (const_nuw_mul foldbomb five) m);
 280   ignore (define_global "const_fmul" (const_fmul ffoldbomb ffive) m);
 281   ignore (define_global "const_udiv" (const_udiv foldbomb five) m);
 282   ignore (define_global "const_sdiv" (const_sdiv foldbomb five) m);
 283   ignore (define_global "const_exact_sdiv" (const_exact_sdiv foldbomb five) m);
 284   ignore (define_global "const_fdiv" (const_fdiv ffoldbomb ffive) m);
 285   ignore (define_global "const_urem" (const_urem foldbomb five) m);
 286   ignore (define_global "const_srem" (const_srem foldbomb five) m);
 287   ignore (define_global "const_frem" (const_frem ffoldbomb ffive) m);
 288   ignore (define_global "const_and" (const_and foldbomb five) m);
 289   ignore (define_global "const_or" (const_or foldbomb five) m);
 290   ignore (define_global "const_xor" (const_xor foldbomb five) m);
 291   ignore (define_global "const_icmp" (const_icmp Icmp.Sle foldbomb five) m);
 292   ignore (define_global "const_fcmp" (const_fcmp Fcmp.Ole ffoldbomb ffive) m);
 293
 294   group "constant casts";
 295   (* CHECK: const_trunc{{.*}}trunc
 296    * CHECK: const_sext{{.*}}sext
 297    * CHECK: const_zext{{.*}}zext
 298    * CHECK: const_fptrunc{{.*}}fptrunc
 299    * CHECK: const_fpext{{.*}}fpext
 300    * CHECK: const_uitofp{{.*}}uitofp
 301    * CHECK: const_sitofp{{.*}}sitofp
 302    * CHECK: const_fptoui{{.*}}fptoui
 303    * CHECK: const_fptosi{{.*}}fptosi
 304    * CHECK: const_ptrtoint{{.*}}ptrtoint
 305    * CHECK: const_inttoptr{{.*}}inttoptr
 306    * CHECK: const_bitcast{{.*}}bitcast
 307    * CHECK: const_intcast{{.*}}zext
 308    *)
 309   let i128_type = integer_type context 128 in
 310   ignore (define_global "const_trunc" (const_trunc (const_add foldbomb five)
 311                                                i8_type) m);
 312   ignore (define_global "const_sext" (const_sext foldbomb i128_type) m);
 313   ignore (define_global "const_zext" (const_zext foldbomb i128_type) m);
 314   ignore (define_global "const_fptrunc" (const_fptrunc ffoldbomb float_type) m);
 315   ignore (define_global "const_fpext" (const_fpext ffoldbomb fp128_type) m);
 316   ignore (define_global "const_uitofp" (const_uitofp foldbomb double_type) m);
 317   ignore (define_global "const_sitofp" (const_sitofp foldbomb double_type) m);
 318   ignore (define_global "const_fptoui" (const_fptoui ffoldbomb i32_type) m);
 319   ignore (define_global "const_fptosi" (const_fptosi ffoldbomb i32_type) m);
 320   ignore (define_global "const_ptrtoint" (const_ptrtoint
 321     (const_gep (const_null (pointer_type i8_type))
 322                [| const_int i32_type 1 |])
 323     i32_type) m);
 324   ignore (define_global "const_inttoptr" (const_inttoptr (const_add foldbomb five)
 325                                                   void_ptr) m);
 326   ignore (define_global "const_bitcast" (const_bitcast ffoldbomb i64_type) m);
 327   ignore (define_global "const_intcast"
 328           (const_intcast foldbomb i128_type ~is_signed:false) m);
 329
 330   group "misc constants";
 331   (* CHECK: const_size_of{{.*}}getelementptr{{.*}}null
 332    * CHECK: const_gep{{.*}}getelementptr
 333    * CHECK: const_select{{.*}}select
 334    * CHECK: const_extractelement{{.*}}extractelement
 335    * CHECK: const_insertelement{{.*}}insertelement
 336    * CHECK: const_shufflevector = global <4 x i32> <i32 0, i32 1, i32 1, i32 0>
 337    *)
 338   ignore (define_global "const_size_of" (size_of (pointer_type i8_type)) m);
 339   ignore (define_global "const_gep" (const_gep foldbomb_gv [| five |]) m);
 340   ignore (define_global "const_select" (const_select
 341     (const_icmp Icmp.Sle foldbomb five)
 342     (const_int i8_type (-1))
 343     (const_int i8_type 0)) m);
 344   let zero = const_int i32_type 0 in
 345   let one  = const_int i32_type 1 in
 346   ignore (define_global "const_extractelement" (const_extractelement
 347     (const_vector [| zero; one; zero; one |])
 348     (const_trunc foldbomb i32_type)) m);
 349   ignore (define_global "const_insertelement" (const_insertelement
 350     (const_vector [| zero; one; zero; one |])
 351     zero (const_trunc foldbomb i32_type)) m);
 352   ignore (define_global "const_shufflevector" (const_shufflevector
 353     (const_vector [| zero; one |])
 354     (const_vector [| one; zero |])
 355     (const_vector [| const_int i32_type 0; const_int i32_type 1;
 356                      const_int i32_type 2; const_int i32_type 3 |])) m);
 357
 358   group "asm"; begin
 359     let ft = function_type void_type [| i32_type; i32_type; i32_type |] in
 360     ignore (const_inline_asm
 361       ft
 362       ""
 363       "{cx},{ax},{di},~{dirflag},~{fpsr},~{flags},~{edi},~{ecx}"
 364       true
 365       false)
 366   end;
 367
 368   group "recursive struct"; begin
 369       let nsty = named_struct_type context "rec" in
 370       let pty = pointer_type nsty in
 371       struct_set_body nsty [| i32_type; pty |] false;
 372       let elts = [| const_int i32_type 4; const_pointer_null pty |] in
 373       let grec_init = const_named_struct nsty elts in
 374       ignore (define_global "grec" grec_init m);
 375       ignore (string_of_lltype nsty);
 376   end
 377
 378
 379 (*===-- Global Values -----------------------------------------------------===*)
 380
 381 let test_global_values () =
 382   let (++) x f = f x; x in
 383   let zero32 = const_null i32_type in
 384
 385   (* CHECK: GVal01
 386    *)
 387   group "naming";
 388   let g = define_global "TEMPORARY" zero32 m in
 389   insist ("TEMPORARY" = value_name g);
 390   set_value_name "GVal01" g;
 391   insist ("GVal01" = value_name g);
 392
 393   (* CHECK: GVal02{{.*}}linkonce
 394    *)
 395   group "linkage";
 396   let g = define_global "GVal02" zero32 m ++
 397           set_linkage Linkage.Link_once in
 398   insist (Linkage.Link_once = linkage g);
 399
 400   (* CHECK: GVal03{{.*}}Hanalei
 401    *)
 402   group "section";
 403   let g = define_global "GVal03" zero32 m ++
 404           set_section "Hanalei" in
 405   insist ("Hanalei" = section g);
 406
 407   (* CHECK: GVal04{{.*}}hidden
 408    *)
 409   group "visibility";
 410   let g = define_global "GVal04" zero32 m ++
 411           set_visibility Visibility.Hidden in
 412   insist (Visibility.Hidden = visibility g);
 413
 414   (* CHECK: GVal05{{.*}}align 128
 415    *)
 416   group "alignment";
 417   let g = define_global "GVal05" zero32 m ++
 418           set_alignment 128 in
 419   insist (128 = alignment g)
 420
 421
 422 (*===-- Global Variables --------------------------------------------------===*)
 423
 424 let test_global_variables () =
 425   let (++) x f = f x; x in
 426   let forty_two32 = const_int i32_type 42 in
 427
 428   group "declarations"; begin
 429     (* CHECK: @GVar01 = external global i32
 430      * CHECK: @QGVar01 = external addrspace(3) global i32
 431      *)
 432     insist (None == lookup_global "GVar01" m);
 433     let g = declare_global i32_type "GVar01" m in
 434     insist (is_declaration g);
 435     insist (pointer_type float_type ==
 436               type_of (declare_global float_type "GVar01" m));
 437     insist (g == declare_global i32_type "GVar01" m);
 438     insist (match lookup_global "GVar01" m with Some x -> x = g
 439                                               | None -> false);
 440
 441     insist (None == lookup_global "QGVar01" m);
 442     let g = declare_qualified_global i32_type "QGVar01" 3 m in
 443     insist (is_declaration g);
 444     insist (qualified_pointer_type float_type 3 ==
 445               type_of (declare_qualified_global float_type "QGVar01" 3 m));
 446     insist (g == declare_qualified_global i32_type "QGVar01" 3 m);
 447     insist (match lookup_global "QGVar01" m with Some x -> x = g
 448                                               | None -> false);
 449   end;
 450
 451   group "definitions"; begin
 452     (* CHECK: @GVar02 = global i32 42
 453      * CHECK: @GVar03 = global i32 42
 454      * CHECK: @QGVar02 = addrspace(3) global i32 42
 455      * CHECK: @QGVar03 = addrspace(3) global i32 42
 456      *)
 457     let g = define_global "GVar02" forty_two32 m in
 458     let g2 = declare_global i32_type "GVar03" m ++
 459            set_initializer forty_two32 in
 460     insist (not (is_declaration g));
 461     insist (not (is_declaration g2));
 462     insist ((global_initializer g) == (global_initializer g2));
 463
 464     let g = define_qualified_global "QGVar02" forty_two32 3 m in
 465     let g2 = declare_qualified_global i32_type "QGVar03" 3 m ++
 466            set_initializer forty_two32 in
 467     insist (not (is_declaration g));
 468     insist (not (is_declaration g2));
 469     insist ((global_initializer g) == (global_initializer g2));
 470   end;
 471
 472   (* CHECK: GVar04{{.*}}thread_local
 473    *)
 474   group "threadlocal";
 475   let g = define_global "GVar04" forty_two32 m ++
 476           set_thread_local true in
 477   insist (is_thread_local g);
 478
 479   (* CHECK: GVar05{{.*}}thread_local(initialexec)
 480    *)
 481   group "threadlocal_mode";
 482   let g = define_global "GVar05" forty_two32 m ++
 483           set_thread_local_mode ThreadLocalMode.InitialExec in
 484   insist ((thread_local_mode g) = ThreadLocalMode.InitialExec);
 485
 486   (* CHECK: GVar06{{.*}}externally_initialized
 487    *)
 488   group "externally_initialized";
 489   let g = define_global "GVar06" forty_two32 m ++
 490           set_externally_initialized true in
 491   insist (is_externally_initialized g);
 492
 493   (* CHECK-NOWHERE-NOT: GVar07
 494    *)
 495   group "delete";
 496   let g = define_global "GVar07" forty_two32 m in
 497   delete_global g;
 498
 499   (* CHECK: ConstGlobalVar{{.*}}constant
 500    *)
 501   group "constant";
 502   let g = define_global "ConstGlobalVar" forty_two32 m in
 503   insist (not (is_global_constant g));
 504   set_global_constant true g;
 505   insist (is_global_constant g);
 506
 507   begin group "iteration";
 508     let m = create_module context "temp" in
 509
 510     insist (At_end m = global_begin m);
 511     insist (At_start m = global_end m);
 512
 513     let g1 = declare_global i32_type "One" m in
 514     let g2 = declare_global i32_type "Two" m in
 515
 516     insist (Before g1 = global_begin m);
 517     insist (Before g2 = global_succ g1);
 518     insist (At_end m = global_succ g2);
 519
 520     insist (After g2 = global_end m);
 521     insist (After g1 = global_pred g2);
 522     insist (At_start m = global_pred g1);
 523
 524     let lf s x = s ^ "->" ^ value_name x in
 525     insist ("->One->Two" = fold_left_globals lf "" m);
 526
 527     let rf x s = value_name x ^ "<-" ^ s in
 528     insist ("One<-Two<-" = fold_right_globals rf m "");
 529
 530     dispose_module m
 531   end
 532
 533 (* String globals built below are emitted here.
 534  * CHECK: build_global_string{{.*}}stringval
 535  *)
 536
 537
 538 (*===-- Uses --------------------------------------------------------------===*)
 539
 540 let test_uses () =
 541   let ty = function_type i32_type [| i32_type; i32_type |] in
 542   let fn = define_function "use_function" ty m in
 543   let b = builder_at_end context (entry_block fn) in
 544
 545   let p1 = param fn 0 in
 546   let p2 = param fn 1 in
 547   let v1 = build_add p1 p2 "v1" b in
 548   let v2 = build_add p1 v1 "v2" b in
 549   let _ = build_add v1 v2 "v3" b in
 550
 551   let lf s u = value_name (user u) ^ "->" ^ s in
 552   insist ("v2->v3->" = fold_left_uses lf "" v1);
 553   let rf u s = value_name (user u) ^ "<-" ^ s in
 554   insist ("v3<-v2<-" = fold_right_uses rf v1 "");
 555
 556   let lf s u = value_name (used_value u) ^ "->" ^ s in
 557   insist ("v1->v1->" = fold_left_uses lf "" v1);
 558
 559   let rf u s = value_name (used_value u) ^ "<-" ^ s in
 560   insist ("v1<-v1<-" = fold_right_uses rf v1 "");
 561
 562   ignore (build_unreachable b)
 563
 564
 565 (*===-- Users -------------------------------------------------------------===*)
 566
 567 let test_users () =
 568   let ty = function_type i32_type [| i32_type; i32_type |] in
 569   let fn = define_function "user_function" ty m in
 570   let b = builder_at_end context (entry_block fn) in
 571
 572   let p1 = param fn 0 in
 573   let p2 = param fn 1 in
 574   let a3 = build_alloca i32_type "user_alloca" b in
 575   let p3 = build_load a3 "user_load" b in
 576   let i = build_add p1 p2 "sum" b in
 577
 578   insist ((num_operands i) = 2);
 579   insist ((operand i 0) = p1);
 580   insist ((operand i 1) = p2);
 581
 582   set_operand i 1 p3;
 583   insist ((operand i 1) != p2);
 584   insist ((operand i 1) = p3);
 585
 586   ignore (build_unreachable b)
 587
 588
 589 (*===-- Aliases -----------------------------------------------------------===*)
 590
 591 let test_aliases () =
 592   (* CHECK: @alias = alias i32* @aliasee
 593    *)
 594   let forty_two32 = const_int i32_type 42 in
 595   let v = define_global "aliasee" forty_two32 m in
 596   ignore (add_alias m (pointer_type i32_type) v "alias")
 597
 598
 599 (*===-- Functions ---------------------------------------------------------===*)
 600
 601 let test_functions () =
 602   let ty = function_type i32_type [| i32_type; i64_type |] in
 603   let ty2 = function_type i8_type [| i8_type; i64_type |] in
 604
 605   (* CHECK: declare i32 @Fn1(i32, i64)
 606    *)
 607   begin group "declare";
 608     insist (None = lookup_function "Fn1" m);
 609     let fn = declare_function "Fn1" ty m in
 610     insist (pointer_type ty = type_of fn);
 611     insist (is_declaration fn);
 612     insist (0 = Array.length (basic_blocks fn));
 613     insist (pointer_type ty2 == type_of (declare_function "Fn1" ty2 m));
 614     insist (fn == declare_function "Fn1" ty m);
 615     insist (None <> lookup_function "Fn1" m);
 616     insist (match lookup_function "Fn1" m with Some x -> x = fn
 617                                              | None -> false);
 618     insist (m == global_parent fn)
 619   end;
 620
 621   (* CHECK-NOWHERE-NOT: Fn2
 622    *)
 623   group "delete";
 624   let fn = declare_function "Fn2" ty m in
 625   delete_function fn;
 626
 627   (* CHECK: define{{.*}}Fn3
 628    *)
 629   group "define";
 630   let fn = define_function "Fn3" ty m in
 631   insist (not (is_declaration fn));
 632   insist (1 = Array.length (basic_blocks fn));
 633   ignore (build_unreachable (builder_at_end context (entry_block fn)));
 634
 635   (* CHECK: define{{.*}}Fn4{{.*}}Param1{{.*}}Param2
 636    *)
 637   group "params";
 638   let fn = define_function "Fn4" ty m in
 639   let params = params fn in
 640   insist (2 = Array.length params);
 641   insist (params.(0) = param fn 0);
 642   insist (params.(1) = param fn 1);
 643   insist (i32_type = type_of params.(0));
 644   insist (i64_type = type_of params.(1));
 645   set_value_name "Param1" params.(0);
 646   set_value_name "Param2" params.(1);
 647   ignore (build_unreachable (builder_at_end context (entry_block fn)));
 648
 649   (* CHECK: fastcc{{.*}}Fn5
 650    *)
 651   group "callconv";
 652   let fn = define_function "Fn5" ty m in
 653   insist (CallConv.c = function_call_conv fn);
 654   set_function_call_conv CallConv.fast fn;
 655   insist (CallConv.fast = function_call_conv fn);
 656   ignore (build_unreachable (builder_at_end context (entry_block fn)));
 657
 658   begin group "gc";
 659     (* CHECK: Fn6{{.*}}gc{{.*}}shadowstack
 660      *)
 661     let fn = define_function "Fn6" ty m in
 662     insist (None = gc fn);
 663     set_gc (Some "ocaml") fn;
 664     insist (Some "ocaml" = gc fn);
 665     set_gc None fn;
 666     insist (None = gc fn);
 667     set_gc (Some "shadowstack") fn;
 668     ignore (build_unreachable (builder_at_end context (entry_block fn)));
 669   end;
 670
 671   begin group "iteration";
 672     let m = create_module context "temp" in
 673
 674     insist (At_end m = function_begin m);
 675     insist (At_start m = function_end m);
 676
 677     let f1 = define_function "One" ty m in
 678     let f2 = define_function "Two" ty m in
 679
 680     insist (Before f1 = function_begin m);
 681     insist (Before f2 = function_succ f1);
 682     insist (At_end m = function_succ f2);
 683
 684     insist (After f2 = function_end m);
 685     insist (After f1 = function_pred f2);
 686     insist (At_start m = function_pred f1);
 687
 688     let lf s x = s ^ "->" ^ value_name x in
 689     insist ("->One->Two" = fold_left_functions lf "" m);
 690
 691     let rf x s = value_name x ^ "<-" ^ s in
 692     insist ("One<-Two<-" = fold_right_functions rf m "");
 693
 694     dispose_module m
 695   end
 696
 697
 698 (*===-- Params ------------------------------------------------------------===*)
 699
 700 let test_params () =
 701   begin group "iteration";
 702     let m = create_module context "temp" in
 703
 704     let vf = define_function "void" (function_type void_type [| |]) m in
 705
 706     insist (At_end vf = param_begin vf);
 707     insist (At_start vf = param_end vf);
 708
 709     let ty = function_type void_type [| i32_type; i32_type |] in
 710     let f = define_function "f" ty m in
 711     let p1 = param f 0 in
 712     let p2 = param f 1 in
 713     set_value_name "One" p1;
 714     set_value_name "Two" p2;
 715     add_param_attr p1 Attribute.Sext;
 716     add_param_attr p2 Attribute.Noalias;
 717     remove_param_attr p2 Attribute.Noalias;
 718     add_function_attr f Attribute.Nounwind;
 719     add_function_attr f Attribute.Noreturn;
 720     remove_function_attr f Attribute.Noreturn;
 721
 722     insist (Before p1 = param_begin f);
 723     insist (Before p2 = param_succ p1);
 724     insist (At_end f = param_succ p2);
 725
 726     insist (After p2 = param_end f);
 727     insist (After p1 = param_pred p2);
 728     insist (At_start f = param_pred p1);
 729
 730     let lf s x = s ^ "->" ^ value_name x in
 731     insist ("->One->Two" = fold_left_params lf "" f);
 732
 733     let rf x s = value_name x ^ "<-" ^ s in
 734     insist ("One<-Two<-" = fold_right_params rf f "");
 735
 736     dispose_module m
 737   end
 738
 739
 740 (*===-- Basic Blocks ------------------------------------------------------===*)
 741
 742 let test_basic_blocks () =
 743   let ty = function_type void_type [| |] in
 744
 745   (* CHECK: Bb1
 746    *)
 747   group "entry";
 748   let fn = declare_function "X" ty m in
 749   let bb = append_block context "Bb1" fn in
 750   insist (bb = entry_block fn);
 751   ignore (build_unreachable (builder_at_end context bb));
 752
 753   (* CHECK-NOWHERE-NOT: Bb2
 754    *)
 755   group "delete";
 756   let fn = declare_function "X2" ty m in
 757   let bb = append_block context "Bb2" fn in
 758   delete_block bb;
 759
 760   group "insert";
 761   let fn = declare_function "X3" ty m in
 762   let bbb = append_block context "b" fn in
 763   let bba = insert_block context "a" bbb in
 764   insist ([| bba; bbb |] = basic_blocks fn);
 765   ignore (build_unreachable (builder_at_end context bba));
 766   ignore (build_unreachable (builder_at_end context bbb));
 767
 768   (* CHECK: Bb3
 769    *)
 770   group "name/value";
 771   let fn = define_function "X4" ty m in
 772   let bb = entry_block fn in
 773   ignore (build_unreachable (builder_at_end context bb));
 774   let bbv = value_of_block bb in
 775   set_value_name "Bb3" bbv;
 776   insist ("Bb3" = value_name bbv);
 777
 778   group "casts";
 779   let fn = define_function "X5" ty m in
 780   let bb = entry_block fn in
 781   ignore (build_unreachable (builder_at_end context bb));
 782   insist (bb = block_of_value (value_of_block bb));
 783   insist (value_is_block (value_of_block bb));
 784   insist (not (value_is_block (const_null i32_type)));
 785
 786   begin group "iteration";
 787     let m = create_module context "temp" in
 788     let f = declare_function "Temp" (function_type i32_type [| |]) m in
 789
 790     insist (At_end f = block_begin f);
 791     insist (At_start f = block_end f);
 792
 793     let b1 = append_block context "One" f in
 794     let b2 = append_block context "Two" f in
 795
 796     insist (Before b1 = block_begin f);
 797     insist (Before b2 = block_succ b1);
 798     insist (At_end f = block_succ b2);
 799
 800     insist (After b2 = block_end f);
 801     insist (After b1 = block_pred b2);
 802     insist (At_start f = block_pred b1);
 803
 804     let lf s x = s ^ "->" ^ value_name (value_of_block x) in
 805     insist ("->One->Two" = fold_left_blocks lf "" f);
 806
 807     let rf x s = value_name (value_of_block x) ^ "<-" ^ s in
 808     insist ("One<-Two<-" = fold_right_blocks rf f "");
 809
 810     dispose_module m
 811   end
 812
 813
 814 (*===-- Instructions ------------------------------------------------------===*)
 815
 816 let test_instructions () =
 817   begin group "iteration";
 818     let m = create_module context "temp" in
 819     let fty = function_type void_type [| i32_type; i32_type |] in
 820     let f = define_function "f" fty m in
 821     let bb = entry_block f in
 822     let b = builder_at context (At_end bb) in
 823
 824     insist (At_end bb = instr_begin bb);
 825     insist (At_start bb = instr_end bb);
 826
 827     let i1 = build_add (param f 0) (param f 1) "One" b in
 828     let i2 = build_sub (param f 0) (param f 1) "Two" b in
 829
 830     insist (Before i1 = instr_begin bb);
 831     insist (Before i2 = instr_succ i1);
 832     insist (At_end bb = instr_succ i2);
 833
 834     insist (After i2 = instr_end bb);
 835     insist (After i1 = instr_pred i2);
 836     insist (At_start bb = instr_pred i1);
 837
 838     let lf s x = s ^ "->" ^ value_name x in
 839     insist ("->One->Two" = fold_left_instrs lf "" bb);
 840
 841     let rf x s = value_name x ^ "<-" ^ s in
 842     insist ("One<-Two<-" = fold_right_instrs rf bb "");
 843
 844     dispose_module m
 845   end
 846
 847
 848 (*===-- Builder -----------------------------------------------------------===*)
 849
 850 let test_builder () =
 851   let (++) x f = f x; x in
 852
 853   begin group "parent";
 854     insist (try
 855               ignore (insertion_block (builder context));
 856               false
 857             with Not_found ->
 858               true);
 859
 860     let fty = function_type void_type [| i32_type |] in
 861     let fn = define_function "BuilderParent" fty m in
 862     let bb = entry_block fn in
 863     let b = builder_at_end context bb in
 864     let p = param fn 0 in
 865     let sum = build_add p p "sum" b in
 866     ignore (build_ret_void b);
 867
 868     insist (fn = block_parent bb);
 869     insist (fn = param_parent p);
 870     insist (bb = instr_parent sum);
 871     insist (bb = insertion_block b)
 872   end;
 873
 874   group "ret void";
 875   begin
 876     (* CHECK: ret void
 877      *)
 878     let fty = function_type void_type [| |] in
 879     let fn = declare_function "X6" fty m in
 880     let b = builder_at_end context (append_block context "Bb01" fn) in
 881     ignore (build_ret_void b)
 882   end;
 883
 884   group "ret aggregate";
 885   begin
 886       (* CHECK: ret { i8, i64 } { i8 4, i64 5 }
 887        *)
 888       let sty = struct_type context [| i8_type; i64_type |] in
 889       let fty = function_type sty [| |] in
 890       let fn = declare_function "XA6" fty m in
 891       let b = builder_at_end context (append_block context "Bb01" fn) in
 892       let agg = [| const_int i8_type 4; const_int i64_type 5 |] in
 893       ignore (build_aggregate_ret agg b)
 894   end;
 895
 896   (* The rest of the tests will use one big function. *)
 897   let fty = function_type i32_type [| i32_type; i32_type |] in
 898   let fn = define_function "X7" fty m in
 899   let atentry = builder_at_end context (entry_block fn) in
 900   let p1 = param fn 0 ++ set_value_name "P1" in
 901   let p2 = param fn 1 ++ set_value_name "P2" in
 902   let f1 = build_uitofp p1 float_type "F1" atentry in
 903   let f2 = build_uitofp p2 float_type "F2" atentry in
 904
 905   let bb00 = append_block context "Bb00" fn in
 906   ignore (build_unreachable (builder_at_end context bb00));
 907
 908   group "function attribute";
 909   begin
 910       ignore (add_function_attr fn Attribute.UWTable);
 911       (* CHECK: X7{{.*}}#0
 912        * #0 is uwtable, defined at EOF.
 913        *)
 914       insist ([Attribute.UWTable] = function_attr fn);
 915   end;
 916
 917   group "casts"; begin
 918     let void_ptr = pointer_type i8_type in
 919
 920     (* CHECK-DAG: %build_trunc = trunc i32 %P1 to i8
 921      * CHECK-DAG: %build_trunc2 = trunc i32 %P1 to i8
 922      * CHECK-DAG: %build_trunc3 = trunc i32 %P1 to i8
 923      * CHECK-DAG: %build_zext = zext i8 %build_trunc to i32
 924      * CHECK-DAG: %build_zext2 = zext i8 %build_trunc to i32
 925      * CHECK-DAG: %build_sext = sext i32 %build_zext to i64
 926      * CHECK-DAG: %build_sext2 = sext i32 %build_zext to i64
 927      * CHECK-DAG: %build_sext3 = sext i32 %build_zext to i64
 928      * CHECK-DAG: %build_uitofp = uitofp i64 %build_sext to float
 929      * CHECK-DAG: %build_sitofp = sitofp i32 %build_zext to double
 930      * CHECK-DAG: %build_fptoui = fptoui float %build_uitofp to i32
 931      * CHECK-DAG: %build_fptosi = fptosi double %build_sitofp to i64
 932      * CHECK-DAG: %build_fptrunc = fptrunc double %build_sitofp to float
 933      * CHECK-DAG: %build_fptrunc2 = fptrunc double %build_sitofp to float
 934      * CHECK-DAG: %build_fpext = fpext float %build_fptrunc to double
 935      * CHECK-DAG: %build_fpext2 = fpext float %build_fptrunc to double
 936      * CHECK-DAG: %build_inttoptr = inttoptr i32 %P1 to i8*
 937      * CHECK-DAG: %build_ptrtoint = ptrtoint i8* %build_inttoptr to i64
 938      * CHECK-DAG: %build_ptrtoint2 = ptrtoint i8* %build_inttoptr to i64
 939      * CHECK-DAG: %build_bitcast = bitcast i64 %build_ptrtoint to double
 940      * CHECK-DAG: %build_bitcast2 = bitcast i64 %build_ptrtoint to double
 941      * CHECK-DAG: %build_bitcast3 = bitcast i64 %build_ptrtoint to double
 942      * CHECK-DAG: %build_bitcast4 = bitcast i64 %build_ptrtoint to double
 943      * CHECK-DAG: %build_pointercast = bitcast i8* %build_inttoptr to i16*
 944      *)
 945     let inst28 = build_trunc p1 i8_type "build_trunc" atentry in
 946     let inst29 = build_zext inst28 i32_type "build_zext" atentry in
 947     let inst30 = build_sext inst29 i64_type "build_sext" atentry in
 948     let inst31 = build_uitofp inst30 float_type "build_uitofp" atentry in
 949     let inst32 = build_sitofp inst29 double_type "build_sitofp" atentry in
 950     ignore(build_fptoui inst31 i32_type "build_fptoui" atentry);
 951     ignore(build_fptosi inst32 i64_type "build_fptosi" atentry);
 952     let inst35 = build_fptrunc inst32 float_type "build_fptrunc" atentry in
 953     ignore(build_fpext inst35 double_type "build_fpext" atentry);
 954     let inst37 = build_inttoptr p1 void_ptr "build_inttoptr" atentry in
 955     let inst38 = build_ptrtoint inst37 i64_type "build_ptrtoint" atentry in
 956     ignore(build_bitcast inst38 double_type "build_bitcast" atentry);
 957     ignore(build_zext_or_bitcast inst38 double_type "build_bitcast2" atentry);
 958     ignore(build_sext_or_bitcast inst38 double_type "build_bitcast3" atentry);
 959     ignore(build_trunc_or_bitcast inst38 double_type "build_bitcast4" atentry);
 960     ignore(build_pointercast inst37 (pointer_type i16_type) "build_pointercast" atentry);
 961
 962     ignore(build_zext_or_bitcast inst28 i32_type "build_zext2" atentry);
 963     ignore(build_sext_or_bitcast inst29 i64_type "build_sext2" atentry);
 964     ignore(build_trunc_or_bitcast p1 i8_type "build_trunc2" atentry);
 965     ignore(build_pointercast inst37 i64_type "build_ptrtoint2" atentry);
 966     ignore(build_intcast inst29 i64_type "build_sext3" atentry);
 967     ignore(build_intcast p1 i8_type "build_trunc3" atentry);
 968     ignore(build_fpcast inst35 double_type "build_fpext2" atentry);
 969     ignore(build_fpcast inst32 float_type "build_fptrunc2" atentry);
 970   end;
 971
 972   group "comparisons"; begin
 973     (* CHECK: %build_icmp_ne = icmp ne i32 %P1, %P2
 974      * CHECK: %build_icmp_sle = icmp sle i32 %P2, %P1
 975      * CHECK: %build_fcmp_false = fcmp false float %F1, %F2
 976      * CHECK: %build_fcmp_true = fcmp true float %F2, %F1
 977      * CHECK: %build_is_null{{.*}}= icmp eq{{.*}}%X0,{{.*}}null
 978      * CHECK: %build_is_not_null = icmp ne i8* %X1, null
 979      * CHECK: %build_ptrdiff
 980      *)
 981     ignore (build_icmp Icmp.Ne    p1 p2 "build_icmp_ne" atentry);
 982     ignore (build_icmp Icmp.Sle   p2 p1 "build_icmp_sle" atentry);
 983     ignore (build_fcmp Fcmp.False f1 f2 "build_fcmp_false" atentry);
 984     ignore (build_fcmp Fcmp.True  f2 f1 "build_fcmp_true" atentry);
 985     let g0 = declare_global (pointer_type i8_type) "g0" m in
 986     let g1 = declare_global (pointer_type i8_type) "g1" m in
 987     let p0 = build_load g0 "X0" atentry in
 988     let p1 = build_load g1 "X1" atentry in
 989     ignore (build_is_null p0 "build_is_null" atentry);
 990     ignore (build_is_not_null p1 "build_is_not_null" atentry);
 991     ignore (build_ptrdiff p1 p0 "build_ptrdiff" atentry);
 992   end;
 993
 994   group "miscellaneous"; begin
 995     (* CHECK: %build_call = tail call cc63 i32 @{{.*}}(i32 signext %P2, i32 %P1)
 996      * CHECK: %build_select = select i1 %build_icmp, i32 %P1, i32 %P2
 997      * CHECK: %build_va_arg = va_arg i8** null, i32
 998      * CHECK: %build_extractelement = extractelement <4 x i32> %Vec1, i32 %P2
 999      * CHECK: %build_insertelement = insertelement <4 x i32> %Vec1, i32 %P1, i32 %P2
1000      * CHECK: %build_shufflevector = shufflevector <4 x i32> %Vec1, <4 x i32> %Vec2, <4 x i32> <i32 1, i32 1, i32 0, i32 0>
1001      * CHECK: %build_insertvalue0 = insertvalue{{.*}}%bl, i32 1, 0
1002      * CHECK: %build_extractvalue = extractvalue{{.*}}%build_insertvalue1, 1
1003      *)
1004     let ci = build_call fn [| p2; p1 |] "build_call" atentry in
1005     insist (CallConv.c = instruction_call_conv ci);
1006     set_instruction_call_conv 63 ci;
1007     insist (63 = instruction_call_conv ci);
1008     insist (not (is_tail_call ci));
1009     set_tail_call true ci;
1010     insist (is_tail_call ci);
1011     add_instruction_param_attr ci 1 Attribute.Sext;
1012     add_instruction_param_attr ci 2 Attribute.Noalias;
1013     remove_instruction_param_attr ci 2 Attribute.Noalias;
1014
1015     let inst46 = build_icmp Icmp.Eq p1 p2 "build_icmp" atentry in
1016     ignore (build_select inst46 p1 p2 "build_select" atentry);
1017     ignore (build_va_arg
1018       (const_null (pointer_type (pointer_type i8_type)))
1019       i32_type "build_va_arg" atentry);
1020
1021     (* Set up some vector vregs. *)
1022     let one  = const_int i32_type 1 in
1023     let zero = const_int i32_type 0 in
1024     let t1 = const_vector [| one; zero; one; zero |] in
1025     let t2 = const_vector [| zero; one; zero; one |] in
1026     let t3 = const_vector [| one; one; zero; zero |] in
1027     let vec1 = build_insertelement t1 p1 p2 "Vec1" atentry in
1028     let vec2 = build_insertelement t2 p1 p2 "Vec2" atentry in
1029     let sty = struct_type context [| i32_type; i8_type |] in
1030
1031     ignore (build_extractelement vec1 p2 "build_extractelement" atentry);
1032     ignore (build_insertelement vec1 p1 p2 "build_insertelement" atentry);
1033     ignore (build_shufflevector vec1 vec2 t3 "build_shufflevector" atentry);
1034
1035     let p = build_alloca sty "ba" atentry in
1036     let agg = build_load p "bl" atentry in
1037     let agg0 = build_insertvalue agg (const_int i32_type 1) 0
1038                  "build_insertvalue0" atentry in
1039     let agg1 = build_insertvalue agg0 (const_int i8_type 2) 1
1040                  "build_insertvalue1" atentry in
1041     ignore (build_extractvalue agg1 1 "build_extractvalue" atentry)
1042   end;
1043
1044   group "metadata"; begin
1045     (* CHECK: %metadata = add i32 %P1, %P2, !test !1
1046      * !1 is metadata emitted at EOF.
1047      *)
1048     let i = build_add p1 p2 "metadata" atentry in
1049     insist ((has_metadata i) = false);
1050
1051     let m1 = const_int i32_type 1 in
1052     let m2 = mdstring context "metadata test" in
1053     let md = mdnode context [| m1; m2 |] in
1054
1055     let kind = mdkind_id context "test" in
1056     set_metadata i kind md;
1057
1058     insist ((has_metadata i) = true);
1059     insist ((metadata i kind) = Some md);
1060
1061     clear_metadata i kind;
1062
1063     insist ((has_metadata i) = false);
1064     insist ((metadata i kind) = None);
1065
1066     set_metadata i kind md
1067   end;
1068
1069   group "named metadata"; begin
1070     (* !llvm.module.flags is emitted at EOF. *)
1071     let n1 = const_int i32_type 1 in
1072     let n2 = mdstring context "Debug Info Version" in
1073     let md = mdnode context [| n1; n2; n1 |] in
1074     add_named_metadata_operand m "llvm.module.flags" md;
1075
1076     insist ((get_named_metadata m "llvm.module.flags") = [| md |])
1077   end;
1078
1079   group "dbg"; begin
1080     (* CHECK: %dbg = add i32 %P1, %P2, !dbg !2
1081      * !2 is metadata emitted at EOF.
1082      *)
1083     insist ((current_debug_location atentry) = None);
1084
1085     let m_line = const_int i32_type 2 in
1086     let m_col = const_int i32_type 3 in
1087     let m_scope = mdnode context [| |] in
1088     let m_inlined = mdnode context [| |] in
1089     let md = mdnode context [| m_line; m_col; m_scope; m_inlined |] in
1090     set_current_debug_location atentry md;
1091
1092     insist ((current_debug_location atentry) = Some md);
1093
1094     let i = build_add p1 p2 "dbg" atentry in
1095     insist ((has_metadata i) = true);
1096
1097     clear_current_debug_location atentry
1098   end;
1099
1100   group "ret"; begin
1101     (* CHECK: ret{{.*}}P1
1102      *)
1103     let ret = build_ret p1 atentry in
1104     position_before ret atentry
1105   end;
1106
1107   (* see test/Feature/exception.ll *)
1108   let bblpad = append_block context "Bblpad" fn in
1109   let rt = struct_type context [| pointer_type i8_type; i32_type |] in
1110   let ft = var_arg_function_type i32_type  [||] in
1111   let personality = declare_function "__gxx_personality_v0" ft m in
1112   let ztic = declare_global (pointer_type i8_type) "_ZTIc" m in
1113   let ztid = declare_global (pointer_type i8_type) "_ZTId" m in
1114   let ztipkc = declare_global (pointer_type i8_type) "_ZTIPKc" m in
1115   begin
1116       set_global_constant true ztic;
1117       set_global_constant true ztid;
1118       set_global_constant true ztipkc;
1119       let lp = build_landingpad rt personality 0 "lpad"
1120        (builder_at_end context bblpad) in begin
1121            set_cleanup lp true;
1122            add_clause lp ztic;
1123            insist((pointer_type (pointer_type i8_type)) = type_of ztid);
1124            let ety = pointer_type (pointer_type i8_type) in
1125            add_clause lp (const_array ety [| ztipkc; ztid |]);
1126            ignore (build_resume lp (builder_at_end context bblpad));
1127       end;
1128       (* CHECK: landingpad{{.*}}personality{{.*}}__gxx_personality_v0
1129        * CHECK: cleanup
1130        * CHECK: catch{{.*}}i8**{{.*}}@_ZTIc
1131        * CHECK: filter{{.*}}@_ZTIPKc{{.*}}@_ZTId
1132        * CHECK: resume
1133        * *)
1134   end;
1135
1136   group "br"; begin
1137     (* CHECK: br{{.*}}Bb02
1138      *)
1139     let bb02 = append_block context "Bb02" fn in
1140     let b = builder_at_end context bb02 in
1141     ignore (build_br bb02 b)
1142   end;
1143
1144   group "cond_br"; begin
1145     (* CHECK: br{{.*}}build_br{{.*}}Bb03{{.*}}Bb00
1146      *)
1147     let bb03 = append_block context "Bb03" fn in
1148     let b = builder_at_end context bb03 in
1149     let cond = build_trunc p1 i1_type "build_br" b in
1150     ignore (build_cond_br cond bb03 bb00 b)
1151   end;
1152
1153   group "switch"; begin
1154     (* CHECK: switch{{.*}}P1{{.*}}SwiBlock3
1155      * CHECK: 2,{{.*}}SwiBlock2
1156      *)
1157     let bb1 = append_block context "SwiBlock1" fn in
1158     let bb2 = append_block context "SwiBlock2" fn in
1159     ignore (build_unreachable (builder_at_end context bb2));
1160     let bb3 = append_block context "SwiBlock3" fn in
1161     ignore (build_unreachable (builder_at_end context bb3));
1162     let si = build_switch p1 bb3 1 (builder_at_end context bb1) in begin
1163         ignore (add_case si (const_int i32_type 2) bb2);
1164         insist (switch_default_dest si = bb3);
1165     end;
1166   end;
1167
1168   group "malloc/free"; begin
1169       (* CHECK: call{{.*}}@malloc(i32 ptrtoint
1170        * CHECK: call{{.*}}@free(i8*
1171        * CHECK: call{{.*}}@malloc(i32 %
1172        *)
1173       let bb1 = append_block context "MallocBlock1" fn in
1174       let m1 = (build_malloc (pointer_type i32_type) "m1"
1175       (builder_at_end context bb1)) in
1176       ignore (build_free m1 (builder_at_end context bb1));
1177       ignore (build_array_malloc i32_type p1 "m2" (builder_at_end context bb1));
1178       ignore (build_unreachable (builder_at_end context bb1));
1179   end;
1180
1181   group "indirectbr"; begin
1182     (* CHECK: indirectbr i8* blockaddress(@X7, %IBRBlock2), [label %IBRBlock2, label %IBRBlock3]
1183      *)
1184     let bb1 = append_block context "IBRBlock1" fn in
1185
1186     let bb2 = append_block context "IBRBlock2" fn in
1187     ignore (build_unreachable (builder_at_end context bb2));
1188
1189     let bb3 = append_block context "IBRBlock3" fn in
1190     ignore (build_unreachable (builder_at_end context bb3));
1191
1192     let addr = block_address fn bb2 in
1193     let ibr = build_indirect_br addr 2 (builder_at_end context bb1) in
1194     ignore (add_destination ibr bb2);
1195     ignore (add_destination ibr bb3)
1196   end;
1197
1198   group "invoke"; begin
1199     (* CHECK: build_invoke{{.*}}invoke{{.*}}P1{{.*}}P2
1200      * CHECK: to{{.*}}Bb04{{.*}}unwind{{.*}}Bblpad
1201      *)
1202     let bb04 = append_block context "Bb04" fn in
1203     let b = builder_at_end context bb04 in
1204     ignore (build_invoke fn [| p1; p2 |] bb04 bblpad "build_invoke" b)
1205   end;
1206
1207   group "unreachable"; begin
1208     (* CHECK: unreachable
1209      *)
1210     let bb06 = append_block context "Bb06" fn in
1211     let b = builder_at_end context bb06 in
1212     ignore (build_unreachable b)
1213   end;
1214
1215   group "arithmetic"; begin
1216     let bb07 = append_block context "Bb07" fn in
1217     let b = builder_at_end context bb07 in
1218
1219     (* CHECK: %build_add = add i32 %P1, %P2
1220      * CHECK: %build_nsw_add = add nsw i32 %P1, %P2
1221      * CHECK: %build_nuw_add = add nuw i32 %P1, %P2
1222      * CHECK: %build_fadd = fadd float %F1, %F2
1223      * CHECK: %build_sub = sub i32 %P1, %P2
1224      * CHECK: %build_nsw_sub = sub nsw i32 %P1, %P2
1225      * CHECK: %build_nuw_sub = sub nuw i32 %P1, %P2
1226      * CHECK: %build_fsub = fsub float %F1, %F2
1227      * CHECK: %build_mul = mul i32 %P1, %P2
1228      * CHECK: %build_nsw_mul = mul nsw i32 %P1, %P2
1229      * CHECK: %build_nuw_mul = mul nuw i32 %P1, %P2
1230      * CHECK: %build_fmul = fmul float %F1, %F2
1231      * CHECK: %build_udiv = udiv i32 %P1, %P2
1232      * CHECK: %build_sdiv = sdiv i32 %P1, %P2
1233      * CHECK: %build_exact_sdiv = sdiv exact i32 %P1, %P2
1234      * CHECK: %build_fdiv = fdiv float %F1, %F2
1235      * CHECK: %build_urem = urem i32 %P1, %P2
1236      * CHECK: %build_srem = srem i32 %P1, %P2
1237      * CHECK: %build_frem = frem float %F1, %F2
1238      * CHECK: %build_shl = shl i32 %P1, %P2
1239      * CHECK: %build_lshl = lshr i32 %P1, %P2
1240      * CHECK: %build_ashl = ashr i32 %P1, %P2
1241      * CHECK: %build_and = and i32 %P1, %P2
1242      * CHECK: %build_or = or i32 %P1, %P2
1243      * CHECK: %build_xor = xor i32 %P1, %P2
1244      * CHECK: %build_neg = sub i32 0, %P1
1245      * CHECK: %build_nsw_neg = sub nsw i32 0, %P1
1246      * CHECK: %build_nuw_neg = sub nuw i32 0, %P1
1247      * CHECK: %build_fneg = fsub float {{.*}}0{{.*}}, %F1
1248      * CHECK: %build_not = xor i32 %P1, -1
1249      *)
1250     ignore (build_add p1 p2 "build_add" b);
1251     ignore (build_nsw_add p1 p2 "build_nsw_add" b);
1252     ignore (build_nuw_add p1 p2 "build_nuw_add" b);
1253     ignore (build_fadd f1 f2 "build_fadd" b);
1254     ignore (build_sub p1 p2 "build_sub" b);
1255     ignore (build_nsw_sub p1 p2 "build_nsw_sub" b);
1256     ignore (build_nuw_sub p1 p2 "build_nuw_sub" b);
1257     ignore (build_fsub f1 f2 "build_fsub" b);
1258     ignore (build_mul p1 p2 "build_mul" b);
1259     ignore (build_nsw_mul p1 p2 "build_nsw_mul" b);
1260     ignore (build_nuw_mul p1 p2 "build_nuw_mul" b);
1261     ignore (build_fmul f1 f2 "build_fmul" b);
1262     ignore (build_udiv p1 p2 "build_udiv" b);
1263     ignore (build_sdiv p1 p2 "build_sdiv" b);
1264     ignore (build_exact_sdiv p1 p2 "build_exact_sdiv" b);
1265     ignore (build_fdiv f1 f2 "build_fdiv" b);
1266     ignore (build_urem p1 p2 "build_urem" b);
1267     ignore (build_srem p1 p2 "build_srem" b);
1268     ignore (build_frem f1 f2 "build_frem" b);
1269     ignore (build_shl p1 p2 "build_shl" b);
1270     ignore (build_lshr p1 p2 "build_lshl" b);
1271     ignore (build_ashr p1 p2 "build_ashl" b);
1272     ignore (build_and p1 p2 "build_and" b);
1273     ignore (build_or p1 p2 "build_or" b);
1274     ignore (build_xor p1 p2 "build_xor" b);
1275     ignore (build_neg p1 "build_neg" b);
1276     ignore (build_nsw_neg p1 "build_nsw_neg" b);
1277     ignore (build_nuw_neg p1 "build_nuw_neg" b);
1278     ignore (build_fneg f1 "build_fneg" b);
1279     ignore (build_not p1 "build_not" b);
1280     ignore (build_unreachable b)
1281   end;
1282
1283   group "memory"; begin
1284     let bb08 = append_block context "Bb08" fn in
1285     let b = builder_at_end context bb08 in
1286
1287     (* CHECK: %build_alloca = alloca i32
1288      * CHECK: %build_array_alloca = alloca i32, i32 %P2
1289      * CHECK: %build_load = load volatile i32* %build_array_alloca, align 4
1290      * CHECK: store volatile i32 %P2, i32* %build_alloca, align 4
1291      * CHECK: %build_gep = getelementptr i32* %build_array_alloca, i32 %P2
1292      * CHECK: %build_in_bounds_gep = getelementptr inbounds i32* %build_array_alloca, i32 %P2
1293      * CHECK: %build_struct_gep = getelementptr inbounds{{.*}}%build_alloca2, i32 0, i32 1
1294      * CHECK: %build_atomicrmw = atomicrmw xchg i8* %p, i8 42 seq_cst
1295      *)
1296     let alloca = build_alloca i32_type "build_alloca" b in
1297     let array_alloca = build_array_alloca i32_type p2 "build_array_alloca" b in
1298
1299     let load = build_load array_alloca "build_load" b in
1300     ignore(set_alignment 4 load);
1301     ignore(set_volatile true load);
1302     insist(true = is_volatile load);
1303     insist(4 = alignment load);
1304
1305     let store = build_store p2 alloca b in
1306     ignore(set_volatile true store);
1307     ignore(set_alignment 4 store);
1308     insist(true = is_volatile store);
1309     insist(4 = alignment store);
1310     ignore(build_gep array_alloca [| p2 |] "build_gep" b);
1311     ignore(build_in_bounds_gep array_alloca [| p2 |] "build_in_bounds_gep" b);
1312
1313     let sty = struct_type context [| i32_type; i8_type |] in
1314     let alloca2 = build_alloca sty "build_alloca2" b in
1315     ignore(build_struct_gep alloca2 1 "build_struct_gep" b);
1316
1317     let p = build_alloca i8_type "p" b in
1318     ignore(build_atomicrmw AtomicRMWBinOp.Xchg p (const_int i8_type 42)
1319               AtomicOrdering.SequentiallyConsistent false "build_atomicrmw"
1320               b);
1321
1322     ignore(build_unreachable b)
1323   end;
1324
1325   group "string"; begin
1326     let bb09 = append_block context "Bb09" fn in
1327     let b = builder_at_end context bb09 in
1328     let p = build_alloca (pointer_type i8_type) "p" b in
1329     (* build_global_string is emitted above.
1330      * CHECK: store{{.*}}build_global_string1{{.*}}p
1331      * *)
1332     ignore (build_global_string "stringval" "build_global_string" b);
1333     let g = build_global_stringptr "stringval" "build_global_string1" b in
1334     ignore (build_store g p b);
1335     ignore(build_unreachable b);
1336   end;
1337
1338   group "phi"; begin
1339     (* CHECK: PhiNode{{.*}}P1{{.*}}PhiBlock1{{.*}}P2{{.*}}PhiBlock2
1340      *)
1341     let b1 = append_block context "PhiBlock1" fn in
1342     let b2 = append_block context "PhiBlock2" fn in
1343
1344     let jb = append_block context "PhiJoinBlock" fn in
1345     ignore (build_br jb (builder_at_end context b1));
1346     ignore (build_br jb (builder_at_end context b2));
1347     let at_jb = builder_at_end context jb in
1348
1349     let phi = build_phi [(p1, b1)] "PhiNode" at_jb in
1350     insist ([(p1, b1)] = incoming phi);
1351
1352     add_incoming (p2, b2) phi;
1353     insist ([(p1, b1); (p2, b2)] = incoming phi);
1354
1355     ignore (build_unreachable at_jb);
1356   end
1357
1358 (* End-of-file checks for things like metdata and attributes.
1359  * CHECK: attributes #0 = {{.*}}uwtable{{.*}}
1360  * CHECK: !llvm.module.flags = !{!0}
1361  * CHECK: !0 = metadata !{i32 1, metadata !"Debug Info Version", i32 1}
1362  * CHECK: !1 = metadata !{i32 1, metadata !"metadata test"}
1363  * CHECK: !2 = metadata !{i32 2, i32 3, metadata !3, metadata !3}
1364  *)
1365
1366 (*===-- Pass Managers -----------------------------------------------------===*)
1367
1368 let test_pass_manager () =
1369   let (++) x f = ignore (f x); x in
1370
1371   begin group "module pass manager";
1372     ignore (PassManager.create ()
1373              ++ PassManager.run_module m
1374              ++ PassManager.dispose)
1375   end;
1376
1377   begin group "function pass manager";
1378     let fty = function_type void_type [| |] in
1379     let fn = define_function "FunctionPassManager" fty m in
1380     ignore (build_ret_void (builder_at_end context (entry_block fn)));
1381
1382     ignore (PassManager.create_function m
1383              ++ PassManager.initialize
1384              ++ PassManager.run_function fn
1385              ++ PassManager.finalize
1386              ++ PassManager.dispose)
1387   end
1388
1389
1390 (*===-- Memory Buffer -----------------------------------------------------===*)
1391
1392 let test_memory_buffer () =
1393   group "memory buffer";
1394   let buf = MemoryBuffer.of_string "foobar" in
1395   insist ((MemoryBuffer.as_string buf) = "foobar")
1396
1397
1398 (*===-- Writer ------------------------------------------------------------===*)
1399
1400 let test_writer () =
1401   group "valid";
1402   insist (match Llvm_analysis.verify_module m with
1403           | None -> true
1404           | Some msg -> prerr_string msg; false);
1405
1406   group "writer";
1407   insist (write_bitcode_file m filename);
1408
1409   dispose_module m
1410
1411
1412 (*===-- Driver ------------------------------------------------------------===*)
1413
1414 let _ =
1415   suite "conversion"       test_conversion;
1416   suite "target"           test_target;
1417   suite "constants"        test_constants;
1418   suite "global values"    test_global_values;
1419   suite "global variables" test_global_variables;
1420   suite "uses"             test_uses;
1421   suite "users"            test_users;
1422   suite "aliases"          test_aliases;
1423   suite "functions"        test_functions;
1424   suite "params"           test_params;
1425   suite "basic blocks"     test_basic_blocks;
1426   suite "instructions"     test_instructions;
1427   suite "builder"          test_builder;
1428   suite "pass manager"     test_pass_manager;
1429   suite "memory buffer"    test_memory_buffer;
1430   suite "writer"           test_writer; (* Keep this last; it disposes m. *)
1431   exit !exit_status