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 1142, Wed Mar 13 22:25:37 2002 UTC revision 1465, Thu Mar 4 22:30:03 2004 UTC
# Line 13  Line 13 
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16    Name: Matthias Blume (blume (at) tti - c (dot) org)
17    Date: 2004/03/04 16:35:00 CST
18    Tag: blume-20040304-intinf-fmt
19    Description:
20    
21    Fixed problem with IntInf.fmt (sign would show up on the right instead
22    of on the left for BIN, OCT, and HEX).
23    
24    ----------------------------------------------------------------------
25    Name: Matthias Blume (blume (at) tti - c (dot) org)
26    Date: 2004/03/04 11:25:00 CST
27    Tag: blume-20040304-symlinks
28    Description:
29    
30    Fixed problem with installer script (unix only) where bin/ml-yacc and
31    friends pointed (via symlinks) to absolute locations instead of just
32    .run-sml.  This was reported by Vesa A Norrman.
33    
34    ----------------------------------------------------------------------
35    Name: Matthias Blume (blume (at) tti - c (dot) org)
36    Date: 2004/02/13 14:50:00 CST
37    Tag: Release_110_45
38    Description:
39    
40    New working version (110.45). New bootfiles.
41    
42    ----------------------------------------------------------------------
43    Name: Matthias Blume (blume (at) tti - c (dot) org)
44    Date: 2004/01/26 15:15:15 CST
45    Tag: blume-20040126-toplevel
46    Description:
47    
48    Improved handling of exceptions at the interactive toplevel.
49    
50    ----------------------------------------------------------------------
51    Name: Matthias Blume (blume (at) tti - c (dot) org)
52    Date: 2004/01/26 11:25:00
53    Tag: blume-20040126-app
54    Description:
55    
56    Type of top-level "app" corrected.
57    Added code for setting vp_limitPtrMask to Win32-specific runtime.
58    
59    ----------------------------------------------------------------------
60    Name: Matthias Blume (blume (at) tti - c (dot) org)
61    Date: 2003/11/18 17:10 CST
62    Tag: blume-20031118-basis-fiddle
63    Description:
64    
65    - changed Timer interface to what might become the spec
66    - POSIX_FLAGS -> BIT_FLAGS according to spec
67    - some other minor discrepancies wrt. spec eliminated
68    
69    ----------------------------------------------------------------------
70    Name: Matthias Blume (blume (at) tti - c (dot) org)
71    Date: 2003/11/06 12:00:00 CST
72    Tag: Release_110_44
73    Description:
74    
75    New working version (110.44). New bootfiles.
76    
77    ----------------------------------------------------------------------
78    Name: Matthias Blume (blume (at) tti - c (dot) org)
79    Date: 2003/11/04 11:50:00 CST
80    Tag: blume-20031104-move-libraries
81    Description:
82    
83    Eliminated the "dont_move_libraries" directive in config/targets.
84    (The mechanism was broken and could not be fixed easily.  Moreover,
85    there does not seem to be any reason not to move all libraries into
86    lib during installation.  I originally implemented this directive as a
87    backward-compatibility feature when I first introduced the new CM.
88    Now that things have been stable for a long time and going back to the
89    old CM is not an option, there is no reason to keep it around.)
90    
91    ----------------------------------------------------------------------
92    Name: Matthias Blume (blume (at) tti - c (dot) org)
93    Date: 2003/11/03 16:00:00 CST
94    Tag: blume-20031103-installdir
95    Description:
96    
97    Made installer honor INSTALLDIR variable again.  (Thanks to Chris
98    Richards for pointing out the problem and providing the solution.)
99    
100    ----------------------------------------------------------------------
101    Name: Matthias Blume (blume (at) tti - c (dot) org)
102    Date: 2003/10/01 17:05:00 CDT
103    Tag: blume-20031001-lal-mlrisc
104    Description:
105    
106    MLRISC bug fix from Lal.
107    
108    ----------------------------------------------------------------------
109    Name: Matthias Blume (blume (at) tti - c (dot) org)
110    Date: 2003/09/30 16:10:00 CDT
111    Tag: blume-20030930-primio-bat
112    Description:
113    
114    1. Added openVector, nullRd, and nullWr to PRIM_IO.
115    2. Improved .bat files (for Win32 port) to make things work under Win95.
116       (thanks to Aaron S. Hawley for this one)
117    
118    ----------------------------------------------------------------------
119    Name: Matthias Blume (blume (at) tti - c (dot) org)
120    Date: 2003/09/26 16:05:00 CDT
121    Tag: blume-20030926-wrappriv
122    Description:
123    
124    Added missing wrapper for privilege "primitive" in $smlnj/viscomp/core.cm.
125    
126    ----------------------------------------------------------------------
127    Name: Matthias Blume (blume (at) tti - c (dot) org)
128    Date: 2003/09/26 15:00:00 CDT
129    Tag: blume-20030926-110_43_3
130    Description:
131    
132    - additional cleanup
133    - version number bump, NEW BOOTFILES
134    
135    ----------------------------------------------------------------------
136    Name: Matthias Blume (blume (at) tti - c (dot) org)
137    Date: 2003/09/26 12:00:00 CDT
138    Tag: blume-20030926-ppautoload
139    Description:
140    
141    I modified the read-eval-print loop so that the autoloader gets
142    invoked whenever the prettyprinter tries to look up a symbol that
143    is not currently defined in the toplevel environment but which
144    appears in CM's autoload registry.  As a result, we see far fewer of
145    those ?.Foo.Bar.xxx names in the prettyprinter's output.
146    
147    In addition to this I tried to clean up some pieces of the Basis
148    implementation (e.g., Socket, Word8Array) in order to prevent other
149    instances of these ?.Foo.Bar.xxx names from being printed.
150    
151    The mechanism that picks names for types still needs some work, though.
152    (Right now it seems that if there is a type A.t which is defined to
153    be B.u, but B is unavailable at toplevel, then A.t gets printed as
154    "?.B.u" although the perhaps more sensible solution would be to use
155    "A.t" in this case.  In other words, the prettyprinter should follow
156    a chain of DEFtycs not farther than there are corresponding toplevel
157    names in the current environment.)
158    
159    ----------------------------------------------------------------------
160    Name: Matthias Blume (blume (at) tti - c (dot) org)
161    Date: 2003/09/24 16:31:00 CDT
162    Tag: blume-20030924-installer
163    Description:
164    
165    Another installer tweak:  All the ML code for the installer is now
166    compiled during CMB.make and put into a little library called
167    $smlnj/installer.cm.  The installation then simply invokes
168    
169       sml -m $smlnj/installer.cm
170    
171    and everything happens automagically.
172    
173    Win32:  ML code senses value of environment variable SMLNJ_HOME.
174    Unix:   ML code senses values of environment variables ROOT, CONFIGDIR,
175            and BINDIR.
176    
177    The new scheme guarantees that the ML code responsible for the installation
178    is in sync with the APIs of the main system.  Also, the installer is
179    somewhat faster because the installer script is precompiled.
180    
181    ----------------------------------------------------------------------
182    Name: Matthias Blume (blume (at) tti - c (dot) org)
183    Date: 2003/09/24 15:35:00 CDT
184    Tag: blume-20030924-synsock
185    Description:
186    
187    Added a signature SYNCHRONOUS_SOCKET to basis.cm.  This is like SOCKET
188    but excludes all non-blocking operations.  Defined SOCKET (in Basis)
189    and CML_SOCKET in terms of SYNCHRONOUS_SOCKET.  Removed superfluous
190    implementations of non-blocking operations from CML's Socket
191    structure.
192    
193    ----------------------------------------------------------------------
194    Name: Matthias Blume (blume (at) tti - c (dot) org)
195    Date: 2003/09/24 15:10:05 CDT
196    Tag: blume-20030924-sockets
197    Description:
198    
199    1. Fixed SOCKET API and implementation to match Basis spec.
200       This required changing the internal representation of sockets to one
201       that remembers (for each socket file descriptor) whether it is currently
202       blocking or non-blocking.  This state is maintained lazily (i.e., a system
203       call is made only if the state actually needs to change).
204    
205    2. OS-specific details of sockets were moved into separate files, thus
206       making it possible to unify the bulk of the socket implementations
207       between Unix and Win32.
208    
209    3. CML's socket API changed accordingly.
210       (Note that we need to remove non-blocking functions from this API
211       since they are redundant in the case of CML!)
212    
213    4. CML's socket implementation now makes use of non-blocking functions
214       provided by Basis, thus removing all OS-dependent code from this part
215       of CML.
216    
217    5. Changed Real64.precision from 52 to 53.  Minor cleanup in Real64 code.
218    
219    ----------------------------------------------------------------------
220    Name: Matthias Blume (blume (at) tti - c (dot) org)
221    Date: 2003/09/22 12:10:00 CDT
222    Tag: blume-20030922-110_43_2
223    Description:
224    
225    Made a new interim version and bootfiles for developer's bootstrapping
226    convenience.
227    
228       110.43.2 -- NEW BOOTFILES
229    
230    ----------------------------------------------------------------------
231    Name: Matthias Blume (blume (at) tti - c (dot) org)
232    Date: 2003/09/19 15:55:00 CDT
233    Tag: blume-20030919-cmdir
234    Description:
235    
236    1. new-install.sh -> install.sh
237    2. changed default CM "metadata" directory name to ".cm" (instead of "CM")
238    3. tweaked installer so that another name instead of .cm can be chosen
239       at install time (by setting the CM_DIR_ARC environment variable
240       during installation); once installation is complete, the name is
241       fixed
242    
243    ----------------------------------------------------------------------
244    Name: Matthias Blume (blume (at) tti - c (dot) org)
245    Date: 2003/09/18 16:00:00 CDT
246    Tag: blume-20030918-110_43_1
247    Description:
248    
249    Made a new interim version and bootfiles for developer's bootstrapping
250    convenience.
251    
252       110.43.1 -- NEW BOOTFILES
253    
254    ----------------------------------------------------------------------
255    Name: Matthias Blume (blume (at) tti - c (dot) org)
256    Date: 2003/09/18 15:20:00 CDT
257    Tag: blume-20030918-misc
258    Description:
259    
260    1. Exported fractionsPerSecond etc. from TimeImp (but not from Time as
261       this seems to be controversial at the moment) and used those in
262       Posix.ProcEnv.times.
263    
264    2. Added Time.{from,to}Nanoseconds to Time.
265    
266    3. Improved Real.{from,to}LargeInt by avoiding needless calculations.
267       For example, fromLargeInt never needs to look at more than 3 "big
268       digits" to get its 53 bits of precision.
269    
270    ----------------------------------------------------------------------
271    Name: Matthias Blume (blume (at) tti - c (dot) org)
272    Date: 2003/09/17 16:30:00 CDT
273    Tag: blume-20030917-real32-slices
274    Description:
275    
276    Added an entry to the primitive environment
277    (compiler/Semant/statenv/prim.sml) for int32->real64 conversion and
278    added code to compiler/CodeGen/main/mlriscGen.sml to implement it.
279    
280    Removed some of the "magic" constants in real64.sml and replaced them
281    with code that generates these values from their corresponding
282    integer counterparts.
283    
284    Made all(?) the slice-related changes to the Basis and made everything
285    compile again...
286    
287    ----------------------------------------------------------------------
288    Name: Matthias Blume (blume (at) tti - c (dot) org)
289    Date: 2003/09/15 17:45:00 CDT
290    Tag: blume-20030915-rbase
291    Description:
292    
293    Fixed bug in Real.fromLargeInt.
294    
295    ----------------------------------------------------------------------
296    Name: Matthias Blume (blume (at) tti - c (dot) org)
297    Date: 2003/09/13 18:11:00 CDT
298    Tag: blume-20030913-libinstall
299    Description:
300    
301    Minor bugfix in config/libinstall (set anchor with path to
302    standalone tool after installing it, otherwise libraries that
303    need ml-lex or ml-yacc won't compile the first time the installer
304    runs).
305    
306    ----------------------------------------------------------------------
307    Name: Matthias Blume (blume (at) tti - c (dot) org)
308    Date: 2003/09/12 11:45:00 CDT
309    Tag: blume-20030912-various
310    Description:
311    
312     - fixed bug in Real.toLargeInt
313     - fixed bug in Posix.ProcEnv.times
314     - changed inputLine functions to return an option
315     - minor installer improvements / bugfixes
316     - changed default @SMLalloc parameter for x86/celeron to 64k
317    
318    ----------------------------------------------------------------------
319    Name: Matthias Blume (blume (at) tti - c (dot) org)
320    Date: 2003/09/09 22:00:00 CDT
321    Tag: Release_110_43
322    Description:
323    
324        New working release 110.43.  New bootfiles.
325    
326    ----------------------------------------------------------------------
327    Name: Matthias Blume (blume (at) tti - c (dot) org)
328    Date: 2003/09/09 19:20:00 CDT
329    Tag: blume-20030909-installer
330    Description:
331    
332    Rewrote large parts of config/install.sh in SML (config/libinstall.sml).
333    Modified config/install.bat to take advantage of it.  Also modified
334    config/install.sh (and called it config/new-install.sh) to take advantage
335    of it on Unix systems.  (The SML code is (supposed to be) platform-
336    independent.)
337    
338    The installer can now install everything under Win32
339    as well as under *nix as long as it compiles.
340    
341    Other changes:
342    
343      - made CML compile again under Win32
344      - made eXene compile under Win32 (by providing a fake structure UnixSock
345        and by using OS.Process.getEnv instead of Posix.ProcEnv.getenv)
346      - fixed a bug in nowhere: it assumed that type OS.Process.status is the
347        same as type int;  under Win32 it isn't
348      - fixed some slice-related problems in the win32-specific parts of CML
349      - added a functor argument "sameVol" to os-path-fn.sml in the Basis
350        (under Win32, the volume name is case-insensitive, and the
351        OS.Path code compares volume names for equality)
352    
353    ----------------------------------------------------------------------
354    Name: Matthias Blume (blume (at) tti - c (dot) org)
355    Date: 2003/09/08 11:55:00 CDT
356    Tag: blume-20030908-fullpath
357    Description:
358    
359    Made Win32 version of OS.FileSys.fullPath return current directory
360    when given an empty string.  This is what the spec says, and incidentally,
361    CM depends on it.  (CM otherwise goes into an infinite loop in certain
362    cases when presented with the name of a non-existing .cm file.)
363    
364    ----------------------------------------------------------------------
365    Name: Matthias Blume (blume (at) tti - c (dot) org)
366    Date: 2003/09/04 16:30:00 CDT
367    Tag: blume-20030905-slices-etc
368    Description:
369    
370      1. Changed interface to vectors and arrays in Basis to match
371         (draft) Basis spec.
372      2. Added signatures and implementations of slices according to
373         Basis spec.
374      3. Edited source code throughout the system to make it compile again
375         under 1. and 2.  (In some cases code had to be added to have it
376         match the new signatures.)
377      4. MLRISC should be backward-compatible: the copies of the originals
378         of files that needed to change under 3. were retained, the .cm files
379         check the compiler version number and use old versions when
380         appropriate.
381      5. Changed type of OS.FileSys.readDir and Posix.FileSys.readdir to
382         dirstream -> string option (in accordance with Basis spec).
383      6. When generating code that counts lines, ml-lex used function
384         CharVector.foldli, taking advantage of its old interface.
385         This has been replaced with the corresponding code from
386         CharVectorSlice.  (html-lex must be re-lexed!)
387      7. BitArray in smlnj-lib/Util has been extended/modified to match the
388         new MONO_ARRAY signature.  (Do we need BitArraySlice?)
389      8. Removed temporary additions (fromInternal, toInternal) from the
390         (now obsolete) IntInf in smlnj-lib/Util.
391      9. Cleaned up structure Byte.
392     10. Added localOffset, scan, and fromString to Date (according to spec).
393         Cleaned/corrected implementation of Date.
394         (Still need to check for correctness; implement better canonicalizeDate.)
395     11. Added "scan" to signature IEEE_REAL.
396     12. Some improvements to IntInf [in particular: efficiency-hack for
397         mod and rem when second operand is 2 (for parity checks).]
398     13. Changed representation of type Time.time, using a single IntInf.int
399         value counting microseconds.  This considerably simplified the
400         implementation of structure Time.  We now support negative time
401         values; scan and fromString handle signs.
402     14. Functor PrimIO now takes two additional arguments (VectorSlice and
403         ArraySlice).
404    
405    ----------------------------------------------------------------------
406    Name: Matthias Blume (blume (at) tti - c (dot) org)
407    Date: 2003/08/28 17:00:00 CDT
408    Tag: blume-20030828-intinf
409    Description:
410    
411    This is a major update which comes with a version number bump
412    (110.42.99 -- yes, we are really close to 110.43 :-), NEW BOOTFILES,
413    and an implementation of IntInf in the Basis.
414    
415    There are a fairly large number of related changes and updates throughout
416    the system:
417    
418    Basis:
419            - Implemented IntInf.
420            - Made LargeInt a projection of IntInf (by filtering through INTEGER).
421            - Added some missing Real64 operations, most notably Real.toLargeInt.
422            - Added FixedInt as a synonym for Int32.
423    
424    compiler:
425            * Added support for a built-in intinf type.
426              - literals
427              - pattern matching
428              - conversion shortcuts (Int32.fromLarge o Int.toLarge etc.)
429              - overloading on literals and operations
430    
431            This required adding a primitive type intinf, some additional
432            primops, and implementations for several non-trivial intinf
433            operations in Core.  (The intinf type is completely abstract
434            to the compiler; all operations get delegated back to the Core.)
435    
436            * Intinf equality is handled by polyequal.  However, the compiler
437            does not print its usual warning in this case (since polyequal
438            is the right thing to do there).
439    
440            * Improved the organization of structure InlineT.
441    
442            * A word about conversion primops:
443            If conversions involving intinf do not cancel out during
444            CPS contract, then the compiler must insert calls to Core functions.
445            Since all core access must be resolved already during the FLINT
446            translate phase, it would be too late a the time of CPS contract
447            to add new Core calls.  For this reason, conversion primops
448            for intinf carry two arguments:  1. the numeric argument that
449            they are supposed to convert, and 2. the Core function that
450            can help with this conversion if necessary.  If CPS contract
451            eliminates a primop, then the associated Core function becomes
452            dead and goes away.  Intinf conversion primops that do not get
453            eliminated by CPS contract get rewritten into calls of their
454            core functions by a separate, new phase.
455    
456    interactive system:
457            - Control.Print.intinfDepth controls max length of intinf constants
458            being printed. (Analogous to Control.Print.stringDepth.)
459            - Cleanup in printutil and pputil: got rid of unused stuff and
460            duplicates; replaced some of the code with code that makes better
461            use of library functionality.
462    
463    CM:
464            Bugfix: parse-errors in init group (system/smlnj/init/init.cmi)
465            are no longer silent.
466    
467    CKIT:
468            Fixed mismatched uses of Int32 and LargeInt.  I always decided
469            in favor of LargeInt -- which is now the same as IntInf.
470            CKIT-knowledgable people should check whether this is what's
471            intended and otherwise change things back to using Int32 or
472            FixedInt.
473    
474    Throughout the code:
475            Started using IntInf.int literals and built-in operations
476            (e.g., comparison with 0) where this seems appropriate.
477    
478    
479    ----------------------------------------------------------------------
480    Name: Dave MacQueen (dbm@cs.uchicago.edu)
481    Date: 2003/08/13 11:36:00 CDT
482    Tag: dbm-20030813-mcz-merge1
483    Description:
484    
485    Merging changes from the mcz-branch development branch into trunk.
486    These changes involve replacement of the emulated old prettyprinter
487    interface with direct use of the SML/NJ Lib PP library, and fixing
488    of a couple of bugs (895, 1186) relating to error messages.  A new
489    prettyprinter for ast datatypes (Elaborator/print/ppast.{sig,sml})
490    has been added.
491    
492    ----------------------------------------------------------------------
493    Name: Matthias Blume (blume (at) tti - c (dot) org)
494    Date: 2003/08/11 15:45:00 CDT
495    Tag: blume-20030811-windows
496    Description:
497    
498    Version number bumped to 110.42.9.  NEW BOOTFILES!!!
499    
500        http://smlnj.cs.uchicago.edu/dist/working/110.42.9/
501    
502    This patch restores SML/NJ's ability to run under win32.  There are a
503    number of changes, including fixes for several bugs that had gone
504    unnoticed until now:
505    
506      - uname "CYGWIN_NT*" is recognized as win32 (This is relevant only when
507        trying to run the win32 version from within cygwin.)
508    
509      - There are a number of simple .bat scripts that substitute for their
510        corresponding Unix shell-scripts.  (See below.)
511    
512      - The internals of ml-build have been modified slightly.  The main
513        difference is that instead of calling ".link-sml" (or link-sml.bat)
514        using OS.Process.system, the ML process delegates this task back
515        to the script.  Otherwise problems arise in mixed environments such
516        as Cygwin where scripts look and work like Unix scripts, but
517        where OS.Process.system cannot run them.
518    
519      - In CM, the srcpath pickler used native pathname syntax -- which
520        is incorrect in the case of cross-compilation.  The new pickle format
521        is independent of platform-specific naming conventions.
522    
523      - Path configuration files (such as lib/pathconfig) can now choose
524        between native and standard syntax.  Placing a line of the form
525    
526            standard!
527    
528        into the file causes all subsequent paths to be interpreted using
529        CM standard pathname syntax (= Unix conventions); a line
530    
531            native!
532    
533        switches back to native style.  This was needed so that
534        path config files can be written portably, see src/system/pathconfig.
535    
536      - Runtime system:
537    
538          - win32-filesys.c:  get_file_time and set_file_time now
539            access modification time, not creation time.
540    
541          - I/O code made aware of new array representation.
542    
543          - Bug fixes in X86.prim.masm.
544    
545       - src/system/makeml made aware of win32. (For use under cygwin
546            and other Unix-environments for windows.)
547    
548       - In Basis, fixed off-by-one error in win32-io.sml (function vecF)
549         which caused BinIO.inputAll to fail consistently.
550    
551    .bat scripts:
552    
553       Windows .bat scripts assume that SMLNJ_HOME is defined.
554    
555       - sml.bat, ml-yacc.bat, ml-lex.bat:  Driver scripts for standalone
556         applications (sml, ml-yacc, ml-lex).
557       - ml-build.bat: analogous to ml-build.
558       - config\install.bat:  Analogous to config/install.sh.  This requires
559         that SMLNJ_HOME is set and that Microsoft Visual C is ready to use.
560         (nmake etc. must be on the path, and vcvars32 must have been run.)
561         Moreover, sources for ml-lex and ml-yacc need to exist under src,
562         and the bootfile hierarchy must have been unpacked under
563         sml.boot.x86-win32.
564         The script is very primitive and does a poor job at error checking.
565         It only installs the base system, ml-lex, and ml-yacc.  No other
566         libraries are being installed (i.e., you get only those that
567         are part of the compiler.)
568       - link-sml.bat:  analogous to .link-sml, but not currently used
569    
570    Unrelated bug fixes:
571    
572      - ml-nlffigen now exports structures ST_* corresponding to incomplete
573        types.
574      - Added getDevice to PP/src/pp-debug-fn.sml.  (Would not compile
575        otherwise.)
576    
577    ----------------------------------------------------------------------
578    Name: Dave MacQueen (macqueen@cs.uchicago.edu)
579    Date: 2003/06/17
580    Tag: macqueen-20030617-bug895
581    Description:
582    
583    Modified compiler/Elaborator/print/pptype.sml to fix bug 895.
584    Tag will be used for new development branch (mcz-branch) for
585    use by MacQueen, (Lucasz) Zairek, and (George) Cao at uchicago.
586    
587    ----------------------------------------------------------------------
588    Name: Matthias Blume (blume (at) tti - c (dot) org)
589    Date: 2003/05/27 16:55:00 CDT
590    Tag: blume-20030527-polyeq
591    Description:
592    
593    Tried to eliminated most cases of polymorphic equality.
594    
595    ----------------------------------------------------------------------
596    Name: Matthias Blume (blume (at) tti - c (dot) org)
597    Date: 2003/05/21 17:45:00 CDT
598    Tag: blume-20030517-complete
599    Description:
600    
601    Two changes:
602    
603      1. Added a flag for controlling whether non-exhaustive bindings will
604         be treated as errors (default is false).
605      2. Cleaned up the *entire* source tree so that CMB.make goes through
606         without a single non-exhaustive match- or bind warning.
607    
608    ----------------------------------------------------------------------
609    Name: Matthias Blume (blume (at) tti - c (dot) org)
610    Date: 2003/05/17 10:20:00 CDT
611    Tag: blume-20030517-absyn
612    Description:
613    
614    1. Added cases for IF, WHILE, ANDALSO, and ORELSE to Absyn.
615    
616       This mainly affects the quality of error messages.  However, some
617       of the code is now more straightforward than before. (Treatment of
618       the above four constructs in translate.sml is much simpler than
619       the "macro-expansion" that was going on before.  Plus, the mach-
620       compiler no longer gets invoked just to be able to compile an
621       if-expression.)
622    
623    2. The ErrorMsg.Error exception is now caught and absorbed by the
624       interactive loop.
625    
626    ----------------------------------------------------------------------
627    Name: Allen Leung
628    Date: 2003/05/16 13:05:00 CDT
629    Tag: leunga-20030516-cygwin-runtime
630    Description:
631    
632        Ported the runtime system to cygwin, which uses the unix
633    x86-unix bin files.  Missing/buggy features:
634    
635       o getnetbyname, getnetbyaddr: these functions seem to be missing in
636         the Cygwin library.
637       o Ctrl-C handling may be flaky.
638       o Windows system calls and Windows I/O are not supported.
639    
640       A new set of binfiles is located at:
641    
642         http://www.dorsai.org/~leunga/boot.x86-unix.tgz
643    
644       This is only needed for bootstrapping the cygwin version of smlnj.
645       Other x86 versions can use the existing binfiles.
646    
647    ----------------------------------------------------------------------
648    Name: Matthias Blume
649    Date: 2003/04/08 15:42:00 CDT
650    Tag: blume-20030408-listpair
651    Description:
652    
653    1. Added a target 'mlrisc' to installer.
654    
655    2. Added missing elements to structure ListPair.
656    
657    ----------------------------------------------------------------------
658    Name: Allen Leung
659    Date: 2003/01/07 10:40:00 EST
660    Tag: leunga-20030107-int-rem
661    Description:
662    
663    Fixed a bug in Int.rem(x,y) where y is a power of 2 on x86.
664    The arguments to the SUBL instruction were swapped.
665    
666    ----------------------------------------------------------------------
667    Name: Matthias Blume
668    Date: 2002/12/12 16:25:00 EST
669    Tag: blume-20021212-risc-ra
670    Description:
671    
672    Fixed a serious bug in the rewrite code for FP spilling/reloading that
673    sent the RA into an infinite loop when floating point registers get
674    spilled.  (Because of this bug, e.g., nucleic stopped compiling between
675    110.37 and 110.38.)
676    There was another set of potential problems related to the handling of
677    MLRISC annotations (but those did not yet cause real problems, apparently).
678    
679    ----------------------------------------------------------------------
680    Name: Matthias Blume
681    Date: 2002/12/06 22:40:00 EST
682    Tag: blume-20021206-cm-fileid
683    Description:
684    
685    Added a call of SrcPath.sync at the beginning of Parse.parse (in CM).
686    This fixes the problem of CM getting confused by files that suddenly
687    change their identity (e.g., by getting unlinked and recreated by some
688    text editor such as vi).  There might be a better/cheaper/cleaner way
689    of doing this, but for now this will have to do.
690    
691    ----------------------------------------------------------------------
692    Name: Matthias Blume
693    Date: 2002/10/28 09:50:00 EST
694    Tag: blume-20021028-typecheck
695    Description:
696    
697    Exported structure Typecheck from $smlnj/viscomp/core.cm.
698    
699    ----------------------------------------------------------------------
700    Name: Matthias Blume
701    Date: 2002/10/17 09:10:00 EDT
702    Tag: Release_110_42
703    Description:
704    
705    In good old tradition, there has been a slight hiccup so that we have
706    to patch 110.42 after the fact.   The old release tag has been replaced
707    (see below).
708    
709    The change solves a problem with two competing approaches the
710    configuration problem regarding MacOS 10.1 vs. MacOS 10.2 which got in
711    each other's way.
712    
713    This change only affects the runtime system code and the installer script.
714    (No new bootfiles.)
715    
716    ----------------------------------------------------------------------
717    Name: Matthias Blume
718    Date: 2002/10/16 12:00:00 EDT
719    Tag: Release_110_42_removed
720    Description:
721    
722    New working release.  New bootfiles.
723    
724    ----------------------------------------------------------------------
725    Name: Matthias Blume
726    Date: 2002/10/10 13:10:00 EDT
727    Tag: blume-20021010-ppc-divs
728    Description:
729    
730    The mltree operator DIVS must be implemented with an overflow check on
731    the PPC because the hardware indicates divide-by-zero using "overflow" as
732    well.
733    
734    ----------------------------------------------------------------------
735    Name: Matthias Blume
736    Date: 2002/07/23 11:45:00
737    Tag: blume-20020723-smlnj-home
738    Description:
739    
740    Sml now senses the SMLNJ_HOME environment variable.  If this is set,
741    then the bin dir is assumed to be in $SMLNJ_HOME/bin and (unless
742    CM_PATHCONFIG is also set), the path configuration file is assumed
743    to be in $SMLNJ_HOME/lib/pathconfig.  This way one can easily move
744    the entire tree to some other place and everything will "just work".
745    
746    (Companion commands such as ml-build and ml-makedepend also sense this
747    variable.)
748    
749    ----------------------------------------------------------------------
750    Name: Matthias Blume
751    Date: 2002/07/12 21:19:00 EDT
752    Tag: blume-20020712-liveness
753    Description:
754    
755    Exported two useful "step" functions from liveness module (MLRISC).
756    
757    ----------------------------------------------------------------------
758    Name: Matthias Blume
759    Date: 2002/07/05 16:00 EDT
760    Tag: Release_110_41
761    Description:
762    
763    New working release.  New bootfiles.
764    
765    ----------------------------------------------------------------------
766    Name: Matthias Blume
767    Date: 2002/07/05 10:25:00 EDT
768    Tag: blume-20020705-btimp
769    Description:
770    
771    Exported structure BTImp from $smlnj/viscomp/debugprof.cm so that
772    other clients can set up backtracing support.
773    
774    ----------------------------------------------------------------------
775    Name: Matthias Blume
776    Date: 2002/06/25 17:23:00 EDT
777    Tag: blume-20020625-fpmax
778    Description:
779    
780    Fixed a bug in translation of INLMAX (and INLMIN) for the floating-point
781    case.  (The sense of the isNaN test was reversed -- which made min and
782    max always return their first argument.)
783    
784    ----------------------------------------------------------------------
785    Name: Matthias Blume
786    Date: 2002/06/11
787    Tag: blume-20020611-unixpath
788    Description:
789    
790    Back-ported OS.Path.{from,to}UnixPath from idlbasis-devel branch.
791    
792    ----------------------------------------------------------------------
793    Name: Matthias Blume
794    Date: 2002/06/10 16:35:00 EDT
795    Tag: blume-20020610-ieeereal
796    Description:
797    
798    I back-ported my implementation of IEEEReal.fromString from the
799    idlbasis-devel branch so that we can test it.
800    
801    Another small change is that ppDec tries to give more information
802    than just "<sig>" in the case of functors.  However, this code is
803    broken in some mysterious way if the functor's body's signature
804    has not been declared by ascription but gets inferred from the
805    implementation.  This needs fixing...
806    
807    ----------------------------------------------------------------------
808    Name: Matthias Blume
809    Date: 2002/05/31
810    Tag: blume-20020531-btrace-mode
811    Description:
812    
813    Resurrected SMLofNJ.Internals.BTrace.mode.  (It accidentally fell by
814    the wayside when I switched over to using Controls everywhere.)
815    
816    ----------------------------------------------------------------------
817    Name: Lal George
818    Date: 2002/05/23 12:21:40 EDT
819    Tag: george-20020523-visual-labels
820    Description:
821    
822    Labels are now displayed in the graphical output to make
823    the fall-through and target blocks obvious.
824    
825    ----------------------------------------------------------------------
826    Name: Matthias Blume
827    Date: 2002/05/22 11:03:00 EDT
828    Tag: blume-20020522-shrink
829    Description:
830    
831    John tweaked yesterday's fix for 1131 to handle an out-of-memory
832    situation that comes up when allocating huge arrays.
833    
834    ----------------------------------------------------------------------
835    Name: Matthias Blume
836    Date: 2002/05/21 16:00:00 EDT
837    Tag: Release_110_40
838    Description:
839    
840    New working release (110.40).  New bootfiles.
841    
842    [Also: John Reppy fixed GC bug 1131.]
843    
844    ----------------------------------------------------------------------
845    Name: Matthias Blume
846    Date: 2002/05/21 12:35:00 EDT
847    Tag: blume-20020521-cmdoc
848    Description:
849    
850    CM documentation update.
851    
852    ----------------------------------------------------------------------
853    Name: Matthias Blume
854    Date: 2002/05/21 10:55:00 EDT
855    Tag: blume-20020521-misc
856    Description:
857    
858    - John tweaked runtime to be silent on heap export (except when
859      GC messages are on).
860    - I added a few more things (cross-compiling versions of CMB) to
861      config/preloads (as suggestions).
862    
863    ----------------------------------------------------------------------
864    Name: Matthias Blume
865    Date: 2002/05/20 22:25:00 EDT
866    Tag: blume-20020520-controls
867    Description:
868    
869    - Added ControlUtil structure to control-lib.cm.
870    - Use it throughout.
871    - Used Controls facility to define MLRISC controls (as opposed to
872      registering MLRISC control ref cells with Controls after the fact)
873    - Fixed messed-up controls priorities.
874    
875    * Removed again all the stuff from config/preloads that one wouldn't
876      be able to preload at the time the initial heap image is built.
877      (Many libraries, e.g., CML, do not exist yet at this time.  The
878       only libraries that can be preloaded via config/preloads are those
879       that come bundled with the bootfiles.)
880    
881    ----------------------------------------------------------------------
882    Name: Matthias Blume
883    Date: 2002/05/20 10:59:00 EDT
884    Tag: blume-20020520-preloads
885    Description:
886    
887    Added a lot of commented-out suggestions for things to be included
888    in config/preloads.
889    
890    ----------------------------------------------------------------------
891    Name: Allen Leung
892    Date: 2002/05/18 14:20:00 EDT
893    Tag: leunga-20020518-mdl
894    Description:
895    
896    o Made the mdl tool stuff compile and run again.
897    o I've disabled all the stuff that depends on RTL specifications; they
898      are all badly broken anyway.
899    
900    ----------------------------------------------------------------------
901    Name: Matthias Blume
902    Date: 2002/05/17 16:49:00 EDT
903    Tag: blume-20020517-controls
904    Description:
905    
906    0. John Reppy made several modifications to the SML/NJ library.
907       In particular, there is a shiny new controls-lib.cm.
908    
909    1. Pushed new controls interface through compiler so that everything
910       compiles again.
911    
912    2. Added FormatComb and FORMAT_COMB to the CML version of the
913       SML/NJ library (so that CML compiles again).
914    
915    3. Modified init scripts because XXX_DEFAULT environment variables
916       are no longer with us.  (Boot-time initialization is now done
917       using the same environment variables that are also used for
918       startup-time initialization of controls.)
919    
920    ----------------------------------------------------------------------
921    Name: Lal George
922    Date: 2002/05/15 09:20:10 EDT
923    Tag: george-20020515-pseudo-op-decls
924    Description:
925    
926            All pseudo-ops emitted before the first segment declaration
927    such as TEXT, DATA, and BSS directives are assumed to be global
928    declarations and are emitted first in the assembly file. This is
929    useful in a number of situations where one has pseudo-ops that are not
930    specific to any segment, and also works around the constraint that one
931    cannot have client pseudo-ops in the TEXT segment.
932    
933            Because no segment is associated with these declarations it is
934    an error to allocate any space or objects before the first segment
935    directive and an exception will be raised. However, we cannot make
936    this check for client pseudo-ops.
937    
938            These top level declarations are a field in the CFG graph_info.
939    In theory you can continue to add to this field after the CFG has been
940    built -- provided you know what you are doing;-)
941    
942    ----------------------------------------------------------------------
943    Name: Matthias Blume
944    Date: 2002/05/13 16:40:00 EDT
945    Tag: blume-20020513-pp-etc
946    Description:
947    
948    A few minor bugfixes:
949    
950      - Stopgap measure for bug recently reported by Elsa Gunter (ppDec).
951        (Bogus printouts for redefined bindings still occur.  Compiler
952        bug should no longer occur now.  We need to redo the prettyprinter
953        from scratch.)
954    
955      - CM pathname printer now also adds escape sequences for ( and )
956    
957      - commend and docu fixes for ml-nlffi
958    
959    ----------------------------------------------------------------------
960    Name: Matthias Blume
961    Date: 2002/05/10 16:40:00 EDT
962    Tag: blume-20020510-erg-textio
963    Description:
964    
965    Applied the following bugfix provided by Emden Gansner:
966    
967        Output is corrupted when outputSubstr is used rather than output.
968    
969        The problem occurs when a substring
970    
971            ss = (s, dataStart, dataLen)
972    
973        where dataStart > 0, fills a stream buffer with avail bytes left.
974        avail bytes of s, starting at index dataStart, are copied into the
975        buffer, the buffer is flushed, and then the remaining dataLen-avail
976        bytes of ss are copied into the beginning of the buffer. Instead of
977        starting this copy at index dataStart+avail in s, the current code
978        starts the copy at index avail.
979    
980        Fix:
981        In text-io-fn.sml, change line 695 from
982             val needsFlush = copyVec(v, avail, dataLen-avail, buf, 0)
983        to
984             val needsFlush = copyVec(v, dataStart+avail, dataLen-avail, buf, 0)
985    
986    ----------------------------------------------------------------------
987    Name: Matthias Blume
988    Date: 2002/04/12 13:55:00 EDT
989    Tag: blume-20020412-assyntax
990    Description:
991    
992    1. Grabbed newer assyntax.h from the XFree86 project.
993    2. Fiddled with how to compile X86.prim.asm without warnings.
994    3. (Very) Minor cleanup in CM.
995    
996    ----------------------------------------------------------------------
997    Name: Matthias Blume
998    Date: 2002/04/01 (no joke!) 17:07:00 EST
999    Tag: blume-20020401-x86div
1000    Description:
1001    
1002    Added full support for div/mod/rem/quot on the x86, using the machine
1003    instruction's two results (without clumsily recomputing the remainder)
1004    directly where appropriate.
1005    
1006    Some more extensive power-of-two support was added to the x86 instruction
1007    selector (avoiding expensive divs, mods, and muls where they can be
1008    replaced with cheaper shifts and masks).  However, this sort of thing
1009    ought to be done earlier, e.g., within the CPS optimizer so that
1010    all architectures benefit from it.
1011    
1012    The compiler compiles to a fixed point, but changes might be somewhat
1013    fragile nevertheless.  Please, report any strange things that you might
1014    see wrt. div/mod/quot/rem...
1015    
1016    ----------------------------------------------------------------------
1017    Name: Matthias Blume
1018    Date: 2002/03/29 17:22:00
1019    Tag: blume-20020329-div
1020    Description:
1021    
1022    Fixed my broken div/mod logic.  Unfortunately, this means that the
1023    inline code for div/mod now has one more comparison than before.
1024    Fast paths (quotient > 0 or remainder = 0) are not affected, though.
1025    The problem was with quotient = 0, because that alone does not tell
1026    us which way the rounding went.  One then has to look at whether
1027    remainder and divisor have the same sign...  :(
1028    
1029    Anyway, I replaced the bootfiles with fresh ones...
1030    
1031    ----------------------------------------------------------------------
1032    Name: Matthias Blume
1033    Date: 2002/03/29 14:10:00 EST
1034    Tag: blume-20020329-inlprims
1035    Description:
1036    
1037    NEW BOOTFILES!!!    Version number bumped to 110.39.3.
1038    
1039    Primops have changed. This means that the bin/boot-file formats have
1040    changed as well.
1041    
1042    To make sure that there is no confusion, I made a new version.
1043    
1044    
1045    CHANGES:
1046    
1047    * removed REMT from mltree (remainder should never overflow).
1048    
1049    * added primops to deal with divisions of all flavors to the frontend
1050    
1051    * handled these primops all the way through so they map to their respective
1052      MLRISC support
1053    
1054    * used these primops in the implementation of Int, Int32, Word, Word32
1055    
1056    * removed INLDIV, INLMOD, and INLREM as they are no longer necessary
1057    
1058    * parameterized INLMIN, INLMAX, and INLABS by a numkind
1059    
1060    * translate.sml now deals with all flavors of INL{MIN,MAX,ABS}, including
1061      floating point
1062    
1063    * used INL{MIN,MAX,ABS} in the implementation of Int, Int32, Word, Word32,
1064      and Real (but Real.abs maps to a separate floating-point-only primop)
1065    
1066    
1067    TODO items:
1068    
1069    * Hacked Alpha32 instruction selection, disabling the selection of REMx
1070      instructions because the machine instruction encoder cannot handle
1071      them.  (Hppa, PPC, and Sparc instruction selection did not handle
1072      REM in the first place, and REM is supported by the x86 machine coder.)
1073    
1074    * Handle DIV and MOD with DIV_TO_NEGINF directly in the x86 instruction
1075      selection phase.  (The two can be streamlined because the hardware
1076      delivers both quotient and remainder at the same time anyway.)
1077    
1078    * Think about what to do with "valOf(Int32.minInt) div ~1" and friends.
1079      (Currently the behavior is inconsistent both across architectures and
1080      wrt. the draft Basis spec.)
1081    
1082    * Word8 should eventually be handled natively, too.
1083    
1084    * There seems to be one serious bug in mltree-gen.sml.  It appears, though,
1085      as if there currently is no execution path that could trigger it in
1086      SML/NJ.  (The assumptions underlying functions arith and promotable do not
1087      hold for things like multiplication and division.)
1088    
1089    ----------------------------------------------------------------------
1090    Name: Matthias Blume
1091    Date: 2002/03/27 16:27:00 EST
1092    Tag: blume-20020327-mlrisc-divisions
1093    Description:
1094    
1095    Added support for all four division operations (ML's div, mod, quot,
1096    and rem) to MLRISC.  In the course of doing so, I also rationalized
1097    the naming (no more annoying switch-around of DIV and QUOT), by
1098    parameterizing the operation by div_rounding_mode (which can be either
1099    DIV_TO_ZERO or DIV_TO_NEGINF).
1100    
1101    The generic MLTreeGen functor takes care of compiling all four
1102    operations down to only round-to-zero div.
1103    
1104    Missing pieces:
1105    
1106      * Doing something smarter than relying on MLTreeGen on architectures
1107        like, e.g., the x86 where hardware division delivers both quotient and
1108        remainder at the same time.  With this, the implementation of the
1109        round-to-neginf operations could be further streamlined.
1110    
1111      * Remove inlining support for div/mod/rem from the frontend and replace it
1112        with primops that get carried through to the backend.  Do this for all
1113        int and word types.
1114    
1115    ----------------------------------------------------------------------
1116    Name: Matthias Blume
1117    Date: 2002/03/25 17:25:00 EST
1118    Tag: blume-20020325-divmod
1119    Description:
1120    
1121    I improved (hopefully without breaking them) the implementation of Int.div,
1122    Int.mod, and Int.rem.   For this, the code in translate.sml now takes
1123    advantage of the following observations:
1124    
1125      Let  q = x quot y      r = x rem y
1126           d = x div  y      m = x mod y
1127    
1128    where "quot" is the round-to-zero version of integer division that
1129    hardware usually provides.  Then we have:
1130    
1131         r = x - q * y        where neither the * nor the - will overflow
1132         d = if q >= 0 orelse x = q * y then q else q - 1
1133                              where neither the * nor the - will overflow
1134         m = if q >= 0 orelse r = 0 then r else r + y
1135                              where the + will not overflow
1136    
1137    This results in substantial simplification of the generated code.
1138    The following table shows the number of CFG nodes and edges generated
1139    for
1140            fun f (x, y) = x OPER y
1141            (* with OPER \in div, mod, quot, rem *)
1142    
1143    
1144        OPER | nodes(old) | edges(old) | nodes(new) | edges(new)
1145        --------------------------------------------------------
1146         div |         24 |         39 |         12 |         16
1147         mod |         41 |         71 |         12 |         16
1148        quot |          8 |         10 |          8 |         10
1149         rem |         10 |         14 |          8 |         10
1150    
1151    
1152    ----------------------------------------------------------------------
1153    Name: Matthias Blume
1154    Date: 2002/03/25 22:06:00 EST
1155    Tag: blume-20020325-cprotobug
1156    Description:
1157    
1158    Fixed a bug in cproto (c prototype decoder).
1159    
1160    ----------------------------------------------------------------------
1161    Name: Matthias Blume
1162    Date: 2002/03/25 16:00:00 EST
1163    Tag: blume-20020325-raw-primops
1164    Description:
1165    
1166    I did some cleanup to Allen's new primop code and
1167    replaced yesterday's bootfiles with new ones.
1168    (But they are stored in the same place.)
1169    
1170    ----------------------------------------------------------------------
1171    Name: Matthias Blume
1172    Date: 2002/03/24 22:40:00 EST
1173    Tag: blume-20020324-bootfiles
1174    Description:
1175    
1176    Made the bootfiles that Allen asked for.
1177    
1178    ----------------------------------------------------------------------
1179    Name: Allen Leung
1180    Date: 2002/03/23 15:50:00 EST
1181    Tag: leunga-20020323-flint-cps-rcc-primops
1182    Description:
1183    
1184      1. Changes to FLINT primops:
1185    
1186        (* make a call to a C-function;
1187         * The primop carries C function prototype information and specifies
1188         * which of its (ML-) arguments are floating point. C prototype
1189         * information is for use by the backend, ML information is for
1190         * use by the CPS converter. *)
1191      | RAW_CCALL of { c_proto: CTypes.c_proto,
1192                       ml_args: ccall_type list,
1193                       ml_res_opt: ccall_type option,
1194                       reentrant : bool
1195                     } option
1196       (* Allocate uninitialized storage on the heap.
1197        * The record is meant to hold short-lived C objects, i.e., they
1198        * are not ML pointers.  With the tag, the representation is
1199        * the same as RECORD with tag tag_raw32 (sz=4), or tag_fblock (sz=8)
1200        *)
1201      | RAW_RECORD of {tag:bool,sz:int}
1202      and ccall_type = CCALL_INT32 | CCALL_REAL64 | CCALL_ML_PTR
1203    
1204      2.  These CPS primops are now overloaded:
1205    
1206           rawload of {kind:numkind}
1207           rawstore of {kind:numkind}
1208    
1209          The one argument form is:
1210    
1211             rawload {kind} address
1212    
1213          The two argument form is:
1214    
1215             rawload {kind} [ml object, byte-offset]
1216    
1217      3. RAW_CCALL/RCC now takes two extra arguments:
1218    
1219         a. The first is whether the C call is reentrant, i.e., whether
1220            ML state should be saved and restored.
1221         b. The second argument is a string argument specifying the name of
1222            library and the C function.
1223    
1224         These things are currently not handled in the code generator, yet.
1225    
1226      4. In CProto,
1227    
1228         An encoding type of "bool" means "ml object" and is mapped into
1229         C prototype of PTR.  Note that "bool" is different than "string",
1230         even though "string" is also mapped into PTR, because "bool"
1231         is assigned an CPS type of BOGt, while "string" is assigned INT32t.
1232    
1233      5. Pickler/unpicker
1234    
1235         Changed to handle RAW_RECORD and newest RAW_CCALL
1236    
1237      6. MLRiscGen,
1238    
1239         1. Changed to handle the new rawload/rawstore/rawrecord operators.
1240         2. Code for handling C Calls has been moved to a new module CPSCCalls,
1241            in the file CodeGen/cpscompile/cps-c-calls.sml
1242    
1243      7. Added the conditional move operator
1244    
1245             condmove of branch
1246    
1247         to cps.  Generation of this is still buggy so it is currently
1248         disabled.
1249    
1250    ----------------------------------------------------------------------
1251    Name: Lal George
1252    Date: 2002/03/22 14:18:25 EST
1253    Tag: george-20020322-cps-branch-prob
1254    Description:
1255    
1256    Implemented the Ball-Larus branch prediction-heuristics, and
1257    incorporated graphical viewers for control flow graphs.
1258    
1259    Ball-Larus Heuristics:
1260    ---------------------
1261    See the file compiler/CodeGen/cpscompile/cpsBranchProb.sml.
1262    
1263    By design it uses the Dempster-Shafer theory for combining
1264    probabilities.  For example, in the function:
1265    
1266        fun f(n,acc) = if n = 0 then acc else f(n-1, n*acc)
1267    
1268    the ball-larus heuristics predicts that the n=0 is unlikely
1269    (OH-heuristic), and the 'then' branch is unlikely because of the
1270    RH-heuristic -- giving the 'then' branch an even lower combined
1271    probability using the Dempster-Shafer theory.
1272    
1273    Finally, John Reppy's loop analysis in MLRISC, further lowers the
1274    probability of the 'then' branch because of the loop in the else
1275    branch.
1276    
1277    
1278    Graphical Viewing:
1279    ------------------
1280    I merely plugged in Allen's graphical viewers into the compiler. The
1281    additional code is not much. At the top level, saying:
1282    
1283            Control.MLRISC.getFlag "cfg-graphical-view" := true;
1284    
1285    will display the graphical view of the control flow graph just before
1286    back-patching.  daVinci must be in your path for this to work. If
1287    daVinci is not available, then the default viewer can be changed
1288    using:
1289    
1290            Control.MLRISC.getString "viewer"
1291    
1292    which can be set to "dot" or "vcg" for the corresponding viewers. Of
1293    course, these viewers must be in your path.
1294    
1295    The above will display the compilation unit at the level of clusters,
1296    many of which are small, boring, and un-interesting. Also setting:
1297    
1298            Control.MLRISC.getInt "cfg-graphical-view_size"
1299    
1300    will display clusters that are larger than the value set by the above.
1301    
1302    
1303    ----------------------------------------------------------------------
1304    Name: Matthias Blume
1305    Date: 2002/03/21 22:20:00 EST
1306    Tag: blume-20020321-kmp-bugfix
1307    Description:
1308    
1309    Changed the interface to the KMP routine in PreString and fixed
1310    a minor bug in one place where it was used.
1311    
1312    ----------------------------------------------------------------------
1313    Name: Allen Leung
1314    Date: 2002/03/21 20:30:00 EST
1315    Tag: leunga-20020321-cfg
1316    Description:
1317    
1318      Fixed a potential problem in cfg edge splitting.
1319    
1320    ----------------------------------------------------------------------
1321    Name: Allen Leung
1322    Date: 2002/03/21 17:15:00 EST
1323    Tag: leunga-20020321-x86-fp-cfg
1324    Description:
1325    
1326      1. Recoded the buggy parts of x86-fp.
1327    
1328         a. All the block reordering code has been removed.
1329            We now depend on the block placement phases to do this work.
1330    
1331         b. Critical edge splitting code has been simplified and moved into the
1332            CFG modules, as where they belong.
1333    
1334         Both of these were quite buggy and complex.  The code is now much, much
1335         simpler.
1336    
1337      2. X86 backend.
1338    
1339         a. Added instructions for 64-bit support.  Instruction selection for
1340            64-bit has not been committed, however, since that
1341            requires changes to MLTREE which haven't been approved by
1342            Lal and John.
1343    
1344         b. Added support for FUCOMI and FUCOMIP when generating code for
1345            PentiumPro and above.  We only generate these instructions in
1346            the fast-fp mode.
1347    
1348         c. Added cases for JP and JNP in X86FreqProps.
1349    
1350      3. CFG
1351    
1352         CFG now has a bunch of methods for edge splitting and merging.
1353    
1354      4. Machine description.
1355    
1356         John's simplification of MLTREE_BASIS.fcond broke a few machine
1357         description things:
1358    
1359         rtl-build.{sig,sml} and hppa.mdl fixed.
1360    
1361         NOTE: the machine description stuff in the repository is still broken.
1362               Again, I can't put my fixes in because that involves
1363               changes to MLTREE.
1364    
1365    ----------------------------------------------------------------------
1366    Name: Matthias Blume
1367    Date: 2002/03/20 15:55:00 EST
1368    Tag: blume-20020320-kmp
1369    Description:
1370    
1371    Implemented Knuth-Morris-Pratt string matching in PreString and used
1372    it for String.isSubstring, Substring.isSubstring, and
1373    Substring.position.
1374    
1375    (Might need some stress-testing.  Simple examples worked fine.)
1376    
1377    ----------------------------------------------------------------------
1378    Name: Matthias Blume
1379    Date: 2002/03/19 16:37:00 EST
1380    Tag: blume-20020319-witnesses
1381    Description:
1382    
1383    Added a structure C.W and functions convert/Ptr.convert to ml-nlffi-lib.
1384    
1385    This implements a generic mechanism for changing constness qualifiers
1386    anywhere within big C types without resorting to outright "casts".
1387    (So far, functions such as C.rw/C.ro or C.Ptr.rw/C.Ptr.ro only let you
1388    modify the constness at the outermost level.)
1389    The implementation of "convert" is based on the idea of "witness"
1390    values -- values that are not used by the operation but whose types
1391    "testify" to their applicability.  On the implementation side, "convert"
1392    is simply a projection (returning its second curried argument).  With
1393    cross-module inlining, it should not result in any machine code being
1394    generated.
1395    
1396    ----------------------------------------------------------------------
1397    Name: Matthias Blume
1398    Date: 2002/03/15 16:40:00 EST
1399    Tag: blume-20020315-basis
1400    Description:
1401    
1402    Provided (preliminary?) implementations for
1403    
1404      {String,Substring}.{concatWith,isSuffix,isSubstring}
1405    
1406    and
1407    
1408      Substring.full
1409    
1410    Those are in the Basis spec but they were missing in SML/NJ.
1411    
1412    ----------------------------------------------------------------------
1413    Name: Matthias Blume
1414    Date: 2002/03/14 21:30:00 EST
1415    Tag: blume-20020314-controls
1416    Description:
1417    
1418    Controls:
1419    ---------
1420    
1421    1. Factored out the recently-added Controls : CONTROLS stuff and put
1422       it into its own library $/controls-lib.cm.  The source tree for
1423       this is under src/smlnj-lib/Controls.
1424    
1425    2. Changed the names of types and functions in this interface, so they
1426       make a bit more "sense":
1427    
1428          module -> registry
1429          'a registry -> 'a group
1430    
1431    3. The interface now deals in ref cells only.  The getter/setter interface
1432       is (mostly) gone.
1433    
1434    4. Added a function that lets one register an already-existing ref cell.
1435    
1436    5. Made the corresponding modifications to the rest of the code so that
1437       everything compiles again.
1438    
1439    6. Changed the implementation of Controls.MLRISC back to something closer
1440       to the original.  In particular, this module (and therefore MLRISC)
1441       does not depend on Controls.  There now is some link-time code in
1442       int-sys.sml that registers the MLRISC controls with the Controls
1443       module.
1444    
1445    CM:
1446    ---
1447    
1448      * One can now specify the lambda-split aggressiveness in init.cmi.
1449    
1450    ----------------------------------------------------------------------
1451  Name: Allen Leung  Name: Allen Leung
1452  Date: 2002/03/13 17:30:00 EST  Date: 2002/03/13 17:30:00 EST
1453  Tag: leunga-20020313-x86-fp-unary  Tag: leunga-20020313-x86-fp-unary
# Line 75  Line 1510 
1510    provides a bit more "stability":  Once CM has seen a compilation    provides a bit more "stability":  Once CM has seen a compilation
1511    unit, it keeps its identity constant (as long as you do not delete    unit, it keeps its identity constant (as long as you do not delete
1512    those crucial CM/GUID/* files).  This means that when you change    those crucial CM/GUID/* files).  This means that when you change
1513    and interface, compiler, then go back to the old interface, and    an interface, compile, then go back to the old interface, and
1514    compile again, you arrive at the original pid.    compile again, you arrive at the original pid.
1515    
1516    There now also is a mechanism that instructs CM to use the plain    There now also is a mechanism that instructs CM to use the plain

Legend:
Removed from v.1142  
changed lines
  Added in v.1465

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