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

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

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