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/NOTES/HISTORY
ViewVC logotype

Diff of /sml/trunk/NOTES/HISTORY

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1171, Fri Mar 22 20:41:43 2002 UTC revision 1279, Wed Oct 16 14:21:07 2002 UTC
# Line 13  Line 13 
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16    Name: Matthias Blume
17    Date: 2002/10/16 12:00:00 EDT
18    Tag: Release_110_42
19    Description:
20    
21    New working release.  New bootfiles.
22    
23    ----------------------------------------------------------------------
24    Name: Matthias Blume
25    Date: 2002/10/10 13:10:00 EDT
26    Tag: blume-20021010-ppc-divs
27    Description:
28    
29    The mltree operator DIVS must be implemented with an overflow check on
30    the PPC because the hardware indicates divide-by-zero using "overflow" as
31    well.
32    
33    ----------------------------------------------------------------------
34    Name: Matthias Blume
35    Date: 2002/07/23 11:45:00
36    Tag: blume-20020723-smlnj-home
37    Description:
38    
39    Sml now senses the SMLNJ_HOME environment variable.  If this is set,
40    then the bin dir is assumed to be in $SMLNJ_HOME/bin and (unless
41    CM_PATHCONFIG is also set), the path configuration file is assumed
42    to be in $SMLNJ_HOME/lib/pathconfig.  This way one can easily move
43    the entire tree to some other place and everything will "just work".
44    
45    (Companion commands such as ml-build and ml-makedepend also sense this
46    variable.)
47    
48    ----------------------------------------------------------------------
49    Name: Matthias Blume
50    Date: 2002/07/12 21:19:00 EDT
51    Tag: blume-20020712-liveness
52    Description:
53    
54    Exported two useful "step" functions from liveness module (MLRISC).
55    
56    ----------------------------------------------------------------------
57    Name: Matthias Blume
58    Date: 2002/07/05 16:00 EDT
59    Tag: Release_110_41
60    Description:
61    
62    New working release.  New bootfiles.
63    
64    ----------------------------------------------------------------------
65    Name: Matthias Blume
66    Date: 2002/07/05 10:25:00 EDT
67    Tag: blume-20020705-btimp
68    Description:
69    
70    Exported structure BTImp from $smlnj/viscomp/debugprof.cm so that
71    other clients can set up backtracing support.
72    
73    ----------------------------------------------------------------------
74    Name: Matthias Blume
75    Date: 2002/06/25 17:23:00 EDT
76    Tag: blume-20020625-fpmax
77    Description:
78    
79    Fixed a bug in translation of INLMAX (and INLMIN) for the floating-point
80    case.  (The sense of the isNaN test was reversed -- which made min and
81    max always return their first argument.)
82    
83    ----------------------------------------------------------------------
84    Name: Matthias Blume
85    Date: 2002/06/11
86    Tag: blume-20020611-unixpath
87    Description:
88    
89    Back-ported OS.Path.{from,to}UnixPath from idlbasis-devel branch.
90    
91    ----------------------------------------------------------------------
92    Name: Matthias Blume
93    Date: 2002/06/10 16:35:00 EDT
94    Tag: blume-20020610-ieeereal
95    Description:
96    
97    I back-ported my implementation of IEEEReal.fromString from the
98    idlbasis-devel branch so that we can test it.
99    
100    Another small change is that ppDec tries to give more information
101    than just "<sig>" in the case of functors.  However, this code is
102    broken in some mysterious way if the functor's body's signature
103    has not been declared by ascription but gets inferred from the
104    implementation.  This needs fixing...
105    
106    ----------------------------------------------------------------------
107    Name: Matthias Blume
108    Date: 2002/05/31
109    Tag: blume-20020531-btrace-mode
110    Description:
111    
112    Resurrected SMLofNJ.Internals.BTrace.mode.  (It accidentally fell by
113    the wayside when I switched over to using Controls everywhere.)
114    
115    ----------------------------------------------------------------------
116    Name: Lal George
117    Date: 2002/05/23 12:21:40 EDT
118    Tag: george-20020523-visual-labels
119    Description:
120    
121    Labels are now displayed in the graphical output to make
122    the fall-through and target blocks obvious.
123    
124    ----------------------------------------------------------------------
125    Name: Matthias Blume
126    Date: 2002/05/22 11:03:00 EDT
127    Tag: blume-20020522-shrink
128    Description:
129    
130    John tweaked yesterday's fix for 1131 to handle an out-of-memory
131    situation that comes up when allocating huge arrays.
132    
133    ----------------------------------------------------------------------
134    Name: Matthias Blume
135    Date: 2002/05/21 16:00:00 EDT
136    Tag: Release_110_40
137    Description:
138    
139    New working release (110.40).  New bootfiles.
140    
141    [Also: John Reppy fixed GC bug 1131.]
142    
143    ----------------------------------------------------------------------
144    Name: Matthias Blume
145    Date: 2002/05/21 12:35:00 EDT
146    Tag: blume-20020521-cmdoc
147    Description:
148    
149    CM documentation update.
150    
151    ----------------------------------------------------------------------
152    Name: Matthias Blume
153    Date: 2002/05/21 10:55:00 EDT
154    Tag: blume-20020521-misc
155    Description:
156    
157    - John tweaked runtime to be silent on heap export (except when
158      GC messages are on).
159    - I added a few more things (cross-compiling versions of CMB) to
160      config/preloads (as suggestions).
161    
162    ----------------------------------------------------------------------
163    Name: Matthias Blume
164    Date: 2002/05/20 22:25:00 EDT
165    Tag: blume-20020520-controls
166    Description:
167    
168    - Added ControlUtil structure to control-lib.cm.
169    - Use it throughout.
170    - Used Controls facility to define MLRISC controls (as opposed to
171      registering MLRISC control ref cells with Controls after the fact)
172    - Fixed messed-up controls priorities.
173    
174    * Removed again all the stuff from config/preloads that one wouldn't
175      be able to preload at the time the initial heap image is built.
176      (Many libraries, e.g., CML, do not exist yet at this time.  The
177       only libraries that can be preloaded via config/preloads are those
178       that come bundled with the bootfiles.)
179    
180    ----------------------------------------------------------------------
181    Name: Matthias Blume
182    Date: 2002/05/20 10:59:00 EDT
183    Tag: blume-20020520-preloads
184    Description:
185    
186    Added a lot of commented-out suggestions for things to be included
187    in config/preloads.
188    
189    ----------------------------------------------------------------------
190    Name: Allen Leung
191    Date: 2002/05/18 14:20:00 EDT
192    Tag: leunga-20020518-mdl
193    Description:
194    
195    o Made the mdl tool stuff compile and run again.
196    o I've disabled all the stuff that depends on RTL specifications; they
197      are all badly broken anyway.
198    
199    ----------------------------------------------------------------------
200    Name: Matthias Blume
201    Date: 2002/05/17 16:49:00 EDT
202    Tag: blume-20020517-controls
203    Description:
204    
205    0. John Reppy made several modifications to the SML/NJ library.
206       In particular, there is a shiny new controls-lib.cm.
207    
208    1. Pushed new controls interface through compiler so that everything
209       compiles again.
210    
211    2. Added FormatComb and FORMAT_COMB to the CML version of the
212       SML/NJ library (so that CML compiles again).
213    
214    3. Modified init scripts because XXX_DEFAULT environment variables
215       are no longer with us.  (Boot-time initialization is now done
216       using the same environment variables that are also used for
217       startup-time initialization of controls.)
218    
219    ----------------------------------------------------------------------
220    Name: Lal George
221    Date: 2002/05/15 09:20:10 EDT
222    Tag: george-20020515-pseudo-op-decls
223    Description:
224    
225            All pseudo-ops emitted before the first segment declaration
226    such as TEXT, DATA, and BSS directives are assumed to be global
227    declarations and are emitted first in the assembly file. This is
228    useful in a number of situations where one has pseudo-ops that are not
229    specific to any segment, and also works around the constraint that one
230    cannot have client pseudo-ops in the TEXT segment.
231    
232            Because no segment is associated with these declarations it is
233    an error to allocate any space or objects before the first segment
234    directive and an exception will be raised. However, we cannot make
235    this check for client pseudo-ops.
236    
237            These top level declarations are a field in the CFG graph_info.
238    In theory you can continue to add to this field after the CFG has been
239    built -- provided you know what you are doing;-)
240    
241    ----------------------------------------------------------------------
242    Name: Matthias Blume
243    Date: 2002/05/13 16:40:00 EDT
244    Tag: blume-20020513-pp-etc
245    Description:
246    
247    A few minor bugfixes:
248    
249      - Stopgap measure for bug recently reported by Elsa Gunter (ppDec).
250        (Bogus printouts for redefined bindings still occur.  Compiler
251        bug should no longer occur now.  We need to redo the prettyprinter
252        from scratch.)
253    
254      - CM pathname printer now also adds escape sequences for ( and )
255    
256      - commend and docu fixes for ml-nlffi
257    
258    ----------------------------------------------------------------------
259    Name: Matthias Blume
260    Date: 2002/05/10 16:40:00 EDT
261    Tag: blume-20020510-erg-textio
262    Description:
263    
264    Applied the following bugfix provided by Emden Gansner:
265    
266        Output is corrupted when outputSubstr is used rather than output.
267    
268        The problem occurs when a substring
269    
270            ss = (s, dataStart, dataLen)
271    
272        where dataStart > 0, fills a stream buffer with avail bytes left.
273        avail bytes of s, starting at index dataStart, are copied into the
274        buffer, the buffer is flushed, and then the remaining dataLen-avail
275        bytes of ss are copied into the beginning of the buffer. Instead of
276        starting this copy at index dataStart+avail in s, the current code
277        starts the copy at index avail.
278    
279        Fix:
280        In text-io-fn.sml, change line 695 from
281             val needsFlush = copyVec(v, avail, dataLen-avail, buf, 0)
282        to
283             val needsFlush = copyVec(v, dataStart+avail, dataLen-avail, buf, 0)
284    
285    ----------------------------------------------------------------------
286    Name: Matthias Blume
287    Date: 2002/04/12 13:55:00 EDT
288    Tag: blume-20020412-assyntax
289    Description:
290    
291    1. Grabbed newer assyntax.h from the XFree86 project.
292    2. Fiddled with how to compile X86.prim.asm without warnings.
293    3. (Very) Minor cleanup in CM.
294    
295    ----------------------------------------------------------------------
296    Name: Matthias Blume
297    Date: 2002/04/01 (no joke!) 17:07:00 EST
298    Tag: blume-20020401-x86div
299    Description:
300    
301    Added full support for div/mod/rem/quot on the x86, using the machine
302    instruction's two results (without clumsily recomputing the remainder)
303    directly where appropriate.
304    
305    Some more extensive power-of-two support was added to the x86 instruction
306    selector (avoiding expensive divs, mods, and muls where they can be
307    replaced with cheaper shifts and masks).  However, this sort of thing
308    ought to be done earlier, e.g., within the CPS optimizer so that
309    all architectures benefit from it.
310    
311    The compiler compiles to a fixed point, but changes might be somewhat
312    fragile nevertheless.  Please, report any strange things that you might
313    see wrt. div/mod/quot/rem...
314    
315    ----------------------------------------------------------------------
316    Name: Matthias Blume
317    Date: 2002/03/29 17:22:00
318    Tag: blume-20020329-div
319    Description:
320    
321    Fixed my broken div/mod logic.  Unfortunately, this means that the
322    inline code for div/mod now has one more comparison than before.
323    Fast paths (quotient > 0 or remainder = 0) are not affected, though.
324    The problem was with quotient = 0, because that alone does not tell
325    us which way the rounding went.  One then has to look at whether
326    remainder and divisor have the same sign...  :(
327    
328    Anyway, I replaced the bootfiles with fresh ones...
329    
330    ----------------------------------------------------------------------
331    Name: Matthias Blume
332    Date: 2002/03/29 14:10:00 EST
333    Tag: blume-20020329-inlprims
334    Description:
335    
336    NEW BOOTFILES!!!    Version number bumped to 110.39.3.
337    
338    Primops have changed. This means that the bin/boot-file formats have
339    changed as well.
340    
341    To make sure that there is no confusion, I made a new version.
342    
343    
344    CHANGES:
345    
346    * removed REMT from mltree (remainder should never overflow).
347    
348    * added primops to deal with divisions of all flavors to the frontend
349    
350    * handled these primops all the way through so they map to their respective
351      MLRISC support
352    
353    * used these primops in the implementation of Int, Int32, Word, Word32
354    
355    * removed INLDIV, INLMOD, and INLREM as they are no longer necessary
356    
357    * parameterized INLMIN, INLMAX, and INLABS by a numkind
358    
359    * translate.sml now deals with all flavors of INL{MIN,MAX,ABS}, including
360      floating point
361    
362    * used INL{MIN,MAX,ABS} in the implementation of Int, Int32, Word, Word32,
363      and Real (but Real.abs maps to a separate floating-point-only primop)
364    
365    
366    TODO items:
367    
368    * Hacked Alpha32 instruction selection, disabling the selection of REMx
369      instructions because the machine instruction encoder cannot handle
370      them.  (Hppa, PPC, and Sparc instruction selection did not handle
371      REM in the first place, and REM is supported by the x86 machine coder.)
372    
373    * Handle DIV and MOD with DIV_TO_NEGINF directly in the x86 instruction
374      selection phase.  (The two can be streamlined because the hardware
375      delivers both quotient and remainder at the same time anyway.)
376    
377    * Think about what to do with "valOf(Int32.minInt) div ~1" and friends.
378      (Currently the behavior is inconsistent both across architectures and
379      wrt. the draft Basis spec.)
380    
381    * Word8 should eventually be handled natively, too.
382    
383    * There seems to be one serious bug in mltree-gen.sml.  It appears, though,
384      as if there currently is no execution path that could trigger it in
385      SML/NJ.  (The assumptions underlying functions arith and promotable do not
386      hold for things like multiplication and division.)
387    
388    ----------------------------------------------------------------------
389    Name: Matthias Blume
390    Date: 2002/03/27 16:27:00 EST
391    Tag: blume-20020327-mlrisc-divisions
392    Description:
393    
394    Added support for all four division operations (ML's div, mod, quot,
395    and rem) to MLRISC.  In the course of doing so, I also rationalized
396    the naming (no more annoying switch-around of DIV and QUOT), by
397    parameterizing the operation by div_rounding_mode (which can be either
398    DIV_TO_ZERO or DIV_TO_NEGINF).
399    
400    The generic MLTreeGen functor takes care of compiling all four
401    operations down to only round-to-zero div.
402    
403    Missing pieces:
404    
405      * Doing something smarter than relying on MLTreeGen on architectures
406        like, e.g., the x86 where hardware division delivers both quotient and
407        remainder at the same time.  With this, the implementation of the
408        round-to-neginf operations could be further streamlined.
409    
410      * Remove inlining support for div/mod/rem from the frontend and replace it
411        with primops that get carried through to the backend.  Do this for all
412        int and word types.
413    
414    ----------------------------------------------------------------------
415    Name: Matthias Blume
416    Date: 2002/03/25 17:25:00 EST
417    Tag: blume-20020325-divmod
418    Description:
419    
420    I improved (hopefully without breaking them) the implementation of Int.div,
421    Int.mod, and Int.rem.   For this, the code in translate.sml now takes
422    advantage of the following observations:
423    
424      Let  q = x quot y      r = x rem y
425           d = x div  y      m = x mod y
426    
427    where "quot" is the round-to-zero version of integer division that
428    hardware usually provides.  Then we have:
429    
430         r = x - q * y        where neither the * nor the - will overflow
431         d = if q >= 0 orelse x = q * y then q else q - 1
432                              where neither the * nor the - will overflow
433         m = if q >= 0 orelse r = 0 then r else r + y
434                              where the + will not overflow
435    
436    This results in substantial simplification of the generated code.
437    The following table shows the number of CFG nodes and edges generated
438    for
439            fun f (x, y) = x OPER y
440            (* with OPER \in div, mod, quot, rem *)
441    
442    
443        OPER | nodes(old) | edges(old) | nodes(new) | edges(new)
444        --------------------------------------------------------
445         div |         24 |         39 |         12 |         16
446         mod |         41 |         71 |         12 |         16
447        quot |          8 |         10 |          8 |         10
448         rem |         10 |         14 |          8 |         10
449    
450    
451    ----------------------------------------------------------------------
452    Name: Matthias Blume
453    Date: 2002/03/25 22:06:00 EST
454    Tag: blume-20020325-cprotobug
455    Description:
456    
457    Fixed a bug in cproto (c prototype decoder).
458    
459    ----------------------------------------------------------------------
460    Name: Matthias Blume
461    Date: 2002/03/25 16:00:00 EST
462    Tag: blume-20020325-raw-primops
463    Description:
464    
465    I did some cleanup to Allen's new primop code and
466    replaced yesterday's bootfiles with new ones.
467    (But they are stored in the same place.)
468    
469    ----------------------------------------------------------------------
470    Name: Matthias Blume
471    Date: 2002/03/24 22:40:00 EST
472    Tag: blume-20020324-bootfiles
473    Description:
474    
475    Made the bootfiles that Allen asked for.
476    
477    ----------------------------------------------------------------------
478    Name: Allen Leung
479    Date: 2002/03/23 15:50:00 EST
480    Tag: leunga-20020323-flint-cps-rcc-primops
481    Description:
482    
483      1. Changes to FLINT primops:
484    
485        (* make a call to a C-function;
486         * The primop carries C function prototype information and specifies
487         * which of its (ML-) arguments are floating point. C prototype
488         * information is for use by the backend, ML information is for
489         * use by the CPS converter. *)
490      | RAW_CCALL of { c_proto: CTypes.c_proto,
491                       ml_args: ccall_type list,
492                       ml_res_opt: ccall_type option,
493                       reentrant : bool
494                     } option
495       (* Allocate uninitialized storage on the heap.
496        * The record is meant to hold short-lived C objects, i.e., they
497        * are not ML pointers.  With the tag, the representation is
498        * the same as RECORD with tag tag_raw32 (sz=4), or tag_fblock (sz=8)
499        *)
500      | RAW_RECORD of {tag:bool,sz:int}
501      and ccall_type = CCALL_INT32 | CCALL_REAL64 | CCALL_ML_PTR
502    
503      2.  These CPS primops are now overloaded:
504    
505           rawload of {kind:numkind}
506           rawstore of {kind:numkind}
507    
508          The one argument form is:
509    
510             rawload {kind} address
511    
512          The two argument form is:
513    
514             rawload {kind} [ml object, byte-offset]
515    
516      3. RAW_CCALL/RCC now takes two extra arguments:
517    
518         a. The first is whether the C call is reentrant, i.e., whether
519            ML state should be saved and restored.
520         b. The second argument is a string argument specifying the name of
521            library and the C function.
522    
523         These things are currently not handled in the code generator, yet.
524    
525      4. In CProto,
526    
527         An encoding type of "bool" means "ml object" and is mapped into
528         C prototype of PTR.  Note that "bool" is different than "string",
529         even though "string" is also mapped into PTR, because "bool"
530         is assigned an CPS type of BOGt, while "string" is assigned INT32t.
531    
532      5. Pickler/unpicker
533    
534         Changed to handle RAW_RECORD and newest RAW_CCALL
535    
536      6. MLRiscGen,
537    
538         1. Changed to handle the new rawload/rawstore/rawrecord operators.
539         2. Code for handling C Calls has been moved to a new module CPSCCalls,
540            in the file CodeGen/cpscompile/cps-c-calls.sml
541    
542      7. Added the conditional move operator
543    
544             condmove of branch
545    
546         to cps.  Generation of this is still buggy so it is currently
547         disabled.
548    
549    ----------------------------------------------------------------------
550  Name: Lal George  Name: Lal George
551  Date: 2002/03/22 14:18:25 EST  Date: 2002/03/22 14:18:25 EST
552  Tag: george-20020322-cps-branch-prob  Tag: george-20020322-cps-branch-prob

Legend:
Removed from v.1171  
changed lines
  Added in v.1279

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