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 659, Mon Jun 12 07:37:22 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
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  Name: Matthias Blume
3038  Date: 2000/06/12 11:40:00  Date: 2000/06/12 11:40:00
# Line 791  Line 3813 
3813       elaborator). There were a lot of changes during my "linkpath" trials       elaborator). There were a lot of changes during my "linkpath" trials
3814       that could have been reverted to their original state but weren't.       that could have been reverted to their original state but weren't.
3815       Please, don't be too harsh on me for messing with this code a bit more       Please, don't be too harsh on me for messing with this code a bit more
3816       than what was strictly necessary...  (I _did_ resist the tempation       than what was strictly necessary...  (I _did_ resist the temptation
3817       of doing any "global reformatting" to avoid an untimely death at       of doing any "global reformatting" to avoid an untimely death at
3818       Dave's hands. :)       Dave's hands. :)
3819    

Legend:
Removed from v.659  
changed lines
  Added in v.1067

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