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