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 903, Mon Aug 20 19:34:06 2001 UTC revision 1138, Wed Mar 13 03:03:50 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    Name: Matthias Blume
16    Date: 2002/03/12 22:03:00 EST
17    Tag: blume-20020312-url
18    Description:
19    
20    Forgot to update BOOT and srcarchiveurl.
21    
22    ----------------------------------------------------------------------
23    Name: Matthias Blume
24    Date: 2002/03/12 17:30:00 EST
25    Tag: blume-20020312-version110392
26    Description:
27    
28    Yet another version number bump (because of small changes to the
29    binfile format).  Version number is now 110.39.2.  NEW BOOTFILES!
30    
31    Changes:
32    
33      The new pid generation scheme described a few weeks ago was overly
34      complicated.  I implemented a new mechanism that is simpler and
35      provides a bit more "stability":  Once CM has seen a compilation
36      unit, it keeps its identity constant (as long as you do not delete
37      those crucial CM/GUID/* files).  This means that when you change
38      and interface, compiler, then go back to the old interface, and
39      compile again, you arrive at the original pid.
40    
41      There now also is a mechanism that instructs CM to use the plain
42      environment hash as a module's pid (effectively making its GUID
43      the empty string).  For this, "noguid" must be specified as an
44      option to the .sml file in question within its .cm file.
45      This is most useful for code that is being generated by tools such
46      as ml-nlffigen (because during development programmers tend to
47      erase the tool's entire output directory tree including CM's cached
48      GUIDs).  "noguid" is somewhat dangerous (since it can be used to locally
49      revert to the old, broken behavior of SML/NJ, but in specific cases
50      where there is no danger of interface confusion, its use is ok
51      (I think).
52    
53      ml-nlffigen by default generates "noguid" annotations.  They can be
54      turned off by specifying -guid in its command line.
55    
56    ----------------------------------------------------------------------
57    Name: Lal George
58    Date: 2002/03/12 12 14:42:36 EST
59    Tag: george-20020312-frequency-computation
60    Description:
61    
62    Integrated jump chaining and static block frequency into the
63    compiler. More details and numbers later.
64    
65    ----------------------------------------------------------------------
66    Name: Lal George
67    Date: 2002/03/11 11 22:38:53 EST
68    Tag: george-20020311-jump-chain-elim
69    Description:
70    
71    Tested the jump chain elimination on all architectures (except the
72    hppa).  This is on by default right now and is profitable for the
73    alpha and x86, however, it may not be profitable for the sparc and ppc
74    when compiling the compiler.
75    
76    The gc test will typically jump to a label at the end of the cluster,
77    where there is another jump to an external cluster containing the actual
78    code to invoke gc. This is to allow factoring of common gc invocation
79    sequences. That is to say, we generate:
80    
81            f:
82               testgc
83               ja   L1      % jump if above to L1
84    
85            L1:
86               jmp L2
87    
88    
89    After jump chain elimination the 'ja L1' instructions is converted to
90    'ja L2'. On the sparc and ppc, many of the 'ja L2' instructions may end
91    up being implemented in their long form (if L2 is far away) using:
92    
93            jbe     L3      % jump if below or equal to L3
94            jmp     L2
95         L3:
96            ...
97    
98    
99    For large compilation units L2  may be far away.
100    
101    
102    ----------------------------------------------------------------------
103    Name: Matthias Blume
104    Date: 2002/03/11 13:30:00 EST
105    Tag: blume-20020311-mltreeeval
106    Description:
107    
108    A functor parameter was missing.
109    
110    ----------------------------------------------------------------------
111    Name: Allen Leung
112    Date: 2002/03/11 10:30:00 EST
113    Tag: leunga-20020310-runtime-string0
114    Description:
115    
116       The representation of the empty string now points to a
117    legal null terminated C string instead of unit.  It is now possible
118    to convert an ML string into C string with InlineT.CharVector.getData.
119    This compiles into one single machine instruction.
120    
121    ----------------------------------------------------------------------
122    Name: Allen Leung
123    Date: 2002/03/10 23:55:00 EST
124    Tag: leunga-20020310-x86-call
125    Description:
126    
127       Added machine generation for CALL instruction (relative displacement mode)
128    
129    ----------------------------------------------------------------------
130    Name: Matthias Blume
131    Date: 2002/03/08 16:05:00
132    Tag: blume-20020308-entrypoints
133    Description:
134    
135    Version number bumped to 110.39.1.  NEW BOOTFILES!
136    
137    Entrypoints: non-zero offset into a code object where execution should begin.
138    
139    - Added the notion of an entrypoint to CodeObj.
140    - Added reading/writing of entrypoint info to Binfile.
141    - Made runtime system bootloader aware of entrypoints.
142    - Use the address of the label of the first function given to mlriscGen
143      as the entrypoint.  This address is currently always 0, but it will
144      not be 0 once we turn on block placement.
145    - Removed the linkage cluster code (which was The Other Way(tm) of dealing
146      with entry points) from mlriscGen.
147    
148    ----------------------------------------------------------------------
149    Name: Allen Leung
150    Date: 2002/03/07 20:45:00 EST
151    Tag: leunga-20020307-x86-cmov
152    Description:
153    
154       Bug fixes for CMOVcc on x86.
155    
156       1. Added machine code generation for CMOVcc
157       2. CMOVcc is now generated in preference over SETcc on PentiumPro or above.
158       3. CMOVcc cannot have an immediate operand as argument.
159    
160    ----------------------------------------------------------------------
161    Name: Matthias Blume
162    Date: 2002/03/07 16:15:00 EST
163    Tag: blume-20020307-controls
164    Description:
165    
166    This is a very large but mostly boring patch which makes (almost)
167    every tuneable compiler knob (i.e., pretty much everything under
168    Control.* plus a few other things) configurable via both the command
169    line and environment variables in the style CM did its configuration
170    until now.
171    
172    Try starting sml with '-h' (or, if you are brave, '-H')
173    
174    To this end, I added a structure Controls : CONTROLS to smlnj-lib.cm which
175    implements the underlying generic mechanism.
176    
177    The interface to some of the existing such facilities has changed somewhat.
178    For example, the MLRiscControl module now provides mkFoo instead of getFoo.
179    (The getFoo interface is still there for backward-compatibility, but its
180    use is deprecated.)
181    
182    The ml-build script passes -Cxxx=yyy command-line arguments through so
183    that one can now twiddle the compiler settings when using this "batch"
184    compiler.
185    
186    TODO items:
187    
188    We should go through and throw out all controls that are no longer
189    connected to anything.  Moreover, we should go through and provide
190    meaningful (and correct!) documentation strings for those controls
191    that still are connected.
192    
193    Currently, multiple calls to Controls.new are accepted (only the first
194    has any effect).  Eventually we should make sure that every control
195    is being made (via Controls.new) exactly once.  Future access can then
196    be done using Controls.acc.
197    
198    Finally, it would probably be a good idea to use the getter-setter
199    interface to controls rather than ref cells.  For the time being, both
200    styles are provided by the Controls module, but getter-setter pairs are
201    better if thread-safety is of any concern because they can be wrapped.
202    
203    *****************************************
204    
205    One bug fix: The function blockPlacement in three of the MLRISC
206    backpatch files used to be hard-wired to one of two possibilities at
207    link time (according to the value of the placementFlag).  But (I
208    think) it should rather sense the flag every time.
209    
210    *****************************************
211    
212    Other assorted changes (by other people who did not supply a HISTORY entry):
213    
214    1. the cross-module inliner now works much better (Monnier)
215    2. representation of weights, frequencies, and probabilities in MLRISC
216       changed in preparation of using those for weighted block placement
217       (Reppy, George)
218    
219    ----------------------------------------------------------------------
220    Name: Lal George
221    Date: 2002/03/07 14:44:24 EST 2002
222    Tag: george-20020307-weighted-block-placement
223    
224    Tested the weighted block placement optimization on all architectures
225    (except the hppa) using AMPL to generate the block and edge frequencies.
226    Changes were required in the machine properties to correctly
227    categorize trap instructions. There is an MLRISC flag
228    "weighted-block-placement" that can be used to enable weighted block
229    placement, but this will be ineffective without block/edge
230    frequencies (coming soon).
231    
232    
233    ----------------------------------------------------------------------
234    Name: Lal George
235    Date: 2002/03/05 17:24:48 EST
236    Tag: george-20020305-linkage-cluster
237    
238    In order to support the block placement optimization, a new cluster
239    is generated as the very first cluster (called the linkage cluster).
240    It contains a single jump to the 'real' entry point for the compilation
241    unit. Block placement has no effect on the linkage cluster itself, but
242    all the other clusters  have full freedom in the manner in which they
243    reorder blocks or functions.
244    
245    On the x86 the typical linkage code that is generated is:
246       ----------------------
247            .align 2
248       L0:
249            addl    $L1-L0, 72(%esp)
250            jmp     L1
251    
252    
253            .align  2
254       L1:
255       ----------------------
256    
257    72(%esp) is the memory location for the stdlink register. This
258    must contain the address of the CPS function being called. In the
259    above example, it contains the address of  L0; before
260    calling L1 (the real entry point for the compilation unit), it
261    must contain the address for L1, and hence
262    
263            addl $L1-L0, 72(%esp)
264    
265    I have tested this on all architectures except the hppa.The increase
266    in code size is of course negligible
267    
268    ----------------------------------------------------------------------
269    Name: Allen Leung
270    Date: 2002/03/03 13:20:00 EST
271    Tag: leunga-20020303-mlrisc-tools
272    
273      Added #[ ... ] expressions to mlrisc tools
274    
275    ----------------------------------------------------------------------
276    Name: Matthias Blume
277    Date: 2002/02/27 12:29:00 EST
278    Tag: blume-20020227-cdebug
279    Description:
280    
281    - made types in structure C and C_Debug to be equal
282    - got rid of code duplication (c-int.sml vs. c-int-debug.sml)
283    - there no longer is a C_Int_Debug (C_Debug is directly derived from C)
284    
285    ----------------------------------------------------------------------
286    Name: Matthias Blume
287    Date: 2002/02/26 12:00:00 EST
288    Tag: blume-20020226-ffi
289    Description:
290    
291    1. Fixed a minor bug in CM's "noweb" tool:
292       If numbering is turned off, then truly don't number (i.e., do not
293       supply the -L option to noweb).  The previous behavior was to supply
294       -L'' -- which caused noweb to use the "default" line numbering scheme.
295       Thanks to Chris Richards for pointing this out (and supplying the fix).
296    
297    2. Once again, I reworked some aspects of the FFI:
298    
299       A. The incomplete/complete type business:
300    
301       - Signatures POINTER_TO_INCOMPLETE_TYPE and accompanying functors are
302         gone!
303       - ML types representing an incomplete type are now *equal* to
304         ML types representing their corresponding complete types (just like
305         in C).  This is still safe because ml-nlffigen will not generate
306         RTTI for incomplete types, nor will it generate functions that
307         require access to such RTTI.   But when ML code generated from both
308         incomplete and complete versions of the C type meet, the ML types
309         are trivially interoperable.
310    
311         NOTE:  These changes restore the full generality of the translation
312         (which was previously lost when I eliminated functorization)!
313    
314       B. Enum types:
315    
316       - Structure C now has a type constructor "enum" that is similar to
317         how the "su" constructor works.  However, "enum" is not a phantom
318         type because each "T enum" has values (and is isomorphic to
319         MLRep.Signed.int).
320       - There are generic access operations for enum objects (using
321         MLRep.Signed.int).
322       - ml-nlffigen will generate a structure E_foo for each "enum foo".
323         * The structure contains the definition of type "mlrep" (the ML-side
324         representation type of the enum).  Normally, mlrep is the same
325         as "MLRep.Signed.int", but if ml-nlffigen was invoked with "-ec",
326         then mlrep will be defined as a datatype -- thus facilitating
327         pattern matching on mlrep values.
328         ("-ec" will be suppressed if there are duplicate values in an
329          enumeration.)
330         * Constructors ("-ec") or values (no "-ec") e_xxx of type mlrep
331         will be generated for each C enum constant xxx.
332         * Conversion functions m2i and i2m convert between mlrep and
333         MLRep.Signed.int.  (Without "-ec", these functions are identities.)
334         * Coversion functions c and ml convert between mlrep and "tag enum".
335         * Access functions (get/set) fetch and store mlrep values.
336       - By default (unless ml-nlffigen was invoked with "-nocollect"), unnamed
337         enumerations are merged into one single enumeration represented by
338         structure E_'.
339    
340    ----------------------------------------------------------------------
341    Name: Allen Leung
342    Date: 2002/02/25 04:45:00 EST
343    Tag: leunga-20020225-cps-spill
344    
345    This is a new implementation of the CPS spill phase.
346    The new phase is in the new file compiler/CodeGen/cpscompile/spill-new.sml
347    In case of problems, replace it with the old file spill.sml
348    
349    The current compiler runs into some serious performance problems when
350    constructing a large record.  This can happen when we try to compile a
351    structure with many items.  Even a very simple structure like the following
352    makes the compiler slow down.
353    
354        structure Foo = struct
355           val x_1 = 0w1 : Word32.int
356           val x_2 = 0w2 : Word32.int
357           val x_3 = 0w3 : Word32.int
358           ...
359           val x_N = 0wN : Word32.int
360        end
361    
362    The following table shows the compile time, from N=1000 to N=4000,
363    with the old compiler:
364    
365    N
366    1000   CPS 100 spill                           0.04u  0.00s  0.00g
367           MLRISC ra                               0.06u  0.00s  0.05g
368              (spills = 0 reloads = 0)
369           TOTAL                                   0.63u  0.07s  0.21g
370    
371    1100   CPS 100 spill                           8.25u  0.32s  0.64g
372           MLRISC ra                               5.68u  0.59s  3.93g
373              (spills = 0 reloads = 0)
374           TOTAL                                   14.71u  0.99s  4.81g
375    
376    1500   CPS 100 spill                           58.55u  2.34s  1.74g
377           MLRISC ra                               5.54u  0.65s  3.91g
378              (spills = 543 reloads = 1082)
379           TOTAL                                   65.40u  3.13s  6.00g
380    
381    2000   CPS 100 spill                           126.69u  4.84s  3.08g
382           MLRISC ra                               0.80u  0.10s  0.55g
383              (spills = 42 reloads = 84)
384           TOTAL                                   129.42u  5.10s  4.13g
385    
386    3000   CPS 100 spill                           675.59u  19.03s  11.64g
387           MLRISC ra                               2.69u  0.27s  1.38g
388              (spills = 62 reloads = 124)
389           TOTAL                                   682.48u  19.61s  13.99g
390    
391    4000   CPS 100 spill                           2362.82u  56.28s  43.60g
392           MLRISC ra                               4.96u  0.27s  2.72g
393              (spills = 85 reloads = 170)
394           TOTAL                                   2375.26u  57.21s  48.00g
395    
396    As you can see the old cps spill module suffers from some serious
397    performance problem.  But since I cannot decipher the old code fully,
398    instead of patching the problems up, I'm reimplementing it
399    with a different algorithm.  The new code is more modular,
400    smaller when compiled, and substantially faster
401    (O(n log n) time and O(n) space).  Timing of the new spill module:
402    
403    4000  CPS 100 spill                           0.02u  0.00s  0.00g
404          MLRISC ra                               0.25u  0.02s  0.15g
405             (spills=1 reloads=3)
406          TOTAL                                   7.74u  0.34s  1.62g
407    
408    Implementation details:
409    
410    As far as I can tell, the purpose of the CPS spill module is to make sure the
411    number of live variables at any program point (the bandwidth)
412    does not exceed a certain limit, which is determined by the
413    size of the spill area.
414    
415    When the bandwidth is too large, we decrease the register pressure by
416    packing live variables into spill records.  How we achieve this is
417    completely different than what we did in the old code.
418    
419    First, there is something about the MLRiscGen code generator
420    that we should be aware of:
421    
422    o MLRiscGen performs code motion!
423    
424       In particular, it will move floating point computations and
425       address computations involving only the heap pointer to
426       their use sites (if there is only a single use).
427       What this means is that if we have a CPS record construction
428       statement
429    
430           RECORD(k,vl,w,e)
431    
432       we should never count the new record address w as live if w
433       has only one use (which is often the case).
434    
435       We should do something similar to floating point, but the transformation
436       there is much more complex, so I won't deal with that.
437    
438    Secondly, there are now two new cps primops at our disposal:
439    
440     1. rawrecord of record_kind option
441        This pure operator allocates some uninitialized storage from the heap.
442        There are two forms:
443    
444         rawrecord NONE [INT n]  allocates a tagless record of length n
445         rawrecord (SOME rk) [INT n] allocates a tagged record of length n
446                                     and initializes the tag.
447    
448     2. rawupdate of cty
449          rawupdate cty (v,i,x)
450          Assigns to x to the ith component of record v.
451          The storelist is not updated.
452    
453    We use these new primops for both spilling and increment record construction.
454    
455     1. Spilling.
456    
457        This is implemented with a linear scan algorithm (but generalized
458        to trees).  The algorithm will create a single spill record at the
459        beginning of the cps function and use rawupdate to spill to it,
460        and SELECT or SELp to reload from it.  So both spills and reloads
461        are fine-grain operations.  In contrast, in the old algorithm
462        "spills" have to be bundled together in records.
463    
464        Ideally, we should sink the spill record construction to where
465        it is needed.  We can even split the spill record into multiple ones
466        at the places where they are needed.  But CPS is not a good
467        representation for global code motion, so I'll keep it simple and
468        am not attempting this.
469    
470     2. Incremental record construction (aka record splitting).
471    
472        Long records with many component values which are simulatenously live
473        (recall that single use record addresses are not considered to
474         be live) are constructed with rawrecord and rawupdate.
475        We allocate space on the heap with rawrecord first, then gradually
476        fill it in with rawupdate.  This is the technique suggested to me
477        by Matthias.
478    
479        Some restrictions on when this is applicable:
480        1. It is not a VECTOR record.  The code generator currently does not handle
481           this case. VECTOR record uses double indirection like arrays.
482        2. All the record component values are defined in the same "basic block"
483           as the record constructor.  This is to prevent speculative
484           record construction.
485    
486    ----------------------------------------------------------------------
487    Name: Allen Leung
488    Date: 2002/02/22 01:02:00 EST
489    Tag: leunga-20020222-mlrisc-tools
490    
491    Minor bug fixes in the parser and rewriter
492    
493    ----------------------------------------------------------------------
494    Name: Allen Leung
495    Date: 2002/02/21 20:20:00 EST
496    Tag: leunga-20020221-peephole
497    
498    Regenerated the peephole files.  Some contained typos in the specification
499    and some didn't compile because of pretty printing bugs in the old version
500    of 'nowhere'.
501    
502    ----------------------------------------------------------------------
503    Name: Allen Leung
504    Date: 2002/02/19 20:20:00 EST
505    Tag: leunga-20020219-mlrisc-tools
506    Description:
507    
508       Minor bug fixes to the mlrisc-tools library:
509    
510       1.  Fixed up parsing colon suffixed keywords
511       2.  Added the ability to shut the error messages up
512       3.  Reimplemented the pretty printer and fixed up/improved
513           the pretty printing of handle and -> types.
514       4.  Fixed up generation of literal symbols in the nowhere tool.
515       5.  Added some SML keywords to to sml.sty
516    
517    ----------------------------------------------------------------------
518    Name: Matthias Blume
519    Date: 2002/02/19 16:20:00 EST
520    Tag: blume-20020219-cmffi
521    Description:
522    
523    A wild mix of changes, some minor, some major:
524    
525    * All C FFI-related libraries are now anchored under $c:
526        $/c.cm      --> $c/c.cm
527        $/c-int.cm  --> $c/internals/c-int.cm
528        $/memory.cm --> $c/memory/memory.cm
529    
530    * "make" tool (in CM) now treats its argument pathname slightly
531      differently:
532        1. If the native expansion is an absolute name, then before invoking
533           the "make" command on it, CM will apply OS.Path.mkRelative
534           (with relativeTo = OS.FileSys.getDir()) to it.
535        2. The argument will be passed through to subsequent phases of CM
536           processing without "going native".  In particular, if the argument
537           was an anchored path, then "make" will not lose track of that anchor.
538    
539    * Compiler backends now "know" their respective C calling conventions
540      instead of having to be told about it by ml-nlffigen.  This relieves
541      ml-nlffigen from one of its burdens.
542    
543    * The X86Backend has been split into X86CCallBackend and X86StdCallBackend.
544    
545    * Export C_DEBUG and C_Debug from $c/c.cm.
546    
547    * C type encoding in ml-nlffi-lib has been improved to model the conceptual
548      subtyping relationship between incomplete pointers and their complete
549      counterparts.  For this, ('t, 'c) ptr has been changed to 'o ptr --
550      with the convention of instantiating 'o with ('t, 'c) obj whenever
551      the pointer target type is complete.  In the incomplete case, 'o
552      will be instantiated with some "'c iobj" -- a type obtained by
553      using one of the functors PointerToIncompleteType or PointerToCompleteType.
554    
555      Operations that work on both incomplete and complete pointer types are
556      typed as taking an 'o ptr while operations that require the target to
557      be known are typed as taking some ('t, 'c) obj ptr.
558    
559      voidptr is now a bit "more concrete", namely "type voidptr = void ptr'"
560      where void is an eqtype without any values.  This makes it possible
561      to work on voidptr values using functions meant to operate on light
562      incomplete pointers.
563    
564    * As a result of the above, signature POINTER_TO_INCOMPLETE_TYPE has
565      been vastly simplified.
566    
567    ----------------------------------------------------------------------
568    Name: Matthias Blume
569    Date: 2002/02/19 10:48:00 EST
570    Tag: blume-20020219-pqfix
571    Description:
572    
573    Applied Chris Okasaki's bug fix for priority queues.
574    
575    ----------------------------------------------------------------------
576    Name: Matthias Blume
577    Date: 2002/02/15 17:05:00
578    Tag: Release_110_39
579    Description:
580    
581    Last-minute retagging is becoming a tradition... :-(
582    
583    This is the working release 110.39.
584    
585    ----------------------------------------------------------------------
586    Name: Matthias Blume
587    Date: 2002/02/15 16:00:00 EST
588    Tag: Release_110_39-orig
589    Description:
590    
591    Working release 110.39.  New bootfiles.
592    
593    (Update: There was a small bug in the installer so it wouldn't work
594    with all shells.  So I retagged. -Matthias)
595    
596    ----------------------------------------------------------------------
597    Name: Matthias Blume
598    Date: 2002/02/15 14:17:00 EST
599    Tag: blume-20020215-showbindings
600    Description:
601    
602    Added EnvRef.listBoundSymbols and CM.State.showBindings.  Especially
603    the latter can be useful for exploring what bindings are available at
604    the interactive prompt.  (The first function returns only the list
605    of symbols that are really bound, the second prints those but also the
606    ones that CM's autoloading mechanism knows about.)
607    
608    ----------------------------------------------------------------------
609    Name: Matthias Blume
610    Date: 2002/02/15 12:08:00 EST
611    Tag: blume-20020215-iptrs
612    Description:
613    
614    Two improvements to ml-nlffigen:
615    
616      1. Write files only if they do not exist or if their current contents
617         do not coincide with what's being written.  (That is, avoid messing
618         with the time stamps unless absolutely necessary.)
619    
620      2. Implement a "repository" mechanism for generated files related
621         to "incomplete pointer types".   See the README file for details.
622    
623    ----------------------------------------------------------------------
624    Name: Matthias Blume
625    Date: 2002/02/14 11:50:00 EST
626    Tag: blume-20020214-quote
627    Description:
628    
629    Added a type 't t_' to tag.sml (in ml-nlffi-lib.cm).  This is required
630    because of the new and improved tag generation scheme.  (Thanks to Allen
631    Leung for pointing it out.)
632    
633    ----------------------------------------------------------------------
634    Name: Lal George
635    Date: 2002/02/14 09:55:27 EST 2002
636    Tag: george-20020214-isabelle-bug
637    Description:
638    
639    Fixed the MLRISC bug sent by Markus Wenzel regarding the compilation
640    of Isabelle on the x86.
641    
642    From Allen:
643    -----------
644     I've found the problem:
645    
646         in ra-core.sml, I use the counter "blocked" to keep track of the
647         true number of elements in the freeze queue.  When the counter goes
648         to zero, I skip examining the queue.  But I've messed up the
649         bookkeeping in combine():
650    
651             else ();
652             case !ucol of
653               PSEUDO => (if !cntv > 0 then
654                     (if !cntu > 0 then blocked := !blocked - 1 else ();
655                                        ^^^^^^^^^^^^^^^^^^^^^^^
656                      moveu := mergeMoveList(!movev, !moveu)
657                     )
658                  else ();
659    
660         combine() is called to coalesce two nodes u and v.
661         I think I was thinking that if the move counts of u and v are both
662         greater than zero then after they are coalesced then one node is
663         removed from the freeze queue.  Apparently I was thinking that
664         both u and v are of low degree, but that's clearly not necessarily true.
665    
666    
667    02/12/2002:
668        Here's the patch.  HOL now compiles.
669    
670        I don't know how this impact on performance (compile
671        time or runtime).  This bug caused the RA (especially on the x86)
672        to go thru the potential spill phase when there are still nodes on the
673        freeze queue.
674    
675    
676    
677    
678    ----------------------------------------------------------------------
679    Name: Matthias Blume
680    Date: 2002/02/13 22:40:00 EST
681    Tag: blume-20020213-fptr-rtti
682    Description:
683    
684    Fixed a bug in ml-nlffigen that was introduced with one of the previous
685    updates.
686    
687    ----------------------------------------------------------------------
688    Name: Matthias Blume
689    Date: 2002/02/13 16:41:00 EST
690    Tag: blume-20020213-cmlpq
691    Description:
692    
693    Added new priority queue export symbols (which have just been added to
694    smlnj-lib.cm) to CML's version of smlnj-lib.cm.  (Otherwise CML would
695    not compile and the installer would choke.)
696    
697    ----------------------------------------------------------------------
698    Name: Matthias Blume
699    Date: 2002/02/13 16:15:00 EST
700    Tag: blume-20020213-various
701    Description:
702    
703    1. More tweaks to ml-nlffigen:
704    
705       - better internal datastructures (resulting in slight speedup)
706       - "-match" option requires exact match
707       - "localized" gensym counters (untagged structs/unions nested within
708         other structs/unions or within typedefs get a fresh counter; their
709         tag will be prefixed by a concatenation of their parents' tags)
710       - bug fixes (related to calculation of transitive closure of types
711         to be included in the output)
712    
713    2. Minor Basis updates:
714    
715       - added implementations for List.collate and Option.app
716    
717    ----------------------------------------------------------------------
718    Name: Matthias Blume
719    Date: 2002/02/11 15:55:00 EST
720    Tag: blume-20020211-gensym
721    Description:
722    
723    Added a "-gensym" option to command line of ml-nlffigen.  This can be
724    used to specify a "stem" -- a string that is inserted in all "gensym'd"
725    names (ML structure names that correspond to unnamed C structs, unions,
726    and enums), so that separate runs of ml-nlffigen do not clash.
727    
728    ----------------------------------------------------------------------
729    Name: Matthias Blume
730    Date: 2002/02/11 12:05:00 EST
731    Tag: blume-20020211-gensml
732    Description:
733    
734    A quick fix for a problem with GenSML (in the pgraph-util library):
735    Make generation of toplevel "local" optional.  (Strictly speaking,
736    signature definitions within "local" are not legal SML.)
737    
738    Other than that: updates to INSTALL and cm/TODO.
739    
740    ----------------------------------------------------------------------
741    Name: Matthias Blume
742    Date: 2002/02/08 15:00:00 EST
743    Tag: blume-20020208-uniquepid
744    Description:
745    
746    0. Version number has been bumped to 110.38.1.  NEW BOOTFILES!!!
747    
748    1. The installer (config/install.sh) has gotten smarter:
749    
750         - Configuration options are a bit easier to specify now
751           (in config/targets).
752         - Bug in recognizing .tar.bz2 files fixed.
753         - Installer automatically resolves dependencies between
754           configuration options (e.g., if you ask for eXene, you will
755           also get cml -- regardless whether you asked for it or not).
756         - Installer can run in "quieter mode" by setting the environment
757           variable INSTALL_QUIETLY to "true".  "Quieter" does not mean
758           "completely silent", though.
759         - Build HashCons library as part of smlnj-lib.
760    
761    2. A new scheme for assigning persistent identifiers to compilation
762       units (and, by extension, to types etc.) has been put into place.
763       This fixes a long-standing bug where types and even dynamic values
764       can get internally confused, thereby compromising type safety
765       (abstraction) and dynamic correctness.  See
766    
767         http://cm.bell-labs.com/cm/cs/who/blume/pid-confusion.tgz
768    
769       for an example of how things could go wrong until now.
770    
771       The downside of the new scheme is that pids are not quite as
772       persistent as they used to be: CM will generate a fresh pid
773       for every compilation unit that it thinks it sees for the first
774       time.  That means that if you compile starting from a clean, fresh
775       source tree at two different times, you end up with different
776       binaries.
777    
778       Cutoff recompilation, however, has not been compromised because
779       CM keeps pid information in special caches between runs.
780    
781    ----------------------------------------------------------------------
782    Name: Lal George
783    Date: 2002/02/07 15:34:13 EST 2002
784    Tag: <none>
785    Description:
786    
787    Compilers that generate assembly code may produce  global labels
788    whose value is resolved at link time. The various peephole optimization
789    modules did not take this in account.
790    
791    TODO. The Labels.addrOf function should really return an option
792    type so that clients are forced to deal with this issue, rather
793    than an exception being raised.
794    
795    ----------------------------------------------------------------------
796    Name: Lal George
797    Date: 2002/02/06 13:55:02 EST
798    Tag: george-20020206-ra-breakup
799    Description:
800    
801    1. A bug fix from Allen.
802    
803        A typo causes extra fstp %st(0)'s to be generated at compensation
804        edges, which might cause stack underflow traps at runtime.  This
805        occurs in fft where there are extraneous fstps right before the 'into'
806        trap instruction (in this case they are harmless since none of the
807        integers overflow.)
808    
809    2. Pulled out various utility modules that were embedded in the modules
810       of the register allocator. I need these modules for other purposes, but
811       they are not complete enough to put into a library (just yet).
812    ----------------------------------------------------------------------
813    Name: Matthias Blume
814    Date: 2002/01/31 16:05:00 EST
815    Tag: blume-20020131-sparc-ccalls
816    Description:
817    
818    1. C-calls on Sparc needlessly allocated a huge chunk (96 bytes)
819       of extra stack space by mistake.  Fixed.
820    
821    2. Bug in logic of handling of command-line options in ml-nlffigen fixed.
822    
823    ----------------------------------------------------------------------
824    Name: Allen Leung
825    Date: 2002/01/30
826    Tag: leunga-20020130-nowhere-bug-fix
827    Description:
828    
829       MLRISC bug fixes:
830       1. Fixed a bindings computation bug in the 'nowhere' program generator tool.
831       2. MachineInt.fromString was negating its value.
832    
833    ----------------------------------------------------------------------
834    Name: Matthias Blume
835    Date: 2002/01/29
836    Tag: blume-20020129-INSTALL
837    Description:
838    
839    - Added somewhat detailed installation instructions (file INSTALL).
840    - Fixed curl-detection bug in config/install.sh.
841    - It is now possible to select the URL getter using the URLGETTER
842      environment variable:
843    
844          not set / "unknown"      --> automatic detection (script tries wget,
845                                       curl, and lynx)
846          "wget" / "curl" / "lynx" --> use the specified program (script "knows"
847                                       how to properly invoke them)
848          other                    --> use $URLGETTER directly, it must take
849                                       precisely two command-line arguments
850                                       (source URL and destination file name)
851    
852    ----------------------------------------------------------------------
853    Name: Matthias Blume
854    Date: 2002/01/28
855    Tag: blume-20020128-sparc-ccalls
856    Description:
857    
858    - Fixed problem with calculation of "used" registers in sparc-c-calls.
859    - Make use of the allocParam argument in sparc-c-calls.
860    
861    ----------------------------------------------------------------------
862    Name: Matthias Blume
863    Date: 2002/01/28
864    Tag: blume-20020128-allocParam
865    Description:
866    
867    John Reppy:  Changes c-calls API to accept client-callback for
868    allocating extra stack space.
869    me: Corresponding changes to mlriscGen (using a dummy argument that
870        does not change the current behavior).
871    
872    ----------------------------------------------------------------------
873    Name: Matthias Blume
874    Date: 2002/01/28 12:00:00
875    Tag: Release_110_38
876    Description:
877    
878    This time for real!!!
879    
880    ----------------------------------------------------------------------
881    Name: Matthias Blume
882    Date: 2002/01/28 10:56:00 EST
883    Tag: blume-20020128-retraction
884    Description:
885    
886    0. Retracted earlier 110.38.  (The Release_110_38 tag has been replaced
887       with blume-Release_110_38-retracted.)
888    
889    1. Fixed a problem with incorrect rounding modes in real64.sml.
890       (Thanks to Andrew Mccreight <andrew.mccreight@yale.edu>.)
891    
892    2. A bug in ml-nlffigen related to the handling of unnamed structs, unions,
893       and enums fixed.  The naming of corresponding ML identifiers should
894       now be consistent again.
895    
896    ----------------------------------------------------------------------
897    Name: Allen Leung
898    Date: 2002/01/27
899    Tag: leunga-20020127-nowhere
900    Description:
901    
902       Added a target called nowhere in the configuration scripts.
903       Enabling this will build the MLRISC 'nowhere' tool (for translating
904       programs with where-clauses into legal SML code) during installation.
905    
906    ----------------------------------------------------------------------
907    Name: Matthias Blume
908    Date: 2002/01/25 21:27:00 EST
909    Tag: blume-Release_110_38-retracted
910    Description:
911    
912    Call it a (working) release!  Version is 110.38. Bootfiles are ready.
913    
914    README will be added later.
915    
916    !!! NOTE:  Re-tagged as blume-Release_110_38-retracted. Original tag
917    (Release_110_38) removed.  Reason: Last-minute bug fixes.
918    
919    ----------------------------------------------------------------------
920    Name: Matthias Blume
921    Date: 2002/01/25
922    Tag: blume-20020125-ffi
923    Description:
924    
925    A large number of tweaks and improvements to ml-nlffi-lib and
926    ml-nlffigen:
927    
928       - ML represenation types have been streamlined
929       - getter and setter functions work with concrete values, not abstract
930         ones where possible
931       - ml-nlffigen command line more flexible (see README file there)
932       - some bugs have been fixed (hopefully)
933    
934    ----------------------------------------------------------------------
935    Name: Lal George
936    Date: 2002/01/24
937    Tag: george-20020124-risc-ra-interface
938    Description:
939    
940       There is a dramatic simplification in the interface to the
941       register allocator for RISC architectures as a result of making
942       parallel copy instructions explicit.
943    
944    ----------------------------------------------------------------------
945    Name: Matthias Blume
946    Date: 2002/01/22
947    Tag: blume-20020122-x86-ccalls
948    Description:
949    
950    Bug fix for c-calls on x86 (having to do with how char- and
951    short-arguments are being handled).
952    
953    ----------------------------------------------------------------------
954    Name: Matthias Blume
955    Date: 2002/01/21
956    Tag: blume-20020121-ff
957    Description:
958    
959    Another day of fiddling with the FFI...
960    
961    1. Bug fix/workaround:  CKIT does not complain about negative array
962       dimensions, so ml-nlffigen has to guard itself against this possibility.
963       (Otherwise a negative dimension would send it into an infinite loop.)
964    
965    2. Some of the abstract types (light objects, light pointers, most "base"
966       types) in structure C are now eqtypes.
967    
968    3. Added constructors and test functions for NULL function pointers.
969    
970    ----------------------------------------------------------------------
971    Name: Matthias Blume
972    Date: 2002/01/18
973    Tag: blume-20020118-ready-for-new-release
974    Description:
975    
976    Made config/srcarchiveurl point to a new place.  (Will provide boot
977    files shortly.)
978    
979    Maybe we christen this to be 110.38?
980    
981    ----------------------------------------------------------------------
982    Name: Matthias Blume
983    Date: 2002/01/18
984    Tag: blume-20020118-more-ffifiddle
985    Description:
986    
987    Today's FFI fiddling:
988    
989      - Provided a structure CGetSet with "convenient" versions of C.Get.* and
990        C.Set.* that use concrete (MLRep.*) arguments and results instead
991        of abstract ones.
992    
993      - Provided word-style bit operations etc. for "int" representation
994        types in MLRep.S<Foo>Bitops where <Foo> ranges over Char, Int, Short,
995        and Long.
996    
997    ----------------------------------------------------------------------
998    Name: Matthias Blume
999    Date: 2002/01/18
1000    Tag: blume-20020118-use-x86-fp
1001    Description:
1002    
1003    Now that x86-fast-fp seems to be working, I turned it back on again
1004    by default.  (Seems to work fine now, even with the FFI.)
1005    
1006    Other than that, I added some documentation about the FFI to
1007    src/ml-nlffigen/README and updated the FFI test examples in
1008    src/ml-nlffi-lib/Tests/*.
1009    
1010    ----------------------------------------------------------------------
1011    Name: Allen Leung
1012    Date: 2002/01/17
1013    Tag: leunga-20020117-x86-fast-fp-call
1014    Description:
1015    
1016       1. Fixed a problem with handling return fp values when x86's fast fp
1017          mode is turned on.
1018    
1019       2. Minor pretty printing fix for cellset.  Print %st(0) as %st(0) instead
1020          of %f32.
1021    
1022       3. Added a constructor INT32lit to the ast of MLRISC tools.
1023    
1024    ----------------------------------------------------------------------
1025    Name: Matthias Blume
1026    Date: 2002/01/16
1027    Tag: blume-20020116-ffifiddle
1028    Description:
1029    
1030    More fiddling with the FFI interface:
1031    
1032     - Make constness 'c instead of rw wherever possible.  This eliminates
1033       the need for certain explicit coercions.  (However, due to ML's
1034       value polymorphism, there will still be many cases where explicit
1035       coercions are necessary.  Phantom types are not the whole answer
1036       to modeling a subtyping relationship in ML.)
1037    
1038     - ro/rw coersions for pointers added.  (Avoids the detour through */&.)
1039    
1040     - "printf" test example added to src/ml-nlffi-lib/Tests.  (Demonstrates
1041       clumsy workaround for varargs problem.)
1042    
1043    ----------------------------------------------------------------------
1044    Name: Lal George
1045    Date: 2002/01/15
1046    Tag: <none>
1047    Description:
1048    
1049    1. Since COPY instructions are no longer native to the architecture,
1050       a generic functor can be used to implement the expandCopies function.
1051    
1052    2. Allowed EXPORT and IMPORT pseudo-op declarations to appear inside a
1053       TEXT segment.
1054    
1055    ----------------------------------------------------------------------
1056    Name: Matthias Blume
1057    Date: 2002/01/15
1058    Tag: blume-20020115-ffiupdates
1059    Description:
1060    
1061    1. Fix for bug resulting in single-precision float values being returned
1062       incorrectly from FFI calls.
1063    
1064    2. Small modifications to C FFI API:
1065    
1066        - memory-allocation routines return straight objects (no options)
1067          and raise an exception in out-of-memory situations
1068        - unsafe extensions to cast between function pointers and pointers
1069          from/to ints
1070        - added structure C_Debug as an alternative to structure C where
1071          pointer-dereferencing (|*| and |*!) always check for null-pointers
1072        - added open_lib' to DynLinkage;  open_lib' works like open_lib
1073          but also takes a (possibly empty) list of existing library handles
1074          that the current library depends on
1075    
1076    ----------------------------------------------------------------------
1077    Name: Matthias Blume
1078    Date: 2002/01/10
1079    Tag: blume-20020110-newffigen
1080    Description:
1081    
1082    1. Updates to portable graph code.
1083    
1084    2. Major update to ml-nlffigen and ml-nlffi-lib.  Things are much
1085       more scalable now so that even huge interfaces such as the one
1086       for GTK compile in finite time and space. :-)
1087       See src/ml-nlffigen/README for details on what's new.
1088    
1089    ----------------------------------------------------------------------
1090    Name: Lal George
1091    Date: 2001/01/09 14:31:35 EST 2002
1092    Tag: george-20011206-rm-native-copy
1093    Description:
1094    
1095            Removed the native COPY and FCOPY instructions
1096            from all the architectures and replaced it with the
1097            explicit COPY instruction from the previous commit.
1098    
1099            It is now possible to simplify many of the optimizations
1100            modules that manipulate copies. This has not been
1101            done in this change.
1102    
1103    ----------------------------------------------------------------------
1104    Name: Lal George
1105    Date: 2001/12/06 16:50:13 EST 2001
1106    Tag: george-20011206-mlrisc-instruction
1107    Description:
1108    
1109    Changed the representation of instructions from being fully abstract
1110    to being partially concrete. That is to say:
1111    
1112      from
1113            type instruction
1114    
1115      to
1116            type instr                              (* machine instruction *)
1117    
1118            datatype instruction =
1119                LIVE of {regs: C.cellset, spilled: C.cellset}
1120              | KILL of {regs: C.cellset, spilled: C.cellset}
1121              | COPYXXX of {k: CB.cellkind, dst: CB.cell list, src: CB.cell list}
1122              | ANNOTATION of {i: instruction, a: Annotations.annotation}
1123              | INSTR of instr
1124    
1125    This makes the handling of certain special instructions that appear on
1126    all architectures easier and uniform.
1127    
1128    LIVE and KILL say that a list of registers are live or killed at the
1129    program point where they appear. No spill code is generated when an
1130    element of the 'regs' field is spilled, but the register is moved to
1131    the 'spilled' (which is present, more for debugging than anything else).
1132    
1133    LIVE replaces the (now deprecated) DEFFREG instruction on the alpha.
1134    We used to generate:
1135    
1136            DEFFREG f1
1137            f1 := f2 + f3
1138            trapb
1139    
1140    but now generate:
1141    
1142            f1 := f2 + f3
1143            trapb
1144            LIVE {regs=[f1,f2,f3], spilled=[]}
1145    
1146    Furthermore, the DEFFREG (hack) required that all floating point instruction
1147    use all registers mentioned in the instruction. Therefore f1 := f2 + f3,
1148    defines f1 and uses [f1,f2,f3]! This hack is no longer required resulting
1149    in a cleaner alpha implementation. (Hopefully, intel will not get rid of
1150    this architecture).
1151    
1152    COPYXXX is intended to replace the parallel COPY and FCOPY  available on
1153    all the architectures. This will result in further simplification of the
1154    register allocator that must be aware of them for coalescing purposes, and
1155    will also simplify certain aspects of the machine description that provides
1156    callbacks related to parallel copies.
1157    
1158    ANNOTATION should be obvious, and now INSTR represents the honest to God
1159    machine instruction set!
1160    
1161    The <arch>/instructions/<arch>Instr.sml files define certain utility
1162    functions for making porting easier -- essentially converting upper case
1163    to lower case. All machine instructions (of type instr) are in upper case,
1164    and the lower case form generates an MLRISC instruction. For example on
1165    the alpha we have:
1166    
1167      datatype instr =
1168         LDA of {r:cell, b:cell, d:operand}
1169       | ...
1170    
1171      val lda : {r:cell, b:cell, d:operand} -> instruction
1172        ...
1173    
1174    where lda is just (INSTR o LDA), etc.
1175    
1176    ----------------------------------------------------------------------
1177    Name: Matthias Blume
1178    Date: 2001/11/22 21:40:00 EST
1179    Tag: Release_110_37
1180    Description:
1181    
1182    Release 110.37.  This time for real.
1183    
1184    ----------------------------------------------------------------------
1185    Name: Matthias Blume
1186    Date: 2001/11/21 16:35:00 EST
1187    Tag: blume-20011121-foot-in-mouth
1188    Description:
1189    
1190    Removed the "Release_110_37" tag because of a serious bug.
1191    This will be re-tagged once the bug is fixed.
1192    
1193    ----------------------------------------------------------------------
1194    Name: Matthias Blume
1195    Date: 2001/11/21 16:14:00 EST
1196    Tag: blume-20011121-forgottenfile
1197    Description:
1198    
1199    Forgot to add a file.  (Just a .tex-file -- part of
1200    the CM manual source.)
1201    
1202    ----------------------------------------------------------------------
1203    Name: Matthias Blume
1204    Date: 2001/11/21 16:10:00 EST
1205    Tag: blume-20011121-invalid_110_37
1206    Description:
1207    
1208    Note: I removed the original tag "Release_110_37" from this commit
1209          because we found a serious bug in all non-x86 backends.
1210          - Matthias
1211    
1212    1. Modifications to the SML/NJ code generator and to the runtime system
1213       so that code object name strings are directly inserted into code
1214       objects at code generation time.  The only business the runtime system
1215       has with this is now to read the name strings on occasions.
1216       (The encoding of the name string has also changed somewhat.)
1217    
1218    2. CM now implements a simple "set calculus" for specifying export lists.
1219       In particular, it is now possible to refer to the export lists of
1220       other libraries/groups/sources and form unions as well as differences.
1221       See the latest CM manual for details.
1222    
1223    3. An separate notion of "proxy" libraries has again be eliminated from
1224       CM's model.  (Proxy libraries are now simply a special case of using
1225       the export list calculus.)
1226    
1227    4. Some of the existing libraries now take advantage of the new set
1228       calculus.
1229       (Notice that not all libraries have been converted because some
1230       of the existing .cm-files are supposed to be backward compatible
1231       with 110.0.x.)
1232    
1233    5. Some cleanup in stand-alone programs.  (Don't use "exnMessage" -- use
1234       "General.exnMessage"!  The former relies on a certain hook to be
1235       initialized, and that often does not happen in the stand-alone case.)
1236    
1237    ----------------------------------------------------------------------
1238    Name: Lal George
1239    Date: 2001/11/21  13:56:18 EST
1240    Tag: george-2001121-pseudo-ops
1241    Description:
1242    
1243      Implemented a complete redesign of MLRISC pseudo-ops. Now there
1244      ought to never be any question of incompatabilities with
1245      pseudo-op syntax expected by host assemblers.
1246    
1247      For now, only modules supporting GAS syntax are implemented
1248      but more should follow, such as MASM, and vendor assembler
1249      syntax, e.g. IBM as, Sun as, etc.
1250    
1251    ----------------------------------------------------------------------
1252    Name: Matthias Blume
1253    Date: 2001/11/14 11:52:00 EST
1254    Tag: blume-20011114-srcname
1255    Description:
1256    
1257    1. Routed the name of the current source file to mlriscgen where it
1258       should be directly emitted into the code object.  (This last part
1259       is yet to be done.)
1260    
1261    2. Some cleanup of the pgraph code to make it match the proposal that
1262       I put out the other day.  (The proposal notwithstanding, things are
1263       still in flux here.)
1264    
1265    ----------------------------------------------------------------------
1266    Name: Lal George
1267    Date: 2001/11/14 09:44:04 EST
1268    Tag:
1269    Description:
1270    
1271      Fix for a backpatching bug reported by Allen.
1272    
1273      Because the boundary between short and long span-dependent
1274      instructions is +/- 128, there are an astounding number of
1275      span-dependent instructions whose size is over estimated.
1276    
1277      Allen came up with the idea of letting the size of span
1278      dependent instructions be non-monotonic, for a maxIter
1279      number of times, after which the size must be monotonically
1280      increasing.
1281    
1282      This table shows the number of span-dependent instructions
1283      whose size was over-estimated as a function of maxIter, for the
1284      file Parse/parse/ml.grm.sml:
1285    
1286         maxIter            # of instructions:
1287            10                      687
1288            20                      438
1289            30                      198
1290            40                        0
1291    
1292      In compiling the compiler, there is no significant difference in
1293      compilation speed between maxIter=10 and maxIter=40. Actually,
1294      my measurements showed that maxIter=40 was a tad faster than
1295      maxIter=10! Also 96% of the  files in the compiler reach a fix
1296      point within 13 iterations, so fixing maxIter at 40, while high,
1297      is okay.
1298    
1299    ----------------------------------------------------------------------
1300    Name: Matthias Blume
1301    Date: 2001/10/31 15:25:00 EST
1302    Tag: blume-20011031-pgraph
1303    Description:
1304    
1305    CKIT:
1306    * Changed the "Function" constructor of type Ast.ctype to carry optional
1307      argument identifiers.
1308    * Changed the return type of TypeUtil.getFunction accordingly.
1309    * Type equality ignores the argument names.
1310    * TypeUtil.composite tries to preserve argument names but gives up quickly
1311      if there is a mismatch.
1312    
1313    installation script:
1314    * attempts to use "curl" if available (unless "wget" is available as well)
1315    
1316    CM:
1317    * has an experimental implementation of "portable graphs" which I will
1318      soon propose as an implementation-independent library format
1319    * there are also new libraries $/pgraph.cm and $/pgraph-util.cm
1320    
1321    NLFFI-LIB:
1322    * some cleanup (all cosmetic)
1323    
1324    NLFFIGEN:
1325    * temporarily disabled the mechanism that suppresses ML output for
1326      C definitions whose identifiers start with an underscore character
1327    * generate val bindings for enum constants
1328    * user can request that only one style (light or heavy) is being used;
1329      default is to use both (command-line arguments: -heavy and -light)
1330    * fixed bug in handling of function types involving incomplete pointers
1331    * generate ML entry points that take record arguments (i.e., using
1332      named arguments) for C functions that have a prototype with named
1333      arguments
1334      (see changes to CKIT)
1335    
1336    ----------------------------------------------------------------------
1337    Name: Allen Leung
1338    Date: 2001/10/27 20:34:00 EDT
1339    Tag: leunga-20011027-x86-fast-fp-call
1340    Description:
1341    
1342       Fixed the bug described in blume-20010920-slowfp.
1343    
1344       The fix involves
1345          1. generating FCOPYs in FSTP in ia32-svid
1346          2. marking a CALL with the appropriate annotation
1347    
1348    ----------------------------------------------------------------------
1349    Name: Matthias Blume
1350    Date: 2001/10/16 11:32:00 EDT
1351    Tag: blume-20011016-netbsd
1352    Description:
1353    
1354    Underscore patch from Chris Richards (fixing problem with compiling
1355    runtime system under recent NetBSD).
1356    
1357    ----------------------------------------------------------------------
1358    Name: Allen Leung
1359    Date: 2001/10/12 17:18:32 EDT 2001
1360    Tag: leung-20011012-x86-printflowgraph
1361    Description:
1362    
1363    X86RA now uses a valid (instead of dummy) PrintFlowgraph module.
1364    
1365    ----------------------------------------------------------------------
1366    Name: Lal George
1367    Date: 2001/10/11 23:51:34 EDT
1368    Tag: george-20011011-too-many-instrs
1369    Description:
1370    
1371    The representation of a program point never expected to see more
1372    than 65536 instructions in a basic block!
1373    
1374    ----------------------------------------------------------------------
1375    Name: Lal George
1376    Date: 2001/10/09 09:41:37 EDT
1377    Tag: george-20011008-mlrisc-labels
1378    Description:
1379    
1380    Changed the machine description files to support printing of
1381    local and global labels in assembly code, based on host assembler
1382    conventions.
1383    
1384    ----------------------------------------------------------------------
1385    Name: Matthias Blume
1386    Date: 2001/09/25 15:25:00 EDT
1387    Tag: blume-20010925-exninfo
1388    Description:
1389    
1390    I provided a non-hook implementation of exnName (at the toplevel) and
1391    made the "dummy" implementation of exnMessage (at the toplevel) more
1392    useful: if nothing gets "hooked in", then at least you are going to
1393    see the exception name and a message indicating why you don't see more.
1394    
1395    [For the time being, programs that need exnMessage and want to use
1396    ml-build should either use General.exnMessage (strongly recommended) or
1397    refer to structure General at some other point so that CM sees a
1398    static dependency.]
1399    
1400    [Similar remarks go for "print" and "use":  If you want to use their
1401    functionality in stand-alone programs generated by ml-build, then use
1402    TextIO.output and Backend.Interact.useFile (from $smlnj/compiler.cm).]
1403    
1404    ----------------------------------------------------------------------
1405    Name: Matthias Blume
1406    Date: 2001/09/20 17:28:00 EDT
1407    Tag: blume-20010920-slowfp
1408    Description:
1409    
1410    Allen says that x86-fast-fp is not safe yet, so I turned it off again...
1411    
1412    ----------------------------------------------------------------------
1413    Name: Matthias Blume
1414    Date: 2001/09/20 17:20:00 EDT
1415    Tag: blume-20010920-canonicalpaths
1416    Description:
1417    
1418    0. Updated the BOOT file (something that I forgot to do earlier).
1419    
1420    1. Small internal change to CM so that it avoids "/../" in filenames
1421       as much as possible (but only where it is safe).
1422    
1423    2. Changed config/_run-sml (resulting in a changed bin/.run-sml) so
1424       that arguments that contain delimiters are passed through correctly.
1425       This change also means that all "special" arguments of the form
1426       @SMLxxx... must come first.
1427    
1428    3. Changed install script to put relative anchor names for tool commands
1429       into pathconfig.
1430    
1431    ----------------------------------------------------------------------
1432    Name: Matthias Blume
1433    Date: 2001/09/18 15:35:00 EDT
1434    Tag: blume-20010918-readme11036
1435    Description:
1436    
1437    Added README files.
1438    
1439    ----------------------------------------------------------------------
1440    Name: Matthias Blume
1441    Date: 2001/09/18 11:45:00 EDT
1442    Tag: Release_110_36 (retag)
1443    Description:
1444    
1445    Fixed mistake in config/preloads. Retagged as 110.36.
1446    
1447    ----------------------------------------------------------------------
1448    Name: Matthias Blume
1449    Date: 2001/09/18 09:40:00 EDT
1450    Tag: Release_110_36_orig (tag changed)
1451    Description:
1452    
1453    New version (110.36).  New bootfiles.
1454    
1455    ----------------------------------------------------------------------
1456    Name: Matthias Blume
1457    Date: 2001/09/14 16:15:00 EDT
1458    Tag: blume-20010914-x86fastfp
1459    Description:
1460    
1461    John committed some changes that Allen made, in particular a (hopefully)
1462    correctly working version of the x86-fp module.
1463    
1464    I changed the default setting of the Control.MLRISC.getFlag "x86-fast-fp"
1465    flag to "true".  Everything seems to compile to a fixpoint ok, and
1466    "mandelbrot" speeds up by about 15%.
1467    
1468    ----------------------------------------------------------------------
1469    Name: Matthias Blume
1470    Date: 2001/09/13 11:20:00 EDT
1471    Tag: blume-20010913-minimal
1472    Description:
1473    
1474    1. Stefan Monnier's patch to fix a miscompilation problem that
1475       was brought to light by John Reppy's work on Moby.
1476    
1477    2. Implemented a minimal "structure Compiler" that contains just
1478       "version" and "architecture".  The minimal version will be
1479       available when the full version is not.  This is for backward-
1480       compatibility with code that wants to test Compiler.version.
1481    
1482    ----------------------------------------------------------------------
1483    Name: Matthias Blume
1484    Date: 2001/08/28 14:03:00 EDT
1485    Tag: blume-20010828-ml-lex
1486    Description:
1487    
1488    Fix for bug 1581, received from Neophytos Michael.
1489    
1490    ----------------------------------------------------------------------
1491    Name: Matthias Blume
1492    Date: 2001/08/27 11:20:00 EDT
1493    Tag: blume-20010827-readme11035
1494    Description:
1495    
1496    Fleshed out the README file for 110.35.
1497    
1498    ----------------------------------------------------------------------
1499    Name: Matthias Blume
1500    Date: 2001/08/24 17:10:00 EDT
1501    Tag: Release_110_35
1502    Description:
1503    
1504    New version number (110.35).  New bootfiles.
1505    
1506    ----------------------------------------------------------------------
1507    Name: Lal George
1508    Date: 2001/08/24 13:47:18 EDT 2001
1509    Tag: george-20010824-MLRISC-graphs
1510    Description:
1511    
1512     removed clusters from MLRISC completely and replaced with graphs.
1513    
1514    ----------------------------------------------------------------------
1515    Name: Matthias Blume
1516    Date: 2001/08/23 17:50:00 EDT
1517    Tag: blume-20010823-toplevel
1518    Description:
1519    
1520    - some reorganization of the code that implements various kinds of
1521      environments in the compiler (static, dynamic, symbolic, combined)
1522    - re-implemented the EnvRef module so that evalStream works properly
1523      (if the stream contains references to "use", "CM.make", etc.)
1524    - cleaned up evalloop.sml and interact.sml (but they need more cleaning)
1525    
1526    ----------------------------------------------------------------------
1527    Name: Matthias Blume
1528    Date: 2001/08/20 15:50 EDT
1529    Tag: blume20010820-slipup
1530    Description:
1531    
1532    I forgot to commit a few files.  Here they are...
1533    
1534  ----------------------------------------------------------------------  ----------------------------------------------------------------------
1535  Name: Matthias Blume  Name: Matthias Blume
# Line 2887  Line 4406 
4406       elaborator). There were a lot of changes during my "linkpath" trials       elaborator). There were a lot of changes during my "linkpath" trials
4407       that could have been reverted to their original state but weren't.       that could have been reverted to their original state but weren't.
4408       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
4409       than what was strictly necessary...  (I _did_ resist the tempation       than what was strictly necessary...  (I _did_ resist the temptation
4410       of doing any "global reformatting" to avoid an untimely death at       of doing any "global reformatting" to avoid an untimely death at
4411       Dave's hands. :)       Dave's hands. :)
4412    

Legend:
Removed from v.903  
changed lines
  Added in v.1138

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