File: and-or-and.ll

package info (click to toggle)
llvm-toolchain-5.0 1:5.0.1-2~bpo9+1
  • links: PTS, VCS
  • area: main
  • in suites: stretch-backports
  • size: 553,688 kB
  • sloc: cpp: 2,878,786; ansic: 584,110; asm: 246,252; python: 124,751; objc: 106,925; sh: 21,542; lisp: 8,628; pascal: 5,885; ml: 5,544; perl: 5,312; makefile: 2,208; cs: 2,022; xml: 686; php: 212; csh: 117
file content (61 lines) | stat: -rw-r--r-- 2,037 bytes parent folder | download | duplicates (25)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
; If we have an 'and' of the result of an 'or', and one of the 'or' operands
; cannot have contributed any of the resultant bits, delete the or.  This
; occurs for very common C/C++ code like this:
;
; struct foo { int A : 16; int B : 16; };
; void test(struct foo *F, int X, int Y) {
;        F->A = X; F->B = Y;
; }
;
; Which corresponds to test1.

; RUN: opt < %s -instcombine -S | \
; RUN:   not grep "or "

define i32 @test1(i32 %X, i32 %Y) {
        %A = and i32 %X, 7              ; <i32> [#uses=1]
        %B = and i32 %Y, 8              ; <i32> [#uses=1]
        %C = or i32 %A, %B              ; <i32> [#uses=1]
        ;; This cannot include any bits from %Y!
        %D = and i32 %C, 7              ; <i32> [#uses=1]
        ret i32 %D
}

define i32 @test2(i32 %X, i8 %Y) {
        %B = zext i8 %Y to i32          ; <i32> [#uses=1]
        %C = or i32 %X, %B              ; <i32> [#uses=1]
        ;; This cannot include any bits from %Y!
        %D = and i32 %C, 65536          ; <i32> [#uses=1]
        ret i32 %D
}

define i32 @test3(i32 %X, i32 %Y) {
        %B = shl i32 %Y, 1              ; <i32> [#uses=1]
        %C = or i32 %X, %B              ; <i32> [#uses=1]
        ;; This cannot include any bits from %Y!
        %D = and i32 %C, 1              ; <i32> [#uses=1]
        ret i32 %D
}

define i32 @test4(i32 %X, i32 %Y) {
        %B = lshr i32 %Y, 31            ; <i32> [#uses=1]
        %C = or i32 %X, %B              ; <i32> [#uses=1]
        ;; This cannot include any bits from %Y!
        %D = and i32 %C, 2              ; <i32> [#uses=1]
        ret i32 %D
}

define i32 @or_test1(i32 %X, i32 %Y) {
        %A = and i32 %X, 1              ; <i32> [#uses=1]
        ;; This cannot include any bits from X!
        %B = or i32 %A, 1               ; <i32> [#uses=1]
        ret i32 %B
}

define i8 @or_test2(i8 %X, i8 %Y) {
        %A = shl i8 %X, 7               ; <i8> [#uses=1]
        ;; This cannot include any bits from X!
        %B = or i8 %A, -128             ; <i8> [#uses=1]
        ret i8 %B
}