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

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

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