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

Legend:
Removed from v.1155  
changed lines
  Added in v.1496

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