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 1133, Tue Mar 12 03:56:23 2002 UTC revision 1178, Mon Mar 25 20:51:48 2002 UTC
# Line 13  Line 13 
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16    Name: Matthias Blume
17    Date: 2002/03/25 16:00:00 EST
18    Tag: blume-20020325-raw-primops
19    Description:
20    
21    I did some cleanup to Allen's new primop code and
22    replaced yesterday's bootfiles with new ones.
23    (But they are stored in the same place.)
24    
25    ----------------------------------------------------------------------
26    Name: Matthias Blume
27    Date: 2002/03/24 22:40:00 EST
28    Tag: blume-20020324-bootfiles
29    Description:
30    
31    Made the bootfiles that Allen asked for.
32    
33    ----------------------------------------------------------------------
34    Name: Allen Leung
35    Date: 2002/03/23 15:50:00 EST
36    Tag: leunga-20020323-flint-cps-rcc-primops
37    Description:
38    
39      1. Changes to FLINT primops:
40    
41        (* make a call to a C-function;
42         * The primop carries C function prototype information and specifies
43         * which of its (ML-) arguments are floating point. C prototype
44         * information is for use by the backend, ML information is for
45         * use by the CPS converter. *)
46      | RAW_CCALL of { c_proto: CTypes.c_proto,
47                       ml_args: ccall_type list,
48                       ml_res_opt: ccall_type option,
49                       reentrant : bool
50                     } option
51       (* Allocate uninitialized storage on the heap.
52        * The record is meant to hold short-lived C objects, i.e., they
53        * are not ML pointers.  With the tag, the representation is
54        * the same as RECORD with tag tag_raw32 (sz=4), or tag_fblock (sz=8)
55        *)
56      | RAW_RECORD of {tag:bool,sz:int}
57      and ccall_type = CCALL_INT32 | CCALL_REAL64 | CCALL_ML_PTR
58    
59      2.  These CPS primops are now overloaded:
60    
61           rawload of {kind:numkind}
62           rawstore of {kind:numkind}
63    
64          The one argument form is:
65    
66             rawload {kind} address
67    
68          The two argument form is:
69    
70             rawload {kind} [ml object, byte-offset]
71    
72      3. RAW_CCALL/RCC now takes two extra arguments:
73    
74         a. The first is whether the C call is reentrant, i.e., whether
75            ML state should be saved and restored.
76         b. The second argument is a string argument specifying the name of
77            library and the C function.
78    
79         These things are currently not handled in the code generator, yet.
80    
81      4. In CProto,
82    
83         An encoding type of "bool" means "ml object" and is mapped into
84         C prototype of PTR.  Note that "bool" is different than "string",
85         even though "string" is also mapped into PTR, because "bool"
86         is assigned an CPS type of BOGt, while "string" is assigned INT32t.
87    
88      5. Pickler/unpicker
89    
90         Changed to handle RAW_RECORD and newest RAW_CCALL
91    
92      6. MLRiscGen,
93    
94         1. Changed to handle the new rawload/rawstore/rawrecord operators.
95         2. Code for handling C Calls has been moved to a new module CPSCCalls,
96            in the file CodeGen/cpscompile/cps-c-calls.sml
97    
98      7. Added the conditional move operator
99    
100             condmove of branch
101    
102         to cps.  Generation of this is still buggy so it is currently
103         disabled.
104    
105    ----------------------------------------------------------------------
106    Name: Lal George
107    Date: 2002/03/22 14:18:25 EST
108    Tag: george-20020322-cps-branch-prob
109    Description:
110    
111    Implemented the Ball-Larus branch prediction-heuristics, and
112    incorporated graphical viewers for control flow graphs.
113    
114    Ball-Larus Heuristics:
115    ---------------------
116    See the file compiler/CodeGen/cpscompile/cpsBranchProb.sml.
117    
118    By design it uses the Dempster-Shafer theory for combining
119    probabilities.  For example, in the function:
120    
121        fun f(n,acc) = if n = 0 then acc else f(n-1, n*acc)
122    
123    the ball-larus heuristics predicts that the n=0 is unlikely
124    (OH-heuristic), and the 'then' branch is unlikely because of the
125    RH-heuristic -- giving the 'then' branch an even lower combined
126    probability using the Dempster-Shafer theory.
127    
128    Finally, John Reppy's loop analysis in MLRISC, further lowers the
129    probability of the 'then' branch because of the loop in the else
130    branch.
131    
132    
133    Graphical Viewing:
134    ------------------
135    I merely plugged in Allen's graphical viewers into the compiler. The
136    additional code is not much. At the top level, saying:
137    
138            Control.MLRISC.getFlag "cfg-graphical-view" := true;
139    
140    will display the graphical view of the control flow graph just before
141    back-patching.  daVinci must be in your path for this to work. If
142    daVinci is not available, then the default viewer can be changed
143    using:
144    
145            Control.MLRISC.getString "viewer"
146    
147    which can be set to "dot" or "vcg" for the corresponding viewers. Of
148    course, these viewers must be in your path.
149    
150    The above will display the compilation unit at the level of clusters,
151    many of which are small, boring, and un-interesting. Also setting:
152    
153            Control.MLRISC.getInt "cfg-graphical-view_size"
154    
155    will display clusters that are larger than the value set by the above.
156    
157    
158    ----------------------------------------------------------------------
159    Name: Matthias Blume
160    Date: 2002/03/21 22:20:00 EST
161    Tag: blume-20020321-kmp-bugfix
162    Description:
163    
164    Changed the interface to the KMP routine in PreString and fixed
165    a minor bug in one place where it was used.
166    
167    ----------------------------------------------------------------------
168    Name: Allen Leung
169    Date: 2002/03/21 20:30:00 EST
170    Tag: leunga-20020321-cfg
171    Description:
172    
173      Fixed a potential problem in cfg edge splitting.
174    
175    ----------------------------------------------------------------------
176    Name: Allen Leung
177    Date: 2002/03/21 17:15:00 EST
178    Tag: leunga-20020321-x86-fp-cfg
179    Description:
180    
181      1. Recoded the buggy parts of x86-fp.
182    
183         a. All the block reordering code has been removed.
184            We now depend on the block placement phases to do this work.
185    
186         b. Critical edge splitting code has been simplified and moved into the
187            CFG modules, as where they belong.
188    
189         Both of these were quite buggy and complex.  The code is now much, much
190         simpler.
191    
192      2. X86 backend.
193    
194         a. Added instructions for 64-bit support.  Instruction selection for
195            64-bit has not been committed, however, since that
196            requires changes to MLTREE which haven't been approved by
197            Lal and John.
198    
199         b. Added support for FUCOMI and FUCOMIP when generating code for
200            PentiumPro and above.  We only generate these instructions in
201            the fast-fp mode.
202    
203         c. Added cases for JP and JNP in X86FreqProps.
204    
205      3. CFG
206    
207         CFG now has a bunch of methods for edge splitting and merging.
208    
209      4. Machine description.
210    
211         John's simplification of MLTREE_BASIS.fcond broke a few machine
212         description things:
213    
214         rtl-build.{sig,sml} and hppa.mdl fixed.
215    
216         NOTE: the machine description stuff in the repository is still broken.
217               Again, I can't put my fixes in because that involves
218               changes to MLTREE.
219    
220    ----------------------------------------------------------------------
221    Name: Matthias Blume
222    Date: 2002/03/20 15:55:00 EST
223    Tag: blume-20020320-kmp
224    Description:
225    
226    Implemented Knuth-Morris-Pratt string matching in PreString and used
227    it for String.isSubstring, Substring.isSubstring, and
228    Substring.position.
229    
230    (Might need some stress-testing.  Simple examples worked fine.)
231    
232    ----------------------------------------------------------------------
233    Name: Matthias Blume
234    Date: 2002/03/19 16:37:00 EST
235    Tag: blume-20020319-witnesses
236    Description:
237    
238    Added a structure C.W and functions convert/Ptr.convert to ml-nlffi-lib.
239    
240    This implements a generic mechanism for changing constness qualifiers
241    anywhere within big C types without resorting to outright "casts".
242    (So far, functions such as C.rw/C.ro or C.Ptr.rw/C.Ptr.ro only let you
243    modify the constness at the outermost level.)
244    The implementation of "convert" is based on the idea of "witness"
245    values -- values that are not used by the operation but whose types
246    "testify" to their applicability.  On the implementation side, "convert"
247    is simply a projection (returning its second curried argument).  With
248    cross-module inlining, it should not result in any machine code being
249    generated.
250    
251    ----------------------------------------------------------------------
252    Name: Matthias Blume
253    Date: 2002/03/15 16:40:00 EST
254    Tag: blume-20020315-basis
255    Description:
256    
257    Provided (preliminary?) implementations for
258    
259      {String,Substring}.{concatWith,isSuffix,isSubstring}
260    
261    and
262    
263      Substring.full
264    
265    Those are in the Basis spec but they were missing in SML/NJ.
266    
267    ----------------------------------------------------------------------
268    Name: Matthias Blume
269    Date: 2002/03/14 21:30:00 EST
270    Tag: blume-20020314-controls
271    Description:
272    
273    Controls:
274    ---------
275    
276    1. Factored out the recently-added Controls : CONTROLS stuff and put
277       it into its own library $/controls-lib.cm.  The source tree for
278       this is under src/smlnj-lib/Controls.
279    
280    2. Changed the names of types and functions in this interface, so they
281       make a bit more "sense":
282    
283          module -> registry
284          'a registry -> 'a group
285    
286    3. The interface now deals in ref cells only.  The getter/setter interface
287       is (mostly) gone.
288    
289    4. Added a function that lets one register an already-existing ref cell.
290    
291    5. Made the corresponding modifications to the rest of the code so that
292       everything compiles again.
293    
294    6. Changed the implementation of Controls.MLRISC back to something closer
295       to the original.  In particular, this module (and therefore MLRISC)
296       does not depend on Controls.  There now is some link-time code in
297       int-sys.sml that registers the MLRISC controls with the Controls
298       module.
299    
300    CM:
301    ---
302    
303      * One can now specify the lambda-split aggressiveness in init.cmi.
304    
305    ----------------------------------------------------------------------
306    Name: Allen Leung
307    Date: 2002/03/13 17:30:00 EST
308    Tag: leunga-20020313-x86-fp-unary
309    Description:
310    
311    Bug fix for:
312    
313    > leunga@weaselbane:~/Yale/tmp/sml-dist{21} bin/sml
314    > Standard ML of New Jersey v110.39.1 [FLINT v1.5], March 08, 2002
315    > - fun f(x,(y,z)) = Real.~ y;
316    > [autoloading]
317    > [autoloading done]
318    >       fchsl   (%eax), 184(%esp)
319    > Error: MLRisc bug: X86MCEmitter.emitInstr
320    >
321    > uncaught exception Error
322    >   raised at: ../MLRISC/control/mlriscErrormsg.sml:16.14-16.19
323    
324    The problem was that the code generator did not generate any fp registers
325    in this case, and the ra didn't know that it needed to run the X86FP phase to
326    translate the pseudo fp instruction.   This only happened with unary fp
327    operators in certain situations.
328    
329    ----------------------------------------------------------------------
330    Name: Matthias Blume
331    Date: 2002/03/13 14:00:00 EST
332    Tag: blume-20020313-overload-etc
333    Description:
334    
335    1. Added _overload as a synonym for overload for backward compatibility.
336       (Control.overloadKW must be true for either version to be accepted.)
337    
338    2. Fixed bug in install script that caused more things to be installed
339       than what was requested in config/targets.
340    
341    3. Made CM aware of the (_)overload construct so that autoloading
342       works.
343    
344    ----------------------------------------------------------------------
345    Name: Matthias Blume
346    Date: 2002/03/12 22:03:00 EST
347    Tag: blume-20020312-url
348    Description:
349    
350    Forgot to update BOOT and srcarchiveurl.
351    
352    ----------------------------------------------------------------------
353    Name: Matthias Blume
354    Date: 2002/03/12 17:30:00 EST
355    Tag: blume-20020312-version110392
356    Description:
357    
358    Yet another version number bump (because of small changes to the
359    binfile format).  Version number is now 110.39.2.  NEW BOOTFILES!
360    
361    Changes:
362    
363      The new pid generation scheme described a few weeks ago was overly
364      complicated.  I implemented a new mechanism that is simpler and
365      provides a bit more "stability":  Once CM has seen a compilation
366      unit, it keeps its identity constant (as long as you do not delete
367      those crucial CM/GUID/* files).  This means that when you change
368      an interface, compile, then go back to the old interface, and
369      compile again, you arrive at the original pid.
370    
371      There now also is a mechanism that instructs CM to use the plain
372      environment hash as a module's pid (effectively making its GUID
373      the empty string).  For this, "noguid" must be specified as an
374      option to the .sml file in question within its .cm file.
375      This is most useful for code that is being generated by tools such
376      as ml-nlffigen (because during development programmers tend to
377      erase the tool's entire output directory tree including CM's cached
378      GUIDs).  "noguid" is somewhat dangerous (since it can be used to locally
379      revert to the old, broken behavior of SML/NJ, but in specific cases
380      where there is no danger of interface confusion, its use is ok
381      (I think).
382    
383      ml-nlffigen by default generates "noguid" annotations.  They can be
384      turned off by specifying -guid in its command line.
385    
386    ----------------------------------------------------------------------
387    Name: Lal George
388    Date: 2002/03/12 12 14:42:36 EST
389    Tag: george-20020312-frequency-computation
390    Description:
391    
392    Integrated jump chaining and static block frequency into the
393    compiler. More details and numbers later.
394    
395    ----------------------------------------------------------------------
396  Name: Lal George  Name: Lal George
397  Date: 2002/03/11 11 22:38:53 EST  Date: 2002/03/11 11 22:38:53 EST
398  Tag: george-20020311-jump-chain-elim  Tag: george-20020311-jump-chain-elim
# Line 60  Line 440 
440  ----------------------------------------------------------------------  ----------------------------------------------------------------------
441  Name: Allen Leung  Name: Allen Leung
442  Date: 2002/03/11 10:30:00 EST  Date: 2002/03/11 10:30:00 EST
443  Tag: leunga-20020310-runtime-string0  Tag: leunga-20020311-runtime-string0
444  Description:  Description:
445    
446     The representation of the empty string now points to a     The representation of the empty string now points to a

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

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