From: Jurgen Vinju
To: Multiple recipients of list PEM <>
Date: Tue, 18 Sep 2001 16:19:33 +0200
Subject: PEM | 20.09.01 | M279

Precedence: bulk
X-url: http://www.cwi.nl/htbin/jurgenv/pem/pem.cgi?1000980000
Mime-Version: 1.0
Content-Type: text/plain

   Dear colleagues,
   
   The metaphor in "Island Grammars" stimulates the mind to produce other
   nice metaphors. In this talk we will hear about Islands, Forests and
   even Mangroves.
   
   This announcement can be found with links at
   <http://www.cwi.nl/htbin/jurgenv/pem/pem.cgi?1000980000>
   
              Generating Robust Parsers using Island Grammars
                                      
   Date:    20.09.01
   Time:    10:00
   Venue:   M279
   Speaker: Leon Moonen
   Title:   Generating Robust Parsers using Island Grammars

   Source model extraction---the automated extraction of information from
   system artifacts---is a common phase in reverse engineering tools. One
   of the major challenges of this phase is creating extractors that can
   deal with irregularities in the artifacts that are typical for the
   reverse engineering domain (for example, syntactic errors, incomplete
   source code, language dialects and embedded languages).
   
   This paper proposes a solution in the form of island grammars, a
   special kind of grammars that combine the detailed specification
   possibilities of grammars with the liberal behavior of lexical
   approaches. We show how island grammars can be used to generate robust
   parsers that combine the accuracy of syntactical analysis with the
   speed, flexibility and tolerance usually only found in lexical
   analysis. We conclude with a discussion of the development of
   Mangrove, a generator for source model extractors based on island
   grammars and describe its application to a number of case studies.
   
   Keywords and Phrases: Island grammars, parser generation, source model
   extraction, partial parsing, fuzzy parsing, reverse engineering,
   program analysis.
   
   Have a nice day.
     _________________________________________________________________
   
   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/~jurgenv/pem/index.html
     _________________________________________________________________