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

SCM Repository

[smlnj] Diff of /sml/trunk/HISTORY
ViewVC logotype

Diff of /sml/trunk/HISTORY

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 572, Thu Mar 9 02:43:06 2000 UTC revision 916, Fri Aug 24 21:13:58 2001 UTC
# Line 14  Line 14 
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16  Name: Matthias Blume  Name: Matthias Blume
17    Date: 2001/08/24 17:10:00 EDT
18    Tag: Release_110_35
19    Description:
20    
21    New version number (110.35).  New bootfiles.
22    
23    ----------------------------------------------------------------------
24    Name: Lal George
25    Date: 2001/08/24 13:47:18 EDT 2001
26    Tag: george-20010824-MLRISC-graphs
27    Description:
28    
29     removed clusters from MLRISC completely and replaced with graphs.
30    
31    ----------------------------------------------------------------------
32    Name: Matthias Blume
33    Date: 2001/08/23 17:50:00 EDT
34    Tag: blume-20010823-toplevel
35    Description:
36    
37    - some reorganization of the code that implements various kinds of
38      environments in the compiler (static, dynamic, symbolic, combined)
39    - re-implemented the EnvRef module so that evalStream works properly
40      (if the stream contains references to "use", "CM.make", etc.)
41    - cleaned up evalloop.sml and interact.sml (but they need more cleaning)
42    
43    ----------------------------------------------------------------------
44    Name: Matthias Blume
45    Date: 2001/08/20 15:50 EDT
46    Tag: blume20010820-slipup
47    Description:
48    
49    I forgot to commit a few files.  Here they are...
50    
51    ----------------------------------------------------------------------
52    Name: Matthias Blume
53    Date: 2001/08/20 15:35:00 EDT
54    Tag: blume-20010820-debugprof
55    Description:
56    
57    !!!! NEW BOOTFILES !!!!
58    
59    This is another round of reorganizing the compiler sources.  This
60    time the main goal was to factor out all the "instrumentation"
61    passes (for profiling and backtracing) into their own library.
62    The difficulty was to do it in such a way that it does not depend
63    on elaborate.cm but only on elabdata.cm.
64    
65    Therefore there have been further changes to both elaborate.cm and
66    elabdata.cm -- more "generic" things have been moved from the former
67    to the latter.  As a result, I was forced to split the assignment
68    of numbers indicating "primtyc"s into two portions: SML-generic and
69    SML/NJ-specific.  Since it would have been awkward to maintain,
70    I bit the bullet and actually _changed_ the mapping between these
71    numbers and primtycs.  The bottom line of this is that you need
72    a new set of bin- and bootfiles.
73    
74    I have built new bootfiles for all architectures, so doing a fresh
75    checkout and config/install.sh should be all you need.
76    
77    The newly created library's name is
78    
79        $smlnj/viscomp/debugprof.cm
80    
81    and its sources live under
82    
83        src/compiler/DebugProf
84    
85    ----------------------------------------------------------------------
86    Name: Matthias Blume
87    Date: 2001/08/15 17:15:00 EDT
88    Tag: blume-20010815-compreorg
89    Description:
90    
91    This is a first cut at reorganizing the CM libraries that make up the
92    core of the compiler.  The idea is to separate out pieces that could
93    be used independently by tools, e.g., the parser, the typechecker, etc.
94    
95    The current status is a step in this direction, but it is not quite
96    satisfactory yet.  Expect more changes in the future.
97    
98    Here is the current (new) organization...
99    
100        What used to be $smlnj/viscomp/core.cm is now divided into
101        six CM libraries:
102    
103             $smlnj/viscomp/basics.cm
104                           /parser.cm
105                           /elabdata.cm
106                           /elaborate.cm
107                           /execute.cm
108                           /core.cm
109    
110        The CM files for these libraries live under src/system/smlnj/viscomp.
111        All these libraries are proxy libraries that contain precisely
112        one CM library component.  Here are the locations of the components
113        (all within the src/compiler tree):
114    
115             Basics/basics.cm
116             Parse/parser.cm
117             ElabData/elabdata.cm
118             Elaborator/elaborate.cm
119             Execution/execute.cm
120             core.cm
121    
122         [This organization is the same that has been used already
123         for a while for the architecture-specific parts of the visible
124         compiler and for the old version of core.cm.]
125    
126         As you will notice, many source files have been moved from their
127         respective original locations to a new home in one of the above
128         subtrees.
129    
130         The division of labor between the new libraries is the following:
131    
132             basics.cm:
133                - Simple, basic definitions that pertain to many (or all) of
134                  the other libraries.
135             parser.cm:
136                - The SML parser, producing output of type Ast.dec.
137                - The type family for Ast is also defined and exported here.
138             elabdata.cm:
139                - The datatypes that describe input and output of the elaborator.
140                  This includes types, absyn, and static environments.
141             elaborator.cm:
142                - The SML/NJ type checker and elaborator.
143                  This maps an Ast.dec (with a given static environment) to
144                  an Absyn.dec (with a new static environment).
145                - This libraries implements certain modules that used to be
146                  structures as functors (to remove dependencies on FLINT).
147             execute.cm:
148                - Everything having to do with executing binary code objects.
149                - Dynamic environments.
150             core.cm:
151                - SML/NJ-specific instantiations of the elaborator and MLRISC.
152                - Top-level modules.
153                - FLINT (this should eventually become its own library)
154    
155    Notes:
156    
157    I am not 100% happy with the way I separated the elaborator (and its
158    data structures) from FLINT.  Two instances of the same problem:
159    
160        1. Data structures contain certain fields that carry FLINT-specific
161           information.  I hacked around this using exn and the property list
162           module from smlnj-lib.  But the fact that there are middle-end
163           specific fields around at all is a bit annoying.
164    
165        2. The elaborator calculates certain FLINT-related information.  I tried
166           to make this as abstract as I could using functorization, but, again,
167           the fact that the elaborator has to perform calculations on behalf
168           of the middle-end at all is not nice.
169    
170        3. Having to used exn and property lists is unfortunate because it
171           weakens type checking.  The other alternative (parameterizing
172           nearly *everything*) is not appealing, though.
173    
174    I removed the "rebinding =" warning hack because due to the new organization
175    it was awkward to maintain it.  As a result, the compiler now issues some of
176    these warnings when compiling init.cmi during bootstrap compilation. On
177    the plus side, you also get a warning when you do, for example:
178       val op = = Int32.+
179    which was not the case up to now.
180    
181    I placed "assign" and "deref" into the _Core structure so that the
182    code that deals with the "lazy" keyword can find them there.  This
183    removes the need for having access to the primitive environment
184    during elaboration.
185    
186    ----------------------------------------------------------------------
187    Name: Matthias Blume
188    Date: 2001/08/13
189    Tag: blume-20010813-closures
190    Description:
191    
192    This fix was sent to us by Zhong Shao.  It is supposed to improve the
193    performance of certain loops by avoiding needless closure allocation.
194    
195    ----------------------------------------------------------------------
196    Name: Lal George
197    Date: 2001/07/31 10:03:23 EDT 2001
198    Tag: george-20010731-x86-fmalloc
199    Description: Fixed bug in x86 calls
200    
201        There was a bug where call instructions would mysteriously
202        vanish. The call instruction had to be one that returned
203        a floating point value.
204    
205    ----------------------------------------------------------------------
206    Name: Lal George
207    Date: 2001/07/19 16:36:29 EDT 2001
208    Tag: george-20010719-simple-cells
209    Description:
210    
211    I have dramatically simplified the interface for CELLS in MLRISC.
212    
213    In summary, the cells interface is broken up into three parts:
214    
215      1. CellsBasis : CELLS_BASIS
216    
217            CellsBasis is a top level structure and common for all
218            architectures.  it contains the definitions of basic datatypes
219            and utility  functions over these types.
220    
221      2. functor Cells() : CELLS
222    
223            Cells generates an interface for CELLS that incorporates the
224            specific resources on the target architecture, such as the
225            presence of special register classes, their number and size,
226            and various useful substructures.
227    
228      3. <ARCH>CELLS
229    
230            e.g. SparcCells: SPARCCELLS
231    
232            <ARCH>CELLS usually contains additional bindings for special
233            registers  on the architecture, such as:
234    
235                    val r0 : cell           (* register zero *)
236                    val y : cell            (* Y register *)
237                    val psr : cell          (* processor status register *)
238                    ...
239    
240            The structure returned by applying the Cells functor is opened
241            in this interface.
242    
243    The main implication of all this is that the datatypes for cells is
244    split between CellsBasis and CELLS -- a fairly simple change for user
245    code.
246    
247    In the old scheme the CELLS interface had a definitional binding of
248    the form:
249    
250            signature CELLS = sig
251    
252               structure CellsBasis = CellsBasis
253    
254               ...
255    
256            end
257    
258    With all the sharing constraints that goes on in MLRISC, this old
259    design  quickly leads to errors such as:
260    
261            "structure definition spec inside of sharing ... "
262    
263    
264    and appears to require an unacceptable amount of sharing and where
265    constraint hackery.
266    
267    I think this error message (the interaction of definitional specs and
268    sharing) requires more explanation on our web page.
269    
270    ----------------------------------------------------------------------
271    Name: Matthias Blume
272    Date: 2001/07/19 15:00:00 EDT
273    Tag: blume-20010719-libreorg
274    Description:
275    
276    This update puts together a fairly extensive but straightforward change
277    to the way the libraries that implement the interactive system are
278    organized:
279    
280       The biggest change is the elimination of structure Compiler.  As a
281       replacement for this structure, there is now a CM library
282       (known as $smlnj/compiler.cm or $smlnj/compiler/current.cm)
283       that exports all the substructures of the original structure Compiler
284       directly.  So instead of saying Compiler.Foo.bar one now simply
285       says Foo.bar.  (The CM libraries actually export a collection of
286       structures that is richer than the collection of substructures of
287       structure Compiler.)
288    
289       To make the transition smooth, there is a separate library called
290       $smlnj/compiler/compiler.cm which puts together and exports the
291       original structure Compiler (or at least something very close to it).
292    
293       There are five members of the original structure Compiler
294       that are not exported directly but which instead became members
295       of a new structure Backend (described by signature BACKEND).  These are:
296       structure Profile (: PROFILE), structure Compile (: COMPILE), structure
297       Interact (: INTERACT), structure Machine (: MACHINE), and val
298       architecture (: string).
299    
300       Structure Compiler.Version has become structure CompilerVersion.
301    
302       Cross-compilers for alpha32, hppa, ppc, sparc, and x86 are provided
303       by $smlnj/compiler/<arch>.cm where <arch> is alpha32, hppa, ppc, sparc,
304       or x86, respectively.
305       Each of these exports the same frontend structures that
306       $smlnj/compiler.cm exports.  But they do not have a structure Backend
307       and instead export some structure <Arch>Backend where <Arch> is Alpha32,
308       Hppa, PPC, Sparc, or X86, respectively.
309    
310       Library $smlnj/compiler/all.cm exports the union of the exports of
311       $smlnj/compiler/<arch>.cm
312    
313       There are no structures <Arch>Compiler anymore, use
314       $smlnj/compiler/<arch>.cm instead.
315    
316       Library host-compiler-0.cm is gone.  Instead, the internal library
317       that instantiates CM is now called cm0.cm.  Selection of the host
318       compiler (backend) is no longer done here but. (Responsibility for it
319       now lies with $smlnj/compiler/current.cm.  This seems to be more
320       logical.)
321    
322       Many individual files have been moved or renamed.  Some files have
323       been split into multiple files, and some "dead" files have been deleted.
324    
325    Aside from these changes to library organization, there are also changes
326    to the way the code itself is organized:
327    
328       Structure Binfile has been re-implemented in such a way that it no
329       longer needs any knowledge of the compiler.  It exclusively deals
330       with the details of binfile layout.  It no longer invokes the
331       compiler (for the purpose of creating new prospective binfile
332       content), and it no longer has any knowledge of how to interpret
333       pickles.
334    
335       Structure Compile (: COMPILE) has been stripped down to the bare
336       essentials of compilation.  It no longer deals with linking/execution.
337       The interface has been cleaned up considerably.
338    
339       Utility routines for dealing with linking and execution have been
340       moved into their own substructures.
341    
342       (The ultimate goal of these changes is to provide a light-weight
343       binfile loader/linker (at least for, e.g., stable libraries) that
344       does not require CM or the compiler to be present.)
345    
346    CM documentation has been updated to reflect the changes to library
347    organization.
348    
349    ----------------------------------------------------------------------
350    Name: Matthias Blume
351    Date: 2001/07/10 17:30:00 EDT
352    Tag: Release_110_34
353    Description:
354    
355    Minor tweak to 110.34 (re-tagged):
356    
357      - README.html file added to CVS repository
358      - runtime compiles properly under FreeBSD 3.X and 4.X
359    
360    ----------------------------------------------------------------------
361    Name: Matthias Blume
362    Date: 2001/07/10 17:30:00 EDT
363    Tag: Release_110_34
364    Description:
365    
366    New version number (110.34). New bootfiles.
367    
368    ----------------------------------------------------------------------
369    Name: Matthias Blume
370    Date: 2001/07/09 16:00:00 EDT
371    Tag: blume-20010709-more-varargs
372    Description:
373    
374    I changed the handling of varargs in ml-nlffigen again:
375    The ellipsis ... will now simply be ignored (with an accompanying warning).
376    
377    The immediate effect is that you can actually call a varargs function
378    from ML -- but you can't actually supply any arguments beyond the ones
379    specified explicitly.  (For example, you can call printf with its format
380    string, but you cannot pass additional arguments.)
381    
382    This behavior is only marginally more useful than the one before, but
383    it has the advantage that a function or, more importantly, a function
384    type never gets dropped on the floor, thus avoiding follow-up problems with
385    other types that refer to the offending one.
386    
387    ----------------------------------------------------------------------
388    Name: Matthias Blume
389    Date: 2001/07/09 11:25:00 EDT
390    Tag: blume-20010709-varargs
391    Description:
392    
393    1. ckit-lib.cm now exports structure Error
394    2. ml-nlffigen reports occurences of "..." (i.e., varargs function types)
395       with a warning accompanied by a source location.  Moreover, it
396       merely skips the offending function or type and proceeds with the
397       rest of its work.u  As a result, one can safely feed C code containing
398       "..." to ml-nlffigen.
399    3. There are some internal improvements to CM, providing slightly
400       more general string substitutions in the tools subsystem.
401    
402    ----------------------------------------------------------------------
403    Name: Matthias Blume
404    Date: 2001/06/27 15:10:00 EDT
405    Tag: blume-20010627-concur
406    Description:
407    
408    Fixed a small bug in CM's handling of parallel compilation.
409    (You could observe the bug by Control-C-interrupting an ordinary
410    CMB.make or CM.stabilize and then attaching some compile servers.
411    The result was that all of a sudden the previously interrupted
412    compilation would continue on its own.  This was because of
413    an over-optimization: CM did not bother to clean out certain queues
414    when no servers were attached "anyway", resulting in the contents
415    of these queues to grab control when new servers did get attached.)
416    
417    There is also another minor update to the CM manual.
418    
419    ----------------------------------------------------------------------
420    Name: Matthias Blume
421    Date: 2001/06/26 16:15:00 EDT
422    Tag: blume-20010626-cmdoc
423    Description:
424    
425    Minor typo fixed in CM manual (syntax diagram for libraries).
426    
427    ----------------------------------------------------------------------
428    Name: Matthias Blume
429    Date: 2001/06/25 22:55:00 EDT
430    Tag: blume-20010625-x86pc
431    Description:
432    
433    Fixed a nasty bug in the X86 assembly code that caused signal
434    handlers to fail (crash) randomly.
435    
436    ----------------------------------------------------------------------
437    Name: Matthias Blume
438    Date: 2001/06/25 12:05:00 EDT
439    Tag: blume-20010625-nlffigen
440    Description:
441    
442    This update fixes a number of minor bugs in ml-nlffigen as reported by
443    Nick Carter <nbc@andrew.cmu.edu>.
444    
445      1. Silly but ok typedefs of the form "typedef void myvoid;" are now accepted.
446      2. Default names for generated files are now derived from the name of
447         the C file *without its directory*.  In particular, this causes generated
448         files to be placed locally even if the C file is in some system directory.
449      3. Default names for generated signatures and structures are also derived
450         from the C file name without its directory.  This avoids silly things
451         like "structure GL/GL".
452         (Other silly names are still possible because ml-nlffigen does not do
453          a thorough check of whether generated names are legal ML identifiers.
454          When in doubt, use command line arguments to force particular names.)
455    
456    ----------------------------------------------------------------------
457    Name: Matthias Blume
458    Date: 2001/06/21 12:25:00 EDT
459    Tag: blume-20010621-eXene
460    Description:
461    
462    eXene now compiles and (sort of) works again.
463    
464    The library name (for version > 110.33) is $/eXene.cm.
465    
466    I also added an new example in src/eXene/examples/nbody.  See the
467    README file there for details.
468    
469    ----------------------------------------------------------------------
470    Name: Matthias Blume
471    Date: 2001/06/20 16:40:00 EDT
472    Tag: blume-20010620-cml
473    Description:
474    
475    CML now compiles and works again.
476    
477    Libraries (for version > 110.33):
478    
479      $cml/cml.cm            Main CML library.
480      $cml/basis.cm          CML's version of $/basis.cm.
481      $cml/cml-internal.cm   Internal helper library.
482      $cml/core-cml.cm       Internal helper library.
483      $cml-lib/trace-cml.cm  Tracing facility.
484      $cml-lib/smlnj-lib.cm  CML's version of $/smlnj-lib.cm
485    
486    The installer (config/install.sh) has been taught how to properly
487    install this stuff.
488    
489    ----------------------------------------------------------------------
490    Name: Matthias Blume
491    Date: 2001/06/19 17:55:00 EDT
492    Tag: blume-20010619-instantiate
493    Description:
494    
495    This un-breaks the fix for bug 1432.
496    (The bug was originally fixed in 110.9 but I broke it again some
497    time after that.)
498    
499    ----------------------------------------------------------------------
500    Name: Matthias Blume
501    Date: 2001/06/19 17:25:00 EDT
502    Tag: blume-20010619-signals
503    Description:
504    
505    This should (hopefully) fix the long-standing signal handling bug.
506    (The runtime system was constructing a continuation record with an
507    incorrect descriptor which would cause the GC to drop data on the floor...)
508    
509    ----------------------------------------------------------------------
510    Name: Matthias Blume
511    Date: 2001/06/15 15:05:00 EDT
512    Tag: blume-20010615-moresparc
513    Description:
514    
515    Here is a short late-hour update related to Sparc c-calls:
516    
517     -- made handling of double-word arguments a bit smarter
518    
519     -- instruction selection phase tries to collapse certain clumsily
520        constructed ML-Trees; typical example:
521    
522            ADD(ty,ADD(_,e,LI d1),LI d2)  ->  ADD(ty,e,LI(d1+d2))
523    
524        This currently has no further impact on SML/NJ since mlriscGen does
525        not seem to generate such patterns in the first place, and c-calls
526        (which did generate them in the beginning) has meanwhile been fixed
527        so as to avoid them as well.
528    
529    ----------------------------------------------------------------------
530    Name: Matthias Blume
531    Date: 2001/06/15 15:05:00 EDT
532    Tag: blume-20010615-sparc
533    Description:
534    
535    The purpose of this update is to provide an implementation of NLFFI
536    on Sparc machines.
537    
538    Here are the changes in detail:
539    
540       * src/MLRISC/sparc/c-calls/sparc-c-calls.sml is a new file containing
541       the Sparc implementation of the c-calls API.
542       * The Sparc backend of SML/NJ has been modified to uniformely use %fp
543       for accessing the ML frame.  Thus, we have a real frame pointer and
544       can freely modify %sp without need for an omit-frame-ptr phase.
545       The vfp logic in src/compiler/CodeGen/* has been changed to accomodate
546       this case.
547       * ml-nlffigen has been taught to produce code for different architectures
548       and calling conventions.
549       * In a way similar to what was done in the x86 case, the Sparc
550       backend uses its own specific extension to mltree.  (For example,
551       it needs to be able to generate UNIMP instructions which are part
552       of the calling convention.)
553       * ml-nlffi-lib was reorganized to make it more modular (in particular,
554       to make it easier to plug in new machine- and os-dependent parts).
555    
556    There are some other fairly unrelated bug fixes and cleanups as well:
557    
558       * I further hacked the .cm files for MLRISC tools (like MDLGen) so
559       that they properly share their libraries with existing SML/NJ libraries.
560       * I fixed a minor cosmetic bug in CM, supressing certain spurious
561       follow-up error messages.
562       * Updates to CM/CMB documentation.
563    
564    TODO items:
565    
566       * MLRISC should use a different register as its asmTemp on the Sparc.
567         (The current %o2 is a really bad choice because it is part of the
568         calling conventions, so things might interfere in unexpected ways.)
569    
570    ----------------------------------------------------------------------
571    Name: Matthias Blume
572    Date: 2001/06/07
573    Tag: blume-20010607-calls
574    Description:
575    
576    A number of internal changes related to C calls and calling conventions:
577    
578    1. ML-Tree CALL statements now carry a "pops" field.  It indicates the
579       number of bytes popped implicitly (by the callee).  In most cases
580       this field is 0 but on x86/win32 it is some non-zero value.  This
581       is information provided for the benefit of the "omit-frameptr" pass.
582    2. The CALL instruction on the x86 carries a similar "pops" field.
583       The instruction selection phase copies its value from the ML-Tree
584       CALL statement.
585    3. On all other architectures, the instruction selection phase checks
586       whether "pops=0" and complains if not.
587    4. The c-calls implementation for x86 now accepts two calling conventions:
588       "ccall" and "stdcall".  When "ccall" is selected, the caller cleans
589       up after the call and pops is set to 0.  For "stdcall", the caller
590       does nothing, leaving the cleanup to the callee; pops is set to
591       the number of bytes that were pushed onto the stack.
592    5. The cproto decoder (compiler/Semant/types/cproto.sml) now can
593       distinguish between "ccall" and "stdcall".
594    6. The UNIMP instruction has been added to the supported Sparc instruction
595       set. (This is needed for implementing the official C calling convention
596       on this architecture.)
597    7. I fixed some of the .cm files under src/MLRISC/Tools to make them
598       work with the latest CM.
599    
600    ----------------------------------------------------------------------
601    Name: Matthias Blume
602    Date: 2001/06/05 15:10:00 EDT
603    Tag: blume-20010605-cm-index
604    Description:
605    
606    0. The "lambdasplit" parameter for class "sml" in CM has been documented.
607    
608    1. CM can now generate "index files".  These are human-readable files
609       that list on a per-.cm-file basis each toplevel symbol defined or
610       imported.  The location of the index file for
611       <p>/<d>.cm is <p>/CM/INDEX/<d>.cm.
612       To enable index-file generation, set CM.Control.generate_index to true
613       or export an environment-symbol: export CM_GENERATE_INDEX=true.
614    
615       The CM manual has been updated accordingly.
616    
617    2. I made some slight modifications to the c-calls API in MLRISC.
618    
619         a) There is now a callback to support saving/restoring of
620            dedicated but caller-save registers around the actual call
621            instruction.
622         b) One can optionally specify a comment-annotation for the
623            call instruction.
624    
625    3. SML/NJ (mlriscGen.sml) uses this new API for the rawccall primop.
626       (For example, the comment annotation shows the C prototype of
627        the function being called.)
628    
629    ----------------------------------------------------------------------
630    Name: Matthias Blume
631    Date: 2001/06/01 13:30:00 EDT
632    Tag: blume-20010601-nlffi-cleanup
633    Description:
634    
635    This is mostly a cleanup of MLFFI stuff:
636    
637       - some signature files have been put into a more exposed place
638       - the ugly 'f type parameter is gone (simplifies types tremendously!)
639       - ml-nlffigen changed accordingly
640       - tutorial updated
641    
642    Other changes:
643    
644       - author's affiliation in CM manual(s) updated
645       - some more recognized keywords added to Allen's sml.sty
646    
647    ----------------------------------------------------------------------
648    Name: Matthias Blume
649    Date: 2001/05/25 15:30:00 EDT
650    Tag: blume-20010525-iptr
651    Description:
652    
653      - put the official 110.33-README (as it appears on the ftp server) under
654        CVS
655      - fixed a small bug related to incomplete pointer types in
656        ml-nlffigen
657      - small cosmetic change to the ml-nlffi-lib's "arr" type constructor
658        (it does not need the 'f type parameter)
659    
660    ----------------------------------------------------------------------
661    Name: Matthias Blume
662    Date: 2001/05/23 14:30:00 EDT
663    Tag: Release_110_33
664    Description:
665    
666    New version number (110.33).  New bootfiles.
667    
668    ----------------------------------------------------------------------
669    Name: Matthias Blume
670    Date: 2001/05/22 18:06:00 EDT
671    Tag: blume-20010522-targets
672    Description:
673    
674    Made install.sh use file config/targets.customized if it exists, falling
675    back to config/targets if it doesn't.  This way one can have a customized
676    version of the targets file without touching the "real thing", thus
677    eliminating the constant fear of accidentally checking something bogus
678    back into the CVS repository...  (File config/targets.customized must
679    not be added to the repository!)
680    
681    ----------------------------------------------------------------------
682    Name: Matthias Blume
683    Date: 2001/05/22 16:30:00 EDT
684    Tag: blume-20010522-minitut
685    Description:
686    
687    1. Bug fix in ml-nlffigen; now (hopefully) correctly handling
688       struct returns.
689    2. Added src/ml-nlffi-lib/Doc/mini-tutorial.txt.  This is some very
690       incomplete, preliminary documentation for NLFFI.
691    
692    ----------------------------------------------------------------------
693    Name: Matthias Blume
694    Date: 2001/05/14 11:30:00 EDT
695    Tag: blume-20010514-script
696    Description:
697    
698    Some bugs in install script fixed.
699    
700    In addition to that I also made a slight change to the NLFFI API:
701    Functors generated by ml-nlffigen now take the dynamic library as a
702    straight functor argument, not as a suspended one.  (The original
703    functor code used to force the suspension right away anyway, so there
704    was nothing gained by this complication of the interface.)
705    
706    ----------------------------------------------------------------------
707    Name: Matthias Blume
708    Date: 2001/05/11 14:35:00 EDT
709    Tag: blume-20010511-ml-nlffi
710    Description:
711    
712    I finally took the plunge and added my new FFI code to the main
713    repository.  For x86-linux it is now ready for prime-time.
714    
715    There are two new subdirectories of "src":
716    
717      - ml-nlffi-lib:
718           The utility library for programs using the FFI interface.
719           Here is the implementation of $/c.cm and its associated low-level
720           partners $/c-int.cm and $/memory.cm.
721      - ml-nlffigen:
722           A stand-alone program for generating ML glue code from C source
723           code.
724    
725    Building ml-nlffigen requires $/ckit-lib.cm.
726    
727    The config/install.sh script has been updates to do the Right Thing
728    (hopefully).
729    
730    Notice that the source tree for the C-Kit will not be put under "src"
731    but directly under the installation root directory.  (This is the
732    structure that currently exists on the CVS server when you check out
733    module "sml".)  Fortunately, config/install.sh knows about this oddity.
734    
735    Bugs: No documentation yet.
736    
737    ----------------------------------------------------------------------
738    Name: Matthias Blume
739    Date: 2001/05/09 16:35:00 EDT
740    Tag: blume-20010509-cpscontract
741    Description:
742    
743    Fixed a bug in the accounting code in cpsopt/contract.sml.  (The
744    wrapper/unwrapper elimination did not decrement usage counts and some
745    dead variables got overlooked by the dead-up logic.)
746    
747    ----------------------------------------------------------------------
748    Name: Lal George
749    Date: 2001/05/08  17:26:09 EDT
750    Tag: george-20010508-omit-frameptr
751    Description:
752    
753    Changes to implement the omit-frame-pointer optimization to support
754    raw C calls. For now, there is only support on the Intel x86, but
755    other architectures will follow as more experience is gained with this.
756    
757    
758    ----------------------------------------------------------------------
759    Name: Matthias Blume
760    Date: 2001/05/07 14:40:00 EDT
761    Tag: blume-20010507-proxies
762    Description:
763    
764    I made into "proxy libraries" all libraries that qualify for such a
765    change.  (A qualifying library is a library that has another library or
766    groups as its sole member and repeats that member's export list
767    verbatim.  A proxy library avoids this repetition by omitting its export
768    list, effectively inheriting the list that its (only) member exports.
769    See the CM manual for more explanation.)
770    The main effect is that explicit export lists for these libraries
771    do not have to be kepts in sync, making maintenance a bit easier.
772    
773    I also added copyright notices to many .cm-files.
774    
775    Last but not least, I made a new set of bootfiles.
776    
777    ----------------------------------------------------------------------
778    Name: Matthias Blume
779    Date: 2001/05/04 17:00:00 EDT
780    Tag: blume-20010504-cm-lsplit
781    Description:
782    
783    0. John merged pending changes to $/smlnj-lib.cm
784    
785    1. Allen's previous change accidentally backed out of one of Lal's
786       earlier changes.  I undid this mistake (re-introducing Lal's change).
787    
788    2. I used the new topOrder' function from graph-scc.sml (from $/smlnj-lib.cm)
789       within the compiler where applicable.  There is some code simplification
790       because of that.
791    
792    3. The "split" phase (in FLINT) is now part of the default list of phases.
793       Compiler.Control.LambdaSplitting.* can be used to globally control the
794       lambda-splitting (cross-module-inlining) engine.  In addition to that,
795       it can now also be controlled on a per-source basis: CM has been taught
796       a new tool parameter applicable to ML source files.
797    
798       - To turn lambda-splitting off completely:
799            local open Compiler.Control.LambdaSplitting in
800                val _ = set Off
801            end
802       - To make "no lambda-splitting" the global default (but allow per-source
803         overriding); this is the initial setting:
804            local open Compiler.Control.LambdaSplitting in
805                val _ = set (Default NONE)
806            end
807       - To make "lambda-splitting with aggressiveness a" the global default
808         (and allow per-source overriding):
809            local open Compiler.Control.LambdaSplitting in
810                val _ = set (Default (SOME a))
811            end
812    
813       - To turn lambda-splitting off for a given ML souce file (say: a.sml)
814         write (in the respective .cm-file):
815            a.sml (lambdasplitting:off)
816       - To turn lambda-splitting for a.sml on with minimal aggressiveness:
817            a.sml (lambdasplitting:on)
818       - To turn lambda-splitting for a.sml on with aggressiveness <a> (where
819         <a> is a decimal non-negative integer):
820            a.sml (lambdasplitting:<a>)
821       - To turn lambda-splitting for a.sml on with maximal aggressiveness:
822            a.sml (lambdasplitting:infinity)
823       - To use the global default for a.sml:
824            a.sml (lambdasplitting:default)
825         or simply
826            a.sml
827    
828    ----------------------------------------------------------------------
829    Name: Allen Leung
830    Date: 2001/05/04 01:57:00 EDT
831    Tag: leunga-20010504-sync
832    Description:
833    
834      MLRISC features.
835    
836      1. Fix to CMPXCHG instructions.
837      2. Changed RA interface to allow annotations in callbacks.
838      3. Added a new method to the stream interface to allow annotations updates.
839    
840    ----------------------------------------------------------------------
841    Name: Matthias Blume
842    Date: 2001/05/01 11:45:00 EDT
843    Tag: blume-20010501-pcedittmp
844    Description:
845    
846    Changed install.sh to use the current working directory instead of
847    /usr/tmp for a temporary file (pcedittmp).  The previous choice
848    of /usr/tmp caused trouble with MacOS X because of file premission
849    problems.
850    
851    ----------------------------------------------------------------------
852    Name: Matthias Blume
853    Date: 2001/04/20 11:10:00 EDT
854    Tag: blume-20010420-inMLflag
855    Description:
856    
857     - added vp_limitPtrMask to vproc-state.h
858       (for use by the raw-C-calls mechanism to implement proper interrupt
859        handling)
860     - made the ML compiler aware of various data-structure offsets so it
861       can generate code for accessing the vp_inML flag and vp_limitPtrMask
862     - tweaked mlriscGen.sml to have it emit interrupt-handling code for
863       raw C-calls
864    
865    ----------------------------------------------------------------------
866    Name: Lal George
867    Date: 2001/04/20 09:15:28 EDT
868    Tag: george-20010420-macosX
869    Description:
870    
871     - Changes to port to Mac OS X; Darwin.
872    
873     - In the process I found that sqrt was broken on the PPC, because the
874       fsqrt instruction is not implemented.
875    
876    ----------------------------------------------------------------------
877    Name: Matthias Blume
878    Date: 2001/04/18 12:45:00 EDT
879    Tag: blume-20010418-ccalls
880    Description:
881    
882     - fixed two off-by-4 errors in the x86-specific c-calls implementation
883       (this bug prevented structure arguments containing pointers from being
884        passed correctly)
885     - changed the raw-C-call code in mlriscGen.sml in such a way that
886       structure arguments are represented as a pointer to the beginning
887       of the structure (instead of having a series of synthesized arguments,
888       one for each structure member)
889    
890     - made makeml script's verbosity level configurable via environment
891       variable (MAKEML_VERBOSITY)
892    
893     - eliminated placeholder implementations for f32l, w16s, i16s, and f32s
894       in rawmem-x86.sml; we are now using the real thing
895    
896    ----------------------------------------------------------------------
897    Name: Matthias Blume
898    Date: 2001/03/22 16:25:00 EST
899    Tag: blume-20010322-bootfiles
900    Description:
901    
902    Created a new set of bootfiles (for your automatic installation convenience).
903    
904    ----------------------------------------------------------------------
905    Name: Matthias Blume
906    Date: 2001/03/22 15:10:00 EST
907    Tag: blume-20010322-rawmem-parcm
908    Description:
909    
910    1. All "raw memory access" primitives for the new FFI are implemented now
911       (at least on the x86).
912    2. Some further cleanup of CM's parallel make mechanism.
913    
914    ----------------------------------------------------------------------
915    Name: Matthias Blume
916    Date: 2001/03/19 17:53:00 EST
917    Tag: blume-20010319-parallel
918    Description:
919    
920    Parallel make (using compile servers) now works again.
921    
922    To this end, CM.stabilize and CMB.make have been modified to work in
923    two passes when compile servers are attached:
924       1. Compile everything, do not perform stabilization; this pass
925          uses compile servers
926       2. Stabilize everything; this pass does not use compile servers
927    If there are no compile servers, the two passes are combined into one
928    (as before).  Splitting the passes increases the inherent parallelism
929    in the dependency graph because the entire graph including all
930    libraries is available at the same time.  This, in turn, improves
931    server utilization.  The downside is that the master process will
932    have to do some extra work after compilation is done (because for
933    technical reasons it must re-read all the binfiles during stabilization).
934    
935    ----------------------------------------------------------------------
936    Name: Matthias Blume
937    Date: 2001/03/16 12:22:00 EST
938    Tag: blume-20010316-bootfiles
939    Description:
940    
941    Created a new set of bootfiles (for your automatic installation convenience).
942    
943    ----------------------------------------------------------------------
944    Name: Matthias Blume
945    Date: 2001/03/16 11:00:00 EST
946    Tag: blume-20010316-MLTREE-fixup
947    Description:
948    
949    This is a minor fixup for an (untagged) earlier commit by Allen.
950    (A file was missing).
951    
952    ----------------------------------------------------------------------
953    Name: Allen Leung
954    Date: Mon Mar  5 18:54:57 EST 2001
955    Tag: leunga-20010305-cut-support
956    
957    1. New support for alternative control-flow in MLTREE.
958       Currently we support
959    
960          FLOW_TO(CALL ...., [k1,...,kn])
961    
962       This is needed for 'cuts to' in C-- and try/handle-like constructs
963       in Moby
964    
965       New assembler flag "asm-show-cutsto" to turn on control-flow debugging.
966    
967    2. Register Allocator
968    
969       Changes in interface [from Fermin, John]
970    
971    3. Alpha 8-bit SLL support [Fermin]
972    
973    4. All architectures
974    
975       A new module (ClusterExpandCopies) for expanding parallel copies.
976    
977    ----------------------------------------------------------------------
978    Name: Allen Leung
979    Date: 2001/02/27 23:07:00 EST
980    Tag: leunga-20010227-minor-stuff
981    
982    1. Alpha bug fix for CMOVNE
983    2. Handle mltree COND(..,FCMP ...,...)
984    3. Bug fix in simplifier
985    
986    ----------------------------------------------------------------------
987    Name: Matthias Blume
988    Date: 2001/01/30 17:50:00 EST
989    Tag: blume-20010130-sync
990    Description:
991    
992    This is just a minor update to sync my devel branch with the main brach.
993    The only visible change is the addition of some README files.
994    
995    ----------------------------------------------------------------------
996    Name: Matthias Blume
997    Date: 2001/01/12 23:30:00 JST
998    Tag: blume-20010112-bootfiles
999    Description:
1000    
1001    Made a new set of bootfiles that goes with the current state of the
1002    repository.
1003    
1004    ----------------------------------------------------------------------
1005    Name: Matthias Blume
1006    Date: 2001/01/12 21:20:00 JST
1007    Tag: blume-20010112-sync
1008    Description:
1009    
1010    I am just flushing out some minor changes that had accumulated in
1011    my private branch in order to sync with the main tree.  (This is
1012    mainly because I had CVS trouble when trying to merge _into_ my
1013    private branch.)
1014    
1015    Most people should be completely unaffected by this.
1016    
1017    ----------------------------------------------------------------------
1018    Name: Allen Leung
1019    Date: Thu Jan 11 21:03:00 EST 2001
1020    Tag: leunga-20010111-labexp=mltree
1021    Description:
1022    
1023    1.  Removed the type LabelExp and replace it by MLTree.
1024    2.  Rewritten mltree-simplify with the pattern matcher tool.
1025    3.  There were some bugs in alpha code generator which would break
1026        64-bit code generation.
1027    4.  Redo the tools to generate code with the
1028    5.  The CM files in MLRISC (and in src/system/smlnj/MLRISC)
1029        are now generated by perl scripts.
1030    
1031    ----------------------------------------------------------------------
1032    Name: Matthias Blume
1033    Date: 2001/01/10 21:55:00 JST
1034    Tag: blume-20010110-rcc
1035    Description:
1036    
1037    The RCC stuff now seems to work (but only on the x86).
1038    This required hacking of the c-calls interface (and -implementation) in
1039    MLRISC.
1040    
1041    Normal compiler users should be unaffected.
1042    
1043    ----------------------------------------------------------------------
1044    Name: Matthias Blume
1045    Date: 2001/01/09 01:20:00 JST
1046    Tag: blume-20010109-rcc
1047    Description:
1048    
1049    This is a fairly big patch, flushing out a large number of pending
1050    changes that I made to my development copy over the last couple of days.
1051    
1052    Of practical relevance at this moment is a workaround for a pickling
1053    bug that Allen ran into the other day.  The cause of the bug itself is
1054    still unknown and it might be hard to fix it properly, but the
1055    workaround has some merits of its own (namely somewhat reducing pickling
1056    overhead for certain libraries).  Therefore, I think this solution should
1057    be satisfactory at this time.
1058    
1059    The rest of the changes (i.e., the vast majority) has to do with my
1060    ongoing efforts of providing direct support for C function calls from
1061    ML.  At the moment there is a new primop "RAW_CCALL", typing magic
1062    in types/cproto.sml (invoked from FLINT/trans/translate.sml), a new
1063    case in the FLINT CPS datatype (RCC), changes to cps/convert.sml to
1064    translate uses of RAW_CCALL into RCC, and changes to mlriscGen.sml to
1065    handle RCC.
1066    
1067    The last part (the changes to mlriscGen.sml) are still known to be
1068    wrong on the x86 and not implemented on all other architectures.  But
1069    the infrastructure is in place. I had to change a few functor
1070    signatures in the backend to be able to route the CCalls interface
1071    from MLRISC there, and I had to specialize the mltree type (on the
1072    x86) to include the necessary extensions. (The extensions themselves
1073    were already there and redy to go in MLRISC/x86).
1074    
1075    Everything should be very happy as soon as someone helps me with
1076    mlriscGen.sml...
1077    
1078    In any case, nothing of this should matter to anyone as long as the
1079    new primop is not being used (which is going to be the case unless you
1080    find it where I hid it :). The rest of the compiler is completely
1081    unaffected.
1082    
1083    ----------------------------------------------------------------------
1084    Name: Matthias Blume
1085    Date: 2001/01/05 00:30:00 JST
1086    Tag: blume-20010105-primops
1087    Description:
1088    
1089    Added some experimental support for work that I am doing right now.
1090    These changes mostly concern added primops, but there is also a new
1091    experimental C library in the runtime system (but currently not enabled
1092    anywhere except on Linux/X86).
1093    
1094    In the course of adding primops (and playing with them), I discovered that
1095    Zhong's INL_PRIM hack (no type info for certain primops) was, in fact, badly
1096    broken.  (Zhong was very right he labeled this stuff as "major gross hack".)
1097    To recover, I made type information in INL_PRIM mandatory and changed
1098    prim.sml as well as built-in.sml accordingly.  The InLine structure now
1099    has complete, correct type information (i.e., no bottom types).
1100    
1101    Since all these changes mean that we need new binfiles, I also bumped the
1102    version number to 110.32.1.
1103    
1104    ----------------------------------------------------------------------
1105    Name: Matthias Blume
1106    Date: 2000/12/30 22:10:00 JST
1107    Tag: blume-20001230-various
1108    Description:
1109    
1110    Added proxy libraries for MLRISC and let MLRISC libraries refer
1111    to each other using path anchors.  (See CM manual for explanation.)
1112    
1113    Updated CM documentation.
1114    
1115    Fixed some bugs in CM.
1116    
1117    Implemented "proxy" libraries (= syntactic sugar for CM).
1118    
1119    Added "-quiet" option to makeml and changed runtime system accordingly.
1120    
1121    Added cleanup handler for exportML to reset timers and compiler stats.
1122    
1123    ----------------------------------------------------------------------
1124    Name: Lal George
1125    Date: 2000/12/22 22:22:58 EST 2000
1126    Tag: Release_110_32
1127    Description:
1128    
1129            Infinite precision used throughout MLRISC.
1130            see MLRISC/mltree/machine-int.sig
1131    
1132    ----------------------------------------------------------------------
1133    Name: Matthias Blume
1134    Date: 2000/12/22 23:16:00 JST
1135    Tag: blume-20001222-warn
1136    Description:
1137    
1138    Corrected wording and formatting of some CM warning message which I
1139    broke in my previous patch.
1140    
1141    ----------------------------------------------------------------------
1142    Name: Matthias Blume
1143    Date: 2000/12/22 21:20:00 JST
1144    Tag: blume-20001222-anchorenv
1145    Description:
1146    
1147    Fixed CM's handling of anchor environments in connection with CMB.make.
1148    
1149    ----------------------------------------------------------------------
1150    Name: Matthias Blume
1151    Date: 2000/12/22 13:15:00 JST
1152    Tag: blume-20001222-cleanup
1153    Description:
1154    
1155    Removed src/cm/ffi which does not (and did not) belong here.
1156    
1157    ----------------------------------------------------------------------
1158    Name: Matthias Blume
1159    Date: 2000/12/21 23:55:00 JST
1160    Tag: blume-20001221-exn
1161    Description:
1162    
1163    Probably most important: CM no longer silently swallows all exceptions
1164    in the compiler.
1165    Plus: some other minor CM changes.  For example, CM now reports some
1166    sizes for generated binfiles (code, data, envpickle, lambdapickle).
1167    
1168    ----------------------------------------------------------------------
1169    Name: Matthias Blume
1170    Date: 2000/12/15 00:01:05 JST
1171    Tag: blume-20001215-dirtool
1172    Description:
1173    
1174    - "dir" tool added.
1175    - improvements and cleanup to Tools structure
1176    - documentation updates
1177    
1178    ----------------------------------------------------------------------
1179    Name: Allen Leung
1180    Date: Thu Dec 14 03:45:24 EST 2000
1181    Description:
1182    Tag:  leunga-20001214-int-inf
1183    Description:
1184    
1185       In IntInf, added these standard functions, which are missing from our
1186    implementation:
1187    
1188        andb : int * int -> int
1189        xorb : int * int -> int
1190        orb  : int * int -> int
1191        notb : int -> int
1192         <<   : int * word -> int
1193        ~>>  : int * word -> int
1194    
1195       Not tested, I hope they are correct.
1196    
1197    ----------------------------------------------------------------------
1198    Name: Allen Leung
1199    Date: Fri Dec  8 19:23:26 EST 2000
1200    Description:
1201    Tag:  leunga-20001208-nowhere
1202    Description:
1203    
1204      Slight improvements to the 'nowhere' tool to handle OR-patterns,
1205    to generate better error messages etc.  Plus a brief manual.
1206    
1207    ----------------------------------------------------------------------
1208    Name: Lal George
1209    Date: 2000/12/08 09:54:02 EST 2000
1210    Tag: Release_110_31
1211    Description:
1212    
1213    - Version 110.31
1214    ----------------------------------------------------------------------
1215    Name: Allen Leung
1216    Date: Thu Dec  7 22:01:04 EST 2000
1217    Tag:  leunga-20001207-cell-monster-hack
1218    Description:
1219    
1220    Major MLRISC internal changes.  Affect all clients.
1221    Summary:
1222    
1223    1.  Type CELLS.cell = int is now replaced by a datatype.
1224        As a result, the old regmap is now gone.  Almost all interfaces
1225        in MLRISC change as a consequence.
1226    
1227    2.  A new brand version of machine description tool (v3.0) that generates
1228        modules expecting the new interface.  The old version is removed.
1229    
1230    3.  The RA interface has been further abstracted into two new functors.
1231        RISC_RA and X86RA.  These functors have much simpler interfaces.
1232        [See also directory MLRISC/demo.]
1233    
1234    4.  Some other new source->source code generation tools are available:
1235    
1236        a. MLRISC/Tools/RewriteGen -- generate rewriters from rules.
1237        b. MLRISC/Tools/WhereGen -- expands conditional pattern matching rules.
1238           I use this tool to generate the peephole optimizers---with the new
1239           cell type changes, peephole rules are becoming difficult to write
1240           without conditional pattern matching.
1241    
1242    5.  More Intmap -> IntHashTable change.  Previous changes by Matthias didn't
1243        cover the entire MLRISC source tree so many things broke.
1244    
1245    6.  CM files have been moved to the subdirectory MLRISC/cm.
1246        They are moved because there are a lot of them and they clutter up the
1247        root dir.
1248    
1249    7.  More detailed documentation to come...
1250    
1251        NOTE: To rebuild from 110.30 (ftp distribution), you'll have to do
1252        a makeml -rebuild first.  This is because of other other
1253        changes that Matthias has made (see below).
1254    
1255    
1256    ----------------------------------------------------------------------
1257    Name: Matthias Blume
1258    Date: 2000/11/30 23:12:00 JST
1259    Tag: blume-20001130-filereorg
1260    Description:
1261    
1262    Some manual updates and some file reorganizations in CM.
1263    
1264    ----------------------------------------------------------------------
1265    Name: Matthias Blume
1266    Date: 2000/11/24 17:45:00 JST
1267    Tag: blume-20001124-link
1268    Description:
1269    
1270    Drastically improved link traversal code for the case that the dynamic
1271    value was already loaded at bootstrap time.  As a result, CM and CMB
1272    now both load blazingly fast -- even on a very slow machine.  Also,
1273    memory consumption has been further reduced by this.
1274    
1275    Warning: The format of the PIDMAP file has changed.  THerefore, to
1276    bootstrap you have to do this:
1277    
1278    1. Run CMB.make
1279    2. Make a symbolic link for the boot directory:
1280         ln -s sml.boot.ARCH-OS xxx
1281    3. "Rebuild" the boot directory:
1282         ./makeml -boot xxx -rebuild sml ; rm xxx
1283    4. Boot normally:
1284          ./makeml
1285    
1286    ----------------------------------------------------------------------
1287    Name: Matthias Blume
1288    Date: 2000/11/21 21:20:00 JST
1289    Tag: blume-20001121-tools
1290    Description:
1291    
1292    Continued hacking on autoloading problem -- with success this time.
1293    Also changed tool-plugin mechanism.  See new CM manual.
1294    
1295    ----------------------------------------------------------------------
1296    Name: Matthias Blume
1297    Date: 2000/11/19 14:30:00 JST
1298    Tag:  blume-20001119-autoload
1299    Description:
1300    
1301    Some hacking to make autoloading faster.  Success for CMB, no success
1302    so far for CM.  There is a reduced structure CM' that autoloads faster.
1303    (This is a temporary, non-documented hack to be eliminated again when
1304    the general problem is solved.)
1305    
1306    ----------------------------------------------------------------------
1307    Name: Matthias Blume
1308    Date: 2000/11/17 14:10:00 JST
1309    Tag: blume-20001117-pickle-lib
1310    Description:
1311    
1312    1. Eliminated comp-lib.cm
1313    2. Made pickle-lib.cm
1314    3. Eliminated all uses of intset.sml (from comp-lib.cm)
1315    4. Replaced all uses of intmap.{sig,sml} (from comp-lib.cm) with
1316       equivalent constructs from smlnj-lib.cm (INtHashTable).
1317    5. Point 4. also goes for those uses of intmap.* in MLRISC.
1318       Duplicated intmap modules thrown out.
1319    6. Hunted down all duplicated SCC code and replaced it with
1320       equivalent stuff (GraphSCCFn from smlnj-lib.cm).
1321    7. Rewrote Feedback module.
1322    8. Moved sortedlist.sml into viscomp-lib.cm.  Eventually it
1323       should be thrown out and equivalent modules from smlnj-lib.cm
1324       should be used (IntRedBlackSet, IntListSet, ...).
1325    
1326    Confirmed that compiler compiles to fixpoint.
1327    
1328    ----------------------------------------------------------------------
1329    Name: Allen Leung
1330    Date: 2000/11/10 18:00:00
1331    Tag: leunga-20001110-new-x86-fp
1332    
1333    A new x86 floating point code generator has been added.
1334    By default this is turned off.  To turn this on, do:
1335    
1336        CM.autoload "$smlnj/compiler.cm";
1337        Compiler.Control.MLRISC.getFlag "x86-fast-fp" := true;
1338    
1339    Changes:
1340    
1341    1.  Changed FTAN to FPTAN so that the assembly output is correct.
1342    2.  Changed the extension callback for FTANGENT to generate:
1343    
1344              fptan
1345              fstp  %st(0)
1346        instead of
1347              fptan
1348              fstpl ftempmem
1349    
1350    3.  Numerous assembly fixes for x86.
1351    
1352    5.  Cleaned up the machine code output module x86/x86MC.sml and added
1353        support for a whole bunch of instructions and addressing modes:
1354    
1355          fadd/fsub/fsubr/fmul/fdiv/fdivr  %st, %st(n)
1356          faddp/fsubp/fsubrp/fmulp/fdivp/fdivrp  %st, %st(n)
1357          fadd/fsub/fsubr/fmul/fdiv/fdivr  %st(n), %st
1358          fiadd/fisub/fisubr/fimul/fidiv/fidivr mem
1359          fxch %st(n)
1360          fld %st(n)
1361          fst %st(n)
1362          fst mem
1363          fstp %st(n)
1364          fucom %st(n)
1365          fucomp %st(n)
1366    
1367        All these are now generated when the fast fp mode is turned on.
1368    
1369    6.  Removed the dedicated registers %st(0), ..., %st(7) from X86CpsRegs
1370    
1371    ----------------------------------------------------------------------
1372    Name: Matthias Blume
1373    Date: 2000/11/09 11:20:00 JST
1374    Tag: blume-20001109-scc
1375    Description:
1376    
1377    Eliminated some code duplication:
1378    
1379    1. Added "where" clause to GraphSCCFn in SML/NJ Library.
1380       (Otherwise the functor is useless.)
1381    2. Used GraphSCCFn where SCCUtilFun was used previously.
1382    3. Got rid of SCCUtilFun (in comp-lib.cm).
1383    
1384    ----------------------------------------------------------------------
1385    Name: Lal George
1386    Date: 2000/11/06 09:02:21 EST 2000
1387    Tag: Release_110_30
1388    Description:
1389    
1390    - Version 110.30
1391    ----------------------------------------------------------------------
1392    Name: Matthias Blume
1393    Date: 2000/11/04 14:45:00
1394    Tag: blume-20001104-mlbuild
1395    Description:
1396    
1397    - Made ml-build faster on startup.
1398    - Documentation fixes.
1399    
1400    ----------------------------------------------------------------------
1401    Name: Matthias Blume
1402    Date: 2000/11/02 17:00:00 JST
1403    Tag: blume-20001102-condcomp
1404    Description:
1405    
1406    - Small tweaks to pickler -- new BOOTFILES!
1407    - Version bumped to 110.29.2.
1408    - Added conditional compilation facility to init.cmi (see comment there).
1409    ----------------------------------------------------------------------
1410    Name: Allen Leung
1411    Date: 2000/10/23 19:31:00
1412    Tag: leunga-20001023-demo-ra
1413    
1414    1. Minor RA changes that improves spilling on x86 (affects Moby and C-- only)
1415    2. Test programs for the graph library updated
1416    3. Some new MLRISC demo programs added
1417    
1418    ----------------------------------------------------------------------
1419    Name: Matthias Blume
1420    Date: 2000/08/31 22:15:00 JST
1421    Tag: blume-20001017-errmsg
1422    Description:
1423    
1424    More error message grief: Where there used to be no messages, there
1425    now were some that had bogus error regions.  Fixed.
1426    
1427    ----------------------------------------------------------------------
1428    Name: Matthias Blume
1429    Date: 2000/08/31 17:30:00 JST
1430    Tag: blume-20001017-v110p29p1
1431    Description:
1432    
1433    I made a version 110.29.1 with new bootfiles.
1434    
1435    Changes:  Modified pickler/unpickler for faster and leaner unpickling.
1436              CM documentation changes and a small bugfix in CM's error reporting.
1437    
1438    ----------------------------------------------------------------------
1439    Name: Lal George
1440    Date: 2000/09/27 14:42:35 EDT
1441    Tag: george-20000927-nodestatus
1442    Description:
1443    
1444    Changed the type of the nodestatus, so that:
1445    
1446            SPILLED(~1)             is now SPILLED
1447            SPILLED(m) where m>=0   is now MEMREG(m)
1448            SPILLED(s) where s<~1   is now SPILL_LOC(~s)
1449    
1450    ----------------------------------------------------------------------
1451    Name: Matthias Blume
1452    Date: 2000/09/07 14:45:00 JST
1453    Tag: blume-20000907-cmerrmsg
1454    Description:
1455    
1456    Small tweak to CM to avoid getting ML syntax error messages twice.
1457    
1458    ----------------------------------------------------------------------
1459    Name: Matthias Blume
1460    Date: 2000/08/31 18:00:00 JST
1461    Tag: blume-20000831-cvsbootfiles
1462    Description:
1463    
1464    New URL for boot files (because the 110.29 files on the BL server do
1465    now work correctly with my updated install scripts for yacc and lex).
1466    
1467    ----------------------------------------------------------------------
1468    Name: Matthias Blume
1469    Date: 2000/08/08 12:33:00 JST
1470    Tag: blume-20000808-manual
1471    Description:
1472    
1473    Tiny update to CM manual.
1474    
1475    ----------------------------------------------------------------------
1476    Name: Allen Leung
1477    Date: 2000/08/7 19:31:00
1478    Tag: leunga-20000807-a-whole-bunch-of-stuff
1479    
1480      Moby, C--, SSA, x86, machine descriptions etc.  Should only affect C--
1481    and Mobdy.
1482    
1483    1.  x86
1484    
1485       a.  Fixes to peephole module by John and Dan.
1486       b.  Assembly fix to SETcc by Allen.
1487       c.  Fix to c-call by John.
1488       d.  Fix to spilling by John.  (This one deals with the missing FSTPT case)
1489       e.  Instruction selection optimization to SETcc as suggested by John.
1490    
1491           For example,
1492    
1493            MV(32, x, COND(32, CMP(32, LT, a, b), LI 1, LI 0))
1494    
1495           should generate:
1496    
1497            MOVL a, x
1498            SUBL b, x
1499            SHRL 31, x
1500    
1501    2.  IR stuff
1502    
1503         A bunch of new DJ-graph related algorithms added.  These
1504         speed up SSA construction.
1505    
1506    3.  SSA + Scheduling
1507    
1508         Added code for SSA and scheduling to the repository
1509    
1510    ----------------------------------------------------------------------
1511    Name: Lal George
1512    Date: 2000/07/27 11:53:14 EDT
1513    
1514    Tag: lal-20000727-linux-ppc
1515    Description:
1516    
1517     Made changes to support Linux PPC.
1518     p.s. I have confirmation that the 110.29 boot files work fine.
1519    
1520    ----------------------------------------------------------------------
1521    Name: Matthias Blume
1522    Date: 2000/07/27 17:40:00 JST
1523    Tag: blume-20000727-scripts
1524    Description:
1525    
1526    !!!! WARNING !!!!
1527    You must recompile the runtime system!
1528    !!!! WARNING !!!!
1529    
1530    This is basically another round of script-enhancements:
1531    
1532    1. sml, ml-build, and ml-makedepend accept options -D and -U to define
1533       and undefine CM preprocessor symbols.
1534    
1535    2. ml-build avoids generating a new heap image if it finds that the
1536       existing one is still ok.  (The condition is that no ML file had to
1537       be recompiled and all ML files are found to be older that the heap
1538       file.)
1539    
1540       To make this work smoothly, I also hacked the runtime system as
1541       well as SMLofNJ.SysInfo to get access to the heap image suffix
1542       (.sparc-solaris, ...) that is currently being used.
1543    
1544       Moreover, the signature of CM.mk_standalone has changed.  See the
1545       CM manual.
1546    
1547    3. ml-makedepend accepts additional options -n, -a, and -o.  (See the
1548       CM manual for details.)
1549    
1550    4. More CM manual updates:
1551        - all of the above has been documented.
1552        - there is now a section describing the (CM-related) command line
1553          arguments that are accepted by the "sml" command
1554    
1555    ----------------------------------------------------------------------
1556    Name: Matthias Blume
1557    Date: 2000/07/25 16:20:00 JST
1558    Tag: blume-20000725-makedepend
1559    Description:
1560    
1561    Added a script called ml-makedepend.  This can be used in makefiles
1562    for Unix' make in a way very similar to the "makedepend" command for
1563    C.
1564    
1565    The script internally uses function CM.sources.
1566    
1567    Synopsis:
1568    
1569        ml-makedepend [-f makefile] cmfile targetname
1570    
1571    The default for the makefile is "makefile" (or "Makefile" should
1572    "makefile" not exist).
1573    
1574    ml-makedepend adds a cmfile/targetname-specific section to this
1575    makefile (after removing the previous version of this section).  The
1576    section contains a single dependency specification with targetname on
1577    the LHS (targetname is an arbitrary name), and a list of files derived
1578    from the cmfile on the RHS.  Some of the files on the RHS are
1579    ARCH/OPSYS-specific.  Therefore, ml-makedepend inserts references to
1580    "make" variables $(ARCH) and $(OPSYS) in place of the corresponding
1581    path names.  The makefile writer is responsible for making sure that
1582    these variables have correct at the time "make" is invoked.
1583    
1584    ----------------------------------------------------------------------
1585    Name: Matthias Blume
1586    Date: 2000/07/22 23:30:00 JST
1587    Tag: blume-20000722-urlupdate
1588    Description:
1589    
1590    Changed BOOT and config/srcarchiveurl to point to BL server:
1591    
1592        ftp://ftp.research.bell-labs.com/dist/smlnj/working/110.29/
1593    
1594    ----------------------------------------------------------------------
1595    Name: Matthias Blume
1596    Date: 2000/07/18 18:00:00 JST
1597    Tag: blume-20000718-Version_110_29
1598    Description:
1599    
1600    1. Updated src/compiler/TopLevel/main/version.sml to version 110.29
1601    
1602    2. Updated config/version to 110.29
1603    
1604    3. Updated config/srcarchiveurl
1605    
1606    3. New boot files!
1607       ftp://ftp.cs.princeton.edu/pub/people/blume/sml/110.29-autofetch
1608    
1609    ----------------------------------------------------------------------
1610    Name: Matthias Blume
1611    Date: 2000/07/11 13:58:00 JST
1612    Tag: blume-20000711-doctypo
1613    Description:
1614    
1615    Fixed a few typos in CM manual.
1616    
1617    ----------------------------------------------------------------------
1618    Name: Allen Leung
1619    Date: 2000/06/15 00:38:00
1620    Tag: leunga-20000704-sparc-x86
1621    
1622    1. x86 peephole improvement sp += k; sp -= k => nop  [from John]
1623    2. fix to x86 RET bug [found by Dan Grossman]
1624    3. sparc assembly bug fix for ticc instructions [found by Fermin]
1625    
1626       Affects c-- and moby only
1627    
1628    ----------------------------------------------------------------------
1629    Name: Matthias Blume
1630    Date: 2000/07/04 15:26:00
1631    Tag: blume-20000704-trigger
1632    Description:
1633    
1634    1. Improvements to CM manual.
1635    2. SMLofNJ.Internals.BTrace.trigger reinstated as an alternative way
1636       of getting a back-trace.  The function, when called, raises an
1637       internal exception which explicitly carries the full back-trace history,
1638       so it is unaffected by any intervening handle-raise pairs ("trivial"
1639       or not).  The interactive loop will print that history once it arrives
1640       at top level.
1641       Short of having all exceptions implicitly carry the full history, the
1642       recommended way of using this facility is:
1643         - compile your program with instrumentation "on"
1644         - run it, when it raises an exception, look at the history
1645         - if the history is "cut off" because of some handler, go and modify
1646           your program so that it explicitly calls BTrace.trigger
1647         - recompile (still instrumented), and rerun; look at the full history
1648    
1649    ----------------------------------------------------------------------
1650    Name: Matthias Blume
1651    Date: 2000/07/03 15:36:00 JST
1652    Tag: blume-20000702-manual
1653    Description:
1654    
1655    Small corrections and updates to CM manual.
1656    
1657    ----------------------------------------------------------------------
1658    Name: Matthias Blume
1659    Date: 2000/06/29 16:04:00 JST
1660    Tag: blume-20000629-yacctool
1661    Description:
1662    
1663    Changes:
1664    
1665    1. Class "mlyacc" now takes separate arguments to pass options to
1666       generated .sml- and .sig-files independently.
1667    2. Corresponding CM manual updates.
1668    3. BTrace module now also reports call sites.  (However, for loop clusters
1669       it only shows from where the cluster was entered.)  There are associated
1670       modifications to core.sml, internals.{sig,sml}, btrace.sml, and btimp.sml.
1671    
1672    ----------------------------------------------------------------------
1673    Name: Matthias Blume
1674    Date: 2000/06/27 16:51:00 JST
1675    Tag: blume-20000627-noweb
1676    Description:
1677    
1678    Changes:
1679    
1680     1. Implemented "subdir" and "witness" options for noweb tool.
1681        This caused some slight internal changes in CM's tool implementation.
1682     2. Fixed bug in "tool plugin" mechanism.  This is essentially cleaning
1683        some remaining issues from earlier path anchor changes.
1684     3. Updated CM manual accordingly.
1685    
1686     4. Changed implementation of back-tracing so that I now consider it
1687        ready for prime-time.
1688    
1689        In particular, you don't have to explicitly trigger the back-trace
1690        anymore.  Instead, if you are running BTrace-instrumented code and
1691        there is an uncaught exception (regardless of whether or not it was
1692        raised in instrumented code), the top-level evalloop will print
1693        the back-trace.
1694    
1695        Features:
1696    
1697          - Instrumented and uninstrumented code work together seemlessly.
1698            (Of course, uninstrumented code is never mentioned in actual
1699             back-traces.)
1700    
1701          - Asymptotic time- and space-complexity of instrumented code is
1702            equal to that of uninstrumented code.  (This means that
1703            tail-recursion is preserved by the instrumentation phase.)
1704    
1705          - Modules whose code has been instrumented in different sessions
1706            work together without problem.
1707    
1708          - There is no penalty whatsoever on uninstrumented code.
1709    
1710          - There is no penalty on "raise" expressions, even in
1711            instrumented code.
1712    
1713        A potential bug (or perhaps it is a feature, too):
1714    
1715          A back-trace reaches no further than the outermost instrumented
1716          non-trivial "raise".  Here, a "trivial" raise is one that is the
1717          sole RHS of a "handle" rule.  Thus, back-traces reach trough
1718    
1719               <exp> handle e => raise e
1720    
1721          and even
1722    
1723               <exp> handle Foo => raise Bar
1724    
1725          and, of course, through
1726    
1727               <exp> handle Foo => ...
1728    
1729         if the exception was not Foo.
1730    
1731         Back-traces always reach right through any un-instrumented code
1732         including any of its "handle" expressions, trivial or not.
1733    
1734       To try this out, do the following:
1735    
1736         - Erase all existing binfiles for your program.
1737           (You may keep binfiles for those modules where you think you
1738            definitely don't need back-tracing.)
1739         - Turn on back-trace instrumentation:
1740              SMLofNJ.Internals.BTrace.mode (SOME true);
1741         - Recompile your program.  (I.e., run "CM.make" or "use".)
1742         - You may now turn instrumentation off again (if you want):
1743              SMLofNJ.Internals.BTrace.mode (SOME false);
1744         - Run your program as usual.  If it raises an exception that
1745           reaches the interactive toplevel, then a back-trace will
1746           automatically be printed.  After that, the toplevel loop
1747           will print the exception history as usual.
1748    
1749    ----------------------------------------------------------------------
1750    Name: Matthias Blume
1751    Date: 2000/06/26 09:56:46 JST
1752    Tag: blume-20000626-setup
1753    Description:
1754    
1755    CM: - setup-parameter to "sml" added; this can be used to run arbitrary
1756          ML code before and after compiling a file (e.g., to set compiler
1757          flags)
1758    
1759    Compiler: - improved btrace API (in core.sml, internals.{sig,sml})
1760              - associated changes to btrace.sml (BTrace instrumentation pass)
1761              - cleaner implementation of btimp.sml (BTrace tracing and report
1762                module)
1763    
1764    CM manual: * new path encoding documented
1765               * description of setup-parameter to "sml" added
1766    
1767    The biggest user-visible change to back-tracing is that it is no
1768    longer necessary to compile all traced modules within the same
1769    session.  (This was a real limitation.)
1770    
1771    ----------------------------------------------------------------------
1772    Name: Matthias Blume
1773    Date: 2000/06/24 12:40:00 JST
1774    Tag: blume-20000624-startup
1775    Description:
1776    
1777    Fixes startup slowdown problem.  (I was calling SrcPath.sync a _tad_
1778    bit too often -- to put it mildly. :)
1779    
1780    ----------------------------------------------------------------------
1781    Name: Matthias Blume
1782    Date: 2000/06/23 18:20:00 JST
1783    Tag: blume-20000623-btrace
1784    Description:
1785    
1786    This updates adds a backtrace facility to aid programmers in debugging
1787    their programs.  This involves the following changes:
1788    
1789    1. Module system/smlnj/init/core.sml (structure _Core) now has hooks for
1790       keeping track of the current call stack.  When programs are compiled
1791       in a special mode, the compiler will insert calls to these hooks
1792       into the user program.
1793       "Hook" means that it is possible for different implementations of
1794       back-tracing to register themselves (at different times).
1795    
1796    2. compiler/MiscUtil/profile/btrace.sml implements the annotation phase
1797       as an Absyn.dec->Absyn.dec rewrite.  Normally this phase is turned off.
1798       It can be turned on using this call:
1799         SMLofNJ.Internals.BTrace.mode (SOME true);
1800       Turning it off again:
1801         SMLofNJ.Internals.BTrace.mode (SOME false);
1802       Querying the current status:
1803         SMLofNJ.Internals.BTrace.mode NONE;
1804       Annotated programs are about twice as big as normal ones, and they
1805       run a factor of 2 to 4 slower with a dummy back-trace plugin (one
1806       where all hooks do nothing).  The slowdown with a plugin that is
1807       actually useful (such as the one supplied by default) is even greater,
1808       but in the case of the default plugin it is still only an constant
1809       factor (amortized).
1810    
1811    3. system/Basis/Implementation/NJ/internals.{sig,sml} have been augmented
1812       with a sub-structure BTrace for controlling back-tracing.  In particular,
1813       the above-mentioned function "mode" controls whether the annotation
1814       phase is invoked by the compiler.  Another important function is
1815       "trigger": when called it aborts the current execution and causes
1816       the top-level loop to print a full back-trace.
1817    
1818    4. compiler/MiscUtil/profile/btimp.sml is the current default plugin
1819       for back-tracing.  It keeps track of the dynamic call stack and in
1820       addition to that it keeps a partial history at each "level" of that
1821       stack.  For example, if a tail-calls b, b tail-calls c, and c tail-calls
1822       d and b (at separate times, dynamically), then the report will show:
1823    
1824       GOTO   d
1825             /c
1826       GOTO  \b
1827       CALL   a
1828    
1829       This shows that there was an initial non-tail call of a, then a
1830       tail-call to b or c, looping behavior in a cluster of functions that
1831       consist of b and c, and then a goto from that cluster (i.e., either from
1832       b or from c) to d.
1833    
1834       Note that (depending on the user program) the amount of information
1835       that the back-trace module has to keep track of at each level is bounded
1836       by a constant.  Thus, the whole implementation has the same asymptotical
1837       complexity as the original program (both in space and in time).
1838    
1839    5. compiler/TopLevel/interact/evalloop.sml has been modified to
1840       handle the special exception SMLofNJ.Internals.BTrace.BTrace
1841       which is raised by the "trigger" function mentioned above.
1842    
1843    Notes on usage:
1844    
1845    - Annotated code works well together with unannotated code:
1846    Unannotated calls simply do not show up at all in the backtrace.
1847    
1848    - It is not a good idea to let modules that were annotated during
1849    different sessions run at the same time.  This is because the compiler
1850    chooses small integers to identify individual functions, and there
1851    will be clashes if different modules were compiled in separate sessions.
1852    (Nothing will crash, and you will even be told about the clashes, but
1853    back-trace information will in general not be useful.)
1854    
1855    - Back-tracing can be confused by callcc and capture.
1856    
1857    - The only way of getting a back-trace right now is to explicitly
1858    invoke the "trigger" function from your user program.  Eventually, we
1859    should make every exception carry back-trace information (if
1860    available).  But since this creates more overhead at "raise"-time
1861    (similar to the current exnHistory overhead), I have not yet
1862    implemented this.  (The implementation will be rather easy.)  With
1863    exceptions carrying back-trace information, this facility will be even
1864    more useful because users don't need to modify their programs...
1865    
1866    - While it is possible to compile the compiler with back-trace
1867    annotations turned on (I did it to get some confidence in
1868    correctness), you must make absolutely sure that core.sml and
1869    btimp.sml are compiled WITHOUT annotation!  (core.sml cannot actually
1870    be compiled with annotation because there is no core access yet, but
1871    if you compile btimp.sml with annotation, then the system will go into
1872    an infinite recursion and crash.)
1873    Since CM currently does not know about BTrace, the only way to turn
1874    annotations on and off for different modules of the compiler is to
1875    interrupt CMB.make, change the settings, and re-invoke it.  Of course,
1876    this is awkward and clumsy.
1877    
1878    Sample sessions:
1879    
1880    Standard ML of New Jersey v110.28.1 [FLINT v1.5], June 5, 2000
1881    - SMLofNJ.Internals.BTrace.mode (SOME true);
1882    [autoloading]
1883    [autoloading done]
1884    val it = false : bool
1885    - structure X = struct
1886    -     fun main n = let
1887    -         fun a (x, 0) = d x
1888    -           | a (x, n) = b (x, n - 1)
1889    -         and b (x, n) = c (x, n)
1890    -         and c (x, n) = a (x, n)
1891    -         and d x = e (x, 3)
1892    -         and e (x, 0) = f x
1893    -           | e (x, n) = e (x, n - 1)
1894    -         and f 0 = SMLofNJ.Internals.BTrace.trigger ()
1895    -           | f n = n * g (n - 1)
1896    -         and g n = a (n, 3)
1897    -     in
1898    -         f n
1899    -     end
1900    - end;
1901    structure X : sig val main : int -> int end
1902    - X.main 3;
1903    *** BACK-TRACE ***
1904    GOTO   stdIn:4.2-13.20: X.main[2].f
1905    GOTO-( stdIn:4.2-13.20: X.main[2].e
1906    GOTO   stdIn:4.2-13.20: X.main[2].d
1907         / stdIn:4.2-13.20: X.main[2].a
1908         | stdIn:4.2-13.20: X.main[2].b
1909    GOTO-\ stdIn:4.2-13.20: X.main[2].c
1910    CALL   stdIn:4.2-13.20: X.main[2].g
1911    GOTO   stdIn:4.2-13.20: X.main[2].f
1912    GOTO-( stdIn:4.2-13.20: X.main[2].e
1913    GOTO   stdIn:4.2-13.20: X.main[2].d
1914         / stdIn:4.2-13.20: X.main[2].a
1915         | stdIn:4.2-13.20: X.main[2].b
1916    GOTO-\ stdIn:4.2-13.20: X.main[2].c
1917    CALL   stdIn:4.2-13.20: X.main[2].g
1918    GOTO   stdIn:4.2-13.20: X.main[2].f
1919    GOTO-( stdIn:4.2-13.20: X.main[2].e
1920    GOTO   stdIn:4.2-13.20: X.main[2].d
1921         / stdIn:4.2-13.20: X.main[2].a
1922         | stdIn:4.2-13.20: X.main[2].b
1923    GOTO-\ stdIn:4.2-13.20: X.main[2].c
1924    CALL   stdIn:4.2-13.20: X.main[2].g
1925    GOTO   stdIn:4.2-13.20: X.main[2].f
1926    CALL   stdIn:2.15-17.4: X.main[2]
1927    -
1928    
1929    (Note that because of a FLINt bug the above code currently does not
1930    compile without BTrace turned on.)
1931    
1932    Here is another example, using my modified Tiger compiler:
1933    
1934    Standard ML of New Jersey v110.28.1 [FLINT v1.5], June 5, 2000
1935    - SMLofNJ.Internals.BTrace.mode (SOME true);
1936    [autoloading]
1937    [autoloading done]
1938    val it = false : bool
1939    - CM.make "sources.cm";
1940    [autoloading]
1941    ...
1942    [autoloading done]
1943    [scanning sources.cm]
1944    [parsing (sources.cm):parse.sml]
1945    [creating directory CM/SKEL ...]
1946    [parsing (sources.cm):tiger.lex.sml]
1947    ...
1948    [wrote CM/sparc-unix/semant.sml]
1949    [compiling (sources.cm):main.sml]
1950    [wrote CM/sparc-unix/main.sml]
1951    [New bindings added.]
1952    val it = true : bool
1953    - Main.compile ("../testcases/merge.tig", "foo.out");
1954    *** BACK-TRACE ***
1955    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trvar
1956    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
1957    CALL   lib/semant.sml:289.3-295.22: SemantFun[2].transExp.trexp.check[2]
1958    GOTO   lib/semant.sml:289.3-295.22: SemantFun[2].transExp.trexp.check[2]
1959    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
1960    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
1961    CALL   lib/semant.sml:488.3-505.6: SemantFun[2].transDec.trdec[2].transBody[2]
1962         / lib/semant.sml:411.65-543.8: SemantFun[2].transDec
1963    CALL-\ lib/semant.sml:413.2-540.9: SemantFun[2].transDec.trdec[2]
1964    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
1965    CALL   lib/semant.sml:8.52-558.4: SemantFun[2].transProg[2]
1966    CALL   main.sml:1.18-118.4: Main.compile[2]
1967    -
1968    
1969    ----------------------------------------------------------------------
1970    Name: Matthias Blumen
1971    Date: 2000/06/21 18:00:00 JST
1972    Tag: blume-20000621-manual
1973    Description:
1974    
1975    CM manual update: Path environments documented.
1976    
1977    ----------------------------------------------------------------------
1978    Name: Matthias Blume
1979    Date: 2000/06/19 13:40:00
1980    Tag: blume-20000619-manual
1981    Description:
1982    
1983    CM manual and system/README update.  This only covers the fact that
1984    there are no more implicit anchors.  (Path environments and the "bind"
1985    option to "cm" have yet to be documented.)
1986    
1987    ----------------------------------------------------------------------
1988    Name: Matthias Blume
1989    Date: 2000/06/19 11:05:00 JST
1990    Tag: blume-20000619-chdir-bugfix
1991    Description:
1992    
1993    Fixed a bug in new SrcPath module that sometimes led to a bad chDir call.
1994    
1995    ----------------------------------------------------------------------
1996    Name: Matthias Blume
1997    Date: 2000/06/18 22:00:10 JST
1998    Tag: blume-20000618-implicit-anchors-really-gone
1999    Description:
2000    
2001    I updates the previous HISTORY entry where I forgot to mention that
2002    implicit anchors are no longer with us.
2003    
2004    The current update also gets rid of the (now useless) controller
2005    CM.Control.implicit_anchors.
2006    
2007    ----------------------------------------------------------------------
2008    Name: Matthias Blume
2009    Date: 2000/06/16 17:30:00 JST
2010    Tag: blume-20000616-anchorenv
2011    Description:
2012    
2013    This patch implements the long anticipated (just kidding :) "anchor
2014    environment" mechanism.  In the course of doing this, I also
2015    re-implemented CM's internal "SrcPath" module from scratch.  The new
2016    one should be more robust in certain boundary cases.  In any case, it
2017    is a lot cleaner than its predecessor (IMHO).
2018    
2019    This time, although there is yet another boot file format change, I
2020    kept the unpickler backward-compatible.  As a result, no new bootfiles
2021    are necessary and bootstrapping is straightforward.  (You cannot read
2022    new bootfiles into an old system, but the other way around is no
2023    problem.)
2024    
2025    Visible changes:
2026    
2027    ** 0. Implicit path anchors (without the leading $-symbol) are no
2028    longer recognized at all. This means that such path names are not
2029    illegal either.  For example, the name basis.cm simply refers to a
2030    local file called "basis.cm" (i.e, the name is an ordinary path
2031    relative to .cm-files directory).  Or, to put it differently, only
2032    names that start with $ are anchored paths.
2033    
2034    ** 1. The $<singlearc> abbreviation for $/<singlearc> has finally
2035    vanished.
2036    
2037    John (Reppy) had critizised this as soon as I originally proposed and
2038    implemented it, but at that time I did not really deeply believe
2039    him. :) Now I came full-circle because I need the $<singlearc> syntax
2040    in another place where it cannot be seen as an abbreviation for
2041    $/<singlearc>.  To avoid the confusion, $<singlearc> now means what it
2042    seems to mean (i.e., it "expands" into the corresponding anchor
2043    value).
2044    
2045    However, when paths are used as members in CM description files, it
2046    continues to be true that there must be at least another arc after the
2047    anchor.  This is now enforced separately during semantic analysis
2048    (i.e., from a lexical/syntactical point of view, the notation is ok.)
2049    
2050    ** 2. The "cm" class now accepts an option "bind".  The option's value
2051    is a sub-option list of precisely two items -- one labeled "anchor"
2052    and the other one labeled "value".  As you might expect, "anchor" is
2053    used to specify an anchor name to be bound, and "value" specifies what
2054    the anchor is being bound to.
2055    
2056    The value must be a directory name and can be given in either standard
2057    syntax (including the possibility that it is itself an anchored path)
2058    or native syntax.
2059    
2060    Examples:
2061    
2062       foo.cm (bind:(anchor:bar value:$mystuff/bar))
2063       lib.cm (bind:(anchor:a value:"H:\\x\\y\\z"))  (* only works under windows *)
2064    
2065    and so on.
2066    
2067    The meaning of this is that the .cm-file will be processed with an
2068    augmented anchor environment where the given anchor(s) is/are bound to
2069    the given values(s).
2070    
2071    The rationale for having this feature is this: Suppose you are trying
2072    to use two different (already stable) libraries a.cm and b.cm (that
2073    you perhaps didn't write yourself).  Further, suppose each of these
2074    two libraries internally uses its own auxiliary library $aux/lib.cm.
2075    Normally you would now have a problem because the anchor "lib" can not
2076    be bound to more than one value globally.  Therefore, the project that
2077    uses both a.cm and b.cm must locally redirect the anchor to some other
2078    place:
2079    
2080       a.cm (bind:(anchor:lib value:/usr/lib/smlnj/a-stuff))
2081       b.cm (bind:(anchor:lib value:/usr/lib/smlnj/b-stuff))
2082    
2083    This hard-wires $lib/aux.cm to /usr/lib/smlnj/a-stuff/aux.cm or
2084    /usr/lib/smlnj/b-stuff/aux.cm, respectively.
2085    
2086    Hard-wiring path names is a bit inflexible (and CM will verbosely warn
2087    you when you do so at the time of CM.stabilize).  Therefore, you can
2088    also use an anchored path as the value:
2089    
2090      a.cm (bind:(anchor:lib value:$a-lib))
2091      b.cm (bind:(anchor:lib value:$b-lib))
2092    
2093    Now you can globally configure (using the usual CM.Anchor.anchor or
2094    pathconfig machinery) bindings for "a-lib" and "b-lib".  Since "lib"
2095    itself is always locally bound, setting it globally is no longer
2096    meaningful or necessary (but it does not hurt either).  In fact, "lib"
2097    can still be used as a global anchor for separate purposes.  As a
2098    matter of fact, one can locally define "lib" in terms of a global
2099    "lib":
2100    
2101      a.cm (bind:(anchor:lib value:$lib/a))
2102      b.cm (bind:(anchor:lib value:$lib/b))
2103    
2104    ** 3: The encoding of path names has changed.  This affects the way
2105    path names are shown in CM's progress report and also the internal
2106    protocol encoding used for parallel make.
2107    
2108    The encoding now uses one or more ':'-separated segments.  Each
2109    segments corresponds to a file that has been specified relative to the
2110    file given by its preceding segment.  The first segment is either
2111    relative to the CWD, absolute, or anchored.  Each segment itself is
2112    basically a Unix pathname; all segments but the first are relative.
2113    
2114    Example:
2115    
2116       $foo/bar/baz.cm:a/b/c.sml
2117    
2118    This path denotes the file bar/a/b/c.sml relative to the directory
2119    denoted by anchor "foo".  Notice that the encoding also includes
2120    baz.cm which is the .cm-file that listed a/b/c.sml.  As usual, such
2121    paths are resolved relative to the .cm-files directory, so baz.cm must
2122    be ignored to get the "real" pathname.
2123    
2124    To make this fact more obvious, CM puts the names of such "virtual
2125    arcs" into parentheses when they appear in progress reports. (No
2126    parentheses will appear in the internal protocol encoding.)  Thus,
2127    what you really see is:
2128    
2129      $foo/bar/(baz.cm):a/b/c.sml
2130    
2131    I find this notation to be much more informative than before.
2132    
2133    Another new feature of the encoding is that special characters
2134    including parentheses, colons, (back)slashes, and white space are
2135    written as \ddd (where ddd is the decimal encoding of the character).
2136    
2137    *** The CM manual still needs to be updated.
2138    
2139    ----------------------------------------------------------------------
2140    Name: Allen Leung
2141    Date: 2000/06/15 00:38:00
2142    Tag: leunga-20000615-x86-peephole
2143    
2144    x86 Peephole fix by Fermin.  Affects c-- and moby only.
2145    
2146    ----------------------------------------------------------------------
2147    Name: Matthias Blume
2148    Date: 2000/06/12 11:40:00
2149    Tag: blume-20000612-parmakefix
2150    Description:
2151    
2152    More cleanup after changing the file naming scheme: This time I
2153    repaired the parallel make mechanism for CMB.make which I broke earlier.
2154    
2155    ----------------------------------------------------------------------
2156    Name: Allen Leung
2157    Date: 2000/06/09 01:25:00
2158    Tag: leunga-20000609-various
2159    
2160    None of these things should affect normal SML/NJ operations
2161    
2162    1. Peephole improvements provided by Fermin (c--)
2163    2. New annotation DEFUSE for adding extra dependence (moby)
2164    3. New X86 LOCK instructions (moby)
2165    4. New machine description language for reservation tables (scheduling)
2166    5. Fixes to various optimization/analysis modules (branch chaining, dominator
2167       trees etc.)
2168    6. I've changed the CM files so that they can work with versions
2169       110.0.6, 110.25 and 110.28
2170    
2171    ----------------------------------------------------------------------
2172    Name: Matthias Blume
2173    Date: 2000/06/09 12:40:00
2174    Tag: blume-20000609-log
2175    Description:
2176    
2177    - Removed all(?) remaining RCS Log entries from sources.
2178    
2179    - Fixed bug in ml-yacc and ml-lex sources (use explicit anchors for
2180      anchored paths).
2181    
2182    ----------------------------------------------------------------------
2183    Name: Matthias Blume
2184    Date: 2000/06/07 17:00:00 JST
2185    Tag: blume-20000607-no-implicit-anchors
2186    Description:
2187    
2188    1. This update changes the default setting for
2189    CM.Control.implicit_anchors from true to false.  This means that
2190    implicit anchors are no longer permitted by default.  I also tried to
2191    make sure that nothing else still relies on implicit anchors.
2192    (This is the next step on the schedule towards a CM that does not even
2193    have the notion of implicit anchors anymore.)
2194    
2195    2. More CM manual updates.
2196    
2197    3. I managed to track down and fix the pickling bug I mentioned last
2198    time.  Because of the previously existing workaround, this entails no
2199    immediate practical changes.
2200    
2201    ----------------------------------------------------------------------
2202    Name: Matthias Blume
2203    Date: 2000/06/06 11:15:00 JST
2204    Tag: blume-20000606-lazierpickle
2205    Description:
2206    
2207    !!!! NEW BOOT FILES !!!!
2208    
2209    * The main purpose of this update is to make library pickles lazier in
2210    order to reduce the initial space penalty for autoloading a library.
2211    As a result, it is now possible to have $smlnj/compiler.cm
2212    pre-registered.  This should take care of the many complaints or
2213    inquiries about missing structure Compiler.  This required changes to
2214    CM's internal data structures and small tweaks to some algorithms.
2215    
2216    As a neat additional effect, it is no longer necessary (for the sake
2217    of lean heap image files) to distinguish between a "minimal" CM and a
2218    "full" CM.  Now, there is only one CM (i.e., the "full" version:
2219    $smlnj/cm.cm aka $smlnj/cm/full.cm), and it is always available at the
2220    interactive top level. ($smlnj/cm/minimal.cm is gone.)
2221    
2222    To make the life of compiler-hackers easier, "makeml" now also
2223    pre-registers $smlnj/cmb.cm (aka $smlnj/cmb/current.cm).  In other
2224    words, after you bootstrap a new sml for the first time, you will not
2225    have to autoload $smlnj/cmb.cm again afterwards.  (The first time
2226    around you will still have to do it, though.)
2227    
2228    * A second change consists of major updates to the CM manual.  There
2229    are now several appendices with summary information and also a full
2230    specification of the CM description file syntax.
2231    
2232    * In directory src/system I added the script "allcross".  This script
2233    invokes sml and cross-compiles the compiler for all supported
2234    architectures.  (Useful when providing a new set of boot files.)
2235    
2236    * There seems to be a latent bug in my "lazy pickles" mechanism.  I
2237    added a small tweak to pickle-util.sml to work around this problem,
2238    but it is not a proper fix yet.  I will investigate further.  (The
2239    effect of the bug was an inflation of library pickle size.)
2240    
2241    * Version number increased to 110.28.1 (to avoid compatibility problems).
2242    
2243    ----------------------------------------------------------------------
2244    Name: Allen Leung
2245    Date: 2000/05/25 17:28 EDT
2246    Tag: leunga-20000525-ra
2247    Description:
2248    
2249      Fixed a bug in freezing phase of the register allocator.
2250    
2251    ----------------------------------------------------------------------
2252    Name: Allen Leung
2253    Date: 2000/05/15 22:53 EDT
2254    Tag: leunga-20000515-alpha-x86-ra
2255    Description:
2256    
2257      1. Alpha
2258    
2259          Slight cleanup.  Removed the instruction SGNXL
2260    
2261      2. X86
2262    
2263          Added the following instructions to the instruction set:
2264    
2265            ROLx, RORx,
2266            BTx, BTSx, BTLx, BTRx,
2267            XCHGx, and variants with the LOCK prefix
2268    
2269      3. Register Allocation
2270    
2271          The module ra-rewrite-with-renaming has been improved.
2272    
2273      These have no effect on SML/NJ.
2274    
2275    ----------------------------------------------------------------------
2276    Name: Matthias Blume
2277    Date: 2000/05/15 16:20:00 JST
2278    Tag: blume-20000515-lightrebuild
2279    Description:
2280    
2281    1. I added an alternative to "-rebuild" to "makeml".  The difference is
2282       that prior to calling CMB.make' the CM-variable "LIGHT" will be
2283       defined.  In effect, the command will not build any cross-compiler
2284       backends and therefore finish more quickly.
2285    
2286       The "fixpt" script also takes a "-light" switch to be able to use
2287       this new facility while compiling for a fixpoint.
2288    
2289    2. I replaced all mentions of anchored paths in group owner specifications
2290       with simple relative paths (usually starting with "..").
2291       The rationale is that a library's internal workings should not be
2292       compromised by the lack of some anchor.  (An anchor is necessary
2293       for someone who wants to refer to the library by an anchored path,
2294       but it should not be necessary to build the same library in the first
2295       place.)
2296    
2297    3. I changed the way CM's tool mechanism determines the shell command
2298       string used for things like ml-yacc etc. so that it does not break
2299       when CM.Control.implicit_anchors is turned off.
2300    
2301    ----------------------------------------------------------------------
2302    Name: Matthias Blume
2303    Date: 2000/05/12 18:20:00 JST
2304    Tag: blume-20000512-ml-build
2305    Description:
2306    
2307    Fixed a bug in config/_ml-build that prevented ml-yacc and ml-lex from
2308    getting installed properly (by config/install.sh).
2309    
2310    ----------------------------------------------------------------------
2311    Name: Matthias Blume
2312    Date: 2000/05/12 17:30:00 JST
2313    Tag: blume-20000512-anchors
2314    Description:
2315    
2316    !!! NEW BOOT FILES !!!
2317    
2318    This change is in preparation of fading out support for "implicitly
2319    anchored path names".  I went through all sources and used the
2320    explicit (and relatively new) $-notation.  See system/README and the
2321    CM manual for more info on this.
2322    
2323    I also modified the anchoring scheme for some things such as "smlnj",
2324    "MLRISC", "cm", etc. to take advantage of the fact that explicit
2325    anchors are more expressive: anchor name and first arc do not have to
2326    coincide.  This entails the following user-visible change:
2327    
2328    You have to write $smlnj/foo/bar instead of smlnj/foo/bar.  In
2329    particular, when you fire up sml with a command-line argument, say,
2330    e.g.:
2331    
2332       sml '$smlnj/cmb.cm'
2333    
2334    At the ML toplevel prompt:
2335    
2336       CM.autoload "$smlnj/cmb.cm";
2337    
2338    There is also a new controller in CM.Control that can be used to turn
2339    off all remaining support for implicit anchors by saying:
2340    
2341        CM.autoload "$smlnj/
2342        #set CM.Control.implicit_anchors false;
2343    
2344    This causes CM to reject implicitly anchored paths.  This is (for the
2345    time being) less permissive than the "final" version where there will
2346    be no more such implicit anchors and relative paths will be just that:
2347    relative.
2348    
2349    The next step (version after next version?) will be to make the
2350    default for CM.Control.implicit_anchors false.  After the dust has
2351    settled, I can then produce the "final" version of this...
2352    
2353    Note: Since bootstrapping is a bit tricky, I provided new boot files.
2354    
2355    ----------------------------------------------------------------------
2356    Name: Matthias Blume
2357    Date: 2000/05/11 16:30:00 JST
2358    Tag: blume-20000511-sources
2359    Description:
2360    
2361    The main change is that I added function CM.sources as a generalized
2362    version of the earlier CM.makedepend.  This entails the following
2363    additional changes:
2364    
2365      - CM.makedepend has been dropped.
2366    
2367      - CM manual has been updated.
2368    
2369      - TOOLS signature and API have been changed.
2370    
2371    ----------------------------------------------------------------------
2372    Name: Allen Leung
2373    Date: 2000/05/10 21:17 EDT
2374    Tag: leunga-20000510-moby-c--ssa
2375    Description:
2376    
2377      Various bug fixes and new features for C--, Moby and MLRISC optimizations.
2378    None of these affect SML/NJ.
2379    
2380    1. Register Allocation
2381    
2382        a. A new ra spilling module (ra/ra-spill-with-renaming) is implemented.
2383           This module tries to remove local (i.e. basic block level) redundancies
2384           during spilling.
2385    
2386        b. A new framework for performing region based register allocation.
2387           Not yet entirely functional.
2388    
2389    2. X86
2390    
2391       a. DefUse for POP was missing the stack pointer [found by Lal]
2392       b. Reload for CALL was incorrect in X86Spill [found by John]
2393       c. Various fixes in X86Spill so that it can be used correctly for
2394          the new spilling module.
2395    
2396    3. SSA/IR
2397    
2398       a. New module ir/dj-dataflow.sml implements elimination based
2399          data flow analysis.
2400    
2401    4. MLRiscGen
2402    
2403       a. Fix for gc type annotation
2404    
2405    5. MDGen
2406    
2407       Various fixes for machine description -> ml code translation.  For ssa
2408       only.
2409    
2410    ----------------------------------------------------------------------
2411    Name: Allen Leung
2412    Date: 2000/05/08 22:17 EDT
2413    Tag: leunga-20000508-labexp
2414    Description:
2415    
2416      Fermin has found a few assembly problems with constant expressions
2417      generated in LabelExp.  Mostly, the problems involve extra parentheses,
2418      which choke on dumb assemblers.  This is his fix.
2419    
2420    ----------------------------------------------------------------------
2421    Name: Dave MacQueen
2422    Date: 2000/04/09 14:00 EDT
2423    Tag: dbm-20000502-Version_110_28
2424    Description:
2425    
2426    1. Updated src/compiler/TopLevel/main/version.sml to version 110.28
2427    
2428    2. Updated config/version to 110.28
2429    
2430    3. Updated config/srcarchiveurl
2431    
2432    3. New boot files!
2433       ftp://ftp.research.bell-labs.com/dist/smlnj/working/110.28/
2434    
2435    ----------------------------------------------------------------------
2436    Name: Matthias Blume
2437    Date: 2000/05/01 19:05:00 JST
2438    Tag: blume-20000501-noweb
2439    Description:
2440    
2441    A new noweb tool has been added.  The existing system is entirely
2442    unaffected by this, but some CM users have asked for renewed noweb
2443    support.  Everything is documented in the CM manual.
2444    
2445    New (plugin) libraries:
2446    
2447       noweb-tool.cm
2448       nw-ext.cm
2449    
2450    ----------------------------------------------------------------------
2451    Name: Dave MacQueen
2452    Date: 2000/04/30 12:40PM EDT
2453    Tag: dbm-20000430-bug_fixes
2454    Description:
2455    
2456    1. Fix for bug 1498
2457       smlnj/src/system/Basis/Implementation/Unsafe/object.sig
2458       smlnj/src/system/Basis/Implementation/Unsafe/object.sml
2459         added toRealArray function
2460       smlnj/src/compiler/MiscUtil/print/ppobj.sml
2461         added check for tag Obj.RealArray to array printing case in ppObj
2462    
2463    2. Fix for bug 1510
2464       smlnj/src/compiler/Semant/types/typesutil.sml
2465         fixed definition of dummyargs (used by equalTycon) so that
2466         dummy args are distinct types
2467    
2468    ----------------------------------------------------------------------
2469    Name: Matthias Blume
2470    Date: 2000/04/30 01:00:00 JST
2471    Tag: blume-20000430-versions
2472    Description:
2473    
2474    1. CM version numbering added.  This is an implementation of Lal's
2475       proposal for adding version numbers and version checking to .cm
2476       files.  Lal said that his proposal was just that -- a proposal.
2477       For the time being I went ahead and implemented it so that people
2478       can comment on it.  Everything is completely backward-compatible
2479       (except for the stable library format, i.e., new bootfiles!).
2480    
2481       As usual, see the CM manual for details.
2482    
2483    2. An alternative syntax for anchored paths has been implemented.
2484       Dave has recently voiced the same concerns that I had when I did
2485       this, so there should be some support.  My take is that eventually
2486       I will let support for the current syntax (where anchors are
2487       "implicit") fade out in favor of the new, explicit syntax.
2488       In order to be backward-compatible, both old and new syntax are
2489       currently supported.
2490    
2491       Again, see the CM manual for details.
2492    
2493    3. Parallel make is trying to be slightly smarter:  When the master
2494       process finds a "bottleneck", i.e., when there is only one
2495       compilation unit that can be compiled and everybody else is
2496       waiting on it, then it will simply compile it directly instead
2497       of clumsily telling one of the slaves to do it.
2498    
2499    4. Support for "unsharing" added.  This is necessary in order to be
2500       able to have two different versions of the same library running
2501       at the same time (e.g., for trying out a new MLRISC while still
2502       having the old MLRISC linked into the current compiler, etc.)
2503       See the CM manual.
2504    
2505    5. Simple "makedepend" functionality added for generating Makefile
2506       dependency information.  (This is rather crude at the moment.
2507       Expect some changes here in the future.)
2508    
2509    6. ".fun" added as a recognized suffix for ML files. Also documented
2510       explicitly in the manual that the fallback behavior (unknown suffix
2511       -> ML file) is not an official feature!
2512    
2513    7. Small changes to the pickler for stable libraries.
2514    
2515    8. Several internal changes to CM (for cleanup/improvement).
2516    
2517    
2518    !!!! NEW BINFILES !!!!
2519    
2520    ----------------------------------------------------------------------
2521    Name: Matthias Blume
2522    Date: 2000/04/28 17:30:00 JST
2523    Tag: blume-20000428-pathconfig
2524    Description:
2525    
2526    1. I changed config/install.sh to remove duplicate entries from the
2527       lib/pathconfig file at the end.  Moreover, the final version of
2528       lib/pathconfig is sorted alphabetically.  The same (sorting) is done
2529       in src/system/installml.
2530    
2531    2. The config/install.sh script now consistently uses relative
2532       pathnames in lib/pathconfig whenever the anchor is in the lib
2533       directory.  (So far this was true for the libraries that come
2534       pre-compiled and bundled as part of the bootfiles but not for
2535       libraries that are compiled by the script itself.)
2536    
2537    ----------------------------------------------------------------------
2538    Name: Matthias Blume
2539    Date: 2000/04/26 13:10:00 JST
2540    Tag: blume-20000426-fun_suffix
2541    Description:
2542    
2543    Added ".fun" as a recognized file name suffix (for ML code).
2544    
2545    ----------------------------------------------------------------------
2546    Name: Allen Leung
2547    Date: 2000/04/25 17:00:00 EST
2548    Tag: leunga-20000425-alpha-ra
2549    Description:
2550    
2551    1. Alpha
2552    
2553        PSEUDOARITH was missing in AlphaRewrite.  This causes an endless loop
2554    in C--.
2555    
2556    2. RA
2557    
2558       Added a flag "ra-dump-size" to print out the size of the flowgraph
2559       and the interference graph.
2560    
2561    ----------------------------------------------------------------------
2562    Name: Dave MacQueen
2563    Date: 2000/04/25/
2564    Tag: dbm-20000425-mlyacc_doc_examples
2565    Description:
2566      Updated mlyacc.tex sections 5 and 7 for SML '97 and CM.
2567      Updated all three examples in src/ml-yacc/examples to run
2568      under 110.* using CM.make.
2569    
2570    ----------------------------------------------------------------------
2571    Name: Allen Leung
2572    Date: 2000/04/20 23:04:00 EST
2573    Tag: leunga-20000420-ssa-c---stuff
2574    Description:
2575    
2576      This update synchronizes my repository with Yale's.  Most of these
2577    changes, however, do not affect SML/NJ at all (the RA is an exception).
2578    
2579    1. Register Allocator
2580    
2581       a. An improvement in the interference graph construction:
2582          Given a copy
2583    
2584                s <- t
2585    
2586          no interference edge between s and t is added for this definition of s.
2587    
2588       b. I've added two new spill heuristic modules that Fermin and I developed
2589          (in the new library RA.cm). These are unused in SML/NJ but maybe
2590          useful for others (Moby?)
2591    
2592    2. X86
2593    
2594       a. Various fixes in the backend provided by Fermin [C--] and Lal.
2595    
2596    3. Alpha
2597    
2598       a. Added the BSR instruction and code generation that goes with it [C--]
2599       b. Other fixes too numerous to recount provided by Fermin [C--]
2600    
2601    4. Regmaps
2602    
2603       a. The regmaps are not initialized with the identity physical bindings
2604          at creation time.  This is unneeded.
2605    
2606    5. MLRISC Optimizations
2607    
2608       a. The DJ-Graph module can now compute the iterated dominance frontiers
2609          intersects with liveness incrementally in linear time! Woohoo!
2610          This is now used in my new SSA construction algorithm.
2611    
2612       b. THe branch reorganization module is now smarter about linear chains of
2613          basic blocks.
2614    
2615    
2616    ----------------------------------------------------------------------
2617    Name: Matthias Blume
2618    Date: 2000/04/12 13:52:00 JST
2619    Tag: blume_main_v110p27_1
2620    Description:
2621    
2622    Changed install.sh script to handle archive files without version number
2623    and to use "boot.<arch>-<os>" instead of "sml.boot.<arch>-<os>" for the
2624    name of the boot file archive.
2625    
2626    ----------------------------------------------------------------------
2627    Name: Dave MacQueen
2628    Date: 2000/04/09 14:00 EDT
2629    Tag: dbm-20000410-Version_110_27
2630    Description:
2631    
2632    1. Updated src/compiler/TopLevel/main/version.sml to version 110.27
2633    
2634    2. Updated src/config/version to 110.27
2635    
2636    3. New boot files!
2637    
2638    ----------------------------------------------------------------------
2639    Name: Allen Leung
2640    Date: 2000/04/09 19:09:00 EST
2641    Tag: leunga-20000409-misc
2642    Description:
2643    
2644    1.  Yet another fix for x86 assembly for idivl, imull, mull and friends.
2645    
2646    2.  Miscellaneous improvements to MLRISC (unused in sml/nj)
2647    
2648    ----------------------------------------------------------------------
2649    Name: Stefan
2650    Date: 2000/04/07 10:00:00 EDT
2651    Tag: monnier-20000406-branch-handling
2652    Description:
2653    
2654    Improved handling of branches (mostly those generated from
2655    polymorphic equality), removed switchoff and changed the
2656    default optimization settings (more cpsopt and less flintopt).
2657    
2658    ----------------------------------------------------------------------
2659    Name: Allen Leung
2660    Date: 2000/04/06 01:30:00 EST
2661    Tag: leunga-20000406-peephole-x86-SSA-2
2662    Description:
2663    
2664       Forgot a few files.
2665    
2666    ----------------------------------------------------------------------
2667    Name: Allen Leung
2668    Date: 2000/04/06 00:36:00 EST
2669    Tag: leunga-20000406-peephole-x86-SSA
2670    Description:
2671    
2672    1.  New Peephole code
2673    
2674    2.  Minor improvement to X86 instruction selection
2675    
2676    3.  Various fixes to SSA and machine description -> code translator
2677    
2678    ----------------------------------------------------------------------
2679    Name: Matthias Blume
2680    Date: 2000/04/05 12:30:00 JST
2681    Tag: blume_main_v110p26p2_3
2682    Description:
2683    
2684    This update just merges three minor cosmetic updates to CM's sources
2685    to get ready for the 110.27 code freeze on Friday.  No functionality
2686    has changed.
2687    
2688    ----------------------------------------------------------------------
2689    Name: Allen Leung
2690    Date: 2000/04/04 19:39:00 EST
2691    Tag: leunga-20000404-x86-asm
2692    Description:
2693    
2694    1.  Fixed a problem in X86 assembly.
2695    
2696        Things like
2697    
2698           jmp %eax
2699           jmp (%eax)
2700    
2701        should be output as
2702    
2703           jmp *%eax
2704           jmp *(%eax)
2705    
2706    2.  Assembly output
2707    
2708          Added a new flag
2709    
2710              "asm-indent-copies" (default to false)
2711    
2712          When this flag is on, parallel copies will be indented an extra level.
2713    
2714    ----------------------------------------------------------------------
2715    Name: Allen Leung
2716    Date: 2000/04/04 03:18:00 EST
2717    Tag: leunga-20000404-C--Moby
2718    Description:
2719    
2720        All of these fixes are related to C--, Moby, and my own optimization
2721        stuff; so they shouldn't affect SML/NJ.
2722    
2723    1.  X86
2724    
2725        Various fixes related floating point, and extensions.
2726    
2727    2.  Alpha
2728    
2729        Some extra patterns related to loads with signed/zero extension
2730        provided by Fermin.
2731    
2732    3.  Assembly
2733    
2734        When generating assembly, resolve the value of client defined constants,
2735        instead of generating symbolic values.  This is controlled by the
2736        new flag "asm-resolve-constants", which is default to true.
2737    
2738    4.  Machine Descriptions
2739    
2740        a. The precedence parser was slightly broken when parsing infixr symbols.
2741        b. The type generalizing code had the bound variables reversed, resulting
2742           in a problem during arity raising.
2743        c. Various fixes in machine descriptions.
2744    
2745    ----------------------------------------------------------------------
2746    Name: Matthias Blume
2747    Date: 2000/04/03 16:05:00 JST
2748    Tag: blume_main_v110p26p2_2
2749    Description:
2750    
2751    I eliminated coreEnv from compInfo.  Access to the "Core" structure is
2752    now done via the ordinary static environment that is context to each
2753    compilation unit.
2754    
2755    To this end, I arranged that instead of "structure Core" as "structure
2756    _Core" is bound in the pervasive environment.  Core access is done via
2757    _Core (which can never be accidentally rebound because _Core is not a
2758    legal surface-syntax symbol).
2759    
2760    The current solution is much cleaner because the core environment is
2761    now simply part of the pervasive environment which is part of every
2762    compilation unit's context anyway.  In particular, this eliminates all
2763    special-case handling that was necessary until now in order to deal
2764    with dynamic and symbolic parts of the core environment.
2765    
2766    Remaining hackery (to bind the "magic" symbol _Core) is localized in the
2767    compilation manager's bootstrap compiler (actually: in the "init group"
2768    handling).  See the comments in src/system/smlnj/init/init.cmi for
2769    more details.
2770    
2771    I also tried to track down all mentions of "Core" (as string argument
2772    to Symbol.strSymbol) in the compiler and replaced them with a
2773    reference to the new CoreSym.coreSym.  Seems cleaner since the actual
2774    name appears in one place only.
2775    
2776    Binfile and bootfile format have not changed, but the switchover from
2777    the old "init.cmi" to the new one is a bit tricky, so I supplied new
2778    bootfiles anyway.
2779    
2780    ----------------------------------------------------------------------
2781    Name: Allen Leung
2782    Date: 2000/04/02 21:17:00 EST
2783    Tag: leunga-20000402-mltree
2784    Description:
2785    
2786       1. Renamed the constructor CALL in MLTREE by popular demand.
2787       2. Added a bunch of files from my repository.  These are currently
2788          used by other non-SMLNJ backends.
2789    
2790    ----------------------------------------------------------------------
2791    Name: Allen Leung
2792    Date: 2000/03/31 21:15:00 EST
2793    Tag: leunga-20000331-aliasing
2794    Description:
2795    
2796    This update contains a rewritten (and hopefully more correct) module
2797    for extracting aliasing information from CPS.
2798    
2799       To turn on this feature:
2800    
2801            Compiler.Control.CG.memDisambiguate := true
2802    
2803       To pretty print the region information with assembly
2804    
2805           Compiler.Control.MLRISC.getFlag "asm-show-region" := true;
2806    
2807       To control how many levels of aliasing information are printed, use:
2808    
2809           Compiler.Control.MLRISC.getInt "points-to-show-level" := n
2810    
2811       The default of n is 3.
2812    
2813    ----------------------------------------------------------------------
2814    Name: David MacQueen
2815    Date: 2000/03/31 11:15:00 EST
2816    Tag: dbm-20000331-runtime_fix
2817    Description:
2818    
2819    This update contains:
2820    
2821    1. runtime/c-lib/c-libraries.c
2822       includes added in revision 1.2 caused compilation errors on hppa-hpux
2823    
2824    2. fix for bug 1556
2825       system/Basis/Implementation/NJ/internal-signals.sml
2826    
2827    ----------------------------------------------------------------------
2828    Name: Matthias Blume
2829    Date: 2000/03/31 18:00:00 JST
2830    Tag: blume_main_v110p26p2_1
2831    Description:
2832    
2833    This update contains:
2834    
2835    1. A small change to CM's handling of stable libraries:
2836       CM now maintains one "global" modmap that is used for all stable
2837       libraries.  The use of such a global modmap maximizes sharing and
2838       minimizes the need for re-traversing parts of environments during
2839       modmap construction.  (However, this has minor impact since modmap
2840       construction seems to account for just one percent or less of total
2841       compile time.)
2842    
2843    2. I added a "genmap" phase to the statistics.  This is where I got the
2844       "one percent" number (see above).
2845    
2846    3. CM's new tool parameter mechanism just became _even_ better. :)
2847       - The parser understands named parameters and recursive options.
2848       - The "make" and "shell" tools use these new features.
2849         (This makes it a lot easier to cascade these tools.)
2850       - There is a small syntax change: named parameters use a
2851    
2852           <name> : ( <option> ... )            or
2853           <name> : <string>
2854    
2855         syntax.  Previously, named parameters were implemented in an
2856         ad-hoc fashion by each tool individually (by parsing strings)
2857         and had the form
2858    
2859           <name>=<string>
2860    
2861       See the CM manual for a full description of these issues.
2862    
2863    ----------------------------------------------------------------------
2864    Name: Matthias Blume
2865    Date: 2000/03/30 18:00:00 JST
2866    Tag: blume_main_v110p26p2_0
2867    Description:
2868    
2869    !!!!! WARNING !!!!!!
2870    !!  New binfiles  !!
2871    !!!!!!!!!!!!!!!!!!!!
2872    
2873    This update contains:
2874    
2875    1. Moderate changes to CM:
2876    
2877       - Changes to CM's tools mechanism.  In particular, it is now possible
2878       to have tools that accept additional "command line" parameters
2879       (specified in the .cm file at each instance where the tool's class is
2880       used).
2881    
2882       This was done to accommodate the new "make" and "shell" tools which
2883       facilitate fairly seamless hookup to portions of code managed using
2884       Makefiles or Shell scripts.
2885    
2886       There are no classes "shared" or "private" anymore.  Instead, the
2887       sharing annotation is now a parameter to the "sml" class.
2888    
2889       There is a bit of generic machinery for implementing one's own
2890       tools that accept command-line parameters.  However, I am not yet fully
2891       satisfied with that part, so expect changes here in the future.
2892    
2893       All existing tools are described in the CM manual.
2894    
2895       - Slightly better error handling.  (CM now suppresses many followup
2896       error messages that tended to be more annoying than helpful.)
2897    
2898    2. Major changes to the compiler's static environment data structures.
2899    
2900       - no CMStaticEnv anymore.
2901            - no CMEnv, no "BareEnvironment" (actually, _only_ BareEnvironment,
2902              but it is called Environment), no conversions between different
2903              kinds of static environments
2904    
2905       - There is still a notion of a "modmap", but such modmaps are generated
2906         on demand at the time when they are needed.  This sounds slow, but I
2907         sped up the code that generates modmaps enough for this not to lead to
2908         a slowdown of the compiler (at least I didn't detect any).
2909    
2910       - To facilitate rapid modmap generation, static environments now
2911         contain an (optional) "modtree" structure.  Modtree annotations are
2912         constructed by the unpickler during unpickling.  (This means that
2913         the elaborator does not have to worry about modtrees at all.)
2914         Modtrees have the advantage that they are compositional in the same
2915         way as the environment data structure itself is compositional.
2916         As a result, modtrees never hang on to parts of an environment that
2917         has already been rendered "stale" by filtering or rebinding.
2918    
2919       - I went through many, many trials and errors before arriving at the
2920         current solution.  (The initial idea of "linkpaths" did not work.)
2921         But the result of all this is that I have touched a lot of files that
2922         depend on the "modules" and "types" data structures (most of the
2923         elaborator). There were a lot of changes during my "linkpath" trials
2924         that could have been reverted to their original state but weren't.
2925         Please, don't be too harsh on me for messing with this code a bit more
2926         than what was strictly necessary...  (I _did_ resist the tempation
2927         of doing any "global reformatting" to avoid an untimely death at
2928         Dave's hands. :)
2929    
2930       - One positive aspect of the previous point:  At least I made sure that
2931         all files that I touched now compile without warnings (other than
2932         "polyEqual").
2933    
2934       - compiler now tends to run "leaner" (i.e., ties up less memory in
2935         redundant modmaps)
2936    
2937    ----------------------------------------------------------------------
2938    Name: Allen Leung
2939    Date: 2000/03/29 18:00:00
2940    Tag: leunga-20000327-mlriscGen_hppa_alpha_x86
2941    Boot files (optional): ftp://react-ilp.cs.nyu.edu/leunga/110.26.1-sml.boot.x86-unix-20000330.tar.gz
2942    Description:
2943    
2944       This update contains *MAJOR* changes to the way code is generated from CPS
2945    in the module mlriscGen, and in various backend modules.
2946    
2947    CHANGES
2948    =======
2949    
2950    1. MLRiscGen: forward propagation fix.
2951    
2952       There was a bug in forward propagation introduced at about the same time
2953       as the MLRISC x86 backend, which prohibits coalescing to be
2954       performed effectively in loops.
2955    
2956       Effect: speed up of loops in RISC architectures.
2957               By itself, this actually slowed down certain benchmarks on the x86.
2958    
2959    2. MLRiscGen:  forward propagating addresses from consing.
2960    
2961       I've changed the way consing code is generated.  Basically I separated
2962       out the initialization part:
2963    
2964            store tag,   offset(allocptr)
2965            store elem1, offset+4(allocptr)
2966            store elem2, offset+8(allocptr)
2967            ...
2968            store elemn, offset+4n(allocptr)
2969    
2970       and the address computation part:
2971    
2972            celladdr <- offset+4+alloctpr
2973    
2974       and move the address computation part
2975    
2976       Effect:  register pressure is generally lower as a result.  This
2977                makes compilation of certain expressions much faster, such as
2978                long lists with non-trivial elements.
2979    
2980                 [(0,0), (0,0), .... (0,0)]
2981    
2982    3. MLRiscGen: base pointer elimination.
2983    
2984        As part of the linkage mechanism, we generate the sequence:
2985    
2986         L:  ...  <- start of the code fragment
2987    
2988         L1:
2989             base pointer <- linkreg - L1 + L
2990    
2991         The base pointer was then used for computing relocatable addresses
2992       in the code fragment.  Frequently (such as in lots of continuations)
2993       this is not needed.  We now eliminate this sequence whenever possible.
2994    
2995         For compile time efficiency, I'm using a very stupid local heuristic.
2996       But in general, this should be done as a control flow analysis.
2997    
2998       Effect:  Smaller code size.  Speed up of most programs.
2999    
3000    4. Hppa back end
3001    
3002         Long jumps in span dependence resolution used to depend on the existence
3003      of the base pointer.
3004    
3005         A jump to a long label L was expanded into the following sequence:
3006    
3007          LDIL %hi(L-8192), %r29
3008          LDO  %lo(L-8192)(%r29), %r29
3009          ADD  %r29, baseptr, %r29
3010          BV,n %r0(%r29)
3011    
3012         In the presence of change (3) above, this will not work.  I've changed
3013       it so that the following sequence of instructions are generated, which
3014       doesn't mention the base pointer at all:
3015    
3016             BL,n  L', %r29           /* branch and link, L' + 4 -> %r29 */
3017        L':  ADDIL L-(L'+4), %r29     /* Compute address of L */
3018             BV,n  %r0(%r29)          /* Jump */
3019    
3020    5. Alpha back end
3021    
3022          New alpha instructions LDB/LDW have been added, as per Fermin's
3023       suggestions.   This is unrelated to all other changes.
3024    
3025    6. X86 back end
3026    
3027         I've changed andl to testl in the floating point test sequence
3028         whenever appropriate.  The Intel optimization guide states that
3029         testl is preferable to andl.
3030    
3031    7. RA (x86 only)
3032    
3033         I've improved the spill propagation algorithm, using an approximation
3034       of maximal weighted independent sets.   This seems to be necessary to
3035       alleviate the negative effect in light of the slow down in (1).
3036    
3037         I'll write down the algorithm one of these days.
3038    
3039    8. MLRiscGen: frequencies
3040    
3041         I've added an annotation that states that all call gc blocks have zero
3042       execution frequencies.  This improves register allocation on the x86.
3043    
3044    BENCHMARKS
3045    ==========
3046    
3047       I've only perform the comparison on 110.25.
3048    
3049       The platforms are:
3050    
3051        HPPA  A four processor HP machine (E9000) with 5G of memory.
3052        X86   A 300Hhz Pentium II with 128M of memory, and
3053        SPARC An Ultra sparc 2 with 512M of memory.
3054    
3055       I used the following parameters for the SML benchmarks:
3056    
3057                 @SMLalloc
3058         HPPA    256k
3059         SPARC   512k
3060         X86     256k
3061    
3062    COMPILATION TIME
3063    ----------------
3064       Here are the numbers comparing the compilation times of the compilers.
3065       I've only compared 110.25 compiling the new sources versus
3066       a fixpoint version of the new compiler compiling the same.
3067    
3068                     110.25                                  New
3069               Total  Time in RA  Spill+Reload   Total  Time In RA Spill+Reload
3070         HPPA   627s    116s        2684+3584     599s    95s       1003+1879
3071         SPARC  892s    173s        2891+3870     708s    116s      1004+1880
3072         X86    999s    315s       94006+130691   987s    296s    108877+141957
3073    
3074                   110.25         New
3075                Code Size      Code Size
3076         HPPA   8596736         8561421
3077         SPARC  8974299         8785143
3078         X86    9029180         8716783
3079    
3080       So in summary, things are at least as good as before.   Dramatic
3081       reduction in compilation is obtained on the Sparc; I can't explain it,
3082       but it is reproducible.  Perhaps someone should try to reproduce this
3083       on their own machines.
3084    
3085    SML BENCHMARKS
3086    --------------
3087    
3088        On the average, all benchmarks perform at least as well as before.
3089    
3090          HPPA         Compilation Time     Spill+Reload      Run Time
3091                     110.25  New            110.25    New   110.25  New
3092    
3093          barnesHut  3.158  3.015  4.75%    1+1       0+0   2.980  2.922   2.00%
3094              boyer  6.152  5.708  7.77%    0+0       0+0   0.218  0.213   2.34%
3095       count-graphs  1.168  1.120  4.32%    0+0       0+0  22.705 23.073  -1.60%
3096                fft  0.877  0.792 10.74%    1+3       1+3   0.602  0.587   2.56%
3097        knuthBendix  3.180  2.857 11.32%    0+0       0+0   0.675  0.662   2.02%
3098             lexgen  6.190  5.290 17.01%    0+0       0+0   0.913  0.788  15.86%
3099               life  0.803  0.703 14.22%   25+25      0+0   0.153  0.140   9.52%
3100              logic  2.048  2.007  2.08%    6+6       1+1   4.133  4.008   3.12%
3101         mandelbrot  0.077  0.080 -4.17%    0+0       0+0   0.765  0.712   7.49%
3102             mlyacc 22.932 20.937  9.53%  154+181    32+57  0.468  0.430   8.91%
3103            nucleic  5.183  5.060  2.44%    2+2       0+0   0.125  0.120   4.17%
3104      ratio-regions  3.357  3.142  6.84%    0+0       0+0  116.225 113.173 2.70%
3105                ray  1.283  1.290 -0.52%    0+0       0+0   2.887  2.855   1.11%
3106             simple  6.307  6.032  4.56%   28+30      5+7   3.705  3.658   1.28%
3107                tsp  0.888  0.862  3.09%    0+0       0+0   7.040  6.893   2.13%
3108               vliw 24.378 23.455  3.94%  106+127    25+45  2.758  2.707   1.91%
3109      --------------------------------------------------------------------------
3110       Average                     6.12%                                   4.09%
3111    
3112          SPARC        Compilation Time     Spill+Reload      Run Time
3113                     110.25  New            110.25    New   110.25  New
3114    
3115          barnesHut  3.778  3.592  5.20%    2+2       0+0   3.648  3.453    5.65%
3116              boyer  6.632  6.110  8.54%    0+0       0+0   0.258  0.242    6.90%
3117       count-graphs  1.435  1.325  8.30%    0+0       0+0  33.672 34.737   -3.07%
3118                fft  0.980  0.940  4.26%    3+9       2+6   0.838  0.827    1.41%
3119        knuthBendix  3.590  3.138 14.39%    0+0       0+0   0.962  0.967   -0.52%
3120             lexgen  6.593  6.072  8.59%    1+1       0+0   1.077  1.078   -0.15%
3121               life  0.972  0.868 11.90%   26+26      0+0   0.143  0.140    2.38%
3122              logic  2.525  2.387  5.80%    7+7       1+1   5.625  5.158    9.05%
3123         mandelbrot  0.090  0.093 -3.57%    0+0       0+0   0.855  0.728   17.39%
3124             mlyacc 26.732 23.827 12.19%  162+189    32+57  0.550  0.560   -1.79%
3125            nucleic  6.233  6.197  0.59%    3+3       0+0   0.163  0.173   -5.77%
3126      ratio-regions  3.780  3.507  7.79%    0+0       0+0 133.993 131.035   2.26%
3127                ray  1.595  1.550  2.90%    1+1       0+0   3.440  3.418    0.63%
3128             simple  6.972  6.487  7.48%   29+32      5+7   3.523  3.525   -0.05%
3129                tsp  1.115  1.063  4.86%    0+0       0+0   7.393  7.265    1.77%
3130               vliw 27.765 24.818 11.87%  110+135    25+45  2.265  2.135    6.09%
3131      ----------------------------------------------------------------------------
3132       Average                     6.94%                                    2.64%
3133    
3134          X86          Compilation Time     Spill+Reload      Run Time
3135                     110.25  New            110.25    New   110.25  New
3136    
3137          barnesHut  5.530  5.420  2.03%  593+893   597+915   3.532  3.440   2.66%
3138              boyer  8.768  7.747 13.19%  493+199   301+289   0.327  0.297  10.11%
3139       count-graphs  2.040  2.010  1.49%  298+394   315+457  26.578 28.660  -7.26%
3140                fft  1.327  1.302  1.92%  112+209   115+210   1.055  0.962   9.71%
3141        knuthBendix  5.218  5.475 -4.69%  451+598   510+650   0.928  0.932  -0.36%
3142             lexgen  9.970  9.623  3.60% 1014+841  1157+885   0.947  0.928   1.97%
3143               life  1.183  1.183  0.00%  162+182   145+148   0.127  0.103  22.58%
3144              logic  3.285  3.512 -6.45%  514+684   591+836   5.682  5.577   1.88%
3145         mandelbrot  0.147  0.143  2.33%   38+41     33+54    0.703  0.690   1.93%
3146             mlyacc 35.457 32.763  8.22% 3496+4564 3611+4860  0.552  0.550   0.30%
3147            nucleic  7.100  6.888  3.07%  239+168   201+158   0.175  0.173   0.96%
3148      ratio-regions  6.388  6.843 -6.65% 1182+257   981+300  120.142 120.345 -0.17%
3149                ray  2.332  2.338 -0.29%  346+398   402+494   3.593  3.540   1.51%
3150             simple  9.912  9.903  0.08% 1475+941  1579+1168  3.057  3.178  -3.83%
3151                tsp  1.623  1.532  5.98%  266+200   250+211   8.045  7.878   2.12%
3152               vliw 33.947 35.470 -4.29% 2629+2774 2877+3171  2.072  1.890   9.61%
3153      ----------------------------------------------------------------------------
3154       Average                     1.22%                                     3.36%
3155    
3156    ----------------------------------------------------------------------
3157    Name: Allen Leung
3158    Date: 2000/03/23 16:25:00
3159    Tag: leunga-20000323-fix_x86_alpha
3160    Description:
3161    
3162    1. X86 fixes/changes
3163    
3164       a.  The old code generated for SETcc was completely wrong.
3165           The Intel optimization guide is VERY misleading.
3166    
3167    2. ALPHA fixes/changes
3168    
3169       a.  Added the instructions LDBU, LDWU, STB, STW as per Fermin's suggestion.
3170       b.  Added a new mode byteWordLoadStores to the functor parameter to Alpha()
3171       c.  Added reassociation code for address computation.
3172    
3173    ----------------------------------------------------------------------
3174    Name: Allen Leung
3175    Date: 2000/03/22 01:23:00
3176    Tag: leunga-20000322-fix_x86_hppa_ra
3177    Description:
3178    
3179    1. X86 fixes/changes
3180    
3181       a.  x86Rewrite bug with MUL3 (found by Lal)
3182       b.  Added the instructions FSTS, FSTL
3183    
3184    2. PA-RISC fixes/changes
3185    
3186       a.  B label should not be a delay slot candidate!  Why did this work?
3187       b.  ADDT(32, REG(32, r), LI n) now generates one instruction instead of two,
3188           as it should be.
3189       c.  The assembly syntax for fstds and fstdd was wrong.
3190       d.  Added the composite instruction COMICLR/LDO, which is the immediate
3191           operand variant of COMCLR/LDO.
3192    
3193    3. Generic MLRISC
3194    
3195       a.  shuffle.sml rewritten to be slightly more efficient
3196       b.  DIV bug in mltree-simplify fixed (found by Fermin)
3197    
3198    4. Register Allocator
3199    
3200       a.  I now release the interference graph earlier during spilling.
3201           May improve memory usage.
3202    
3203    ----------------------------------------------------------------------
3204    Name: Matthias Blume
3205    Date: 2000/03/14 14:15:32
3206    Tag: blume_main_v110p26p1_2
3207    Description:
3208    
3209    1. Tools.registerStdShellCmdTool (from smlnj/cm/tool.cm) takes an
3210    additional argument called "template" which is an optional string that
3211    specifies the layout of the tool command line.  See the CM manual for
3212    explanation.
3213    
3214    2. A special-purpose tool can be "registered" by simply dropping the
3215    corresponding <...>-tool.cm (and/or <...>-ext.cm) into the same
3216    directory where the .cm file lives that uses this tool.  (The
3217    behavior/misfeature until now was to look for the tool description
3218    files in the current working directory.)  As before, tool description
3219    files could also be anchored -- in which case they can live anywhere
3220    they like.  Following the recent e-mail discussion, this change should
3221    make it easier to have special-purpose tools that are shipped together
3222    with the sources of the program that uses them.
3223    
3224    ----------------------------------------------------------------------
3225    Name: Matthias Blume
3226    Date: 2000/03/10 07:48:34
3227    Tag: blume_main_v110p26p1_1
3228    Description:
3229    
3230    I added a re-written version of Dave's fixpt script to src/system.
3231    Changes relative to the original version:
3232      - sh-ified (not everybody has ksh)
3233      - automatically figures out which architecture it runs on
3234      - uses ./makeml a bit more cleverly
3235      - never invokes ./installml (and, thus, does not clobber your
3236        good and working installation of sml in case something goes wrong)
3237      - accepts max iteration count using option "-iter <n>"
3238      - accepts a "base" name using option "-base <base>"
3239    
3240    It does not build any extraneous heap images but directly rebuilds
3241    bin- and boot-hierarchies using makeml's "-rebuild" switch. Finally,
3242    it can incorporate existing bin- and boot- hierarchies.  For example,
3243    suppose the base is set to "sml" (which is the default).  Then it
3244    successively builds
3245    
3246            sml.bin.<arch>-unix and sml.boot.<arch>-unix
3247    then    sml1.bin.<arch>-unix and sml1.boot.<arch>-unix
3248    then    sml2.bin.<arch>-unix and sml2.boot.<arch>-unix
3249    ...
3250    then    sml<n>.bin.<arch>-unix and sml<n>.boot.<arch>-unix
3251    
3252    and so on.  If any of these already exist, it will just use what's
3253    there.  In particular, many people will have the initial set of bin
3254    and boot files around, so this saves time for at least one full
3255    rebuild.  Having sets of the form <base><k>.{bin,boot}.<arch>-unix for
3256    <k>=1,2,... is normally not a good idea when invoking fixpt.  However,
3257    they might be the result of an earlier partial run of fixpt (which
3258    perhaps got accidentally killed).  In this case, fixpt will quickly
3259    move through what exists before continuing where it left off earlier,
3260    and, thus, saves a lot of time.
3261    
3262    ----------------------------------------------------------------------
3263    Name: Allen Leung
3264    Date: 00/03/10 02:20:00
3265    Tag: leunga-20000310-fix_x86_asm_ra
3266    Description:
3267    
3268    More assembly output problems involving the indexed addressing mode
3269    on the x86 have been found and corrected. Thanks to Fermin Reig for the
3270    fix.
3271    
3272    The interface and implementation of the register allocator have been changed
3273    slightly to accommodate the possibility to skip the register allocation
3274    phases completely and go directly to memory allocation.  This is needed
3275    for C-- use.
3276    
3277    ----------------------------------------------------------------------
3278    Name: Matthias Blume
3279    Date: 00/03/09 10:23:53
3280    Tag: blume_main_v110p26p1_0
3281    Description:
3282    
3283    * Complete re-organization of library names.  Many libraries have been
3284    consolidated so that they share the same path anchor.  For example,
3285    all MLRISC-related libraries are anchored at MLRISC, most libraries that
3286    are SML/NJ-specific are under "smlnj".  Notice that names like
3287    host-cmb.cm or host-compiler.cm no longer exist.  See system/README
3288    for a complete description of the new naming scheme.  Quick reference:
3289    
3290       host-cmb.cm        -> smlnj/cmb.cm
3291       host-compiler.cm   -> smlnj/compiler.cm
3292       full-cm.cm         -> smlnj/cm.cm
3293       <arch>-<os>.cm     -> smlnj/cmb/<arch>-<os>.cm
3294       <arch>-compiler.cm -> smlnj/compiler/<arch>.cm
3295    
3296    * Bug fixes in CM.
3297        - exceptions in user code are being passed through (i.e., reach top level)
3298        - more bugs in paranoia mode fixed
3299        - bug related to checking group owners fixed
3300    
3301    * New install.sh script that automagically fetches archive files:
3302      The new file config/srcarchiveurl must contain the URL of the
3303      (remote) directory that contains bin files (or other source archives).
3304      If install.sh does not find the archive locally, it tries to get
3305      it from that remote directory.
3306      This should simplify installation further:  For machines that have
3307      access to the internet, just fetch <version>-config.tgz, unpack it,
3308      edit config/targets, and go (run config/install.sh).  The script will
3309      fetch everything else that it might need all by itself.
3310    
3311      For CVS users, this mechanism is not relevant for source archives, but
3312      it is convenient for getting new sets of binfiles.
3313    
3314      Archives should be tar files compressed with either gzip, compress, or
3315      bzip2.  The script recognizes .tgz, .tar, tar.gz, tz, .tar.Z, and .tar.bz2.
3316    
3317    ----------------------------------------------------------------------
3318    Name: Matthias Blume
3319  Date: 2000/03/07 04:01:04  Date: 2000/03/07 04:01:04
3320  Tag: blume_main_v110_26_2  Tag: blume_main_v110_26_2
3321  Description:  Description:

Legend:
Removed from v.572  
changed lines
  Added in v.916

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