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/branches/primop-branch-3/NOTES/HISTORY
ViewVC logotype

Diff of /sml/branches/primop-branch-3/NOTES/HISTORY

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

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

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

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