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 690, Sat Jul 22 14:29:23 2000 UTC revision 1133, Tue Mar 12 03:56:23 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: Lal George
17    Date: 2002/03/11 11 22:38:53 EST
18    Tag: george-20020311-jump-chain-elim
19    Description:
20    
21    Tested the jump chain elimination on all architectures (except the
22    hppa).  This is on by default right now and is profitable for the
23    alpha and x86, however, it may not be profitable for the sparc and ppc
24    when compiling the compiler.
25    
26    The gc test will typically jump to a label at the end of the cluster,
27    where there is another jump to an external cluster containing the actual
28    code to invoke gc. This is to allow factoring of common gc invocation
29    sequences. That is to say, we generate:
30    
31            f:
32               testgc
33               ja   L1      % jump if above to L1
34    
35            L1:
36               jmp L2
37    
38    
39    After jump chain elimination the 'ja L1' instructions is converted to
40    'ja L2'. On the sparc and ppc, many of the 'ja L2' instructions may end
41    up being implemented in their long form (if L2 is far away) using:
42    
43            jbe     L3      % jump if below or equal to L3
44            jmp     L2
45         L3:
46            ...
47    
48    
49    For large compilation units L2  may be far away.
50    
51    
52    ----------------------------------------------------------------------
53    Name: Matthias Blume
54    Date: 2002/03/11 13:30:00 EST
55    Tag: blume-20020311-mltreeeval
56    Description:
57    
58    A functor parameter was missing.
59    
60    ----------------------------------------------------------------------
61    Name: Allen Leung
62    Date: 2002/03/11 10:30:00 EST
63    Tag: leunga-20020310-runtime-string0
64    Description:
65    
66       The representation of the empty string now points to a
67    legal null terminated C string instead of unit.  It is now possible
68    to convert an ML string into C string with InlineT.CharVector.getData.
69    This compiles into one single machine instruction.
70    
71    ----------------------------------------------------------------------
72    Name: Allen Leung
73    Date: 2002/03/10 23:55:00 EST
74    Tag: leunga-20020310-x86-call
75    Description:
76    
77       Added machine generation for CALL instruction (relative displacement mode)
78    
79    ----------------------------------------------------------------------
80    Name: Matthias Blume
81    Date: 2002/03/08 16:05:00
82    Tag: blume-20020308-entrypoints
83    Description:
84    
85    Version number bumped to 110.39.1.  NEW BOOTFILES!
86    
87    Entrypoints: non-zero offset into a code object where execution should begin.
88    
89    - Added the notion of an entrypoint to CodeObj.
90    - Added reading/writing of entrypoint info to Binfile.
91    - Made runtime system bootloader aware of entrypoints.
92    - Use the address of the label of the first function given to mlriscGen
93      as the entrypoint.  This address is currently always 0, but it will
94      not be 0 once we turn on block placement.
95    - Removed the linkage cluster code (which was The Other Way(tm) of dealing
96      with entry points) from mlriscGen.
97    
98    ----------------------------------------------------------------------
99    Name: Allen Leung
100    Date: 2002/03/07 20:45:00 EST
101    Tag: leunga-20020307-x86-cmov
102    Description:
103    
104       Bug fixes for CMOVcc on x86.
105    
106       1. Added machine code generation for CMOVcc
107       2. CMOVcc is now generated in preference over SETcc on PentiumPro or above.
108       3. CMOVcc cannot have an immediate operand as argument.
109    
110    ----------------------------------------------------------------------
111    Name: Matthias Blume
112    Date: 2002/03/07 16:15:00 EST
113    Tag: blume-20020307-controls
114    Description:
115    
116    This is a very large but mostly boring patch which makes (almost)
117    every tuneable compiler knob (i.e., pretty much everything under
118    Control.* plus a few other things) configurable via both the command
119    line and environment variables in the style CM did its configuration
120    until now.
121    
122    Try starting sml with '-h' (or, if you are brave, '-H')
123    
124    To this end, I added a structure Controls : CONTROLS to smlnj-lib.cm which
125    implements the underlying generic mechanism.
126    
127    The interface to some of the existing such facilities has changed somewhat.
128    For example, the MLRiscControl module now provides mkFoo instead of getFoo.
129    (The getFoo interface is still there for backward-compatibility, but its
130    use is deprecated.)
131    
132    The ml-build script passes -Cxxx=yyy command-line arguments through so
133    that one can now twiddle the compiler settings when using this "batch"
134    compiler.
135    
136    TODO items:
137    
138    We should go through and throw out all controls that are no longer
139    connected to anything.  Moreover, we should go through and provide
140    meaningful (and correct!) documentation strings for those controls
141    that still are connected.
142    
143    Currently, multiple calls to Controls.new are accepted (only the first
144    has any effect).  Eventually we should make sure that every control
145    is being made (via Controls.new) exactly once.  Future access can then
146    be done using Controls.acc.
147    
148    Finally, it would probably be a good idea to use the getter-setter
149    interface to controls rather than ref cells.  For the time being, both
150    styles are provided by the Controls module, but getter-setter pairs are
151    better if thread-safety is of any concern because they can be wrapped.
152    
153    *****************************************
154    
155    One bug fix: The function blockPlacement in three of the MLRISC
156    backpatch files used to be hard-wired to one of two possibilities at
157    link time (according to the value of the placementFlag).  But (I
158    think) it should rather sense the flag every time.
159    
160    *****************************************
161    
162    Other assorted changes (by other people who did not supply a HISTORY entry):
163    
164    1. the cross-module inliner now works much better (Monnier)
165    2. representation of weights, frequencies, and probabilities in MLRISC
166       changed in preparation of using those for weighted block placement
167       (Reppy, George)
168    
169    ----------------------------------------------------------------------
170    Name: Lal George
171    Date: 2002/03/07 14:44:24 EST 2002
172    Tag: george-20020307-weighted-block-placement
173    
174    Tested the weighted block placement optimization on all architectures
175    (except the hppa) using AMPL to generate the block and edge frequencies.
176    Changes were required in the machine properties to correctly
177    categorize trap instructions. There is an MLRISC flag
178    "weighted-block-placement" that can be used to enable weighted block
179    placement, but this will be ineffective without block/edge
180    frequencies (coming soon).
181    
182    
183    ----------------------------------------------------------------------
184    Name: Lal George
185    Date: 2002/03/05 17:24:48 EST
186    Tag: george-20020305-linkage-cluster
187    
188    In order to support the block placement optimization, a new cluster
189    is generated as the very first cluster (called the linkage cluster).
190    It contains a single jump to the 'real' entry point for the compilation
191    unit. Block placement has no effect on the linkage cluster itself, but
192    all the other clusters  have full freedom in the manner in which they
193    reorder blocks or functions.
194    
195    On the x86 the typical linkage code that is generated is:
196       ----------------------
197            .align 2
198       L0:
199            addl    $L1-L0, 72(%esp)
200            jmp     L1
201    
202    
203            .align  2
204       L1:
205       ----------------------
206    
207    72(%esp) is the memory location for the stdlink register. This
208    must contain the address of the CPS function being called. In the
209    above example, it contains the address of  L0; before
210    calling L1 (the real entry point for the compilation unit), it
211    must contain the address for L1, and hence
212    
213            addl $L1-L0, 72(%esp)
214    
215    I have tested this on all architectures except the hppa.The increase
216    in code size is of course negligible
217    
218    ----------------------------------------------------------------------
219    Name: Allen Leung
220    Date: 2002/03/03 13:20:00 EST
221    Tag: leunga-20020303-mlrisc-tools
222    
223      Added #[ ... ] expressions to mlrisc tools
224    
225    ----------------------------------------------------------------------
226    Name: Matthias Blume
227    Date: 2002/02/27 12:29:00 EST
228    Tag: blume-20020227-cdebug
229    Description:
230    
231    - made types in structure C and C_Debug to be equal
232    - got rid of code duplication (c-int.sml vs. c-int-debug.sml)
233    - there no longer is a C_Int_Debug (C_Debug is directly derived from C)
234    
235    ----------------------------------------------------------------------
236    Name: Matthias Blume
237    Date: 2002/02/26 12:00:00 EST
238    Tag: blume-20020226-ffi
239    Description:
240    
241    1. Fixed a minor bug in CM's "noweb" tool:
242       If numbering is turned off, then truly don't number (i.e., do not
243       supply the -L option to noweb).  The previous behavior was to supply
244       -L'' -- which caused noweb to use the "default" line numbering scheme.
245       Thanks to Chris Richards for pointing this out (and supplying the fix).
246    
247    2. Once again, I reworked some aspects of the FFI:
248    
249       A. The incomplete/complete type business:
250    
251       - Signatures POINTER_TO_INCOMPLETE_TYPE and accompanying functors are
252         gone!
253       - ML types representing an incomplete type are now *equal* to
254         ML types representing their corresponding complete types (just like
255         in C).  This is still safe because ml-nlffigen will not generate
256         RTTI for incomplete types, nor will it generate functions that
257         require access to such RTTI.   But when ML code generated from both
258         incomplete and complete versions of the C type meet, the ML types
259         are trivially interoperable.
260    
261         NOTE:  These changes restore the full generality of the translation
262         (which was previously lost when I eliminated functorization)!
263    
264       B. Enum types:
265    
266       - Structure C now has a type constructor "enum" that is similar to
267         how the "su" constructor works.  However, "enum" is not a phantom
268         type because each "T enum" has values (and is isomorphic to
269         MLRep.Signed.int).
270       - There are generic access operations for enum objects (using
271         MLRep.Signed.int).
272       - ml-nlffigen will generate a structure E_foo for each "enum foo".
273         * The structure contains the definition of type "mlrep" (the ML-side
274         representation type of the enum).  Normally, mlrep is the same
275         as "MLRep.Signed.int", but if ml-nlffigen was invoked with "-ec",
276         then mlrep will be defined as a datatype -- thus facilitating
277         pattern matching on mlrep values.
278         ("-ec" will be suppressed if there are duplicate values in an
279          enumeration.)
280         * Constructors ("-ec") or values (no "-ec") e_xxx of type mlrep
281         will be generated for each C enum constant xxx.
282         * Conversion functions m2i and i2m convert between mlrep and
283         MLRep.Signed.int.  (Without "-ec", these functions are identities.)
284         * Coversion functions c and ml convert between mlrep and "tag enum".
285         * Access functions (get/set) fetch and store mlrep values.
286       - By default (unless ml-nlffigen was invoked with "-nocollect"), unnamed
287         enumerations are merged into one single enumeration represented by
288         structure E_'.
289    
290    ----------------------------------------------------------------------
291    Name: Allen Leung
292    Date: 2002/02/25 04:45:00 EST
293    Tag: leunga-20020225-cps-spill
294    
295    This is a new implementation of the CPS spill phase.
296    The new phase is in the new file compiler/CodeGen/cpscompile/spill-new.sml
297    In case of problems, replace it with the old file spill.sml
298    
299    The current compiler runs into some serious performance problems when
300    constructing a large record.  This can happen when we try to compile a
301    structure with many items.  Even a very simple structure like the following
302    makes the compiler slow down.
303    
304        structure Foo = struct
305           val x_1 = 0w1 : Word32.int
306           val x_2 = 0w2 : Word32.int
307           val x_3 = 0w3 : Word32.int
308           ...
309           val x_N = 0wN : Word32.int
310        end
311    
312    The following table shows the compile time, from N=1000 to N=4000,
313    with the old compiler:
314    
315    N
316    1000   CPS 100 spill                           0.04u  0.00s  0.00g
317           MLRISC ra                               0.06u  0.00s  0.05g
318              (spills = 0 reloads = 0)
319           TOTAL                                   0.63u  0.07s  0.21g
320    
321    1100   CPS 100 spill                           8.25u  0.32s  0.64g
322           MLRISC ra                               5.68u  0.59s  3.93g
323              (spills = 0 reloads = 0)
324           TOTAL                                   14.71u  0.99s  4.81g
325    
326    1500   CPS 100 spill                           58.55u  2.34s  1.74g
327           MLRISC ra                               5.54u  0.65s  3.91g
328              (spills = 543 reloads = 1082)
329           TOTAL                                   65.40u  3.13s  6.00g
330    
331    2000   CPS 100 spill                           126.69u  4.84s  3.08g
332           MLRISC ra                               0.80u  0.10s  0.55g
333              (spills = 42 reloads = 84)
334           TOTAL                                   129.42u  5.10s  4.13g
335    
336    3000   CPS 100 spill                           675.59u  19.03s  11.64g
337           MLRISC ra                               2.69u  0.27s  1.38g
338              (spills = 62 reloads = 124)
339           TOTAL                                   682.48u  19.61s  13.99g
340    
341    4000   CPS 100 spill                           2362.82u  56.28s  43.60g
342           MLRISC ra                               4.96u  0.27s  2.72g
343              (spills = 85 reloads = 170)
344           TOTAL                                   2375.26u  57.21s  48.00g
345    
346    As you can see the old cps spill module suffers from some serious
347    performance problem.  But since I cannot decipher the old code fully,
348    instead of patching the problems up, I'm reimplementing it
349    with a different algorithm.  The new code is more modular,
350    smaller when compiled, and substantially faster
351    (O(n log n) time and O(n) space).  Timing of the new spill module:
352    
353    4000  CPS 100 spill                           0.02u  0.00s  0.00g
354          MLRISC ra                               0.25u  0.02s  0.15g
355             (spills=1 reloads=3)
356          TOTAL                                   7.74u  0.34s  1.62g
357    
358    Implementation details:
359    
360    As far as I can tell, the purpose of the CPS spill module is to make sure the
361    number of live variables at any program point (the bandwidth)
362    does not exceed a certain limit, which is determined by the
363    size of the spill area.
364    
365    When the bandwidth is too large, we decrease the register pressure by
366    packing live variables into spill records.  How we achieve this is
367    completely different than what we did in the old code.
368    
369    First, there is something about the MLRiscGen code generator
370    that we should be aware of:
371    
372    o MLRiscGen performs code motion!
373    
374       In particular, it will move floating point computations and
375       address computations involving only the heap pointer to
376       their use sites (if there is only a single use).
377       What this means is that if we have a CPS record construction
378       statement
379    
380           RECORD(k,vl,w,e)
381    
382       we should never count the new record address w as live if w
383       has only one use (which is often the case).
384    
385       We should do something similar to floating point, but the transformation
386       there is much more complex, so I won't deal with that.
387    
388    Secondly, there are now two new cps primops at our disposal:
389    
390     1. rawrecord of record_kind option
391        This pure operator allocates some uninitialized storage from the heap.
392        There are two forms:
393    
394         rawrecord NONE [INT n]  allocates a tagless record of length n
395         rawrecord (SOME rk) [INT n] allocates a tagged record of length n
396                                     and initializes the tag.
397    
398     2. rawupdate of cty
399          rawupdate cty (v,i,x)
400          Assigns to x to the ith component of record v.
401          The storelist is not updated.
402    
403    We use these new primops for both spilling and increment record construction.
404    
405     1. Spilling.
406    
407        This is implemented with a linear scan algorithm (but generalized
408        to trees).  The algorithm will create a single spill record at the
409        beginning of the cps function and use rawupdate to spill to it,
410        and SELECT or SELp to reload from it.  So both spills and reloads
411        are fine-grain operations.  In contrast, in the old algorithm
412        "spills" have to be bundled together in records.
413    
414        Ideally, we should sink the spill record construction to where
415        it is needed.  We can even split the spill record into multiple ones
416        at the places where they are needed.  But CPS is not a good
417        representation for global code motion, so I'll keep it simple and
418        am not attempting this.
419    
420     2. Incremental record construction (aka record splitting).
421    
422        Long records with many component values which are simulatenously live
423        (recall that single use record addresses are not considered to
424         be live) are constructed with rawrecord and rawupdate.
425        We allocate space on the heap with rawrecord first, then gradually
426        fill it in with rawupdate.  This is the technique suggested to me
427        by Matthias.
428    
429        Some restrictions on when this is applicable:
430        1. It is not a VECTOR record.  The code generator currently does not handle
431           this case. VECTOR record uses double indirection like arrays.
432        2. All the record component values are defined in the same "basic block"
433           as the record constructor.  This is to prevent speculative
434           record construction.
435    
436    ----------------------------------------------------------------------
437    Name: Allen Leung
438    Date: 2002/02/22 01:02:00 EST
439    Tag: leunga-20020222-mlrisc-tools
440    
441    Minor bug fixes in the parser and rewriter
442    
443    ----------------------------------------------------------------------
444    Name: Allen Leung
445    Date: 2002/02/21 20:20:00 EST
446    Tag: leunga-20020221-peephole
447    
448    Regenerated the peephole files.  Some contained typos in the specification
449    and some didn't compile because of pretty printing bugs in the old version
450    of 'nowhere'.
451    
452    ----------------------------------------------------------------------
453    Name: Allen Leung
454    Date: 2002/02/19 20:20:00 EST
455    Tag: leunga-20020219-mlrisc-tools
456    Description:
457    
458       Minor bug fixes to the mlrisc-tools library:
459    
460       1.  Fixed up parsing colon suffixed keywords
461       2.  Added the ability to shut the error messages up
462       3.  Reimplemented the pretty printer and fixed up/improved
463           the pretty printing of handle and -> types.
464       4.  Fixed up generation of literal symbols in the nowhere tool.
465       5.  Added some SML keywords to to sml.sty
466    
467    ----------------------------------------------------------------------
468    Name: Matthias Blume
469    Date: 2002/02/19 16:20:00 EST
470    Tag: blume-20020219-cmffi
471    Description:
472    
473    A wild mix of changes, some minor, some major:
474    
475    * All C FFI-related libraries are now anchored under $c:
476        $/c.cm      --> $c/c.cm
477        $/c-int.cm  --> $c/internals/c-int.cm
478        $/memory.cm --> $c/memory/memory.cm
479    
480    * "make" tool (in CM) now treats its argument pathname slightly
481      differently:
482        1. If the native expansion is an absolute name, then before invoking
483           the "make" command on it, CM will apply OS.Path.mkRelative
484           (with relativeTo = OS.FileSys.getDir()) to it.
485        2. The argument will be passed through to subsequent phases of CM
486           processing without "going native".  In particular, if the argument
487           was an anchored path, then "make" will not lose track of that anchor.
488    
489    * Compiler backends now "know" their respective C calling conventions
490      instead of having to be told about it by ml-nlffigen.  This relieves
491      ml-nlffigen from one of its burdens.
492    
493    * The X86Backend has been split into X86CCallBackend and X86StdCallBackend.
494    
495    * Export C_DEBUG and C_Debug from $c/c.cm.
496    
497    * C type encoding in ml-nlffi-lib has been improved to model the conceptual
498      subtyping relationship between incomplete pointers and their complete
499      counterparts.  For this, ('t, 'c) ptr has been changed to 'o ptr --
500      with the convention of instantiating 'o with ('t, 'c) obj whenever
501      the pointer target type is complete.  In the incomplete case, 'o
502      will be instantiated with some "'c iobj" -- a type obtained by
503      using one of the functors PointerToIncompleteType or PointerToCompleteType.
504    
505      Operations that work on both incomplete and complete pointer types are
506      typed as taking an 'o ptr while operations that require the target to
507      be known are typed as taking some ('t, 'c) obj ptr.
508    
509      voidptr is now a bit "more concrete", namely "type voidptr = void ptr'"
510      where void is an eqtype without any values.  This makes it possible
511      to work on voidptr values using functions meant to operate on light
512      incomplete pointers.
513    
514    * As a result of the above, signature POINTER_TO_INCOMPLETE_TYPE has
515      been vastly simplified.
516    
517    ----------------------------------------------------------------------
518    Name: Matthias Blume
519    Date: 2002/02/19 10:48:00 EST
520    Tag: blume-20020219-pqfix
521    Description:
522    
523    Applied Chris Okasaki's bug fix for priority queues.
524    
525    ----------------------------------------------------------------------
526    Name: Matthias Blume
527    Date: 2002/02/15 17:05:00
528    Tag: Release_110_39
529    Description:
530    
531    Last-minute retagging is becoming a tradition... :-(
532    
533    This is the working release 110.39.
534    
535    ----------------------------------------------------------------------
536    Name: Matthias Blume
537    Date: 2002/02/15 16:00:00 EST
538    Tag: Release_110_39-orig
539    Description:
540    
541    Working release 110.39.  New bootfiles.
542    
543    (Update: There was a small bug in the installer so it wouldn't work
544    with all shells.  So I retagged. -Matthias)
545    
546    ----------------------------------------------------------------------
547    Name: Matthias Blume
548    Date: 2002/02/15 14:17:00 EST
549    Tag: blume-20020215-showbindings
550    Description:
551    
552    Added EnvRef.listBoundSymbols and CM.State.showBindings.  Especially
553    the latter can be useful for exploring what bindings are available at
554    the interactive prompt.  (The first function returns only the list
555    of symbols that are really bound, the second prints those but also the
556    ones that CM's autoloading mechanism knows about.)
557    
558    ----------------------------------------------------------------------
559    Name: Matthias Blume
560    Date: 2002/02/15 12:08:00 EST
561    Tag: blume-20020215-iptrs
562    Description:
563    
564    Two improvements to ml-nlffigen:
565    
566      1. Write files only if they do not exist or if their current contents
567         do not coincide with what's being written.  (That is, avoid messing
568         with the time stamps unless absolutely necessary.)
569    
570      2. Implement a "repository" mechanism for generated files related
571         to "incomplete pointer types".   See the README file for details.
572    
573    ----------------------------------------------------------------------
574    Name: Matthias Blume
575    Date: 2002/02/14 11:50:00 EST
576    Tag: blume-20020214-quote
577    Description:
578    
579    Added a type 't t_' to tag.sml (in ml-nlffi-lib.cm).  This is required
580    because of the new and improved tag generation scheme.  (Thanks to Allen
581    Leung for pointing it out.)
582    
583    ----------------------------------------------------------------------
584    Name: Lal George
585    Date: 2002/02/14 09:55:27 EST 2002
586    Tag: george-20020214-isabelle-bug
587    Description:
588    
589    Fixed the MLRISC bug sent by Markus Wenzel regarding the compilation
590    of Isabelle on the x86.
591    
592    From Allen:
593    -----------
594     I've found the problem:
595    
596         in ra-core.sml, I use the counter "blocked" to keep track of the
597         true number of elements in the freeze queue.  When the counter goes
598         to zero, I skip examining the queue.  But I've messed up the
599         bookkeeping in combine():
600    
601             else ();
602             case !ucol of
603               PSEUDO => (if !cntv > 0 then
604                     (if !cntu > 0 then blocked := !blocked - 1 else ();
605                                        ^^^^^^^^^^^^^^^^^^^^^^^
606                      moveu := mergeMoveList(!movev, !moveu)
607                     )
608                  else ();
609    
610         combine() is called to coalesce two nodes u and v.
611         I think I was thinking that if the move counts of u and v are both
612         greater than zero then after they are coalesced then one node is
613         removed from the freeze queue.  Apparently I was thinking that
614         both u and v are of low degree, but that's clearly not necessarily true.
615    
616    
617    02/12/2002:
618        Here's the patch.  HOL now compiles.
619    
620        I don't know how this impact on performance (compile
621        time or runtime).  This bug caused the RA (especially on the x86)
622        to go thru the potential spill phase when there are still nodes on the
623        freeze queue.
624    
625    
626    
627    
628    ----------------------------------------------------------------------
629    Name: Matthias Blume
630    Date: 2002/02/13 22:40:00 EST
631    Tag: blume-20020213-fptr-rtti
632    Description:
633    
634    Fixed a bug in ml-nlffigen that was introduced with one of the previous
635    updates.
636    
637    ----------------------------------------------------------------------
638    Name: Matthias Blume
639    Date: 2002/02/13 16:41:00 EST
640    Tag: blume-20020213-cmlpq
641    Description:
642    
643    Added new priority queue export symbols (which have just been added to
644    smlnj-lib.cm) to CML's version of smlnj-lib.cm.  (Otherwise CML would
645    not compile and the installer would choke.)
646    
647    ----------------------------------------------------------------------
648    Name: Matthias Blume
649    Date: 2002/02/13 16:15:00 EST
650    Tag: blume-20020213-various
651    Description:
652    
653    1. More tweaks to ml-nlffigen:
654    
655       - better internal datastructures (resulting in slight speedup)
656       - "-match" option requires exact match
657       - "localized" gensym counters (untagged structs/unions nested within
658         other structs/unions or within typedefs get a fresh counter; their
659         tag will be prefixed by a concatenation of their parents' tags)
660       - bug fixes (related to calculation of transitive closure of types
661         to be included in the output)
662    
663    2. Minor Basis updates:
664    
665       - added implementations for List.collate and Option.app
666    
667    ----------------------------------------------------------------------
668    Name: Matthias Blume
669    Date: 2002/02/11 15:55:00 EST
670    Tag: blume-20020211-gensym
671    Description:
672    
673    Added a "-gensym" option to command line of ml-nlffigen.  This can be
674    used to specify a "stem" -- a string that is inserted in all "gensym'd"
675    names (ML structure names that correspond to unnamed C structs, unions,
676    and enums), so that separate runs of ml-nlffigen do not clash.
677    
678    ----------------------------------------------------------------------
679    Name: Matthias Blume
680    Date: 2002/02/11 12:05:00 EST
681    Tag: blume-20020211-gensml
682    Description:
683    
684    A quick fix for a problem with GenSML (in the pgraph-util library):
685    Make generation of toplevel "local" optional.  (Strictly speaking,
686    signature definitions within "local" are not legal SML.)
687    
688    Other than that: updates to INSTALL and cm/TODO.
689    
690    ----------------------------------------------------------------------
691    Name: Matthias Blume
692    Date: 2002/02/08 15:00:00 EST
693    Tag: blume-20020208-uniquepid
694    Description:
695    
696    0. Version number has been bumped to 110.38.1.  NEW BOOTFILES!!!
697    
698    1. The installer (config/install.sh) has gotten smarter:
699    
700         - Configuration options are a bit easier to specify now
701           (in config/targets).
702         - Bug in recognizing .tar.bz2 files fixed.
703         - Installer automatically resolves dependencies between
704           configuration options (e.g., if you ask for eXene, you will
705           also get cml -- regardless whether you asked for it or not).
706         - Installer can run in "quieter mode" by setting the environment
707           variable INSTALL_QUIETLY to "true".  "Quieter" does not mean
708           "completely silent", though.
709         - Build HashCons library as part of smlnj-lib.
710    
711    2. A new scheme for assigning persistent identifiers to compilation
712       units (and, by extension, to types etc.) has been put into place.
713       This fixes a long-standing bug where types and even dynamic values
714       can get internally confused, thereby compromising type safety
715       (abstraction) and dynamic correctness.  See
716    
717         http://cm.bell-labs.com/cm/cs/who/blume/pid-confusion.tgz
718    
719       for an example of how things could go wrong until now.
720    
721       The downside of the new scheme is that pids are not quite as
722       persistent as they used to be: CM will generate a fresh pid
723       for every compilation unit that it thinks it sees for the first
724       time.  That means that if you compile starting from a clean, fresh
725       source tree at two different times, you end up with different
726       binaries.
727    
728       Cutoff recompilation, however, has not been compromised because
729       CM keeps pid information in special caches between runs.
730    
731    ----------------------------------------------------------------------
732    Name: Lal George
733    Date: 2002/02/07 15:34:13 EST 2002
734    Tag: <none>
735    Description:
736    
737    Compilers that generate assembly code may produce  global labels
738    whose value is resolved at link time. The various peephole optimization
739    modules did not take this in account.
740    
741    TODO. The Labels.addrOf function should really return an option
742    type so that clients are forced to deal with this issue, rather
743    than an exception being raised.
744    
745    ----------------------------------------------------------------------
746    Name: Lal George
747    Date: 2002/02/06 13:55:02 EST
748    Tag: george-20020206-ra-breakup
749    Description:
750    
751    1. A bug fix from Allen.
752    
753        A typo causes extra fstp %st(0)'s to be generated at compensation
754        edges, which might cause stack underflow traps at runtime.  This
755        occurs in fft where there are extraneous fstps right before the 'into'
756        trap instruction (in this case they are harmless since none of the
757        integers overflow.)
758    
759    2. Pulled out various utility modules that were embedded in the modules
760       of the register allocator. I need these modules for other purposes, but
761       they are not complete enough to put into a library (just yet).
762    ----------------------------------------------------------------------
763    Name: Matthias Blume
764    Date: 2002/01/31 16:05:00 EST
765    Tag: blume-20020131-sparc-ccalls
766    Description:
767    
768    1. C-calls on Sparc needlessly allocated a huge chunk (96 bytes)
769       of extra stack space by mistake.  Fixed.
770    
771    2. Bug in logic of handling of command-line options in ml-nlffigen fixed.
772    
773    ----------------------------------------------------------------------
774    Name: Allen Leung
775    Date: 2002/01/30
776    Tag: leunga-20020130-nowhere-bug-fix
777    Description:
778    
779       MLRISC bug fixes:
780       1. Fixed a bindings computation bug in the 'nowhere' program generator tool.
781       2. MachineInt.fromString was negating its value.
782    
783    ----------------------------------------------------------------------
784    Name: Matthias Blume
785    Date: 2002/01/29
786    Tag: blume-20020129-INSTALL
787    Description:
788    
789    - Added somewhat detailed installation instructions (file INSTALL).
790    - Fixed curl-detection bug in config/install.sh.
791    - It is now possible to select the URL getter using the URLGETTER
792      environment variable:
793    
794          not set / "unknown"      --> automatic detection (script tries wget,
795                                       curl, and lynx)
796          "wget" / "curl" / "lynx" --> use the specified program (script "knows"
797                                       how to properly invoke them)
798          other                    --> use $URLGETTER directly, it must take
799                                       precisely two command-line arguments
800                                       (source URL and destination file name)
801    
802    ----------------------------------------------------------------------
803    Name: Matthias Blume
804    Date: 2002/01/28
805    Tag: blume-20020128-sparc-ccalls
806    Description:
807    
808    - Fixed problem with calculation of "used" registers in sparc-c-calls.
809    - Make use of the allocParam argument in sparc-c-calls.
810    
811    ----------------------------------------------------------------------
812    Name: Matthias Blume
813    Date: 2002/01/28
814    Tag: blume-20020128-allocParam
815    Description:
816    
817    John Reppy:  Changes c-calls API to accept client-callback for
818    allocating extra stack space.
819    me: Corresponding changes to mlriscGen (using a dummy argument that
820        does not change the current behavior).
821    
822    ----------------------------------------------------------------------
823    Name: Matthias Blume
824    Date: 2002/01/28 12:00:00
825    Tag: Release_110_38
826    Description:
827    
828    This time for real!!!
829    
830    ----------------------------------------------------------------------
831    Name: Matthias Blume
832    Date: 2002/01/28 10:56:00 EST
833    Tag: blume-20020128-retraction
834    Description:
835    
836    0. Retracted earlier 110.38.  (The Release_110_38 tag has been replaced
837       with blume-Release_110_38-retracted.)
838    
839    1. Fixed a problem with incorrect rounding modes in real64.sml.
840       (Thanks to Andrew Mccreight <andrew.mccreight@yale.edu>.)
841    
842    2. A bug in ml-nlffigen related to the handling of unnamed structs, unions,
843       and enums fixed.  The naming of corresponding ML identifiers should
844       now be consistent again.
845    
846    ----------------------------------------------------------------------
847    Name: Allen Leung
848    Date: 2002/01/27
849    Tag: leunga-20020127-nowhere
850    Description:
851    
852       Added a target called nowhere in the configuration scripts.
853       Enabling this will build the MLRISC 'nowhere' tool (for translating
854       programs with where-clauses into legal SML code) during installation.
855    
856    ----------------------------------------------------------------------
857    Name: Matthias Blume
858    Date: 2002/01/25 21:27:00 EST
859    Tag: blume-Release_110_38-retracted
860    Description:
861    
862    Call it a (working) release!  Version is 110.38. Bootfiles are ready.
863    
864    README will be added later.
865    
866    !!! NOTE:  Re-tagged as blume-Release_110_38-retracted. Original tag
867    (Release_110_38) removed.  Reason: Last-minute bug fixes.
868    
869    ----------------------------------------------------------------------
870    Name: Matthias Blume
871    Date: 2002/01/25
872    Tag: blume-20020125-ffi
873    Description:
874    
875    A large number of tweaks and improvements to ml-nlffi-lib and
876    ml-nlffigen:
877    
878       - ML represenation types have been streamlined
879       - getter and setter functions work with concrete values, not abstract
880         ones where possible
881       - ml-nlffigen command line more flexible (see README file there)
882       - some bugs have been fixed (hopefully)
883    
884    ----------------------------------------------------------------------
885    Name: Lal George
886    Date: 2002/01/24
887    Tag: george-20020124-risc-ra-interface
888    Description:
889    
890       There is a dramatic simplification in the interface to the
891       register allocator for RISC architectures as a result of making
892       parallel copy instructions explicit.
893    
894    ----------------------------------------------------------------------
895    Name: Matthias Blume
896    Date: 2002/01/22
897    Tag: blume-20020122-x86-ccalls
898    Description:
899    
900    Bug fix for c-calls on x86 (having to do with how char- and
901    short-arguments are being handled).
902    
903    ----------------------------------------------------------------------
904    Name: Matthias Blume
905    Date: 2002/01/21
906    Tag: blume-20020121-ff
907    Description:
908    
909    Another day of fiddling with the FFI...
910    
911    1. Bug fix/workaround:  CKIT does not complain about negative array
912       dimensions, so ml-nlffigen has to guard itself against this possibility.
913       (Otherwise a negative dimension would send it into an infinite loop.)
914    
915    2. Some of the abstract types (light objects, light pointers, most "base"
916       types) in structure C are now eqtypes.
917    
918    3. Added constructors and test functions for NULL function pointers.
919    
920    ----------------------------------------------------------------------
921    Name: Matthias Blume
922    Date: 2002/01/18
923    Tag: blume-20020118-ready-for-new-release
924    Description:
925    
926    Made config/srcarchiveurl point to a new place.  (Will provide boot
927    files shortly.)
928    
929    Maybe we christen this to be 110.38?
930    
931    ----------------------------------------------------------------------
932    Name: Matthias Blume
933    Date: 2002/01/18
934    Tag: blume-20020118-more-ffifiddle
935    Description:
936    
937    Today's FFI fiddling:
938    
939      - Provided a structure CGetSet with "convenient" versions of C.Get.* and
940        C.Set.* that use concrete (MLRep.*) arguments and results instead
941        of abstract ones.
942    
943      - Provided word-style bit operations etc. for "int" representation
944        types in MLRep.S<Foo>Bitops where <Foo> ranges over Char, Int, Short,
945        and Long.
946    
947    ----------------------------------------------------------------------
948    Name: Matthias Blume
949    Date: 2002/01/18
950    Tag: blume-20020118-use-x86-fp
951    Description:
952    
953    Now that x86-fast-fp seems to be working, I turned it back on again
954    by default.  (Seems to work fine now, even with the FFI.)
955    
956    Other than that, I added some documentation about the FFI to
957    src/ml-nlffigen/README and updated the FFI test examples in
958    src/ml-nlffi-lib/Tests/*.
959    
960    ----------------------------------------------------------------------
961    Name: Allen Leung
962    Date: 2002/01/17
963    Tag: leunga-20020117-x86-fast-fp-call
964    Description:
965    
966       1. Fixed a problem with handling return fp values when x86's fast fp
967          mode is turned on.
968    
969       2. Minor pretty printing fix for cellset.  Print %st(0) as %st(0) instead
970          of %f32.
971    
972       3. Added a constructor INT32lit to the ast of MLRISC tools.
973    
974    ----------------------------------------------------------------------
975    Name: Matthias Blume
976    Date: 2002/01/16
977    Tag: blume-20020116-ffifiddle
978    Description:
979    
980    More fiddling with the FFI interface:
981    
982     - Make constness 'c instead of rw wherever possible.  This eliminates
983       the need for certain explicit coercions.  (However, due to ML's
984       value polymorphism, there will still be many cases where explicit
985       coercions are necessary.  Phantom types are not the whole answer
986       to modeling a subtyping relationship in ML.)
987    
988     - ro/rw coersions for pointers added.  (Avoids the detour through */&.)
989    
990     - "printf" test example added to src/ml-nlffi-lib/Tests.  (Demonstrates
991       clumsy workaround for varargs problem.)
992    
993    ----------------------------------------------------------------------
994    Name: Lal George
995    Date: 2002/01/15
996    Tag: <none>
997    Description:
998    
999    1. Since COPY instructions are no longer native to the architecture,
1000       a generic functor can be used to implement the expandCopies function.
1001    
1002    2. Allowed EXPORT and IMPORT pseudo-op declarations to appear inside a
1003       TEXT segment.
1004    
1005    ----------------------------------------------------------------------
1006    Name: Matthias Blume
1007    Date: 2002/01/15
1008    Tag: blume-20020115-ffiupdates
1009    Description:
1010    
1011    1. Fix for bug resulting in single-precision float values being returned
1012       incorrectly from FFI calls.
1013    
1014    2. Small modifications to C FFI API:
1015    
1016        - memory-allocation routines return straight objects (no options)
1017          and raise an exception in out-of-memory situations
1018        - unsafe extensions to cast between function pointers and pointers
1019          from/to ints
1020        - added structure C_Debug as an alternative to structure C where
1021          pointer-dereferencing (|*| and |*!) always check for null-pointers
1022        - added open_lib' to DynLinkage;  open_lib' works like open_lib
1023          but also takes a (possibly empty) list of existing library handles
1024          that the current library depends on
1025    
1026    ----------------------------------------------------------------------
1027    Name: Matthias Blume
1028    Date: 2002/01/10
1029    Tag: blume-20020110-newffigen
1030    Description:
1031    
1032    1. Updates to portable graph code.
1033    
1034    2. Major update to ml-nlffigen and ml-nlffi-lib.  Things are much
1035       more scalable now so that even huge interfaces such as the one
1036       for GTK compile in finite time and space. :-)
1037       See src/ml-nlffigen/README for details on what's new.
1038    
1039    ----------------------------------------------------------------------
1040    Name: Lal George
1041    Date: 2001/01/09 14:31:35 EST 2002
1042    Tag: george-20011206-rm-native-copy
1043    Description:
1044    
1045            Removed the native COPY and FCOPY instructions
1046            from all the architectures and replaced it with the
1047            explicit COPY instruction from the previous commit.
1048    
1049            It is now possible to simplify many of the optimizations
1050            modules that manipulate copies. This has not been
1051            done in this change.
1052    
1053    ----------------------------------------------------------------------
1054    Name: Lal George
1055    Date: 2001/12/06 16:50:13 EST 2001
1056    Tag: george-20011206-mlrisc-instruction
1057    Description:
1058    
1059    Changed the representation of instructions from being fully abstract
1060    to being partially concrete. That is to say:
1061    
1062      from
1063            type instruction
1064    
1065      to
1066            type instr                              (* machine instruction *)
1067    
1068            datatype instruction =
1069                LIVE of {regs: C.cellset, spilled: C.cellset}
1070              | KILL of {regs: C.cellset, spilled: C.cellset}
1071              | COPYXXX of {k: CB.cellkind, dst: CB.cell list, src: CB.cell list}
1072              | ANNOTATION of {i: instruction, a: Annotations.annotation}
1073              | INSTR of instr
1074    
1075    This makes the handling of certain special instructions that appear on
1076    all architectures easier and uniform.
1077    
1078    LIVE and KILL say that a list of registers are live or killed at the
1079    program point where they appear. No spill code is generated when an
1080    element of the 'regs' field is spilled, but the register is moved to
1081    the 'spilled' (which is present, more for debugging than anything else).
1082    
1083    LIVE replaces the (now deprecated) DEFFREG instruction on the alpha.
1084    We used to generate:
1085    
1086            DEFFREG f1
1087            f1 := f2 + f3
1088            trapb
1089    
1090    but now generate:
1091    
1092            f1 := f2 + f3
1093            trapb
1094            LIVE {regs=[f1,f2,f3], spilled=[]}
1095    
1096    Furthermore, the DEFFREG (hack) required that all floating point instruction
1097    use all registers mentioned in the instruction. Therefore f1 := f2 + f3,
1098    defines f1 and uses [f1,f2,f3]! This hack is no longer required resulting
1099    in a cleaner alpha implementation. (Hopefully, intel will not get rid of
1100    this architecture).
1101    
1102    COPYXXX is intended to replace the parallel COPY and FCOPY  available on
1103    all the architectures. This will result in further simplification of the
1104    register allocator that must be aware of them for coalescing purposes, and
1105    will also simplify certain aspects of the machine description that provides
1106    callbacks related to parallel copies.
1107    
1108    ANNOTATION should be obvious, and now INSTR represents the honest to God
1109    machine instruction set!
1110    
1111    The <arch>/instructions/<arch>Instr.sml files define certain utility
1112    functions for making porting easier -- essentially converting upper case
1113    to lower case. All machine instructions (of type instr) are in upper case,
1114    and the lower case form generates an MLRISC instruction. For example on
1115    the alpha we have:
1116    
1117      datatype instr =
1118         LDA of {r:cell, b:cell, d:operand}
1119       | ...
1120    
1121      val lda : {r:cell, b:cell, d:operand} -> instruction
1122        ...
1123    
1124    where lda is just (INSTR o LDA), etc.
1125    
1126    ----------------------------------------------------------------------
1127    Name: Matthias Blume
1128    Date: 2001/11/22 21:40:00 EST
1129    Tag: Release_110_37
1130    Description:
1131    
1132    Release 110.37.  This time for real.
1133    
1134    ----------------------------------------------------------------------
1135    Name: Matthias Blume
1136    Date: 2001/11/21 16:35:00 EST
1137    Tag: blume-20011121-foot-in-mouth
1138    Description:
1139    
1140    Removed the "Release_110_37" tag because of a serious bug.
1141    This will be re-tagged once the bug is fixed.
1142    
1143    ----------------------------------------------------------------------
1144    Name: Matthias Blume
1145    Date: 2001/11/21 16:14:00 EST
1146    Tag: blume-20011121-forgottenfile
1147    Description:
1148    
1149    Forgot to add a file.  (Just a .tex-file -- part of
1150    the CM manual source.)
1151    
1152    ----------------------------------------------------------------------
1153    Name: Matthias Blume
1154    Date: 2001/11/21 16:10:00 EST
1155    Tag: blume-20011121-invalid_110_37
1156    Description:
1157    
1158    Note: I removed the original tag "Release_110_37" from this commit
1159          because we found a serious bug in all non-x86 backends.
1160          - Matthias
1161    
1162    1. Modifications to the SML/NJ code generator and to the runtime system
1163       so that code object name strings are directly inserted into code
1164       objects at code generation time.  The only business the runtime system
1165       has with this is now to read the name strings on occasions.
1166       (The encoding of the name string has also changed somewhat.)
1167    
1168    2. CM now implements a simple "set calculus" for specifying export lists.
1169       In particular, it is now possible to refer to the export lists of
1170       other libraries/groups/sources and form unions as well as differences.
1171       See the latest CM manual for details.
1172    
1173    3. An separate notion of "proxy" libraries has again be eliminated from
1174       CM's model.  (Proxy libraries are now simply a special case of using
1175       the export list calculus.)
1176    
1177    4. Some of the existing libraries now take advantage of the new set
1178       calculus.
1179       (Notice that not all libraries have been converted because some
1180       of the existing .cm-files are supposed to be backward compatible
1181       with 110.0.x.)
1182    
1183    5. Some cleanup in stand-alone programs.  (Don't use "exnMessage" -- use
1184       "General.exnMessage"!  The former relies on a certain hook to be
1185       initialized, and that often does not happen in the stand-alone case.)
1186    
1187    ----------------------------------------------------------------------
1188    Name: Lal George
1189    Date: 2001/11/21  13:56:18 EST
1190    Tag: george-2001121-pseudo-ops
1191    Description:
1192    
1193      Implemented a complete redesign of MLRISC pseudo-ops. Now there
1194      ought to never be any question of incompatabilities with
1195      pseudo-op syntax expected by host assemblers.
1196    
1197      For now, only modules supporting GAS syntax are implemented
1198      but more should follow, such as MASM, and vendor assembler
1199      syntax, e.g. IBM as, Sun as, etc.
1200    
1201    ----------------------------------------------------------------------
1202    Name: Matthias Blume
1203    Date: 2001/11/14 11:52:00 EST
1204    Tag: blume-20011114-srcname
1205    Description:
1206    
1207    1. Routed the name of the current source file to mlriscgen where it
1208       should be directly emitted into the code object.  (This last part
1209       is yet to be done.)
1210    
1211    2. Some cleanup of the pgraph code to make it match the proposal that
1212       I put out the other day.  (The proposal notwithstanding, things are
1213       still in flux here.)
1214    
1215    ----------------------------------------------------------------------
1216    Name: Lal George
1217    Date: 2001/11/14 09:44:04 EST
1218    Tag:
1219    Description:
1220    
1221      Fix for a backpatching bug reported by Allen.
1222    
1223      Because the boundary between short and long span-dependent
1224      instructions is +/- 128, there are an astounding number of
1225      span-dependent instructions whose size is over estimated.
1226    
1227      Allen came up with the idea of letting the size of span
1228      dependent instructions be non-monotonic, for a maxIter
1229      number of times, after which the size must be monotonically
1230      increasing.
1231    
1232      This table shows the number of span-dependent instructions
1233      whose size was over-estimated as a function of maxIter, for the
1234      file Parse/parse/ml.grm.sml:
1235    
1236         maxIter            # of instructions:
1237            10                      687
1238            20                      438
1239            30                      198
1240            40                        0
1241    
1242      In compiling the compiler, there is no significant difference in
1243      compilation speed between maxIter=10 and maxIter=40. Actually,
1244      my measurements showed that maxIter=40 was a tad faster than
1245      maxIter=10! Also 96% of the  files in the compiler reach a fix
1246      point within 13 iterations, so fixing maxIter at 40, while high,
1247      is okay.
1248    
1249    ----------------------------------------------------------------------
1250    Name: Matthias Blume
1251    Date: 2001/10/31 15:25:00 EST
1252    Tag: blume-20011031-pgraph
1253    Description:
1254    
1255    CKIT:
1256    * Changed the "Function" constructor of type Ast.ctype to carry optional
1257      argument identifiers.
1258    * Changed the return type of TypeUtil.getFunction accordingly.
1259    * Type equality ignores the argument names.
1260    * TypeUtil.composite tries to preserve argument names but gives up quickly
1261      if there is a mismatch.
1262    
1263    installation script:
1264    * attempts to use "curl" if available (unless "wget" is available as well)
1265    
1266    CM:
1267    * has an experimental implementation of "portable graphs" which I will
1268      soon propose as an implementation-independent library format
1269    * there are also new libraries $/pgraph.cm and $/pgraph-util.cm
1270    
1271    NLFFI-LIB:
1272    * some cleanup (all cosmetic)
1273    
1274    NLFFIGEN:
1275    * temporarily disabled the mechanism that suppresses ML output for
1276      C definitions whose identifiers start with an underscore character
1277    * generate val bindings for enum constants
1278    * user can request that only one style (light or heavy) is being used;
1279      default is to use both (command-line arguments: -heavy and -light)
1280    * fixed bug in handling of function types involving incomplete pointers
1281    * generate ML entry points that take record arguments (i.e., using
1282      named arguments) for C functions that have a prototype with named
1283      arguments
1284      (see changes to CKIT)
1285    
1286    ----------------------------------------------------------------------
1287    Name: Allen Leung
1288    Date: 2001/10/27 20:34:00 EDT
1289    Tag: leunga-20011027-x86-fast-fp-call
1290    Description:
1291    
1292       Fixed the bug described in blume-20010920-slowfp.
1293    
1294       The fix involves
1295          1. generating FCOPYs in FSTP in ia32-svid
1296          2. marking a CALL with the appropriate annotation
1297    
1298    ----------------------------------------------------------------------
1299    Name: Matthias Blume
1300    Date: 2001/10/16 11:32:00 EDT
1301    Tag: blume-20011016-netbsd
1302    Description:
1303    
1304    Underscore patch from Chris Richards (fixing problem with compiling
1305    runtime system under recent NetBSD).
1306    
1307    ----------------------------------------------------------------------
1308    Name: Allen Leung
1309    Date: 2001/10/12 17:18:32 EDT 2001
1310    Tag: leung-20011012-x86-printflowgraph
1311    Description:
1312    
1313    X86RA now uses a valid (instead of dummy) PrintFlowgraph module.
1314    
1315    ----------------------------------------------------------------------
1316    Name: Lal George
1317    Date: 2001/10/11 23:51:34 EDT
1318    Tag: george-20011011-too-many-instrs
1319    Description:
1320    
1321    The representation of a program point never expected to see more
1322    than 65536 instructions in a basic block!
1323    
1324    ----------------------------------------------------------------------
1325    Name: Lal George
1326    Date: 2001/10/09 09:41:37 EDT
1327    Tag: george-20011008-mlrisc-labels
1328    Description:
1329    
1330    Changed the machine description files to support printing of
1331    local and global labels in assembly code, based on host assembler
1332    conventions.
1333    
1334    ----------------------------------------------------------------------
1335    Name: Matthias Blume
1336    Date: 2001/09/25 15:25:00 EDT
1337    Tag: blume-20010925-exninfo
1338    Description:
1339    
1340    I provided a non-hook implementation of exnName (at the toplevel) and
1341    made the "dummy" implementation of exnMessage (at the toplevel) more
1342    useful: if nothing gets "hooked in", then at least you are going to
1343    see the exception name and a message indicating why you don't see more.
1344    
1345    [For the time being, programs that need exnMessage and want to use
1346    ml-build should either use General.exnMessage (strongly recommended) or
1347    refer to structure General at some other point so that CM sees a
1348    static dependency.]
1349    
1350    [Similar remarks go for "print" and "use":  If you want to use their
1351    functionality in stand-alone programs generated by ml-build, then use
1352    TextIO.output and Backend.Interact.useFile (from $smlnj/compiler.cm).]
1353    
1354    ----------------------------------------------------------------------
1355    Name: Matthias Blume
1356    Date: 2001/09/20 17:28:00 EDT
1357    Tag: blume-20010920-slowfp
1358    Description:
1359    
1360    Allen says that x86-fast-fp is not safe yet, so I turned it off again...
1361    
1362    ----------------------------------------------------------------------
1363    Name: Matthias Blume
1364    Date: 2001/09/20 17:20:00 EDT
1365    Tag: blume-20010920-canonicalpaths
1366    Description:
1367    
1368    0. Updated the BOOT file (something that I forgot to do earlier).
1369    
1370    1. Small internal change to CM so that it avoids "/../" in filenames
1371       as much as possible (but only where it is safe).
1372    
1373    2. Changed config/_run-sml (resulting in a changed bin/.run-sml) so
1374       that arguments that contain delimiters are passed through correctly.
1375       This change also means that all "special" arguments of the form
1376       @SMLxxx... must come first.
1377    
1378    3. Changed install script to put relative anchor names for tool commands
1379       into pathconfig.
1380    
1381    ----------------------------------------------------------------------
1382    Name: Matthias Blume
1383    Date: 2001/09/18 15:35:00 EDT
1384    Tag: blume-20010918-readme11036
1385    Description:
1386    
1387    Added README files.
1388    
1389    ----------------------------------------------------------------------
1390    Name: Matthias Blume
1391    Date: 2001/09/18 11:45:00 EDT
1392    Tag: Release_110_36 (retag)
1393    Description:
1394    
1395    Fixed mistake in config/preloads. Retagged as 110.36.
1396    
1397    ----------------------------------------------------------------------
1398    Name: Matthias Blume
1399    Date: 2001/09/18 09:40:00 EDT
1400    Tag: Release_110_36_orig (tag changed)
1401    Description:
1402    
1403    New version (110.36).  New bootfiles.
1404    
1405    ----------------------------------------------------------------------
1406    Name: Matthias Blume
1407    Date: 2001/09/14 16:15:00 EDT
1408    Tag: blume-20010914-x86fastfp
1409    Description:
1410    
1411    John committed some changes that Allen made, in particular a (hopefully)
1412    correctly working version of the x86-fp module.
1413    
1414    I changed the default setting of the Control.MLRISC.getFlag "x86-fast-fp"
1415    flag to "true".  Everything seems to compile to a fixpoint ok, and
1416    "mandelbrot" speeds up by about 15%.
1417    
1418    ----------------------------------------------------------------------
1419    Name: Matthias Blume
1420    Date: 2001/09/13 11:20:00 EDT
1421    Tag: blume-20010913-minimal
1422    Description:
1423    
1424    1. Stefan Monnier's patch to fix a miscompilation problem that
1425       was brought to light by John Reppy's work on Moby.
1426    
1427    2. Implemented a minimal "structure Compiler" that contains just
1428       "version" and "architecture".  The minimal version will be
1429       available when the full version is not.  This is for backward-
1430       compatibility with code that wants to test Compiler.version.
1431    
1432    ----------------------------------------------------------------------
1433    Name: Matthias Blume
1434    Date: 2001/08/28 14:03:00 EDT
1435    Tag: blume-20010828-ml-lex
1436    Description:
1437    
1438    Fix for bug 1581, received from Neophytos Michael.
1439    
1440    ----------------------------------------------------------------------
1441    Name: Matthias Blume
1442    Date: 2001/08/27 11:20:00 EDT
1443    Tag: blume-20010827-readme11035
1444    Description:
1445    
1446    Fleshed out the README file for 110.35.
1447    
1448    ----------------------------------------------------------------------
1449    Name: Matthias Blume
1450    Date: 2001/08/24 17:10:00 EDT
1451    Tag: Release_110_35
1452    Description:
1453    
1454    New version number (110.35).  New bootfiles.
1455    
1456    ----------------------------------------------------------------------
1457    Name: Lal George
1458    Date: 2001/08/24 13:47:18 EDT 2001
1459    Tag: george-20010824-MLRISC-graphs
1460    Description:
1461    
1462     removed clusters from MLRISC completely and replaced with graphs.
1463    
1464    ----------------------------------------------------------------------
1465    Name: Matthias Blume
1466    Date: 2001/08/23 17:50:00 EDT
1467    Tag: blume-20010823-toplevel
1468    Description:
1469    
1470    - some reorganization of the code that implements various kinds of
1471      environments in the compiler (static, dynamic, symbolic, combined)
1472    - re-implemented the EnvRef module so that evalStream works properly
1473      (if the stream contains references to "use", "CM.make", etc.)
1474    - cleaned up evalloop.sml and interact.sml (but they need more cleaning)
1475    
1476    ----------------------------------------------------------------------
1477    Name: Matthias Blume
1478    Date: 2001/08/20 15:50 EDT
1479    Tag: blume20010820-slipup
1480    Description:
1481    
1482    I forgot to commit a few files.  Here they are...
1483    
1484    ----------------------------------------------------------------------
1485    Name: Matthias Blume
1486    Date: 2001/08/20 15:35:00 EDT
1487    Tag: blume-20010820-debugprof
1488    Description:
1489    
1490    !!!! NEW BOOTFILES !!!!
1491    
1492    This is another round of reorganizing the compiler sources.  This
1493    time the main goal was to factor out all the "instrumentation"
1494    passes (for profiling and backtracing) into their own library.
1495    The difficulty was to do it in such a way that it does not depend
1496    on elaborate.cm but only on elabdata.cm.
1497    
1498    Therefore there have been further changes to both elaborate.cm and
1499    elabdata.cm -- more "generic" things have been moved from the former
1500    to the latter.  As a result, I was forced to split the assignment
1501    of numbers indicating "primtyc"s into two portions: SML-generic and
1502    SML/NJ-specific.  Since it would have been awkward to maintain,
1503    I bit the bullet and actually _changed_ the mapping between these
1504    numbers and primtycs.  The bottom line of this is that you need
1505    a new set of bin- and bootfiles.
1506    
1507    I have built new bootfiles for all architectures, so doing a fresh
1508    checkout and config/install.sh should be all you need.
1509    
1510    The newly created library's name is
1511    
1512        $smlnj/viscomp/debugprof.cm
1513    
1514    and its sources live under
1515    
1516        src/compiler/DebugProf
1517    
1518    ----------------------------------------------------------------------
1519    Name: Matthias Blume
1520    Date: 2001/08/15 17:15:00 EDT
1521    Tag: blume-20010815-compreorg
1522    Description:
1523    
1524    This is a first cut at reorganizing the CM libraries that make up the
1525    core of the compiler.  The idea is to separate out pieces that could
1526    be used independently by tools, e.g., the parser, the typechecker, etc.
1527    
1528    The current status is a step in this direction, but it is not quite
1529    satisfactory yet.  Expect more changes in the future.
1530    
1531    Here is the current (new) organization...
1532    
1533        What used to be $smlnj/viscomp/core.cm is now divided into
1534        six CM libraries:
1535    
1536             $smlnj/viscomp/basics.cm
1537                           /parser.cm
1538                           /elabdata.cm
1539                           /elaborate.cm
1540                           /execute.cm
1541                           /core.cm
1542    
1543        The CM files for these libraries live under src/system/smlnj/viscomp.
1544        All these libraries are proxy libraries that contain precisely
1545        one CM library component.  Here are the locations of the components
1546        (all within the src/compiler tree):
1547    
1548             Basics/basics.cm
1549             Parse/parser.cm
1550             ElabData/elabdata.cm
1551             Elaborator/elaborate.cm
1552             Execution/execute.cm
1553             core.cm
1554    
1555         [This organization is the same that has been used already
1556         for a while for the architecture-specific parts of the visible
1557         compiler and for the old version of core.cm.]
1558    
1559         As you will notice, many source files have been moved from their
1560         respective original locations to a new home in one of the above
1561         subtrees.
1562    
1563         The division of labor between the new libraries is the following:
1564    
1565             basics.cm:
1566                - Simple, basic definitions that pertain to many (or all) of
1567                  the other libraries.
1568             parser.cm:
1569                - The SML parser, producing output of type Ast.dec.
1570                - The type family for Ast is also defined and exported here.
1571             elabdata.cm:
1572                - The datatypes that describe input and output of the elaborator.
1573                  This includes types, absyn, and static environments.
1574             elaborator.cm:
1575                - The SML/NJ type checker and elaborator.
1576                  This maps an Ast.dec (with a given static environment) to
1577                  an Absyn.dec (with a new static environment).
1578                - This libraries implements certain modules that used to be
1579                  structures as functors (to remove dependencies on FLINT).
1580             execute.cm:
1581                - Everything having to do with executing binary code objects.
1582                - Dynamic environments.
1583             core.cm:
1584                - SML/NJ-specific instantiations of the elaborator and MLRISC.
1585                - Top-level modules.
1586                - FLINT (this should eventually become its own library)
1587    
1588    Notes:
1589    
1590    I am not 100% happy with the way I separated the elaborator (and its
1591    data structures) from FLINT.  Two instances of the same problem:
1592    
1593        1. Data structures contain certain fields that carry FLINT-specific
1594           information.  I hacked around this using exn and the property list
1595           module from smlnj-lib.  But the fact that there are middle-end
1596           specific fields around at all is a bit annoying.
1597    
1598        2. The elaborator calculates certain FLINT-related information.  I tried
1599           to make this as abstract as I could using functorization, but, again,
1600           the fact that the elaborator has to perform calculations on behalf
1601           of the middle-end at all is not nice.
1602    
1603        3. Having to used exn and property lists is unfortunate because it
1604           weakens type checking.  The other alternative (parameterizing
1605           nearly *everything*) is not appealing, though.
1606    
1607    I removed the "rebinding =" warning hack because due to the new organization
1608    it was awkward to maintain it.  As a result, the compiler now issues some of
1609    these warnings when compiling init.cmi during bootstrap compilation. On
1610    the plus side, you also get a warning when you do, for example:
1611       val op = = Int32.+
1612    which was not the case up to now.
1613    
1614    I placed "assign" and "deref" into the _Core structure so that the
1615    code that deals with the "lazy" keyword can find them there.  This
1616    removes the need for having access to the primitive environment
1617    during elaboration.
1618    
1619    ----------------------------------------------------------------------
1620    Name: Matthias Blume
1621    Date: 2001/08/13
1622    Tag: blume-20010813-closures
1623    Description:
1624    
1625    This fix was sent to us by Zhong Shao.  It is supposed to improve the
1626    performance of certain loops by avoiding needless closure allocation.
1627    
1628    ----------------------------------------------------------------------
1629    Name: Lal George
1630    Date: 2001/07/31 10:03:23 EDT 2001
1631    Tag: george-20010731-x86-fmalloc
1632    Description: Fixed bug in x86 calls
1633    
1634        There was a bug where call instructions would mysteriously
1635        vanish. The call instruction had to be one that returned
1636        a floating point value.
1637    
1638    ----------------------------------------------------------------------
1639    Name: Lal George
1640    Date: 2001/07/19 16:36:29 EDT 2001
1641    Tag: george-20010719-simple-cells
1642    Description:
1643    
1644    I have dramatically simplified the interface for CELLS in MLRISC.
1645    
1646    In summary, the cells interface is broken up into three parts:
1647    
1648      1. CellsBasis : CELLS_BASIS
1649    
1650            CellsBasis is a top level structure and common for all
1651            architectures.  it contains the definitions of basic datatypes
1652            and utility  functions over these types.
1653    
1654      2. functor Cells() : CELLS
1655    
1656            Cells generates an interface for CELLS that incorporates the
1657            specific resources on the target architecture, such as the
1658            presence of special register classes, their number and size,
1659            and various useful substructures.
1660    
1661      3. <ARCH>CELLS
1662    
1663            e.g. SparcCells: SPARCCELLS
1664    
1665            <ARCH>CELLS usually contains additional bindings for special
1666            registers  on the architecture, such as:
1667    
1668                    val r0 : cell           (* register zero *)
1669                    val y : cell            (* Y register *)
1670                    val psr : cell          (* processor status register *)
1671                    ...
1672    
1673            The structure returned by applying the Cells functor is opened
1674            in this interface.
1675    
1676    The main implication of all this is that the datatypes for cells is
1677    split between CellsBasis and CELLS -- a fairly simple change for user
1678    code.
1679    
1680    In the old scheme the CELLS interface had a definitional binding of
1681    the form:
1682    
1683            signature CELLS = sig
1684    
1685               structure CellsBasis = CellsBasis
1686    
1687               ...
1688    
1689            end
1690    
1691    With all the sharing constraints that goes on in MLRISC, this old
1692    design  quickly leads to errors such as:
1693    
1694            "structure definition spec inside of sharing ... "
1695    
1696    
1697    and appears to require an unacceptable amount of sharing and where
1698    constraint hackery.
1699    
1700    I think this error message (the interaction of definitional specs and
1701    sharing) requires more explanation on our web page.
1702    
1703    ----------------------------------------------------------------------
1704    Name: Matthias Blume
1705    Date: 2001/07/19 15:00:00 EDT
1706    Tag: blume-20010719-libreorg
1707    Description:
1708    
1709    This update puts together a fairly extensive but straightforward change
1710    to the way the libraries that implement the interactive system are
1711    organized:
1712    
1713       The biggest change is the elimination of structure Compiler.  As a
1714       replacement for this structure, there is now a CM library
1715       (known as $smlnj/compiler.cm or $smlnj/compiler/current.cm)
1716       that exports all the substructures of the original structure Compiler
1717       directly.  So instead of saying Compiler.Foo.bar one now simply
1718       says Foo.bar.  (The CM libraries actually export a collection of
1719       structures that is richer than the collection of substructures of
1720       structure Compiler.)
1721    
1722       To make the transition smooth, there is a separate library called
1723       $smlnj/compiler/compiler.cm which puts together and exports the
1724       original structure Compiler (or at least something very close to it).
1725    
1726       There are five members of the original structure Compiler
1727       that are not exported directly but which instead became members
1728       of a new structure Backend (described by signature BACKEND).  These are:
1729       structure Profile (: PROFILE), structure Compile (: COMPILE), structure
1730       Interact (: INTERACT), structure Machine (: MACHINE), and val
1731       architecture (: string).
1732    
1733       Structure Compiler.Version has become structure CompilerVersion.
1734    
1735       Cross-compilers for alpha32, hppa, ppc, sparc, and x86 are provided
1736       by $smlnj/compiler/<arch>.cm where <arch> is alpha32, hppa, ppc, sparc,
1737       or x86, respectively.
1738       Each of these exports the same frontend structures that
1739       $smlnj/compiler.cm exports.  But they do not have a structure Backend
1740       and instead export some structure <Arch>Backend where <Arch> is Alpha32,
1741       Hppa, PPC, Sparc, or X86, respectively.
1742    
1743       Library $smlnj/compiler/all.cm exports the union of the exports of
1744       $smlnj/compiler/<arch>.cm
1745    
1746       There are no structures <Arch>Compiler anymore, use
1747       $smlnj/compiler/<arch>.cm instead.
1748    
1749       Library host-compiler-0.cm is gone.  Instead, the internal library
1750       that instantiates CM is now called cm0.cm.  Selection of the host
1751       compiler (backend) is no longer done here but. (Responsibility for it
1752       now lies with $smlnj/compiler/current.cm.  This seems to be more
1753       logical.)
1754    
1755       Many individual files have been moved or renamed.  Some files have
1756       been split into multiple files, and some "dead" files have been deleted.
1757    
1758    Aside from these changes to library organization, there are also changes
1759    to the way the code itself is organized:
1760    
1761       Structure Binfile has been re-implemented in such a way that it no
1762       longer needs any knowledge of the compiler.  It exclusively deals
1763       with the details of binfile layout.  It no longer invokes the
1764       compiler (for the purpose of creating new prospective binfile
1765       content), and it no longer has any knowledge of how to interpret
1766       pickles.
1767    
1768       Structure Compile (: COMPILE) has been stripped down to the bare
1769       essentials of compilation.  It no longer deals with linking/execution.
1770       The interface has been cleaned up considerably.
1771    
1772       Utility routines for dealing with linking and execution have been
1773       moved into their own substructures.
1774    
1775       (The ultimate goal of these changes is to provide a light-weight
1776       binfile loader/linker (at least for, e.g., stable libraries) that
1777       does not require CM or the compiler to be present.)
1778    
1779    CM documentation has been updated to reflect the changes to library
1780    organization.
1781    
1782    ----------------------------------------------------------------------
1783    Name: Matthias Blume
1784    Date: 2001/07/10 17:30:00 EDT
1785    Tag: Release_110_34
1786    Description:
1787    
1788    Minor tweak to 110.34 (re-tagged):
1789    
1790      - README.html file added to CVS repository
1791      - runtime compiles properly under FreeBSD 3.X and 4.X
1792    
1793    ----------------------------------------------------------------------
1794    Name: Matthias Blume
1795    Date: 2001/07/10 17:30:00 EDT
1796    Tag: Release_110_34
1797    Description:
1798    
1799    New version number (110.34). New bootfiles.
1800    
1801    ----------------------------------------------------------------------
1802    Name: Matthias Blume
1803    Date: 2001/07/09 16:00:00 EDT
1804    Tag: blume-20010709-more-varargs
1805    Description:
1806    
1807    I changed the handling of varargs in ml-nlffigen again:
1808    The ellipsis ... will now simply be ignored (with an accompanying warning).
1809    
1810    The immediate effect is that you can actually call a varargs function
1811    from ML -- but you can't actually supply any arguments beyond the ones
1812    specified explicitly.  (For example, you can call printf with its format
1813    string, but you cannot pass additional arguments.)
1814    
1815    This behavior is only marginally more useful than the one before, but
1816    it has the advantage that a function or, more importantly, a function
1817    type never gets dropped on the floor, thus avoiding follow-up problems with
1818    other types that refer to the offending one.
1819    
1820    ----------------------------------------------------------------------
1821    Name: Matthias Blume
1822    Date: 2001/07/09 11:25:00 EDT
1823    Tag: blume-20010709-varargs
1824    Description:
1825    
1826    1. ckit-lib.cm now exports structure Error
1827    2. ml-nlffigen reports occurences of "..." (i.e., varargs function types)
1828       with a warning accompanied by a source location.  Moreover, it
1829       merely skips the offending function or type and proceeds with the
1830       rest of its work.u  As a result, one can safely feed C code containing
1831       "..." to ml-nlffigen.
1832    3. There are some internal improvements to CM, providing slightly
1833       more general string substitutions in the tools subsystem.
1834    
1835    ----------------------------------------------------------------------
1836    Name: Matthias Blume
1837    Date: 2001/06/27 15:10:00 EDT
1838    Tag: blume-20010627-concur
1839    Description:
1840    
1841    Fixed a small bug in CM's handling of parallel compilation.
1842    (You could observe the bug by Control-C-interrupting an ordinary
1843    CMB.make or CM.stabilize and then attaching some compile servers.
1844    The result was that all of a sudden the previously interrupted
1845    compilation would continue on its own.  This was because of
1846    an over-optimization: CM did not bother to clean out certain queues
1847    when no servers were attached "anyway", resulting in the contents
1848    of these queues to grab control when new servers did get attached.)
1849    
1850    There is also another minor update to the CM manual.
1851    
1852    ----------------------------------------------------------------------
1853    Name: Matthias Blume
1854    Date: 2001/06/26 16:15:00 EDT
1855    Tag: blume-20010626-cmdoc
1856    Description:
1857    
1858    Minor typo fixed in CM manual (syntax diagram for libraries).
1859    
1860    ----------------------------------------------------------------------
1861    Name: Matthias Blume
1862    Date: 2001/06/25 22:55:00 EDT
1863    Tag: blume-20010625-x86pc
1864    Description:
1865    
1866    Fixed a nasty bug in the X86 assembly code that caused signal
1867    handlers to fail (crash) randomly.
1868    
1869    ----------------------------------------------------------------------
1870    Name: Matthias Blume
1871    Date: 2001/06/25 12:05:00 EDT
1872    Tag: blume-20010625-nlffigen
1873    Description:
1874    
1875    This update fixes a number of minor bugs in ml-nlffigen as reported by
1876    Nick Carter <nbc@andrew.cmu.edu>.
1877    
1878      1. Silly but ok typedefs of the form "typedef void myvoid;" are now accepted.
1879      2. Default names for generated files are now derived from the name of
1880         the C file *without its directory*.  In particular, this causes generated
1881         files to be placed locally even if the C file is in some system directory.
1882      3. Default names for generated signatures and structures are also derived
1883         from the C file name without its directory.  This avoids silly things
1884         like "structure GL/GL".
1885         (Other silly names are still possible because ml-nlffigen does not do
1886          a thorough check of whether generated names are legal ML identifiers.
1887          When in doubt, use command line arguments to force particular names.)
1888    
1889    ----------------------------------------------------------------------
1890    Name: Matthias Blume
1891    Date: 2001/06/21 12:25:00 EDT
1892    Tag: blume-20010621-eXene
1893    Description:
1894    
1895    eXene now compiles and (sort of) works again.
1896    
1897    The library name (for version > 110.33) is $/eXene.cm.
1898    
1899    I also added an new example in src/eXene/examples/nbody.  See the
1900    README file there for details.
1901    
1902    ----------------------------------------------------------------------
1903    Name: Matthias Blume
1904    Date: 2001/06/20 16:40:00 EDT
1905    Tag: blume-20010620-cml
1906    Description:
1907    
1908    CML now compiles and works again.
1909    
1910    Libraries (for version > 110.33):
1911    
1912      $cml/cml.cm            Main CML library.
1913      $cml/basis.cm          CML's version of $/basis.cm.
1914      $cml/cml-internal.cm   Internal helper library.
1915      $cml/core-cml.cm       Internal helper library.
1916      $cml-lib/trace-cml.cm  Tracing facility.
1917      $cml-lib/smlnj-lib.cm  CML's version of $/smlnj-lib.cm
1918    
1919    The installer (config/install.sh) has been taught how to properly
1920    install this stuff.
1921    
1922    ----------------------------------------------------------------------
1923    Name: Matthias Blume
1924    Date: 2001/06/19 17:55:00 EDT
1925    Tag: blume-20010619-instantiate
1926    Description:
1927    
1928    This un-breaks the fix for bug 1432.
1929    (The bug was originally fixed in 110.9 but I broke it again some
1930    time after that.)
1931    
1932    ----------------------------------------------------------------------
1933    Name: Matthias Blume
1934    Date: 2001/06/19 17:25:00 EDT
1935    Tag: blume-20010619-signals
1936    Description:
1937    
1938    This should (hopefully) fix the long-standing signal handling bug.
1939    (The runtime system was constructing a continuation record with an
1940    incorrect descriptor which would cause the GC to drop data on the floor...)
1941    
1942    ----------------------------------------------------------------------
1943    Name: Matthias Blume
1944    Date: 2001/06/15 15:05:00 EDT
1945    Tag: blume-20010615-moresparc
1946    Description:
1947    
1948    Here is a short late-hour update related to Sparc c-calls:
1949    
1950     -- made handling of double-word arguments a bit smarter
1951    
1952     -- instruction selection phase tries to collapse certain clumsily
1953        constructed ML-Trees; typical example:
1954    
1955            ADD(ty,ADD(_,e,LI d1),LI d2)  ->  ADD(ty,e,LI(d1+d2))
1956    
1957        This currently has no further impact on SML/NJ since mlriscGen does
1958        not seem to generate such patterns in the first place, and c-calls
1959        (which did generate them in the beginning) has meanwhile been fixed
1960        so as to avoid them as well.
1961    
1962    ----------------------------------------------------------------------
1963    Name: Matthias Blume
1964    Date: 2001/06/15 15:05:00 EDT
1965    Tag: blume-20010615-sparc
1966    Description:
1967    
1968    The purpose of this update is to provide an implementation of NLFFI
1969    on Sparc machines.
1970    
1971    Here are the changes in detail:
1972    
1973       * src/MLRISC/sparc/c-calls/sparc-c-calls.sml is a new file containing
1974       the Sparc implementation of the c-calls API.
1975       * The Sparc backend of SML/NJ has been modified to uniformely use %fp
1976       for accessing the ML frame.  Thus, we have a real frame pointer and
1977       can freely modify %sp without need for an omit-frame-ptr phase.
1978       The vfp logic in src/compiler/CodeGen/* has been changed to accomodate
1979       this case.
1980       * ml-nlffigen has been taught to produce code for different architectures
1981       and calling conventions.
1982       * In a way similar to what was done in the x86 case, the Sparc
1983       backend uses its own specific extension to mltree.  (For example,
1984       it needs to be able to generate UNIMP instructions which are part
1985       of the calling convention.)
1986       * ml-nlffi-lib was reorganized to make it more modular (in particular,
1987       to make it easier to plug in new machine- and os-dependent parts).
1988    
1989    There are some other fairly unrelated bug fixes and cleanups as well:
1990    
1991       * I further hacked the .cm files for MLRISC tools (like MDLGen) so
1992       that they properly share their libraries with existing SML/NJ libraries.
1993       * I fixed a minor cosmetic bug in CM, supressing certain spurious
1994       follow-up error messages.
1995       * Updates to CM/CMB documentation.
1996    
1997    TODO items:
1998    
1999       * MLRISC should use a different register as its asmTemp on the Sparc.
2000         (The current %o2 is a really bad choice because it is part of the
2001         calling conventions, so things might interfere in unexpected ways.)
2002    
2003    ----------------------------------------------------------------------
2004    Name: Matthias Blume
2005    Date: 2001/06/07
2006    Tag: blume-20010607-calls
2007    Description:
2008    
2009    A number of internal changes related to C calls and calling conventions:
2010    
2011    1. ML-Tree CALL statements now carry a "pops" field.  It indicates the
2012       number of bytes popped implicitly (by the callee).  In most cases
2013       this field is 0 but on x86/win32 it is some non-zero value.  This
2014       is information provided for the benefit of the "omit-frameptr" pass.
2015    2. The CALL instruction on the x86 carries a similar "pops" field.
2016       The instruction selection phase copies its value from the ML-Tree
2017       CALL statement.
2018    3. On all other architectures, the instruction selection phase checks
2019       whether "pops=0" and complains if not.
2020    4. The c-calls implementation for x86 now accepts two calling conventions:
2021       "ccall" and "stdcall".  When "ccall" is selected, the caller cleans
2022       up after the call and pops is set to 0.  For "stdcall", the caller
2023       does nothing, leaving the cleanup to the callee; pops is set to
2024       the number of bytes that were pushed onto the stack.
2025    5. The cproto decoder (compiler/Semant/types/cproto.sml) now can
2026       distinguish between "ccall" and "stdcall".
2027    6. The UNIMP instruction has been added to the supported Sparc instruction
2028       set. (This is needed for implementing the official C calling convention
2029       on this architecture.)
2030    7. I fixed some of the .cm files under src/MLRISC/Tools to make them
2031       work with the latest CM.
2032    
2033    ----------------------------------------------------------------------
2034    Name: Matthias Blume
2035    Date: 2001/06/05 15:10:00 EDT
2036    Tag: blume-20010605-cm-index
2037    Description:
2038    
2039    0. The "lambdasplit" parameter for class "sml" in CM has been documented.
2040    
2041    1. CM can now generate "index files".  These are human-readable files
2042       that list on a per-.cm-file basis each toplevel symbol defined or
2043       imported.  The location of the index file for
2044       <p>/<d>.cm is <p>/CM/INDEX/<d>.cm.
2045       To enable index-file generation, set CM.Control.generate_index to true
2046       or export an environment-symbol: export CM_GENERATE_INDEX=true.
2047    
2048       The CM manual has been updated accordingly.
2049    
2050    2. I made some slight modifications to the c-calls API in MLRISC.
2051    
2052         a) There is now a callback to support saving/restoring of
2053            dedicated but caller-save registers around the actual call
2054            instruction.
2055         b) One can optionally specify a comment-annotation for the
2056            call instruction.
2057    
2058    3. SML/NJ (mlriscGen.sml) uses this new API for the rawccall primop.
2059       (For example, the comment annotation shows the C prototype of
2060        the function being called.)
2061    
2062    ----------------------------------------------------------------------
2063    Name: Matthias Blume
2064    Date: 2001/06/01 13:30:00 EDT
2065    Tag: blume-20010601-nlffi-cleanup
2066    Description:
2067    
2068    This is mostly a cleanup of MLFFI stuff:
2069    
2070       - some signature files have been put into a more exposed place
2071       - the ugly 'f type parameter is gone (simplifies types tremendously!)
2072       - ml-nlffigen changed accordingly
2073       - tutorial updated
2074    
2075    Other changes:
2076    
2077       - author's affiliation in CM manual(s) updated
2078       - some more recognized keywords added to Allen's sml.sty
2079    
2080    ----------------------------------------------------------------------
2081    Name: Matthias Blume
2082    Date: 2001/05/25 15:30:00 EDT
2083    Tag: blume-20010525-iptr
2084    Description:
2085    
2086      - put the official 110.33-README (as it appears on the ftp server) under
2087        CVS
2088      - fixed a small bug related to incomplete pointer types in
2089        ml-nlffigen
2090      - small cosmetic change to the ml-nlffi-lib's "arr" type constructor
2091        (it does not need the 'f type parameter)
2092    
2093    ----------------------------------------------------------------------
2094    Name: Matthias Blume
2095    Date: 2001/05/23 14:30:00 EDT
2096    Tag: Release_110_33
2097    Description:
2098    
2099    New version number (110.33).  New bootfiles.
2100    
2101    ----------------------------------------------------------------------
2102    Name: Matthias Blume
2103    Date: 2001/05/22 18:06:00 EDT
2104    Tag: blume-20010522-targets
2105    Description:
2106    
2107    Made install.sh use file config/targets.customized if it exists, falling
2108    back to config/targets if it doesn't.  This way one can have a customized
2109    version of the targets file without touching the "real thing", thus
2110    eliminating the constant fear of accidentally checking something bogus
2111    back into the CVS repository...  (File config/targets.customized must
2112    not be added to the repository!)
2113    
2114    ----------------------------------------------------------------------
2115    Name: Matthias Blume
2116    Date: 2001/05/22 16:30:00 EDT
2117    Tag: blume-20010522-minitut
2118    Description:
2119    
2120    1. Bug fix in ml-nlffigen; now (hopefully) correctly handling
2121       struct returns.
2122    2. Added src/ml-nlffi-lib/Doc/mini-tutorial.txt.  This is some very
2123       incomplete, preliminary documentation for NLFFI.
2124    
2125    ----------------------------------------------------------------------
2126    Name: Matthias Blume
2127    Date: 2001/05/14 11:30:00 EDT
2128    Tag: blume-20010514-script
2129    Description:
2130    
2131    Some bugs in install script fixed.
2132    
2133    In addition to that I also made a slight change to the NLFFI API:
2134    Functors generated by ml-nlffigen now take the dynamic library as a
2135    straight functor argument, not as a suspended one.  (The original
2136    functor code used to force the suspension right away anyway, so there
2137    was nothing gained by this complication of the interface.)
2138    
2139    ----------------------------------------------------------------------
2140    Name: Matthias Blume
2141    Date: 2001/05/11 14:35:00 EDT
2142    Tag: blume-20010511-ml-nlffi
2143    Description:
2144    
2145    I finally took the plunge and added my new FFI code to the main
2146    repository.  For x86-linux it is now ready for prime-time.
2147    
2148    There are two new subdirectories of "src":
2149    
2150      - ml-nlffi-lib:
2151           The utility library for programs using the FFI interface.
2152           Here is the implementation of $/c.cm and its associated low-level
2153           partners $/c-int.cm and $/memory.cm.
2154      - ml-nlffigen:
2155           A stand-alone program for generating ML glue code from C source
2156           code.
2157    
2158    Building ml-nlffigen requires $/ckit-lib.cm.
2159    
2160    The config/install.sh script has been updates to do the Right Thing
2161    (hopefully).
2162    
2163    Notice that the source tree for the C-Kit will not be put under "src"
2164    but directly under the installation root directory.  (This is the
2165    structure that currently exists on the CVS server when you check out
2166    module "sml".)  Fortunately, config/install.sh knows about this oddity.
2167    
2168    Bugs: No documentation yet.
2169    
2170    ----------------------------------------------------------------------
2171    Name: Matthias Blume
2172    Date: 2001/05/09 16:35:00 EDT
2173    Tag: blume-20010509-cpscontract
2174    Description:
2175    
2176    Fixed a bug in the accounting code in cpsopt/contract.sml.  (The
2177    wrapper/unwrapper elimination did not decrement usage counts and some
2178    dead variables got overlooked by the dead-up logic.)
2179    
2180    ----------------------------------------------------------------------
2181    Name: Lal George
2182    Date: 2001/05/08  17:26:09 EDT
2183    Tag: george-20010508-omit-frameptr
2184    Description:
2185    
2186    Changes to implement the omit-frame-pointer optimization to support
2187    raw C calls. For now, there is only support on the Intel x86, but
2188    other architectures will follow as more experience is gained with this.
2189    
2190    
2191    ----------------------------------------------------------------------
2192    Name: Matthias Blume
2193    Date: 2001/05/07 14:40:00 EDT
2194    Tag: blume-20010507-proxies
2195    Description:
2196    
2197    I made into "proxy libraries" all libraries that qualify for such a
2198    change.  (A qualifying library is a library that has another library or
2199    groups as its sole member and repeats that member's export list
2200    verbatim.  A proxy library avoids this repetition by omitting its export
2201    list, effectively inheriting the list that its (only) member exports.
2202    See the CM manual for more explanation.)
2203    The main effect is that explicit export lists for these libraries
2204    do not have to be kepts in sync, making maintenance a bit easier.
2205    
2206    I also added copyright notices to many .cm-files.
2207    
2208    Last but not least, I made a new set of bootfiles.
2209    
2210    ----------------------------------------------------------------------
2211    Name: Matthias Blume
2212    Date: 2001/05/04 17:00:00 EDT
2213    Tag: blume-20010504-cm-lsplit
2214    Description:
2215    
2216    0. John merged pending changes to $/smlnj-lib.cm
2217    
2218    1. Allen's previous change accidentally backed out of one of Lal's
2219       earlier changes.  I undid this mistake (re-introducing Lal's change).
2220    
2221    2. I used the new topOrder' function from graph-scc.sml (from $/smlnj-lib.cm)
2222       within the compiler where applicable.  There is some code simplification
2223       because of that.
2224    
2225    3. The "split" phase (in FLINT) is now part of the default list of phases.
2226       Compiler.Control.LambdaSplitting.* can be used to globally control the
2227       lambda-splitting (cross-module-inlining) engine.  In addition to that,
2228       it can now also be controlled on a per-source basis: CM has been taught
2229       a new tool parameter applicable to ML source files.
2230    
2231       - To turn lambda-splitting off completely:
2232            local open Compiler.Control.LambdaSplitting in
2233                val _ = set Off
2234            end
2235       - To make "no lambda-splitting" the global default (but allow per-source
2236         overriding); this is the initial setting:
2237            local open Compiler.Control.LambdaSplitting in
2238                val _ = set (Default NONE)
2239            end
2240       - To make "lambda-splitting with aggressiveness a" the global default
2241         (and allow per-source overriding):
2242            local open Compiler.Control.LambdaSplitting in
2243                val _ = set (Default (SOME a))
2244            end
2245    
2246       - To turn lambda-splitting off for a given ML souce file (say: a.sml)
2247         write (in the respective .cm-file):
2248            a.sml (lambdasplitting:off)
2249       - To turn lambda-splitting for a.sml on with minimal aggressiveness:
2250            a.sml (lambdasplitting:on)
2251       - To turn lambda-splitting for a.sml on with aggressiveness <a> (where
2252         <a> is a decimal non-negative integer):
2253            a.sml (lambdasplitting:<a>)
2254       - To turn lambda-splitting for a.sml on with maximal aggressiveness:
2255            a.sml (lambdasplitting:infinity)
2256       - To use the global default for a.sml:
2257            a.sml (lambdasplitting:default)
2258         or simply
2259            a.sml
2260    
2261    ----------------------------------------------------------------------
2262    Name: Allen Leung
2263    Date: 2001/05/04 01:57:00 EDT
2264    Tag: leunga-20010504-sync
2265    Description:
2266    
2267      MLRISC features.
2268    
2269      1. Fix to CMPXCHG instructions.
2270      2. Changed RA interface to allow annotations in callbacks.
2271      3. Added a new method to the stream interface to allow annotations updates.
2272    
2273    ----------------------------------------------------------------------
2274    Name: Matthias Blume
2275    Date: 2001/05/01 11:45:00 EDT
2276    Tag: blume-20010501-pcedittmp
2277    Description:
2278    
2279    Changed install.sh to use the current working directory instead of
2280    /usr/tmp for a temporary file (pcedittmp).  The previous choice
2281    of /usr/tmp caused trouble with MacOS X because of file premission
2282    problems.
2283    
2284    ----------------------------------------------------------------------
2285    Name: Matthias Blume
2286    Date: 2001/04/20 11:10:00 EDT
2287    Tag: blume-20010420-inMLflag
2288    Description:
2289    
2290     - added vp_limitPtrMask to vproc-state.h
2291       (for use by the raw-C-calls mechanism to implement proper interrupt
2292        handling)
2293     - made the ML compiler aware of various data-structure offsets so it
2294       can generate code for accessing the vp_inML flag and vp_limitPtrMask
2295     - tweaked mlriscGen.sml to have it emit interrupt-handling code for
2296       raw C-calls
2297    
2298    ----------------------------------------------------------------------
2299    Name: Lal George
2300    Date: 2001/04/20 09:15:28 EDT
2301    Tag: george-20010420-macosX
2302    Description:
2303    
2304     - Changes to port to Mac OS X; Darwin.
2305    
2306     - In the process I found that sqrt was broken on the PPC, because the
2307       fsqrt instruction is not implemented.
2308    
2309    ----------------------------------------------------------------------
2310    Name: Matthias Blume
2311    Date: 2001/04/18 12:45:00 EDT
2312    Tag: blume-20010418-ccalls
2313    Description:
2314    
2315     - fixed two off-by-4 errors in the x86-specific c-calls implementation
2316       (this bug prevented structure arguments containing pointers from being
2317        passed correctly)
2318     - changed the raw-C-call code in mlriscGen.sml in such a way that
2319       structure arguments are represented as a pointer to the beginning
2320       of the structure (instead of having a series of synthesized arguments,
2321       one for each structure member)
2322    
2323     - made makeml script's verbosity level configurable via environment
2324       variable (MAKEML_VERBOSITY)
2325    
2326     - eliminated placeholder implementations for f32l, w16s, i16s, and f32s
2327       in rawmem-x86.sml; we are now using the real thing
2328    
2329    ----------------------------------------------------------------------
2330    Name: Matthias Blume
2331    Date: 2001/03/22 16:25:00 EST
2332    Tag: blume-20010322-bootfiles
2333    Description:
2334    
2335    Created a new set of bootfiles (for your automatic installation convenience).
2336    
2337    ----------------------------------------------------------------------
2338    Name: Matthias Blume
2339    Date: 2001/03/22 15:10:00 EST
2340    Tag: blume-20010322-rawmem-parcm
2341    Description:
2342    
2343    1. All "raw memory access" primitives for the new FFI are implemented now
2344       (at least on the x86).
2345    2. Some further cleanup of CM's parallel make mechanism.
2346    
2347    ----------------------------------------------------------------------
2348    Name: Matthias Blume
2349    Date: 2001/03/19 17:53:00 EST
2350    Tag: blume-20010319-parallel
2351    Description:
2352    
2353    Parallel make (using compile servers) now works again.
2354    
2355    To this end, CM.stabilize and CMB.make have been modified to work in
2356    two passes when compile servers are attached:
2357       1. Compile everything, do not perform stabilization; this pass
2358          uses compile servers
2359       2. Stabilize everything; this pass does not use compile servers
2360    If there are no compile servers, the two passes are combined into one
2361    (as before).  Splitting the passes increases the inherent parallelism
2362    in the dependency graph because the entire graph including all
2363    libraries is available at the same time.  This, in turn, improves
2364    server utilization.  The downside is that the master process will
2365    have to do some extra work after compilation is done (because for
2366    technical reasons it must re-read all the binfiles during stabilization).
2367    
2368    ----------------------------------------------------------------------
2369    Name: Matthias Blume
2370    Date: 2001/03/16 12:22:00 EST
2371    Tag: blume-20010316-bootfiles
2372    Description:
2373    
2374    Created a new set of bootfiles (for your automatic installation convenience).
2375    
2376    ----------------------------------------------------------------------
2377    Name: Matthias Blume
2378    Date: 2001/03/16 11:00:00 EST
2379    Tag: blume-20010316-MLTREE-fixup
2380    Description:
2381    
2382    This is a minor fixup for an (untagged) earlier commit by Allen.
2383    (A file was missing).
2384    
2385    ----------------------------------------------------------------------
2386    Name: Allen Leung
2387    Date: Mon Mar  5 18:54:57 EST 2001
2388    Tag: leunga-20010305-cut-support
2389    
2390    1. New support for alternative control-flow in MLTREE.
2391       Currently we support
2392    
2393          FLOW_TO(CALL ...., [k1,...,kn])
2394    
2395       This is needed for 'cuts to' in C-- and try/handle-like constructs
2396       in Moby
2397    
2398       New assembler flag "asm-show-cutsto" to turn on control-flow debugging.
2399    
2400    2. Register Allocator
2401    
2402       Changes in interface [from Fermin, John]
2403    
2404    3. Alpha 8-bit SLL support [Fermin]
2405    
2406    4. All architectures
2407    
2408       A new module (ClusterExpandCopies) for expanding parallel copies.
2409    
2410    ----------------------------------------------------------------------
2411    Name: Allen Leung
2412    Date: 2001/02/27 23:07:00 EST
2413    Tag: leunga-20010227-minor-stuff
2414    
2415    1. Alpha bug fix for CMOVNE
2416    2. Handle mltree COND(..,FCMP ...,...)
2417    3. Bug fix in simplifier
2418    
2419    ----------------------------------------------------------------------
2420    Name: Matthias Blume
2421    Date: 2001/01/30 17:50:00 EST
2422    Tag: blume-20010130-sync
2423    Description:
2424    
2425    This is just a minor update to sync my devel branch with the main brach.
2426    The only visible change is the addition of some README files.
2427    
2428    ----------------------------------------------------------------------
2429    Name: Matthias Blume
2430    Date: 2001/01/12 23:30:00 JST
2431    Tag: blume-20010112-bootfiles
2432    Description:
2433    
2434    Made a new set of bootfiles that goes with the current state of the
2435    repository.
2436    
2437    ----------------------------------------------------------------------
2438    Name: Matthias Blume
2439    Date: 2001/01/12 21:20:00 JST
2440    Tag: blume-20010112-sync
2441    Description:
2442    
2443    I am just flushing out some minor changes that had accumulated in
2444    my private branch in order to sync with the main tree.  (This is
2445    mainly because I had CVS trouble when trying to merge _into_ my
2446    private branch.)
2447    
2448    Most people should be completely unaffected by this.
2449    
2450    ----------------------------------------------------------------------
2451    Name: Allen Leung
2452    Date: Thu Jan 11 21:03:00 EST 2001
2453    Tag: leunga-20010111-labexp=mltree
2454    Description:
2455    
2456    1.  Removed the type LabelExp and replace it by MLTree.
2457    2.  Rewritten mltree-simplify with the pattern matcher tool.
2458    3.  There were some bugs in alpha code generator which would break
2459        64-bit code generation.
2460    4.  Redo the tools to generate code with the
2461    5.  The CM files in MLRISC (and in src/system/smlnj/MLRISC)
2462        are now generated by perl scripts.
2463    
2464    ----------------------------------------------------------------------
2465    Name: Matthias Blume
2466    Date: 2001/01/10 21:55:00 JST
2467    Tag: blume-20010110-rcc
2468    Description:
2469    
2470    The RCC stuff now seems to work (but only on the x86).
2471    This required hacking of the c-calls interface (and -implementation) in
2472    MLRISC.
2473    
2474    Normal compiler users should be unaffected.
2475    
2476    ----------------------------------------------------------------------
2477    Name: Matthias Blume
2478    Date: 2001/01/09 01:20:00 JST
2479    Tag: blume-20010109-rcc
2480    Description:
2481    
2482    This is a fairly big patch, flushing out a large number of pending
2483    changes that I made to my development copy over the last couple of days.
2484    
2485    Of practical relevance at this moment is a workaround for a pickling
2486    bug that Allen ran into the other day.  The cause of the bug itself is
2487    still unknown and it might be hard to fix it properly, but the
2488    workaround has some merits of its own (namely somewhat reducing pickling
2489    overhead for certain libraries).  Therefore, I think this solution should
2490    be satisfactory at this time.
2491    
2492    The rest of the changes (i.e., the vast majority) has to do with my
2493    ongoing efforts of providing direct support for C function calls from
2494    ML.  At the moment there is a new primop "RAW_CCALL", typing magic
2495    in types/cproto.sml (invoked from FLINT/trans/translate.sml), a new
2496    case in the FLINT CPS datatype (RCC), changes to cps/convert.sml to
2497    translate uses of RAW_CCALL into RCC, and changes to mlriscGen.sml to
2498    handle RCC.
2499    
2500    The last part (the changes to mlriscGen.sml) are still known to be
2501    wrong on the x86 and not implemented on all other architectures.  But
2502    the infrastructure is in place. I had to change a few functor
2503    signatures in the backend to be able to route the CCalls interface
2504    from MLRISC there, and I had to specialize the mltree type (on the
2505    x86) to include the necessary extensions. (The extensions themselves
2506    were already there and redy to go in MLRISC/x86).
2507    
2508    Everything should be very happy as soon as someone helps me with
2509    mlriscGen.sml...
2510    
2511    In any case, nothing of this should matter to anyone as long as the
2512    new primop is not being used (which is going to be the case unless you
2513    find it where I hid it :). The rest of the compiler is completely
2514    unaffected.
2515    
2516    ----------------------------------------------------------------------
2517    Name: Matthias Blume
2518    Date: 2001/01/05 00:30:00 JST
2519    Tag: blume-20010105-primops
2520    Description:
2521    
2522    Added some experimental support for work that I am doing right now.
2523    These changes mostly concern added primops, but there is also a new
2524    experimental C library in the runtime system (but currently not enabled
2525    anywhere except on Linux/X86).
2526    
2527    In the course of adding primops (and playing with them), I discovered that
2528    Zhong's INL_PRIM hack (no type info for certain primops) was, in fact, badly
2529    broken.  (Zhong was very right he labeled this stuff as "major gross hack".)
2530    To recover, I made type information in INL_PRIM mandatory and changed
2531    prim.sml as well as built-in.sml accordingly.  The InLine structure now
2532    has complete, correct type information (i.e., no bottom types).
2533    
2534    Since all these changes mean that we need new binfiles, I also bumped the
2535    version number to 110.32.1.
2536    
2537    ----------------------------------------------------------------------
2538    Name: Matthias Blume
2539    Date: 2000/12/30 22:10:00 JST
2540    Tag: blume-20001230-various
2541    Description:
2542    
2543    Added proxy libraries for MLRISC and let MLRISC libraries refer
2544    to each other using path anchors.  (See CM manual for explanation.)
2545    
2546    Updated CM documentation.
2547    
2548    Fixed some bugs in CM.
2549    
2550    Implemented "proxy" libraries (= syntactic sugar for CM).
2551    
2552    Added "-quiet" option to makeml and changed runtime system accordingly.
2553    
2554    Added cleanup handler for exportML to reset timers and compiler stats.
2555    
2556    ----------------------------------------------------------------------
2557    Name: Lal George
2558    Date: 2000/12/22 22:22:58 EST 2000
2559    Tag: Release_110_32
2560    Description:
2561    
2562            Infinite precision used throughout MLRISC.
2563            see MLRISC/mltree/machine-int.sig
2564    
2565    ----------------------------------------------------------------------
2566    Name: Matthias Blume
2567    Date: 2000/12/22 23:16:00 JST
2568    Tag: blume-20001222-warn
2569    Description:
2570    
2571    Corrected wording and formatting of some CM warning message which I
2572    broke in my previous patch.
2573    
2574    ----------------------------------------------------------------------
2575    Name: Matthias Blume
2576    Date: 2000/12/22 21:20:00 JST
2577    Tag: blume-20001222-anchorenv
2578    Description:
2579    
2580    Fixed CM's handling of anchor environments in connection with CMB.make.
2581    
2582    ----------------------------------------------------------------------
2583    Name: Matthias Blume
2584    Date: 2000/12/22 13:15:00 JST
2585    Tag: blume-20001222-cleanup
2586    Description:
2587    
2588    Removed src/cm/ffi which does not (and did not) belong here.
2589    
2590    ----------------------------------------------------------------------
2591    Name: Matthias Blume
2592    Date: 2000/12/21 23:55:00 JST
2593    Tag: blume-20001221-exn
2594    Description:
2595    
2596    Probably most important: CM no longer silently swallows all exceptions
2597    in the compiler.
2598    Plus: some other minor CM changes.  For example, CM now reports some
2599    sizes for generated binfiles (code, data, envpickle, lambdapickle).
2600    
2601    ----------------------------------------------------------------------
2602    Name: Matthias Blume
2603    Date: 2000/12/15 00:01:05 JST
2604    Tag: blume-20001215-dirtool
2605    Description:
2606    
2607    - "dir" tool added.
2608    - improvements and cleanup to Tools structure
2609    - documentation updates
2610    
2611    ----------------------------------------------------------------------
2612    Name: Allen Leung
2613    Date: Thu Dec 14 03:45:24 EST 2000
2614    Description:
2615    Tag:  leunga-20001214-int-inf
2616    Description:
2617    
2618       In IntInf, added these standard functions, which are missing from our
2619    implementation:
2620    
2621        andb : int * int -> int
2622        xorb : int * int -> int
2623        orb  : int * int -> int
2624        notb : int -> int
2625         <<   : int * word -> int
2626        ~>>  : int * word -> int
2627    
2628       Not tested, I hope they are correct.
2629    
2630    ----------------------------------------------------------------------
2631    Name: Allen Leung
2632    Date: Fri Dec  8 19:23:26 EST 2000
2633    Description:
2634    Tag:  leunga-20001208-nowhere
2635    Description:
2636    
2637      Slight improvements to the 'nowhere' tool to handle OR-patterns,
2638    to generate better error messages etc.  Plus a brief manual.
2639    
2640    ----------------------------------------------------------------------
2641    Name: Lal George
2642    Date: 2000/12/08 09:54:02 EST 2000
2643    Tag: Release_110_31
2644    Description:
2645    
2646    - Version 110.31
2647    ----------------------------------------------------------------------
2648    Name: Allen Leung
2649    Date: Thu Dec  7 22:01:04 EST 2000
2650    Tag:  leunga-20001207-cell-monster-hack
2651    Description:
2652    
2653    Major MLRISC internal changes.  Affect all clients.
2654    Summary:
2655    
2656    1.  Type CELLS.cell = int is now replaced by a datatype.
2657        As a result, the old regmap is now gone.  Almost all interfaces
2658        in MLRISC change as a consequence.
2659    
2660    2.  A new brand version of machine description tool (v3.0) that generates
2661        modules expecting the new interface.  The old version is removed.
2662    
2663    3.  The RA interface has been further abstracted into two new functors.
2664        RISC_RA and X86RA.  These functors have much simpler interfaces.
2665        [See also directory MLRISC/demo.]
2666    
2667    4.  Some other new source->source code generation tools are available:
2668    
2669        a. MLRISC/Tools/RewriteGen -- generate rewriters from rules.
2670        b. MLRISC/Tools/WhereGen -- expands conditional pattern matching rules.
2671           I use this tool to generate the peephole optimizers---with the new
2672           cell type changes, peephole rules are becoming difficult to write
2673           without conditional pattern matching.
2674    
2675    5.  More Intmap -> IntHashTable change.  Previous changes by Matthias didn't
2676        cover the entire MLRISC source tree so many things broke.
2677    
2678    6.  CM files have been moved to the subdirectory MLRISC/cm.
2679        They are moved because there are a lot of them and they clutter up the
2680        root dir.
2681    
2682    7.  More detailed documentation to come...
2683    
2684        NOTE: To rebuild from 110.30 (ftp distribution), you'll have to do
2685        a makeml -rebuild first.  This is because of other other
2686        changes that Matthias has made (see below).
2687    
2688    
2689    ----------------------------------------------------------------------
2690    Name: Matthias Blume
2691    Date: 2000/11/30 23:12:00 JST
2692    Tag: blume-20001130-filereorg
2693    Description:
2694    
2695    Some manual updates and some file reorganizations in CM.
2696    
2697    ----------------------------------------------------------------------
2698    Name: Matthias Blume
2699    Date: 2000/11/24 17:45:00 JST
2700    Tag: blume-20001124-link
2701    Description:
2702    
2703    Drastically improved link traversal code for the case that the dynamic
2704    value was already loaded at bootstrap time.  As a result, CM and CMB
2705    now both load blazingly fast -- even on a very slow machine.  Also,
2706    memory consumption has been further reduced by this.
2707    
2708    Warning: The format of the PIDMAP file has changed.  THerefore, to
2709    bootstrap you have to do this:
2710    
2711    1. Run CMB.make
2712    2. Make a symbolic link for the boot directory:
2713         ln -s sml.boot.ARCH-OS xxx
2714    3. "Rebuild" the boot directory:
2715         ./makeml -boot xxx -rebuild sml ; rm xxx
2716    4. Boot normally:
2717          ./makeml
2718    
2719    ----------------------------------------------------------------------
2720    Name: Matthias Blume
2721    Date: 2000/11/21 21:20:00 JST
2722    Tag: blume-20001121-tools
2723    Description:
2724    
2725    Continued hacking on autoloading problem -- with success this time.
2726    Also changed tool-plugin mechanism.  See new CM manual.
2727    
2728    ----------------------------------------------------------------------
2729    Name: Matthias Blume
2730    Date: 2000/11/19 14:30:00 JST
2731    Tag:  blume-20001119-autoload
2732    Description:
2733    
2734    Some hacking to make autoloading faster.  Success for CMB, no success
2735    so far for CM.  There is a reduced structure CM' that autoloads faster.
2736    (This is a temporary, non-documented hack to be eliminated again when
2737    the general problem is solved.)
2738    
2739    ----------------------------------------------------------------------
2740    Name: Matthias Blume
2741    Date: 2000/11/17 14:10:00 JST
2742    Tag: blume-20001117-pickle-lib
2743    Description:
2744    
2745    1. Eliminated comp-lib.cm
2746    2. Made pickle-lib.cm
2747    3. Eliminated all uses of intset.sml (from comp-lib.cm)
2748    4. Replaced all uses of intmap.{sig,sml} (from comp-lib.cm) with
2749       equivalent constructs from smlnj-lib.cm (INtHashTable).
2750    5. Point 4. also goes for those uses of intmap.* in MLRISC.
2751       Duplicated intmap modules thrown out.
2752    6. Hunted down all duplicated SCC code and replaced it with
2753       equivalent stuff (GraphSCCFn from smlnj-lib.cm).
2754    7. Rewrote Feedback module.
2755    8. Moved sortedlist.sml into viscomp-lib.cm.  Eventually it
2756       should be thrown out and equivalent modules from smlnj-lib.cm
2757       should be used (IntRedBlackSet, IntListSet, ...).
2758    
2759    Confirmed that compiler compiles to fixpoint.
2760    
2761    ----------------------------------------------------------------------
2762    Name: Allen Leung
2763    Date: 2000/11/10 18:00:00
2764    Tag: leunga-20001110-new-x86-fp
2765    
2766    A new x86 floating point code generator has been added.
2767    By default this is turned off.  To turn this on, do:
2768    
2769        CM.autoload "$smlnj/compiler.cm";
2770        Compiler.Control.MLRISC.getFlag "x86-fast-fp" := true;
2771    
2772    Changes:
2773    
2774    1.  Changed FTAN to FPTAN so that the assembly output is correct.
2775    2.  Changed the extension callback for FTANGENT to generate:
2776    
2777              fptan
2778              fstp  %st(0)
2779        instead of
2780              fptan
2781              fstpl ftempmem
2782    
2783    3.  Numerous assembly fixes for x86.
2784    
2785    5.  Cleaned up the machine code output module x86/x86MC.sml and added
2786        support for a whole bunch of instructions and addressing modes:
2787    
2788          fadd/fsub/fsubr/fmul/fdiv/fdivr  %st, %st(n)
2789          faddp/fsubp/fsubrp/fmulp/fdivp/fdivrp  %st, %st(n)
2790          fadd/fsub/fsubr/fmul/fdiv/fdivr  %st(n), %st
2791          fiadd/fisub/fisubr/fimul/fidiv/fidivr mem
2792          fxch %st(n)
2793          fld %st(n)
2794          fst %st(n)
2795          fst mem
2796          fstp %st(n)
2797          fucom %st(n)
2798          fucomp %st(n)
2799    
2800        All these are now generated when the fast fp mode is turned on.
2801    
2802    6.  Removed the dedicated registers %st(0), ..., %st(7) from X86CpsRegs
2803    
2804    ----------------------------------------------------------------------
2805    Name: Matthias Blume
2806    Date: 2000/11/09 11:20:00 JST
2807    Tag: blume-20001109-scc
2808    Description:
2809    
2810    Eliminated some code duplication:
2811    
2812    1. Added "where" clause to GraphSCCFn in SML/NJ Library.
2813       (Otherwise the functor is useless.)
2814    2. Used GraphSCCFn where SCCUtilFun was used previously.
2815    3. Got rid of SCCUtilFun (in comp-lib.cm).
2816    
2817    ----------------------------------------------------------------------
2818    Name: Lal George
2819    Date: 2000/11/06 09:02:21 EST 2000
2820    Tag: Release_110_30
2821    Description:
2822    
2823    - Version 110.30
2824    ----------------------------------------------------------------------
2825    Name: Matthias Blume
2826    Date: 2000/11/04 14:45:00
2827    Tag: blume-20001104-mlbuild
2828    Description:
2829    
2830    - Made ml-build faster on startup.
2831    - Documentation fixes.
2832    
2833    ----------------------------------------------------------------------
2834    Name: Matthias Blume
2835    Date: 2000/11/02 17:00:00 JST
2836    Tag: blume-20001102-condcomp
2837    Description:
2838    
2839    - Small tweaks to pickler -- new BOOTFILES!
2840    - Version bumped to 110.29.2.
2841    - Added conditional compilation facility to init.cmi (see comment there).
2842    ----------------------------------------------------------------------
2843    Name: Allen Leung
2844    Date: 2000/10/23 19:31:00
2845    Tag: leunga-20001023-demo-ra
2846    
2847    1. Minor RA changes that improves spilling on x86 (affects Moby and C-- only)
2848    2. Test programs for the graph library updated
2849    3. Some new MLRISC demo programs added
2850    
2851    ----------------------------------------------------------------------
2852    Name: Matthias Blume
2853    Date: 2000/08/31 22:15:00 JST
2854    Tag: blume-20001017-errmsg
2855    Description:
2856    
2857    More error message grief: Where there used to be no messages, there
2858    now were some that had bogus error regions.  Fixed.
2859    
2860    ----------------------------------------------------------------------
2861    Name: Matthias Blume
2862    Date: 2000/08/31 17:30:00 JST
2863    Tag: blume-20001017-v110p29p1
2864    Description:
2865    
2866    I made a version 110.29.1 with new bootfiles.
2867    
2868    Changes:  Modified pickler/unpickler for faster and leaner unpickling.
2869              CM documentation changes and a small bugfix in CM's error reporting.
2870    
2871    ----------------------------------------------------------------------
2872    Name: Lal George
2873    Date: 2000/09/27 14:42:35 EDT
2874    Tag: george-20000927-nodestatus
2875    Description:
2876    
2877    Changed the type of the nodestatus, so that:
2878    
2879            SPILLED(~1)             is now SPILLED
2880            SPILLED(m) where m>=0   is now MEMREG(m)
2881            SPILLED(s) where s<~1   is now SPILL_LOC(~s)
2882    
2883    ----------------------------------------------------------------------
2884    Name: Matthias Blume
2885    Date: 2000/09/07 14:45:00 JST
2886    Tag: blume-20000907-cmerrmsg
2887    Description:
2888    
2889    Small tweak to CM to avoid getting ML syntax error messages twice.
2890    
2891    ----------------------------------------------------------------------
2892    Name: Matthias Blume
2893    Date: 2000/08/31 18:00:00 JST
2894    Tag: blume-20000831-cvsbootfiles
2895    Description:
2896    
2897    New URL for boot files (because the 110.29 files on the BL server do
2898    now work correctly with my updated install scripts for yacc and lex).
2899    
2900    ----------------------------------------------------------------------
2901    Name: Matthias Blume
2902    Date: 2000/08/08 12:33:00 JST
2903    Tag: blume-20000808-manual
2904    Description:
2905    
2906    Tiny update to CM manual.
2907    
2908    ----------------------------------------------------------------------
2909    Name: Allen Leung
2910    Date: 2000/08/7 19:31:00
2911    Tag: leunga-20000807-a-whole-bunch-of-stuff
2912    
2913      Moby, C--, SSA, x86, machine descriptions etc.  Should only affect C--
2914    and Mobdy.
2915    
2916    1.  x86
2917    
2918       a.  Fixes to peephole module by John and Dan.
2919       b.  Assembly fix to SETcc by Allen.
2920       c.  Fix to c-call by John.
2921       d.  Fix to spilling by John.  (This one deals with the missing FSTPT case)
2922       e.  Instruction selection optimization to SETcc as suggested by John.
2923    
2924           For example,
2925    
2926            MV(32, x, COND(32, CMP(32, LT, a, b), LI 1, LI 0))
2927    
2928           should generate:
2929    
2930            MOVL a, x
2931            SUBL b, x
2932            SHRL 31, x
2933    
2934    2.  IR stuff
2935    
2936         A bunch of new DJ-graph related algorithms added.  These
2937         speed up SSA construction.
2938    
2939    3.  SSA + Scheduling
2940    
2941         Added code for SSA and scheduling to the repository
2942    
2943    ----------------------------------------------------------------------
2944    Name: Lal George
2945    Date: 2000/07/27 11:53:14 EDT
2946    
2947    Tag: lal-20000727-linux-ppc
2948    Description:
2949    
2950     Made changes to support Linux PPC.
2951     p.s. I have confirmation that the 110.29 boot files work fine.
2952    
2953    ----------------------------------------------------------------------
2954    Name: Matthias Blume
2955    Date: 2000/07/27 17:40:00 JST
2956    Tag: blume-20000727-scripts
2957    Description:
2958    
2959    !!!! WARNING !!!!
2960    You must recompile the runtime system!
2961    !!!! WARNING !!!!
2962    
2963    This is basically another round of script-enhancements:
2964    
2965    1. sml, ml-build, and ml-makedepend accept options -D and -U to define
2966       and undefine CM preprocessor symbols.
2967    
2968    2. ml-build avoids generating a new heap image if it finds that the
2969       existing one is still ok.  (The condition is that no ML file had to
2970       be recompiled and all ML files are found to be older that the heap
2971       file.)
2972    
2973       To make this work smoothly, I also hacked the runtime system as
2974       well as SMLofNJ.SysInfo to get access to the heap image suffix
2975       (.sparc-solaris, ...) that is currently being used.
2976    
2977       Moreover, the signature of CM.mk_standalone has changed.  See the
2978       CM manual.
2979    
2980    3. ml-makedepend accepts additional options -n, -a, and -o.  (See the
2981       CM manual for details.)
2982    
2983    4. More CM manual updates:
2984        - all of the above has been documented.
2985        - there is now a section describing the (CM-related) command line
2986          arguments that are accepted by the "sml" command
2987    
2988    ----------------------------------------------------------------------
2989    Name: Matthias Blume
2990    Date: 2000/07/25 16:20:00 JST
2991    Tag: blume-20000725-makedepend
2992    Description:
2993    
2994    Added a script called ml-makedepend.  This can be used in makefiles
2995    for Unix' make in a way very similar to the "makedepend" command for
2996    C.
2997    
2998    The script internally uses function CM.sources.
2999    
3000    Synopsis:
3001    
3002        ml-makedepend [-f makefile] cmfile targetname
3003    
3004    The default for the makefile is "makefile" (or "Makefile" should
3005    "makefile" not exist).
3006    
3007    ml-makedepend adds a cmfile/targetname-specific section to this
3008    makefile (after removing the previous version of this section).  The
3009    section contains a single dependency specification with targetname on
3010    the LHS (targetname is an arbitrary name), and a list of files derived
3011    from the cmfile on the RHS.  Some of the files on the RHS are
3012    ARCH/OPSYS-specific.  Therefore, ml-makedepend inserts references to
3013    "make" variables $(ARCH) and $(OPSYS) in place of the corresponding
3014    path names.  The makefile writer is responsible for making sure that
3015    these variables have correct at the time "make" is invoked.
3016    
3017  ----------------------------------------------------------------------  ----------------------------------------------------------------------
3018  Name: Matthias Blume  Name: Matthias Blume
3019  Date: 2000/07/22 23:30:00 JST  Date: 2000/07/22 23:30:00 JST
# Line 1353  Line 4356 
4356       elaborator). There were a lot of changes during my "linkpath" trials       elaborator). There were a lot of changes during my "linkpath" trials
4357       that could have been reverted to their original state but weren't.       that could have been reverted to their original state but weren't.
4358       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
4359       than what was strictly necessary...  (I _did_ resist the tempation       than what was strictly necessary...  (I _did_ resist the temptation
4360       of doing any "global reformatting" to avoid an untimely death at       of doing any "global reformatting" to avoid an untimely death at
4361       Dave's hands. :)       Dave's hands. :)
4362    

Legend:
Removed from v.690  
changed lines
  Added in v.1133

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