Add more testcases for ADCE

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2715 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2002-05-22 19:22:45 +00:00
parent b3abf9d0d8
commit 91c93376ae
4 changed files with 208 additions and 1 deletions

View File

@ -1,7 +1,7 @@
; This is the test case taken from Appel's book that illustrates a hard case
; that SCCP gets right, and when followed by ADCE, is completely eliminated
;
; RUN: if as < %s | opt -sccp -adce | dis | grep br
; RUN: if as < %s | opt -sccp -adce -simplifycfg | dis | grep br
; RUN: then exit 1
; RUN: else exit 0
; RUN: fi

View File

@ -0,0 +1,14 @@
; RUN: as < %s | opt -adce -simplifycfg | dis
int "Test"(int %A, int %B) {
BB1:
br label %BB4
BB2:
br label %BB3
BB3:
%ret = phi int [%X, %BB4], [%B, %BB2]
ret int %ret
BB4:
%X = phi int [%A, %BB1]
br label %BB3
}

View File

@ -0,0 +1,96 @@
; RUN: as < %s | opt -adce -simplifycfg | dis
%FILE = type { int, ubyte*, ubyte*, ubyte, ubyte, uint, uint, uint }
%spec_fd_t = type { int, int, int, ubyte* }
%__iob = uninitialized global [20 x %FILE] ; <[20 x %FILE]*> [#uses=1]
%dbglvl = global int 4 ; <int*> [#uses=3]
%spec_fd = uninitialized global [3 x %spec_fd_t] ; <[3 x %spec_fd_t]*> [#uses=4]
%.LC9 = internal global [34 x sbyte] c"spec_read: fd=%d, > MAX_SPEC_FD!\0A\00" ; <[34 x sbyte]*> [#uses=1]
%.LC10 = internal global [4 x sbyte] c"EOF\00" ; <[4 x sbyte]*> [#uses=1]
%.LC11 = internal global [4 x sbyte] c"%d\0A\00" ; <[4 x sbyte]*> [#uses=1]
%.LC12 = internal global [17 x sbyte] c"spec_getc: %d = \00" ; <[17 x sbyte]*> [#uses=1]
implementation ; Functions:
declare int "fprintf"(%FILE*, sbyte*, ...)
declare void "exit"(int)
declare int "remove"(sbyte*)
declare int "fputc"(int, %FILE*)
declare uint "fwrite"(sbyte*, uint, uint, %FILE*)
declare void "perror"(sbyte*)
int "spec_getc"(int %fd) {
; <label>:0 ;[#uses=0]
%reg109 = load int* %dbglvl ; <int> [#uses=1]
%cond266 = setle int %reg109, 4 ; <bool> [#uses=1]
br bool %cond266, label %bb3, label %bb2
bb2: ;[#uses=1]
%cast273 = getelementptr [17 x sbyte]* %.LC12, uint 0, uint 0 ; <sbyte*> [#uses=0]
br label %bb3
bb3: ;[#uses=2]
%cond267 = setle int %fd, 3 ; <bool> [#uses=1]
br bool %cond267, label %bb5, label %bb4
bb4: ;[#uses=2]
%reg111 = getelementptr [20 x %FILE]* %__iob, uint 0, uint 1, ubyte 3 ; <ubyte*> [#uses=1]
%cast274 = getelementptr [34 x sbyte]* %.LC9, uint 0, uint 0 ; <sbyte*> [#uses=0]
%cast282 = cast ubyte* %reg111 to %FILE* ; <%FILE*> [#uses=0]
call void %exit( int 1 )
br label %UnifiedExitNode
bb5: ;[#uses=1]
%reg107-idxcast1 = cast int %fd to uint ; <uint> [#uses=2]
%reg107-idxcast2 = cast int %fd to uint ; <uint> [#uses=1]
%reg1311 = getelementptr [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast2 ; <%spec_fd_t*> [#uses=1]
%reg1321 = load [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast1, ubyte 2 ; <int> [#uses=3]
%reg1331 = load %spec_fd_t* %reg1311, uint 0, ubyte 1 ; <int> [#uses=1]
%cond270 = setlt int %reg1321, %reg1331 ; <bool> [#uses=1]
br bool %cond270, label %bb9, label %bb6
bb6: ;[#uses=1]
%reg134 = load int* %dbglvl ; <int> [#uses=1]
%cond271 = setle int %reg134, 4 ; <bool> [#uses=1]
br bool %cond271, label %bb8, label %bb7
bb7: ;[#uses=1]
%cast277 = getelementptr [4 x sbyte]* %.LC10, uint 0, uint 0 ; <sbyte*> [#uses=0]
br label %bb8
bb8: ;[#uses=3]
br label %UnifiedExitNode
bb9: ;[#uses=1]
%reg107-idxcast3 = cast int %fd to uint ; <uint> [#uses=1]
%reg1601 = load [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast3, ubyte 3 ; <ubyte*> [#uses=1]
%reg132-idxcast1 = cast int %reg1321 to uint ; <uint> [#uses=1]
%reg1621 = load ubyte* %reg1601, uint %reg132-idxcast1 ; <ubyte> [#uses=2]
%cast108 = cast ubyte %reg1621 to uint ; <uint> [#uses=0]
%reg157 = add int %reg1321, 1 ; <int> [#uses=1]
store int %reg157, [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast1, ubyte 2
%reg163 = load int* %dbglvl ; <int> [#uses=1]
%cond272 = setle int %reg163, 4 ; <bool> [#uses=1]
br bool %cond272, label %bb11, label %bb10
bb10: ;[#uses=1]
%cast279 = getelementptr [4 x sbyte]* %.LC11, uint 0, uint 0 ; <sbyte*> [#uses=0]
br label %bb11
bb11: ;[#uses=3]
%cast291 = cast ubyte %reg1621 to int ; <int> [#uses=1]
br label %UnifiedExitNode
UnifiedExitNode: ;[#uses=3]
%UnifiedRetVal = phi int [ 42, %bb4 ], [ -1, %bb8 ], [ %cast291, %bb11 ] ; <int> [#uses=1]
ret int %UnifiedRetVal
}
declare int "puts"(sbyte*)
declare int "printf"(sbyte*, ...)

View File

@ -0,0 +1,97 @@
; RUN: as < %s | opt -adce -simplifycfg | dis
%FILE = type { int, ubyte*, ubyte*, ubyte, ubyte, uint, uint, uint }
%spec_fd_t = type { int, int, int, ubyte* }
%__iob = uninitialized global [20 x %FILE] ; <[20 x %FILE]*> [#uses=1]
%dbglvl = global int 4 ; <int*> [#uses=3]
%spec_fd = uninitialized global [3 x %spec_fd_t] ; <[3 x %spec_fd_t]*> [#uses=4]
%.LC9 = internal global [34 x sbyte] c"spec_read: fd=%d, > MAX_SPEC_FD!\0A\00" ; <[34 x sbyte]*> [#uses=1]
%.LC10 = internal global [4 x sbyte] c"EOF\00" ; <[4 x sbyte]*> [#uses=1]
%.LC11 = internal global [4 x sbyte] c"%d\0A\00" ; <[4 x sbyte]*> [#uses=1]
%.LC12 = internal global [17 x sbyte] c"spec_getc: %d = \00" ; <[17 x sbyte]*> [#uses=1]
implementation ; Functions:
declare int "fprintf"(%FILE*, sbyte*, ...)
declare void "exit"(int)
declare int "remove"(sbyte*)
declare int "fputc"(int, %FILE*)
declare uint "fwrite"(sbyte*, uint, uint, %FILE*)
declare void "perror"(sbyte*)
int "spec_getc"(int %fd) {
; <label>:0 ;[#uses=0]
%reg109 = load int* %dbglvl ; <int> [#uses=1]
%cond266 = setle int %reg109, 4 ; <bool> [#uses=1]
br bool %cond266, label %bb3, label %bb2
bb2: ;[#uses=1]
%cast273 = getelementptr [17 x sbyte]* %.LC12, uint 0, uint 0 ; <sbyte*> [#uses=0]
br label %bb3
bb3: ;[#uses=2]
%cond267 = setle int %fd, 3 ; <bool> [#uses=1]
; br bool %cond267, label %bb5, label %bb4
br label %bb5
bb4: ;[#uses=2]
%reg111 = getelementptr [20 x %FILE]* %__iob, uint 0, uint 1, ubyte 3 ; <ubyte*> [#uses=1]
%cast274 = getelementptr [34 x sbyte]* %.LC9, uint 0, uint 0 ; <sbyte*> [#uses=0]
%cast282 = cast ubyte* %reg111 to %FILE* ; <%FILE*> [#uses=0]
call void %exit( int 1 )
br label %UnifiedExitNode
bb5: ;[#uses=1]
%reg107-idxcast1 = cast int %fd to uint ; <uint> [#uses=2]
%reg107-idxcast2 = cast int %fd to uint ; <uint> [#uses=1]
%reg1311 = getelementptr [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast2 ; <%spec_fd_t*> [#uses=1]
%reg1321 = load [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast1, ubyte 2 ; <int> [#uses=3]
%reg1331 = load %spec_fd_t* %reg1311, uint 0, ubyte 1 ; <int> [#uses=1]
%cond270 = setlt int %reg1321, %reg1331 ; <bool> [#uses=1]
br bool %cond270, label %bb9, label %bb6
bb6: ;[#uses=1]
%reg134 = load int* %dbglvl ; <int> [#uses=1]
%cond271 = setle int %reg134, 4 ; <bool> [#uses=1]
br bool %cond271, label %bb8, label %bb7
bb7: ;[#uses=1]
%cast277 = getelementptr [4 x sbyte]* %.LC10, uint 0, uint 0 ; <sbyte*> [#uses=0]
br label %bb8
bb8: ;[#uses=3]
br label %UnifiedExitNode
bb9: ;[#uses=1]
%reg107-idxcast3 = cast int %fd to uint ; <uint> [#uses=1]
%reg1601 = load [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast3, ubyte 3 ; <ubyte*> [#uses=1]
%reg132-idxcast1 = cast int %reg1321 to uint ; <uint> [#uses=1]
%reg1621 = load ubyte* %reg1601, uint %reg132-idxcast1 ; <ubyte> [#uses=2]
%cast108 = cast ubyte %reg1621 to uint ; <uint> [#uses=0]
%reg157 = add int %reg1321, 1 ; <int> [#uses=1]
store int %reg157, [3 x %spec_fd_t]* %spec_fd, uint 0, uint %reg107-idxcast1, ubyte 2
%reg163 = load int* %dbglvl ; <int> [#uses=1]
%cond272 = setle int %reg163, 4 ; <bool> [#uses=1]
br bool %cond272, label %bb11, label %bb10
bb10: ;[#uses=1]
%cast279 = getelementptr [4 x sbyte]* %.LC11, uint 0, uint 0 ; <sbyte*> [#uses=0]
br label %bb11
bb11: ;[#uses=3]
%cast291 = cast ubyte %reg1621 to int ; <int> [#uses=1]
br label %UnifiedExitNode
UnifiedExitNode: ;[#uses=3]
%UnifiedRetVal = phi int [ 42, %bb4 ], [ -1, %bb8 ], [ %cast291, %bb11 ] ; <int> [#uses=1]
ret int %UnifiedRetVal
}
declare int "puts"(sbyte*)
declare int "printf"(sbyte*, ...)