| 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 |
Parent Directory
| 
Revision Log
| 
Patch
