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 589, Fri Mar 31 16:14:36 2000 UTC revision 652, Tue Jun 6 02:14:56 2000 UTC
# Line 11  Line 11 
11  Date:  Date:
12  Tag: <post-commit CVS tag>  Tag: <post-commit CVS tag>
13  Description:  Description:
14    ----------------------------------------------------------------------
15    Name: Matthias Blume
16    Date: 2000/06/06 11:15:00 JST
17    Tag: blume-20000606-lazierpickle
18    Description:
19    
20    !!!! NEW BOOT FILES !!!!
21    
22    * The main purpose of this update is to make library pickles lazier in
23    order to reduce the initial space penalty for autoloading a library.
24    As a result, it is now possible to have $smlnj/compiler.cm
25    pre-registered.  This should take care of the many complaints or
26    inquiries about missing structure Compiler.  This required changes to
27    CM's internal data structures and small tweaks to some algorithms.
28    
29    As a neat additional effect, it is no longer necessary (for the sake
30    of lean heap image files) to distinguish between a "minimal" CM and a
31    "full" CM.  Now, there is only one CM (i.e., the "full" version:
32    $smlnj/cm.cm aka $smlnj/cm/full.cm), and it is always available at the
33    interactive top level. ($smlnj/cm/minimal.cm is gone.)
34    
35    To make the life of compiler-hackers easier, "makeml" now also
36    pre-registers $smlnj/cmb.cm (aka $smlnj/cmb/current.cm).  In other
37    words, after you bootstrap a new sml for the first time, you will not
38    have to autoload $smlnj/cmb.cm again afterwards.  (The first time
39    around you will still have to do it, though.)
40    
41    * A second change consists of major updates to the CM manual.  There
42    are now several appendices with summary information and also a full
43    specification of the CM description file syntax.
44    
45    * In directory src/system I added the script "allcross".  This script
46    invokes sml and cross-compiles the compiler for all supported
47    architectures.  (Useful when providing a new set of boot files.)
48    
49    * There seems to be a latent bug in my "lazy pickles" mechanism.  I
50    added a small tweak to pickle-util.sml to work around this problem,
51    but it is not a proper fix yet.  I will investigate further.  (The
52    effect of the bug was an inflation of library pickle size.)
53    
54    * Version number increased to 110.28.1 (to avoid compatibility problems).
55    
56    ----------------------------------------------------------------------
57    Name: Allen Leung
58    Date: 2000/05/25 17:28 EDT
59    Tag: leunga-20000525-ra
60    Description:
61    
62      Fixed a bug in freezing phase of the register allocator.
63    
64    ----------------------------------------------------------------------
65    Name: Allen Leung
66    Date: 2000/05/15 22:53 EDT
67    Tag: leunga-20000515-alpha-x86-ra
68    Description:
69    
70      1. Alpha
71    
72          Slight cleanup.  Removed the instruction SGNXL
73    
74      2. X86
75    
76          Added the following instructions to the instruction set:
77    
78            ROLx, RORx,
79            BTx, BTSx, BTLx, BTRx,
80            XCHGx, and variants with the LOCK prefix
81    
82      3. Register Allocation
83    
84          The module ra-rewrite-with-renaming has been improved.
85    
86      These have no effect on SML/NJ.
87    
88    ----------------------------------------------------------------------
89    Name: Matthias Blume
90    Date: 2000/05/15 16:20:00 JST
91    Tag: blume-20000515-lightrebuild
92    Description:
93    
94    1. I added an alternative to "-rebuild" to "makeml".  The difference is
95       that prior to calling CMB.make' the CM-variable "LIGHT" will be
96       defined.  In effect, the command will not build any cross-compiler
97       backends and therefore finish more quickly.
98    
99       The "fixpt" script also takes a "-light" switch to be able to use
100       this new facility while compiling for a fixpoint.
101    
102    2. I replaced all mentions of anchored paths in group owner specifications
103       with simple relative paths (usually starting with "..").
104       The rationale is that a library's internal workings should not be
105       compromised by the lack of some anchor.  (An anchor is necessary
106       for someone who wants to refer to the library by an anchored path,
107       but it should not be necessary to build the same library in the first
108       place.)
109    
110    3. I changed the way CM's tool mechanism determines the shell command
111       string used for things like ml-yacc etc. so that it does not break
112       when CM.Control.implicit_anchors is turned off.
113    
114    ----------------------------------------------------------------------
115    Name: Matthias Blume
116    Date: 2000/05/12 18:20:00 JST
117    Tag: blume-20000512-ml-build
118    Description:
119    
120    Fixed a bug in config/_ml-build that prevented ml-yacc and ml-lex from
121    getting installed properly (by config/install.sh).
122    
123    ----------------------------------------------------------------------
124    Name: Matthias Blume
125    Date: 2000/05/12 17:30:00 JST
126    Tag: blume-20000512-anchors
127    Description:
128    
129    !!! NEW BOOT FILES !!!
130    
131    This change is in preparation of fading out support for "implicitly
132    anchored path names".  I went through all sources and used the
133    explicit (and relatively new) $-notation.  See system/README and the
134    CM manual for more info on this.
135    
136    I also modified the anchoring scheme for some things such as "smlnj",
137    "MLRISC", "cm", etc. to take advantage of the fact that explicit
138    anchors are more expressive: anchor name and first arc do not have to
139    coincide.  This entails the following user-visible change:
140    
141    You have to write $smlnj/foo/bar instead of smlnj/foo/bar.  In
142    particular, when you fire up sml with a command-line argument, say,
143    e.g.:
144    
145       sml '$smlnj/cmb.cm'
146    
147    At the ML toplevel prompt:
148    
149       CM.autoload "$smlnj/cmb.cm";
150    
151    There is also a new controller in CM.Control that can be used to turn
152    off all remaining support for implicit anchors by saying:
153    
154        CM.autoload "$smlnj/
155        #set CM.Control.implicit_anchors false;
156    
157    This causes CM to reject implicitly anchored paths.  This is (for the
158    time being) less permissive than the "final" version where there will
159    be no more such implicit anchors and relative paths will be just that:
160    relative.
161    
162    The next step (version after next version?) will be to make the
163    default for CM.Control.implicit_anchors false.  After the dust has
164    settled, I can then produce the "final" version of this...
165    
166    Note: Since bootstrapping is a bit tricky, I provided new boot files.
167    
168    ----------------------------------------------------------------------
169    Name: Matthias Blume
170    Date: 2000/05/11 16:30:00 JST
171    Tag: blume-20000511-sources
172    Description:
173    
174    The main change is that I added function CM.sources as a generalized
175    version of the earlier CM.makedepend.  This entails the following
176    additional changes:
177    
178      - CM.makedepend has been dropped.
179    
180      - CM manual has been updated.
181    
182      - TOOLS signature and API have been changed.
183    
184    ----------------------------------------------------------------------
185    Name: Allen Leung
186    Date: 2000/05/10 21:17 EDT
187    Tag: leunga-20000510-moby-c--ssa
188    Description:
189    
190      Various bug fixes and new features for C--, Moby and MLRISC optimizations.
191    None of these affect SML/NJ.
192    
193    1. Register Allocation
194    
195        a. A new ra spilling module (ra/ra-spill-with-renaming) is implemented.
196           This module tries to remove local (i.e. basic block level) redundancies
197           during spilling.
198    
199        b. A new framework for performing region based register allocation.
200           Not yet entirely functional.
201    
202    2. X86
203    
204       a. DefUse for POP was missing the stack pointer [found by Lal]
205       b. Reload for CALL was incorrect in X86Spill [found by John]
206       c. Various fixes in X86Spill so that it can be used correctly for
207          the new spilling module.
208    
209    3. SSA/IR
210    
211       a. New module ir/dj-dataflow.sml implements elimination based
212          data flow analysis.
213    
214    4. MLRiscGen
215    
216       a. Fix for gc type annotation
217    
218    5. MDGen
219    
220       Various fixes for machine description -> ml code translation.  For ssa
221       only.
222    
223    ----------------------------------------------------------------------
224    Name: Allen Leung
225    Date: 2000/05/08 22:17 EDT
226    Tag: leunga-20000508-labexp
227    Description:
228    
229      Fermin has found a few assembly problems with constant expressions
230      generated in LabelExp.  Mostly, the problems involve extra parentheses,
231      which choke on dumb assemblers.  This is his fix.
232    
233    ----------------------------------------------------------------------
234    Name: Dave MacQueen
235    Date: 2000/04/09 14:00 EDT
236    Tag: dbm-20000502-Version_110_28
237    Description:
238    
239    1. Updated src/compiler/TopLevel/main/version.sml to version 110.28
240    
241    2. Updated config/version to 110.28
242    
243    3. Updated config/srcarchiveurl
244    
245    3. New boot files!
246       ftp://ftp.research.bell-labs.com/dist/smlnj/working/110.28/
247    
248    ----------------------------------------------------------------------
249    Name: Matthias Blume
250    Date: 2000/05/01 19:05:00 JST
251    Tag: blume-20000501-noweb
252    Description:
253    
254    A new noweb tool has been added.  The existing system is entirely
255    unaffected by this, but some CM users have asked for renewed noweb
256    support.  Everything is documented in the CM manual.
257    
258    New (plugin) libraries:
259    
260       noweb-tool.cm
261       nw-ext.cm
262    
263    ----------------------------------------------------------------------
264    Name: Dave MacQueen
265    Date: 2000/04/30 12:40PM EDT
266    Tag: dbm-20000430-bug_fixes
267    Description:
268    
269    1. Fix for bug 1498
270       smlnj/src/system/Basis/Implementation/Unsafe/object.sig
271       smlnj/src/system/Basis/Implementation/Unsafe/object.sml
272         added toRealArray function
273       smlnj/src/compiler/MiscUtil/print/ppobj.sml
274         added check for tag Obj.RealArray to array printing case in ppObj
275    
276    2. Fix for bug 1510
277       smlnj/src/compiler/Semant/types/typesutil.sml
278         fixed definition of dummyargs (used by equalTycon) so that
279         dummy args are distinct types
280    
281    ----------------------------------------------------------------------
282    Name: Matthias Blume
283    Date: 2000/04/30 01:00:00 JST
284    Tag: blume-20000430-versions
285    Description:
286    
287    1. CM version numbering added.  This is an implementation of Lal's
288       proposal for adding version numbers and version checking to .cm
289       files.  Lal said that his proposal was just that -- a proposal.
290       For the time being I went ahead and implemented it so that people
291       can comment on it.  Everything is completely backward-compatible
292       (except for the stable library format, i.e., new bootfiles!).
293    
294       As usual, see the CM manual for details.
295    
296    2. An alternative syntax for anchored paths has been implemented.
297       Dave has recently voiced the same concerns that I had when I did
298       this, so there should be some support.  My take is that eventually
299       I will let support for the current syntax (where anchors are
300       "implicit") fade out in favor of the new, explicit syntax.
301       In order to be backward-compatible, both old and new syntax are
302       currently supported.
303    
304       Again, see the CM manual for details.
305    
306    3. Parallel make is trying to be slightly smarter:  When the master
307       process finds a "bottleneck", i.e., when there is only one
308       compilation unit that can be compiled and everybody else is
309       waiting on it, then it will simply compile it directly instead
310       of clumsily telling one of the slaves to do it.
311    
312    4. Support for "unsharing" added.  This is necessary in order to be
313       able to have two different versions of the same library running
314       at the same time (e.g., for trying out a new MLRISC while still
315       having the old MLRISC linked into the current compiler, etc.)
316       See the CM manual.
317    
318    5. Simple "makedepend" functionality added for generating Makefile
319       dependency information.  (This is rather crude at the moment.
320       Expect some changes here in the future.)
321    
322    6. ".fun" added as a recognized suffix for ML files. Also documented
323       explicitly in the manual that the fallback behavior (unknown suffix
324       -> ML file) is not an official feature!
325    
326    7. Small changes to the pickler for stable libraries.
327    
328    8. Several internal changes to CM (for cleanup/improvement).
329    
330    
331    !!!! NEW BINFILES !!!!
332    
333    ----------------------------------------------------------------------
334    Name: Matthias Blume
335    Date: 2000/04/28 17:30:00 JST
336    Tag: blume-20000428-pathconfig
337    Description:
338    
339    1. I changed config/install.sh to remove duplicate entries from the
340       lib/pathconfig file at the end.  Moreover, the final version of
341       lib/pathconfig is sorted alphabetically.  The same (sorting) is done
342       in src/system/installml.
343    
344    2. The config/install.sh script now consistently uses relative
345       pathnames in lib/pathconfig whenever the anchor is in the lib
346       directory.  (So far this was true for the libraries that come
347       pre-compiled and bundled as part of the bootfiles but not for
348       libraries that are compiled by the script itself.)
349    
350    ----------------------------------------------------------------------
351    Name: Matthias Blume
352    Date: 2000/04/26 13:10:00 JST
353    Tag: blume-20000426-fun_suffix
354    Description:
355    
356    Added ".fun" as a recognized file name suffix (for ML code).
357    
358    ----------------------------------------------------------------------
359    Name: Allen Leung
360    Date: 2000/04/25 17:00:00 EST
361    Tag: leunga-20000425-alpha-ra
362    Description:
363    
364    1. Alpha
365    
366        PSEUDOARITH was missing in AlphaRewrite.  This causes an endless loop
367    in C--.
368    
369    2. RA
370    
371       Added a flag "ra-dump-size" to print out the size of the flowgraph
372       and the interference graph.
373    
374    ----------------------------------------------------------------------
375    Name: Dave MacQueen
376    Date: 2000/04/25/
377    Tag: dbm-20000425-mlyacc_doc_examples
378    Description:
379      Updated mlyacc.tex sections 5 and 7 for SML '97 and CM.
380      Updated all three examples in src/ml-yacc/examples to run
381      under 110.* using CM.make.
382    
383    ----------------------------------------------------------------------
384    Name: Allen Leung
385    Date: 2000/04/20 23:04:00 EST
386    Tag: leunga-20000420-ssa-c---stuff
387    Description:
388    
389      This update synchronizes my repository with Yale's.  Most of these
390    changes, however, do not affect SML/NJ at all (the RA is an exception).
391    
392    1. Register Allocator
393    
394       a. An improvement in the interference graph construction:
395          Given a copy
396    
397                s <- t
398    
399          no interference edge between s and t is added for this definition of s.
400    
401       b. I've added two new spill heuristic modules that Fermin and I developed
402          (in the new library RA.cm). These are unused in SML/NJ but maybe
403          useful for others (Moby?)
404    
405    2. X86
406    
407       a. Various fixes in the backend provided by Fermin [C--] and Lal.
408    
409    3. Alpha
410    
411       a. Added the BSR instruction and code generation that goes with it [C--]
412       b. Other fixes too numerous to recount provided by Fermin [C--]
413    
414    4. Regmaps
415    
416       a. The regmaps are not initialized with the identity physical bindings
417          at creation time.  This is unneeded.
418    
419    5. MLRISC Optimizations
420    
421       a. The DJ-Graph module can now compute the iterated dominance frontiers
422          intersects with liveness incrementally in linear time! Woohoo!
423          This is now used in my new SSA construction algorithm.
424    
425       b. THe branch reorganization module is now smarter about linear chains of
426          basic blocks.
427    
428    
429    ----------------------------------------------------------------------
430    Name: Matthias Blume
431    Date: 2000/04/12 13:52:00 JST
432    Tag: blume_main_v110p27_1
433    Description:
434    
435    Changed install.sh script to handle archive files without version number
436    and to use "boot.<arch>-<os>" instead of "sml.boot.<arch>-<os>" for the
437    name of the boot file archive.
438    
439    ----------------------------------------------------------------------
440    Name: Dave MacQueen
441    Date: 2000/04/09 14:00 EDT
442    Tag: dbm-20000410-Version_110_27
443    Description:
444    
445    1. Updated src/compiler/TopLevel/main/version.sml to version 110.27
446    
447    2. Updated src/config/version to 110.27
448    
449    3. New boot files!
450    
451    ----------------------------------------------------------------------
452    Name: Allen Leung
453    Date: 2000/04/09 19:09:00 EST
454    Tag: leunga-20000409-misc
455    Description:
456    
457    1.  Yet another fix for x86 assembly for idivl, imull, mull and friends.
458    
459    2.  Miscellaneous improvements to MLRISC (unused in sml/nj)
460    
461    ----------------------------------------------------------------------
462    Name: Stefan
463    Date: 2000/04/07 10:00:00 EDT
464    Tag: monnier-20000406-branch-handling
465    Description:
466    
467    Improved handling of branches (mostly those generated from
468    polymorphic equality), removed switchoff and changed the
469    default optimization settings (more cpsopt and less flintopt).
470    
471    ----------------------------------------------------------------------
472    Name: Allen Leung
473    Date: 2000/04/06 01:30:00 EST
474    Tag: leunga-20000406-peephole-x86-SSA-2
475    Description:
476    
477       Forgot a few files.
478    
479    ----------------------------------------------------------------------
480    Name: Allen Leung
481    Date: 2000/04/06 00:36:00 EST
482    Tag: leunga-20000406-peephole-x86-SSA
483    Description:
484    
485    1.  New Peephole code
486    
487    2.  Minor improvement to X86 instruction selection
488    
489    3.  Various fixes to SSA and machine description -> code translator
490    
491    ----------------------------------------------------------------------
492    Name: Matthias Blume
493    Date: 2000/04/05 12:30:00 JST
494    Tag: blume_main_v110p26p2_3
495    Description:
496    
497    This update just merges three minor cosmetic updates to CM's sources
498    to get ready for the 110.27 code freeze on Friday.  No functionality
499    has changed.
500    
501    ----------------------------------------------------------------------
502    Name: Allen Leung
503    Date: 2000/04/04 19:39:00 EST
504    Tag: leunga-20000404-x86-asm
505    Description:
506    
507    1.  Fixed a problem in X86 assembly.
508    
509        Things like
510    
511           jmp %eax
512           jmp (%eax)
513    
514        should be output as
515    
516           jmp *%eax
517           jmp *(%eax)
518    
519    2.  Assembly output
520    
521          Added a new flag
522    
523              "asm-indent-copies" (default to false)
524    
525          When this flag is on, parallel copies will be indented an extra level.
526    
527    ----------------------------------------------------------------------
528    Name: Allen Leung
529    Date: 2000/04/04 03:18:00 EST
530    Tag: leunga-20000404-C--Moby
531    Description:
532    
533        All of these fixes are related to C--, Moby, and my own optimization
534        stuff; so they shouldn't affect SML/NJ.
535    
536    1.  X86
537    
538        Various fixes related floating point, and extensions.
539    
540    2.  Alpha
541    
542        Some extra patterns related to loads with signed/zero extension
543        provided by Fermin.
544    
545    3.  Assembly
546    
547        When generating assemby, resolve the value of client defined constants,
548        instead of generating symbolic values.  This is controlled by the
549        new flag "asm-resolve-constants", which is default to true.
550    
551    4.  Machine Descriptions
552    
553        a. The precedence parser was slightly broken when parsing infixr symbols.
554        b. The type generalizing code had the bound variables reversed, resulting
555           in a problem during arity raising.
556        c. Various fixes in machine descriptions.
557    
558    ----------------------------------------------------------------------
559    Name: Matthias Blume
560    Date: 2000/04/03 16:05:00 JST
561    Tag: blume_main_v110p26p2_2
562    Description:
563    
564    I eliminated coreEnv from compInfo.  Access to the "Core" structure is
565    now done via the ordinary static environment that is context to each
566    compilation unit.
567    
568    To this end, I arranged that instead of "structure Core" as "structure
569    _Core" is bound in the pervasive environment.  Core access is done via
570    _Core (which can never be accidentially rebound because _Core is not a
571    legal surface-syntax symbol).
572    
573    The current solution is much cleaner because the core environment is
574    now simply part of the pervasive environment which is part of every
575    compilation unit's context anyway.  In particular, this eliminates all
576    special-case handling that was necessary until now in order to deal
577    with dynamic and symbolic parts of the core environment.
578    
579    Remaining hackery (to bind the "magic" symbol _Core) is localized in the
580    compilation mananger's bootstrap compiler (actually: in the "init group"
581    handling).  See the comments in src/system/smlnj/init/init.cmi for
582    more details.
583    
584    I also tried to track down all mentions of "Core" (as string argument
585    to Symbol.strSymbol) in the compiler and replaced them with a
586    reference to the new CoreSym.coreSym.  Seems cleaner since the actual
587    name appears in one place only.
588    
589    Binfile and bootfile format have not changed, but the switchover from
590    the old "init.cmi" to the new one is a bit tricky, so I supplied new
591    bootfiles anyway.
592    
593    ----------------------------------------------------------------------
594    Name: Allen Leung
595    Date: 2000/04/02 21:17:00 EST
596    Tag: leunga-20000402-mltree
597    Description:
598    
599       1. Renamed the constructor CALL in MLTREE by popular demand.
600       2. Added a bunch of files from my repository.  These are currently
601          used by other non-SMLNJ backends.
602    
603    ----------------------------------------------------------------------
604    Name: Allen Leung
605    Date: 2000/03/31 21:15:00 EST
606    Tag: leunga-20000331-aliasing
607    Description:
608    
609    This update contains a rewritten (and hopefully more correct) module
610    for extracting aliasing information from CPS.
611    
612       To turn on this feature:
613    
614            Compiler.Control.CG.memDisambiguate := true
615    
616       To pretty print the region information with assembly
617    
618           Compiler.Control.MLRISC.getFlag "asm-show-region" := true;
619    
620       To control how many levels of aliasing information are printed, use:
621    
622           Compiler.Control.MLRISC.getInt "points-to-show-level" := n
623    
624       The default of n is 3.
625    
626  ----------------------------------------------------------------------  ----------------------------------------------------------------------
627  Name: David MacQueen  Name: David MacQueen

Legend:
Removed from v.589  
changed lines
  Added in v.652

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