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 671, Mon Jun 19 02:02:32 2000 UTC revision 721, Mon Nov 6 14:03:39 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    ----------------------------------------------------------------------
16    Name: Lal George
17    Date: 2000/11/06 09:02:21 EST 2000
18    Tag: Release_110_30
19    Description:
20    
21    - Version 110.30
22    ----------------------------------------------------------------------
23    Name: Matthias Blume
24    Date: 2000/11/04 14:45:00
25    Tag: blume-20001104-mlbuild
26    Description:
27    
28    - Made ml-build faster on startup.
29    - Documentation fixes.
30    
31    ----------------------------------------------------------------------
32    Name: Matthias Blume
33    Date: 2000/11/02 17:00:00 JST
34    Tag: blume-20001102-condcomp
35    Description:
36    
37    - Small tweaks to pickler -- new BOOTFILES!
38    - Version bumped to 110.29.2.
39    - Added conditional compilation facility to init.cmi (see comment there).
40    ----------------------------------------------------------------------
41    Name: Allen Leung
42    Date: 2000/10/23 19:31:00
43    Tag: leunga-20001023-demo-ra
44    
45    1. Minor RA changes that improves spilling on x86 (affects Moby and C-- only)
46    2. Test programs for the graph library updated
47    3. Some new MLRISC demo programs added
48    
49    ----------------------------------------------------------------------
50    Name: Matthias Blume
51    Date: 2000/08/31 22:15:00 JST
52    Tag: blume-20001017-errmsg
53    Description:
54    
55    More error message grief: Where there used to be no messages, there
56    now were some that had bogus error regions.  Fixed.
57    
58    ----------------------------------------------------------------------
59    Name: Matthias Blume
60    Date: 2000/08/31 17:30:00 JST
61    Tag: blume-20001017-v110p29p1
62    Description:
63    
64    I made a version 110.29.1 with new bootfiles.
65    
66    Changes:  Modified pickler/unpickler for faster and leaner unpickling.
67              CM documentation changes and a small bugfix in CM's error reporting.
68    
69    ----------------------------------------------------------------------
70    Name: Lal George
71    Date: 2000/09/27 14:42:35 EDT
72    Tag: george-20000927-nodestatus
73    Description:
74    
75    Changed the type of the nodestatus, so that:
76    
77            SPILLED(~1)             is now SPILLED
78            SPILLED(m) where m>=0   is now MEMREG(m)
79            SPILLED(s) where s<~1   is now SPILL_LOC(~s)
80    
81    ----------------------------------------------------------------------
82    Name: Matthias Blume
83    Date: 2000/09/07 14:45:00 JST
84    Tag: blume-20000907-cmerrmsg
85    Description:
86    
87    Small tweak to CM to avoid getting ML syntax error messages twice.
88    
89    ----------------------------------------------------------------------
90    Name: Matthias Blume
91    Date: 2000/08/31 18:00:00 JST
92    Tag: blume-20000831-cvsbootfiles
93    Description:
94    
95    New URL for boot files (because the 110.29 files on the BL server do
96    now work correctly with my updated install scripts for yacc and lex).
97    
98    ----------------------------------------------------------------------
99    Name: Matthias Blume
100    Date: 2000/08/08 12:33:00 JST
101    Tag: blume-20000808-manual
102    Description:
103    
104    Tiny update to CM manual.
105    
106    ----------------------------------------------------------------------
107    Name: Allen Leung
108    Date: 2000/08/7 19:31:00
109    Tag: leunga-20000807-a-whole-bunch-of-stuff
110    
111      Moby, C--, SSA, x86, machine descriptions etc.  Should only affect C--
112    and Mobdy.
113    
114    1.  x86
115    
116       a.  Fixes to peephole module by John and Dan.
117       b.  Assembly fix to SETcc by Allen.
118       c.  Fix to c-call by John.
119       d.  Fix to spilling by John.  (This one deals with the missing FSTPT case)
120       e.  Instruction selection optimization to SETcc as suggested by John.
121    
122           For example,
123    
124            MV(32, x, COND(32, CMP(32, LT, a, b), LI 1, LI 0))
125    
126           should generate:
127    
128            MOVL a, x
129            SUBL b, x
130            SHRL 31, x
131    
132    2.  IR stuff
133    
134         A bunch of new DJ-graph related algorithms added.  These
135         speed up SSA construction.
136    
137    3.  SSA + Scheduling
138    
139         Added code for SSA and scheduling to the repository
140    
141    ----------------------------------------------------------------------
142    Name: Lal George
143    Date: 2000/07/27 11:53:14 EDT
144    
145    Tag: lal-20000727-linux-ppc
146    Description:
147    
148     Made changes to support Linux PPC.
149     p.s. I have confirmation that the 110.29 boot files work fine.
150    
151    ----------------------------------------------------------------------
152    Name: Matthias Blume
153    Date: 2000/07/27 17:40:00 JST
154    Tag: blume-20000727-scripts
155    Description:
156    
157    !!!! WARNING !!!!
158    You must recompile the runtime system!
159    !!!! WARNING !!!!
160    
161    This is basically another round of script-enhancements:
162    
163    1. sml, ml-build, and ml-makedepend accept options -D and -U to define
164       and undefine CM preprocessor symbols.
165    
166    2. ml-build avoids generating a new heap image if it finds that the
167       existing one is still ok.  (The condition is that no ML file had to
168       be recompiled and all ML files are found to be older that the heap
169       file.)
170    
171       To make this work smoothly, I also hacked the runtime system as
172       well as SMLofNJ.SysInfo to get access to the heap image suffix
173       (.sparc-solaris, ...) that is currently being used.
174    
175       Moreover, the signature of CM.mk_standalone has changed.  See the
176       CM manual.
177    
178    3. ml-makedepend accepts additional options -n, -a, and -o.  (See the
179       CM manual for details.)
180    
181    4. More CM manual updates:
182        - all of the above has been documented.
183        - there is now a section describing the (CM-related) command line
184          arguments that are accepted by the "sml" command
185    
186    ----------------------------------------------------------------------
187    Name: Matthias Blume
188    Date: 2000/07/25 16:20:00 JST
189    Tag: blume-20000725-makedepend
190    Description:
191    
192    Added a script called ml-makedepend.  This can be used in makefiles
193    for Unix' make in a way very similar to the "makedepend" command for
194    C.
195    
196    The script internally uses function CM.sources.
197    
198    Synopsis:
199    
200        ml-makedepend [-f makefile] cmfile targetname
201    
202    The default for the makefile is "makefile" (or "Makefile" should
203    "makefile" not exist).
204    
205    ml-makedepend adds a cmfile/targetname-specific section to this
206    makefile (after removing the previous version of this section).  The
207    section contains a single dependency specification with targetname on
208    the LHS (targetname is an arbitrary name), and a list of files derived
209    from the cmfile on the RHS.  Some of the files on the RHS are
210    ARCH/OPSYS-specific.  Therefore, ml-makedepend inserts references to
211    "make" variables $(ARCH) and $(OPSYS) in place of the corresponding
212    path names.  The makefile writer is responsible for making sure that
213    these variables have correct at the time "make" is invoked.
214    
215    ----------------------------------------------------------------------
216    Name: Matthias Blume
217    Date: 2000/07/22 23:30:00 JST
218    Tag: blume-20000722-urlupdate
219    Description:
220    
221    Changed BOOT and config/srcarchiveurl to point to BL server:
222    
223        ftp://ftp.research.bell-labs.com/dist/smlnj/working/110.29/
224    
225    ----------------------------------------------------------------------
226    Name: Matthias Blume
227    Date: 2000/07/18 18:00:00 JST
228    Tag: blume-20000718-Version_110_29
229    Description:
230    
231    1. Updated src/compiler/TopLevel/main/version.sml to version 110.29
232    
233    2. Updated config/version to 110.29
234    
235    3. Updated config/srcarchiveurl
236    
237    3. New boot files!
238       ftp://ftp.cs.princeton.edu/pub/people/blume/sml/110.29-autofetch
239    
240    ----------------------------------------------------------------------
241    Name: Matthias Blume
242    Date: 2000/07/11 13:58:00 JST
243    Tag: blume-20000711-doctypo
244    Description:
245    
246    Fixed a few typos in CM manual.
247    
248    ----------------------------------------------------------------------
249    Name: Allen Leung
250    Date: 2000/06/15 00:38:00
251    Tag: leunga-20000704-sparc-x86
252    
253    1. x86 peephole improvement sp += k; sp -= k => nop  [from John]
254    2. fix to x86 RET bug [found by Dan Grossman]
255    3. sparc assembly bug fix for ticc instructions [found by Fermin]
256    
257       Affects c-- and moby only
258    
259    ----------------------------------------------------------------------
260    Name: Matthias Blume
261    Date: 2000/07/04 15:26:00
262    Tag: blume-20000704-trigger
263    Description:
264    
265    1. Improvements to CM manual.
266    2. SMLofNJ.Internals.BTrace.trigger reinstated as an alternative way
267       of getting a back-trace.  The function, when called, raises an
268       internal exception which explicitly carries the full back-trace history,
269       so it is unaffected by any intervening handle-raise pairs ("trivial"
270       or not).  The interactive loop will print that history once it arrives
271       at top level.
272       Short of having all exceptions implicitly carry the full history, the
273       recommended way of using this facility is:
274         - compile your program with instrumentation "on"
275         - run it, when it raises an exception, look at the history
276         - if the history is "cut off" because of some handler, go and modify
277           your program so that it explicitly calls BTrace.trigger
278         - recompile (still instrumented), and rerun; look at the full history
279    
280    ----------------------------------------------------------------------
281    Name: Matthias Blume
282    Date: 2000/07/03 15:36:00 JST
283    Tag: blume-20000702-manual
284    Description:
285    
286    Small corrections and updates to CM manual.
287    
288    ----------------------------------------------------------------------
289    Name: Matthias Blume
290    Date: 2000/06/29 16:04:00 JST
291    Tag: blume-20000629-yacctool
292    Description:
293    
294    Changes:
295    
296    1. Class "mlyacc" now takes separate arguments to pass options to
297       generated .sml- and .sig-files independently.
298    2. Corresponding CM manual updates.
299    3. BTrace module now also reports call sites.  (However, for loop clusters
300       it only shows from where the cluster was entered.)  There are associated
301       modifications to core.sml, internals.{sig,sml}, btrace.sml, and btimp.sml.
302    
303    ----------------------------------------------------------------------
304    Name: Matthias Blume
305    Date: 2000/06/27 16:51:00 JST
306    Tag: blume-20000627-noweb
307    Description:
308    
309    Changes:
310    
311     1. Implemented "subdir" and "witness" options for noweb tool.
312        This caused some slight internal changes in CM's tool implementation.
313     2. Fixed bug in "tool plugin" mechanism.  This is essentially cleaning
314        some remaining issues from earlier path anchor changes.
315     3. Updated CM manual accordingly.
316    
317     4. Changed implementation of back-tracing so that I now consider it
318        ready for prime-time.
319    
320        In particular, you don't have to explicitly trigger the back-trace
321        anymore.  Instead, if you are running BTrace-instrumented code and
322        there is an uncaught exception (regardless of whether or not it was
323        raised in instrumented code), the top-level evalloop will print
324        the back-trace.
325    
326        Features:
327    
328          - Instrumented and uninstrumented code work together seemlessly.
329            (Of course, uninstrumented code is never mentioned in actual
330             back-traces.)
331    
332          - Asymptotic time- and space-complexity of instrumented code is
333            equal to that of uninstrumented code.  (This means that
334            tail-recursion is preserved by the instrumentation phase.)
335    
336          - Modules whose code has been instrumented in different sessions
337            work together without problem.
338    
339          - There is no penalty whatsoever on uninstrumented code.
340    
341          - There is no penalty on "raise" expressions, even in
342            instrumented code.
343    
344        A potential bug (or perhaps it is a feature, too):
345    
346          A back-trace reaches no further than the outermost instrumented
347          non-trivial "raise".  Here, a "trivial" raise is one that is the
348          sole RHS of a "handle" rule.  Thus, back-traces reach trough
349    
350               <exp> handle e => raise e
351    
352          and even
353    
354               <exp> handle Foo => raise Bar
355    
356          and, of course, through
357    
358               <exp> handle Foo => ...
359    
360         if the exception was not Foo.
361    
362         Back-traces always reach right through any un-instrumented code
363         including any of its "handle" expressions, trivial or not.
364    
365       To try this out, do the following:
366    
367         - Erase all existing binfiles for your program.
368           (You may keep binfiles for those modules where you think you
369            definitely don't need back-tracing.)
370         - Turn on back-trace instrumentation:
371              SMLofNJ.Internals.BTrace.mode (SOME true);
372         - Recompile your program.  (I.e., run "CM.make" or "use".)
373         - You may now turn instrumentation off again (if you want):
374              SMLofNJ.Internals.BTrace.mode (SOME false);
375         - Run your program as usual.  If it raises an exception that
376           reaches the interactive toplevel, then a back-trace will
377           automatically be printed.  After that, the toplevel loop
378           will print the exception history as usual.
379    
380    ----------------------------------------------------------------------
381    Name: Matthias Blume
382    Date: 2000/06/26 09:56:46 JST
383    Tag: blume-20000626-setup
384    Description:
385    
386    CM: - setup-parameter to "sml" added; this can be used to run arbitrary
387          ML code before and after compiling a file (e.g., to set compiler
388          flags)
389    
390    Compiler: - improved btrace API (in core.sml, internals.{sig,sml})
391              - associated changes to btrace.sml (BTrace instrumentation pass)
392              - cleaner implementation of btimp.sml (BTrace tracing and report
393                module)
394    
395    CM manual: * new path encoding documented
396               * description of setup-parameter to "sml" added
397    
398    The biggest user-visible change to back-tracing is that it is no
399    longer necessary to compile all traced modules within the same
400    session.  (This was a real limitation.)
401    
402    ----------------------------------------------------------------------
403    Name: Matthias Blume
404    Date: 2000/06/24 12:40:00 JST
405    Tag: blume-20000624-startup
406    Description:
407    
408    Fixes startup slowdown problem.  (I was calling SrcPath.sync a _tad_
409    bit too often -- to put it mildly. :)
410    
411    ----------------------------------------------------------------------
412    Name: Matthias Blume
413    Date: 2000/06/23 18:20:00 JST
414    Tag: blume-20000623-btrace
415    Description:
416    
417    This updates adds a backtrace facility to aid programmers in debugging
418    their programs.  This involves the following changes:
419    
420    1. Module system/smlnj/init/core.sml (structure _Core) now has hooks for
421       keeping track of the current call stack.  When programs are compiled
422       in a special mode, the compiler will insert calls to these hooks
423       into the user program.
424       "Hook" means that it is possible for different implementations of
425       back-tracing to register themselves (at different times).
426    
427    2. compiler/MiscUtil/profile/btrace.sml implements the annotation phase
428       as an Absyn.dec->Absyn.dec rewrite.  Normally this phase is turned off.
429       It can be turned on using this call:
430         SMLofNJ.Internals.BTrace.mode (SOME true);
431       Turning it off again:
432         SMLofNJ.Internals.BTrace.mode (SOME false);
433       Querying the current status:
434         SMLofNJ.Internals.BTrace.mode NONE;
435       Annotated programs are about twice as big as normal ones, and they
436       run a factor of 2 to 4 slower with a dummy back-trace plugin (one
437       where all hooks do nothing).  The slowdown with a plugin that is
438       actually useful (such as the one supplied by default) is even greater,
439       but in the case of the default plugin it is still only an constant
440       factor (amortized).
441    
442    3. system/Basis/Implementation/NJ/internals.{sig,sml} have been augmented
443       with a sub-structure BTrace for controlling back-tracing.  In particular,
444       the above-mentioned function "mode" controls whether the annotation
445       phase is invoked by the compiler.  Another important function is
446       "trigger": when called it aborts the current execution and causes
447       the top-level loop to print a full back-trace.
448    
449    4. compiler/MiscUtil/profile/btimp.sml is the current default plugin
450       for back-tracing.  It keeps track of the dynamic call stack and in
451       addition to that it keeps a partial history at each "level" of that
452       stack.  For example, if a tail-calls b, b tail-calls c, and c tail-calls
453       d and b (at separate times, dynamically), then the report will show:
454    
455       GOTO   d
456             /c
457       GOTO  \b
458       CALL   a
459    
460       This shows that there was an initial non-tail call of a, then a
461       tail-call to b or c, looping behavior in a cluster of functions that
462       consist of b and c, and then a goto from that cluster (i.e., either from
463       b or from c) to d.
464    
465       Note that (depending on the user program) the amount of information
466       that the back-trace module has to keep track of at each level is bounded
467       by a constant.  Thus, the whole implementation has the same asymptotical
468       complexity as the original program (both in space and in time).
469    
470    5. compiler/TopLevel/interact/evalloop.sml has been modified to
471       handle the special exception SMLofNJ.Internals.BTrace.BTrace
472       which is raised by the "trigger" function mentioned above.
473    
474    Notes on usage:
475    
476    - Annotated code works well together with unannotated code:
477    Unannotated calls simply do not show up at all in the backtrace.
478    
479    - It is not a good idea to let modules that were annotated during
480    different sessions run at the same time.  This is because the compiler
481    chooses small integers to identify individual functions, and there
482    will be clashes if different modules were compiled in separate sessions.
483    (Nothing will crash, and you will even be told about the clashes, but
484    back-trace information will in general not be useful.)
485    
486    - Back-tracing can be confused by callcc and capture.
487    
488    - The only way of getting a back-trace right now is to explicitly
489    invoke the "trigger" function from your user program.  Eventually, we
490    should make every exception carry back-trace information (if
491    available).  But since this creates more overhead at "raise"-time
492    (similar to the current exnHistory overhead), I have not yet
493    implemented this.  (The implementation will be rather easy.)  With
494    exceptions carrying back-trace information, this facility will be even
495    more useful because users don't need to modify their programs...
496    
497    - While it is possible to compile the compiler with back-trace
498    annotations turned on (I did it to get some confidence in
499    correctness), you must make absolutely sure that core.sml and
500    btimp.sml are compiled WITHOUT annotation!  (core.sml cannot actually
501    be compiled with annotation because there is no core access yet, but
502    if you compile btimp.sml with annotation, then the system will go into
503    an infinite recursion and crash.)
504    Since CM currently does not know about BTrace, the only way to turn
505    annotations on and off for different modules of the compiler is to
506    interrupt CMB.make, change the settings, and re-invoke it.  Of course,
507    this is awkward and clumsy.
508    
509    Sample sessions:
510    
511    Standard ML of New Jersey v110.28.1 [FLINT v1.5], June 5, 2000
512    - SMLofNJ.Internals.BTrace.mode (SOME true);
513    [autoloading]
514    [autoloading done]
515    val it = false : bool
516    - structure X = struct
517    -     fun main n = let
518    -         fun a (x, 0) = d x
519    -           | a (x, n) = b (x, n - 1)
520    -         and b (x, n) = c (x, n)
521    -         and c (x, n) = a (x, n)
522    -         and d x = e (x, 3)
523    -         and e (x, 0) = f x
524    -           | e (x, n) = e (x, n - 1)
525    -         and f 0 = SMLofNJ.Internals.BTrace.trigger ()
526    -           | f n = n * g (n - 1)
527    -         and g n = a (n, 3)
528    -     in
529    -         f n
530    -     end
531    - end;
532    structure X : sig val main : int -> int end
533    - X.main 3;
534    *** BACK-TRACE ***
535    GOTO   stdIn:4.2-13.20: X.main[2].f
536    GOTO-( stdIn:4.2-13.20: X.main[2].e
537    GOTO   stdIn:4.2-13.20: X.main[2].d
538         / stdIn:4.2-13.20: X.main[2].a
539         | stdIn:4.2-13.20: X.main[2].b
540    GOTO-\ stdIn:4.2-13.20: X.main[2].c
541    CALL   stdIn:4.2-13.20: X.main[2].g
542    GOTO   stdIn:4.2-13.20: X.main[2].f
543    GOTO-( stdIn:4.2-13.20: X.main[2].e
544    GOTO   stdIn:4.2-13.20: X.main[2].d
545         / stdIn:4.2-13.20: X.main[2].a
546         | stdIn:4.2-13.20: X.main[2].b
547    GOTO-\ stdIn:4.2-13.20: X.main[2].c
548    CALL   stdIn:4.2-13.20: X.main[2].g
549    GOTO   stdIn:4.2-13.20: X.main[2].f
550    GOTO-( stdIn:4.2-13.20: X.main[2].e
551    GOTO   stdIn:4.2-13.20: X.main[2].d
552         / stdIn:4.2-13.20: X.main[2].a
553         | stdIn:4.2-13.20: X.main[2].b
554    GOTO-\ stdIn:4.2-13.20: X.main[2].c
555    CALL   stdIn:4.2-13.20: X.main[2].g
556    GOTO   stdIn:4.2-13.20: X.main[2].f
557    CALL   stdIn:2.15-17.4: X.main[2]
558    -
559    
560    (Note that because of a FLINt bug the above code currently does not
561    compile without BTrace turned on.)
562    
563    Here is another example, using my modified Tiger compiler:
564    
565    Standard ML of New Jersey v110.28.1 [FLINT v1.5], June 5, 2000
566    - SMLofNJ.Internals.BTrace.mode (SOME true);
567    [autoloading]
568    [autoloading done]
569    val it = false : bool
570    - CM.make "sources.cm";
571    [autoloading]
572    ...
573    [autoloading done]
574    [scanning sources.cm]
575    [parsing (sources.cm):parse.sml]
576    [creating directory CM/SKEL ...]
577    [parsing (sources.cm):tiger.lex.sml]
578    ...
579    [wrote CM/sparc-unix/semant.sml]
580    [compiling (sources.cm):main.sml]
581    [wrote CM/sparc-unix/main.sml]
582    [New bindings added.]
583    val it = true : bool
584    - Main.compile ("../testcases/merge.tig", "foo.out");
585    *** BACK-TRACE ***
586    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trvar
587    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
588    CALL   lib/semant.sml:289.3-295.22: SemantFun[2].transExp.trexp.check[2]
589    GOTO   lib/semant.sml:289.3-295.22: SemantFun[2].transExp.trexp.check[2]
590    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
591    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
592    CALL   lib/semant.sml:488.3-505.6: SemantFun[2].transDec.trdec[2].transBody[2]
593         / lib/semant.sml:411.65-543.8: SemantFun[2].transDec
594    CALL-\ lib/semant.sml:413.2-540.9: SemantFun[2].transDec.trdec[2]
595    CALL   lib/semant.sml:99.2-396.21: SemantFun[2].transExp.trexp
596    CALL   lib/semant.sml:8.52-558.4: SemantFun[2].transProg[2]
597    CALL   main.sml:1.18-118.4: Main.compile[2]
598    -
599    
600    ----------------------------------------------------------------------
601    Name: Matthias Blumen
602    Date: 2000/06/21 18:00:00 JST
603    Tag: blume-20000621-manual
604    Description:
605    
606    CM manual update: Path environments documented.
607    
608    ----------------------------------------------------------------------
609    Name: Matthias Blume
610    Date: 2000/06/19 13:40:00
611    Tag: blume-20000619-manual
612    Description:
613    
614    CM manual and system/README update.  This only covers the fact that
615    there are no more implicit anchors.  (Path environments and the "bind"
616    option to "cm" have yet to be documented.)
617    
618  ----------------------------------------------------------------------  ----------------------------------------------------------------------
619  Name: Matthias Blume  Name: Matthias Blume
620  Date: 2000/06/19 11:05:00 JST  Date: 2000/06/19 11:05:00 JST

Legend:
Removed from v.671  
changed lines
  Added in v.721

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