Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
P
peephole
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Taddeüs Kroes
peephole
Commits
e755a9f6
Commit
e755a9f6
authored
Dec 30, 2011
by
Richard Torenvliet
Browse files
Options
Browse Files
Download
Plain Diff
Merge branch 'master' of github.com:taddeus/peephole
parents
31e9202c
069c57ce
Changes
5
Expand all
Hide whitespace changes
Inline
Side-by-side
Showing
5 changed files
with
788 additions
and
745 deletions
+788
-745
benchmarks/optimized/acron.s
benchmarks/optimized/acron.s
+223
-221
benchmarks/optimized/dhrystone.s
benchmarks/optimized/dhrystone.s
+473
-476
src/liveness.py
src/liveness.py
+23
-0
src/optimize/advanced.py
src/optimize/advanced.py
+67
-48
tests/test_statement.py
tests/test_statement.py
+2
-0
No files found.
benchmarks/optimized/acron.s
View file @
e755a9f6
.
file
1
"acron.c"
.
file
1
"acron.c"
#
GNU
C
2
.7.2.3
[
AL
1
.1
,
MM
40
,
tma
0
.1
]
SimpleScalar
running
sstrix
compiled
by
GNU
C
#
GNU
C
2
.7.2.3
[
AL
1
.1
,
MM
40
,
tma
0
.1
]
SimpleScalar
running
sstrix
compiled
by
GNU
C
#
Cc1
defaults
:
#
Cc1
defaults
:
#
-
mgas
-
mgpOPT
#
-
mgas
-
mgpOPT
#
Cc1
arguments
(-
G
value
=
8
,
Cpu
=
default
,
ISA
=
1
)
:
#
Cc1
arguments
(-
G
value
=
8
,
Cpu
=
default
,
ISA
=
1
)
:
#
-
quiet
-
dumpbase
-
O0
-
o
#
-
quiet
-
dumpbase
-
O0
-
o
gcc2_compiled
.:
gcc2_compiled
.:
__gnu_compiled_c
:
__gnu_compiled_c
:
.
globl
w
.
globl
w
...
@@ -66,38 +68,38 @@ is_vowel:
...
@@ -66,38 +68,38 @@ is_vowel:
.
mask
0x40000000
,-
8
.
mask
0x40000000
,-
8
.
fmask
0x00000000
,
0
.
fmask
0x00000000
,
0
subu
$sp
,
$sp
,
16
subu
$sp
,
$sp
,
16
sw
$fp
,
8
(
$sp
)
sw
$fp
,
8
(
$sp
)
move
$fp
,
$sp
move
$fp
,
$sp
move
$
3
,
$
4
move
$
3
,
$
4
sb
$
3
,
0
(
$fp
)
sb
$
3
,
0
(
$fp
)
move
$
2
,
$
0
move
$
2
,
$
0
lb
$
4
,
0
(
$fp
)
lb
$
4
,
0
(
$fp
)
li
$
5
,
0x00000041
#
65
li
$
5
,
0x00000041
#
$
5
=
65
beq
$
4
,
$
5
,
$L3
beq
$
4
,
$
5
,
$L3
lb
$
4
,
0
(
$fp
)
lb
$
4
,
0
(
$fp
)
li
$
5
,
0x00000045
#
69
li
$
5
,
0x00000045
#
$
5
=
69
beq
$
4
,
$
5
,
$L3
beq
$
4
,
$
5
,
$L3
lb
$
4
,
0
(
$fp
)
lb
$
4
,
0
(
$fp
)
li
$
5
,
0x00000049
#
73
li
$
5
,
0x00000049
#
$
5
=
73
beq
$
4
,
$
5
,
$L3
beq
$
4
,
$
5
,
$L3
lb
$
4
,
0
(
$fp
)
lb
$
4
,
0
(
$fp
)
li
$
5
,
0x0000004f
#
79
li
$
5
,
0x0000004f
#
$
5
=
79
beq
$
4
,
$
5
,
$L3
beq
$
4
,
$
5
,
$L3
lb
$
4
,
0
(
$fp
)
lb
$
4
,
0
(
$fp
)
li
$
5
,
0x00000055
#
85
li
$
5
,
0x00000055
#
$
5
=
85
beq
$
4
,
$
5
,
$L3
beq
$
4
,
$
5
,
$L3
lb
$
4
,
0
(
$fp
)
lb
$
4
,
0
(
$fp
)
li
$
5
,
0x00000059
#
89
li
$
5
,
0x00000059
#
$
5
=
89
bne
$
4
,
$
5
,
$L2
bne
$
4
,
$
5
,
$L2
$L3
:
$L3
:
li
$
2
,
0x00000001
#
1
li
$
2
,
0x00000001
#
$
2
=
1
$L2
:
$L2
:
j
$L1
j
$L1
$L1
:
$L1
:
move
$sp
,
$fp
#
sp
not
trusted
here
move
$sp
,
$fp
#
sp
not
trusted
here
lw
$fp
,
8
(
$sp
)
lw
$fp
,
8
(
$sp
)
addu
$sp
,
$sp
,
16
addu
$sp
,
$sp
,
16
j
$
31
j
$
31
.
end
is_vowel
.
end
is_vowel
.
loc
1
15
.
loc
1
15
.
ent
do_perm
.
ent
do_perm
...
@@ -106,246 +108,246 @@ do_perm:
...
@@ -106,246 +108,246 @@ do_perm:
.
mask
0xc0030000
,-
4
.
mask
0xc0030000
,-
4
.
fmask
0x00000000
,
0
.
fmask
0x00000000
,
0
subu
$sp
,
$sp
,
56
subu
$sp
,
$sp
,
56
sw
$
31
,
52
(
$sp
)
sw
$
31
,
52
(
$sp
)
sw
$fp
,
48
(
$sp
)
sw
$fp
,
48
(
$sp
)
sw
$
17
,
44
(
$sp
)
sw
$
17
,
44
(
$sp
)
sw
$
16
,
40
(
$sp
)
sw
$
16
,
40
(
$sp
)
move
$fp
,
$sp
move
$fp
,
$sp
sw
$
4
,
56
(
$fp
)
sw
$
4
,
56
(
$fp
)
sw
$
5
,
60
(
$fp
)
sw
$
5
,
60
(
$fp
)
sw
$
6
,
64
(
$fp
)
sw
$
6
,
64
(
$fp
)
sw
$
7
,
68
(
$fp
)
sw
$
7
,
68
(
$fp
)
sw
$
0
,
24
(
$fp
)
sw
$
0
,
24
(
$fp
)
lw
$
2
,
64
(
$fp
)
lw
$
2
,
64
(
$fp
)
li
$
3
,
0x00000001
#
1
li
$
3
,
0x00000001
#
$
3
=
1
bne
$
2
,
$
3
,
$L5
bne
$
2
,
$
3
,
$L5
lw
$
2
,
pindex
lw
$
2
,
pindex
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
w
la
$
3
,
w
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
lb
$
4
,
0
(
$
3
)
lb
$
4
,
0
(
$
3
)
jal
is_vowel
jal
is_vowel
bne
$
2
,
$
0
,
$L5
bne
$
2
,
$
0
,
$L5
lw
$
2
,
56
(
$fp
)
lw
$
2
,
56
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
w
la
$
3
,
w
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
lb
$
4
,
0
(
$
3
)
lb
$
4
,
0
(
$
3
)
jal
is_vowel
jal
is_vowel
beq
$
2
,
$
0
,
$L4
beq
$
2
,
$
0
,
$L4
$L5
:
$L5
:
lw
$
2
,
64
(
$fp
)
lw
$
2
,
64
(
$fp
)
slt
$
3
,
$
2
,
2
slt
$
3
,
$
2
,
2
bne
$
3
,
$
0
,
$L6
bne
$
3
,
$
0
,
$L6
lw
$
2
,
64
(
$fp
)
lw
$
2
,
64
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
pindex
-
8
la
$
3
,
pindex
-
8
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
move
$
2
,
$
3
move
$
2
,
$
3
sll
$
3
,
$
2
,
2
sll
$
3
,
$
2
,
2
la
$
4
,
w
la
$
4
,
w
addu
$
2
,
$
3
,
$
4
addu
$
2
,
$
3
,
$
4
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
lb
$
4
,
0
(
$
3
)
lb
$
4
,
0
(
$
3
)
jal
is_vowel
jal
is_vowel
move
$
16
,
$
2
move
$
16
,
$
2
lw
$
2
,
64
(
$fp
)
lw
$
2
,
64
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
pindex
-
4
la
$
3
,
pindex
-
4
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
move
$
2
,
$
3
move
$
2
,
$
3
sll
$
3
,
$
2
,
2
sll
$
3
,
$
2
,
2
la
$
4
,
w
la
$
4
,
w
addu
$
2
,
$
3
,
$
4
addu
$
2
,
$
3
,
$
4
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
lb
$
4
,
0
(
$
3
)
lb
$
4
,
0
(
$
3
)
jal
is_vowel
jal
is_vowel
move
$
17
,
$
2
move
$
17
,
$
2
lw
$
2
,
56
(
$fp
)
lw
$
2
,
56
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
w
la
$
3
,
w
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
lb
$
4
,
0
(
$
3
)
lb
$
4
,
0
(
$
3
)
jal
is_vowel
jal
is_vowel
addu
$
3
,
$
16
,
$
17
addu
$
3
,
$
16
,
$
17
addu
$
2
,
$
3
,
$
2
addu
$
2
,
$
3
,
$
2
sw
$
2
,
24
(
$fp
)
sw
$
2
,
24
(
$fp
)
beq
$
2
,
$
0
,
$L8
beq
$
2
,
$
0
,
$L8
lw
$
2
,
24
(
$fp
)
lw
$
2
,
24
(
$fp
)
li
$
3
,
0x00000003
#
3
li
$
3
,
0x00000003
#
$
3
=
3
bne
$
2
,
$
3
,
$L7
bne
$
2
,
$
3
,
$L7
$L8
:
$L8
:
j
$L4
j
$L4
$L7
:
$L7
:
$L6
:
$L6
:
lw
$
2
,
64
(
$fp
)
lw
$
2
,
64
(
$fp
)
addu
$
3
,
$
2
,
1
addu
$
3
,
$
2
,
1
sw
$
3
,
64
(
$fp
)
sw
$
3
,
64
(
$fp
)
sll
$
3
,
$
2
,
2
sll
$
3
,
$
2
,
2
la
$
4
,
pindex
la
$
4
,
pindex
addu
$
2
,
$
3
,
$
4
addu
$
2
,
$
3
,
$
4
lw
$
3
,
56
(
$fp
)
lw
$
3
,
56
(
$fp
)
sw
$
3
,
0
(
$
2
)
sw
$
3
,
0
(
$
2
)
lw
$
2
,
64
(
$fp
)
lw
$
2
,
64
(
$fp
)
slt
$
3
,
$
2
,
6
slt
$
3
,
$
2
,
6
beq
$
3
,
$
0
,
$L9
beq
$
3
,
$
0
,
$L9
lw
$
3
,
68
(
$fp
)
lw
$
3
,
68
(
$fp
)
subu
$
2
,
$
3
,
1
subu
$
2
,
$
3
,
1
move
$
3
,
$
2
move
$
3
,
$
2
sw
$
3
,
68
(
$fp
)
sw
$
3
,
68
(
$fp
)
beq
$
3
,
$
0
,
$L9
beq
$
3
,
$
0
,
$L9
sw
$
0
,
16
(
$fp
)
sw
$
0
,
16
(
$fp
)
$L10
:
$L10
:
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
slt
$
3
,
$
2
,
6
slt
$
3
,
$
2
,
6
beq
$
3
,
$
0
,
$L11
beq
$
3
,
$
0
,
$L11
$L13
:
$L13
:
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
lw
$
3
,
60
(
$fp
)
lw
$
3
,
60
(
$fp
)
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
bne
$
3
,
$
0
,
$L14
bne
$
3
,
$
0
,
$L14
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
lw
$
3
,
60
(
$fp
)
lw
$
3
,
60
(
$fp
)
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
li
$
3
,
0x00000001
#
1
li
$
3
,
0x00000001
#
$
3
=
1
sw
$
3
,
0
(
$
2
)
sw
$
3
,
0
(
$
2
)
#
0
(
$
2
)
=
1
lw
$
4
,
16
(
$fp
)
lw
$
4
,
16
(
$fp
)
lw
$
5
,
60
(
$fp
)
lw
$
5
,
60
(
$fp
)
lw
$
6
,
64
(
$fp
)
lw
$
6
,
64
(
$fp
)
lw
$
7
,
68
(
$fp
)
lw
$
7
,
68
(
$fp
)
jal
do_perm
jal
do_perm
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
lw
$
3
,
60
(
$fp
)
lw
$
3
,
60
(
$fp
)
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
sw
$
0
,
0
(
$
2
)
sw
$
0
,
0
(
$
2
)
$L14
:
$L14
:
$L12
:
$L12
:
lw
$
3
,
16
(
$fp
)
lw
$
3
,
16
(
$fp
)
addu
$
2
,
$
3
,
1
addu
$
2
,
$
3
,
1
move
$
3
,
$
2
move
$
3
,
$
2
sw
$
3
,
16
(
$fp
)
sw
$
3
,
16
(
$fp
)
j
$L10
j
$L10
$L11
:
$L11
:
j
$L15
j
$L15
$L9
:
$L9
:
sw
$
0
,
28
(
$fp
)
sw
$
0
,
28
(
$fp
)
sw
$
0
,
20
(
$fp
)
sw
$
0
,
20
(
$fp
)
$L16
:
$L16
:
lw
$
2
,
20
(
$fp
)
lw
$
2
,
20
(
$fp
)
lw
$
3
,
64
(
$fp
)
lw
$
3
,
64
(
$fp
)
slt
$
2
,
$
2
,
$
3
slt
$
2
,
$
2
,
$
3
beq
$
2
,
$
0
,
$L17
beq
$
2
,
$
0
,
$L17
$L19
:
$L19
:
sw
$
0
,
32
(
$fp
)
sw
$
0
,
32
(
$fp
)
$L20
:
$L20
:
lw
$
2
,
20
(
$fp
)
lw
$
2
,
20
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
pindex
la
$
3
,
pindex
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
move
$
2
,
$
3
move
$
2
,
$
3
sll
$
3
,
$
2
,
2
sll
$
3
,
$
2
,
2
la
$
4
,
w
la
$
4
,
w
addu
$
2
,
$
3
,
$
4
addu
$
2
,
$
3
,
$
4
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
lw
$
4
,
32
(
$fp
)
lw
$
4
,
32
(
$fp
)
addu
$
2
,
$
3
,
$
4
addu
$
2
,
$
3
,
$
4
lb
$
4
,
0
(
$
2
)
lb
$
4
,
0
(
$
2
)
jal
isupper
jal
isupper
beq
$
2
,
$
0
,
$L21
beq
$
2
,
$
0
,
$L21
$L22
:
$L22
:
lw
$
2
,
28
(
$fp
)
lw
$
2
,
28
(
$fp
)
addu
$
3
,
$
2
,
1
addu
$
3
,
$
2
,
1
sw
$
3
,
28
(
$fp
)
sw
$
3
,
28
(
$fp
)
lw
$
3
,
20
(
$fp
)
lw
$
3
,
20
(
$fp
)
move
$
4
,
$
3
move
$
4
,
$
3
sll
$
3
,
$
4
,
2
sll
$
3
,
$
4
,
2
la
$
4
,
pindex
la
$
4
,
pindex
addu
$
3
,
$
3
,
$
4
addu
$
3
,
$
3
,
$
4
lw
$
4
,
0
(
$
3
)
lw
$
4
,
0
(
$
3
)
move
$
3
,
$
4
move
$
3
,
$
4
sll
$
4
,
$
3
,
2
sll
$
4
,
$
3
,
2
la
$
5
,
w
la
$
5
,
w
addu
$
3
,
$
4
,
$
5
addu
$
3
,
$
4
,
$
5
lw
$
4
,
32
(
$fp
)
lw
$
4
,
32
(
$fp
)
addu
$
5
,
$
4
,
1
addu
$
5
,
$
4
,
1
sw
$
5
,
32
(
$fp
)
sw
$
5
,
32
(
$fp
)
lw
$
5
,
0
(
$
3
)
lw
$
5
,
0
(
$
3
)
addu
$
3
,
$
4
,
$
5
addu
$
3
,
$
4
,
$
5
lbu
$
4
,
0
(
$
3
)
lbu
$
4
,
0
(
$
3
)
sb
$
4
,
acron
(
$
2
)
sb
$
4
,
acron
(
$
2
)
j
$L20
j
$L20
$L21
:
$L21
:
$L18
:
$L18
:
lw
$
3
,
20
(
$fp
)
lw
$
3
,
20
(
$fp
)
addu
$
2
,
$
3
,
1
addu
$
2
,
$
3
,
1
move
$
3
,
$
2
move
$
3
,
$
2
sw
$
3
,
20
(
$fp
)
sw
$
3
,
20
(
$fp
)
j
$L16
j
$L16
$L17
:
$L17
:
lw
$
2
,
28
(
$fp
)
lw
$
2
,
28
(
$fp
)
la
$
3
,
acron
la
$
3
,
acron
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
sb
$
0
,
0
(
$
2
)
sb
$
0
,
0
(
$
2
)
la
$
4
,
$LC6
la
$
4
,
$LC6
la
$
5
,
acron
la
$
5
,
acron
jal
printf
jal
printf
sw
$
0
,
20
(
$fp
)
sw
$
0
,
20
(
$fp
)
$L23
:
$L23
:
lw
$
2
,
20
(
$fp
)
lw
$
2
,
20
(
$fp
)
lw
$
3
,
64
(
$fp
)
lw
$
3
,
64
(
$fp
)
slt
$
2
,
$
2
,
$
3
slt
$
2
,
$
2
,
$
3
beq
$
2
,
$
0
,
$L24
beq
$
2
,
$
0
,
$L24
$L26
:
$L26
:
lw
$
2
,
20
(
$fp
)
lw
$
2
,
20
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
pindex
la
$
3
,
pindex
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
lw
$
3
,
0
(
$
2
)
lw
$
3
,
0
(
$
2
)
move
$
2
,
$
3
move
$
2
,
$
3
sll
$
3
,
$
2
,
2
sll
$
3
,
$
2
,
2
la
$
4
,
w
la
$
4
,
w
addu
$
2
,
$
3
,
$
4
addu
$
2
,
$
3
,
$
4
la
$
4
,
$LC7
la
$
4
,
$LC7
lw
$
5
,
0
(
$
2
)
lw
$
5
,
0
(
$
2
)
jal
printf
jal
printf
$L25
:
$L25
:
lw
$
3
,
20
(
$fp
)
lw
$
3
,
20
(
$fp
)
addu
$
2
,
$
3
,
1
addu
$
2
,
$
3
,
1
move
$
3
,
$
2
move
$
3
,
$
2
sw
$
3
,
20
(
$fp
)
sw
$
3
,
20
(
$fp
)
j
$L23
j
$L23
$L24
:
$L24
:
la
$
4
,
$LC8
la
$
4
,
$LC8
jal
printf
jal
printf
$L15
:
$L15
:
$L4
:
$L4
:
move
$sp
,
$fp
#
sp
not
trusted
here
move
$sp
,
$fp
#
sp
not
trusted
here
lw
$
31
,
52
(
$sp
)
lw
$
31
,
52
(
$sp
)
lw
$fp
,
48
(
$sp
)
lw
$fp
,
48
(
$sp
)
lw
$
17
,
44
(
$sp
)
lw
$
17
,
44
(
$sp
)
lw
$
16
,
40
(
$sp
)
lw
$
16
,
40
(
$sp
)
addu
$sp
,
$sp
,
56
addu
$sp
,
$sp
,
56
j
$
31
j
$
31
.
end
do_perm
.
end
do_perm
.
loc
1
53
.
loc
1
53
.
ent
main
.
ent
main
...
@@ -354,59 +356,59 @@ main:
...
@@ -354,59 +356,59 @@ main:
.
mask
0xc0000000
,-
4
.
mask
0xc0000000
,-
4
.
fmask
0x00000000
,
0
.
fmask
0x00000000
,
0
subu
$sp
,
$sp
,
32
subu
$sp
,
$sp
,
32
sw
$
31
,
28
(
$sp
)
sw
$
31
,
28
(
$sp
)
sw
$fp
,
24
(
$sp
)
sw
$fp
,
24
(
$sp
)
move
$fp
,
$sp
move
$fp
,
$sp
jal
__main
jal
__main
li
$
2
,
0x00000004
#
4
li
$
2
,
0x00000004
#
$
2
=
4
sw
$
2
,
20
(
$fp
)
sw
$
2
,
20
(
$fp
)
#
20
(
$fp
)
=
4
$L28
:
$L28
:
lw
$
2
,
20
(
$fp
)
lw
$
2
,
20
(
$fp
)
slt
$
3
,
$
2
,
7
slt
$
3
,
$
2
,
7
beq
$
3
,
$
0
,
$L29
beq
$
3
,
$
0
,
$L29
$L31
:
$L31
:
sw
$
0
,
16
(
$fp
)
sw
$
0
,
16
(
$fp
)
$L32
:
$L32
:
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
slt
$
3
,
$
2
,
6
slt
$
3
,
$
2
,
6
beq
$
3
,
$
0
,
$L33
beq
$
3
,
$
0
,
$L33
$L35
:
$L35
:
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
done
la
$
3
,
done
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
li
$
3
,
0x00000001
#
1
li
$
3
,
0x00000001
#
$
3
=
1
sw
$
3
,
0
(
$
2
)
sw
$
3
,
0
(
$
2
)
#
0
(
$
2
)
=
1
lw
$
4
,
16
(
$fp
)
lw
$
4
,
16
(
$fp
)
la
$
5
,
done
la
$
5
,
done
move
$
6
,
$
0
move
$
6
,
$
0
lw
$
7
,
20
(
$fp
)
lw
$
7
,
20
(
$fp
)
jal
do_perm
jal
do_perm
lw
$
2
,
16
(
$fp
)
lw
$
2
,
16
(
$fp
)
move
$
3
,
$
2
move
$
3
,
$
2
sll
$
2
,
$
3
,
2
sll
$
2
,
$
3
,
2
la
$
3
,
done
la
$
3
,
done
addu
$
2
,
$
2
,
$
3
addu
$
2
,
$
2
,
$
3
sw
$
0
,
0
(
$
2
)
sw
$
0
,
0
(
$
2
)
$L34
:
$L34
:
lw
$
3
,
16
(
$fp
)
lw
$
3
,
16
(
$fp
)
addu
$
2
,
$
3
,
1
addu
$
2
,
$
3
,
1
move
$
3
,
$
2
move
$
3
,
$
2
sw
$
3
,
16
(
$fp
)
sw
$
3
,
16
(
$fp
)
j
$L32
j
$L32
$L33
:
$L33
:
$L30
:
$L30
:
lw
$
3
,
20
(
$fp
)
lw
$
3
,
20
(
$fp
)
addu
$
2
,
$
3
,
1
addu
$
2
,
$
3
,
1
move
$
3
,
$
2
move
$
3
,
$
2
sw
$
3
,
20
(
$fp
)
sw
$
3
,
20
(
$fp
)
j
$L28
j
$L28
$L29
:
$L29
:
$L27
:
$L27
:
move
$sp
,
$fp
#
sp
not
trusted
here
move
$sp
,
$fp
#
sp
not
trusted
here
lw
$
31
,
28
(
$sp
)
lw
$
31
,
28
(
$sp
)
lw
$fp
,
24
(
$sp
)
lw
$fp
,
24
(
$sp
)
addu
$sp
,
$sp
,
32
addu
$sp
,
$sp
,
32
j
$
31
j
$
31
.
end
main
.
end
main
benchmarks/optimized/dhrystone.s
View file @
e755a9f6
This diff is collapsed.
Click to expand it.
src/liveness.py
View file @
e755a9f6
from
copy
import
copy
from
copy
import
copy
RESERVED_REGISTERS
=
[
'$fp'
,
'$sp'
]
def
is_reg_dead_after
(
reg
,
block
,
index
):
"""Check if a register is dead after a certain point in a basic block."""
if
reg
in
RESERVED_REGISTERS
:
return
False
if
index
<
len
(
block
)
-
1
:
for
s
in
block
[
index
+
1
:]:
# If used, the previous definition is live
if
s
.
uses
(
reg
):
return
False
# If redefined, the previous definition is dead
if
s
.
defines
(
reg
):
return
True
# If dead within the same block, check if the register is in the block's
# live_out set
return
reg
not
in
block
.
live_out
def
create_use_def
(
block
):
def
create_use_def
(
block
):
used
=
set
()
used
=
set
()
defined
=
set
()
defined
=
set
()
...
...
src/optimize/advanced.py
View file @
e755a9f6
from
src.statement
import
Statement
as
S
from
math
import
log
from
math
import
log
from
src.statement
import
Statement
as
S
from
src.liveness
import
is_reg_dead_after
def
reg_can_be_used_in
(
reg
,
block
,
start
,
end
):
def
reg_can_be_used_in
(
reg
,
block
,
start
,
end
):
"""Check if a register addres safely be used in a block section using local
"""Check if a register addres safely be used in a block section using local
...
@@ -173,50 +175,45 @@ def fold_constants(block):
...
@@ -173,50 +175,45 @@ def fold_constants(block):
# Move of `Hi' register to another register
# Move of `Hi' register to another register
register
[
s
[
0
]]
=
register
[
'$hi'
]
register
[
s
[
0
]]
=
register
[
'$hi'
]
known
.
append
((
s
[
0
],
register
[
s
[
0
]]))
known
.
append
((
s
[
0
],
register
[
s
[
0
]]))
elif
s
.
name
in
[
'mult'
,
'div'
]
\
elif
s
.
name
==
'mult'
and
s
[
0
]
in
register
and
s
[
1
]
in
register
:
and
s
[
0
]
in
register
and
s
[
1
]
in
register
:
# Multiplication/division with constants
# Multiplication/division with constants
print
s
rs
,
rt
=
s
rs
,
rt
=
s
a
,
b
=
register
[
rs
],
register
[
rt
]
a
,
b
=
register
[
rs
],
register
[
rt
]
if
s
.
name
==
'mult'
:
if
not
a
or
not
b
:
if
not
a
or
not
b
:
# Multiplication by 0
# Multiplication by 0
hi
=
lo
=
to_hex
(
0
)
hi
=
lo
=
to_hex
(
0
)
message
=
'Multiplication by 0: %d * 0'
%
(
b
if
a
else
a
)
message
=
'Multiplication by 0: %d * 0'
%
(
b
if
a
else
a
)
elif
a
==
1
:
elif
a
==
1
:
# Multiplication by 1
# Multiplication by 1
hi
=
to_hex
(
0
)
hi
=
to_hex
(
0
)
lo
=
to_hex
(
b
)
lo
=
to_hex
(
b
)
message
=
'Multiplication by 1: %d * 1'
%
b
message
=
'Multiplication by 1: %d * 1'
%
b
elif
b
==
1
:
elif
b
==
1
:
# Multiplication by 1
# Multiplication by 1
hi
=
to_hex
(
0
)
hi
=
to_hex
(
0
)
lo
=
to_hex
(
a
)
lo
=
to_hex
(
a
)
message
=
'Multiplication by 1: %d * 1'
%
a
message
=
'Multiplication by 1: %d * 1'
%
a
else
:
else
:
# Calculate result and fill Hi/Lo registers
# Calculate result and fill Hi/Lo registers
result
=
a
*
b
result
=
a
*
b
binary
=
bin
(
result
)[
2
:]
binary
=
bin
(
result
)[
2
:]
binary
=
'0'
*
(
64
-
len
(
binary
))
+
binary
binary
=
'0'
*
(
64
-
len
(
binary
))
+
binary
hi
=
int
(
binary
[:
32
],
base
=
2
)
hi
=
int
(
binary
[:
32
],
base
=
2
)
lo
=
int
(
binary
[
32
:],
base
=
2
)
lo
=
int
(
binary
[
32
:],
base
=
2
)
message
=
'Constant multiplication: %d * %d = %d'
\
message
=
'Constant multiplication: %d * %d = %d'
\
%
(
a
,
b
,
result
)
%
(
a
,
b
,
result
)
# Replace the multiplication with two immidiate loads to the
# Replace the multiplication with two immidiate loads to the
# Hi/Lo registers
# Hi/Lo registers
block
.
replace
(
1
,
[
S
(
'command'
,
'li'
,
'$hi'
,
hi
),
block
.
replace
(
1
,
[
S
(
'command'
,
'li'
,
'$hi'
,
hi
),
S
(
'command'
,
'li'
,
'$lo'
,
li
)],
S
(
'command'
,
'li'
,
'$lo'
,
li
)],
message
=
message
)
message
=
message
)
elif
s
.
name
==
'div'
:
lo
,
hi
=
divmod
(
rs
,
rt
)
register
[
'$lo'
],
register
[
'$hi'
]
=
lo
,
hi
register
[
'$lo'
],
register
[
'$hi'
]
=
lo
,
hi
known
+=
[(
'$lo'
,
lo
),
(
'$hi'
,
hi
)]
known
+=
[(
'$lo'
,
lo
),
(
'$hi'
,
hi
)]
changed
=
True
changed
=
True
elif
s
.
name
in
[
'addu'
,
'subu'
]:
elif
s
.
name
in
[
'addu'
,
'subu'
,
'div'
]:
# Addition/subtraction with constants
# Addition/subtraction with constants
rd
,
rs
,
rt
=
s
rd
,
rs
,
rt
=
s
rs_known
=
rs
in
register
rs_known
=
rs
in
register
...
@@ -233,12 +230,17 @@ def fold_constants(block):
...
@@ -233,12 +230,17 @@ def fold_constants(block):
if
s
.
name
==
'addu'
:
if
s
.
name
==
'addu'
:
result
=
rs_val
+
rt_val
result
=
rs_val
+
rt_val
message
=
'Constant addition: %d + %d = %d'
\
message
=
'Constant addition: %d + %d = %d'
\
%
(
rs_val
,
rt_val
,
result
)
%
(
rs_val
,
rt_val
,
result
)
if
s
.
name
==
'subu'
:
if
s
.
name
==
'subu'
:
result
=
rs_val
-
rt_val
result
=
rs_val
-
rt_val
message
=
'Constant subtraction: %d - %d = %d'
\
message
=
'Constant subtraction: %d - %d = %d'
\
%
(
rs_val
,
rt_val
,
result
)
%
(
rs_val
,
rt_val
,
result
)
if
s
.
name
==
'div'
:
result
=
rs_val
/
rt_val
message
=
'Constant division: %d - %d = %d'
\
%
(
rs_val
,
rt_val
,
result
)
block
.
replace
(
1
,
[
S
(
'command'
,
'li'
,
rd
,
to_hex
(
result
))],
block
.
replace
(
1
,
[
S
(
'command'
,
'li'
,
rd
,
to_hex
(
result
))],
message
=
message
)
message
=
message
)
...
@@ -393,25 +395,42 @@ def eliminate_dead_code(block):
...
@@ -393,25 +395,42 @@ def eliminate_dead_code(block):
is not used in the rest of the block, and is not in the `out' set of the
is not used in the rest of the block, and is not in the `out' set of the
block.
block.
"""
"""
# TODO: Finish
changed
=
False
changed
=
False
unused
=
set
()
for
s
in
reversed
(
block
):
for
n
,
s
in
enumerate
(
block
):
for
reg
in
s
.
get_def
():
for
reg
in
s
.
get_def
():
if
reg
in
unused
:
if
is_reg_dead_after
(
reg
,
block
,
n
)
:
# Statement is redefined later, so this statement is useless
# Statement is redefined later, so this statement is useless
if
block
.
debug
:
if
block
.
debug
:
s
.
stype
=
'comment'
s
.
stype
=
'comment'
s
.
options
[
'block'
]
=
False
s
.
options
[
'block'
]
=
False
s
.
name
=
' Dead code: %s %s'
\
s
.
options
[
''
]
=
False
%
(
s
.
name
,
', '
.
join
(
map
(
str
,
s
)))
s
.
name
=
' Dead:
\
t
%s
\
t
%s
\
t
(dead register %s)'
\
%
(
s
.
name
,
','
.
join
(
map
(
str
,
s
)),
reg
)
else
:
else
:
s
.
remove
=
True
s
.
remove
=
True
else
:
unused
.
add
(
reg
)
unused
-=
set
(
s
.
get_use
())
changed
=
True
#unused = set()
#for s in reversed(block):
# for reg in s.get_def():
# if reg in unused:
# # Statement is redefined later, so this statement is useless
# if block.debug:
# s.stype = 'comment'
# s.options['block'] = False
# s.name = ' Dead:\t%s\t%s' \
# % (s.name, ','.join(map(str, s)))
# else:
# s.remove = True
# changed = True
# else:
# unused.add(reg)
# unused -= set(s.get_use())
if
not
block
.
debug
:
if
not
block
.
debug
:
block
.
apply_filter
(
lambda
s
:
not
hasattr
(
s
,
'remove'
))
block
.
apply_filter
(
lambda
s
:
not
hasattr
(
s
,
'remove'
))
...
...
tests/test_statement.py
View file @
e755a9f6
...
@@ -148,6 +148,8 @@ class TestStatement(unittest.TestCase):
...
@@ -148,6 +148,8 @@ class TestStatement(unittest.TestCase):
arg2
)
arg2
)
self
.
assertEqual
(
S
(
'command'
,
's.s'
,
'$1'
,
'10($2)'
).
get_use
(),
\
self
.
assertEqual
(
S
(
'command'
,
's.s'
,
'$1'
,
'10($2)'
).
get_use
(),
\
arg2
)
arg2
)
self
.
assertEqual
(
S
(
'command'
,
'sw'
,
'$1'
,
'10($2)'
).
get_use
(),
\
arg2
)
self
.
assertEqual
(
S
(
'command'
,
'sb'
,
'$1'
,
'10($2)'
).
get_use
(),
\
self
.
assertEqual
(
S
(
'command'
,
'sb'
,
'$1'
,
'10($2)'
).
get_use
(),
\
arg2
)
arg2
)
self
.
assertEqual
(
S
(
'command'
,
'mtc1'
,
'$1'
,
'$2'
).
get_use
(),
arg1
)
self
.
assertEqual
(
S
(
'command'
,
'mtc1'
,
'$1'
,
'$2'
).
get_use
(),
arg1
)
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment