mirror of
https://github.com/kmc7468/cs420.git
synced 2025-12-14 22:38:46 +00:00
Add optimized ir examples
This commit is contained in:
Minseong Jang
13
examples/opt/alignof.ir
Normal file
13
examples/opt/alignof.ir
Normal file
@@ -0,0 +1,13 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u64 = typecast 4:i32 to u64
|
||||
%b0:i1:u1 = cmp eq 4:u64 %b0:i0:u64
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
61
examples/opt/array.ir
Normal file
61
examples/opt/array.ir
Normal file
@@ -0,0 +1,61 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:[5 x i32]:a
|
||||
|
||||
block b0:
|
||||
j b2(0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 5:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i32* = getelementptr %l0:[5 x i32]* offset 0:i32
|
||||
%b3:i1:i64 = typecast %b2:p0:i32 to i64
|
||||
%b3:i2:i64 = mul %b3:i1:i64 4:i64
|
||||
%b3:i3:i32* = getelementptr %b3:i0:i32* offset %b3:i2:i64
|
||||
%b3:i4:unit = store %b2:p0:i32 %b3:i3:i32*
|
||||
%b3:i5:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b3:i5:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:i32* = getelementptr %l0:[5 x i32]* offset 0:i32
|
||||
%b5:i1:i32 = call @sum:[ret:i32 params:(i32, i32*)]*(5:i32, %b5:i0:i32*)
|
||||
%b5:i2:u1 = cmp eq %b5:i1:i32 10:i32
|
||||
%b5:i3:i32 = typecast %b5:i2:u1 to i32
|
||||
ret %b5:i3:i32
|
||||
}
|
||||
|
||||
fun i32 @sum (i32, i32*) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:len
|
||||
%b0:p1:i32*:p
|
||||
j b2(0:i32, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:result
|
||||
%b2:p1:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p1:i32 %b0:p0:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i64 = typecast %b2:p1:i32 to i64
|
||||
%b3:i1:i64 = mul %b3:i0:i64 4:i64
|
||||
%b3:i2:i32* = getelementptr %b0:p1:i32* offset %b3:i1:i64
|
||||
%b3:i3:i32 = load %b3:i2:i32*
|
||||
%b3:i4:i32 = add %b2:p0:i32 %b3:i3:i32
|
||||
%b3:i5:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b3:i4:i32, %b3:i5:i32)
|
||||
|
||||
block b5:
|
||||
ret %b2:p0:i32
|
||||
}
|
||||
65
examples/opt/array2.ir
Normal file
65
examples/opt/array2.ir
Normal file
@@ -0,0 +1,65 @@
|
||||
|
||||
fun unit @init (i32, i32, [5 x i32]*) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:row
|
||||
%b0:p1:i32:col
|
||||
%b0:p2:[5 x i32]*:a
|
||||
j b2(0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 %b0:p0:i32
|
||||
br %b2:i0:u1, b7(0:i32), b5()
|
||||
|
||||
block b5:
|
||||
ret unit:unit
|
||||
|
||||
block b7:
|
||||
%b7:p0:i32:j
|
||||
%b7:i0:u1 = cmp lt %b7:p0:i32 %b0:p1:i32
|
||||
br %b7:i0:u1, b8(), b10()
|
||||
|
||||
block b8:
|
||||
%b8:i0:i64 = typecast %b2:p0:i32 to i64
|
||||
%b8:i1:i64 = mul %b8:i0:i64 20:i64
|
||||
%b8:i2:[5 x i32]* = getelementptr %b0:p2:[5 x i32]* offset %b8:i1:i64
|
||||
%b8:i3:i32* = getelementptr %b8:i2:[5 x i32]* offset 0:i32
|
||||
%b8:i4:i64 = typecast %b7:p0:i32 to i64
|
||||
%b8:i5:i64 = mul %b8:i4:i64 4:i64
|
||||
%b8:i6:i32* = getelementptr %b8:i3:i32* offset %b8:i5:i64
|
||||
%b8:i7:i32 = mul %b2:p0:i32 %b7:p0:i32
|
||||
%b8:i8:unit = store %b8:i7:i32 %b8:i6:i32*
|
||||
%b8:i9:i32 = add %b7:p0:i32 1:i32
|
||||
j b7(%b8:i9:i32)
|
||||
|
||||
block b10:
|
||||
%b10:i0:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b10:i0:i32)
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:[4 x [5 x i32]]:a
|
||||
|
||||
block b0:
|
||||
%b0:i0:[5 x i32]* = getelementptr %l0:[4 x [5 x i32]]* offset 0:i32
|
||||
%b0:i1:unit = call @init:[ret:unit params:(i32, i32, [5 x i32]*)]*(4:i32, 5:i32, %b0:i0:[5 x i32]*)
|
||||
%b0:i2:i64 = typecast 2:i32 to i64
|
||||
%b0:i3:i64 = mul %b0:i2:i64 20:i64
|
||||
%b0:i4:[5 x i32]* = getelementptr %b0:i0:[5 x i32]* offset %b0:i3:i64
|
||||
%b0:i5:i32* = getelementptr %b0:i4:[5 x i32]* offset 0:i32
|
||||
%b0:i6:i64 = typecast 3:i32 to i64
|
||||
%b0:i7:i64 = mul %b0:i6:i64 4:i64
|
||||
%b0:i8:i32* = getelementptr %b0:i5:i32* offset %b0:i7:i64
|
||||
%b0:i9:i32 = load %b0:i8:i32*
|
||||
%b0:i10:u1 = cmp eq %b0:i9:i32 6:i32
|
||||
%b0:i11:i32 = typecast %b0:i10:u1 to i32
|
||||
ret %b0:i11:i32
|
||||
}
|
||||
46
examples/opt/array3.ir
Normal file
46
examples/opt/array3.ir
Normal file
@@ -0,0 +1,46 @@
|
||||
|
||||
fun i32* @foo (i32*) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32*:a
|
||||
ret %b0:p0:i32*
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:[10 x i32]:a
|
||||
|
||||
block b0:
|
||||
j b2(0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 10:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i32* = getelementptr %l0:[10 x i32]* offset 0:i32
|
||||
%b3:i1:i32* = call @foo:[ret:i32* params:(i32*)]*(%b3:i0:i32*)
|
||||
%b3:i2:i64 = typecast %b2:p0:i32 to i64
|
||||
%b3:i3:i64 = mul %b3:i2:i64 4:i64
|
||||
%b3:i4:i32* = getelementptr %b3:i1:i32* offset %b3:i3:i64
|
||||
%b3:i5:unit = store %b2:p0:i32 %b3:i4:i32*
|
||||
%b3:i6:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b3:i6:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:i32* = getelementptr %l0:[10 x i32]* offset 0:i32
|
||||
%b5:i1:i64 = typecast 5:i32 to i64
|
||||
%b5:i2:i64 = mul %b5:i1:i64 4:i64
|
||||
%b5:i3:i32* = getelementptr %b5:i0:i32* offset %b5:i2:i64
|
||||
%b5:i4:i32 = load %b5:i3:i32*
|
||||
%b5:i5:u1 = cmp eq %b5:i4:i32 5:i32
|
||||
%b5:i6:i32 = typecast %b5:i5:u1 to i32
|
||||
ret %b5:i6:i32
|
||||
}
|
||||
33
examples/opt/array4.ir
Normal file
33
examples/opt/array4.ir
Normal file
@@ -0,0 +1,33 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:[10 x i32]:a
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32* = getelementptr %l0:[10 x i32]* offset 0:i32
|
||||
j b2(%b0:i0:i32*, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32*:p
|
||||
%b2:p1:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p1:i32 10:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i64 = mul 1:i64 4:i64
|
||||
%b3:i1:i32* = getelementptr %b2:p0:i32* offset %b3:i0:i64
|
||||
%b3:i2:unit = store %b2:p1:i32 %b2:p0:i32*
|
||||
%b3:i3:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b3:i1:i32*, %b3:i3:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:i64 = typecast 5:i32 to i64
|
||||
%b5:i1:i64 = mul %b5:i0:i64 4:i64
|
||||
%b5:i2:i32* = getelementptr %b0:i0:i32* offset %b5:i1:i64
|
||||
%b5:i3:i32 = load %b5:i2:i32*
|
||||
%b5:i4:u1 = cmp eq %b5:i3:i32 5:i32
|
||||
%b5:i5:i32 = typecast %b5:i4:u1 to i32
|
||||
ret %b5:i5:i32
|
||||
}
|
||||
50
examples/opt/array5.ir
Normal file
50
examples/opt/array5.ir
Normal file
@@ -0,0 +1,50 @@
|
||||
var [5 x i32] @g_a = {1, 2, 3}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:[5 x i32]:a
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32* = getelementptr %l0:[5 x i32]* offset 0:i32
|
||||
%b0:i1:i64 = mul 0:i64 4:i64
|
||||
%b0:i2:i32* = getelementptr %b0:i0:i32* offset %b0:i1:i64
|
||||
%b0:i3:unit = store 1:i32 %b0:i2:i32*
|
||||
%b0:i4:i64 = mul 1:i64 4:i64
|
||||
%b0:i5:i32* = getelementptr %b0:i0:i32* offset %b0:i4:i64
|
||||
%b0:i6:unit = store 2:i32 %b0:i5:i32*
|
||||
%b0:i7:i64 = mul 2:i64 4:i64
|
||||
%b0:i8:i32* = getelementptr %b0:i0:i32* offset %b0:i7:i64
|
||||
%b0:i9:unit = store 3:i32 %b0:i8:i32*
|
||||
%b0:i10:i64 = mul 3:i64 4:i64
|
||||
%b0:i11:i32* = getelementptr %b0:i0:i32* offset %b0:i10:i64
|
||||
%b0:i12:unit = store 4:i32 %b0:i11:i32*
|
||||
%b0:i13:i64 = mul 4:i64 4:i64
|
||||
%b0:i14:i32* = getelementptr %b0:i0:i32* offset %b0:i13:i64
|
||||
%b0:i15:i32 = minus 5:i32
|
||||
%b0:i16:unit = store %b0:i15:i32 %b0:i14:i32*
|
||||
j b2(0:i32, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:sum
|
||||
%b2:p1:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p1:i32 5:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i64 = typecast %b2:p1:i32 to i64
|
||||
%b3:i1:i64 = mul %b3:i0:i64 4:i64
|
||||
%b3:i2:i32* = getelementptr %b0:i0:i32* offset %b3:i1:i64
|
||||
%b3:i3:i32 = load %b3:i2:i32*
|
||||
%b3:i4:i32 = add %b2:p0:i32 %b3:i3:i32
|
||||
%b3:i5:i32* = getelementptr @g_a:[5 x i32]* offset 0:i32
|
||||
%b3:i6:i32* = getelementptr %b3:i5:i32* offset %b3:i1:i64
|
||||
%b3:i7:i32 = load %b3:i6:i32*
|
||||
%b3:i8:i32 = add %b3:i4:i32 %b3:i7:i32
|
||||
%b3:i9:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b3:i8:i32, %b3:i9:i32)
|
||||
|
||||
block b5:
|
||||
ret %b2:p0:i32
|
||||
}
|
||||
30
examples/opt/bar.ir
Normal file
30
examples/opt/bar.ir
Normal file
@@ -0,0 +1,30 @@
|
||||
|
||||
fun i32 @bar (i32, i32, i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:x
|
||||
%b0:p1:i32:y
|
||||
%b0:p2:i32:z
|
||||
%b0:i0:u1 = cmp eq %b0:p0:i32 %b0:p1:i32
|
||||
br %b0:i0:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret %b0:p1:i32
|
||||
|
||||
block b2:
|
||||
ret %b0:p2:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret 1:i32
|
||||
}
|
||||
78
examples/opt/bitwise.ir
Normal file
78
examples/opt/bitwise.ir
Normal file
@@ -0,0 +1,78 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = minus 1:i32
|
||||
%b0:i1:u8 = typecast %b0:i0:i32 to u8
|
||||
%b0:i2:i32 = minus 128:i32
|
||||
%b0:i3:u8 = typecast %b0:i2:i32 to u8
|
||||
%b0:i4:u8 = typecast 127:i32 to u8
|
||||
%b0:i5:i32 = typecast %b0:i3:u8 to i32
|
||||
%b0:i6:i32 = typecast %b0:i1:u8 to i32
|
||||
%b0:i7:i32 = or %b0:i5:i32 %b0:i6:i32
|
||||
%b0:i8:u8 = typecast %b0:i7:i32 to u8
|
||||
%b0:i9:i32 = and %b0:i5:i32 %b0:i6:i32
|
||||
%b0:i10:u8 = typecast %b0:i9:i32 to u8
|
||||
%b0:i11:i32 = typecast %b0:i4:u8 to i32
|
||||
%b0:i12:i32 = and %b0:i5:i32 %b0:i11:i32
|
||||
%b0:i13:u8 = typecast %b0:i12:i32 to u8
|
||||
%b0:i14:i32 = or %b0:i5:i32 %b0:i11:i32
|
||||
%b0:i15:u8 = typecast %b0:i14:i32 to u8
|
||||
%b0:i16:i32 = xor %b0:i0:i32 %b0:i0:i32
|
||||
%b0:i17:u8 = typecast %b0:i16:i32 to u8
|
||||
%b0:i18:i32 = xor %b0:i0:i32 0:i32
|
||||
%b0:i19:u8 = typecast %b0:i18:i32 to u8
|
||||
%b0:i20:i32 = typecast %b0:i8:u8 to i32
|
||||
%b0:i21:u1 = cmp eq %b0:i20:i32 255:i32
|
||||
br %b0:i21:u1, b13(), b15(0:u1)
|
||||
|
||||
block b1:
|
||||
%b1:i0:i32 = typecast %b0:i19:u8 to i32
|
||||
%b1:i1:u1 = cmp eq %b1:i0:i32 255:i32
|
||||
j b3(%b1:i1:u1)
|
||||
|
||||
block b3:
|
||||
%b3:p0:u1:t4
|
||||
%b3:i0:i32 = typecast %b3:p0:u1 to i32
|
||||
ret %b3:i0:i32
|
||||
|
||||
block b4:
|
||||
%b4:i0:i32 = typecast %b0:i17:u8 to i32
|
||||
%b4:i1:u1 = cmp eq %b4:i0:i32 0:i32
|
||||
j b6(%b4:i1:u1)
|
||||
|
||||
block b6:
|
||||
%b6:p0:u1:t3
|
||||
br %b6:p0:u1, b1(), b3(0:u1)
|
||||
|
||||
block b7:
|
||||
%b7:i0:i32 = typecast %b0:i15:u8 to i32
|
||||
%b7:i1:u1 = cmp eq %b7:i0:i32 255:i32
|
||||
j b9(%b7:i1:u1)
|
||||
|
||||
block b9:
|
||||
%b9:p0:u1:t2
|
||||
br %b9:p0:u1, b4(), b6(0:u1)
|
||||
|
||||
block b10:
|
||||
%b10:i0:i32 = typecast %b0:i13:u8 to i32
|
||||
%b10:i1:u1 = cmp eq %b10:i0:i32 0:i32
|
||||
j b12(%b10:i1:u1)
|
||||
|
||||
block b12:
|
||||
%b12:p0:u1:t1
|
||||
br %b12:p0:u1, b7(), b9(0:u1)
|
||||
|
||||
block b13:
|
||||
%b13:i0:i32 = typecast %b0:i10:u8 to i32
|
||||
%b13:i1:u1 = cmp eq %b13:i0:i32 128:i32
|
||||
j b15(%b13:i1:u1)
|
||||
|
||||
block b15:
|
||||
%b15:p0:u1:t0
|
||||
br %b15:p0:u1, b10(), b12(0:u1)
|
||||
}
|
||||
67
examples/opt/cmp.ir
Normal file
67
examples/opt/cmp.ir
Normal file
@@ -0,0 +1,67 @@
|
||||
|
||||
fun i32 @char_greater_than (i8, u8) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i8:i
|
||||
%b0:p1:u8:j
|
||||
%b0:i0:i32 = typecast %b0:p0:i8 to i32
|
||||
%b0:i1:i32 = typecast %b0:p1:u8 to i32
|
||||
%b0:i2:u1 = cmp gt %b0:i0:i32 %b0:i1:i32
|
||||
br %b0:i2:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret 1:i32
|
||||
|
||||
block b2:
|
||||
ret 0:i32
|
||||
}
|
||||
|
||||
fun i32 @int_greater_than (i32, u32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:i
|
||||
%b0:p1:u32:j
|
||||
%b0:i0:u32 = typecast %b0:p0:i32 to u32
|
||||
%b0:i1:u1 = cmp gt %b0:i0:u32 %b0:p1:u32
|
||||
br %b0:i1:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret 1:i32
|
||||
|
||||
block b2:
|
||||
ret 0:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = minus 1:i32
|
||||
%b0:i1:u32 = typecast 1:i32 to u32
|
||||
%b0:i2:i32 = call @int_greater_than:[ret:i32 params:(i32, u32)]*(%b0:i0:i32, %b0:i1:u32)
|
||||
%b0:i3:i8 = typecast %b0:i0:i32 to i8
|
||||
%b0:i4:u8 = typecast 1:i32 to u8
|
||||
%b0:i5:i32 = call @char_greater_than:[ret:i32 params:(i8, u8)]*(%b0:i3:i8, %b0:i4:u8)
|
||||
%b0:i6:u1 = cmp eq %b0:i2:i32 1:i32
|
||||
br %b0:i6:u1, b1(), b3(0:u1)
|
||||
|
||||
block b1:
|
||||
%b1:i0:u1 = cmp eq %b0:i5:i32 0:i32
|
||||
j b3(%b1:i0:u1)
|
||||
|
||||
block b3:
|
||||
%b3:p0:u1:t0
|
||||
%b3:i0:i32 = typecast %b3:p0:u1 to i32
|
||||
ret %b3:i0:i32
|
||||
}
|
||||
14
examples/opt/comma.ir
Normal file
14
examples/opt/comma.ir
Normal file
@@ -0,0 +1,14 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = add 2:i32 2:i32
|
||||
%b0:i1:i32 = add %b0:i0:i32 3:i32
|
||||
%b0:i2:u1 = cmp eq %b0:i1:i32 7:i32
|
||||
%b0:i3:i32 = typecast %b0:i2:u1 to i32
|
||||
ret %b0:i3:i32
|
||||
}
|
||||
13
examples/opt/complement.ir
Normal file
13
examples/opt/complement.ir
Normal file
@@ -0,0 +1,13 @@
|
||||
var i32 @nonce = 1
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = load @nonce:i32*
|
||||
%b0:i1:i32 = xor %b0:i0:i32 -1:i32
|
||||
ret %b0:i1:i32
|
||||
}
|
||||
7396
examples/opt/complete_cond.ir
Normal file
7396
examples/opt/complete_cond.ir
Normal file
File diff suppressed because it is too large
Load Diff
17
examples/opt/cond.ir
Normal file
17
examples/opt/cond.ir
Normal file
@@ -0,0 +1,17 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u1 = cmp eq 0:i32 1:i32
|
||||
br %b0:i0:u1, b3(2:i32), b3(5:i32)
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:t0
|
||||
%b3:i0:u1 = cmp eq %b3:p0:i32 5:i32
|
||||
%b3:i1:i32 = typecast %b3:i0:u1 to i32
|
||||
ret %b3:i1:i32
|
||||
}
|
||||
79
examples/opt/cond_and_loop.ir
Normal file
79
examples/opt/cond_and_loop.ir
Normal file
@@ -0,0 +1,79 @@
|
||||
var i32 @nonce = 1
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u1 = cmp ne 0:i32 0:i32
|
||||
br %b0:i0:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
%b1:i0:u1 = cmp gt 2:i32 5:i32
|
||||
br %b1:i0:u1, b4(), b5()
|
||||
|
||||
block b2:
|
||||
%b2:i0:i32 = add 2:i32 5:i32
|
||||
j b3(2:i32, %b2:i0:i32)
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:p
|
||||
%b3:p1:i32:t1
|
||||
%b3:i0:i32 = load @nonce:i32*
|
||||
%b3:i1:i32 = mod %b3:i0:i32 100:i32
|
||||
j b8(0:i32, %b3:p0:i32)
|
||||
|
||||
block b4:
|
||||
%b4:i0:i32 = sub 2:i32 2:i32
|
||||
j b6(%b4:i0:i32, %b4:i0:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:i32 = add 2:i32 2:i32
|
||||
j b6(%b5:i0:i32, %b5:i0:i32)
|
||||
|
||||
block b6:
|
||||
%b6:p0:i32:p
|
||||
%b6:p1:i32:t0
|
||||
j b3(%b6:p0:i32, %b6:p1:i32)
|
||||
|
||||
block b8:
|
||||
%b8:p0:i32:i
|
||||
%b8:p1:i32:p
|
||||
%b8:i0:u1 = cmp lt %b8:p0:i32 %b3:i1:i32
|
||||
br %b8:i0:u1, b9(), b11()
|
||||
|
||||
block b9:
|
||||
%b9:i0:i32 = mod %b8:p0:i32 2:i32
|
||||
%b9:i1:u1 = cmp ne %b9:i0:i32 0:i32
|
||||
br %b9:i1:u1, b12(), b13()
|
||||
|
||||
block b11:
|
||||
ret %b8:p1:i32
|
||||
|
||||
block b12:
|
||||
%b12:i0:i32 = add %b8:p1:i32 5:i32
|
||||
j b14(%b12:i0:i32)
|
||||
|
||||
block b13:
|
||||
%b13:i0:i32 = add %b8:p1:i32 %b3:p1:i32
|
||||
j b14(%b13:i0:i32)
|
||||
|
||||
block b14:
|
||||
%b14:p0:i32:p
|
||||
br %b9:i1:u1, b15(), b16()
|
||||
|
||||
block b15:
|
||||
%b15:i0:i32 = add %b8:p0:i32 2:i32
|
||||
j b17(%b15:i0:i32, %b15:i0:i32)
|
||||
|
||||
block b16:
|
||||
%b16:i0:i32 = add %b8:p0:i32 1:i32
|
||||
j b17(%b16:i0:i32, %b16:i0:i32)
|
||||
|
||||
block b17:
|
||||
%b17:p0:i32:i
|
||||
%b17:p1:i32:t2
|
||||
j b8(%b17:p0:i32, %b14:p0:i32)
|
||||
}
|
||||
36
examples/opt/fib2.ir
Normal file
36
examples/opt/fib2.ir
Normal file
@@ -0,0 +1,36 @@
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:u1 = cmp lt %b0:p0:i32 2:i32
|
||||
br %b0:i0:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret %b0:p0:i32
|
||||
|
||||
block b2:
|
||||
%b2:i0:i32 = sub %b0:p0:i32 2:i32
|
||||
%b2:i1:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b2:i0:i32)
|
||||
%b2:i2:i32 = sub %b0:p0:i32 1:i32
|
||||
%b2:i3:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b2:i2:i32)
|
||||
%b2:i4:i32 = add %b2:i1:i32 %b2:i3:i32
|
||||
ret %b2:i4:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @fibonacci:[ret:i32 params:(i32)]*(9:i32)
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 34:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
43
examples/opt/fib3.ir
Normal file
43
examples/opt/fib3.ir
Normal file
@@ -0,0 +1,43 @@
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:u1 = cmp lt %b0:p0:i32 2:i32
|
||||
br %b0:i0:u1, b1(), b6(1:i32, 0:i32, 1:i32)
|
||||
|
||||
block b1:
|
||||
ret %b0:p0:i32
|
||||
|
||||
block b6:
|
||||
%b6:p0:i32:i
|
||||
%b6:p1:i32:t1
|
||||
%b6:p2:i32:t2
|
||||
%b6:i0:u1 = cmp lt %b6:p0:i32 %b0:p0:i32
|
||||
br %b6:i0:u1, b7(), b9()
|
||||
|
||||
block b7:
|
||||
%b7:i0:i32 = add %b6:p1:i32 %b6:p2:i32
|
||||
%b7:i1:i32 = add %b6:p0:i32 1:i32
|
||||
j b6(%b7:i1:i32, %b6:p2:i32, %b7:i0:i32)
|
||||
|
||||
block b9:
|
||||
ret %b6:p2:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @fibonacci:[ret:i32 params:(i32)]*(9:i32)
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 34:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
43
examples/opt/fib4.ir
Normal file
43
examples/opt/fib4.ir
Normal file
@@ -0,0 +1,43 @@
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:u1 = cmp lt %b0:p0:i32 2:i32
|
||||
br %b0:i0:u1, b1(), b5(1:i32, 0:i32, 1:i32)
|
||||
|
||||
block b1:
|
||||
ret %b0:p0:i32
|
||||
|
||||
block b5:
|
||||
%b5:p0:i32:i
|
||||
%b5:p1:i32:t1
|
||||
%b5:p2:i32:t2
|
||||
%b5:i0:u1 = cmp lt %b5:p0:i32 %b0:p0:i32
|
||||
br %b5:i0:u1, b6(), b7()
|
||||
|
||||
block b6:
|
||||
%b6:i0:i32 = add %b5:p1:i32 %b5:p2:i32
|
||||
%b6:i1:i32 = add %b5:p0:i32 1:i32
|
||||
j b5(%b6:i1:i32, %b5:p2:i32, %b6:i0:i32)
|
||||
|
||||
block b7:
|
||||
ret %b5:p2:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @fibonacci:[ret:i32 params:(i32)]*(9:i32)
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 34:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
40
examples/opt/fib5.ir
Normal file
40
examples/opt/fib5.ir
Normal file
@@ -0,0 +1,40 @@
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:u1 = cmp lt %b0:p0:i32 2:i32
|
||||
br %b0:i0:u1, b1(), b5(1:i32, 0:i32, 1:i32)
|
||||
|
||||
block b1:
|
||||
ret %b0:p0:i32
|
||||
|
||||
block b5:
|
||||
%b5:p0:i32:i
|
||||
%b5:p1:i32:t1
|
||||
%b5:p2:i32:t2
|
||||
%b5:i0:i32 = add %b5:p1:i32 %b5:p2:i32
|
||||
%b5:i1:i32 = add %b5:p0:i32 1:i32
|
||||
%b5:i2:u1 = cmp lt %b5:i1:i32 %b0:p0:i32
|
||||
br %b5:i2:u1, b5(%b5:i1:i32, %b5:p2:i32, %b5:i0:i32), b7()
|
||||
|
||||
block b7:
|
||||
ret %b5:i0:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @fibonacci:[ret:i32 params:(i32)]*(9:i32)
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 34:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
37
examples/opt/fibonacci.ir
Normal file
37
examples/opt/fibonacci.ir
Normal file
@@ -0,0 +1,37 @@
|
||||
var i32 @nonce = 1
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:u1 = cmp lt %b0:p0:i32 2:i32
|
||||
br %b0:i0:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret %b0:p0:i32
|
||||
|
||||
block b2:
|
||||
%b2:i0:i32 = sub %b0:p0:i32 2:i32
|
||||
%b2:i1:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b2:i0:i32)
|
||||
%b2:i2:i32 = sub %b0:p0:i32 1:i32
|
||||
%b2:i3:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b2:i2:i32)
|
||||
%b2:i4:i32 = add %b2:i1:i32 %b2:i3:i32
|
||||
ret %b2:i4:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = load @nonce:i32*
|
||||
%b0:i1:i32 = mod %b0:i0:i32 20:i32
|
||||
%b0:i2:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b0:i1:i32)
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
126
examples/opt/float.ir
Normal file
126
examples/opt/float.ir
Normal file
@@ -0,0 +1,126 @@
|
||||
|
||||
fun f64 @average (i32, i32*) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:len
|
||||
%b0:p1:i32*:a
|
||||
j b2(0:i32, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:sum
|
||||
%b2:p1:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p1:i32 %b0:p0:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i64 = typecast %b2:p1:i32 to i64
|
||||
%b3:i1:i64 = mul %b3:i0:i64 4:i64
|
||||
%b3:i2:i32* = getelementptr %b0:p1:i32* offset %b3:i1:i64
|
||||
%b3:i3:i32 = load %b3:i2:i32*
|
||||
%b3:i4:i32 = add %b2:p0:i32 %b3:i3:i32
|
||||
%b3:i5:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b3:i4:i32, %b3:i5:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:f64 = typecast %b2:p0:i32 to f64
|
||||
%b5:i1:f64 = typecast %b0:p0:i32 to f64
|
||||
%b5:i2:f64 = div %b5:i0:f64 %b5:i1:f64
|
||||
ret %b5:i2:f64
|
||||
}
|
||||
|
||||
fun f64 @custom_abs (f64) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:f64:a
|
||||
%b0:i0:f64 = typecast 0:i32 to f64
|
||||
%b0:i1:u1 = cmp lt %b0:p0:f64 %b0:i0:f64
|
||||
br %b0:i1:u1, b1(), b3(%b0:p0:f64)
|
||||
|
||||
block b1:
|
||||
%b1:i0:f64 = minus %b0:p0:f64
|
||||
j b3(%b1:i0:f64)
|
||||
|
||||
block b3:
|
||||
%b3:p0:f64:t0
|
||||
ret %b3:p0:f64
|
||||
}
|
||||
|
||||
fun f64 @custom_max (f64, f64) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:f64:a
|
||||
%b0:p1:f64:b
|
||||
%b0:i0:u1 = cmp gt %b0:p0:f64 %b0:p1:f64
|
||||
br %b0:i0:u1, b3(%b0:p0:f64), b3(%b0:p1:f64)
|
||||
|
||||
block b3:
|
||||
%b3:p0:f64:t0
|
||||
ret %b3:p0:f64
|
||||
}
|
||||
|
||||
fun i32 @is_close (f64, f64, f64, f64) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:f64:a
|
||||
%b0:p1:f64:b
|
||||
%b0:p2:f64:rel_tol
|
||||
%b0:p3:f64:abs_tol
|
||||
%b0:i0:f64 = sub %b0:p0:f64 %b0:p1:f64
|
||||
%b0:i1:f64 = call @custom_abs:[ret:f64 params:(f64)]*(%b0:i0:f64)
|
||||
%b0:i2:f64 = call @custom_abs:[ret:f64 params:(f64)]*(%b0:p0:f64)
|
||||
%b0:i3:f64 = call @custom_abs:[ret:f64 params:(f64)]*(%b0:p1:f64)
|
||||
%b0:i4:f64 = call @custom_max:[ret:f64 params:(f64, f64)]*(%b0:i2:f64, %b0:i3:f64)
|
||||
%b0:i5:f64 = mul %b0:p2:f64 %b0:i4:f64
|
||||
%b0:i6:f64 = call @custom_max:[ret:f64 params:(f64, f64)]*(%b0:i5:f64, %b0:p3:f64)
|
||||
%b0:i7:u1 = cmp le %b0:i1:f64 %b0:i6:f64
|
||||
%b0:i8:i32 = typecast %b0:i7:u1 to i32
|
||||
ret %b0:i8:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:[10 x i32]:a
|
||||
|
||||
block b0:
|
||||
j b2(0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 10:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i32* = getelementptr %l0:[10 x i32]* offset 0:i32
|
||||
%b3:i1:i64 = typecast %b2:p0:i32 to i64
|
||||
%b3:i2:i64 = mul %b3:i1:i64 4:i64
|
||||
%b3:i3:i32* = getelementptr %b3:i0:i32* offset %b3:i2:i64
|
||||
%b3:i4:unit = store %b2:p0:i32 %b3:i3:i32*
|
||||
%b3:i5:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b3:i5:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:i32* = getelementptr %l0:[10 x i32]* offset 0:i32
|
||||
%b5:i1:f64 = call @average:[ret:f64 params:(i32, i32*)]*(10:i32, %b5:i0:i32*)
|
||||
%b5:i2:f32 = typecast %b5:i1:f64 to f32
|
||||
%b5:i3:f64 = typecast %b5:i2:f32 to f64
|
||||
%b5:i4:i32 = call @is_close:[ret:i32 params:(f64, f64, f64, f64)]*(%b5:i3:f64, 4.5:f64, 0.000000001:f64, 0.1:f64)
|
||||
ret %b5:i4:i32
|
||||
}
|
||||
7940
examples/opt/float2.ir
Normal file
7940
examples/opt/float2.ir
Normal file
File diff suppressed because it is too large
Load Diff
34
examples/opt/foo.ir
Normal file
34
examples/opt/foo.ir
Normal file
@@ -0,0 +1,34 @@
|
||||
|
||||
fun i32 @foo (i32, i32, i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:x
|
||||
%b0:p1:i32:y
|
||||
%b0:p2:i32:z
|
||||
%b0:i0:u1 = cmp eq %b0:p0:i32 %b0:p1:i32
|
||||
br %b0:i0:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret %b0:p1:i32
|
||||
|
||||
block b2:
|
||||
ret %b0:p2:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = minus 1:i32
|
||||
%b0:i1:i32 = call @foo:[ret:i32 params:(i32, i32, i32)]*(0:i32, 1:i32, %b0:i0:i32)
|
||||
%b0:i2:u1 = cmp eq %b0:i1:i32 %b0:i0:i32
|
||||
%b0:i3:i32 = typecast %b0:i2:u1 to i32
|
||||
ret %b0:i3:i32
|
||||
}
|
||||
22
examples/opt/foo2.ir
Normal file
22
examples/opt/foo2.ir
Normal file
@@ -0,0 +1,22 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
j b2(0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 10:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b3:i0:i32)
|
||||
|
||||
block b5:
|
||||
ret 1:i32
|
||||
}
|
||||
29
examples/opt/foo3.ir
Normal file
29
examples/opt/foo3.ir
Normal file
@@ -0,0 +1,29 @@
|
||||
var i32 @g = 10
|
||||
var i32 @nonce = 1
|
||||
|
||||
fun i32 @foo (i32, i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:i
|
||||
%b0:p1:i32:j
|
||||
%b0:i0:i32 = add %b0:p0:i32 %b0:p1:i32
|
||||
%b0:i1:i32 = load @nonce:i32*
|
||||
%b0:i2:i32 = add %b0:i0:i32 %b0:i1:i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = load @g:i32*
|
||||
%b0:i1:i32 = call @foo:[ret:i32 params:(i32, i32)]*(%b0:i0:i32, %b0:i0:i32)
|
||||
ret %b0:i1:i32
|
||||
}
|
||||
50
examples/opt/foo4.ir
Normal file
50
examples/opt/foo4.ir
Normal file
@@ -0,0 +1,50 @@
|
||||
|
||||
fun i32 @foo (i32, i32, i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:i
|
||||
%b0:p1:i32:j
|
||||
%b0:p2:i32:k
|
||||
%b0:i0:i32 = add %b0:p0:i32 %b0:p1:i32
|
||||
%b0:i1:i32 = add %b0:i0:i32 %b0:p2:i32
|
||||
ret %b0:i1:i32
|
||||
}
|
||||
|
||||
fun [ret:i32 params:(i32, i32, i32)]* @foo2 () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret @foo:[ret:i32 params:(i32, i32, i32)]*
|
||||
}
|
||||
|
||||
fun [ret:[ret:i32 params:(i32, i32, i32)]* params:()]* @foo3 () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret @foo2:[ret:[ret:i32 params:(i32, i32, i32)]* params:()]*
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:[ret:[ret:i32 params:(i32, i32, i32)]* params:()]* = call @foo3:[ret:[ret:[ret:i32 params:(i32, i32, i32)]* params:()]* params:()]*()
|
||||
%b0:i1:[ret:i32 params:(i32, i32, i32)]* = call %b0:i0:[ret:[ret:i32 params:(i32, i32, i32)]* params:()]*()
|
||||
%b0:i2:i32 = call %b0:i1:[ret:i32 params:(i32, i32, i32)]*(2:i32, 2:i32, 2:i32)
|
||||
%b0:i3:u1 = cmp eq %b0:i2:i32 6:i32
|
||||
%b0:i4:i32 = typecast %b0:i3:u1 to i32
|
||||
ret %b0:i4:i32
|
||||
}
|
||||
45
examples/opt/for_continue_break.ir
Normal file
45
examples/opt/for_continue_break.ir
Normal file
@@ -0,0 +1,45 @@
|
||||
|
||||
fun i32 @foo () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
j b2(0:i32, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:sum
|
||||
%b2:p1:i32:i
|
||||
%b2:i0:u1 = cmp eq %b2:p1:i32 5:i32
|
||||
br %b2:i0:u1, b6(), b7()
|
||||
|
||||
block b6:
|
||||
ret %b2:p0:i32
|
||||
|
||||
block b7:
|
||||
%b7:i0:u1 = cmp eq %b2:p1:i32 3:i32
|
||||
br %b7:i0:u1, b10(), b11()
|
||||
|
||||
block b10:
|
||||
%b10:i0:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b2:p0:i32, %b10:i0:i32)
|
||||
|
||||
block b11:
|
||||
%b11:i0:i32 = add %b2:p0:i32 %b2:p1:i32
|
||||
%b11:i1:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b11:i0:i32, %b11:i1:i32)
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @foo:[ret:i32 params:()]*()
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 7:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
64
examples/opt/gcd.ir
Normal file
64
examples/opt/gcd.ir
Normal file
@@ -0,0 +1,64 @@
|
||||
|
||||
fun i32 @gcd (i32, i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:a
|
||||
%b0:p1:i32:b
|
||||
%b0:i0:u1 = cmp gt %b0:p0:i32 0:i32
|
||||
br %b0:i0:u1, b3(%b0:p0:i32), b2()
|
||||
|
||||
block b2:
|
||||
%b2:i0:i32 = minus %b0:p0:i32
|
||||
j b3(%b2:i0:i32)
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:t0
|
||||
%b3:i0:u1 = cmp gt %b0:p1:i32 0:i32
|
||||
br %b3:i0:u1, b6(%b0:p1:i32), b5()
|
||||
|
||||
block b5:
|
||||
%b5:i0:i32 = minus %b0:p1:i32
|
||||
j b6(%b5:i0:i32)
|
||||
|
||||
block b6:
|
||||
%b6:p0:i32:t1
|
||||
j b7(%b3:p0:i32, %b6:p0:i32)
|
||||
|
||||
block b7:
|
||||
%b7:p0:i32:a
|
||||
%b7:p1:i32:b
|
||||
%b7:i0:u1 = cmp ne %b7:p0:i32 %b7:p1:i32
|
||||
br %b7:i0:u1, b8(), b9()
|
||||
|
||||
block b8:
|
||||
%b8:i0:u1 = cmp gt %b7:p0:i32 %b7:p1:i32
|
||||
br %b8:i0:u1, b10(), b11()
|
||||
|
||||
block b9:
|
||||
ret %b7:p0:i32
|
||||
|
||||
block b10:
|
||||
%b10:i0:i32 = sub %b7:p0:i32 %b7:p1:i32
|
||||
j b7(%b10:i0:i32, %b7:p1:i32)
|
||||
|
||||
block b11:
|
||||
%b11:i0:i32 = sub %b7:p1:i32 %b7:p0:i32
|
||||
j b7(%b7:p0:i32, %b11:i0:i32)
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @gcd:[ret:i32 params:(i32, i32)]*(18:i32, 21:i32)
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 3:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
17
examples/opt/integer_literal.ir
Normal file
17
examples/opt/integer_literal.ir
Normal file
@@ -0,0 +1,17 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i16 = typecast 0:i32 to i16
|
||||
%b0:i1:u32 = typecast %b0:i0:i16 to u32
|
||||
%b0:i2:u32 = xor %b0:i1:u32 4294967163:u32
|
||||
%b0:i3:i8 = typecast %b0:i2:u32 to i8
|
||||
%b0:i4:i32 = typecast %b0:i3:i8 to i32
|
||||
%b0:i5:u1 = cmp eq %b0:i4:i32 123:i32
|
||||
%b0:i6:i32 = typecast %b0:i5:u1 to i32
|
||||
ret %b0:i6:i32
|
||||
}
|
||||
13
examples/opt/integer_literal2.ir
Normal file
13
examples/opt/integer_literal2.ir
Normal file
@@ -0,0 +1,13 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u32 = typecast 0:i32 to u32
|
||||
%b0:i1:u1 = cmp lt %b0:i0:u32 4294967295:u32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
47
examples/opt/logical_op.ir
Normal file
47
examples/opt/logical_op.ir
Normal file
@@ -0,0 +1,47 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u1 = cmp ne 1:i32 0:i32
|
||||
br %b0:i0:u1, b6(0:i32, 1:u1), b6(1:i32, %b0:i0:u1)
|
||||
|
||||
block b1:
|
||||
%b1:i0:i32 = add %b6:p0:i32 1:i32
|
||||
j b3(%b1:i0:i32)
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:b
|
||||
br %b0:i0:u1, b12(1:i32, %b0:i0:u1), b12(0:i32, 0:u1)
|
||||
|
||||
block b6:
|
||||
%b6:p0:i32:b
|
||||
%b6:p1:u1:t0
|
||||
br %b6:p1:u1, b1(), b3(%b6:p0:i32)
|
||||
|
||||
block b7:
|
||||
%b7:i0:i32 = add %b12:p0:i32 1:i32
|
||||
j b9(%b7:i0:i32)
|
||||
|
||||
block b9:
|
||||
%b9:p0:i32:d
|
||||
%b9:i0:u1 = cmp eq %b3:p0:i32 1:i32
|
||||
br %b9:i0:u1, b13(), b15(0:u1)
|
||||
|
||||
block b12:
|
||||
%b12:p0:i32:d
|
||||
%b12:p1:u1:t1
|
||||
br %b12:p1:u1, b7(), b9(%b12:p0:i32)
|
||||
|
||||
block b13:
|
||||
%b13:i0:u1 = cmp eq %b9:p0:i32 2:i32
|
||||
j b15(%b13:i0:u1)
|
||||
|
||||
block b15:
|
||||
%b15:p0:u1:t2
|
||||
%b15:i0:i32 = typecast %b15:p0:u1 to i32
|
||||
ret %b15:i0:i32
|
||||
}
|
||||
29
examples/opt/minus_constant.ir
Normal file
29
examples/opt/minus_constant.ir
Normal file
@@ -0,0 +1,29 @@
|
||||
var i32 @a = -(1)
|
||||
var i64 @b = -(1l)
|
||||
var f32 @c = -(1.5f)
|
||||
var f64 @d = -(1.5)
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = load @a:i32*
|
||||
%b0:i1:i64 = load @b:i64*
|
||||
%b0:i2:i64 = typecast %b0:i0:i32 to i64
|
||||
%b0:i3:i64 = add %b0:i2:i64 %b0:i1:i64
|
||||
%b0:i4:f32 = load @c:f32*
|
||||
%b0:i5:i32 = typecast %b0:i4:f32 to i32
|
||||
%b0:i6:i64 = typecast %b0:i5:i32 to i64
|
||||
%b0:i7:i64 = add %b0:i3:i64 %b0:i6:i64
|
||||
%b0:i8:f64 = load @d:f64*
|
||||
%b0:i9:i64 = typecast %b0:i8:f64 to i64
|
||||
%b0:i10:i64 = add %b0:i7:i64 %b0:i9:i64
|
||||
%b0:i11:i32 = minus 4:i32
|
||||
%b0:i12:i64 = typecast %b0:i11:i32 to i64
|
||||
%b0:i13:u1 = cmp eq %b0:i10:i64 %b0:i12:i64
|
||||
%b0:i14:i32 = typecast %b0:i13:u1 to i32
|
||||
ret %b0:i14:i32
|
||||
}
|
||||
35
examples/opt/negate.ir
Normal file
35
examples/opt/negate.ir
Normal file
@@ -0,0 +1,35 @@
|
||||
|
||||
fun i32 @foo (i32, i32, i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:x
|
||||
%b0:p1:i32:y
|
||||
%b0:p2:i32:z
|
||||
%b0:i0:u1 = cmp eq %b0:p0:i32 %b0:p1:i32
|
||||
%b0:i1:u1 = negate %b0:i0:u1
|
||||
br %b0:i1:u1, b1(), b2()
|
||||
|
||||
block b1:
|
||||
ret %b0:p1:i32
|
||||
|
||||
block b2:
|
||||
ret %b0:p2:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = minus 1:i32
|
||||
%b0:i1:i32 = call @foo:[ret:i32 params:(i32, i32, i32)]*(0:i32, 1:i32, %b0:i0:i32)
|
||||
%b0:i2:u1 = cmp eq %b0:i1:i32 1:i32
|
||||
%b0:i3:i32 = typecast %b0:i2:u1 to i32
|
||||
ret %b0:i3:i32
|
||||
}
|
||||
37
examples/opt/pointer.ir
Normal file
37
examples/opt/pointer.ir
Normal file
@@ -0,0 +1,37 @@
|
||||
|
||||
fun i32* @foo (i32*) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32*:a
|
||||
ret %b0:p0:i32*
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:i32:a
|
||||
|
||||
block b0:
|
||||
%b0:i0:unit = store 1:i32 %l0:i32*
|
||||
%b0:i1:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
|
||||
%b0:i2:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
|
||||
%b0:i3:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
|
||||
%b0:i4:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
|
||||
%b0:i5:i32 = load %b0:i4:i32*
|
||||
%b0:i6:i32 = add %b0:i5:i32 1:i32
|
||||
%b0:i7:unit = store %b0:i6:i32 %b0:i2:i32*
|
||||
%b0:i8:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
|
||||
%b0:i9:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
|
||||
%b0:i10:i32 = load %b0:i9:i32*
|
||||
%b0:i11:i32 = add %b0:i10:i32 1:i32
|
||||
%b0:i12:unit = store %b0:i11:i32 %b0:i8:i32*
|
||||
%b0:i13:i32 = load %l0:i32*
|
||||
%b0:i14:u1 = cmp eq %b0:i13:i32 3:i32
|
||||
%b0:i15:i32 = typecast %b0:i14:u1 to i32
|
||||
ret %b0:i15:i32
|
||||
}
|
||||
21
examples/opt/return_void.ir
Normal file
21
examples/opt/return_void.ir
Normal file
@@ -0,0 +1,21 @@
|
||||
|
||||
fun unit @foo () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret unit:unit
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:unit = call @foo:[ret:unit params:()]*()
|
||||
ret 1:i32
|
||||
}
|
||||
31
examples/opt/shift.ir
Normal file
31
examples/opt/shift.ir
Normal file
@@ -0,0 +1,31 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i8 = typecast 127:i32 to i8
|
||||
%b0:i1:i32 = typecast %b0:i0:i8 to i32
|
||||
%b0:i2:i32 = shl %b0:i1:i32 1:i32
|
||||
%b0:i3:i8 = typecast %b0:i2:i32 to i8
|
||||
%b0:i4:u8 = typecast %b0:i3:i8 to u8
|
||||
%b0:i5:i32 = typecast %b0:i4:u8 to i32
|
||||
%b0:i6:i32 = shr %b0:i5:i32 1:i32
|
||||
%b0:i7:u8 = typecast %b0:i6:i32 to u8
|
||||
%b0:i8:i32 = minus 2:i32
|
||||
%b0:i9:i32 = typecast %b0:i3:i8 to i32
|
||||
%b0:i10:u1 = cmp eq %b0:i9:i32 %b0:i8:i32
|
||||
br %b0:i10:u1, b1(), b3(0:u1)
|
||||
|
||||
block b1:
|
||||
%b1:i0:i32 = typecast %b0:i7:u8 to i32
|
||||
%b1:i1:u1 = cmp eq %b1:i0:i32 127:i32
|
||||
j b3(%b1:i1:u1)
|
||||
|
||||
block b3:
|
||||
%b3:p0:u1:t0
|
||||
%b3:i0:i32 = typecast %b3:p0:u1 to i32
|
||||
ret %b3:i0:i32
|
||||
}
|
||||
12
examples/opt/simple.ir
Normal file
12
examples/opt/simple.ir
Normal file
@@ -0,0 +1,12 @@
|
||||
var i32 @nonce = 1
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = load @nonce:i32*
|
||||
ret %b0:i0:i32
|
||||
}
|
||||
36
examples/opt/simple_cond.ir
Normal file
36
examples/opt/simple_cond.ir
Normal file
@@ -0,0 +1,36 @@
|
||||
|
||||
fun i32 @f (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:x
|
||||
%b0:i0:i32 = add %b0:p0:i32 8:i32
|
||||
ret %b0:i0:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = add 0:i32 1:i32
|
||||
%b0:i1:u1 = cmp eq 0:i32 1:i32
|
||||
br %b0:i1:u1, b3(1:i32), b3(2:i32)
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:t0
|
||||
%b3:i0:u1 = cmp lt %b0:i0:i32 %b3:p0:i32
|
||||
br %b3:i0:u1, b6(%b0:i0:i32), b6(2:i32)
|
||||
|
||||
block b6:
|
||||
%b6:p0:i32:t1
|
||||
%b6:i0:i32 = call @f:[ret:i32 params:(i32)]*(%b6:p0:i32)
|
||||
%b6:i1:u1 = cmp eq %b6:i0:i32 9:i32
|
||||
%b6:i2:i32 = typecast %b6:i1:u1 to i32
|
||||
ret %b6:i2:i32
|
||||
}
|
||||
26
examples/opt/simple_for.ir
Normal file
26
examples/opt/simple_for.ir
Normal file
@@ -0,0 +1,26 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
j b2(0:i32, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:p1:i32:sum
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 11:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:i32 = add %b2:p1:i32 %b2:p0:i32
|
||||
%b3:i1:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b3:i1:i32, %b3:i0:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:u1 = cmp eq %b2:p1:i32 55:i32
|
||||
%b5:i1:i32 = typecast %b5:i0:u1 to i32
|
||||
ret %b5:i1:i32
|
||||
}
|
||||
35
examples/opt/simple_if.ir
Normal file
35
examples/opt/simple_if.ir
Normal file
@@ -0,0 +1,35 @@
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:u1 = cmp lt %b0:p0:i32 2:i32
|
||||
br %b0:i0:u1, b1(), b3(%b0:p0:i32)
|
||||
|
||||
block b1:
|
||||
%b1:i0:i32 = add %b0:p0:i32 2:i32
|
||||
j b3(%b1:i0:i32)
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:n
|
||||
%b3:i0:i32 = sub %b3:p0:i32 2:i32
|
||||
%b3:i1:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b3:i0:i32)
|
||||
%b3:i2:i32 = sub %b3:p0:i32 1:i32
|
||||
%b3:i3:i32 = call @fibonacci:[ret:i32 params:(i32)]*(%b3:i2:i32)
|
||||
%b3:i4:i32 = add %b3:i1:i32 %b3:i3:i32
|
||||
ret %b3:i4:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret 1:i32
|
||||
}
|
||||
13
examples/opt/sizeof.ir
Normal file
13
examples/opt/sizeof.ir
Normal file
@@ -0,0 +1,13 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u64 = typecast 4:i32 to u64
|
||||
%b0:i1:u1 = cmp eq 4:u64 %b0:i0:u64
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
31
examples/opt/sizeof2.ir
Normal file
31
examples/opt/sizeof2.ir
Normal file
@@ -0,0 +1,31 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u64 = typecast 1:i32 to u64
|
||||
%b0:i1:u1 = cmp eq 1:u64 %b0:i0:u64
|
||||
br %b0:i1:u1, b4(), b6(0:u1)
|
||||
|
||||
block b1:
|
||||
%b1:i0:u64 = typecast 80:i32 to u64
|
||||
%b1:i1:u1 = cmp eq 80:u64 %b1:i0:u64
|
||||
j b3(%b1:i1:u1)
|
||||
|
||||
block b3:
|
||||
%b3:p0:u1:t1
|
||||
%b3:i0:i32 = typecast %b3:p0:u1 to i32
|
||||
ret %b3:i0:i32
|
||||
|
||||
block b4:
|
||||
%b4:i0:u64 = typecast 4:i32 to u64
|
||||
%b4:i1:u1 = cmp eq 4:u64 %b4:i0:u64
|
||||
j b6(%b4:i1:u1)
|
||||
|
||||
block b6:
|
||||
%b6:p0:u1:t0
|
||||
br %b6:p0:u1, b1(), b3(0:u1)
|
||||
}
|
||||
10
examples/opt/sizeof3.ir
Normal file
10
examples/opt/sizeof3.ir
Normal file
@@ -0,0 +1,10 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret 3:i32
|
||||
}
|
||||
73
examples/opt/struct.ir
Normal file
73
examples/opt/struct.ir
Normal file
@@ -0,0 +1,73 @@
|
||||
struct %t1 : { a:i8, %anon:struct %t0, c:f64 }
|
||||
struct %t0 : { b:[4 x [5 x i32]] }
|
||||
|
||||
fun unit @init (i32, i32, [5 x i32]*) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:row
|
||||
%b0:p1:i32:col
|
||||
%b0:p2:[5 x i32]*:arr
|
||||
j b2(0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p0:i32 %b0:p0:i32
|
||||
br %b2:i0:u1, b7(0:i32), b5()
|
||||
|
||||
block b5:
|
||||
ret unit:unit
|
||||
|
||||
block b7:
|
||||
%b7:p0:i32:j
|
||||
%b7:i0:u1 = cmp lt %b7:p0:i32 %b0:p1:i32
|
||||
br %b7:i0:u1, b8(), b10()
|
||||
|
||||
block b8:
|
||||
%b8:i0:i64 = typecast %b2:p0:i32 to i64
|
||||
%b8:i1:i64 = mul %b8:i0:i64 20:i64
|
||||
%b8:i2:[5 x i32]* = getelementptr %b0:p2:[5 x i32]* offset %b8:i1:i64
|
||||
%b8:i3:i32* = getelementptr %b8:i2:[5 x i32]* offset 0:i32
|
||||
%b8:i4:i64 = typecast %b7:p0:i32 to i64
|
||||
%b8:i5:i64 = mul %b8:i4:i64 4:i64
|
||||
%b8:i6:i32* = getelementptr %b8:i3:i32* offset %b8:i5:i64
|
||||
%b8:i7:i32 = mul %b2:p0:i32 %b7:p0:i32
|
||||
%b8:i8:unit = store %b8:i7:i32 %b8:i6:i32*
|
||||
%b8:i9:i32 = add %b7:p0:i32 1:i32
|
||||
j b7(%b8:i9:i32)
|
||||
|
||||
block b10:
|
||||
%b10:i0:i32 = add %b2:p0:i32 1:i32
|
||||
j b2(%b10:i0:i32)
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:struct %t1:temp
|
||||
%l1:struct %t1:temp2
|
||||
|
||||
block b0:
|
||||
%b0:i0:[4 x [5 x i32]]* = getelementptr %l0:struct %t1* offset 4:i64
|
||||
%b0:i1:[5 x i32]* = getelementptr %b0:i0:[4 x [5 x i32]]* offset 0:i32
|
||||
%b0:i2:unit = call @init:[ret:unit params:(i32, i32, [5 x i32]*)]*(4:i32, 5:i32, %b0:i1:[5 x i32]*)
|
||||
%b0:i3:struct %t1 = load %l0:struct %t1*
|
||||
%b0:i4:unit = store %b0:i3:struct %t1 %l1:struct %t1*
|
||||
%b0:i5:[4 x [5 x i32]]* = getelementptr %l1:struct %t1* offset 4:i64
|
||||
%b0:i6:[5 x i32]* = getelementptr %b0:i5:[4 x [5 x i32]]* offset 0:i32
|
||||
%b0:i7:i64 = typecast 2:i32 to i64
|
||||
%b0:i8:i64 = mul %b0:i7:i64 20:i64
|
||||
%b0:i9:[5 x i32]* = getelementptr %b0:i6:[5 x i32]* offset %b0:i8:i64
|
||||
%b0:i10:i32* = getelementptr %b0:i9:[5 x i32]* offset 0:i32
|
||||
%b0:i11:i64 = typecast 3:i32 to i64
|
||||
%b0:i12:i64 = mul %b0:i11:i64 4:i64
|
||||
%b0:i13:i32* = getelementptr %b0:i10:i32* offset %b0:i12:i64
|
||||
%b0:i14:i32 = load %b0:i13:i32*
|
||||
%b0:i15:u1 = cmp eq %b0:i14:i32 6:i32
|
||||
%b0:i16:i32 = typecast %b0:i15:u1 to i32
|
||||
ret %b0:i16:i32
|
||||
}
|
||||
53
examples/opt/struct2.ir
Normal file
53
examples/opt/struct2.ir
Normal file
@@ -0,0 +1,53 @@
|
||||
struct %t1 : { a:i8, %anon:struct %t0, c:i64 }
|
||||
struct %t0 : { b:[4 x i32] }
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:const struct %t1:temp
|
||||
%l1:struct %t1:temp2
|
||||
|
||||
block b0:
|
||||
%b0:i0:i8* = getelementptr %l0:const struct %t1* offset 0:i64
|
||||
%b0:i1:i8 = typecast 1:i32 to i8
|
||||
%b0:i2:unit = store %b0:i1:i8 %b0:i0:i8*
|
||||
%b0:i3:struct %t0* = getelementptr %l0:const struct %t1* offset 4:i64
|
||||
%b0:i4:[4 x i32]* = getelementptr %b0:i3:struct %t0* offset 0:i64
|
||||
%b0:i5:i32* = getelementptr %b0:i4:[4 x i32]* offset 0:i32
|
||||
%b0:i6:i64 = mul 0:i64 4:i64
|
||||
%b0:i7:i32* = getelementptr %b0:i5:i32* offset %b0:i6:i64
|
||||
%b0:i8:unit = store 2:i32 %b0:i7:i32*
|
||||
%b0:i9:i64 = mul 1:i64 4:i64
|
||||
%b0:i10:i32* = getelementptr %b0:i5:i32* offset %b0:i9:i64
|
||||
%b0:i11:unit = store 3:i32 %b0:i10:i32*
|
||||
%b0:i12:i64 = mul 2:i64 4:i64
|
||||
%b0:i13:i32* = getelementptr %b0:i5:i32* offset %b0:i12:i64
|
||||
%b0:i14:unit = store 4:i32 %b0:i13:i32*
|
||||
%b0:i15:i64 = mul 3:i64 4:i64
|
||||
%b0:i16:i32* = getelementptr %b0:i5:i32* offset %b0:i15:i64
|
||||
%b0:i17:unit = store 5:i32 %b0:i16:i32*
|
||||
%b0:i18:i64* = getelementptr %l0:const struct %t1* offset 24:i64
|
||||
%b0:i19:i64 = typecast 6:i32 to i64
|
||||
%b0:i20:unit = store %b0:i19:i64 %b0:i18:i64*
|
||||
%b0:i21:struct %t1 = load %l0:const struct %t1*
|
||||
%b0:i22:unit = store %b0:i21:struct %t1 %l1:struct %t1*
|
||||
%b0:i23:i8* = getelementptr %l1:struct %t1* offset 0:i64
|
||||
%b0:i24:i8 = load %b0:i23:i8*
|
||||
%b0:i25:[4 x i32]* = getelementptr %l1:struct %t1* offset 4:i64
|
||||
%b0:i26:i32* = getelementptr %b0:i25:[4 x i32]* offset 0:i32
|
||||
%b0:i27:i64 = typecast 2:i32 to i64
|
||||
%b0:i28:i64 = mul %b0:i27:i64 4:i64
|
||||
%b0:i29:i32* = getelementptr %b0:i26:i32* offset %b0:i28:i64
|
||||
%b0:i30:i32 = load %b0:i29:i32*
|
||||
%b0:i31:i32 = typecast %b0:i24:i8 to i32
|
||||
%b0:i32:i32 = add %b0:i31:i32 %b0:i30:i32
|
||||
%b0:i33:i64* = getelementptr %l1:struct %t1* offset 24:i64
|
||||
%b0:i34:i64 = load %b0:i33:i64*
|
||||
%b0:i35:i64 = typecast %b0:i32:i32 to i64
|
||||
%b0:i36:i64 = add %b0:i35:i64 %b0:i34:i64
|
||||
%b0:i37:i32 = typecast %b0:i36:i64 to i32
|
||||
%b0:i38:u1 = cmp eq %b0:i37:i32 11:i32
|
||||
%b0:i39:i32 = typecast %b0:i38:u1 to i32
|
||||
ret %b0:i39:i32
|
||||
}
|
||||
72
examples/opt/struct3.ir
Normal file
72
examples/opt/struct3.ir
Normal file
@@ -0,0 +1,72 @@
|
||||
struct Big : { m1:struct Sub, m2:struct Sub, m3:struct Sub }
|
||||
struct Sub : { m1:i64, m2:i64, m3:i64, m4:i64 }
|
||||
|
||||
fun struct Big @foo (struct Big) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:struct Big:r
|
||||
|
||||
block b0:
|
||||
%b0:p0:struct Big:p1
|
||||
%b0:i0:unit = store %b0:p0:struct Big %l0:struct Big*
|
||||
%b0:i1:struct Sub* = getelementptr %l0:struct Big* offset 0:i64
|
||||
%b0:i2:i64* = getelementptr %b0:i1:struct Sub* offset 0:i64
|
||||
%b0:i3:i64 = typecast 10:i32 to i64
|
||||
%b0:i4:unit = store %b0:i3:i64 %b0:i2:i64*
|
||||
%b0:i5:struct Big = load %l0:struct Big*
|
||||
ret %b0:i5:struct Big
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:struct Big:a
|
||||
%l1:struct Big:r
|
||||
|
||||
block b0:
|
||||
%b0:i0:struct Sub* = getelementptr %l0:struct Big* offset 0:i64
|
||||
%b0:i1:i64* = getelementptr %b0:i0:struct Sub* offset 0:i64
|
||||
%b0:i2:i64 = typecast 1:i32 to i64
|
||||
%b0:i3:unit = store %b0:i2:i64 %b0:i1:i64*
|
||||
%b0:i4:i64* = getelementptr %b0:i0:struct Sub* offset 8:i64
|
||||
%b0:i5:i64 = typecast 2:i32 to i64
|
||||
%b0:i6:unit = store %b0:i5:i64 %b0:i4:i64*
|
||||
%b0:i7:i64* = getelementptr %b0:i0:struct Sub* offset 16:i64
|
||||
%b0:i8:i64 = typecast 3:i32 to i64
|
||||
%b0:i9:unit = store %b0:i8:i64 %b0:i7:i64*
|
||||
%b0:i10:i64* = getelementptr %b0:i0:struct Sub* offset 24:i64
|
||||
%b0:i11:i64 = typecast 4:i32 to i64
|
||||
%b0:i12:unit = store %b0:i11:i64 %b0:i10:i64*
|
||||
%b0:i13:struct Sub* = getelementptr %l0:struct Big* offset 32:i64
|
||||
%b0:i14:i64* = getelementptr %b0:i13:struct Sub* offset 0:i64
|
||||
%b0:i15:unit = store %b0:i5:i64 %b0:i14:i64*
|
||||
%b0:i16:i64* = getelementptr %b0:i13:struct Sub* offset 8:i64
|
||||
%b0:i17:unit = store %b0:i8:i64 %b0:i16:i64*
|
||||
%b0:i18:i64* = getelementptr %b0:i13:struct Sub* offset 16:i64
|
||||
%b0:i19:unit = store %b0:i11:i64 %b0:i18:i64*
|
||||
%b0:i20:i64* = getelementptr %b0:i13:struct Sub* offset 24:i64
|
||||
%b0:i21:i64 = typecast 5:i32 to i64
|
||||
%b0:i22:unit = store %b0:i21:i64 %b0:i20:i64*
|
||||
%b0:i23:struct Sub* = getelementptr %l0:struct Big* offset 64:i64
|
||||
%b0:i24:i64* = getelementptr %b0:i23:struct Sub* offset 0:i64
|
||||
%b0:i25:unit = store %b0:i8:i64 %b0:i24:i64*
|
||||
%b0:i26:i64* = getelementptr %b0:i23:struct Sub* offset 8:i64
|
||||
%b0:i27:unit = store %b0:i11:i64 %b0:i26:i64*
|
||||
%b0:i28:i64* = getelementptr %b0:i23:struct Sub* offset 16:i64
|
||||
%b0:i29:unit = store %b0:i21:i64 %b0:i28:i64*
|
||||
%b0:i30:i64* = getelementptr %b0:i23:struct Sub* offset 24:i64
|
||||
%b0:i31:i64 = typecast 6:i32 to i64
|
||||
%b0:i32:unit = store %b0:i31:i64 %b0:i30:i64*
|
||||
%b0:i33:struct Big = load %l0:struct Big*
|
||||
%b0:i34:struct Big = call @foo:[ret:struct Big params:(struct Big)]*(%b0:i33:struct Big)
|
||||
%b0:i35:unit = store %b0:i34:struct Big %l1:struct Big*
|
||||
%b0:i36:struct Sub* = getelementptr %l1:struct Big* offset 0:i64
|
||||
%b0:i37:i64* = getelementptr %b0:i36:struct Sub* offset 0:i64
|
||||
%b0:i38:i64 = load %b0:i37:i64*
|
||||
%b0:i39:i64 = typecast 10:i32 to i64
|
||||
%b0:i40:u1 = cmp eq %b0:i38:i64 %b0:i39:i64
|
||||
%b0:i41:i32 = typecast %b0:i40:u1 to i32
|
||||
ret %b0:i41:i32
|
||||
}
|
||||
13
examples/opt/switch.ir
Normal file
13
examples/opt/switch.ir
Normal file
@@ -0,0 +1,13 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = add 0:i32 2:i32
|
||||
%b0:i1:u1 = cmp eq %b0:i0:i32 2:i32
|
||||
%b0:i2:i32 = typecast %b0:i1:u1 to i32
|
||||
ret %b0:i2:i32
|
||||
}
|
||||
29
examples/opt/temp.ir
Normal file
29
examples/opt/temp.ir
Normal file
@@ -0,0 +1,29 @@
|
||||
|
||||
fun i32 @fibonacci (i32) {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:p0:i32:n
|
||||
%b0:i0:i32 = add %b0:p0:i32 %b0:p0:i32
|
||||
%b0:i1:u1 = cmp ne %b0:i0:i32 0:i32
|
||||
br %b0:i1:u1, b2(), b3()
|
||||
|
||||
block b2:
|
||||
ret %b0:p0:i32
|
||||
|
||||
block b3:
|
||||
ret undef:i32
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret 1:i32
|
||||
}
|
||||
60
examples/opt/temp2.ir
Normal file
60
examples/opt/temp2.ir
Normal file
@@ -0,0 +1,60 @@
|
||||
struct color : { number:i32, name:i8 }
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
%l0:struct color:c
|
||||
|
||||
block b0:
|
||||
%b0:i0:u64 = typecast 0:i32 to u64
|
||||
%b0:i1:u64 = add %b0:i0:u64 1:u64
|
||||
%b0:i2:i32 = typecast %b0:i1:u64 to i32
|
||||
%b0:i3:u64 = typecast %b0:i2:i32 to u64
|
||||
%b0:i4:u64 = add %b0:i3:u64 1:u64
|
||||
%b0:i5:i32 = typecast %b0:i4:u64 to i32
|
||||
%b0:i6:i32* = getelementptr %l0:struct color* offset 0:i64
|
||||
%b0:i7:unit = store 1:i32 %b0:i6:i32*
|
||||
%b0:i8:i8* = getelementptr %l0:struct color* offset 4:i64
|
||||
%b0:i9:i8 = typecast 2:i32 to i8
|
||||
%b0:i10:unit = store %b0:i9:i8 %b0:i8:i8*
|
||||
%b0:i11:i8 = load %b0:i8:i8*
|
||||
%b0:i12:i32 = typecast %b0:i11:i8 to i32
|
||||
%b0:i13:i32 = add %b0:i5:i32 %b0:i12:i32
|
||||
%b0:i14:i8 = load %b0:i8:i8*
|
||||
%b0:i15:i32 = typecast %b0:i14:i8 to i32
|
||||
%b0:i16:i32 = add %b0:i13:i32 %b0:i15:i32
|
||||
j b2(%b0:i16:i32, 0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:p0:i32:temp
|
||||
%b2:p1:i32:i
|
||||
%b2:i0:u1 = cmp lt %b2:p1:i32 10:i32
|
||||
br %b2:i0:u1, b3(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:i0:u1 = cmp eq %b2:p1:i32 2:i32
|
||||
br %b3:i0:u1, b9(), b11(0:u1)
|
||||
|
||||
block b5:
|
||||
switch %b2:p0:i32 default b13(%b2:p0:i32) [
|
||||
1:i32 b13(0:i32)
|
||||
]
|
||||
|
||||
block b7:
|
||||
%b7:i0:i32 = add %b2:p0:i32 %b2:p1:i32
|
||||
%b7:i1:i32 = add %b2:p1:i32 1:i32
|
||||
j b2(%b7:i0:i32, %b7:i1:i32)
|
||||
|
||||
block b9:
|
||||
%b9:i0:u1 = cmp eq 0:i32 0:i32
|
||||
j b11(%b9:i0:u1)
|
||||
|
||||
block b11:
|
||||
%b11:p0:u1:t0
|
||||
br %b11:p0:u1, b5(), b7()
|
||||
|
||||
block b13:
|
||||
%b13:p0:i32:temp
|
||||
ret %b13:p0:i32
|
||||
}
|
||||
29
examples/opt/test.ir
Normal file
29
examples/opt/test.ir
Normal file
@@ -0,0 +1,29 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i64 = typecast 1:i32 to i64
|
||||
%b0:i1:i64 = typecast 2:i32 to i64
|
||||
%b0:i2:i64 = typecast 3:i32 to i64
|
||||
%b0:i3:i16 = typecast 4:i32 to i16
|
||||
%b0:i4:i16 = typecast 5:i32 to i16
|
||||
%b0:i5:i8 = typecast 7:i32 to i8
|
||||
%b0:i6:i64 = add %b0:i0:i64 %b0:i1:i64
|
||||
%b0:i7:i64 = add %b0:i6:i64 %b0:i2:i64
|
||||
%b0:i8:i64 = typecast %b0:i3:i16 to i64
|
||||
%b0:i9:i64 = add %b0:i7:i64 %b0:i8:i64
|
||||
%b0:i10:i64 = typecast %b0:i4:i16 to i64
|
||||
%b0:i11:i64 = add %b0:i9:i64 %b0:i10:i64
|
||||
%b0:i12:i64 = typecast 6:i32 to i64
|
||||
%b0:i13:i64 = add %b0:i11:i64 %b0:i12:i64
|
||||
%b0:i14:i64 = typecast %b0:i5:i8 to i64
|
||||
%b0:i15:i64 = add %b0:i13:i64 %b0:i14:i64
|
||||
%b0:i16:i64 = typecast 28:i32 to i64
|
||||
%b0:i17:u1 = cmp eq %b0:i15:i64 %b0:i16:i64
|
||||
%b0:i18:i32 = typecast %b0:i17:u1 to i32
|
||||
ret %b0:i18:i32
|
||||
}
|
||||
16
examples/opt/typecast.ir
Normal file
16
examples/opt/typecast.ir
Normal file
@@ -0,0 +1,16 @@
|
||||
var i8 @temp = 0x00l
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i8 = typecast 61238:i64 to i8
|
||||
%b0:i1:unit = store %b0:i0:i8 @temp:i8*
|
||||
%b0:i2:i64 = typecast %b0:i0:i8 to i64
|
||||
%b0:i3:u1 = cmp ge %b0:i2:i64 2:i64
|
||||
%b0:i4:i32 = typecast %b0:i3:u1 to i32
|
||||
ret %b0:i4:i32
|
||||
}
|
||||
10
examples/opt/typedef.ir
Normal file
10
examples/opt/typedef.ir
Normal file
@@ -0,0 +1,10 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
ret 1:i32
|
||||
}
|
||||
15
examples/opt/unary.ir
Normal file
15
examples/opt/unary.ir
Normal file
@@ -0,0 +1,15 @@
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:u8 = typecast 0:i64 to u8
|
||||
%b0:i1:u8 = sub %b0:i0:u8 1:u8
|
||||
%b0:i2:i32 = typecast %b0:i1:u8 to i32
|
||||
%b0:i3:u1 = cmp gt 1:i32 %b0:i2:i32
|
||||
%b0:i4:i32 = typecast %b0:i3:u1 to i32
|
||||
ret %b0:i4:i32
|
||||
}
|
||||
49
examples/opt/while_continue_break.ir
Normal file
49
examples/opt/while_continue_break.ir
Normal file
@@ -0,0 +1,49 @@
|
||||
var i32 @nonce = 1
|
||||
|
||||
fun i32 @foo () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = load @nonce:i32*
|
||||
%b0:i1:i32 = mod %b0:i0:i32 98:i32
|
||||
j b1(0:i32, 0:i32)
|
||||
|
||||
block b1:
|
||||
%b1:p0:i32:sum
|
||||
%b1:p1:i32:i
|
||||
%b1:i0:u1 = cmp lt %b1:p1:i32 100:i32
|
||||
br %b1:i0:u1, b2(), b3(%b1:p0:i32)
|
||||
|
||||
block b2:
|
||||
%b2:i0:u1 = cmp eq %b1:p1:i32 %b0:i1:i32
|
||||
br %b2:i0:u1, b4(), b5()
|
||||
|
||||
block b3:
|
||||
%b3:p0:i32:sum
|
||||
ret %b3:p0:i32
|
||||
|
||||
block b4:
|
||||
%b4:i0:i32 = add %b1:p1:i32 1:i32
|
||||
j b1(%b1:p0:i32, %b4:i0:i32)
|
||||
|
||||
block b5:
|
||||
%b5:i0:i32 = add %b1:p0:i32 %b1:p1:i32
|
||||
%b5:i1:i32 = add %b1:p1:i32 1:i32
|
||||
%b5:i2:i32 = add %b0:i1:i32 2:i32
|
||||
%b5:i3:u1 = cmp eq %b5:i1:i32 %b5:i2:i32
|
||||
br %b5:i3:u1, b3(%b5:i0:i32), b1(%b5:i0:i32, %b5:i1:i32)
|
||||
}
|
||||
|
||||
fun i32 @main () {
|
||||
init:
|
||||
bid: b0
|
||||
allocations:
|
||||
|
||||
|
||||
block b0:
|
||||
%b0:i0:i32 = call @foo:[ret:i32 params:()]*()
|
||||
ret %b0:i0:i32
|
||||
}
|
||||
Reference in New Issue
Block a user