From: Jurgen Vinju
To:
Date: Fri, 5 Nov 2004 13:10:03 +0100
Subject: PEM: Mark van den Brand | SGLR: filtering revisited | 23.11.01

 
From: pem (PEM moderator)
To: pem-noreply
Subject: PEM meeting | 23.11.01 | F0.13 UvA/WCW 
Precedence: bulk
X-url: http://www.cwi.nl/~pem
Mime-Version: 1.0
Content-Type: text/plain;
        charset="iso-8859-1"

   IMPORTANT: THIS PEM's LOCATION IS: F.013 UVA/WCW 

   Dear colleagues,

   Next  thursday  Mark  van  den Brand will bring us up-to-date with the
   latest improvements in the sglr parser.

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

                         SGLR: filtering revisited

   Date:    23.11.01
   Time:    10:00
   Venue:   F0.13 UvA/WCW
   Speaker: Mark van den Brand
   Title:   SGLR: filtering revisited

   An  island  like  grammar  developed by Jacob Brunekreef revealed some
   serious shortcomings in the filtering mechanism of SGLR. After several
   attempts  to  fix this shortcomings, it was decided to reimplement the
   filtering  mechanism. Shifting of tokens, reducing, and filtering were
   intertwined  in  SGLR.  This  made it very hard to understand what was
   going  on.  Therefore,  the  filtering  phase  is now implemented as a
   post-processing   phase.  Furthermore,  multiset  filtering  has  been
   improved,   an   associativity  filter  has  been  introduced,  and  a
   prefer/avoid   filter   has   been   introduced.   Various  efficiency
   improvements  and  some  code  cleaning  up has resulted in an overall
   speed-up of a factor 2 with respect to parsing.
     _________________________________________________________________

   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
     _________________________________________________________________