Newer
Older
3001
3002
3003
3004
3005
3006
3007
3008
3009
3010
3011
3012
3013
3014
3015
3016
3017
3018
3019
3020
3021
3022
3023
3024
3025
3026
3027
3028
3029
3030
3031
3032
3033
3034
3035
3036
3037
3038
3039
3040
3041
3042
3043
3044
3045
3046
3047
3048
3049
3050
3051
3052
3053
3054
3055
3056
3057
3058
3059
3060
3061
3062
3063
3064
3065
3066
3067
3068
3069
3070
3071
3072
3073
3074
3075
3076
3077
3078
3079
3080
3081
3082
3083
3084
3085
3086
3087
3088
3089
3090
3091
3092
3093
3094
3095
3096
3097
3098
3099
3100
3101
3102
3103
3104
3105
3106
3107
3108
3109
3110
3111
3112
3113
3114
3115
3116
3117
3118
3119
3120
3121
3122
3123
3124
3125
3126
3127
3128
3129
3130
3131
3132
3133
3134
3135
3136
3137
3138
3139
3140
3141
3142
3143
3144
3145
3146
3147
3148
3149
3150
3151
3152
3153
3154
3155
3156
3157
3158
3159
3160
3161
3162
3163
3164
3165
3166
3167
3168
3169
3170
3171
3172
3173
3174
3175
3176
3177
3178
3179
3180
3181
3182
3183
3184
3185
3186
3187
3188
3189
3190
3191
3192
3193
3194
3195
3196
3197
3198
3199
3200
3201
3202
3203
3204
3205
3206
3207
3208
3209
3210
3211
3212
3213
3214
3215
3216
3217
3218
3219
3220
3221
3222
3223
3224
3225
3226
3227
3228
3229
3230
3231
3232
3233
3234
3235
3236
3237
3238
3239
3240
3241
3242
3243
3244
3245
3246
3247
3248
3249
3250
3251
3252
3253
3254
3255
3256
3257
3258
3259
3260
3261
3262
3263
3264
3265
3266
3267
3268
3269
3270
3271
3272
3273
3274
3275
3276
3277
3278
3279
3280
3281
3282
3283
3284
3285
3286
3287
3288
3289
3290
3291
3292
3293
3294
3295
3296
3297
3298
3299
3300
3301
3302
3303
3304
3305
3306
3307
3308
3309
3310
3311
3312
3313
3314
3315
3316
3317
3318
3319
3320
3321
3322
3323
3324
3325
3326
3327
3328
3329
3330
3331
3332
3333
3334
3335
3336
3337
3338
3339
3340
3341
3342
3343
3344
3345
3346
3347
3348
3349
3350
3351
3352
3353
3354
3355
3356
3357
3358
3359
3360
3361
3362
3363
3364
3365
3366
3367
3368
3369
3370
3371
3372
3373
3374
3375
3376
3377
3378
3379
3380
3381
3382
3383
3384
3385
3386
3387
3388
3389
3390
3391
3392
3393
3394
3395
3396
3397
3398
3399
3400
3401
3402
3403
3404
3405
3406
3407
3408
3409
3410
3411
3412
3413
3414
3415
3416
3417
3418
3419
3420
3421
3422
3423
3424
3425
3426
3427
3428
3429
3430
3431
3432
3433
3434
3435
3436
3437
3438
3439
3440
3441
3442
3443
3444
3445
3446
3447
3448
3449
3450
3451
3452
3453
3454
3455
3456
3457
3458
3459
3460
3461
3462
3463
3464
3465
3466
3467
3468
3469
3470
3471
3472
3473
3474
3475
3476
3477
3478
3479
3480
3481
3482
3483
3484
3485
3486
3487
3488
3489
3490
3491
3492
3493
3494
3495
3496
3497
3498
3499
3500
3501
3502
3503
3504
3505
3506
3507
3508
3509
3510
3511
3512
3513
3514
3515
3516
3517
3518
3519
3520
3521
3522
3523
3524
3525
3526
3527
3528
3529
3530
3531
3532
3533
3534
3535
3536
3537
3538
3539
3540
3541
3542
3543
3544
3545
3546
3547
3548
3549
3550
3551
3552
3553
3554
3555
3556
3557
3558
3559
3560
3561
3562
3563
3564
3565
3566
3567
3568
3569
3570
3571
3572
3573
3574
3575
3576
3577
3578
3579
3580
3581
3582
3583
3584
3585
3586
3587
3588
3589
3590
3591
3592
3593
3594
3595
3596
3597
3598
3599
3600
3601
3602
3603
3604
3605
3606
3607
3608
3609
3610
3611
3612
3613
3614
3615
3616
3617
3618
3619
3620
3621
3622
3623
3624
3625
3626
3627
3628
3629
3630
3631
3632
3633
3634
3635
3636
3637
3638
3639
3640
3641
3642
3643
3644
3645
3646
3647
3648
3649
3650
3651
3652
3653
3654
3655
3656
3657
3658
3659
3660
3661
3662
3663
3664
3665
3666
3667
3668
3669
3670
3671
3672
3673
3674
3675
3676
3677
3678
3679
3680
3681
3682
3683
3684
3685
3686
3687
3688
3689
3690
3691
3692
3693
3694
3695
3696
3697
3698
3699
3700
3701
3702
3703
3704
3705
3706
3707
3708
3709
3710
3711
3712
3713
3714
3715
3716
3717
3718
3719
3720
3721
3722
3723
3724
3725
3726
3727
3728
3729
3730
3731
3732
3733
3734
3735
3736
3737
3738
3739
3740
3741
3742
3743
3744
3745
3746
3747
3748
3749
3750
3751
3752
3753
3754
3755
3756
3757
3758
3759
3760
3761
3762
3763
3764
3765
3766
3767
3768
3769
3770
3771
3772
3773
3774
3775
3776
3777
3778
3779
3780
3781
3782
3783
3784
3785
3786
3787
3788
3789
3790
3791
3792
3793
3794
3795
3796
3797
3798
3799
3800
3801
3802
3803
3804
3805
3806
3807
3808
3809
3810
3811
3812
3813
3814
3815
3816
3817
3818
3819
3820
3821
3822
3823
3824
3825
3826
3827
3828
3829
3830
3831
3832
3833
3834
3835
3836
3837
3838
3839
3840
3841
3842
3843
3844
3845
3846
3847
3848
3849
3850
3851
3852
3853
3854
3855
3856
3857
3858
3859
3860
3861
3862
3863
3864
3865
3866
3867
3868
3869
3870
3871
3872
3873
3874
3875
3876
3877
3878
3879
3880
3881
3882
3883
3884
3885
3886
3887
3888
3889
3890
3891
3892
3893
3894
3895
3896
3897
3898
3899
3900
3901
3902
3903
3904
3905
3906
3907
3908
3909
3910
3911
3912
3913
3914
3915
3916
3917
3918
3919
3920
3921
3922
3923
3924
3925
3926
3927
3928
3929
3930
3931
3932
3933
3934
3935
3936
3937
3938
3939
3940
3941
3942
3943
3944
3945
3946
3947
3948
3949
3950
3951
3952
3953
3954
3955
3956
3957
3958
3959
3960
3961
3962
3963
3964
3965
3966
3967
3968
3969
3970
3971
3972
3973
3974
3975
3976
3977
3978
3979
3980
3981
3982
3983
3984
3985
3986
3987
3988
3989
3990
3991
3992
3993
3994
3995
3996
3997
3998
3999
4000
information about the behavior of the program after unwinding happens,
as its first non-PHI instruction. The restrictions on the
"``landingpad``" instruction's tightly couples it to the "``invoke``"
instruction, so that the important information contained within the
"``landingpad``" instruction can't be lost through normal code motion.
Arguments:
""""""""""
This instruction requires several arguments:
#. The optional "cconv" marker indicates which :ref:`calling
convention <callingconv>` the call should use. If none is
specified, the call defaults to using C calling conventions.
#. The optional :ref:`Parameter Attributes <paramattrs>` list for return
values. Only '``zeroext``', '``signext``', and '``inreg``' attributes
are valid here.
#. '``ptr to function ty``': shall be the signature of the pointer to
function value being invoked. In most cases, this is a direct
function invocation, but indirect ``invoke``'s are just as possible,
branching off an arbitrary pointer to function value.
#. '``function ptr val``': An LLVM value containing a pointer to a
function to be invoked.
#. '``function args``': argument list whose types match the function
signature argument types and parameter attributes. All arguments must
be of :ref:`first class <t_firstclass>` type. If the function signature
indicates the function accepts a variable number of arguments, the
extra arguments can be specified.
#. '``normal label``': the label reached when the called function
executes a '``ret``' instruction.
#. '``exception label``': the label reached when a callee returns via
the :ref:`resume <i_resume>` instruction or other exception handling
mechanism.
#. The optional :ref:`function attributes <fnattrs>` list. Only
'``noreturn``', '``nounwind``', '``readonly``' and '``readnone``'
attributes are valid here.
Semantics:
""""""""""
This instruction is designed to operate as a standard '``call``'
instruction in most regards. The primary difference is that it
establishes an association with a label, which is used by the runtime
library to unwind the stack.
This instruction is used in languages with destructors to ensure that
proper cleanup is performed in the case of either a ``longjmp`` or a
thrown exception. Additionally, this is important for implementation of
'``catch``' clauses in high-level languages that support them.
For the purposes of the SSA form, the definition of the value returned
by the '``invoke``' instruction is deemed to occur on the edge from the
current block to the "normal" label. If the callee unwinds then no
return value is available.
Example:
""""""""
.. code-block:: llvm
%retval = invoke i32 @Test(i32 15) to label %Continue
unwind label %TestCleanup ; {i32}:retval set
%retval = invoke coldcc i32 %Testfnptr(i32 15) to label %Continue
unwind label %TestCleanup ; {i32}:retval set
.. _i_resume:
'``resume``' Instruction
^^^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
resume <type> <value>
Overview:
"""""""""
The '``resume``' instruction is a terminator instruction that has no
successors.
Arguments:
""""""""""
The '``resume``' instruction requires one argument, which must have the
same type as the result of any '``landingpad``' instruction in the same
function.
Semantics:
""""""""""
The '``resume``' instruction resumes propagation of an existing
(in-flight) exception whose unwinding was interrupted with a
:ref:`landingpad <i_landingpad>` instruction.
Example:
""""""""
.. code-block:: llvm
resume { i8*, i32 } %exn
.. _i_unreachable:
'``unreachable``' Instruction
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
unreachable
Overview:
"""""""""
The '``unreachable``' instruction has no defined semantics. This
instruction is used to inform the optimizer that a particular portion of
the code is not reachable. This can be used to indicate that the code
after a no-return function cannot be reached, and other facts.
Semantics:
""""""""""
The '``unreachable``' instruction has no defined semantics.
.. _binaryops:
Binary Operations
-----------------
Binary operators are used to do most of the computation in a program.
They require two operands of the same type, execute an operation on
them, and produce a single value. The operands might represent multiple
data, as is the case with the :ref:`vector <t_vector>` data type. The
result value has the same type as its operands.
There are several different binary operators:
.. _i_add:
'``add``' Instruction
^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = add <ty> <op1>, <op2> ; yields {ty}:result
<result> = add nuw <ty> <op1>, <op2> ; yields {ty}:result
<result> = add nsw <ty> <op1>, <op2> ; yields {ty}:result
<result> = add nuw nsw <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``add``' instruction returns the sum of its two operands.
Arguments:
""""""""""
The two arguments to the '``add``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The value produced is the integer sum of the two operands.
If the sum has unsigned overflow, the result returned is the
mathematical result modulo 2\ :sup:`n`\ , where n is the bit width of
the result.
Because LLVM integers use a two's complement representation, this
instruction is appropriate for both signed and unsigned integers.
``nuw`` and ``nsw`` stand for "No Unsigned Wrap" and "No Signed Wrap",
respectively. If the ``nuw`` and/or ``nsw`` keywords are present, the
result value of the ``add`` is a :ref:`poison value <poisonvalues>` if
unsigned and/or signed overflow, respectively, occurs.
Example:
""""""""
.. code-block:: llvm
<result> = add i32 4, %var ; yields {i32}:result = 4 + %var
.. _i_fadd:
'``fadd``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = fadd [fast-math flags]* <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``fadd``' instruction returns the sum of its two operands.
Arguments:
""""""""""
The two arguments to the '``fadd``' instruction must be :ref:`floating
point <t_floating>` or :ref:`vector <t_vector>` of floating point values.
Both arguments must have identical types.
Semantics:
""""""""""
The value produced is the floating point sum of the two operands. This
instruction can also take any number of :ref:`fast-math flags <fastmath>`,
which are optimization hints to enable otherwise unsafe floating point
optimizations:
Example:
""""""""
.. code-block:: llvm
<result> = fadd float 4.0, %var ; yields {float}:result = 4.0 + %var
'``sub``' Instruction
^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = sub <ty> <op1>, <op2> ; yields {ty}:result
<result> = sub nuw <ty> <op1>, <op2> ; yields {ty}:result
<result> = sub nsw <ty> <op1>, <op2> ; yields {ty}:result
<result> = sub nuw nsw <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``sub``' instruction returns the difference of its two operands.
Note that the '``sub``' instruction is used to represent the '``neg``'
instruction present in most other intermediate representations.
Arguments:
""""""""""
The two arguments to the '``sub``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The value produced is the integer difference of the two operands.
If the difference has unsigned overflow, the result returned is the
mathematical result modulo 2\ :sup:`n`\ , where n is the bit width of
the result.
Because LLVM integers use a two's complement representation, this
instruction is appropriate for both signed and unsigned integers.
``nuw`` and ``nsw`` stand for "No Unsigned Wrap" and "No Signed Wrap",
respectively. If the ``nuw`` and/or ``nsw`` keywords are present, the
result value of the ``sub`` is a :ref:`poison value <poisonvalues>` if
unsigned and/or signed overflow, respectively, occurs.
Example:
""""""""
.. code-block:: llvm
<result> = sub i32 4, %var ; yields {i32}:result = 4 - %var
<result> = sub i32 0, %val ; yields {i32}:result = -%var
.. _i_fsub:
'``fsub``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = fsub [fast-math flags]* <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``fsub``' instruction returns the difference of its two operands.
Note that the '``fsub``' instruction is used to represent the '``fneg``'
instruction present in most other intermediate representations.
Arguments:
""""""""""
The two arguments to the '``fsub``' instruction must be :ref:`floating
point <t_floating>` or :ref:`vector <t_vector>` of floating point values.
Both arguments must have identical types.
Semantics:
""""""""""
The value produced is the floating point difference of the two operands.
This instruction can also take any number of :ref:`fast-math
flags <fastmath>`, which are optimization hints to enable otherwise
unsafe floating point optimizations:
Example:
""""""""
.. code-block:: llvm
<result> = fsub float 4.0, %var ; yields {float}:result = 4.0 - %var
<result> = fsub float -0.0, %val ; yields {float}:result = -%var
'``mul``' Instruction
^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = mul <ty> <op1>, <op2> ; yields {ty}:result
<result> = mul nuw <ty> <op1>, <op2> ; yields {ty}:result
<result> = mul nsw <ty> <op1>, <op2> ; yields {ty}:result
<result> = mul nuw nsw <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``mul``' instruction returns the product of its two operands.
Arguments:
""""""""""
The two arguments to the '``mul``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The value produced is the integer product of the two operands.
If the result of the multiplication has unsigned overflow, the result
returned is the mathematical result modulo 2\ :sup:`n`\ , where n is the
bit width of the result.
Because LLVM integers use a two's complement representation, and the
result is the same width as the operands, this instruction returns the
correct result for both signed and unsigned integers. If a full product
(e.g. ``i32`` * ``i32`` -> ``i64``) is needed, the operands should be
sign-extended or zero-extended as appropriate to the width of the full
product.
``nuw`` and ``nsw`` stand for "No Unsigned Wrap" and "No Signed Wrap",
respectively. If the ``nuw`` and/or ``nsw`` keywords are present, the
result value of the ``mul`` is a :ref:`poison value <poisonvalues>` if
unsigned and/or signed overflow, respectively, occurs.
Example:
""""""""
.. code-block:: llvm
<result> = mul i32 4, %var ; yields {i32}:result = 4 * %var
.. _i_fmul:
'``fmul``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = fmul [fast-math flags]* <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``fmul``' instruction returns the product of its two operands.
Arguments:
""""""""""
The two arguments to the '``fmul``' instruction must be :ref:`floating
point <t_floating>` or :ref:`vector <t_vector>` of floating point values.
Both arguments must have identical types.
Semantics:
""""""""""
The value produced is the floating point product of the two operands.
This instruction can also take any number of :ref:`fast-math
flags <fastmath>`, which are optimization hints to enable otherwise
unsafe floating point optimizations:
Example:
""""""""
.. code-block:: llvm
<result> = fmul float 4.0, %var ; yields {float}:result = 4.0 * %var
'``udiv``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = udiv <ty> <op1>, <op2> ; yields {ty}:result
<result> = udiv exact <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``udiv``' instruction returns the quotient of its two operands.
Arguments:
""""""""""
The two arguments to the '``udiv``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The value produced is the unsigned integer quotient of the two operands.
Note that unsigned integer division and signed integer division are
distinct operations; for signed integer division, use '``sdiv``'.
Division by zero leads to undefined behavior.
If the ``exact`` keyword is present, the result value of the ``udiv`` is
a :ref:`poison value <poisonvalues>` if %op1 is not a multiple of %op2 (as
such, "((a udiv exact b) mul b) == a").
Example:
""""""""
.. code-block:: llvm
<result> = udiv i32 4, %var ; yields {i32}:result = 4 / %var
'``sdiv``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = sdiv <ty> <op1>, <op2> ; yields {ty}:result
<result> = sdiv exact <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``sdiv``' instruction returns the quotient of its two operands.
Arguments:
""""""""""
The two arguments to the '``sdiv``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The value produced is the signed integer quotient of the two operands
rounded towards zero.
Note that signed integer division and unsigned integer division are
distinct operations; for unsigned integer division, use '``udiv``'.
Division by zero leads to undefined behavior. Overflow also leads to
undefined behavior; this is a rare case, but can occur, for example, by
doing a 32-bit division of -2147483648 by -1.
If the ``exact`` keyword is present, the result value of the ``sdiv`` is
a :ref:`poison value <poisonvalues>` if the result would be rounded.
Example:
""""""""
.. code-block:: llvm
<result> = sdiv i32 4, %var ; yields {i32}:result = 4 / %var
.. _i_fdiv:
'``fdiv``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = fdiv [fast-math flags]* <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``fdiv``' instruction returns the quotient of its two operands.
Arguments:
""""""""""
The two arguments to the '``fdiv``' instruction must be :ref:`floating
point <t_floating>` or :ref:`vector <t_vector>` of floating point values.
Both arguments must have identical types.
Semantics:
""""""""""
The value produced is the floating point quotient of the two operands.
This instruction can also take any number of :ref:`fast-math
flags <fastmath>`, which are optimization hints to enable otherwise
unsafe floating point optimizations:
Example:
""""""""
.. code-block:: llvm
<result> = fdiv float 4.0, %var ; yields {float}:result = 4.0 / %var
'``urem``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = urem <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``urem``' instruction returns the remainder from the unsigned
division of its two arguments.
Arguments:
""""""""""
The two arguments to the '``urem``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
This instruction returns the unsigned integer *remainder* of a division.
This instruction always performs an unsigned division to get the
remainder.
Note that unsigned integer remainder and signed integer remainder are
distinct operations; for signed integer remainder, use '``srem``'.
Taking the remainder of a division by zero leads to undefined behavior.
Example:
""""""""
.. code-block:: llvm
<result> = urem i32 4, %var ; yields {i32}:result = 4 % %var
'``srem``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = srem <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``srem``' instruction returns the remainder from the signed
division of its two operands. This instruction can also take
:ref:`vector <t_vector>` versions of the values in which case the elements
must be integers.
Arguments:
""""""""""
The two arguments to the '``srem``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
This instruction returns the *remainder* of a division (where the result
is either zero or has the same sign as the dividend, ``op1``), not the
*modulo* operator (where the result is either zero or has the same sign
as the divisor, ``op2``) of a value. For more information about the
difference, see `The Math
Forum <http://mathforum.org/dr.math/problems/anne.4.28.99.html>`_. For a
table of how this is implemented in various languages, please see
`Wikipedia: modulo
operation <http://en.wikipedia.org/wiki/Modulo_operation>`_.
Note that signed integer remainder and unsigned integer remainder are
distinct operations; for unsigned integer remainder, use '``urem``'.
Taking the remainder of a division by zero leads to undefined behavior.
Overflow also leads to undefined behavior; this is a rare case, but can
occur, for example, by taking the remainder of a 32-bit division of
-2147483648 by -1. (The remainder doesn't actually overflow, but this
rule lets srem be implemented using instructions that return both the
result of the division and the remainder.)
Example:
""""""""
.. code-block:: llvm
<result> = srem i32 4, %var ; yields {i32}:result = 4 % %var
.. _i_frem:
'``frem``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = frem [fast-math flags]* <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``frem``' instruction returns the remainder from the division of
its two operands.
Arguments:
""""""""""
The two arguments to the '``frem``' instruction must be :ref:`floating
point <t_floating>` or :ref:`vector <t_vector>` of floating point values.
Both arguments must have identical types.
Semantics:
""""""""""
This instruction returns the *remainder* of a division. The remainder
has the same sign as the dividend. This instruction can also take any
number of :ref:`fast-math flags <fastmath>`, which are optimization hints
to enable otherwise unsafe floating point optimizations:
Example:
""""""""
.. code-block:: llvm
<result> = frem float 4.0, %var ; yields {float}:result = 4.0 % %var
.. _bitwiseops:
Bitwise Binary Operations
-------------------------
Bitwise binary operators are used to do various forms of bit-twiddling
in a program. They are generally very efficient instructions and can
commonly be strength reduced from other instructions. They require two
operands of the same type, execute an operation on them, and produce a
single value. The resulting value is the same type as its operands.
'``shl``' Instruction
^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = shl <ty> <op1>, <op2> ; yields {ty}:result
<result> = shl nuw <ty> <op1>, <op2> ; yields {ty}:result
<result> = shl nsw <ty> <op1>, <op2> ; yields {ty}:result
<result> = shl nuw nsw <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``shl``' instruction returns the first operand shifted to the left
a specified number of bits.
Arguments:
""""""""""
Both arguments to the '``shl``' instruction must be the same
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer type.
'``op2``' is treated as an unsigned value.
Semantics:
""""""""""
The value produced is ``op1`` \* 2\ :sup:`op2` mod 2\ :sup:`n`,
where ``n`` is the width of the result. If ``op2`` is (statically or
dynamically) negative or equal to or larger than the number of bits in
``op1``, the result is undefined. If the arguments are vectors, each
vector element of ``op1`` is shifted by the corresponding shift amount
in ``op2``.
If the ``nuw`` keyword is present, then the shift produces a :ref:`poison
value <poisonvalues>` if it shifts out any non-zero bits. If the
``nsw`` keyword is present, then the shift produces a :ref:`poison
value <poisonvalues>` if it shifts out any bits that disagree with the
resultant sign bit. As such, NUW/NSW have the same semantics as they
would if the shift were expressed as a mul instruction with the same
nsw/nuw bits in (mul %op1, (shl 1, %op2)).
Example:
""""""""
.. code-block:: llvm
<result> = shl i32 4, %var ; yields {i32}: 4 << %var
<result> = shl i32 4, 2 ; yields {i32}: 16
<result> = shl i32 1, 10 ; yields {i32}: 1024
<result> = shl i32 1, 32 ; undefined
<result> = shl <2 x i32> < i32 1, i32 1>, < i32 1, i32 2> ; yields: result=<2 x i32> < i32 2, i32 4>
'``lshr``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = lshr <ty> <op1>, <op2> ; yields {ty}:result
<result> = lshr exact <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``lshr``' instruction (logical shift right) returns the first
operand shifted to the right a specified number of bits with zero fill.
Arguments:
""""""""""
Both arguments to the '``lshr``' instruction must be the same
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer type.
'``op2``' is treated as an unsigned value.
Semantics:
""""""""""
This instruction always performs a logical shift right operation. The
most significant bits of the result will be filled with zero bits after
the shift. If ``op2`` is (statically or dynamically) equal to or larger
than the number of bits in ``op1``, the result is undefined. If the
arguments are vectors, each vector element of ``op1`` is shifted by the
corresponding shift amount in ``op2``.
If the ``exact`` keyword is present, the result value of the ``lshr`` is
a :ref:`poison value <poisonvalues>` if any of the bits shifted out are
non-zero.
Example:
""""""""
.. code-block:: llvm
<result> = lshr i32 4, 1 ; yields {i32}:result = 2
<result> = lshr i32 4, 2 ; yields {i32}:result = 1
<result> = lshr i8 4, 3 ; yields {i8}:result = 0
<result> = lshr i8 -2, 1 ; yields {i8}:result = 0x7FFFFFFF
<result> = lshr i32 1, 32 ; undefined
<result> = lshr <2 x i32> < i32 -2, i32 4>, < i32 1, i32 2> ; yields: result=<2 x i32> < i32 0x7FFFFFFF, i32 1>
'``ashr``' Instruction
^^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = ashr <ty> <op1>, <op2> ; yields {ty}:result
<result> = ashr exact <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``ashr``' instruction (arithmetic shift right) returns the first
operand shifted to the right a specified number of bits with sign
extension.
Arguments:
""""""""""
Both arguments to the '``ashr``' instruction must be the same
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer type.
'``op2``' is treated as an unsigned value.
Semantics:
""""""""""
This instruction always performs an arithmetic shift right operation,
The most significant bits of the result will be filled with the sign bit
of ``op1``. If ``op2`` is (statically or dynamically) equal to or larger
than the number of bits in ``op1``, the result is undefined. If the
arguments are vectors, each vector element of ``op1`` is shifted by the
corresponding shift amount in ``op2``.
If the ``exact`` keyword is present, the result value of the ``ashr`` is
a :ref:`poison value <poisonvalues>` if any of the bits shifted out are
non-zero.
Example:
""""""""
.. code-block:: llvm
<result> = ashr i32 4, 1 ; yields {i32}:result = 2
<result> = ashr i32 4, 2 ; yields {i32}:result = 1
<result> = ashr i8 4, 3 ; yields {i8}:result = 0
<result> = ashr i8 -2, 1 ; yields {i8}:result = -1
<result> = ashr i32 1, 32 ; undefined
<result> = ashr <2 x i32> < i32 -2, i32 4>, < i32 1, i32 3> ; yields: result=<2 x i32> < i32 -1, i32 0>
'``and``' Instruction
^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = and <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``and``' instruction returns the bitwise logical and of its two
operands.
Arguments:
""""""""""
The two arguments to the '``and``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The truth table used for the '``and``' instruction is:
+-----+-----+-----+
| In0 | In1 | Out |
+-----+-----+-----+
| 0 | 0 | 0 |
+-----+-----+-----+
| 0 | 1 | 0 |
+-----+-----+-----+
| 1 | 0 | 0 |
+-----+-----+-----+
| 1 | 1 | 1 |
+-----+-----+-----+
Example:
""""""""
.. code-block:: llvm
<result> = and i32 4, %var ; yields {i32}:result = 4 & %var
<result> = and i32 15, 40 ; yields {i32}:result = 8
<result> = and i32 4, 8 ; yields {i32}:result = 0
'``or``' Instruction
^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = or <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``or``' instruction returns the bitwise logical inclusive or of its
two operands.
Arguments:
""""""""""
The two arguments to the '``or``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The truth table used for the '``or``' instruction is:
+-----+-----+-----+
| In0 | In1 | Out |
+-----+-----+-----+
| 0 | 0 | 0 |
+-----+-----+-----+
| 0 | 1 | 1 |
+-----+-----+-----+
| 1 | 0 | 1 |
+-----+-----+-----+
| 1 | 1 | 1 |
+-----+-----+-----+
Example:
""""""""
::
<result> = or i32 4, %var ; yields {i32}:result = 4 | %var
<result> = or i32 15, 40 ; yields {i32}:result = 47
<result> = or i32 4, 8 ; yields {i32}:result = 12
'``xor``' Instruction
^^^^^^^^^^^^^^^^^^^^^
Syntax:
"""""""
::
<result> = xor <ty> <op1>, <op2> ; yields {ty}:result
Overview:
"""""""""
The '``xor``' instruction returns the bitwise logical exclusive or of
its two operands. The ``xor`` is used to implement the "one's
complement" operation, which is the "~" operator in C.
Arguments:
""""""""""
The two arguments to the '``xor``' instruction must be
:ref:`integer <t_integer>` or :ref:`vector <t_vector>` of integer values. Both
arguments must have identical types.
Semantics:
""""""""""
The truth table used for the '``xor``' instruction is:
+-----+-----+-----+
| In0 | In1 | Out |
+-----+-----+-----+
| 0 | 0 | 0 |
+-----+-----+-----+
| 0 | 1 | 1 |
+-----+-----+-----+
| 1 | 0 | 1 |
+-----+-----+-----+
| 1 | 1 | 0 |
+-----+-----+-----+
Example:
""""""""
.. code-block:: llvm
<result> = xor i32 4, %var ; yields {i32}:result = 4 ^ %var
<result> = xor i32 15, 40 ; yields {i32}:result = 39
<result> = xor i32 4, 8 ; yields {i32}:result = 12