193795574785de252703591e7fcc8f052c762f25eRichard Sandiford# Test 32-bit BRANCH RELATIVE ON COUNT in cases where some branches are out 293795574785de252703591e7fcc8f052c762f25eRichard Sandiford# of range. 393795574785de252703591e7fcc8f052c762f25eRichard Sandiford# RUN: python %s | llc -mtriple=s390x-linux-gnu | FileCheck %s 493795574785de252703591e7fcc8f052c762f25eRichard Sandiford 593795574785de252703591e7fcc8f052c762f25eRichard Sandiford# Construct: 693795574785de252703591e7fcc8f052c762f25eRichard Sandiford# 793795574785de252703591e7fcc8f052c762f25eRichard Sandiford# loopN: 893795574785de252703591e7fcc8f052c762f25eRichard Sandiford# load of countN 993795574785de252703591e7fcc8f052c762f25eRichard Sandiford# ... 1093795574785de252703591e7fcc8f052c762f25eRichard Sandiford# loop0: 1193795574785de252703591e7fcc8f052c762f25eRichard Sandiford# 0xffd8 bytes, from MVIY instructions 1293795574785de252703591e7fcc8f052c762f25eRichard Sandiford# conditional branch to main 1393795574785de252703591e7fcc8f052c762f25eRichard Sandiford# after0: 1493795574785de252703591e7fcc8f052c762f25eRichard Sandiford# ... 1593795574785de252703591e7fcc8f052c762f25eRichard Sandiford# decrement of countN 1693795574785de252703591e7fcc8f052c762f25eRichard Sandiford# conditional branch to loopN 1793795574785de252703591e7fcc8f052c762f25eRichard Sandiford# afterN: 1893795574785de252703591e7fcc8f052c762f25eRichard Sandiford# 1993795574785de252703591e7fcc8f052c762f25eRichard Sandiford# Each load occupies 4 bytes. Each decrement and branch occupies 4 2093795574785de252703591e7fcc8f052c762f25eRichard Sandiford# bytes if BRCT can be used, otherwise it occupies 10 bytes (AHI + BRCL). 2193795574785de252703591e7fcc8f052c762f25eRichard Sandiford# This means that loop 6 contains 5 * 4 + 0xffd8 + 5 * 4 == 0x10000 bytes 2293795574785de252703591e7fcc8f052c762f25eRichard Sandiford# and is therefore (just) in range. Loop 7 is out of range. 2393795574785de252703591e7fcc8f052c762f25eRichard Sandiford# 2493795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: brct {{%r[0-9]+}} 2593795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: brct {{%r[0-9]+}} 2693795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: brct {{%r[0-9]+}} 2793795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: brct {{%r[0-9]+}} 2893795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: brct {{%r[0-9]+}} 2993795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: brct {{%r[0-9]+}} 3093795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: ahi {{%r[0-9]+}}, -1 3193795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: jglh 3293795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: ahi {{%r[0-9]+}}, -1 3393795574785de252703591e7fcc8f052c762f25eRichard Sandiford# CHECK: jglh 3493795574785de252703591e7fcc8f052c762f25eRichard Sandiford 3593795574785de252703591e7fcc8f052c762f25eRichard Sandifordbranch_blocks = 8 3693795574785de252703591e7fcc8f052c762f25eRichard Sandifordmain_size = 0xffd8 3793795574785de252703591e7fcc8f052c762f25eRichard Sandiford 3893795574785de252703591e7fcc8f052c762f25eRichard Sandifordprint 'define void @f1(i8 *%base, i32 *%counts) {' 3993795574785de252703591e7fcc8f052c762f25eRichard Sandifordprint 'entry:' 4093795574785de252703591e7fcc8f052c762f25eRichard Sandiford 4193795574785de252703591e7fcc8f052c762f25eRichard Sandifordfor i in xrange(branch_blocks - 1, -1, -1): 4293795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' %%countptr%d = getelementptr i32 *%%counts, i64 %d' % (i, i) 4393795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' %%initcount%d = load i32 *%%countptr%d' % (i, i) 4493795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' br label %%loop%d' % i 4593795574785de252703591e7fcc8f052c762f25eRichard Sandiford 4693795574785de252703591e7fcc8f052c762f25eRichard Sandiford print 'loop%d:' % i 4793795574785de252703591e7fcc8f052c762f25eRichard Sandiford block1 = 'entry' if i == branch_blocks - 1 else 'loop%d' % (i + 1) 4893795574785de252703591e7fcc8f052c762f25eRichard Sandiford block2 = 'loop0' if i == 0 else 'after%d' % (i - 1) 4993795574785de252703591e7fcc8f052c762f25eRichard Sandiford print (' %%count%d = phi i32 [ %%initcount%d, %%%s ],' 5093795574785de252703591e7fcc8f052c762f25eRichard Sandiford ' [ %%nextcount%d, %%%s ]' % (i, i, block1, i, block2)) 5193795574785de252703591e7fcc8f052c762f25eRichard Sandiford 5293795574785de252703591e7fcc8f052c762f25eRichard Sandiforda, b = 1, 1 5393795574785de252703591e7fcc8f052c762f25eRichard Sandifordfor i in xrange(0, main_size, 6): 5493795574785de252703591e7fcc8f052c762f25eRichard Sandiford a, b = b, a + b 5593795574785de252703591e7fcc8f052c762f25eRichard Sandiford offset = 4096 + b % 500000 5693795574785de252703591e7fcc8f052c762f25eRichard Sandiford value = a % 256 5793795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' %%ptr%d = getelementptr i8 *%%base, i64 %d' % (i, offset) 5893795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' store volatile i8 %d, i8 *%%ptr%d' % (value, i) 5993795574785de252703591e7fcc8f052c762f25eRichard Sandiford 6093795574785de252703591e7fcc8f052c762f25eRichard Sandifordfor i in xrange(branch_blocks): 6193795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' %%nextcount%d = add i32 %%count%d, -1' % (i, i) 6293795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' %%test%d = icmp ne i32 %%nextcount%d, 0' % (i, i) 6393795574785de252703591e7fcc8f052c762f25eRichard Sandiford print ' br i1 %%test%d, label %%loop%d, label %%after%d' % (i, i, i) 6493795574785de252703591e7fcc8f052c762f25eRichard Sandiford print '' 6593795574785de252703591e7fcc8f052c762f25eRichard Sandiford print 'after%d:' % i 6693795574785de252703591e7fcc8f052c762f25eRichard Sandiford 6793795574785de252703591e7fcc8f052c762f25eRichard Sandifordprint ' ret void' 6893795574785de252703591e7fcc8f052c762f25eRichard Sandifordprint '}' 69