Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Log of /sml/trunk/src/MLRISC/ra
ViewVC logotype

Log of /sml/trunk/src/MLRISC/ra

View Directory Listing Directory Listing


Sticky Revision:
(Current path doesn't exist after revision 2125)

Revision 1065 - Directory Listing
Modified Thu Feb 14 15:05:16 2002 UTC (17 years, 9 months ago) by george
Fixed the MLRISC bug sent by Markus Wenzel regarding the compilation
of Isabelle on the x86.

From Allen:
-----------
 I've found the problem:

     in ra-core.sml, I use the counter "blocked" to keep track of the
     true number of elements in the freeze queue.  When the counter goes
     to zero, I skip examining the queue.  But I've messed up the
     bookkeeping in combine():

         else ();
         case !ucol of
           PSEUDO => (if !cntv > 0 then
                 (if !cntu > 0 then blocked := !blocked - 1 else ();
                                    ^^^^^^^^^^^^^^^^^^^^^^^
                  moveu := mergeMoveList(!movev, !moveu)
                 )
              else ();

     combine() is called to coalesce two nodes u and v.
     I think I was thinking that if the move counts of u and v are both
     greater than zero then after they are coalesced then one node is
     removed from the freeze queue.  Apparently I was thinking that
     both u and v are of low degree, but that's clearly not necessarily true.


02/12/2002:
    Here's the patch.  HOL now compiles.

    I don't know how this impact on performance (compile
    time or runtime).  This bug caused the RA (especially on the x86)
    to go thru the potential spill phase when there are still nodes on the
    freeze queue.

Revision 1053 - Directory Listing
Modified Wed Feb 6 19:11:13 2002 UTC (17 years, 9 months ago) by george
   Pulled out various utility modules that were embedded in the modules
   of the register allocator. I need these modules for other purposes, but
   they are not complete enough to put into a library (just yet).

Revision 1033 - Directory Listing
Modified Thu Jan 24 05:45:18 2002 UTC (17 years, 9 months ago) by george
   There is a dramatic simplification in the interface to the
   register allocator for RISC architectures as a result of making
   parallel copy instructions explicit.

Revision 1009 - Directory Listing
Modified Wed Jan 9 19:44:22 2002 UTC (17 years, 10 months ago) by george
	Removed the native COPY and FCOPY instructions
	from all the architectures and replaced it with the
	explicit COPY instruction from the previous commit.

	It is now possible to simplify many of the optimizations
	modules that manipulate copies. This has not been
	done in this change.

Revision 1003 - Directory Listing
Modified Fri Dec 7 02:45:32 2001 UTC (17 years, 11 months ago) by george
Changed the representation of instructions from being fully abstract
to being partially concrete. That is to say:

  from
	type instruction

  to
	type instr				(* machine instruction *)

	datatype instruction =
	    LIVE of {regs: C.cellset, spilled: C.cellset}
          | KILL of {regs: C.cellset, spilled: C.cellset}
          | COPYXXX of {k: CB.cellkind, dst: CB.cell list, src: CB.cell list}
          | ANNOTATION of {i: instruction, a: Annotations.annotation}
          | INSTR of instr

This makes the handling of certain special instructions that appear on
all architectures easier and uniform.

LIVE and KILL say that a list of registers are live or killed at the
program point where they appear. No spill code is generated when an
element of the 'regs' field is spilled, but the register is moved to
the 'spilled' (which is present, more for debugging than anything else).

LIVE replaces the (now deprecated) DEFFREG instruction on the alpha.
We used to generate:

	DEFFREG f1
	f1 := f2 + f3
        trapb

but now generate:

	f1 := f2 + f3
	trapb
	LIVE {regs=[f1,f2,f3], spilled=[]}

Furthermore, the DEFFREG (hack) required that all floating point instruction
use all registers mentioned in the instruction. Therefore f1 := f2 + f3,
defines f1 and uses [f1,f2,f3]! This hack is no longer required resulting
in a cleaner alpha implementation. (Hopefully, intel will not get rid of
this architecture).

COPYXXX is intended to replace the parallel COPY and FCOPY  available on
all the architectures. This will result in further simplification of the
register allocator that must be aware of them for coalescing purposes, and
will also simplify certain aspects of the machine description that provides
callbacks related to parallel copies.

ANNOTATION should be obvious, and now INSTR represents the honest to God
machine instruction set!

The <arch>/instructions/<arch>Instr.sml files define certain utility
functions for making porting easier -- essentially converting upper case
to lower case. All machine instructions (of type instr) are in upper case,
and the lower case form generates an MLRISC instruction. For example on
the alpha we have:

  datatype instr =
     LDA of {r:cell, b:cell, d:operand}
   | ...

  val lda : {r:cell, b:cell, d:operand} -> instruction
    ...

where lda is just (INSTR o LDA), etc.

Revision 984 - Directory Listing
Modified Wed Nov 21 19:00:08 2001 UTC (17 years, 11 months ago) by george
  Implemented a complete redesign of MLRISC pseudo-ops. Now there
  ought to never be any question of incompatabilities with
  pseudo-op syntax expected by host assemblers.

  For now, only modules supporting GAS syntax are implemented
  but more should follow, such as MASM, and vendor assembler
  syntax, e.g. IBM as, Sun as, etc.

Revision 958 - Directory Listing
Modified Fri Oct 12 03:54:43 2001 UTC (18 years, 1 month ago) by george
The representation of a program point never expected to see more
than 65536 instructions in a basic block!

Revision 933 - Directory Listing
Modified Wed Sep 19 19:31:19 2001 UTC (18 years, 1 month ago) by george
  cleanup

Revision 924 - Directory Listing
Modified Fri Sep 14 15:13:26 2001 UTC (18 years, 2 months ago) by jhr
Added Allen's CFG fixes

Revision 909 - Directory Listing
Modified Fri Aug 24 17:48:53 2001 UTC (18 years, 2 months ago) by george
removed clusters from MLRISC

Revision 901 - Directory Listing
Modified Tue Aug 14 19:21:17 2001 UTC (18 years, 3 months ago) by george
  Converted sml/nj files to use the new CellSet

Revision 900 - Directory Listing
Modified Tue Aug 14 15:10:12 2001 UTC (18 years, 3 months ago) by jhr
  Moved CellSets from Cells to CellsBasis.

Revision 899 - Directory Listing
Modified Mon Aug 13 21:14:31 2001 UTC (18 years, 3 months ago) by jhr
  More CellsBasis changes for files not used by SML/NJ compiler.

Revision 889 - Directory Listing
Modified Thu Jul 19 20:35:20 2001 UTC (18 years, 4 months ago) by george
Substantial simplification in the CELLS interface

Revision 823 - Directory Listing
Modified Tue May 8 21:25:15 2001 UTC (18 years, 6 months ago) by george
omit frame pointer optimization

Revision 815 - Directory Listing
Modified Fri May 4 05:09:10 2001 UTC (18 years, 6 months ago) by leunga

    Moby related MLRISC changes

Revision 796 - Directory Listing
Modified Tue Mar 6 00:04:33 2001 UTC (18 years, 8 months ago) by leunga

   Support for alternative control-flow, exception handlers added.

Revision 744 - Directory Listing
Modified Fri Dec 8 04:11:42 2000 UTC (18 years, 11 months ago) by leunga

   A CVS update record!

   Changed type cell from int to datatype, and numerous other changes.
   Affect every client of MLRISC.  Lal says this can be bootstrapped on all
   machines.  See smlnj/HISTORY for details.

   Tag:  leunga-20001207-cell-monster-hack

Revision 733 - Directory Listing
Modified Fri Nov 17 05:13:45 2000 UTC (19 years ago) by blume
merged the big housecleaning patch (see HISTORY!)

Revision 714 - Directory Listing
Modified Mon Oct 23 23:39:43 2000 UTC (19 years ago) by leunga

Missed these...
Tag: leunga-20001023-demo-ra

Revision 705 - Directory Listing
Modified Wed Sep 27 18:44:44 2000 UTC (19 years, 1 month ago) by george
  changed the node status datatype

Revision 695 - Directory Listing
Modified Mon Aug 7 23:57:38 2000 UTC (19 years, 3 months ago) by leunga

   Stuff related to scheduling, SSA, x86, C-- and Moby.
   Tag: leunga-20000807-a-whole-bunch-of-stuff

Revision 651 - Directory Listing
Modified Thu Jun 1 18:34:03 2000 UTC (19 years, 5 months ago) by monnier
bring revisions from the vendor branch to the trunk

Revision 648 - Directory Listing
Modified Thu May 25 21:28:21 2000 UTC (19 years, 5 months ago) by leunga

   Fixed a non-critical bug in the register allocator

Revision 646 - Directory Listing
Modified Tue May 16 02:52:54 2000 UTC (19 years, 6 months ago) by leunga

  Slight cleanup on the Alpha.
  Added a bunch of instructions to the x86 instruction set.
  The module ra-rewrite-with-renaming has been improved.
  These should have no effect on SML/NJ.
  CVS tag=leunga-20000515-alpha-x86-ra

Revision 641 - Directory Listing
Modified Thu May 11 01:16:45 2000 UTC (19 years, 6 months ago) by leunga

    Various bug fixes and new features for C--, Moby and MLRISC optimizations.
    See smlnj/HISTORY for details.  CVS tag: leunga-20000510-moby-c--ssa

Revision 628 - Directory Listing
Modified Tue Apr 25 21:03:34 2000 UTC (19 years, 6 months ago) by leunga

1. Alpha

   PSEUDOARITH was missing in AlphaRewrite.  This causes an endless loop
   in C--.

2. RA

   Added a flag "ra-dump-size" to print out the size of the flowgraph
   and the interference graph.

Revision 624 - Directory Listing
Modified Fri Apr 21 03:06:21 2000 UTC (19 years, 6 months ago) by leunga

   This update synchronizes my repository with Yale's.  Most of these
changes are related to C--, Moby, and my optimizations.  It should have
little impact on SML/NJ.

   CVS tag leunga-20000420-ssa-c---stuff

Revision 585 - Directory Listing
Modified Wed Mar 29 23:55:35 2000 UTC (19 years, 7 months ago) by leunga

   This update contains major changes to the code generator and various
back ends.  Please see the entry leunga-20000327-mlriscGen_hppa_alpha_x86
in the file sml/HISTORY for details.

Revision 579 - Directory Listing
Modified Wed Mar 22 06:33:08 2000 UTC (19 years, 7 months ago) by leunga


1. X86 fixes/changes

   a.  x86Rewrite bug with MUL3 (found by Lal)
   b.  Added the instructions FSTS, FSTL

2. PA-RISC fixes/changes

   a.  B label should not be a delay slot candidate!  Why did this work?
   b.  ADDT(32, REG(32, r), LI n) now generates one instruction instead of two,
       as it should be.
   c.  The assembly syntax for fstds and fstdd was wrong.
   d.  Added the composite instruction COMICLR/LDO, which is the immediate
       operand variant of COMCLR/LDO.

3. Generic MLRISC

   a.  shuffle.sml rewritten to be slightly more efficient
   b.  DIV bug in mltree-simplify fixed (found by Fermin)

4. Register Allocator

   a.  I now release the interference graph earlier during spilling.
       May improve memory usage.

Revision 576 - Directory Listing
Modified Fri Mar 10 07:27:16 2000 UTC (19 years, 8 months ago) by leunga

More assembly output problems involving the indexed addressing mode
on the x86 have been found and corrected. Thanks to Fermin Reig for the
fix.

The interface and implementation of the register allocator have been changed
slightly to accommodate the possibility to skip the register allocation
phases completely and go directly to memory allocation.  This is needed
for C-- use.

This fix only affects the x86 assembly output.

Revision 554 - Directory Listing
Modified Thu Mar 2 21:29:44 2000 UTC (19 years, 8 months ago) by george
lal-20000302-missing file

Revision 546 - Directory Listing
Modified Thu Feb 24 14:04:51 2000 UTC (19 years, 8 months ago) by george
  Changes to MLTREE

Revision 545 - Directory Listing
Modified Thu Feb 24 13:56:44 2000 UTC (19 years, 8 months ago) by george
  Changes to MLTREE

Revision 499 - Directory Listing
Modified Tue Dec 7 15:44:50 1999 UTC (19 years, 11 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r498,
which included commits to RCS files with non-trunk default branches.

Revision 496 - Directory Listing
Modified Tue Dec 7 15:43:07 1999 UTC (19 years, 11 months ago) by monnier
Initial revision

Revision 476 - Directory Listing
Modified Wed Nov 10 22:59:58 1999 UTC (20 years ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r475,
which included commits to RCS files with non-trunk default branches.

Revision 470 - Directory Listing
Modified Wed Nov 10 22:42:52 1999 UTC (20 years ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r469,
which included commits to RCS files with non-trunk default branches.

Revision 467 - Directory Listing
Modified Wed Nov 10 22:40:46 1999 UTC (20 years ago) by monnier
Initial revision

Revision 430 - Directory Listing
Modified Wed Sep 8 09:47:00 1999 UTC (20 years, 2 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r429,
which included commits to RCS files with non-trunk default branches.

Revision 427 - Directory Listing
Modified Wed Sep 8 09:40:08 1999 UTC (20 years, 2 months ago) by monnier
Initial revision

Revision 412 - Directory Listing
Modified Fri Sep 3 00:25:03 1999 UTC (20 years, 2 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r411,
which included commits to RCS files with non-trunk default branches.

Revision 409 - Directory Listing
Modified Fri Sep 3 00:21:52 1999 UTC (20 years, 2 months ago) by monnier
Initial revision

Revision 290 - Directory Listing
Modified Sat May 22 21:01:25 1999 UTC (20 years, 5 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r289,
which included commits to RCS files with non-trunk default branches.

Revision 248 - Directory Listing
Modified Sat Apr 17 18:47:13 1999 UTC (20 years, 7 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r247,
which included commits to RCS files with non-trunk default branches.

Revision 246 - Directory Listing
Modified Sat Apr 17 18:47:12 1999 UTC (20 years, 7 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r245,
which included commits to RCS files with non-trunk default branches.

Revision 244 - Directory Listing
Modified Sat Apr 17 18:41:51 1999 UTC (20 years, 7 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r243,
which included commits to RCS files with non-trunk default branches.

Revision 240 - Directory Listing
Modified Sat Apr 17 18:29:24 1999 UTC (20 years, 7 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r239,
which included commits to RCS files with non-trunk default branches.

Revision 236 - Directory Listing
Modified Sat Apr 17 18:21:47 1999 UTC (20 years, 7 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r235,
which included commits to RCS files with non-trunk default branches.

Revision 228 - Directory Listing
Modified Sat Apr 17 17:15:03 1999 UTC (20 years, 7 months ago) by monnier
This commit was generated by cvs2svn to compensate for changes in r227,
which included commits to RCS files with non-trunk default branches.

Revision 221 - Directory Listing
Added Sat Apr 17 16:19:57 1999 UTC (20 years, 7 months ago) by monnier
Initial revision

Sort log by:

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0