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 879, Thu Jul 19 18:59:38 2001 UTC revision 984, Wed Nov 21 19:00:08 2001 UTC
# Line 13  Line 13 
13  Description:  Description:
14    
15  ----------------------------------------------------------------------  ----------------------------------------------------------------------
16    Name: Lal George
17    Date: 2001/11/21  13:56:18 EST
18    Tag: george-2001121-pseudo-ops
19    Description:
20    
21      Implemented a complete redesign of MLRISC pseudo-ops. Now there
22      ought to never be any question of incompatabilities with
23      pseudo-op syntax expected by host assemblers.
24    
25      For now, only modules supporting GAS syntax are implemented
26      but more should follow, such as MASM, and vendor assembler
27      syntax, e.g. IBM as, Sun as, etc.
28    
29    ----------------------------------------------------------------------
30    Name: Matthias Blume
31    Date: 2001/11/14 11:52:00 EST
32    Tag: blume-20011114-srcname
33    Description:
34    
35    1. Routed the name of the current source file to mlriscgen where it
36       should be directly emitted into the code object.  (This last part
37       is yet to be done.)
38    
39    2. Some cleanup of the pgraph code to make it match the proposal that
40       I put out the other day.  (The proposal notwithstanding, things are
41       still in flux here.)
42    
43    ----------------------------------------------------------------------
44    Name: Lal George
45    Date: 2001/11/14 09:44:04 EST
46    Tag:
47    Description:
48    
49      Fix for a backpatching bug reported by Allen.
50    
51      Because the boundary between short and long span-dependent
52      instructions is +/- 128, there are an astounding number of
53      span-dependent instructions whose size is over estimated.
54    
55      Allen came up with the idea of letting the size of span
56      dependent instructions be non-monotonic, for a maxIter
57      number of times, after which the size must be monotonically
58      increasing.
59    
60      This table shows the number of span-dependent instructions
61      whose size was over-estimated as a function of maxIter, for the
62      file Parse/parse/ml.grm.sml:
63    
64         maxIter            # of instructions:
65            10                      687
66            20                      438
67            30                      198
68            40                        0
69    
70      In compiling the compiler, there is no significant difference in
71      compilation speed between maxIter=10 and maxIter=40. Actually,
72      my measurements showed that maxIter=40 was a tad faster than
73      maxIter=10! Also 96% of the  files in the compiler reach a fix
74      point within 13 iterations, so fixing maxIter at 40, while high,
75      is okay.
76    
77    ----------------------------------------------------------------------
78    Name: Matthias Blume
79    Date: 2001/10/31 15:25:00 EST
80    Tag: blume-20011031-pgraph
81    Description:
82    
83    CKIT:
84    * Changed the "Function" constructor of type Ast.ctype to carry optional
85      argument identifiers.
86    * Changed the return type of TypeUtil.getFunction accordingly.
87    * Type equality ignores the argument names.
88    * TypeUtil.composite tries to preserve argument names but gives up quickly
89      if there is a mismatch.
90    
91    installation script:
92    * attempts to use "curl" if available (unless "wget" is available as well)
93    
94    CM:
95    * has an experimental implementation of "portable graphs" which I will
96      soon propose as an implementation-independent library format
97    * there are also new libraries $/pgraph.cm and $/pgraph-util.cm
98    
99    NLFFI-LIB:
100    * some cleanup (all cosmetic)
101    
102    NLFFIGEN:
103    * temporarily disabled the mechanism that suppresses ML output for
104      C definitions whose identifiers start with an underscore character
105    * generate val bindings for enum constants
106    * user can request that only one style (light or heavy) is being used;
107      default is to use both (command-line arguments: -heavy and -light)
108    * fixed bug in handling of function types involving incomplete pointers
109    * generate ML entry points that take record arguments (i.e., using
110      named arguments) for C functions that have a prototype with named
111      arguments
112      (see changes to CKIT)
113    
114    ----------------------------------------------------------------------
115    Name: Allen Leung
116    Date: 2001/10/27 20:34:00 EDT
117    Tag: leunga-20011027-x86-fast-fp-call
118    Description:
119    
120       Fixed the bug described in blume-20010920-slowfp.
121    
122       The fix involves
123          1. generating FCOPYs in FSTP in ia32-svid
124          2. marking a CALL with the appropriate annotation
125    
126    ----------------------------------------------------------------------
127    Name: Matthias Blume
128    Date: 2001/10/16 11:32:00 EDT
129    Tag: blume-20011016-netbsd
130    Description:
131    
132    Underscore patch from Chris Richards (fixing problem with compiling
133    runtime system under recent NetBSD).
134    
135    ----------------------------------------------------------------------
136    Name: Allen Leung
137    Date: 2001/10/12 17:18:32 EDT 2001
138    Tag: leung-20011012-x86-printflowgraph
139    Description:
140    
141    X86RA now uses a valid (instead of dummy) PrintFlowgraph module.
142    
143    ----------------------------------------------------------------------
144    Name: Lal George
145    Date: 2001/10/11 23:51:34 EDT
146    Tag: george-20011011-too-many-instrs
147    Description:
148    
149    The representation of a program point never expected to see more
150    than 65536 instructions in a basic block!
151    
152    ----------------------------------------------------------------------
153    Name: Lal George
154    Date: 2001/10/09 09:41:37 EDT
155    Tag: george-20011008-mlrisc-labels
156    Description:
157    
158    Changed the machine description files to support printing of
159    local and global labels in assembly code, based on host assembler
160    conventions.
161    
162    ----------------------------------------------------------------------
163    Name: Matthias Blume
164    Date: 2001/09/25 15:25:00 EDT
165    Tag: blume-20010925-exninfo
166    Description:
167    
168    I provided a non-hook implementation of exnName (at the toplevel) and
169    made the "dummy" implementation of exnMessage (at the toplevel) more
170    useful: if nothing gets "hooked in", then at least you are going to
171    see the exception name and a message indicating why you don't see more.
172    
173    [For the time being, programs that need exnMessage and want to use
174    ml-build should either use General.exnMessage (strongly recommended) or
175    refer to structure General at some other point so that CM sees a
176    static dependency.]
177    
178    [Similar remarks go for "print" and "use":  If you want to use their
179    functionality in stand-alone programs generated by ml-build, then use
180    TextIO.output and Backend.Interact.useFile (from $smlnj/compiler.cm).]
181    
182    ----------------------------------------------------------------------
183    Name: Matthias Blume
184    Date: 2001/09/20 17:28:00 EDT
185    Tag: blume-20010920-slowfp
186    Description:
187    
188    Allen says that x86-fast-fp is not safe yet, so I turned it off again...
189    
190    ----------------------------------------------------------------------
191    Name: Matthias Blume
192    Date: 2001/09/20 17:20:00 EDT
193    Tag: blume-20010920-canonicalpaths
194    Description:
195    
196    0. Updated the BOOT file (something that I forgot to do earlier).
197    
198    1. Small internal change to CM so that it avoids "/../" in filenames
199       as much as possible (but only where it is safe).
200    
201    2. Changed config/_run-sml (resulting in a changed bin/.run-sml) so
202       that arguments that contain delimiters are passed through correctly.
203       This change also means that all "special" arguments of the form
204       @SMLxxx... must come first.
205    
206    3. Changed install script to put relative anchor names for tool commands
207       into pathconfig.
208    
209    ----------------------------------------------------------------------
210    Name: Matthias Blume
211    >>>>>>> 1.169
212    Date: 2001/09/18 15:35:00 EDT
213    Tag: blume-20010918-readme11036
214    Description:
215    
216    Added README files.
217    
218    ----------------------------------------------------------------------
219    Name: Matthias Blume
220    Date: 2001/09/18 11:45:00 EDT
221    Tag: Release_110_36 (retag)
222    Description:
223    
224    Fixed mistake in config/preloads. Retagged as 110.36.
225    
226    ----------------------------------------------------------------------
227    Name: Matthias Blume
228    Date: 2001/09/18 09:40:00 EDT
229    Tag: Release_110_36_orig (tag changed)
230    Description:
231    
232    New version (110.36).  New bootfiles.
233    
234    ----------------------------------------------------------------------
235    Name: Matthias Blume
236    Date: 2001/09/14 16:15:00 EDT
237    Tag: blume-20010914-x86fastfp
238    Description:
239    
240    John committed some changes that Allen made, in particular a (hopefully)
241    correctly working version of the x86-fp module.
242    
243    I changed the default setting of the Control.MLRISC.getFlag "x86-fast-fp"
244    flag to "true".  Everything seems to compile to a fixpoint ok, and
245    "mandelbrot" speeds up by about 15%.
246    
247    ----------------------------------------------------------------------
248    Name: Matthias Blume
249    Date: 2001/09/13 11:20:00 EDT
250    Tag: blume-20010913-minimal
251    Description:
252    
253    1. Stefan Monnier's patch to fix a miscompilation problem that
254       was brought to light by John Reppy's work on Moby.
255    
256    2. Implemented a minimal "structure Compiler" that contains just
257       "version" and "architecture".  The minimal version will be
258       available when the full version is not.  This is for backward-
259       compatibility with code that wants to test Compiler.version.
260    
261    ----------------------------------------------------------------------
262    Name: Matthias Blume
263    Date: 2001/08/28 14:03:00 EDT
264    Tag: blume-20010828-ml-lex
265    Description:
266    
267    Fix for bug 1581, received from Neophytos Michael.
268    
269    ----------------------------------------------------------------------
270    Name: Matthias Blume
271    Date: 2001/08/27 11:20:00 EDT
272    Tag: blume-20010827-readme11035
273    Description:
274    
275    Fleshed out the README file for 110.35.
276    
277    ----------------------------------------------------------------------
278    Name: Matthias Blume
279    Date: 2001/08/24 17:10:00 EDT
280    Tag: Release_110_35
281    Description:
282    
283    New version number (110.35).  New bootfiles.
284    
285    ----------------------------------------------------------------------
286    Name: Lal George
287    Date: 2001/08/24 13:47:18 EDT 2001
288    Tag: george-20010824-MLRISC-graphs
289    Description:
290    
291     removed clusters from MLRISC completely and replaced with graphs.
292    
293    ----------------------------------------------------------------------
294    Name: Matthias Blume
295    Date: 2001/08/23 17:50:00 EDT
296    Tag: blume-20010823-toplevel
297    Description:
298    
299    - some reorganization of the code that implements various kinds of
300      environments in the compiler (static, dynamic, symbolic, combined)
301    - re-implemented the EnvRef module so that evalStream works properly
302      (if the stream contains references to "use", "CM.make", etc.)
303    - cleaned up evalloop.sml and interact.sml (but they need more cleaning)
304    
305    ----------------------------------------------------------------------
306    Name: Matthias Blume
307    Date: 2001/08/20 15:50 EDT
308    Tag: blume20010820-slipup
309    Description:
310    
311    I forgot to commit a few files.  Here they are...
312    
313    ----------------------------------------------------------------------
314    Name: Matthias Blume
315    Date: 2001/08/20 15:35:00 EDT
316    Tag: blume-20010820-debugprof
317    Description:
318    
319    !!!! NEW BOOTFILES !!!!
320    
321    This is another round of reorganizing the compiler sources.  This
322    time the main goal was to factor out all the "instrumentation"
323    passes (for profiling and backtracing) into their own library.
324    The difficulty was to do it in such a way that it does not depend
325    on elaborate.cm but only on elabdata.cm.
326    
327    Therefore there have been further changes to both elaborate.cm and
328    elabdata.cm -- more "generic" things have been moved from the former
329    to the latter.  As a result, I was forced to split the assignment
330    of numbers indicating "primtyc"s into two portions: SML-generic and
331    SML/NJ-specific.  Since it would have been awkward to maintain,
332    I bit the bullet and actually _changed_ the mapping between these
333    numbers and primtycs.  The bottom line of this is that you need
334    a new set of bin- and bootfiles.
335    
336    I have built new bootfiles for all architectures, so doing a fresh
337    checkout and config/install.sh should be all you need.
338    
339    The newly created library's name is
340    
341        $smlnj/viscomp/debugprof.cm
342    
343    and its sources live under
344    
345        src/compiler/DebugProf
346    
347    ----------------------------------------------------------------------
348    Name: Matthias Blume
349    Date: 2001/08/15 17:15:00 EDT
350    Tag: blume-20010815-compreorg
351    Description:
352    
353    This is a first cut at reorganizing the CM libraries that make up the
354    core of the compiler.  The idea is to separate out pieces that could
355    be used independently by tools, e.g., the parser, the typechecker, etc.
356    
357    The current status is a step in this direction, but it is not quite
358    satisfactory yet.  Expect more changes in the future.
359    
360    Here is the current (new) organization...
361    
362        What used to be $smlnj/viscomp/core.cm is now divided into
363        six CM libraries:
364    
365             $smlnj/viscomp/basics.cm
366                           /parser.cm
367                           /elabdata.cm
368                           /elaborate.cm
369                           /execute.cm
370                           /core.cm
371    
372        The CM files for these libraries live under src/system/smlnj/viscomp.
373        All these libraries are proxy libraries that contain precisely
374        one CM library component.  Here are the locations of the components
375        (all within the src/compiler tree):
376    
377             Basics/basics.cm
378             Parse/parser.cm
379             ElabData/elabdata.cm
380             Elaborator/elaborate.cm
381             Execution/execute.cm
382             core.cm
383    
384         [This organization is the same that has been used already
385         for a while for the architecture-specific parts of the visible
386         compiler and for the old version of core.cm.]
387    
388         As you will notice, many source files have been moved from their
389         respective original locations to a new home in one of the above
390         subtrees.
391    
392         The division of labor between the new libraries is the following:
393    
394             basics.cm:
395                - Simple, basic definitions that pertain to many (or all) of
396                  the other libraries.
397             parser.cm:
398                - The SML parser, producing output of type Ast.dec.
399                - The type family for Ast is also defined and exported here.
400             elabdata.cm:
401                - The datatypes that describe input and output of the elaborator.
402                  This includes types, absyn, and static environments.
403             elaborator.cm:
404                - The SML/NJ type checker and elaborator.
405                  This maps an Ast.dec (with a given static environment) to
406                  an Absyn.dec (with a new static environment).
407                - This libraries implements certain modules that used to be
408                  structures as functors (to remove dependencies on FLINT).
409             execute.cm:
410                - Everything having to do with executing binary code objects.
411                - Dynamic environments.
412             core.cm:
413                - SML/NJ-specific instantiations of the elaborator and MLRISC.
414                - Top-level modules.
415                - FLINT (this should eventually become its own library)
416    
417    Notes:
418    
419    I am not 100% happy with the way I separated the elaborator (and its
420    data structures) from FLINT.  Two instances of the same problem:
421    
422        1. Data structures contain certain fields that carry FLINT-specific
423           information.  I hacked around this using exn and the property list
424           module from smlnj-lib.  But the fact that there are middle-end
425           specific fields around at all is a bit annoying.
426    
427        2. The elaborator calculates certain FLINT-related information.  I tried
428           to make this as abstract as I could using functorization, but, again,
429           the fact that the elaborator has to perform calculations on behalf
430           of the middle-end at all is not nice.
431    
432        3. Having to used exn and property lists is unfortunate because it
433           weakens type checking.  The other alternative (parameterizing
434           nearly *everything*) is not appealing, though.
435    
436    I removed the "rebinding =" warning hack because due to the new organization
437    it was awkward to maintain it.  As a result, the compiler now issues some of
438    these warnings when compiling init.cmi during bootstrap compilation. On
439    the plus side, you also get a warning when you do, for example:
440       val op = = Int32.+
441    which was not the case up to now.
442    
443    I placed "assign" and "deref" into the _Core structure so that the
444    code that deals with the "lazy" keyword can find them there.  This
445    removes the need for having access to the primitive environment
446    during elaboration.
447    
448    ----------------------------------------------------------------------
449    Name: Matthias Blume
450    Date: 2001/08/13
451    Tag: blume-20010813-closures
452    Description:
453    
454    This fix was sent to us by Zhong Shao.  It is supposed to improve the
455    performance of certain loops by avoiding needless closure allocation.
456    
457    ----------------------------------------------------------------------
458    Name: Lal George
459    Date: 2001/07/31 10:03:23 EDT 2001
460    Tag: george-20010731-x86-fmalloc
461    Description: Fixed bug in x86 calls
462    
463        There was a bug where call instructions would mysteriously
464        vanish. The call instruction had to be one that returned
465        a floating point value.
466    
467    ----------------------------------------------------------------------
468    Name: Lal George
469    Date: 2001/07/19 16:36:29 EDT 2001
470    Tag: george-20010719-simple-cells
471    Description:
472    
473    I have dramatically simplified the interface for CELLS in MLRISC.
474    
475    In summary, the cells interface is broken up into three parts:
476    
477      1. CellsBasis : CELLS_BASIS
478    
479            CellsBasis is a top level structure and common for all
480            architectures.  it contains the definitions of basic datatypes
481            and utility  functions over these types.
482    
483      2. functor Cells() : CELLS
484    
485            Cells generates an interface for CELLS that incorporates the
486            specific resources on the target architecture, such as the
487            presence of special register classes, their number and size,
488            and various useful substructures.
489    
490      3. <ARCH>CELLS
491    
492            e.g. SparcCells: SPARCCELLS
493    
494            <ARCH>CELLS usually contains additional bindings for special
495            registers  on the architecture, such as:
496    
497                    val r0 : cell           (* register zero *)
498                    val y : cell            (* Y register *)
499                    val psr : cell          (* processor status register *)
500                    ...
501    
502            The structure returned by applying the Cells functor is opened
503            in this interface.
504    
505    The main implication of all this is that the datatypes for cells is
506    split between CellsBasis and CELLS -- a fairly simple change for user
507    code.
508    
509    In the old scheme the CELLS interface had a definitional binding of
510    the form:
511    
512            signature CELLS = sig
513    
514               structure CellsBasis = CellsBasis
515    
516               ...
517    
518            end
519    
520    With all the sharing constraints that goes on in MLRISC, this old
521    design  quickly leads to errors such as:
522    
523            "structure definition spec inside of sharing ... "
524    
525    
526    and appears to require an unacceptable amount of sharing and where
527    constraint hackery.
528    
529    I think this error message (the interaction of definitional specs and
530    sharing) requires more explanation on our web page.
531    
532    ----------------------------------------------------------------------
533  Name: Matthias Blume  Name: Matthias Blume
534  Date: 2001/07/19 15:00:00 EDT  Date: 2001/07/19 15:00:00 EDT
535  Tag: blume-20010719-libreorg  Tag: blume-20010719-libreorg
# Line 2668  Line 3185 
3185       elaborator). There were a lot of changes during my "linkpath" trials       elaborator). There were a lot of changes during my "linkpath" trials
3186       that could have been reverted to their original state but weren't.       that could have been reverted to their original state but weren't.
3187       Please, don't be too harsh on me for messing with this code a bit more       Please, don't be too harsh on me for messing with this code a bit more
3188       than what was strictly necessary...  (I _did_ resist the tempation       than what was strictly necessary...  (I _did_ resist the temptation
3189       of doing any "global reformatting" to avoid an untimely death at       of doing any "global reformatting" to avoid an untimely death at
3190       Dave's hands. :)       Dave's hands. :)
3191    

Legend:
Removed from v.879  
changed lines
  Added in v.984

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