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 1178, Mon Mar 25 20:51:48 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  Date: 2002/03/25 16:00:00 EST
297  Tag: blume-20020325-raw-primops  Tag: blume-20020325-raw-primops
298  Description:  Description:

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

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