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

Legend:
Removed from v.1155  
changed lines
  Added in v.1204

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