Update model solution.

- Stop calculating operands for & operators.
- Evaluate the lhs of compound operators only once.
- Add `side-effect.c` example.
This commit is contained in:
Jaewoo Kim
2025-04-07 11:03:18 +00:00
parent 7a95032d43
commit 32283f2ed1
26 changed files with 331 additions and 210 deletions

13
examples/c/side_effect.c Normal file
View File

@@ -0,0 +1,13 @@
int g = 0;
int* foo() {
g += 10;
return &g;
}
int main() {
// `foo()` should be called once.
*&*foo() += 1;
return g;
}

View File

@@ -2,12 +2,12 @@
fun i32 @main () { fun i32 @main () {
init: init:
bid: b0 bid: b0
allocations: allocations:
block b0: block b0:
ret 1:i32 ret 1:i32
block b1: block b1:
ret 1:i32 ret 0:i32
} }

View File

@@ -26,43 +26,25 @@ init:
block b0: block b0:
%b0:i0:unit = store 1:i32 %l0:i32* %b0:i0:unit = store 1:i32 %l0:i32*
%b0:i1:i32 = load %l0:i32* %b0:i1:unit = store %l0:i32* %l1:i32**
%b0:i2:unit = store %l0:i32* %l1:i32** %b0:i2:unit = store %l1:i32** %l2:i32***
%b0:i3:i32* = load %l1:i32** %b0:i3:i32* = load %l1:i32**
%b0:i4:i32* = load %l1:i32** %b0:i4:unit = store %b0:i3:i32* %l3:i32**
%b0:i5:i32* = load %l1:i32** %b0:i5:i32** = load %l2:i32***
%b0:i6:unit = store %l1:i32** %l2:i32*** %b0:i6:i32* = load %b0:i5:i32**
%b0:i7:i32* = load %l1:i32** %b0:i7:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i6:i32*)
%b0:i8:i32* = load %l1:i32** %b0:i8:i32 = load %b0:i7:i32*
%b0:i9:unit = store %b0:i8:i32* %l3:i32** %b0:i9:i32 = add %b0:i8:i32 1:i32
%b0:i10:i32** = load %l2:i32*** %b0:i10:unit = store %b0:i9:i32 %b0:i7:i32*
%b0:i11:i32* = load %b0:i10:i32** %b0:i11:i32* = load %l3:i32**
%b0:i12:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i11:i32*) %b0:i12:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i11:i32*)
%b0:i13:i32 = load %b0:i12:i32* %b0:i13:i32 = load %b0:i12:i32*
%b0:i14:i32** = load %l2:i32*** %b0:i14:i32 = add %b0:i13:i32 1:i32
%b0:i15:i32* = load %b0:i14:i32** %b0:i15:unit = store %b0:i14:i32 %b0:i12:i32*
%b0:i16:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i15:i32*) %b0:i16:i32 = load %l0:i32*
%b0:i17:i32** = load %l2:i32*** %b0:i17:u1 = cmp eq %b0:i16:i32 3:i32
%b0:i18:i32* = load %b0:i17:i32** %b0:i18:i32 = typecast %b0:i17:u1 to i32
%b0:i19:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i18:i32*) ret %b0:i18:i32
%b0:i20:i32 = load %b0:i19:i32*
%b0:i21:i32** = load %l2:i32***
%b0:i22:i32* = load %b0:i21:i32**
%b0:i23:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i22:i32*)
%b0:i24:i32 = load %b0:i23:i32*
%b0:i25:i32 = add %b0:i24:i32 1:i32
%b0:i26:unit = store %b0:i25:i32 %b0:i16:i32*
%b0:i27:i32* = load %l3:i32**
%b0:i28:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i27:i32*)
%b0:i29:i32* = load %l3:i32**
%b0:i30:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i29:i32*)
%b0:i31:i32 = load %b0:i30:i32*
%b0:i32:i32 = add %b0:i31:i32 1:i32
%b0:i33:unit = store %b0:i32:i32 %b0:i28:i32*
%b0:i34:i32 = load %l0:i32*
%b0:i35:u1 = cmp eq %b0:i34:i32 3:i32
%b0:i36:i32 = typecast %b0:i35:u1 to i32
ret %b0:i36:i32
block b1: block b1:
ret 0:i32 ret 0:i32

View File

@@ -0,0 +1,35 @@
var i32 @g = 0
fun i32* @foo () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32 = load @g:i32*
%b0:i1:i32 = add %b0:i0:i32 10:i32
%b0:i2:unit = store %b0:i1:i32 @g:i32*
ret @g:i32*
block b1:
ret undef:i32*
}
fun i32 @main () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32* = call @foo:[ret:i32* params:()]*()
%b0:i1:i32 = load %b0:i0:i32*
%b0:i2:i32 = add %b0:i1:i32 1:i32
%b0:i3:unit = store %b0:i2:i32 %b0:i0:i32*
%b0:i4:i32 = load @g:i32*
ret %b0:i4:i32
block b1:
ret 0:i32
}

View File

@@ -34,15 +34,14 @@ block b0:
%b0:i19:i32 = typecast %b0:i18:i8 to i32 %b0:i19:i32 = typecast %b0:i18:i8 to i32
%b0:i20:i32 = add %b0:i16:i32 %b0:i19:i32 %b0:i20:i32 = add %b0:i16:i32 %b0:i19:i32
%b0:i21:unit = store %b0:i20:i32 %l0:i32* %b0:i21:unit = store %b0:i20:i32 %l0:i32*
%b0:i22:struct color = load %l1:struct color* %b0:i22:unit = store %l1:struct color* %l2:struct color**
%b0:i23:unit = store %l1:struct color* %l2:struct color** %b0:i23:i32 = load %l0:i32*
%b0:i24:i32 = load %l0:i32* %b0:i24:struct color* = load %l2:struct color**
%b0:i25:struct color* = load %l2:struct color** %b0:i25:i8* = getelementptr %b0:i24:struct color* offset 4:i64
%b0:i26:i8* = getelementptr %b0:i25:struct color* offset 4:i64 %b0:i26:i8 = load %b0:i25:i8*
%b0:i27:i8 = load %b0:i26:i8* %b0:i27:i32 = typecast %b0:i26:i8 to i32
%b0:i28:i32 = typecast %b0:i27:i8 to i32 %b0:i28:i32 = add %b0:i23:i32 %b0:i27:i32
%b0:i29:i32 = add %b0:i24:i32 %b0:i28:i32 %b0:i29:unit = store %b0:i28:i32 %l0:i32*
%b0:i30:unit = store %b0:i29:i32 %l0:i32*
j b1() j b1()
block b1: block b1:

View File

@@ -8,13 +8,12 @@ init:
block b0: block b0:
%b0:i0:unit = store 0:i32 %l0:i32* %b0:i0:unit = store 0:i32 %l0:i32*
%b0:i1:i32 = load %l0:i32* %b0:i1:unit = store %l0:i32* %l1:i32*const*
%b0:i2:unit = store %l0:i32* %l1:i32*const* %b0:i2:i32* = load %l1:i32*const*
%b0:i3:i32* = load %l1:i32*const* %b0:i3:unit = store 1:i32 %b0:i2:i32*
%b0:i4:unit = store 1:i32 %b0:i3:i32* %b0:i4:i32* = load %l1:i32*const*
%b0:i5:i32* = load %l1:i32*const* %b0:i5:i32 = load %b0:i4:i32*
%b0:i6:i32 = load %b0:i5:i32* ret %b0:i5:i32
ret %b0:i6:i32
block b1: block b1:
ret 0:i32 ret 0:i32

View File

@@ -2,7 +2,7 @@
fun i32 @main () { fun i32 @main () {
init: init:
bid: b0 bid: b0
allocations: allocations:
block b0: block b0:

View File

@@ -23,41 +23,23 @@ init:
block b0: block b0:
%b0:i0:unit = store 1:i32 %l0:i32* %b0:i0:unit = store 1:i32 %l0:i32*
%b0:i1:i32 = load %l0:i32* %b0:i1:unit = store %l0:i32* %l1:i32**
%b0:i2:unit = store %l0:i32* %l1:i32** %b0:i2:unit = store %l1:i32** %l2:i32***
%b0:i3:i32* = load %l1:i32** %b0:i3:i32* = load %l1:i32**
%b0:i4:i32* = load %l1:i32** %b0:i4:unit = store %b0:i3:i32* %l3:i32**
%b0:i5:i32* = load %l1:i32** %b0:i5:i32** = load %l2:i32***
%b0:i6:unit = store %l1:i32** %l2:i32*** %b0:i6:i32* = load %b0:i5:i32**
%b0:i7:i32* = load %l1:i32** %b0:i7:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i6:i32*)
%b0:i8:i32* = load %l1:i32** %b0:i8:i32 = load %b0:i7:i32*
%b0:i9:unit = store %b0:i8:i32* %l3:i32** %b0:i9:i32 = add %b0:i8:i32 1:i32
%b0:i10:i32** = load %l2:i32*** %b0:i10:unit = store %b0:i9:i32 %b0:i7:i32*
%b0:i11:i32* = load %b0:i10:i32** %b0:i11:i32* = load %l3:i32**
%b0:i12:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i11:i32*) %b0:i12:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i11:i32*)
%b0:i13:i32 = load %b0:i12:i32* %b0:i13:i32 = load %b0:i12:i32*
%b0:i14:i32** = load %l2:i32*** %b0:i14:i32 = add %b0:i13:i32 1:i32
%b0:i15:i32* = load %b0:i14:i32** %b0:i15:unit = store %b0:i14:i32 %b0:i12:i32*
%b0:i16:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i15:i32*) %b0:i16:i32 = load %l0:i32*
%b0:i17:i32** = load %l2:i32*** %b0:i17:u1 = cmp eq %b0:i16:i32 3:i32
%b0:i18:i32* = load %b0:i17:i32** %b0:i18:i32 = typecast %b0:i17:u1 to i32
%b0:i19:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i18:i32*) ret %b0:i18:i32
%b0:i20:i32 = load %b0:i19:i32*
%b0:i21:i32** = load %l2:i32***
%b0:i22:i32* = load %b0:i21:i32**
%b0:i23:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i22:i32*)
%b0:i24:i32 = load %b0:i23:i32*
%b0:i25:i32 = add %b0:i24:i32 1:i32
%b0:i26:unit = store %b0:i25:i32 %b0:i16:i32*
%b0:i27:i32* = load %l3:i32**
%b0:i28:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i27:i32*)
%b0:i29:i32* = load %l3:i32**
%b0:i30:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i29:i32*)
%b0:i31:i32 = load %b0:i30:i32*
%b0:i32:i32 = add %b0:i31:i32 1:i32
%b0:i33:unit = store %b0:i32:i32 %b0:i28:i32*
%b0:i34:i32 = load %l0:i32*
%b0:i35:u1 = cmp eq %b0:i34:i32 3:i32
%b0:i36:i32 = typecast %b0:i35:u1 to i32
ret %b0:i36:i32
} }

View File

@@ -0,0 +1,29 @@
var i32 @g = 0
fun i32* @foo () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32 = load @g:i32*
%b0:i1:i32 = add %b0:i0:i32 10:i32
%b0:i2:unit = store %b0:i1:i32 @g:i32*
ret @g:i32*
}
fun i32 @main () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32* = call @foo:[ret:i32* params:()]*()
%b0:i1:i32 = load %b0:i0:i32*
%b0:i2:i32 = add %b0:i1:i32 1:i32
%b0:i3:unit = store %b0:i2:i32 %b0:i0:i32*
%b0:i4:i32 = load @g:i32*
ret %b0:i4:i32
}

View File

@@ -34,17 +34,16 @@ block b0:
%b0:i19:i32 = typecast %b0:i18:i8 to i32 %b0:i19:i32 = typecast %b0:i18:i8 to i32
%b0:i20:i32 = add %b0:i16:i32 %b0:i19:i32 %b0:i20:i32 = add %b0:i16:i32 %b0:i19:i32
%b0:i21:unit = store %b0:i20:i32 %l0:i32* %b0:i21:unit = store %b0:i20:i32 %l0:i32*
%b0:i22:struct color = load %l1:struct color* %b0:i22:unit = store %l1:struct color* %l2:struct color**
%b0:i23:unit = store %l1:struct color* %l2:struct color** %b0:i23:i32 = load %l0:i32*
%b0:i24:i32 = load %l0:i32* %b0:i24:struct color* = load %l2:struct color**
%b0:i25:struct color* = load %l2:struct color** %b0:i25:i8* = getelementptr %b0:i24:struct color* offset 4:i64
%b0:i26:i8* = getelementptr %b0:i25:struct color* offset 4:i64 %b0:i26:i8 = load %b0:i25:i8*
%b0:i27:i8 = load %b0:i26:i8* %b0:i27:i32 = typecast %b0:i26:i8 to i32
%b0:i28:i32 = typecast %b0:i27:i8 to i32 %b0:i28:i32 = add %b0:i23:i32 %b0:i27:i32
%b0:i29:i32 = add %b0:i24:i32 %b0:i28:i32 %b0:i29:unit = store %b0:i28:i32 %l0:i32*
%b0:i30:unit = store %b0:i29:i32 %l0:i32* %b0:i30:unit = store 0:i32 %l3:i32*
%b0:i31:unit = store 0:i32 %l3:i32* %b0:i31:unit = store 0:i32 %l4:i32*
%b0:i32:unit = store 0:i32 %l4:i32*
j b2() j b2()
block b2: block b2:

View File

@@ -8,11 +8,10 @@ init:
block b0: block b0:
%b0:i0:unit = store 0:i32 %l0:i32* %b0:i0:unit = store 0:i32 %l0:i32*
%b0:i1:i32 = load %l0:i32* %b0:i1:unit = store %l0:i32* %l1:i32*const*
%b0:i2:unit = store %l0:i32* %l1:i32*const* %b0:i2:i32* = load %l1:i32*const*
%b0:i3:i32* = load %l1:i32*const* %b0:i3:unit = store 1:i32 %b0:i2:i32*
%b0:i4:unit = store 1:i32 %b0:i3:i32* %b0:i4:i32* = load %l1:i32*const*
%b0:i5:i32* = load %l1:i32*const* %b0:i5:i32 = load %b0:i4:i32*
%b0:i6:i32 = load %b0:i5:i32* ret %b0:i5:i32
ret %b0:i6:i32
} }

View File

@@ -2,7 +2,7 @@
fun i32 @main () { fun i32 @main () {
init: init:
bid: b0 bid: b0
allocations: allocations:
block b0: block b0:

View File

@@ -23,41 +23,23 @@ init:
block b0: block b0:
%b0:i0:unit = store 1:i32 %l0:i32* %b0:i0:unit = store 1:i32 %l0:i32*
%b0:i1:i32 = load %l0:i32* %b0:i1:unit = store %l0:i32* %l1:i32**
%b0:i2:unit = store %l0:i32* %l1:i32** %b0:i2:unit = nop
%b0:i3:i32* = load %l1:i32** %b0:i3:i32* = load %l1:i32**
%b0:i4:i32* = load %l1:i32** %b0:i4:unit = nop
%b0:i5:i32* = load %l1:i32** %b0:i5:unit = nop
%b0:i6:unit = nop %b0:i6:i32* = load %l1:i32**
%b0:i7:i32* = load %l1:i32** %b0:i7:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i6:i32*)
%b0:i8:i32* = load %l1:i32** %b0:i8:i32 = load %b0:i7:i32*
%b0:i9:unit = nop %b0:i9:i32 = add %b0:i8:i32 1:i32
%b0:i10:unit = nop %b0:i10:unit = store %b0:i9:i32 %b0:i7:i32*
%b0:i11:i32* = load %l1:i32** %b0:i11:unit = nop
%b0:i12:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i11:i32*) %b0:i12:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i3:i32*)
%b0:i13:i32 = load %b0:i12:i32* %b0:i13:i32 = load %b0:i12:i32*
%b0:i14:unit = nop %b0:i14:i32 = add %b0:i13:i32 1:i32
%b0:i15:i32* = load %l1:i32** %b0:i15:unit = store %b0:i14:i32 %b0:i12:i32*
%b0:i16:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i15:i32*) %b0:i16:i32 = load %l0:i32*
%b0:i17:unit = nop %b0:i17:u1 = cmp eq %b0:i16:i32 3:i32
%b0:i18:i32* = load %l1:i32** %b0:i18:i32 = typecast %b0:i17:u1 to i32
%b0:i19:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i18:i32*) ret %b0:i18:i32
%b0:i20:i32 = load %b0:i19:i32*
%b0:i21:unit = nop
%b0:i22:i32* = load %l1:i32**
%b0:i23:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i22:i32*)
%b0:i24:i32 = load %b0:i23:i32*
%b0:i25:i32 = add %b0:i24:i32 1:i32
%b0:i26:unit = store %b0:i25:i32 %b0:i16:i32*
%b0:i27:unit = nop
%b0:i28:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i8:i32*)
%b0:i29:unit = nop
%b0:i30:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i8:i32*)
%b0:i31:i32 = load %b0:i30:i32*
%b0:i32:i32 = add %b0:i31:i32 1:i32
%b0:i33:unit = store %b0:i32:i32 %b0:i28:i32*
%b0:i34:i32 = load %l0:i32*
%b0:i35:u1 = cmp eq %b0:i34:i32 3:i32
%b0:i36:i32 = typecast %b0:i35:u1 to i32
ret %b0:i36:i32
} }

View File

@@ -0,0 +1,29 @@
var i32 @g = 0
fun i32* @foo () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32 = load @g:i32*
%b0:i1:i32 = add %b0:i0:i32 10:i32
%b0:i2:unit = store %b0:i1:i32 @g:i32*
ret @g:i32*
}
fun i32 @main () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32* = call @foo:[ret:i32* params:()]*()
%b0:i1:i32 = load %b0:i0:i32*
%b0:i2:i32 = add %b0:i1:i32 1:i32
%b0:i3:unit = store %b0:i2:i32 %b0:i0:i32*
%b0:i4:i32 = load @g:i32*
ret %b0:i4:i32
}

View File

@@ -34,18 +34,17 @@ block b0:
%b0:i19:i32 = typecast %b0:i18:i8 to i32 %b0:i19:i32 = typecast %b0:i18:i8 to i32
%b0:i20:i32 = add %b0:i9:i32 %b0:i19:i32 %b0:i20:i32 = add %b0:i9:i32 %b0:i19:i32
%b0:i21:unit = nop %b0:i21:unit = nop
%b0:i22:struct color = load %l1:struct color* %b0:i22:unit = nop
%b0:i23:unit = nop %b0:i23:unit = nop
%b0:i24:unit = nop %b0:i24:unit = nop
%b0:i25:unit = nop %b0:i25:i8* = getelementptr %l1:struct color* offset 4:i64
%b0:i26:i8* = getelementptr %l1:struct color* offset 4:i64 %b0:i26:i8 = load %b0:i25:i8*
%b0:i27:i8 = load %b0:i26:i8* %b0:i27:i32 = typecast %b0:i26:i8 to i32
%b0:i28:i32 = typecast %b0:i27:i8 to i32 %b0:i28:i32 = add %b0:i20:i32 %b0:i27:i32
%b0:i29:i32 = add %b0:i20:i32 %b0:i28:i32 %b0:i29:unit = nop
%b0:i30:unit = nop %b0:i30:unit = nop
%b0:i31:unit = nop %b0:i31:unit = nop
%b0:i32:unit = nop j b2(%b0:i28:i32, 0:i32, undef:u1)
j b2(%b0:i29:i32, 0:i32, undef:u1)
block b2: block b2:
%b2:p0:i32:temp %b2:p0:i32:temp

View File

@@ -8,11 +8,10 @@ init:
block b0: block b0:
%b0:i0:unit = store 0:i32 %l0:i32* %b0:i0:unit = store 0:i32 %l0:i32*
%b0:i1:i32 = load %l0:i32* %b0:i1:unit = nop
%b0:i2:unit = nop %b0:i2:unit = nop
%b0:i3:unit = nop %b0:i3:unit = store 1:i32 %l0:i32*
%b0:i4:unit = store 1:i32 %l0:i32* %b0:i4:unit = nop
%b0:i5:unit = nop %b0:i5:i32 = load %l0:i32*
%b0:i6:i32 = load %l0:i32* ret %b0:i5:i32
ret %b0:i6:i32
} }

View File

@@ -2,7 +2,7 @@
fun i32 @main () { fun i32 @main () {
init: init:
bid: b0 bid: b0
allocations: allocations:
block b0: block b0:

View File

@@ -23,22 +23,15 @@ block b0:
%b0:i2:i32* = load %l1:i32** %b0:i2:i32* = load %l1:i32**
%b0:i3:i32* = load %l1:i32** %b0:i3:i32* = load %l1:i32**
%b0:i4:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i3:i32*) %b0:i4:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i3:i32*)
%b0:i5:i32* = load %l1:i32** %b0:i5:i32 = load %b0:i4:i32*
%b0:i6:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i5:i32*) %b0:i6:i32 = add %b0:i5:i32 1:i32
%b0:i7:i32* = load %l1:i32** %b0:i7:unit = store %b0:i6:i32 %b0:i4:i32*
%b0:i8:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i7:i32*) %b0:i8:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i2:i32*)
%b0:i9:i32* = load %l1:i32** %b0:i9:i32 = load %b0:i8:i32*
%b0:i10:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i9:i32*) %b0:i10:i32 = add %b0:i9:i32 1:i32
%b0:i11:i32 = load %b0:i10:i32* %b0:i11:unit = store %b0:i10:i32 %b0:i8:i32*
%b0:i12:i32 = add %b0:i11:i32 1:i32 %b0:i12:i32 = load %l0:i32*
%b0:i13:unit = store %b0:i12:i32 %b0:i6:i32* %b0:i13:u1 = cmp eq %b0:i12:i32 3:i32
%b0:i14:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i2:i32*) %b0:i14:i32 = typecast %b0:i13:u1 to i32
%b0:i15:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i2:i32*) ret %b0:i14:i32
%b0:i16:i32 = load %b0:i15:i32*
%b0:i17:i32 = add %b0:i16:i32 1:i32
%b0:i18:unit = store %b0:i17:i32 %b0:i14:i32*
%b0:i19:i32 = load %l0:i32*
%b0:i20:u1 = cmp eq %b0:i19:i32 3:i32
%b0:i21:i32 = typecast %b0:i20:u1 to i32
ret %b0:i21:i32
} }

View File

@@ -0,0 +1,29 @@
var i32 @g = 0
fun i32* @foo () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32 = load @g:i32*
%b0:i1:i32 = add %b0:i0:i32 10:i32
%b0:i2:unit = store %b0:i1:i32 @g:i32*
ret @g:i32*
}
fun i32 @main () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32* = call @foo:[ret:i32* params:()]*()
%b0:i1:i32 = load %b0:i0:i32*
%b0:i2:i32 = add %b0:i1:i32 1:i32
%b0:i3:unit = store %b0:i2:i32 %b0:i0:i32*
%b0:i4:i32 = load @g:i32*
ret %b0:i4:i32
}

View File

@@ -2,7 +2,7 @@
fun i32 @main () { fun i32 @main () {
init: init:
bid: b0 bid: b0
allocations: allocations:
block b0: block b0:

View File

@@ -23,22 +23,15 @@ block b0:
%b0:i2:i32* = load %l1:i32** %b0:i2:i32* = load %l1:i32**
%b0:i3:i32* = load %l1:i32** %b0:i3:i32* = load %l1:i32**
%b0:i4:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i3:i32*) %b0:i4:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i3:i32*)
%b0:i5:i32* = load %l1:i32** %b0:i5:i32 = load %b0:i4:i32*
%b0:i6:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i5:i32*) %b0:i6:i32 = add %b0:i5:i32 1:i32
%b0:i7:i32* = load %l1:i32** %b0:i7:unit = store %b0:i6:i32 %b0:i4:i32*
%b0:i8:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i7:i32*) %b0:i8:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i2:i32*)
%b0:i9:i32* = load %l1:i32** %b0:i9:i32 = load %b0:i8:i32*
%b0:i10:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i9:i32*) %b0:i10:i32 = add %b0:i9:i32 1:i32
%b0:i11:i32 = load %b0:i10:i32* %b0:i11:unit = store %b0:i10:i32 %b0:i8:i32*
%b0:i12:i32 = add %b0:i11:i32 1:i32 %b0:i12:i32 = load %l0:i32*
%b0:i13:unit = store %b0:i12:i32 %b0:i6:i32* %b0:i13:u1 = cmp eq %b0:i12:i32 3:i32
%b0:i14:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i2:i32*) %b0:i14:i32 = typecast %b0:i13:u1 to i32
%b0:i15:i32* = call @foo:[ret:i32* params:(i32*)]*(%b0:i2:i32*) ret %b0:i14:i32
%b0:i16:i32 = load %b0:i15:i32*
%b0:i17:i32 = add %b0:i16:i32 1:i32
%b0:i18:unit = store %b0:i17:i32 %b0:i14:i32*
%b0:i19:i32 = load %l0:i32*
%b0:i20:u1 = cmp eq %b0:i19:i32 3:i32
%b0:i21:i32 = typecast %b0:i20:u1 to i32
ret %b0:i21:i32
} }

View File

@@ -0,0 +1,29 @@
var i32 @g = 0
fun i32* @foo () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32 = load @g:i32*
%b0:i1:i32 = add %b0:i0:i32 10:i32
%b0:i2:unit = store %b0:i1:i32 @g:i32*
ret @g:i32*
}
fun i32 @main () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32* = call @foo:[ret:i32* params:()]*()
%b0:i1:i32 = load %b0:i0:i32*
%b0:i2:i32 = add %b0:i1:i32 1:i32
%b0:i3:unit = store %b0:i2:i32 %b0:i0:i32*
%b0:i4:i32 = load @g:i32*
ret %b0:i4:i32
}

View File

@@ -2,7 +2,7 @@
fun i32 @main () { fun i32 @main () {
init: init:
bid: b0 bid: b0
allocations: allocations:
block b0: block b0:

View File

@@ -19,19 +19,15 @@ init:
block b0: block b0:
%b0:i0:unit = store 1:i32 %l0:i32* %b0:i0:unit = store 1:i32 %l0:i32*
%b0:i1:i32* = call @foo:[ret:i32* params:(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:i2:i32 = load %b0:i1:i32*
%b0:i3:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*) %b0:i3:i32 = add %b0:i2:i32 1:i32
%b0:i4:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*) %b0:i4:unit = store %b0:i3:i32 %b0:i1:i32*
%b0:i5:i32 = load %b0:i4:i32* %b0:i5:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*)
%b0:i6:i32 = add %b0:i5:i32 1:i32 %b0:i6:i32 = load %b0:i5:i32*
%b0:i7:unit = store %b0:i6:i32 %b0:i2:i32* %b0:i7:i32 = add %b0:i6:i32 1:i32
%b0:i8:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*) %b0:i8:unit = store %b0:i7:i32 %b0:i5:i32*
%b0:i9:i32* = call @foo:[ret:i32* params:(i32*)]*(%l0:i32*) %b0:i9:i32 = load %l0:i32*
%b0:i10:i32 = load %b0:i9:i32* %b0:i10:u1 = cmp eq %b0:i9:i32 3:i32
%b0:i11:i32 = add %b0:i10:i32 1:i32 %b0:i11:i32 = typecast %b0:i10:u1 to i32
%b0:i12:unit = store %b0:i11:i32 %b0:i8:i32* ret %b0:i11: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
} }

View File

@@ -0,0 +1,29 @@
var i32 @g = 0
fun i32* @foo () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32 = load @g:i32*
%b0:i1:i32 = add %b0:i0:i32 10:i32
%b0:i2:unit = store %b0:i1:i32 @g:i32*
ret @g:i32*
}
fun i32 @main () {
init:
bid: b0
allocations:
block b0:
%b0:i0:i32* = call @foo:[ret:i32* params:()]*()
%b0:i1:i32 = load %b0:i0:i32*
%b0:i2:i32 = add %b0:i1:i32 1:i32
%b0:i3:unit = store %b0:i2:i32 %b0:i0:i32*
%b0:i4:i32 = load @g:i32*
ret %b0:i4:i32
}

View File

@@ -60,6 +60,9 @@ const IRGEN_SMALL_TEST_IGNORE_LIST: [&str; 12] = [
"examples/c/temp2.c", "examples/c/temp2.c",
]; ];
// TODO: Enable this test next semester.
const IRGEN_FULL_TEST_IGNORE_LIST: [&str; 1] = ["examples/c/side-effect.c"];
const ASMGEN_TEST_DIR_LIST: [&str; 5] = [ const ASMGEN_TEST_DIR_LIST: [&str; 5] = [
"examples/ir0", "examples/ir0",
"examples/ir1", "examples/ir1",
@@ -101,7 +104,10 @@ fn test_examples_irgen_small() {
test_irgen(Path::new(&format!("examples/c/{HELLO_MAIN}.c"))); test_irgen(Path::new(&format!("examples/c/{HELLO_MAIN}.c")));
test_dir(Path::new("examples/c"), OsStr::new("c"), |path| { test_dir(Path::new("examples/c"), OsStr::new("c"), |path| {
let path_str = &path.to_str().expect("`path` must be transformed to `&str`"); let path_str = &path.to_str().expect("`path` must be transformed to `&str`");
if !IRGEN_SMALL_TEST_IGNORE_LIST.contains(path_str) && !path_str.contains(HELLO_MAIN) { if !IRGEN_SMALL_TEST_IGNORE_LIST.contains(path_str)
&& !IRGEN_FULL_TEST_IGNORE_LIST.contains(path_str)
&& !path_str.contains(HELLO_MAIN)
{
println!("[testing irgen for {path:?}]"); println!("[testing irgen for {path:?}]");
test_irgen(path); test_irgen(path);
} }