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