95 lines
4.5 KiB
LLVM
95 lines
4.5 KiB
LLVM
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
|
|
; RUN: llc %s -o - -verify-machineinstrs | FileCheck %s
|
|
|
|
target datalayout = "e-m:o-p:32:32-f64:32:64-v64:32:64-v128:32:128-a:0:32-n32-S32"
|
|
target triple = "thumbv7s-apple-unknown"
|
|
|
|
; The subtract instruction %3 will be optimized (combined and predicated) with the select
|
|
; inside the loop. In this case, the kill flag on the subtract should be removed or else
|
|
; it will fail verification.
|
|
|
|
%struct.PROOFSEARCH_HELP = type { %struct.LIST_HELP*, %struct.LIST_HELP*, %struct.LIST_HELP*, %struct.LIST_HELP*, %struct.SHARED_INDEX_NODE*, %struct.LIST_HELP*, %struct.SHARED_INDEX_NODE*, %struct.LIST_HELP*, %struct.SORTTHEORY_HELP*, %struct.SORTTHEORY_HELP*, %struct.SORTTHEORY_HELP*, %struct.SHARED_INDEX_NODE*, %struct.LIST_HELP*, i32*, i32*, %struct.LIST_HELP*, i32, i32, i32, i32, i32, i32, i32, i32 }
|
|
%struct.SORTTHEORY_HELP = type { %struct.st*, [4000 x %struct.NODE_HELP*], %struct.LIST_HELP*, %struct.LIST_HELP*, i32 }
|
|
%struct.st = type { %struct.subst*, %struct.LIST_HELP*, %struct.LIST_HELP*, i16, i16 }
|
|
%struct.subst = type { %struct.subst*, i32, %struct.term* }
|
|
%struct.term = type { i32, %union.anon, %struct.LIST_HELP*, i32, i32 }
|
|
%union.anon = type { %struct.LIST_HELP* }
|
|
%struct.NODE_HELP = type { %struct.LIST_HELP*, i32, i32, i32, %struct.LIST_HELP*, i32 }
|
|
%struct.SHARED_INDEX_NODE = type { %struct.st*, [3001 x %struct.term*], [4000 x %struct.term*], i32 }
|
|
%struct.LIST_HELP = type { %struct.LIST_HELP*, i8* }
|
|
%struct.CLAUSE_HELP = type { i32, i32, i32, i32, i32*, i32, %struct.LIST_HELP*, %struct.LIST_HELP*, i32, i32, %struct.LITERAL_HELP**, i32, i32, i32, i32 }
|
|
%struct.LITERAL_HELP = type { i32, i32, i32, %struct.CLAUSE_HELP*, %struct.term* }
|
|
|
|
declare void @foo(%struct.PROOFSEARCH_HELP*, %struct.CLAUSE_HELP*)
|
|
|
|
define hidden fastcc %struct.LIST_HELP* @test(%struct.PROOFSEARCH_HELP* %Search, %struct.LIST_HELP* %ClauseList, i32 %Level, %struct.LIST_HELP** nocapture %New) {
|
|
; CHECK-LABEL: test:
|
|
; CHECK: @ %bb.0: @ %entry
|
|
; CHECK-NEXT: push.w {r4, r5, r6, r7, r8, r9, lr}
|
|
; CHECK-NEXT: sub sp, #4
|
|
; CHECK-NEXT: sub.w r7, r2, #32
|
|
; CHECK-NEXT: mov r8, r0
|
|
; CHECK-NEXT: movs r0, #1
|
|
; CHECK-NEXT: mov r4, r2
|
|
; CHECK-NEXT: add.w r6, r0, r7, lsr #5
|
|
; CHECK-NEXT: mov r5, r1
|
|
; CHECK-NEXT: mov.w r9, #0
|
|
; CHECK-NEXT: b .LBB0_2
|
|
; CHECK-NEXT: .LBB0_1: @ %for.inc
|
|
; CHECK-NEXT: @ in Loop: Header=BB0_2 Depth=1
|
|
; CHECK-NEXT: ldr r5, [r5]
|
|
; CHECK-NEXT: .LBB0_2: @ %for.body
|
|
; CHECK-NEXT: @ =>This Inner Loop Header: Depth=1
|
|
; CHECK-NEXT: ldr r1, [r5, #4]
|
|
; CHECK-NEXT: mov r2, r4
|
|
; CHECK-NEXT: cmp r4, #31
|
|
; CHECK-NEXT: ldr r0, [r1, #16]
|
|
; CHECK-NEXT: add.w r0, r0, r6, lsl #2
|
|
; CHECK-NEXT: ldr r0, [r0, #40]
|
|
; CHECK-NEXT: it hi
|
|
; CHECK-NEXT: andhi r2, r7, #31
|
|
; CHECK-NEXT: lsrs r0, r2
|
|
; CHECK-NEXT: lsls r0, r0, #31
|
|
; CHECK-NEXT: beq .LBB0_1
|
|
; CHECK-NEXT: @ %bb.3: @ %if.then
|
|
; CHECK-NEXT: @ in Loop: Header=BB0_2 Depth=1
|
|
; CHECK-NEXT: mov r0, r8
|
|
; CHECK-NEXT: bl foo
|
|
; CHECK-NEXT: str.w r9, [r5, #4]
|
|
; CHECK-NEXT: b .LBB0_1
|
|
entry:
|
|
%cmp4.i.i = icmp ugt i32 %Level, 31
|
|
%0 = add i32 %Level, -32
|
|
%1 = lshr i32 %0, 5
|
|
%2 = shl nuw i32 %1, 5
|
|
%3 = sub i32 %0, %2
|
|
%4 = add nuw nsw i32 %1, 1
|
|
br label %for.body
|
|
|
|
for.body: ; preds = %for.inc, %entry
|
|
%Scan.038 = phi %struct.LIST_HELP* [ %ClauseList, %entry ], [ %9, %for.inc ]
|
|
%car.i33 = getelementptr inbounds %struct.LIST_HELP, %struct.LIST_HELP* %Scan.038, i32 0, i32 1
|
|
%5 = bitcast i8** %car.i33 to %struct.CLAUSE_HELP**
|
|
%6 = load %struct.CLAUSE_HELP*, %struct.CLAUSE_HELP** %5, align 4
|
|
%. = add i32 %4, 10
|
|
%.Level = select i1 %cmp4.i.i, i32 %3, i32 %Level
|
|
%splitfield.i = getelementptr inbounds %struct.CLAUSE_HELP, %struct.CLAUSE_HELP* %6, i32 0, i32 4
|
|
%7 = load i32*, i32** %splitfield.i, align 4
|
|
%arrayidx.i = getelementptr inbounds i32, i32* %7, i32 %.
|
|
%8 = load i32, i32* %arrayidx.i, align 4
|
|
%shl.i = shl i32 1, %.Level
|
|
%and.i = and i32 %8, %shl.i
|
|
%cmp4.i = icmp eq i32 %and.i, 0
|
|
br i1 %cmp4.i, label %for.inc, label %if.then
|
|
|
|
if.then: ; preds = %for.body
|
|
tail call void @foo(%struct.PROOFSEARCH_HELP* %Search, %struct.CLAUSE_HELP* %6)
|
|
store i8* null, i8** %car.i33, align 4
|
|
br label %for.inc
|
|
|
|
for.inc: ; preds = %if.then, %for.body
|
|
%cdr.i = getelementptr inbounds %struct.LIST_HELP, %struct.LIST_HELP* %Scan.038, i32 0, i32 0
|
|
%9 = load %struct.LIST_HELP*, %struct.LIST_HELP** %cdr.i, align 4
|
|
br label %for.body
|
|
}
|