12 |
Tag: <post-commit CVS tag> |
Tag: <post-commit CVS tag> |
13 |
Description: |
Description: |
14 |
---------------------------------------------------------------------- |
---------------------------------------------------------------------- |
15 |
|
Name: Allen Leung |
16 |
|
Date: 2000/04/20 23:04:00 EST |
17 |
|
Tag: leunga-20000420-ssa-c---stuff |
18 |
|
Description: |
19 |
|
|
20 |
|
This update synchronizes my repository with Yale's. Most of these |
21 |
|
changes, however, do not affect SML/NJ at all (the RA is an exception). |
22 |
|
|
23 |
|
1. Register Allocator |
24 |
|
|
25 |
|
a. An improvement in the interference graph construction: |
26 |
|
Given a copy |
27 |
|
|
28 |
|
s <- t |
29 |
|
|
30 |
|
no interference edge between s and t are added for this definition of s. |
31 |
|
|
32 |
|
b. I've added two new spill heuristic modules that Fermin and I developed |
33 |
|
(in the new library RA.cm). These are unused in SML/NJ but maybe |
34 |
|
useful for others (Moby?) |
35 |
|
|
36 |
|
2. X86 |
37 |
|
|
38 |
|
a. Various fixes in the backend provided by Fermin [C--] and Lal. |
39 |
|
|
40 |
|
3. Alpha |
41 |
|
|
42 |
|
a. Added the BSR instruction and code generation that goes with it [C--] |
43 |
|
b. Other fixes too numerous to recount provided by Fermin [C--] |
44 |
|
|
45 |
|
4. Regmaps |
46 |
|
|
47 |
|
a. The regmaps are not initialized with the identity physical bindings |
48 |
|
at creation time. This is unneeded. |
49 |
|
|
50 |
|
5. MLRISC Optimizations |
51 |
|
|
52 |
|
a. The DJ-Graph module can now compute the iterated dominance frontiers |
53 |
|
intersects with liveness incrementally in linear time! Woohoo! |
54 |
|
This is now used in my new SSA construction algorithm. |
55 |
|
|
56 |
|
b. THe branch reorganization module is now smarter about linear chains of |
57 |
|
basic blocks. |
58 |
|
|
59 |
|
|
60 |
|
---------------------------------------------------------------------- |
61 |
Name: Matthias Blume |
Name: Matthias Blume |
62 |
Date: 2000/04/12 13:52:00 JST |
Date: 2000/04/12 13:52:00 JST |
63 |
Tag: blume_main_v110p27_1 |
Tag: blume_main_v110p27_1 |