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

Legend:
Removed from v.757  
changed lines
  Added in v.1116

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