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 898, Mon Aug 13 17:44:08 2001 UTC revision 1076, Tue Feb 19 15:47:18 2002 UTC
# Line 8  Line 8 
8  The form of an entry should be:  The form of an entry should be:
9    
10  Name:  Name:
11  Date:  Date: yyyy/mm/dd
12  Tag: <post-commit CVS tag>  Tag: <post-commit CVS tag>
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16  Name: Matthias Blume  Name: Matthias Blume
17    Date: 2002/02/19 10:48:00 EST
18    Tag: blume-20020219-pqfix
19    Description:
20    
21    Applied Chris Okasaki's bug fix for priority queues.
22    
23    ----------------------------------------------------------------------
24    Name: Matthias Blume
25    Date: 2002/02/15 17:05:00
26    Tag: Release_110_39
27    Description:
28    
29    Last-minute retagging is becoming a tradition... :-(
30    
31    This is the working release 110.39.
32    
33    ----------------------------------------------------------------------
34    Name: Matthias Blume
35    Date: 2002/02/15 16:00:00 EST
36    Tag: Release_110_39-orig
37    Description:
38    
39    Working release 110.39.  New bootfiles.
40    
41    (Update: There was a small bug in the installer so it wouldn't work
42    with all shells.  So I retagged. -Matthias)
43    
44    ----------------------------------------------------------------------
45    Name: Matthias Blume
46    Date: 2002/02/15 14:17:00 EST
47    Tag: blume-20020215-showbindings
48    Description:
49    
50    Added EnvRef.listBoundSymbols and CM.State.showBindings.  Especially
51    the latter can be useful for exploring what bindings are available at
52    the interactive prompt.  (The first function returns only the list
53    of symbols that are really bound, the second prints those but also the
54    ones that CM's autoloading mechanism knows about.)
55    
56    ----------------------------------------------------------------------
57    Name: Matthias Blume
58    Date: 2002/02/15 12:08:00 EST
59    Tag: blume-20020215-iptrs
60    Description:
61    
62    Two improvements to ml-nlffigen:
63    
64      1. Write files only if they do not exist or if their current contents
65         do not coincide with what's being written.  (That is, avoid messing
66         with the time stamps unless absolutely necessary.)
67    
68      2. Implement a "repository" mechanism for generated files related
69         to "incomplete pointer types".   See the README file for details.
70    
71    ----------------------------------------------------------------------
72    Name: Matthias Blume
73    Date: 2002/02/14 11:50:00 EST
74    Tag: blume-20020214-quote
75    Description:
76    
77    Added a type 't t_' to tag.sml (in ml-nlffi-lib.cm).  This is required
78    because of the new and improved tag generation scheme.  (Thanks to Allen
79    Leung for pointing it out.)
80    
81    ----------------------------------------------------------------------
82    Name: Lal George
83    Date: 2002/02/14 09:55:27 EST 2002
84    Tag: george-20020214-isabelle-bug
85    Description:
86    
87    Fixed the MLRISC bug sent by Markus Wenzel regarding the compilation
88    of Isabelle on the x86.
89    
90    From Allen:
91    -----------
92     I've found the problem:
93    
94         in ra-core.sml, I use the counter "blocked" to keep track of the
95         true number of elements in the freeze queue.  When the counter goes
96         to zero, I skip examining the queue.  But I've messed up the
97         bookkeeping in combine():
98    
99             else ();
100             case !ucol of
101               PSEUDO => (if !cntv > 0 then
102                     (if !cntu > 0 then blocked := !blocked - 1 else ();
103                                        ^^^^^^^^^^^^^^^^^^^^^^^
104                      moveu := mergeMoveList(!movev, !moveu)
105                     )
106                  else ();
107    
108         combine() is called to coalesce two nodes u and v.
109         I think I was thinking that if the move counts of u and v are both
110         greater than zero then after they are coalesced then one node is
111         removed from the freeze queue.  Apparently I was thinking that
112         both u and v are of low degree, but that's clearly not necessarily true.
113    
114    
115    02/12/2002:
116        Here's the patch.  HOL now compiles.
117    
118        I don't know how this impact on performance (compile
119        time or runtime).  This bug caused the RA (especially on the x86)
120        to go thru the potential spill phase when there are still nodes on the
121        freeze queue.
122    
123    
124    
125    
126    ----------------------------------------------------------------------
127    Name: Matthias Blume
128    Date: 2002/02/13 22:40:00 EST
129    Tag: blume-20020213-fptr-rtti
130    Description:
131    
132    Fixed a bug in ml-nlffigen that was introduced with one of the previous
133    updates.
134    
135    ----------------------------------------------------------------------
136    Name: Matthias Blume
137    Date: 2002/02/13 16:41:00 EST
138    Tag: blume-20020213-cmlpq
139    Description:
140    
141    Added new priority queue export symbols (which have just been added to
142    smlnj-lib.cm) to CML's version of smlnj-lib.cm.  (Otherwise CML would
143    not compile and the installer would choke.)
144    
145    ----------------------------------------------------------------------
146    Name: Matthias Blume
147    Date: 2002/02/13 16:15:00 EST
148    Tag: blume-20020213-various
149    Description:
150    
151    1. More tweaks to ml-nlffigen:
152    
153       - better internal datastructures (resulting in slight speedup)
154       - "-match" option requires exact match
155       - "localized" gensym counters (untagged structs/unions nested within
156         other structs/unions or within typedefs get a fresh counter; their
157         tag will be prefixed by a concatenation of their parents' tags)
158       - bug fixes (related to calculation of transitive closure of types
159         to be included in the output)
160    
161    2. Minor Basis updates:
162    
163       - added implementations for List.collate and Option.app
164    
165    ----------------------------------------------------------------------
166    Name: Matthias Blume
167    Date: 2002/02/11 15:55:00 EST
168    Tag: blume-20020211-gensym
169    Description:
170    
171    Added a "-gensym" option to command line of ml-nlffigen.  This can be
172    used to specify a "stem" -- a string that is inserted in all "gensym'd"
173    names (ML structure names that correspond to unnamed C structs, unions,
174    and enums), so that separate runs of ml-nlffigen do not clash.
175    
176    ----------------------------------------------------------------------
177    Name: Matthias Blume
178    Date: 2002/02/11 12:05:00 EST
179    Tag: blume-20020211-gensml
180    Description:
181    
182    A quick fix for a problem with GenSML (in the pgraph-util library):
183    Make generation of toplevel "local" optional.  (Strictly speaking,
184    signature definitions within "local" are not legal SML.)
185    
186    Other than that: updates to INSTALL and cm/TODO.
187    
188    ----------------------------------------------------------------------
189    Name: Matthias Blume
190    Date: 2002/02/08 15:00:00 EST
191    Tag: blume-20020208-uniquepid
192    Description:
193    
194    0. Version number has been bumped to 110.38.1.  NEW BOOTFILES!!!
195    
196    1. The installer (config/install.sh) has gotten smarter:
197    
198         - Configuration options are a bit easier to specify now
199           (in config/targets).
200         - Bug in recognizing .tar.bz2 files fixed.
201         - Installer automatically resolves dependencies between
202           configuration options (e.g., if you ask for eXene, you will
203           also get cml -- regardless whether you asked for it or not).
204         - Installer can run in "quieter mode" by setting the environment
205           variable INSTALL_QUIETLY to "true".  "Quieter" does not mean
206           "completely silent", though.
207         - Build HashCons library as part of smlnj-lib.
208    
209    2. A new scheme for assigning persistent identifiers to compilation
210       units (and, by extension, to types etc.) has been put into place.
211       This fixes a long-standing bug where types and even dynamic values
212       can get internally confused, thereby compromising type safety
213       (abstraction) and dynamic correctness.  See
214    
215         http://cm.bell-labs.com/cm/cs/who/blume/pid-confusion.tgz
216    
217       for an example of how things could go wrong until now.
218    
219       The downside of the new scheme is that pids are not quite as
220       persistent as they used to be: CM will generate a fresh pid
221       for every compilation unit that it thinks it sees for the first
222       time.  That means that if you compile starting from a clean, fresh
223       source tree at two different times, you end up with different
224       binaries.
225    
226       Cutoff recompilation, however, has not been compromised because
227       CM keeps pid information in special caches between runs.
228    
229    ----------------------------------------------------------------------
230    Name: Lal George
231    Date: 2002/02/07 15:34:13 EST 2002
232    Tag: <none>
233    Description:
234    
235    Compilers that generate assembly code may produce  global labels
236    whose value is resolved at link time. The various peephole optimization
237    modules did not take this in account.
238    
239    TODO. The Labels.addrOf function should really return an option
240    type so that clients are forced to deal with this issue, rather
241    than an exception being raised.
242    
243    ----------------------------------------------------------------------
244    Name: Lal George
245    Date: 2002/02/06 13:55:02 EST
246    Tag: george-20020206-ra-breakup
247    Description:
248    
249    1. A bug fix from Allen.
250    
251        A typo causes extra fstp %st(0)'s to be generated at compensation
252        edges, which might cause stack underflow traps at runtime.  This
253        occurs in fft where there are extraneous fstps right before the 'into'
254        trap instruction (in this case they are harmless since none of the
255        integers overflow.)
256    
257    2. Pulled out various utility modules that were embedded in the modules
258       of the register allocator. I need these modules for other purposes, but
259       they are not complete enough to put into a library (just yet).
260    ----------------------------------------------------------------------
261    Name: Matthias Blume
262    Date: 2002/01/31 16:05:00 EST
263    Tag: blume-20020131-sparc-ccalls
264    Description:
265    
266    1. C-calls on Sparc needlessly allocated a huge chunk (96 bytes)
267       of extra stack space by mistake.  Fixed.
268    
269    2. Bug in logic of handling of command-line options in ml-nlffigen fixed.
270    
271    ----------------------------------------------------------------------
272    Name: Allen Leung
273    Date: 2002/01/30
274    Tag: leunga-20020130-nowhere-bug-fix
275    Description:
276    
277       MLRISC bug fixes:
278       1. Fixed a bindings computation bug in the 'nowhere' program generator tool.
279       2. MachineInt.fromString was negating its value.
280    
281    ----------------------------------------------------------------------
282    Name: Matthias Blume
283    Date: 2002/01/29
284    Tag: blume-20020129-INSTALL
285    Description:
286    
287    - Added somewhat detailed installation instructions (file INSTALL).
288    - Fixed curl-detection bug in config/install.sh.
289    - It is now possible to select the URL getter using the URLGETTER
290      environment variable:
291    
292          not set / "unknown"      --> automatic detection (script tries wget,
293                                       curl, and lynx)
294          "wget" / "curl" / "lynx" --> use the specified program (script "knows"
295                                       how to properly invoke them)
296          other                    --> use $URLGETTER directly, it must take
297                                       precisely two command-line arguments
298                                       (source URL and destination file name)
299    
300    ----------------------------------------------------------------------
301    Name: Matthias Blume
302    Date: 2002/01/28
303    Tag: blume-20020128-sparc-ccalls
304    Description:
305    
306    - Fixed problem with calculation of "used" registers in sparc-c-calls.
307    - Make use of the allocParam argument in sparc-c-calls.
308    
309    ----------------------------------------------------------------------
310    Name: Matthias Blume
311    Date: 2002/01/28
312    Tag: blume-20020128-allocParam
313    Description:
314    
315    John Reppy:  Changes c-calls API to accept client-callback for
316    allocating extra stack space.
317    me: Corresponding changes to mlriscGen (using a dummy argument that
318        does not change the current behavior).
319    
320    ----------------------------------------------------------------------
321    Name: Matthias Blume
322    Date: 2002/01/28 12:00:00
323    Tag: Release_110_38
324    Description:
325    
326    This time for real!!!
327    
328    ----------------------------------------------------------------------
329    Name: Matthias Blume
330    Date: 2002/01/28 10:56:00 EST
331    Tag: blume-20020128-retraction
332    Description:
333    
334    0. Retracted earlier 110.38.  (The Release_110_38 tag has been replaced
335       with blume-Release_110_38-retracted.)
336    
337    1. Fixed a problem with incorrect rounding modes in real64.sml.
338       (Thanks to Andrew Mccreight <andrew.mccreight@yale.edu>.)
339    
340    2. A bug in ml-nlffigen related to the handling of unnamed structs, unions,
341       and enums fixed.  The naming of corresponding ML identifiers should
342       now be consistent again.
343    
344    ----------------------------------------------------------------------
345    Name: Allen Leung
346    Date: 2002/01/27
347    Tag: leunga-20020127-nowhere
348    Description:
349    
350       Added a target called nowhere in the configuration scripts.
351       Enabling this will build the MLRISC 'nowhere' tool (for translating
352       programs with where-clauses into legal SML code) during installation.
353    
354    ----------------------------------------------------------------------
355    Name: Matthias Blume
356    Date: 2002/01/25 21:27:00 EST
357    Tag: blume-Release_110_38-retracted
358    Description:
359    
360    Call it a (working) release!  Version is 110.38. Bootfiles are ready.
361    
362    README will be added later.
363    
364    !!! NOTE:  Re-tagged as blume-Release_110_38-retracted. Original tag
365    (Release_110_38) removed.  Reason: Last-minute bug fixes.
366    
367    ----------------------------------------------------------------------
368    Name: Matthias Blume
369    Date: 2002/01/25
370    Tag: blume-20020125-ffi
371    Description:
372    
373    A large number of tweaks and improvements to ml-nlffi-lib and
374    ml-nlffigen:
375    
376       - ML represenation types have been streamlined
377       - getter and setter functions work with concrete values, not abstract
378         ones where possible
379       - ml-nlffigen command line more flexible (see README file there)
380       - some bugs have been fixed (hopefully)
381    
382    ----------------------------------------------------------------------
383    Name: Lal George
384    Date: 2002/01/24
385    Tag: george-20020124-risc-ra-interface
386    Description:
387    
388       There is a dramatic simplification in the interface to the
389       register allocator for RISC architectures as a result of making
390       parallel copy instructions explicit.
391    
392    ----------------------------------------------------------------------
393    Name: Matthias Blume
394    Date: 2002/01/22
395    Tag: blume-20020122-x86-ccalls
396    Description:
397    
398    Bug fix for c-calls on x86 (having to do with how char- and
399    short-arguments are being handled).
400    
401    ----------------------------------------------------------------------
402    Name: Matthias Blume
403    Date: 2002/01/21
404    Tag: blume-20020121-ff
405    Description:
406    
407    Another day of fiddling with the FFI...
408    
409    1. Bug fix/workaround:  CKIT does not complain about negative array
410       dimensions, so ml-nlffigen has to guard itself against this possibility.
411       (Otherwise a negative dimension would send it into an infinite loop.)
412    
413    2. Some of the abstract types (light objects, light pointers, most "base"
414       types) in structure C are now eqtypes.
415    
416    3. Added constructors and test functions for NULL function pointers.
417    
418    ----------------------------------------------------------------------
419    Name: Matthias Blume
420    Date: 2002/01/18
421    Tag: blume-20020118-ready-for-new-release
422    Description:
423    
424    Made config/srcarchiveurl point to a new place.  (Will provide boot
425    files shortly.)
426    
427    Maybe we christen this to be 110.38?
428    
429    ----------------------------------------------------------------------
430    Name: Matthias Blume
431    Date: 2002/01/18
432    Tag: blume-20020118-more-ffifiddle
433    Description:
434    
435    Today's FFI fiddling:
436    
437      - Provided a structure CGetSet with "convenient" versions of C.Get.* and
438        C.Set.* that use concrete (MLRep.*) arguments and results instead
439        of abstract ones.
440    
441      - Provided word-style bit operations etc. for "int" representation
442        types in MLRep.S<Foo>Bitops where <Foo> ranges over Char, Int, Short,
443        and Long.
444    
445    ----------------------------------------------------------------------
446    Name: Matthias Blume
447    Date: 2002/01/18
448    Tag: blume-20020118-use-x86-fp
449    Description:
450    
451    Now that x86-fast-fp seems to be working, I turned it back on again
452    by default.  (Seems to work fine now, even with the FFI.)
453    
454    Other than that, I added some documentation about the FFI to
455    src/ml-nlffigen/README and updated the FFI test examples in
456    src/ml-nlffi-lib/Tests/*.
457    
458    ----------------------------------------------------------------------
459    Name: Allen Leung
460    Date: 2002/01/17
461    Tag: leunga-20020117-x86-fast-fp-call
462    Description:
463    
464       1. Fixed a problem with handling return fp values when x86's fast fp
465          mode is turned on.
466    
467       2. Minor pretty printing fix for cellset.  Print %st(0) as %st(0) instead
468          of %f32.
469    
470       3. Added a constructor INT32lit to the ast of MLRISC tools.
471    
472    ----------------------------------------------------------------------
473    Name: Matthias Blume
474    Date: 2002/01/16
475    Tag: blume-20020116-ffifiddle
476    Description:
477    
478    More fiddling with the FFI interface:
479    
480     - Make constness 'c instead of rw wherever possible.  This eliminates
481       the need for certain explicit coercions.  (However, due to ML's
482       value polymorphism, there will still be many cases where explicit
483       coercions are necessary.  Phantom types are not the whole answer
484       to modeling a subtyping relationship in ML.)
485    
486     - ro/rw coersions for pointers added.  (Avoids the detour through */&.)
487    
488     - "printf" test example added to src/ml-nlffi-lib/Tests.  (Demonstrates
489       clumsy workaround for varargs problem.)
490    
491    ----------------------------------------------------------------------
492    Name: Lal George
493    Date: 2002/01/15
494    Tag: <none>
495    Description:
496    
497    1. Since COPY instructions are no longer native to the architecture,
498       a generic functor can be used to implement the expandCopies function.
499    
500    2. Allowed EXPORT and IMPORT pseudo-op declarations to appear inside a
501       TEXT segment.
502    
503    ----------------------------------------------------------------------
504    Name: Matthias Blume
505    Date: 2002/01/15
506    Tag: blume-20020115-ffiupdates
507    Description:
508    
509    1. Fix for bug resulting in single-precision float values being returned
510       incorrectly from FFI calls.
511    
512    2. Small modifications to C FFI API:
513    
514        - memory-allocation routines return straight objects (no options)
515          and raise an exception in out-of-memory situations
516        - unsafe extensions to cast between function pointers and pointers
517          from/to ints
518        - added structure C_Debug as an alternative to structure C where
519          pointer-dereferencing (|*| and |*!) always check for null-pointers
520        - added open_lib' to DynLinkage;  open_lib' works like open_lib
521          but also takes a (possibly empty) list of existing library handles
522          that the current library depends on
523    
524    ----------------------------------------------------------------------
525    Name: Matthias Blume
526    Date: 2002/01/10
527    Tag: blume-20020110-newffigen
528    Description:
529    
530    1. Updates to portable graph code.
531    
532    2. Major update to ml-nlffigen and ml-nlffi-lib.  Things are much
533       more scalable now so that even huge interfaces such as the one
534       for GTK compile in finite time and space. :-)
535       See src/ml-nlffigen/README for details on what's new.
536    
537    ----------------------------------------------------------------------
538    Name: Lal George
539    Date: 2001/01/09 14:31:35 EST 2002
540    Tag: george-20011206-rm-native-copy
541    Description:
542    
543            Removed the native COPY and FCOPY instructions
544            from all the architectures and replaced it with the
545            explicit COPY instruction from the previous commit.
546    
547            It is now possible to simplify many of the optimizations
548            modules that manipulate copies. This has not been
549            done in this change.
550    
551    ----------------------------------------------------------------------
552    Name: Lal George
553    Date: 2001/12/06 16:50:13 EST 2001
554    Tag: george-20011206-mlrisc-instruction
555    Description:
556    
557    Changed the representation of instructions from being fully abstract
558    to being partially concrete. That is to say:
559    
560      from
561            type instruction
562    
563      to
564            type instr                              (* machine instruction *)
565    
566            datatype instruction =
567                LIVE of {regs: C.cellset, spilled: C.cellset}
568              | KILL of {regs: C.cellset, spilled: C.cellset}
569              | COPYXXX of {k: CB.cellkind, dst: CB.cell list, src: CB.cell list}
570              | ANNOTATION of {i: instruction, a: Annotations.annotation}
571              | INSTR of instr
572    
573    This makes the handling of certain special instructions that appear on
574    all architectures easier and uniform.
575    
576    LIVE and KILL say that a list of registers are live or killed at the
577    program point where they appear. No spill code is generated when an
578    element of the 'regs' field is spilled, but the register is moved to
579    the 'spilled' (which is present, more for debugging than anything else).
580    
581    LIVE replaces the (now deprecated) DEFFREG instruction on the alpha.
582    We used to generate:
583    
584            DEFFREG f1
585            f1 := f2 + f3
586            trapb
587    
588    but now generate:
589    
590            f1 := f2 + f3
591            trapb
592            LIVE {regs=[f1,f2,f3], spilled=[]}
593    
594    Furthermore, the DEFFREG (hack) required that all floating point instruction
595    use all registers mentioned in the instruction. Therefore f1 := f2 + f3,
596    defines f1 and uses [f1,f2,f3]! This hack is no longer required resulting
597    in a cleaner alpha implementation. (Hopefully, intel will not get rid of
598    this architecture).
599    
600    COPYXXX is intended to replace the parallel COPY and FCOPY  available on
601    all the architectures. This will result in further simplification of the
602    register allocator that must be aware of them for coalescing purposes, and
603    will also simplify certain aspects of the machine description that provides
604    callbacks related to parallel copies.
605    
606    ANNOTATION should be obvious, and now INSTR represents the honest to God
607    machine instruction set!
608    
609    The <arch>/instructions/<arch>Instr.sml files define certain utility
610    functions for making porting easier -- essentially converting upper case
611    to lower case. All machine instructions (of type instr) are in upper case,
612    and the lower case form generates an MLRISC instruction. For example on
613    the alpha we have:
614    
615      datatype instr =
616         LDA of {r:cell, b:cell, d:operand}
617       | ...
618    
619      val lda : {r:cell, b:cell, d:operand} -> instruction
620        ...
621    
622    where lda is just (INSTR o LDA), etc.
623    
624    ----------------------------------------------------------------------
625    Name: Matthias Blume
626    Date: 2001/11/22 21:40:00 EST
627    Tag: Release_110_37
628    Description:
629    
630    Release 110.37.  This time for real.
631    
632    ----------------------------------------------------------------------
633    Name: Matthias Blume
634    Date: 2001/11/21 16:35:00 EST
635    Tag: blume-20011121-foot-in-mouth
636    Description:
637    
638    Removed the "Release_110_37" tag because of a serious bug.
639    This will be re-tagged once the bug is fixed.
640    
641    ----------------------------------------------------------------------
642    Name: Matthias Blume
643    Date: 2001/11/21 16:14:00 EST
644    Tag: blume-20011121-forgottenfile
645    Description:
646    
647    Forgot to add a file.  (Just a .tex-file -- part of
648    the CM manual source.)
649    
650    ----------------------------------------------------------------------
651    Name: Matthias Blume
652    Date: 2001/11/21 16:10:00 EST
653    Tag: blume-20011121-invalid_110_37
654    Description:
655    
656    Note: I removed the original tag "Release_110_37" from this commit
657          because we found a serious bug in all non-x86 backends.
658          - Matthias
659    
660    1. Modifications to the SML/NJ code generator and to the runtime system
661       so that code object name strings are directly inserted into code
662       objects at code generation time.  The only business the runtime system
663       has with this is now to read the name strings on occasions.
664       (The encoding of the name string has also changed somewhat.)
665    
666    2. CM now implements a simple "set calculus" for specifying export lists.
667       In particular, it is now possible to refer to the export lists of
668       other libraries/groups/sources and form unions as well as differences.
669       See the latest CM manual for details.
670    
671    3. An separate notion of "proxy" libraries has again be eliminated from
672       CM's model.  (Proxy libraries are now simply a special case of using
673       the export list calculus.)
674    
675    4. Some of the existing libraries now take advantage of the new set
676       calculus.
677       (Notice that not all libraries have been converted because some
678       of the existing .cm-files are supposed to be backward compatible
679       with 110.0.x.)
680    
681    5. Some cleanup in stand-alone programs.  (Don't use "exnMessage" -- use
682       "General.exnMessage"!  The former relies on a certain hook to be
683       initialized, and that often does not happen in the stand-alone case.)
684    
685    ----------------------------------------------------------------------
686    Name: Lal George
687    Date: 2001/11/21  13:56:18 EST
688    Tag: george-2001121-pseudo-ops
689    Description:
690    
691      Implemented a complete redesign of MLRISC pseudo-ops. Now there
692      ought to never be any question of incompatabilities with
693      pseudo-op syntax expected by host assemblers.
694    
695      For now, only modules supporting GAS syntax are implemented
696      but more should follow, such as MASM, and vendor assembler
697      syntax, e.g. IBM as, Sun as, etc.
698    
699    ----------------------------------------------------------------------
700    Name: Matthias Blume
701    Date: 2001/11/14 11:52:00 EST
702    Tag: blume-20011114-srcname
703    Description:
704    
705    1. Routed the name of the current source file to mlriscgen where it
706       should be directly emitted into the code object.  (This last part
707       is yet to be done.)
708    
709    2. Some cleanup of the pgraph code to make it match the proposal that
710       I put out the other day.  (The proposal notwithstanding, things are
711       still in flux here.)
712    
713    ----------------------------------------------------------------------
714    Name: Lal George
715    Date: 2001/11/14 09:44:04 EST
716    Tag:
717    Description:
718    
719      Fix for a backpatching bug reported by Allen.
720    
721      Because the boundary between short and long span-dependent
722      instructions is +/- 128, there are an astounding number of
723      span-dependent instructions whose size is over estimated.
724    
725      Allen came up with the idea of letting the size of span
726      dependent instructions be non-monotonic, for a maxIter
727      number of times, after which the size must be monotonically
728      increasing.
729    
730      This table shows the number of span-dependent instructions
731      whose size was over-estimated as a function of maxIter, for the
732      file Parse/parse/ml.grm.sml:
733    
734         maxIter            # of instructions:
735            10                      687
736            20                      438
737            30                      198
738            40                        0
739    
740      In compiling the compiler, there is no significant difference in
741      compilation speed between maxIter=10 and maxIter=40. Actually,
742      my measurements showed that maxIter=40 was a tad faster than
743      maxIter=10! Also 96% of the  files in the compiler reach a fix
744      point within 13 iterations, so fixing maxIter at 40, while high,
745      is okay.
746    
747    ----------------------------------------------------------------------
748    Name: Matthias Blume
749    Date: 2001/10/31 15:25:00 EST
750    Tag: blume-20011031-pgraph
751    Description:
752    
753    CKIT:
754    * Changed the "Function" constructor of type Ast.ctype to carry optional
755      argument identifiers.
756    * Changed the return type of TypeUtil.getFunction accordingly.
757    * Type equality ignores the argument names.
758    * TypeUtil.composite tries to preserve argument names but gives up quickly
759      if there is a mismatch.
760    
761    installation script:
762    * attempts to use "curl" if available (unless "wget" is available as well)
763    
764    CM:
765    * has an experimental implementation of "portable graphs" which I will
766      soon propose as an implementation-independent library format
767    * there are also new libraries $/pgraph.cm and $/pgraph-util.cm
768    
769    NLFFI-LIB:
770    * some cleanup (all cosmetic)
771    
772    NLFFIGEN:
773    * temporarily disabled the mechanism that suppresses ML output for
774      C definitions whose identifiers start with an underscore character
775    * generate val bindings for enum constants
776    * user can request that only one style (light or heavy) is being used;
777      default is to use both (command-line arguments: -heavy and -light)
778    * fixed bug in handling of function types involving incomplete pointers
779    * generate ML entry points that take record arguments (i.e., using
780      named arguments) for C functions that have a prototype with named
781      arguments
782      (see changes to CKIT)
783    
784    ----------------------------------------------------------------------
785    Name: Allen Leung
786    Date: 2001/10/27 20:34:00 EDT
787    Tag: leunga-20011027-x86-fast-fp-call
788    Description:
789    
790       Fixed the bug described in blume-20010920-slowfp.
791    
792       The fix involves
793          1. generating FCOPYs in FSTP in ia32-svid
794          2. marking a CALL with the appropriate annotation
795    
796    ----------------------------------------------------------------------
797    Name: Matthias Blume
798    Date: 2001/10/16 11:32:00 EDT
799    Tag: blume-20011016-netbsd
800    Description:
801    
802    Underscore patch from Chris Richards (fixing problem with compiling
803    runtime system under recent NetBSD).
804    
805    ----------------------------------------------------------------------
806    Name: Allen Leung
807    Date: 2001/10/12 17:18:32 EDT 2001
808    Tag: leung-20011012-x86-printflowgraph
809    Description:
810    
811    X86RA now uses a valid (instead of dummy) PrintFlowgraph module.
812    
813    ----------------------------------------------------------------------
814    Name: Lal George
815    Date: 2001/10/11 23:51:34 EDT
816    Tag: george-20011011-too-many-instrs
817    Description:
818    
819    The representation of a program point never expected to see more
820    than 65536 instructions in a basic block!
821    
822    ----------------------------------------------------------------------
823    Name: Lal George
824    Date: 2001/10/09 09:41:37 EDT
825    Tag: george-20011008-mlrisc-labels
826    Description:
827    
828    Changed the machine description files to support printing of
829    local and global labels in assembly code, based on host assembler
830    conventions.
831    
832    ----------------------------------------------------------------------
833    Name: Matthias Blume
834    Date: 2001/09/25 15:25:00 EDT
835    Tag: blume-20010925-exninfo
836    Description:
837    
838    I provided a non-hook implementation of exnName (at the toplevel) and
839    made the "dummy" implementation of exnMessage (at the toplevel) more
840    useful: if nothing gets "hooked in", then at least you are going to
841    see the exception name and a message indicating why you don't see more.
842    
843    [For the time being, programs that need exnMessage and want to use
844    ml-build should either use General.exnMessage (strongly recommended) or
845    refer to structure General at some other point so that CM sees a
846    static dependency.]
847    
848    [Similar remarks go for "print" and "use":  If you want to use their
849    functionality in stand-alone programs generated by ml-build, then use
850    TextIO.output and Backend.Interact.useFile (from $smlnj/compiler.cm).]
851    
852    ----------------------------------------------------------------------
853    Name: Matthias Blume
854    Date: 2001/09/20 17:28:00 EDT
855    Tag: blume-20010920-slowfp
856    Description:
857    
858    Allen says that x86-fast-fp is not safe yet, so I turned it off again...
859    
860    ----------------------------------------------------------------------
861    Name: Matthias Blume
862    Date: 2001/09/20 17:20:00 EDT
863    Tag: blume-20010920-canonicalpaths
864    Description:
865    
866    0. Updated the BOOT file (something that I forgot to do earlier).
867    
868    1. Small internal change to CM so that it avoids "/../" in filenames
869       as much as possible (but only where it is safe).
870    
871    2. Changed config/_run-sml (resulting in a changed bin/.run-sml) so
872       that arguments that contain delimiters are passed through correctly.
873       This change also means that all "special" arguments of the form
874       @SMLxxx... must come first.
875    
876    3. Changed install script to put relative anchor names for tool commands
877       into pathconfig.
878    
879    ----------------------------------------------------------------------
880    Name: Matthias Blume
881    Date: 2001/09/18 15:35:00 EDT
882    Tag: blume-20010918-readme11036
883    Description:
884    
885    Added README files.
886    
887    ----------------------------------------------------------------------
888    Name: Matthias Blume
889    Date: 2001/09/18 11:45:00 EDT
890    Tag: Release_110_36 (retag)
891    Description:
892    
893    Fixed mistake in config/preloads. Retagged as 110.36.
894    
895    ----------------------------------------------------------------------
896    Name: Matthias Blume
897    Date: 2001/09/18 09:40:00 EDT
898    Tag: Release_110_36_orig (tag changed)
899    Description:
900    
901    New version (110.36).  New bootfiles.
902    
903    ----------------------------------------------------------------------
904    Name: Matthias Blume
905    Date: 2001/09/14 16:15:00 EDT
906    Tag: blume-20010914-x86fastfp
907    Description:
908    
909    John committed some changes that Allen made, in particular a (hopefully)
910    correctly working version of the x86-fp module.
911    
912    I changed the default setting of the Control.MLRISC.getFlag "x86-fast-fp"
913    flag to "true".  Everything seems to compile to a fixpoint ok, and
914    "mandelbrot" speeds up by about 15%.
915    
916    ----------------------------------------------------------------------
917    Name: Matthias Blume
918    Date: 2001/09/13 11:20:00 EDT
919    Tag: blume-20010913-minimal
920    Description:
921    
922    1. Stefan Monnier's patch to fix a miscompilation problem that
923       was brought to light by John Reppy's work on Moby.
924    
925    2. Implemented a minimal "structure Compiler" that contains just
926       "version" and "architecture".  The minimal version will be
927       available when the full version is not.  This is for backward-
928       compatibility with code that wants to test Compiler.version.
929    
930    ----------------------------------------------------------------------
931    Name: Matthias Blume
932    Date: 2001/08/28 14:03:00 EDT
933    Tag: blume-20010828-ml-lex
934    Description:
935    
936    Fix for bug 1581, received from Neophytos Michael.
937    
938    ----------------------------------------------------------------------
939    Name: Matthias Blume
940    Date: 2001/08/27 11:20:00 EDT
941    Tag: blume-20010827-readme11035
942    Description:
943    
944    Fleshed out the README file for 110.35.
945    
946    ----------------------------------------------------------------------
947    Name: Matthias Blume
948    Date: 2001/08/24 17:10:00 EDT
949    Tag: Release_110_35
950    Description:
951    
952    New version number (110.35).  New bootfiles.
953    
954    ----------------------------------------------------------------------
955    Name: Lal George
956    Date: 2001/08/24 13:47:18 EDT 2001
957    Tag: george-20010824-MLRISC-graphs
958    Description:
959    
960     removed clusters from MLRISC completely and replaced with graphs.
961    
962    ----------------------------------------------------------------------
963    Name: Matthias Blume
964    Date: 2001/08/23 17:50:00 EDT
965    Tag: blume-20010823-toplevel
966    Description:
967    
968    - some reorganization of the code that implements various kinds of
969      environments in the compiler (static, dynamic, symbolic, combined)
970    - re-implemented the EnvRef module so that evalStream works properly
971      (if the stream contains references to "use", "CM.make", etc.)
972    - cleaned up evalloop.sml and interact.sml (but they need more cleaning)
973    
974    ----------------------------------------------------------------------
975    Name: Matthias Blume
976    Date: 2001/08/20 15:50 EDT
977    Tag: blume20010820-slipup
978    Description:
979    
980    I forgot to commit a few files.  Here they are...
981    
982    ----------------------------------------------------------------------
983    Name: Matthias Blume
984    Date: 2001/08/20 15:35:00 EDT
985    Tag: blume-20010820-debugprof
986    Description:
987    
988    !!!! NEW BOOTFILES !!!!
989    
990    This is another round of reorganizing the compiler sources.  This
991    time the main goal was to factor out all the "instrumentation"
992    passes (for profiling and backtracing) into their own library.
993    The difficulty was to do it in such a way that it does not depend
994    on elaborate.cm but only on elabdata.cm.
995    
996    Therefore there have been further changes to both elaborate.cm and
997    elabdata.cm -- more "generic" things have been moved from the former
998    to the latter.  As a result, I was forced to split the assignment
999    of numbers indicating "primtyc"s into two portions: SML-generic and
1000    SML/NJ-specific.  Since it would have been awkward to maintain,
1001    I bit the bullet and actually _changed_ the mapping between these
1002    numbers and primtycs.  The bottom line of this is that you need
1003    a new set of bin- and bootfiles.
1004    
1005    I have built new bootfiles for all architectures, so doing a fresh
1006    checkout and config/install.sh should be all you need.
1007    
1008    The newly created library's name is
1009    
1010        $smlnj/viscomp/debugprof.cm
1011    
1012    and its sources live under
1013    
1014        src/compiler/DebugProf
1015    
1016    ----------------------------------------------------------------------
1017    Name: Matthias Blume
1018    Date: 2001/08/15 17:15:00 EDT
1019    Tag: blume-20010815-compreorg
1020    Description:
1021    
1022    This is a first cut at reorganizing the CM libraries that make up the
1023    core of the compiler.  The idea is to separate out pieces that could
1024    be used independently by tools, e.g., the parser, the typechecker, etc.
1025    
1026    The current status is a step in this direction, but it is not quite
1027    satisfactory yet.  Expect more changes in the future.
1028    
1029    Here is the current (new) organization...
1030    
1031        What used to be $smlnj/viscomp/core.cm is now divided into
1032        six CM libraries:
1033    
1034             $smlnj/viscomp/basics.cm
1035                           /parser.cm
1036                           /elabdata.cm
1037                           /elaborate.cm
1038                           /execute.cm
1039                           /core.cm
1040    
1041        The CM files for these libraries live under src/system/smlnj/viscomp.
1042        All these libraries are proxy libraries that contain precisely
1043        one CM library component.  Here are the locations of the components
1044        (all within the src/compiler tree):
1045    
1046             Basics/basics.cm
1047             Parse/parser.cm
1048             ElabData/elabdata.cm
1049             Elaborator/elaborate.cm
1050             Execution/execute.cm
1051             core.cm
1052    
1053         [This organization is the same that has been used already
1054         for a while for the architecture-specific parts of the visible
1055         compiler and for the old version of core.cm.]
1056    
1057         As you will notice, many source files have been moved from their
1058         respective original locations to a new home in one of the above
1059         subtrees.
1060    
1061         The division of labor between the new libraries is the following:
1062    
1063             basics.cm:
1064                - Simple, basic definitions that pertain to many (or all) of
1065                  the other libraries.
1066             parser.cm:
1067                - The SML parser, producing output of type Ast.dec.
1068                - The type family for Ast is also defined and exported here.
1069             elabdata.cm:
1070                - The datatypes that describe input and output of the elaborator.
1071                  This includes types, absyn, and static environments.
1072             elaborator.cm:
1073                - The SML/NJ type checker and elaborator.
1074                  This maps an Ast.dec (with a given static environment) to
1075                  an Absyn.dec (with a new static environment).
1076                - This libraries implements certain modules that used to be
1077                  structures as functors (to remove dependencies on FLINT).
1078             execute.cm:
1079                - Everything having to do with executing binary code objects.
1080                - Dynamic environments.
1081             core.cm:
1082                - SML/NJ-specific instantiations of the elaborator and MLRISC.
1083                - Top-level modules.
1084                - FLINT (this should eventually become its own library)
1085    
1086    Notes:
1087    
1088    I am not 100% happy with the way I separated the elaborator (and its
1089    data structures) from FLINT.  Two instances of the same problem:
1090    
1091        1. Data structures contain certain fields that carry FLINT-specific
1092           information.  I hacked around this using exn and the property list
1093           module from smlnj-lib.  But the fact that there are middle-end
1094           specific fields around at all is a bit annoying.
1095    
1096        2. The elaborator calculates certain FLINT-related information.  I tried
1097           to make this as abstract as I could using functorization, but, again,
1098           the fact that the elaborator has to perform calculations on behalf
1099           of the middle-end at all is not nice.
1100    
1101        3. Having to used exn and property lists is unfortunate because it
1102           weakens type checking.  The other alternative (parameterizing
1103           nearly *everything*) is not appealing, though.
1104    
1105    I removed the "rebinding =" warning hack because due to the new organization
1106    it was awkward to maintain it.  As a result, the compiler now issues some of
1107    these warnings when compiling init.cmi during bootstrap compilation. On
1108    the plus side, you also get a warning when you do, for example:
1109       val op = = Int32.+
1110    which was not the case up to now.
1111    
1112    I placed "assign" and "deref" into the _Core structure so that the
1113    code that deals with the "lazy" keyword can find them there.  This
1114    removes the need for having access to the primitive environment
1115    during elaboration.
1116    
1117    ----------------------------------------------------------------------
1118    Name: Matthias Blume
1119  Date: 2001/08/13  Date: 2001/08/13
1120  Tag: blume-20010813-closures  Tag: blume-20010813-closures
1121  Description:  Description:
# Line 2752  Line 3854 
3854       elaborator). There were a lot of changes during my "linkpath" trials       elaborator). There were a lot of changes during my "linkpath" trials
3855       that could have been reverted to their original state but weren't.       that could have been reverted to their original state but weren't.
3856       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
3857       than what was strictly necessary...  (I _did_ resist the tempation       than what was strictly necessary...  (I _did_ resist the temptation
3858       of doing any "global reformatting" to avoid an untimely death at       of doing any "global reformatting" to avoid an untimely death at
3859       Dave's hands. :)       Dave's hands. :)
3860    

Legend:
Removed from v.898  
changed lines
  Added in v.1076

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