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

Legend:
Removed from v.1158  
changed lines
  Added in v.1389

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