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

Legend:
Removed from v.937  
changed lines
  Added in v.1148

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