Series: Penn State Logic Seminar

Date: Tuesday, February 15, 2000

Speaker: Matthew Davis (Penn State, Computer Science)

Title: An Object Oriented Approach to Constructing 
       Recursive Descent Parsers

Time: 2:30 - 3:20 PM

Place: 219 Thomas Building

Abstract: 

We discuss a technique to construct a recursive descent parser for a
context free language using concepts found in object oriented 
design and implementation.  A motivation for the technique will
be given.  The technique will then be introduced along with 
snippets of a Smalltalk implementation.  We continue with
a discussion of the advantages and disadvantages of the
technique.  Finally a case study of IBM Global Services's use of 
this technique will be presented.