Standard ML of New Jersey Change Log

Fixed bug #129 (Symbolic identifiers are allowed as strids).

Dave MacQueen

Fixed bug #179 (ml-ulex writing debug messages to stdOut). Both ml-ulex and ml-antlr now direct their debug and status messages to stdErr (instead of stdOut).

John Reppy

Linux distributions are starting to require that the stack be marked as non-executable in applications. Because the runtime system includes assembly code, this marking was not happening. We’ve added .section directives to the PPC.prim.asm and X86.prim.asm files as per https://wiki.gentoo.org/wiki/Hardened/GNU_stack_quickstart#Patching. Thanks to Daniel Moerner for reporting this issue and for providing a pointer the to fix.

John Reppy

Added --debug command-line option to ml-antlr. This flag causes <b>ml-antlr</b> to generate debug actions that print the left-hand-side non-terminal of the production.

John Reppy

Working on 64-bit support. Changes include making code generation dependent on the target word size and abstracting over the BIBOP representation in the runtime system.

John Reppy

Further cleanup of the separation of FLINT from the front-end. Eliminated all references to ModulePropLists (module-plists.sml) in the front end and in pickling, and moved module-plists from Semant/modules to FLINT/trans. ModulePropLists is now only used in FLINT/trans/translate.sml.

Revision: 4314

Files changed:

Dave MacQueen

Eliminated dependency of PlambdaType from the front end by adding a type TKind.tkind which is a simplified standin for PlambdaType.tkind for use during elaboration. TKind.tkind values are translated on demand to PlambdaType.tkind in trans/transtypes.sml. Types still has a tycpath type but it is defined using TKind.tkind now. The new structure SigPropList replaces ModulePropLists (Semant/modules/module-plists.sml) for use in instantiate.sml. Instantiate is now defined directly as a structure so the functor application in Semant/modules/instantiate.sml no longer exists.

Files changed:

Dave MacQueen

Added support for Successor ML record-expression-punning syntax. For example, one can now define a function f as

which is equivalent to the definition

John Reppy

Fixed a bug in the parser. Asterix (*) was not allowed as a record label when using the record-pattern-punning syntax.

John Reppy

Added support for do exp Successor ML syntax.

John Reppy

Fixed bug #153 (Enabling Successor ML features is delayed). We now use a function Control.setSuccML to switch to/from Successor ML mode in the REPL. The function resets the parser, so the next input will be correctly parsed. The Control.succML flag is no longer visibile in the REPL.

John Reppy

Fixed bug #149 (Datatype replication exposes hidden constructors). Added boolean field stripped to DATATYPE variant of tyckind in compiler/ElabData/types/types.sml with default value false. stripped is set to true when a datatype is matched with a simple type spec in signature matching, and datatypes with stripped set to true are disallowed in datatype replications.

Files changed:

Dave MacQueen

Added %tokentype directive to ml-antlr; this directive allows users to specify the token datatype externally, which is necessary in order to share a lexer with two different ml-antlr parsers.

John Reppy

Change the interface to AMD64Gen in MLRISC; the signBit and negateSignBit callbacks now return an MLTree.rexp (instead of a label).

John Reppy

Fixed #151 (Error installing from source on Mac OS X). The fix involves both changes to the config/install.sh script and the mk.x86-darwin makefile. With this fix, we include the SDK argument to the /usr/bin/as only when the OS version is 10.10 (Yosemite) or later.

John Reppy

Added the proposed unzipMap, unzipMapi, find, and findi functions to the ListPair module.

John Reppy

Added the proposed mapLeft, mapRight, appLeft, and appRight functions to the Either module.

John Reppy

Fixed bug #145 (Internal exception occurs on bogus annotation instead of typechecking diagnostic). Added missing OVLD_UB case in function failMessage in compiler/Elaborator/types/unify.sml.

Dave MacQueen

Fixed bug #166 (Can’t install SML/NJ in directories containing spaces). Thanks to Eugene Sharygin for the patch.

John Reppy

Fixed incorrect dividend sign extension before 32-bit divide in amd64 code generator in MLRISC

Mike Rainey

Fixed bug #150 (Add title to batch script).

John Reppy

Implemented the changes for Basis Library Proposal 2016-001. This proposal added the popCount function to the WORD signature.

John Reppy

Fixed bug #156 (sml resumes after SIGSTOP with bogus exception report). The fix is a bit of a hack: I modified the non_bt_hdl function in evalloop.sml to match an IO.Io exception with the appropriate shape for this situation.

John Reppy

Fixed bug #154 (Return code for ml-ulex when there is an error).

John Reppy

Fixed bug #155 (Misleading printing of word literals in error messages).

John Reppy

Fixed a bug in the implementation of the --ml-lex-mode flag for ml-ulex. The \h escape sequence is supposed to map to the character range [\128-\255], but did not.

John Reppy

Fixed bug #147 (Hexadecimal escapes in strings are not supported). We previously did not support Unicode escapes in string literals. We now do so, with non-ascii codepoints being mapped to the UTF-8 encoding with escape values in the range 0..255 being mapped to the corresponding 8-bit character. Values outside that range are flagged as an error.

Revised August 4, 2016

John Reppy

Partial fix for the noisy exception-stack traces on the Error exception. The cases that are handled by this change are applying use to a non-existent file and when there are compilation errors in a program being built by CM.make. What remains to be handled is the situation where CM.make is applied to a non-existent file.

John Reppy

Patched base/compiler/FLINT/clos/closure.sml so that Twelf will build again. Fixes bug #140 (Lookup failure in closure.sml when compiling Twelf).

John Reppy

Added support for a Successor ML tool to CM. This tool allows one to specify that a source file fool.sml is Successor ML source code in the following ways:

John Reppy

Added the directory base/old-basis to support backward-compatible views of the Basis Library. You can use these by replacing the line

with

in your CM files.

New implementation of Date structure in the Basis, which fixes bugs #138 (Incorrect behavior for Date.fromTimeLocal) and #139 (Date.date is broken). Note that some more thought should be given to the correct semantics of Date.date when dealing with offsets. For example, should an offset of +23 hours produce the same date as an offset of -1 hours? Currently our implementation produces different results (by a day) for these two situations.

John Reppy

Implemented the changes for Basis Library Proposal 2015-003. This proposal added operations to the following signatures:

and the following structures:

While it is very unlikely that these changes will break existing code, there are a a couple scenarios in which the code might break. Namely, when use of open introduces conflicts and when user code implements one of the affected Basis Library signatures. Both of these examples occurred in the SML/NJ source code; the former in the ml-yacc sources and the latter in the MLRISC sources.

John Reppy

Added the optional implementations of PackReal64Big and PackReal64Little. This addition addresses feature request #82 (Implementations of PACK_REAL missing). The implementation uses the approach suggested by Michael Sullivan.

John Reppy

Fixed bug #45 (Compiler bug in specialize phase). This bug was in compiler/FLINT/opt/fcontract.sml and was the result of a bad interaction between eta contraction and inlining. As part of the fix, I cleaned up the code in this part of FLINT a bit.

John Reppy

John Reppy

John Reppy

John Reppy

Fixed bug #136 (Incorrect raising of exceptions in Real.fmt and Time.fmt).

John Reppy

Added Either structure and EITHER signature to Basis implementation ( Basis Library Proposal 2015-002).

John Reppy

Fixed bug #135 (Fails to build on Linux PowerPC).

John Reppy

Added Linux 4.* kernels to the list of operating systems recognized by the .arch-n-opsys script (fixes bug #134).

John Reppy

Added Mac OS X 10.11 (El Capitan) to the list of operating systems recognized by the .arch-n-opsys script.

John Reppy

Added support for Successor ML lexical extensions. These can be enabled using the command-line option -Cparser.succ-ml=true or by the assignment

at the REPL. The extensions are as follows:

This change is the beginning of a program to add Successor ML feature to SML/NJ; See https://github.com/SMLFamily/Proposed-Definition-of-Successor-ML for more details.

John Reppy

Major revision of the machinery for overloading resolution for both operators (vars) and literals, now using a common mechanism. This fixes bug #52 by improving the error message when an overloaded operator is inconsistent with its context. Updated 23 files, including major changes in overload.sml, types.sml, unify.sml, elabcore.sml, typesutil.sml. The overload declaration is still used in pervasives.sml, where the order of the specified instances of an ordering determines the default interpretation (i.e., the first one).

The SCHEME and LITERAL forms of tyvars are replaced by a new OVLD form that tracks potential instantiations of the type of the overloaded vars or literals.

David MacQueen

Moved base/NOTES/HISTORY file to doc/src/changelog/HISTORY.txt and converted it to ASCIIDOC format. Have also moved the README files from base/READMES to doc/src/release-notes. These changes are part of a general effort to rationalize and improve the documentation of the SML/NJ system.

John Reppy

Preliminary cleanups before changes to overloading

Minor cleanup in Elaborator/elaborate/elabcore (function elabOVERLOADdec) and in ElabData/types/typesutil.sml (function matchScheme). Preparing for a new method of handling type checking of overloaded operators. [Note that there is no reason for the options field of OVLDvar to be a reference — it is never updated. Changing this requires corresponding change in pickling.]

Also added an etopdebugging flag (ElabControl) for debugging in elabtop.sml. Modified elabcontrol.{sml,sig} and elabtop.sml. Also rearranged ast and absyn printing in evalloop.sml.

David MacQueen

Improved error messages in ml-ulex for unclosed strings. Also made documentation improvements.

John Reppy

Added -D_FILE_OFFSET_BITS=64 flag to x86-linux makefile. This flag is necessary to avoid spurious EOVERFLOW errors on some versions of Linux. The problem appears to be limited to large file systems that have more than 2³² inodes.

John Reppy

Added %value directive to ml-antlr; this addition improves the error repair choices by allowing non-nullary tokens to be inserted when making repairs.

John Reppy

Created new doc tree in SML/NJ repository. Currently this tree just holds the sources for UNIX-style manual pages for the command-line tools (fixing bug #35). The documentation is written using the ASCIIDOC format. Use the following svn command to checkout a copy of the documentation tree:

John Reppy

Compiling the runtime system on cygwin was failing because the file exceptions.h was missing. It appears to have been part of previous versions, so a version has been incorporated verbatim in the file runtime/mach-base/cygwin-fault.c file (fixes bug #125).

John Reppy

Added the actionToString' and repairToString' functions to the AntlrRepair structure. These functions allow one to specialize the printing of tokens based on whether they are being added or deleted.

John Reppy

Added patches to support OpenBSD on PowerPC. The patches were contributed by Jasper Lievisse Adriaanse (fixes bug #124).

John Reppy

Use mkstemp to implement OS.FileSys.tmpName() on systems that support it (should be all modern versions of Unix). This change fixes bug #128. (Thanks to Johannes 5 Joemann).

John Reppy

Fixed a bug in IntInf.~>>, which did not handle negative arguments correctly (bug #110).

John Reppy

Fixed a problem in the CPS contraction phase. An optimization that eliminates construction of a record that already exists was not checking that the existing record was the same record kind (bug #119).

John Reppy

Switch to using MAP_ANONYMOUS to allocate memory on Linux systems. This change avoids problems when "/dev" does not support execute permission (as seems to be the case with some versions of Linux running on ChromeBooks; bug #120).

John Reppy

Fix for bug #127 (Crash on Windows with OS.Process.system).

John Reppy

Fixed a long-standing bug in Socket.recvVec, which prevented the result from being used in a string pattern match (thanks to Vesa Norrman for the fix).

John Reppy

Fixed minor issue in an error message; type variable name should be printed with leading '.

John Reppy

Added PackWord{16,32}{Big,Little} structures to the Unsafe module. This change makes the UNSAFE signature closer to the MLton version, although we still need to add the PackReal structures.

John Reppy

Fix bug #115 (BinPrimIO writer method getPos does not work under CML). Just needed to port the position update from mkReader code to the mkWriter code.

Lars Bergstrom

Fix bug #111 (Socket.acceptNB returns somewhat broken sockets). The problem was that under Win32, sockets returned from accept inherit their parents' non-blocking status, whereas on UNIX they are always blocking.

Lars Bergstrom

Fix bug #117 (BinIO.openAppend raises IO on non-existent file). We were opening the file for append if it existed but not creating it if it did not exist.

Lars Bergstrom

Fix bug #116 (Socket.sameDesc raises Match exception). The problem is that on Windows the iodesc datatype (defined in Basis/Implementation/Win32/pre-os.sml) has both an IODesc constructor and a SockDesc constructor. Updated the code in Win32/os-io.sml to handle the SockDesc constructor.

John Reppy

Fix bug #113 (Socket.select waits exactly twice the indicated timeout)

John Reppy

Fix AMD64 code generator to properly sign-extend arguments to IDIVQ.

Lars Bergstrom

Fix bug #108 (off-by-one error in Util/dynamic-array.sml; iterators crash)

John Reppy

Fix bug #107 (Bogus Int64 comparison operators)

John Reppy

Fixed bug #92. IntInf.scan now handles the "0x" prefix correctly. Also made minor improvements to the NumScan module.

John Reppy

Added Base64 module to SML/NJ Library to support encoding and decoding Word8 vectors as base64 strings.

John Reppy

Additions to the SML/NJ Library. Added exists, existsi, all, and alli functions to ORD_MAP signature and implementations, and added all function to ORD_SET signature and implementations.

John Reppy

Bug fix in ml-antlr to ensure that the generated toString function for tokens is strictly legal SML code (i.e., non-printing characters and UTF8 multibyte sequences are properly escaped).

John Reppy

Added getu function to ULexBuffer as a way to improve ml-ulex performance. This addition allows a fastpath for processing ASCII characters, which improved lexer performance by 3-4%.

John Reppy

Fixed bugs #89 and #96: Build Failure with Xcode 4.3 Also removed build support for MacOS X pre-10.5 (Leopard) on PPC and pre-10.6 (Snow Leopard) on Intel.

John Reppy

Fixed bug #88. The check for valid arcs on Unix systems now allows any character other than slash or nul.

John Reppy

Fixed implementation of Real.signBit on little-endian machines.

John Reppy

1) Fix for bug #60 recalculate strictness for DEFtycs in functor bodies when functor is applied (Elaborator/modules/evalent.sml)

2) Fix for bug #77 separate ast representations for datatypes and datatype replications in decs and specs (multiple files)

3) set version to 110.74

Details in NOTES/changes/dbm_2012_1.

David MacQueen

Bug fixes for Unsafe.blastRead (bug #76): . proper error handling when reading from memory and there are not enough bytes. . pass correct data pointer and length to BlastIn (code was using old macros).

John Reppy

Added hash-table-based implementation of sets to SML/NJ Library.

John Reppy

Better error reporting under 32-bit linux for the missing dpkg support (bug #70). Enable 3.x kernels to build (bugs #80, #81, #83).

Lars Bergstrom

Added new S-expression library to SML/NJ Library (contributed by Damon Wang)

John Reppy

Fixed bug in JSON scanner (SML/NJ Library). It didn’t handle escaped backslash or double quote correctly.

John Reppy

Added boolean literals (true and false) to the conditional-expression syntax in CM. Thus, you can write

in a CM file. This change is meant to make it easier to use autoconf to configure the build process of an SML application.

John Reppy

Added missing String.scan function (bug #69). This also fixes the handling of certain corner cases by String.fromString.

John Reppy

Added the RTDSC and RTDSCP instructions to the amd64 code generator.

Mike Rainey

Added fix for comments in code bug (bug #63). Thanks to Michael Norrish.

John Reppy

Fixed bug in Socket.acceptNB (bug #59)

John Reppy

Fixed syntax error in ml-lex compatibility mode (bug #49)

John Reppy

Update _arch-n-opsys script for Mac OS X Lion (10.7).

John Reppy

Added Barriers module to CML.

John Reppy

Fixed ml-yacc examples to respect the changed signatures with respect to TextIO.inputLine.

Lars Bergstrom

Changed the Win32 implementation of validArc to support directories with extended characters (umlauts, etc.).

Lars Bergstrom

Fixed the Win32 socket and polling implementation to work correctly with CML. Signature of poll was wrong and didn’t handle sockets at all.

Lars Bergstrom

Fixed Real.toString and Real.fmt to include sign for negative zero.

John Reppy

Fixed the bug with Win32 calls to OS.Process.system not quoting the string.

Lars Bergstrom

Applied patch for building on more recent versions of NetBSD (bug #39).

Jon Riehl

Fixed performance bugs in List module by making @ and foldr be tail recursive (bug #51).

John Reppy

Fixed the Win32 unable to print long strings bug (bug #37).

Lars Bergstrom

Fixed an overrun during major GC. If the string arena was nearly full, it was possible for alignment padding added during copy to the to-space to overrun the allocated size.

Lars Bergstrom

The ml-antlr and ml-ulex programs have been ported to build under mlton.

John Reppy

Added %header directive to the ml-ulex scanner generator. Also updated the documentation.

John Reppy

Added @SMLsuffix flag to sml command. This flag can be used to get the suffix for heap files.

John Reppy

Added --strict-sml flag to ml-ulex for MLton compatibility.

John Reppy

Added %header directive to the ml-antlr parser generator. Also updated the documentation.

John Reppy

Changes to support compiling the runtime system on Mac OS X 10.6 (aka Snow Leopard).

John Reppy

Fixed a bug in the register-spill generator that is part of the MLRISC register allocator. The problem was that the code in RASpillWithRenaming functor assumed incorrectly that dedicated registers would appear in def/use information generated by ClusterRA. Thanks to Allen Leung for helping with this bug.

Mike Rainey

Removed redundant implementations of various top-level operations by consolidating them in base/system/smlnj/init/pervasive.sml. This change also fixes a bug in that the top-level version of round was incorrect.

John Reppy

Matthias Blume

Fixed bug in Int32.fmt when the argument was the minimum int and the radix was something other than DEC.

John Reppy

Fixed bugs in how ml-antlr parsed ML types in %tokens specifications.

Aaron Turon

Picking up some additional fixes for 110.69, including a fix for spaces in CM file paths.

Jon Riehl

Re-enabled some CPS optimizations (first_contract and eta). The most important effect of this change is to make uses of SMLofNJ.Cont.capture be properly tail recursive.

John Reppy

New concurrency-related instructions for x86 and amd64 code generators.

Added makefile and other support for building runtime on OpenBSD.

John Reppy

Minor fix to ml-ulex backend for regexps that match any character and perform a single action. Previously the emitted code would not allow the regexps to match any character at all.

Aaron Turon

Added build support for OpenBSD (thanks to Brian O’Hanlon).

John Reppy

Fixed Int64.fromString to use base-10.

John Reppy

Various updates to the ml-lpt tree. The documentation has been updated; bugs in the parsing of negation and character classes in ml-ulex have been fixed; and changes have been made to make the ml-lpt tools more compatible with MLton (and other SML implementations). Thanks to Matthew Fluet and Aaron Turon for their patches.

John Reppy

Implemented timer-based profiling on Windows, with behavior as close to the *nix ITIMER-based profiling as possible.

Lars Bergstrom

Finished off the Windows subset of the basis library. Added process support and various configuration and system identification utils.

Lars Bergstrom

Major changes to the RegExp library: see smlnj-lib/CHANGES for details.

John Reppy

Added the Windows Status structure

Lars Bergstrom

Added the Windows DDE structure

Lars Bergstrom

Added the Windows Config structure

Lars Bergstrom

Added outline of the Windows basis library and the basic registry functionality.

Lars Bergstrom

Fixed the amd64 code generator to compile with the current MLRISC.

Mike Rainey

nlffi was updated to work on Windows. It needed to pass in the correct value for the name of the kernel32 DLL to obtain base bindings. Additionally updated the README for the most basic nlffi sample with what you need to do on MacOSX and on Windows to make it work.

Lars Bergstrom

Overwrite the SMLNJ_HOME environment variable on installation Properly change the package code so that subsequent version installations prompt for uninstall (instead of repair/remove)

Lars Bergstrom

Cleaned up WININSTALL file for new MSI-based setup.

Lars Bergstrom

Ensure that the size of the allocation space is at least 128K.

John Reppy

Fixed type error in ml-lpt library that occurs when compiling against a basis that was compiled with the USE_64_BIT_POSITIONS symbol set. (Thanks to Johannes Joemann)

John Reppy

Fixed the amd64 code generator to compile with the current MLRISC.

Mike Rainey

Made sml.bat more resilient to either not having run the installer and having no SMLNJ_HOME set or having just shuffled the directory around.

Lars Bergstrom

A collection of bug fixes for machine.sml in the Reactive library. (Thanks to Timothy Bourke)

John Reppy

Patches for Mac OS X 10.5 (Leopard).

John Reppy

Fixed some bugs in the AMD64 floating-point spilling code.

Mike Rainey

Added support for the atomic XCHG instruction.

Mike Rainey

Added AMD64 support for floating-point negation.

Mike Rainey

Fixed ^C handling in Windows Added a Windows installer Made it possible to build for Windows on a mapped drive from Parallels

Lars Bergstrom

Added AMD64 support for the atomic fetch and add instruction.

Mike Rainey

The GAS output now favors p2align over align, since the former is guaranteed to be consistent over multiple architectures and the latter is not.

Mike Rainey

Fixed a bug in register spilling.

Mike Rainey

Added demo support for AMD64 for quick testing and fixed support for 64-bit label constants.

Mike Rainey

Added support for the MLRISC COND instruction and the x86-64 CMOVCC instruction.

Mike Rainey

Fixed an instruction-selection bug when loading 64-bit labels.

Mike Rainey

Fixed Elaborator and Translate performance bugs

George Kuan

Fixed xorl memory argument bug.

Mike Rainey

Added f64sgn (for Real64.signBit) as a primop defined in MLRiscGen. signBit(~0.0) not handled correctly.

George Kuan

Fixed bug in {TextIO,BinIO}.StreamIO.endOfStream that would incorrectly signal end of stream.

John Reppy

Eliminated config/allsources. The information is now drawn directly from config/actions.

Matthias Blume

Matthias Blume

After Aaron Turon’s bug fix for ml-ulex (handling the ^ character in legacy mode), re-ran the lexer generator on all lex input files and committed the results.

This should fix the problem with ckit and nlffi that was reported by Vesa A. Norrman.

Matthias Blume

3rd merge of base from primop-branch-3 into the trunk. Additional bug fixes included:

Fixed some bugs in new Div code in FLINT/trans/translate.sml.

Also, changed the handling of "no core access": When translate.sml needs access to a core exception at a time when the core has not been set up yet (this only happens when compiling system/smlnj/init/*), then don’t bother generating the corresponding tests.

The old scheme was to generate a bogus value to be used in place of the exception. Unfortunately, that confuses the plambda type checker. Moreover, it does not do any good, because at runtime we don’t expect such an exception to be ever raised. (The code in system/smlnj/init/* has to be written very carefully with this in mind!)

Matthias Blume

Added FSQRT instructions for the AMD64 code generator.

Mike Rainey

FLINT/trans/translate.sml now wraps all DIV/MOD/QUOT/REM operations with an explicit test for zero division. This should fixe several regressions and makes it possible for downstream optimization phases to treat these operations as "pure" when they are applied to unsigned operands.

Matthias Blume

Added the new MLRISC code generator for the AMD64. This version, in contrast to the previous one, uses SSE registers and instructions for all floating-point computations.

Mike Rainey

A number of fixes related to the formatting of dates. These include fixes for bugs #1415 and #1416. We also now correctly handle format characters that lie outside the specified set.

John Reppy

CMB (and CM) now automatically defines the CM "preprocessor" symbol NO_PLUGINS during "makeml -rebuild" or when CM operates in "slave" mode.

I changed the three locations within the sources that get compiled during CMB.make where ml-yacc or ml-lex input is processed: When NO_PLUGINS defined, then the use of the mlyacc and mllex tools is bypassed.

When bootstrapping new versions of the compiler, there can be situations where the plugin tools for ml-yacc and ml-lex (or ml-ulex) are not available or otherwise not operational. In this case one can manually define the NO_PLUGINS symbol prior to running CMB.make(). To do so, the following command should be issued at the interactive prompt:

A CMB.make with NO_PLUGINS defined relies on the existence of the files that normally would be generated by ml-yacc and ml-lex. (Copies of these files are in the repository.)

Matthias Blume

Second merge of base from primop-branch-3 into the trunk. Additional bug fixes included:

Changed the installation mechanism for CM tool plugins. These are just libaries and now get installed like ordinary libaries.

There are now a number of new installation targets that give some fine-grain control over what classes and suffixes are known, and what they will map to. See config/targets for details.

The code that caused plugin installation as part of running a tool’s "build" script has been removed. (The build script is for building, not for installing.)

Matthias Blume

Added a boolean control named cm.tolerate-tool-failures (env. variable name: CM_TOLERATE_TOOL_FAILURES). The default is false and makes CM fail if a shell tool reports a non-success exit status. If the control is set to true, then CM will press on after tool failures in the event that the target files exist (even though they are considered outdated). Turning the control to true can be useful for bootstrapping.

Matthias Blume

Merge of ml-lpt revisions for 110.64.

The name of several ml-lpt-lib modules has changed:

The ml-antlr specification format has changed: declarations such as %tokens and nonterminal definitions can occur multiple times in the same specification. The semantics are such that each new declaration extends the previous ones. This does not apply to %start or %name, of course.

Importing a grammar via %import now includes all declarations in from the imported grammar, except for %name, %entry, and %start. Tokens and nonterminals can be dropped using the new %dropping clause of the %import directive; the separate %drop and %extend have been removed.

We now allow optional type annotations on nonterminals, using the %nonterms directive as in ml-yacc.

The refcell construct is now implemented using SML’s regular reference cells, so the :== and !! notation has been deprecated.

The ml-antlr tool now does much more checking of specifications, and its error messages have been greatly improved. Error repair for generated parsers has been completely rewritten, and is now both much faster and more accurate.

ml-ulex is now more lenient with escape codes (non-SML-standard escape codes are now interpreted literally, so e.g., \| denotes "|"). Also, character classes may now include a "-" character at the beginning as is standard in most other regexp tools.

All of these changes are documented in the user guide, which has been updated and improved with this merge.

Aaron Turon

Merge of the primop3 branch (base) into the trunk to create 110.63.1. Significant changes in FLINT and the front end, mostly having to do with a reorganized system for handling primops. Various bug fixes and improvements in printing signatures.

David MacQueen

Preliminary commit of large ml-lpt revisions (more to come for 110.64). The ml-antlr specification format has changed: declarations such as %tokens and nonterminal definitions can occur multiple times in the same specification. The semantics are such that each new declaration extends the previous ones. Grammar extension constructs have also changed. We now allow type annotations on nonterminals. Finally, the refcell construct is now implemented using SML’s regular reference cells, so the :== and !! notation has been deprecated. All of these changes will appear in the 110.64 user guide for ml-lpt.

The ml-antlr tool now does much more checking of specifications, and its error messages have been greatly improved. There has also been some work on the error repair process for generated parsers, but this will be further improved in 110.64.

Aaron Turon

More Basis fixes: The Char.fromString (etc.) functions did not handle the "\uxxxx" escape sequence. There is still an outstanding bug with String.fromString the tail is a format escape. I added a comment to this effect in Basis/Implementation/string.sml. Thanks to Andreas Rossberg.

John Reppy

Added next function to Fifo and Queue modules in the SML/NJ Library.

John Reppy

More Basis fixes: Time.fmt dropped the leading "~" for negative time values that had no whole part.

John Reppy

More Basis fixes: the OS.Path module did not include the InvalidArc exception and did not do sufficient argument checking. Thanks to Stephen Weeks and Adam Chilpala.

John Reppy

Fixed an unbound functor bug in the AMD64 CM file.

Mike Rainey

Substantially changed the signature and implementation of AMD64 SVID. It now looks similar to the ia32 SVID, yet uses staged allocation.

Mike Rainey

More Basis fixes: the WORD signature was missing {to,from}Large. Thanks to Andreas Rossberg.

John Reppy

Fixed bogus operand sizes in AMD64 instruction spilling.

Mike Rainey

Fixed a number of inconsistencies between the Posix.TTY structure and the Basis specification. Thanks to Adam Chilpala.

John Reppy

Added preliminary support in MLRISC for Staged Allocation, a technique for specifying calling conventions (see http://www.eecs.harvard.edu/~nr/pubs/staged-abstract.html). Initially, we plan to use this code to generate C calls for the AMD64.

The staged allocation code base resides in MLRISC/staged-allocation, and specialized calling conventions go in MLRISC/ARCH/staged-allocation.

Mike Rainey

Bug fix: when SaveCState was called with two values to save, a subsequent GC could cause the RestoreCState to fail because the saved state had been promoted to tagless pair.

John Reppy

Fixed bug triggered by:

The x86MCEmitter crashed when the immediate operand to MOVB was outside of the range -128 … 127. I’ve changed the code so that the range check is disabled. Only the low order 8 bits of the immediate operand are now significant.

Allen Leung

Eliminated any mention of lexgen, which was an early precursor to ml-ulex.

You should update your admin directory, so the shell scripts for maintaining your local copy of the repository reflect this change.

Matthias Blume

Fixed bug in CM’s parallel make facility that failed to have the master re-link modules after letting slaves compile them.

Matthias Blume

Fixed typo in ml-build script that prevented library anchors from being registered.

Matthias Blume

Brought ml-lpt manual up-to-date with the code. Many minor improvements to the tools, and a few minor bugfixes. Prepared ml-lpt-lib for integration with new UTF8 structure. Changed the interface for creating streams in ml-ulex (we now support stream creation from several kinds of sources). Overall, the tools are now quite stable, and their interfaces are unlikely to change in a way that would break compatibility. More work, however, is needed in the documentation.

Aaron Turon

Implemented library installer. Moved CM plugin code for ml-burg, ml-lex, and ml-yacc out of CM source tree and into their respective trees. Implemented CM plugin for ml-ulex and ml-antlr. Used library installer for ml-burg, ml-ulex, and ml-antlr.

For ml-yacc and ml-lex we continue to have permanently "plugged-in" CM tools. (It turns out to be too messy to do otherwise because there is too much code that during installation relies on the presence of these tools — resulting in a tricky ordering problem.)

Matthias Blume

Added SMLofNJ.shiftArgs which is like a shell’s "shift" command. Modified CM’s startup code to use shiftArgs as it processes command line arguments. This way, the init code in each .sml-file or library that is mentioned at the top level will see only those arguments that have not yet been processed at this point. In other words, the init code can "seize control" and process the remaining command line.

Matthias Blume

Added fromList function to the ORD_SET interface and lookup to the ORD_MAP interface. See the SML/NJ Library CHANGES file for details.

John Reppy

Added the UTF8 structure and signature from the Moby compiler to the SML/NJ library (and the CML library). These modules will replace the version in the ml-lpt-lib.

John Reppy

Added entries to handle ml-lpt-lib.cm in installer.

Matthias Blume

Fixed brown-paper-bag bug with CM’s pathname handling, which made installation fail under Win32.

This supersedes the pre-brown-paper-bug release (see below).

Matthias Blume

Fixed the code in runtime/c-libs/posix-tty/{tcgetattr,tcsetattr}.c to get the c_cc termios data copied correctly. Also moved the allocation of the string to avoid problems if it caused a GC.

Thanks to Timothy Bourke for the bug report and fix.

John Reppy

Added code to CM’s "standard shell tool" implementation which causes it to tolerate (with a warning) the situation where the shell command fails (e.g., due to the shell command’s non-existence) as long as all target files exist.

This makes it possible to, e.g., build ml-yacc from sources even if svn checkout messed up the time stamps on files in such a way that yacc.grm is younger than yacc.grm.sml or yacc.grm.sig. (Ml-yacc would be needed to re-process yacc.grm, but obviously it might not yet be available at that time.)

Matthias Blume

Fixed the types of recvVecFrom, recvVecFrom', recvVecFromNB, and recvVecFromNB' in the SOCKET signature. This error is actually in the SML Basis specification too.

John Reppy

CM now reports undefined anchors as errors and aborts execution rather than silently pressing on using bogus values.

Matthias Blume

Use Say.vsay for printing the "[autoloading]" message, so #set CM.Control.verbose false (or -Ccm.verbose=false) can be used to suppress them.

Matthias Blume

Fixed bug in CM where "with:" specifications that affect compilation (as opposed to parsing) were ignored.

Matthias Blume

This is the first subversion-hosted release. There are also changes to the directory layout. Here is a table:

(All pathnames are relative to the SML/NJ "root" directory.)

In addition, there is also a new

directory containing two new program generator tools: ml-ulex and ml-antlr (a lexer generator that handles unicode and an ANTRL-inspired LL(k) parser generator). These tools are currently "beta-quality"

The latest versios of the sources can now be obtained anonymously via subversion. For this, it is useful to first check out

and put the resulting directory on your shell’s PATH. This provides access to three shell scripts: checkout-all.sh, stat-all.sh, and refresh-all.sh.

To create a freshly checked-out copy of the sources, do

where dir is the optional SML/NJ root directory (default is ".").

This creates the above directory layout. Each subdirectory of the root is under individual subversion control. The stat-all.sh and refresh-al.sh scripts apply "svn stat" or "svn update" to each of these subtrees.

Matthias Blume

Reorganized directory layout.

This is a temporary solution, more reorganization is to come.

The basic idea is to have a number of toplevel trees, each corresponding to a well-defined part of the overall system. Each part can be maintained individually, even in separate source repositories, although currently we still serve everything out of the main smlnj-gforge tree.

Installer and and scripts have been updated to reflect the new layout. The installer (base/src/system/smlnj/installer) is now "scriptable" to avoid burning too much knowledge about the layout into SML source code. The main script used by the installer is in config/actions.

The main change is that many of the subdirectories of what used to be known as "src" have moved to the toplevel. The "src" directory itself has moved down into a subtree called "base". (We may eventually get rid of the extra level of indirection represented by "src".)

The layout is now as follows:

In $gf/admin there are a few useful shell scripts for checking out and maintaining the entire collection of trees:

Matthias Blume

Merged code for AMD64 backend (Mike Rainey’s work). Everything is hooked up but untested.

Matthias Blume

I am freezing 110.59. Changes other than the version-number increase:

Matthias Blume

Implemented ml-makedepend (i.e., CM.sources) in a better (more robust) way. This should hopefully fix the ml-makedepend problem permanently.

Matthias Blume

Fixed long-standing bug with ml-makedepend where it would output a spurious dependency to a non-existing file. (This is a simple fix. It might need further looking into.)

Matthias Blume

Committed patches received from Johannes 5 Joemann (joemann@befree.free.de) that enable heap2exec under Linux and FreeBSD.

Matthias Blume

MLRISC changes:

John Reppy

Incorporated several bugfixes to lexgen. Compiler now compiles to fixpoint when using lexgen instead of ml-lex.

Matthias Blume

Removed ml-flex and added lexgen instead, using Aaron Turon’s newly provided tarball. The generated lexers still have problems.

Matthias Blume

Removed ml-flex's dependency on regexp-lib.cm. Turned installation of ml-flex on by default.

Matthias Blume

Added ml-flex sources. Partially integrated, but should not be turned on yet! (Read: leave it commented-out in config/targets!)

Matthias Blume

Changes to support building on x86-64 systems (using the 32-bit mode). Also cleaned up signal handling on Linux. Support for pre-2.2 Linux kernels dropped.

John Reppy

CM has changed. Updated the script for rebuilding the MLRISC generated files.

Allen Leung

Hooked code for Darwin-specific Intel ABI into main compiler. (This is a temporary solution which relies on the fact that the compiler itself does not use NLFFI. Eventually we need to divorce intel mac from generic x86 unix code and make separate sets of binaries.)

Matthias Blume

Changed MLRISC x86 CCalls for partial support of Mac OS X ABI.

John Reppy

Changes to support Mac OS X on Intel hardware. The C-calls support in MLRISC must also be updated to support the Mac OS X ABI.

John Reppy

Improved error reporting and handling in CM.

Matthias Blume

Enabling $/html-lib.cm in config/preloads did not work. This is fixed now. (Since the anchor mapping for html-lib.cm is not yet in effect at the time when config/preloads is processed, the library has to be referred to by another name. In 110.57 this would be $SMLNJ-LIB/HTML/html-lib.cm. I arranged for $smlnj/smlnj-lib/html-lib.cm to be valid as well.)

Thanks to Todd Wilson (Fresno) for alerting me to this issue.

Matthias Blume

Fixed a problem in config/install.sh where it tries to "fish" the name of the CM metadata directory from the wrong place (because the physical location of basis.cm has changed). Also, corrected the path anchor for $/html-lib.cm. (Thanks to M. Fluet for pointing out these problems.)

Matthias Blume

Fixed problem with bogus exception message when using back-trace facility.

Matthias Blume

Added simple implementation of Array2.copy. (Warning: mostly untested.)

Matthias Blume

Reversed change to src/system/smlnj/internals/versiontool.cm. This file gets loaded as a tool — by the equivalent of CM.make during the run of CMB.make. Thus, CMB’s path configuration is meaningless for it. Instead, it has the status of "user code", so it should use $/basis.cm to refer to the Basis library. (At least that’s true for the purpose of bootstrapping the previous change. In the future it might make sense to have versiontool.cm refer to $smlnj/basis/basis.cm, i.e., the version of the Basis that the compiler itself uses.)

Also patched src/system/testml to have it activate those extra anchor bindings in config/extrapathconfig.

Matthias Blume

This change affects the way the following libraries are tied into the system:

These libraries are now internally (as seen from the source code of the implementation itself) known by the following names:

This makes it possible to work with code that requires different versions of these libraries, and which refers to these libraries using their "default" names (i.e., the first set of names above). In other words, one can un-define or re-define those default names without compromising the proper functioning of the compiler itself.

A similar procedure had already been performed for several of the MLRISC libraries that are linked into the compiler. I did some cleanup on this code.

A new file in the config directory (named extrapathconfig) is responsible for setting up path anchors that the compiler itself does not need, but that are typically required by user code.

Matthias Blume

Fixed erroneous out-of-bounds test in the "update" function of various *ArraySlice modules. (Thanks to Vesa A. Norrman for pointing out the problem.)

Pushed some Basis changes through ML-Lex, CML, and eXene.

Matthias Blume

Fixed a Basis incompatibility: The depreciated function Substring.all was removed (use Substring.full instead).

John Reppy

Tweaked interval set API in SML/NJ library; see the CHANGES file for details.

John Reppy

Matthias Blume

Fixed a Basis incompatibility: Pack<N>{Big,Little} structures should be named PackWord<N>{Big,Little}.

John Reppy

Fixed a minor Basis incompatibility: hex digits should be upper case.

John Reppy

Added interval sets to utility library (signatures INTERVAL_DOMAIN and INTERVAL_SET, and functor IntervalSetFn).

John Reppy

Add Zhong Shao’s fix for datatype equality functions.

John Reppy

Bug fix a bug found by Carl Hauser. There was a typo in the reload code for FCMP in x86SpillInstr.sml.

Allen Leung

Removed some debugging code in file x86Asm.sml. The function emit_operand was printing out debugging output.

Allen Leung

Fixed ml-lex to recognize "\r" as representing carriage return.

John Reppy

Fixed ml-yacc to work on files with non-native end-of-line encodings (e.g., Windows text file on a Unix system).

John Reppy

Added changes from Dominic Evans (oldmanuk (at) gmail (dot) com) to support HPUX 11.

John Reppy

Changes to the SML/NJ Library. See smlnj-lib/CHANGES for details.

John Reppy

Fixed reversed logic for deciding whether to "copy up" or "copy down" in *-array-slice.sml.

Matthias Blume

A typo in the Cygwin code fixed.

Allen Leung

Updated Cygwin’s fault/signal handling to match the Windows version. Updated the export list.

Allen Leung

Added support scripts for Mac OS X PackageMaker and modified config/install.sh so that it supports re-dumping a heap image after customization.

Matthias Blume

Un-overloaded / to work around bug in overloading resolution code.

Matthias Blume

Added mechanism for re-creating a heap file for the interactive system after configuration variables have been changed.

This is much like SMLofNJ.exportML, but starting from the resulting heap does not return to the caller of CM.redump_heap but restarts the interactive system from scratch. The original call of CM.redump_heap does not return but ends the interactive session. Thus, CM.redump_heap is a lot like SMLofNJ.exportFn.

Internally, redump_heap winds the dynamic execution context back to the point where the original heap image was created and re-executes the heap image generation code in the boot code.

Matthias Blume

Added a hack to the existing hack known as Word64 to make fromString behave correctly. I am still not sure whether Word64.scan will work as specified with respect to the interaction of radix and prefix.

Matthias Blume

Added a gc protocol checking phase. This phase is enabled with the flag "check-gc". "debug-check-gc" turns on the verbose mode.

Allen Leung

Fixed a bug in the implementation of div and mod for IntInf. Thanks to Neophytos Michael for reporting the problem.

Matthias Blume

Added the join combinator to the ParserComb module in the SML/NJ Library.

Matthias Blume

Fixed serious bug (brown paper bag variety) in new implementation of structure Atom in CML. (I had accidentally used a mailbox instead of an mvar, leaving the door open for races.)

Matthias Blume

Brought back SMLofNJ.Susp. The underlying suspension type is the one implemented in Core, which means that it is the same as the one used by the lazy extension.

Matthias Blume

Simpler and at the same time more general implementation of structure Atom in CML.

Matthias Blume

Created new "tools" directory under "src" and moved "TraceDebugProf" there.

Matthias Blume

Implemented "long long" arguments and results for NLFFI. (Only the PPC/MacOS implementation is complete, the other backends still need to be updated.)

Matthias Blume

Minor cleanup in ML-Yacc rule printing mechanism. This should fix a problem with certain "as" patterns which previously got rendered using incorrect syntax.

Matthias Blume

Made time profiling code (interrupt handler) in runtime system aware of new array representation.

Matthias Blume

Implemented new (but still experimental) heap2exec facility. This is tested under Mac OS X and should work under Linux (will test shortly). It will probably also work on the Sparc (will test some time later). Also removed old "HACKED_STANDALONE" hack from runtime

To be able to test heap2exec, uncomment the request for "heap2asm" in config/targets prior to installation. (Notice that this is different from "heap2exec" mentioned below. Not a typo.)

To perform an actual test, run the command

(You can put heap2exec on your shell’s path.)

For example, run

This will create a standalone executable called "mly" that you can then invoke directly as a command.

Matthias Blume

fixed off-by-one error in ML_STRING macro (globals.c)

Matthias Blume

Made ml-build script "smarter" (but only very little).

Matthias Blume

Some cleanup in the $c/memory.cm library: separated some concerns by moving allocation code and memory access code each into their own files.

Matthias Blume

The Unix I/O library of SML/NJ on Cygwin does not understand Windows style pathname, so problems arise when SMLNJ_HOME is set to a Windows style pathname. The _run-sml script now converts SMLNJ_HOME to a POSIX pathname on Cygwin.

Allen Leung

Last-minute changes incorporated into 110.52. Release tag moved.

The changes: - HashString.hashString' → HashString.hashSubstring - bug fix in UnivariateStats

Matthias Blume

More on the space problem (this time for Win32).

Matthias Blume

Hacked some of the scripts (in particular: the installer) to cope with spaces in filenames a bit better. But beware: the current "solution" is likely still full of bugs and inherently incomplete. (We need to do away with those shell scripts for a comprehensive solution.)

Matthias Blume

Fixed bug in code for ml-makedepend.

Matthias Blume

Added two simple but potentially useful statistics modules to SML/NJ Library. (See CHANGES file there.)

Matthias Blume

Updates to SML/NJ Library

(Also see CHANGES file for smlnj-lib.)

Matthias Blume

Made sure CML compiles when the Position structure is Int64.

Matthias Blume

The compiler can now be compiled in a mode that makes structure Position equal to Int64. The default, however, is unchanged (Position is Int31) for the time being.

To enable 64-bit positions, use the following procedure:

This is barely tested. The only test so far was a little SML program counting the number of characters in an 8-gigabyte file by reading it character-by-character. That test was successful.

In support of 64-bit positions, a number of new functions have been added to the runtime system.

Matthias Blume

Fixed a problem with unhelpful error messages related to problems with .cm or .sml files that appear as part of the sml command line.

Matthias Blume

Enabled dlopen and friends for FreeBSD (as recommended by Johannes 5 Joemann).

Matthias Blume

Added support for MLTree constructs LIVE and KILL to all the architectures.

Allen Leung

Structure Int64 fully hooked in. (The implementation is not very efficient, though.)

Matthias Blume

All the pieces of Word64 are now there, with the exception of the conversions from and to LargeWord. (Eventually these need to be identities, but for the time being they don’t even make sense because LargeWord is 32-bit wide.)

Also started to add similar support for Int64, but major pieces of that are still missing.

Matthias Blume

Structure Word64 is now (almost) complete, word literals and patterns seem to work. There are a few odd pieces missing. In particular, I didn’t do the {from,to}LargeWord parts because LargeWord is still Word32 at the moment.

Making Word64 official would mean that LargeWord becomes Word64. But this requires extreme care because most word-word conversions have to go through LargeWord, so making a mistake means loss of efficiency or worse. Eventually there will be a solution similar to (but actually simpler than) what I did with IntInf.

Matthias Blume

More 64-bit hacking (but still not even half-way there yet). Also, some assorted improvements to the handling of 8-bit words.

Matthias Blume

Started adding some infrastructure for supporting 64-bit int- and word-types. (Still in its very early stages.)

Matthias Blume

BackTrace.monitor now also reports the source of the exception that triggered the trace.

Matthias Blume

This is the HISTORY entry for two earlier commits, both concerning the x86 c-calls code in MLRISC:

John discovered a bug in the syntax of fucomip. The opcodes FU?COMIP? have been changed to

Allen Leung

Added a mechanism for getting back-trace information from standalone programs. Here is how it works:

I changed the library name $/trace-debug-profile.cm to $smlnj-tdp/plugins.cm, and added the following new libraries:

Matthias Blume

Added an "obsolete" warning for the "group owner" syntax to CM's parser.

Eliminated group owner specs from .cm files throughout the source tree.

Matthias Blume

To get the benefits of any of these plugin modules, the code in question must be compiled with TDP instrumentation turned on. This can be done by setting SMLofNJ.Internals.TDP.mode to true. (The ref cell is also controlled via the -Ctdp.instrument=… switch.)

Plugins are selected at link time. (Pre-compiled instrumented code can be re-loaded with different plugins in effect.) When an instrumented module is linked, whatever plugins are at that time enabled will come into effect for that module.

To enable the back-trace plugin, load library $/trace-debug-profile.cm and invoke BackTrace.install() (e.g., from the interactive prompt). To enable the coverage plugin, load the same library and invoke Coverage.install().

Back-traces are generated automatically on uncaught exceptions and when the code in question explicitly invokes BackTrace.trigger().

Coverage (and execution frequency-) information must be queried explicitly by calling Coverage.not_covered and Coverage.hot_spots.

Matthias Blume

Snapshot of a significant overhaul of how the trace/debug/profile support is hooked into the system (specifically: Core and SMLofNJ.Internals).

Matthias Blume

Some rationalization of names:

This is is preparation of using the original back-trace instrumentation for other purposes. "TDP" stands for Trace/Debug/Profile.

The control flag controlling whether instrumentation is on or off is now registered under a different name, so instead of running sml as

one has to say

Matthias Blume

Made some minor modifications to elabcore.sml to have source regions be propagated more tightly — resulting in better (i.e., smaller) regions being reported in error- and debug messages.

Matthias Blume

Fixed handling of keywords in .cm files: After seeing "is" the lexer treats subsequent occurrences of "group", "library", "source", "is", "*", and "-" as ordinary identifiers rather than keywords.

Most seriously, this fixes a problem with CM’s "shell" tool. The tool is supposed to accept a tool argument called "source", but this did not work because of the clash with the keyword.

Matthias Blume

Assorted cleanup work:

Cleaned up the absyn to reflect the invariant that HANDLE always carries a FNexp as part of the type definition. This eliminates some superfluous sanity checks at runtime down the road.

Some minor cleanup of the btrace code.

Matthias Blume

Added hack to make slave mode work in the presence of the version tool. (Still, since the master does two passes over the code for CMB.make, the release number gets bumped twice when slaves are attached. I don’t know if this is worth fixing…)

Matthias Blume

Implemented some CM magic to have file src/compiler/TopLevel/main/version.sml generated automagically. The version is taken from two files: config/version and config/release. The first is expected to contain a two-part version number such as 110.49. The second should contain a single number, but it may be missing.

If the environment variable VERSIONTOOL_BUMP_RELEASE is defined at the time the version tool is loaded (which is the first time you say CMB.make), then the tool will increment the value stored in config/release every time CMB.make is invoked.

The binfile format is now insensitive to anything beyond the first two components of a version number, so bumping the release does not render binfiles incompatible. Auto-bumping can be used to keep track of versions during development without invalidating existing binfiles.

In any case, every CMB.make updates the date information in version.sml. (This is the date that is printed in the banner.)

Matthias Blume

Some cleanup of the controls code.

Matthias Blume

Added two pieces of functionality to the Controls interface:

grabs the current value of the control in stage 1 and restores it in stage 2.

stores the given value into the control in stage 2 (i.e., delayed) but does all error checking in stage 1. (This is for string controls that need to do parse their argument — something that might fail. In some cases, notably in CM, one already knows the intended argument but wants to delay the actual assignment until a time when error recovery would be more difficult.)

Also changed the handling of controls in tool arguments to classes "sml" and "lazysml":

Matthias Blume

Added a new tool class called "lazysml" to CM’s tool chest. The only difference to "sml" is that compilation is done with Control.lazysml set to true. A source of class "lazysml" is automatically recognized by a file name suffix of ".lml".

In addition to the above feature, the original class "sml" now also supports a tool argument "lazy" which has the same effect. As a result, the following three lines are equivalent:

The setting goes into effect both during parsing and during compilation. The original setting is restored right after parsing and after compilation, respectively.

In addition to all the above, there is also a general mechanism to set ANY of the "controls" that are available at the command line via "-C…" on a per-sml-file basis. The same rules that apply for "lazy" apply as well. (In fact, "lazy" is implemented as a special case of the general mechanism.)

The .cm file syntax uses a new keyword tool argument called "with". There are several ways of indicating the desired settings:

Another possible abbreviation is to leave out the =v or value:v part if the name refers to a boolean control (in which case the value is taken to be true). Thus, one could get lazy sml also by saying:

Matthias Blume

Turned message about "emiting long form of branch" off by default. Added a control flag to turn it back on when desired.

Matthias Blume

Applied patch for setting rounding modes under Mac OS X. Thanks to Melissa O’Neill for providing the code!

Matthias Blume

Matthias Blume

Put target "mlrisc" back into the default list. (There is no harm in having it, and some users have expressed their wish to have "mlrisc" included by default.)

Matthias Blume

Fixed the signal masking code to properly nest mask/unmask operations on a per-signal basis.

John Reppy

Bumped the heap magic number to 0x09082004 to account for the changed layout of the ML frame under Mac OS X.

Matthias Blume

Added a patch to _arch-n-opsys to enable the Cygwin runtime. The Cygwin runtime is turned on by setting the environment variable SMLNJ_CYGWIN_RUNTIME to 1.

Allen Leung

Added some exports to src/compiler/core.cm upon request by J. Joemann.

Matthias Blume

Upon request by Johannes Joemann:

Matthias Blume

Added ptreql primop to structure InlineT (upon request from Larry Paulson).

Matthias Blume

Another bug fix from Carl Hauser:

Without this, any deletion of an edge in an undirected graph does severe violence to the graph.

Allen Leung

The IBM/MacOS syntax switch on PPC was incorrectly swapped.

Allen Leung

Bug fix from Carl Hauser:

single_source_shortest_paths in dijkstra.sml was observed to get wrong answers (by comparing to single_source_shortest_paths in bellman-ford.sml).

The problem is that following the expression A.update(dist,s,Num.zero) it is necessary to update the priority queue using Q.decreaseWeight(Q,s).

Allen Leung

Fiddled with handling of command-line options:

Matthias Blume

Allen Leung

Added low-level support for choosing C calling conventions by twiddling the type of rawccall. (See src/compiler/Semant/types/cproto.sml for details.)

Matthias Blume

Backed out of change to win32-filesys.c. The earlier patch to get_file_time caused CM to produce files with the wrong time stamp.

Matthias Blume

Added NLFFI support for Win32, adapted from a patch provided by David Hansel. This is currently completely untested. Also, the issue concerning stdcall vs. ccall is still unresolved.

Matthias Blume

Gearing up towards 110.47…

Matthias Blume

Matthias Blume

Added C_UNION to c-calls/c-types.sml and updated the machinery (ml-nlffigen, cproto.sml) that conveys C function interface information to the code generator.

However, the actual architecture-specific implementation of function arguments and results that are C unions is still not implemented.

Matthias Blume

Added these instructions to the PowerPC architecture: LBZU(X), LHZU(X), LWZU(X), STWU(X), STFDU, STFSU, etc…

Note: I haven’t added their instruction encoding into the description.

Allen Leung

Added the two instructions LWARX and STWCX to the PowerPC instruction set.

A (untested) rewrite of loop-structure.sml. The old version is completely broken.

Allen Leung

Matthias Blume

NLFFI under Mac OS X now working (sort of). This is largely untested, though.

Version bumped to 110.46.1 to account for runtime data format changes.

Matthias Blume

Changed the implementation of structure Unix so that the same stream is returned every time one of the {text,bin}{In,Out}streamOf functions is invoked on the same proc. This is not what the spec currently says — although IMO it arguably should. (See discussion below.)

Matthias Blume

Changed the interface of structures Timer and Unix to match the most recent Basis spec.

In the case of Unix there still seems to be an open/weird issue:

I took the liberty to implement the following stopgap solution:

PS: I don’t understand the original space leak argument anymore. If a proc hangs on to the imperative stream, then I/O operations on those will advance the state of the cached stream and avoid the space leak.

Matthias Blume

Added signature PACK_REAL and exported functor PrimIO.

Matthias Blume

CM now ignores (but still accepts) the "owner" information in group descriptions. The owner of a group is its next enclosing library. Each group must have a unique owner. (There is a virtual "toplevel" library that owns groups which are not nested within a real library.) Previously, each group had to explicitly declare its owner, and CM would check that such a declaration is correct. The new scheme is to have CM check that for each group there is precisely one owning library.

The advantage of the new scheme is that the programmer no longer needs to maintain the somewhat annoying owner information. The downside is that CM cannot enforce the ownership rule across multiple runs of CM.make. Fortunately, enclosing the same group in two different libraries A and B which are not part of the same program does not cause real problems.

Matthias Blume

Made the win32 version work again. (Strangely, a misplaced comma had slipped into win32-process.c which prevented the runtime from being compiled correctly.)

Also, included a minor addition to ml-build.bat analogous to what was done in blume-20040519-ml-build.

Matthias Blume

Arranged for ml-build to clean up after itself a little bit better. The script generates a temporary SML source file and compiles it using CM, so CM generates metadata (GUID, SKEL, objectfile) for it. It now gets rid of those at the end, so they don’t accumulate under .cm.

This required a minor change to install.sh because the name of the metadata directory (default: .cm) is actually configurable at installation time.

Matthias Blume

Added Posix.IO.mk{Bin,Text}{Reader,Writer} by lifting their respective implementations from internal modules PosixBinPrimIO and PosixTextPrimIO.

Matthias Blume

Added previously missing support for many socket-related functions under win32. Thanks to David Hansel <hansel@reactive-systems.com> for the voluminous patch!

(I have not tested this patch under win32 yet.)

Here is David’s e-mail:

Hi,

Attached to this email you find a diff against sml/nj 110.45 that will enable socket support under Windows.

To apply the patch (using unix or cygwin) 1) gunzip runtime.diff.gz 2) "cd" into "src/runtime" in the source tree of a fresh 110.45 installation. 3) patch -p 1 < [your/path/to]runtime.diff

The code compiles fine but has NOT yet been extensively tested. I only ran a few tests for basic socket client functionality (which worked fine). Especially the functions that use ioctl are not tested at all and might not work (see below).

I implemented this since we want to move to a newer version of sml/nj but need socket support in order to use it. This is the first time I even had a look at the sml/nj source, so please review my changes before making this part of the distribution! Here are a few issues that I think might be better for someone to solve who is more familiar with the sml/nj source (and socket programming):

Fixed two bugs in installml script. (Thanks to Vesa A. Norrman for the patch.)

Matthias Blume

Added support for nlffi under netbsd. (Thanks to Vesa A. Norrman for the patch.)

Matthias Blume

As per request by Adam Chlipala <adam@hcoop.net>, extended various export lists in compiler-related .cm-files.

Matthias Blume

The installer now honors the "src-smlnj" target again, although its meaning has changed from "all sources required for the compiler" to "all sources the installer knows about". In other words, if you enable "src-smlnj" in the "targets" file, then the installer will pull in sources for everything. (Notice that this refers to source code only. Compiled code is still only installed for modules that were requested explicitly or which are required for other modules that were requested explicitly.)

Matthias Blume

Fixed IEEEReal.scan (and .fromString) so that if there is an overflow in the exponent calculation we get INF or ZERO (depending on the mantissa and the sign of the exponent).

Matthias Blume

The ml-build script now terminates with a non-0 status when something goes wrong.

Matthias Blume

Made exception Option to be the same as exception Option.Option (as it should be).

Matthias Blume

Fixed the runtime so that ml-nlffi-lib runs on the cygwin version of SML/NJ. The problem is that

does not work on Windows unless we explicitly export symbols such as malloc during linking. We fixed this by explicitly exporting the required symbols with the magic gcc incantation:

where cygwin.def is a file containing all the symbols that we wish to export.

I suspect this is a Windows problem and we’ll have to do the same (somehow with windows compilers) when we build the native win32 version with the system calls LoadLibrary/GetProcAddress.

Allen Leung

Fixed problem with IntInf.fmt (sign would show up on the right instead of on the left for BIN, OCT, and HEX).

Matthias Blume

Fixed problem with installer script (unix only) where bin/ml-yacc and friends pointed (via symlinks) to absolute locations instead of just .run-sml. This was reported by Vesa A Norrman.

Matthias Blume

Improved handling of exceptions at the interactive toplevel.

Matthias Blume

Type of top-level "app" corrected. Added code for setting vp_limitPtrMask to Win32-specific runtime.

Matthias Blume

Eliminated the "dont_move_libraries" directive in config/targets. (The mechanism was broken and could not be fixed easily. Moreover, there does not seem to be any reason not to move all libraries into lib during installation. I originally implemented this directive as a backward-compatibility feature when I first introduced the new CM. Now that things have been stable for a long time and going back to the old CM is not an option, there is no reason to keep it around.)

Matthias Blume

Made installer honor INSTALLDIR variable again. (Thanks to Chris Richards for pointing out the problem and providing the solution.)

Matthias Blume

MLRISC bug fix from Lal.

Matthias Blume

Added missing wrapper for privilege "primitive" in $smlnj/viscomp/core.cm.

Matthias Blume

I modified the read-eval-print loop so that the autoloader gets invoked whenever the prettyprinter tries to look up a symbol that is not currently defined in the toplevel environment but which appears in CM’s autoload registry. As a result, we see far fewer of those ?.Foo.Bar.xxx names in the prettyprinter’s output.

In addition to this I tried to clean up some pieces of the Basis implementation (e.g., Socket, Word8Array) in order to prevent other instances of these ?.Foo.Bar.xxx names from being printed.

The mechanism that picks names for types still needs some work, though. (Right now it seems that if there is a type A.t which is defined to be B.u, but B is unavailable at toplevel, then A.t gets printed as "?.B.u" although the perhaps more sensible solution would be to use "A.t" in this case. In other words, the prettyprinter should follow a chain of DEFtycs not farther than there are corresponding toplevel names in the current environment.)

Matthias Blume

Another installer tweak: All the ML code for the installer is now compiled during CMB.make and put into a little library called $smlnj/installer.cm. The installation then simply invokes

and everything happens automagically.

Win32: ML code senses value of environment variable SMLNJ_HOME. Unix: ML code senses values of environment variables ROOT, CONFIGDIR, and BINDIR.

The new scheme guarantees that the ML code responsible for the installation is in sync with the APIs of the main system. Also, the installer is somewhat faster because the installer script is precompiled.

Matthias Blume

Added a signature SYNCHRONOUS_SOCKET to basis.cm. This is like SOCKET but excludes all non-blocking operations. Defined SOCKET (in Basis) and CML_SOCKET in terms of SYNCHRONOUS_SOCKET. Removed superfluous implementations of non-blocking operations from CML’s Socket structure.

Matthias Blume

Made a new interim version and bootfiles for developer’s bootstrapping convenience.

Matthias Blume

Made a new interim version and bootfiles for developer’s bootstrapping convenience.

Matthias Blume

Added an entry to the primitive environment (compiler/Semant/statenv/prim.sml) for int32→real64 conversion and added code to compiler/CodeGen/main/mlriscGen.sml to implement it.

Removed some of the "magic" constants in real64.sml and replaced them with code that generates these values from their corresponding integer counterparts.

Made all(?) the slice-related changes to the Basis and made everything compile again…

Matthias Blume

Fixed bug in Real.fromLargeInt.

Matthias Blume

Minor bugfix in config/libinstall (set anchor with path to standalone tool after installing it, otherwise libraries that need ml-lex or ml-yacc won’t compile the first time the installer runs).

Matthias Blume

Rewrote large parts of config/install.sh in SML (config/libinstall.sml). Modified config/install.bat to take advantage of it. Also modified config/install.sh (and called it config/new-install.sh) to take advantage of it on Unix systems. (The SML code is (supposed to be) platform- independent.)

The installer can now install everything under Win32 as well as under *nix as long as it compiles.

Other changes:

Made Win32 version of OS.FileSys.fullPath return current directory when given an empty string. This is what the spec says, and incidentally, CM depends on it. (CM otherwise goes into an infinite loop in certain cases when presented with the name of a non-existing .cm file.)

Matthias Blume

This is a major update which comes with a version number bump (110.42.99 — yes, we are really close to 110.43 :-), NEW BOOTFILES, and an implementation of IntInf in the Basis.

Merging changes from the mcz-branch development branch into trunk. These changes involve replacement of the emulated old prettyprinter interface with direct use of the SML/NJ Lib PP library, and fixing of a couple of bugs (895, 1186) relating to error messages. A new prettyprinter for ast datatypes (Elaborator/print/ppast.{sig,sml}) has been added.

Dave MacQueen

This patch restores SML/NJ’s ability to run under win32. There are a number of changes, including fixes for several bugs that had gone unnoticed until now:

Matthias Blume

Modified compiler/Elaborator/print/pptype.sml to fix bug 895. Tag will be used for new development branch (mcz-branch) for use by MacQueen, (Lucasz) Zairek, and (George) Cao at uchicago.

Dave MacQueen

Tried to eliminated most cases of polymorphic equality.

Matthias Blume

Two changes:

Ported the runtime system to cygwin, which uses the unix x86-unix bin files. Missing/buggy features:

Matthias Blume

Fixed a bug in Int.rem(x,y) where y is a power of 2 on x86. The arguments to the SUBL instruction were swapped.

Allen Leung

Fixed a serious bug in the rewrite code for FP spilling/reloading that sent the RA into an infinite loop when floating point registers get spilled. (Because of this bug, e.g., nucleic stopped compiling between 110.37 and 110.38.) There was another set of potential problems related to the handling of MLRISC annotations (but those did not yet cause real problems, apparently).

Matthias Blume

Added a call of SrcPath.sync at the beginning of Parse.parse (in CM). This fixes the problem of CM getting confused by files that suddenly change their identity (e.g., by getting unlinked and recreated by some text editor such as vi). There might be a better/cheaper/cleaner way of doing this, but for now this will have to do.

Matthias Blume

Exported structure Typecheck from $smlnj/viscomp/core.cm.

Matthias Blume

In good old tradition, there has been a slight hiccup so that we have to patch 110.42 after the fact. The old release tag has been replaced (see below).

The change solves a problem with two competing approaches the configuration problem regarding MacOS 10.1 vs. MacOS 10.2 which got in each other’s way.

This change only affects the runtime system code and the installer script. (No new bootfiles.)

Matthias Blume

The mltree operator DIVS must be implemented with an overflow check on the PPC because the hardware indicates divide-by-zero using "overflow" as well.

Matthias Blume

Sml now senses the SMLNJ_HOME environment variable. If this is set, then the bin dir is assumed to be in $SMLNJ_HOME/bin and (unless CM_PATHCONFIG is also set), the path configuration file is assumed to be in $SMLNJ_HOME/lib/pathconfig. This way one can easily move the entire tree to some other place and everything will "just work".

(Companion commands such as ml-build and ml-makedepend also sense this variable.)

Matthias Blume

Exported two useful "step" functions from liveness module (MLRISC).

Matthias Blume

Exported structure BTImp from $smlnj/viscomp/debugprof.cm so that other clients can set up backtracing support.

Matthias Blume

Fixed a bug in translation of INLMAX (and INLMIN) for the floating-point case. (The sense of the isNaN test was reversed — which made min and max always return their first argument.)

Matthias Blume

Back-ported OS.Path.{from,to}UnixPath from idlbasis-devel branch.

Matthias Blume

I back-ported my implementation of IEEEReal.fromString from the idlbasis-devel branch so that we can test it.

Another small change is that ppDec tries to give more information than just "<sig>" in the case of functors. However, this code is broken in some mysterious way if the functor’s body’s signature has not been declared by ascription but gets inferred from the implementation. This needs fixing…

Matthias Blume

Resurrected SMLofNJ.Internals.BTrace.mode. (It accidentally fell by the wayside when I switched over to using Controls everywhere.)

Matthias Blume

Labels are now displayed in the graphical output to make the fall-through and target blocks obvious.

Lal George

John tweaked yesterday’s fix for 1131 to handle an out-of-memory situation that comes up when allocating huge arrays.

Matthias Blume

John Reppy fixed GC bug 1131.

Matthias Blume

CM documentation update.

Matthias Blume

Added a lot of commented-out suggestions for things to be included in config/preloads.

Matthias Blume

All pseudo-ops emitted before the first segment declaration such as TEXT, DATA, and BSS directives are assumed to be global declarations and are emitted first in the assembly file. This is useful in a number of situations where one has pseudo-ops that are not specific to any segment, and also works around the constraint that one cannot have client pseudo-ops in the TEXT segment.

Because no segment is associated with these declarations it is an error to allocate any space or objects before the first segment directive and an exception will be raised. However, we cannot make this check for client pseudo-ops.

These top level declarations are a field in the CFG graph_info. In theory you can continue to add to this field after the CFG has been built — provided you know what you are doing;-)

Lal George

A few minor bugfixes:

Applied the following bugfix provided by Emden Gansner:

Matthias Blume

Added full support for div/mod/rem/quot on the x86, using the machine instruction’s two results (without clumsily recomputing the remainder) directly where appropriate.

Some more extensive power-of-two support was added to the x86 instruction selector (avoiding expensive divs, mods, and muls where they can be replaced with cheaper shifts and masks). However, this sort of thing ought to be done earlier, e.g., within the CPS optimizer so that all architectures benefit from it.

The compiler compiles to a fixed point, but changes might be somewhat fragile nevertheless. Please, report any strange things that you might see wrt. div/mod/quot/rem…

Matthias Blume

Fixed my broken div/mod logic. Unfortunately, this means that the inline code for div/mod now has one more comparison than before. Fast paths (quotient > 0 or remainder = 0) are not affected, though. The problem was with quotient = 0, because that alone does not tell us which way the rounding went. One then has to look at whether remainder and divisor have the same sign… :(

Anyway, I replaced the bootfiles with fresh ones…

Matthias Blume

Primops have changed. This means that the bin/boot-file formats have changed as well.

To make sure that there is no confusion, I made a new version.

+ CHANGES:

Added support for all four division operations (ML’s div, mod, quot, and rem) to MLRISC. In the course of doing so, I also rationalized the naming (no more annoying switch-around of DIV and QUOT), by parameterizing the operation by div_rounding_mode (which can be either DIV_TO_ZERO or DIV_TO_NEGINF).

The generic MLTreeGen functor takes care of compiling all four operations down to only round-to-zero div.

Missing pieces:

I improved (hopefully without breaking them) the implementation of Int.div, Int.mod, and Int.rem. For this, the code in translate.sml now takes advantage of the following observations:

where "quot" is the round-to-zero version of integer division that hardware usually provides. Then we have:

This results in substantial simplification of the generated code. The following table shows the number of CFG nodes and edges generated for fun f (x, y) = x OPER y (* with OPER \in div, mod, quot, rem *)

+ OPER | nodes(old) | edges(old) | nodes(new) | edges(new) -------------------------------------------------------- div | 24 | 39 | 12 | 16 mod | 41 | 71 | 12 | 16 quot | 8 | 10 | 8 | 10 rem | 10 | 14 | 8 | 10

+ Matthias Blume

Fixed a bug in cproto (c prototype decoder).

Matthias Blume

I did some cleanup to Allen’s new primop code and replaced yesterday’s bootfiles with new ones. (But they are stored in the same place.)

Matthias Blume

Made the bootfiles that Allen asked for.

Matthias Blume

Allen Leung

Implemented the Ball-Larus branch prediction-heuristics, and incorporated graphical viewers for control flow graphs.

Ball-Larus Heuristics:

See the file compiler/CodeGen/cpscompile/cpsBranchProb.sml.

By design it uses the Dempster-Shafer theory for combining probabilities. For example, in the function:

the ball-larus heuristics predicts that the n=0 is unlikely (OH-heuristic), and the then branch is unlikely because of the RH-heuristic — giving the then branch an even lower combined probability using the Dempster-Shafer theory.

Finally, John Reppy’s loop analysis in MLRISC, further lowers the probability of the then branch because of the loop in the else branch.

+ Graphical Viewing:

I merely plugged in Allen’s graphical viewers into the compiler. The additional code is not much. At the top level, saying:

will display the graphical view of the control flow graph just before back-patching. daVinci must be in your path for this to work. If daVinci is not available, then the default viewer can be changed using:

which can be set to "dot" or "vcg" for the corresponding viewers. Of course, these viewers must be in your path.

The above will display the compilation unit at the level of clusters, many of which are small, boring, and un-interesting. Also setting:

will display clusters that are larger than the value set by the above.

Lal George

Changed the interface to the KMP routine in PreString and fixed a minor bug in one place where it was used.

Matthias Blume

Fixed a potential problem in cfg edge splitting.

Allen Leung

Allen Leung

Implemented Knuth-Morris-Pratt string matching in PreString and used it for String.isSubstring, Substring.isSubstring, and Substring.position.

(Might need some stress-testing. Simple examples worked fine.)

Matthias Blume

Added a structure C.W and functions convert/Ptr.convert to ml-nlffi-lib.

This implements a generic mechanism for changing constness qualifiers anywhere within big C types without resorting to outright "casts". (So far, functions such as C.rw/C.ro or C.Ptr.rw/C.Ptr.ro only let you modify the constness at the outermost level.) The implementation of "convert" is based on the idea of "witness" values — values that are not used by the operation but whose types "testify" to their applicability. On the implementation side, "convert" is simply a projection (returning its second curried argument). With cross-module inlining, it should not result in any machine code being generated.

Matthias Blume

Provided (preliminary?) implementations for

and

Those are in the Basis spec but they were missing in SML/NJ.

Matthias Blume

Controls:

Bug fix for:

The problem was that the code generator did not generate any fp registers in this case, and the ra didn’t know that it needed to run the X86FP phase to translate the pseudo fp instruction. This only happened with unary fp operators in certain situations.

Allen Leung

Forgot to update BOOT and srcarchiveurl.

Matthias Blume

Yet another version number bump (because of small changes to the binfile format). Version number is now 110.39.2. NEW BOOTFILES!

Changes:

Matthias Blume

Integrated jump chaining and static block frequency into the compiler. More details and numbers later.

Lal George

Tested the jump chain elimination on all architectures (except the hppa). This is on by default right now and is profitable for the alpha and x86, however, it may not be profitable for the sparc and ppc when compiling the compiler.

The gc test will typically jump to a label at the end of the cluster, where there is another jump to an external cluster containing the actual code to invoke gc. This is to allow factoring of common gc invocation sequences. That is to say, we generate:

+ After jump chain elimination the ja L1 instructions is converted to ja L2. On the sparc and ppc, many of the ja L2 instructions may end up being implemented in their long form (if L2 is far away) using:

+ For large compilation units L2 may be far away.

+ Lal George

A functor parameter was missing.

Matthias Blume

Allen Leung

Allen Leung

Entrypoints: non-zero offset into a code object where execution should begin.

This is a very large but mostly boring patch which makes (almost) every tuneable compiler knob (i.e., pretty much everything under Control.* plus a few other things) configurable via both the command line and environment variables in the style CM did its configuration until now.

Try starting sml with -h (or, if you are brave, -H)

To this end, I added a structure Controls : CONTROLS to smlnj-lib.cm which implements the underlying generic mechanism.

The interface to some of the existing such facilities has changed somewhat. For example, the MLRiscControl module now provides mkFoo instead of getFoo. (The getFoo interface is still there for backward-compatibility, but its use is deprecated.)

The ml-build script passes -Cxxx=yyy command-line arguments through so that one can now twiddle the compiler settings when using this "batch" compiler.

TODO items:

We should go through and throw out all controls that are no longer connected to anything. Moreover, we should go through and provide meaningful (and correct!) documentation strings for those controls that still are connected.

Currently, multiple calls to Controls.new are accepted (only the first has any effect). Eventually we should make sure that every control is being made (via Controls.new) exactly once. Future access can then be done using Controls.acc.

Finally, it would probably be a good idea to use the getter-setter interface to controls rather than ref cells. For the time being, both styles are provided by the Controls module, but getter-setter pairs are better if thread-safety is of any concern because they can be wrapped.

Other assorted changes (by other people who did not supply a HISTORY entry):

Tested the weighted block placement optimization on all architectures (except the hppa) using AMPL to generate the block and edge frequencies. Changes were required in the machine properties to correctly categorize trap instructions. There is an MLRISC flag "weighted-block-placement" that can be used to enable weighted block placement, but this will be ineffective without block/edge frequencies (coming soon).

+ Lal George

In order to support the block placement optimization, a new cluster is generated as the very first cluster (called the linkage cluster). It contains a single jump to the real entry point for the compilation unit. Block placement has no effect on the linkage cluster itself, but all the other clusters have full freedom in the manner in which they reorder blocks or functions.

On the x86 the typical linkage code that is generated is: ---------------------- .align 2 L0: addl $L1-L0, 72(%esp) jmp L1

+ .align 2 L1: ----------------------

72(%esp) is the memory location for the stdlink register. This must contain the address of the CPS function being called. In the above example, it contains the address of L0; before calling L1 (the real entry point for the compilation unit), it must contain the address for L1, and hence

I have tested this on all architectures except the hppa.The increase in code size is of course negligible

Lal George

Allen Leung

This is a new implementation of the CPS spill phase. The new phase is in the new file compiler/CodeGen/cpscompile/spill-new.sml In case of problems, replace it with the old file spill.sml

The current compiler runs into some serious performance problems when constructing a large record. This can happen when we try to compile a structure with many items. Even a very simple structure like the following makes the compiler slow down.

The following table shows the compile time, from N=1000 to N=4000, with the old compiler:

N 1000 CPS 100 spill 0.04u 0.00s 0.00g MLRISC ra 0.06u 0.00s 0.05g (spills = 0 reloads = 0) TOTAL 0.63u 0.07s 0.21g

1100 CPS 100 spill 8.25u 0.32s 0.64g MLRISC ra 5.68u 0.59s 3.93g (spills = 0 reloads = 0) TOTAL 14.71u 0.99s 4.81g

1500 CPS 100 spill 58.55u 2.34s 1.74g MLRISC ra 5.54u 0.65s 3.91g (spills = 543 reloads = 1082) TOTAL 65.40u 3.13s 6.00g

2000 CPS 100 spill 126.69u 4.84s 3.08g MLRISC ra 0.80u 0.10s 0.55g (spills = 42 reloads = 84) TOTAL 129.42u 5.10s 4.13g

3000 CPS 100 spill 675.59u 19.03s 11.64g MLRISC ra 2.69u 0.27s 1.38g (spills = 62 reloads = 124) TOTAL 682.48u 19.61s 13.99g

4000 CPS 100 spill 2362.82u 56.28s 43.60g MLRISC ra 4.96u 0.27s 2.72g (spills = 85 reloads = 170) TOTAL 2375.26u 57.21s 48.00g

As you can see the old cps spill module suffers from some serious performance problem. But since I cannot decipher the old code fully, instead of patching the problems up, I’m reimplementing it with a different algorithm. The new code is more modular, smaller when compiled, and substantially faster (O(n log n) time and O(n) space). Timing of the new spill module:

4000 CPS 100 spill 0.02u 0.00s 0.00g MLRISC ra 0.25u 0.02s 0.15g (spills=1 reloads=3) TOTAL 7.74u 0.34s 1.62g

Implementation details:

As far as I can tell, the purpose of the CPS spill module is to make sure the number of live variables at any program point (the bandwidth) does not exceed a certain limit, which is determined by the size of the spill area.

When the bandwidth is too large, we decrease the register pressure by packing live variables into spill records. How we achieve this is completely different than what we did in the old code.

First, there is something about the MLRiscGen code generator that we should be aware of:

MLRiscGen performs code motion!

Secondly, there are now two new cps primops at our disposal:

We use these new primops for both spilling and increment record construction.

Allen Leung

Minor bug fixes in the parser and rewriter

Allen Leung

Regenerated the peephole files. Some contained typos in the specification and some didn’t compile because of pretty printing bugs in the old version of nowhere.

Allen Leung

A wild mix of changes, some minor, some major:

Matthias Blume

Applied Chris Okasaki’s bug fix for priority queues.

Matthias Blume

Added EnvRef.listBoundSymbols and CM.State.showBindings. Especially the latter can be useful for exploring what bindings are available at the interactive prompt. (The first function returns only the list of symbols that are really bound, the second prints those but also the ones that CM’s autoloading mechanism knows about.)

Matthias Blume

Two improvements to ml-nlffigen:

Added a type t t_ to tag.sml (in ml-nlffi-lib.cm). This is required because of the new and improved tag generation scheme. (Thanks to Allen Leung for pointing it out.)

Matthias Blume