From: Jurgen Vinju
To:
Date: Fri, 5 Nov 2004 13:09:54 +0100
Subject: PEM: Mark van den Brand & Jeroen Scheerder | ASF+SDF  -- Compiler & Parser | 10.12.98

 
From: pem (PEM moderator)
To: pem-noreply
Subject: PEM meeting | 10.12.98 | M2.79, CWI 
Precedence: bulk
X-url: http://www.cwi.nl/~pem
Mime-Version: 1.0
Content-Type: text/plain;
        charset="iso-8859-1"

   Dear Environmentalists,

   Yes,  that's  right,  we  have  2  PEMs  this  week.  One extra PEM on
   Wednesday,  and  this, our regularly scheduled PEM on Thursday. In it,
   Mark  van den Brand and Jeroen Scheerder will talk about, and discuss,
   the cutting edge of Meta-Environment design and development.

   This announcement can be found at <http://www.cwi.nl/~pem>

                        ASF+SDF -- Compiler & Parser

   Date:    10.12.98
   Time:    10:00
   Venue:   M2.79, CWI
   Speaker: Mark van den Brand & Jeroen Scheerder
   Title:   ASF+SDF  -- Compiler & Parser

Jeroen's Talk

   Parsing  is a central issue in any language-oriented environment, such
   as the Meta-environment is, and will be in its new incarnation.

   For  the  new  Meta-environment,  a  new  fully  abstract, scannerless
   generalized LR-parser, sglr, has been implemented.

   I  will  present  a  brief inventory of the issues and problems I have
   encountered  in  the course of this reimplementation. Central concepts
   that might arouse some interest are:
     * bit by bit: dedicated data structures for generalized parsing
     * non-destructive updates: a curse, or a blessing?
     * managing the graph-structured stack
     * applying priorities, and the multiset-priority filter
     * clustering ambiguities; delayed resolution
     * pruning the parse forest

   Time  allowing,  some  time  may  also  be spent dealing with possible
   future  aberrations from the currently employed parsing scheme (or, in
   a  more  favourable  formulation:  possible  improvements  to  the GLR
   algorithm);  to  a  few  choices that perhaps could reasonably be made
   differently  in  a different context, and perhaps even to discussing a
   few  quirks,  caveats  and  nagging issues inherent to this particular
   approach to the parsing problem.

Mark's Talk

   Another  central  component is the rewriter. There are several ways to
   implement the rewriter. During the second part of this PEM the ASF+SDF
   to  C  compiler  will be discussed. Given some ASF+SDF specification C
   code is generated. Keywords of this compiler are:
     * efficient in execution and memory usage;
     * modular compilation;
     * incremental compilation;
     * readable C code.

   The  focus in this PEM will be on new features like memo functions and
   the outermost evaluation mechanism.
     _________________________________________________________________

   The  programming environment meetings are a forum for the presentation
   and  discussion  of  new  ideas,  ongoing and finished work. A typical
   meeting  addresses  a subject in the area of programming environments,
   program  generation, algebraic specification, term rewriting, parsing,
   etc.  A presentation ideally takes between 45 and 90 minutes. Meetings
   taking  longer  than 45 minutes are interrupted by a coffeebreak. Most
   Thursdays,  a  meeting is held which starts at 10:00 am. in one of the
   rooms at CWI/WINS. Exceptionally, dates or times may change.

   The    program    of    the    meetings    is    available   on   WWW:
   http://www.cwi.nl/~pem
     _________________________________________________________________