large compile times for mlyacc

[Stephen Weeks]

I am seeing large compile times when compiling mlyacc.  The problem
appears to be in generateTransfers of the x86codegen, which is taking
about 1/2 of the total compile time.  Matthew, any idea what's going
on?


MLton VERSION (built Tue Dec  4 14:27:07 2001 on nobill)
  created this file on Tue Dec  4 14:33:59 2001.
...
Do not edit this file.
   Compile SML starting
      pre codegen starting
      pre codegen finished in 18.28 + 5.08 (22% GC)
      x86 code gen starting
	 outputC starting
	 outputC finished in 0.09 + 0.0 (0.0% GC)
	 outputAssembly starting
	    translateChunk totals 2.20 + 0.73 (25% GC)
	    simplify totals 2.57 + 0.13 (5% GC)
	       completeLiveInfo totals 0.60 + 0.0 (0.0% GC)
	    generateTransfers totals 47.76 + 3.01 (6% GC)
	       computeLiveTransfers totals 0.37 + 0.0 (0.0% GC)
	    generateTransfers totals 0.0 + 0.0 (0% GC)
	       computeLiveTransfers totals 0.0 + 0.0 (0% GC)
	    allocateRegisters totals 9.49 + 1.44 (13% GC)
	    validate totals 0.0 + 0.0 (0% GC)
	 outputAssembly finished in 63.97 + 5.69 (8% GC)
      x86 code gen finished in 64.07 + 5.69 (8% GC)
   Compile SML finished in 82.35 + 10.77 (12% GC)
...
MLton finished in 88.81 + 10.78 (11% GC)
91.55user 8.09system 1:41.05elapsed 98%CPU (0avgtext+0avgdata 0maxresident)k