Joel Edward Denny
School of Computing
McAdams Hall
research@joeldenny.org
Research
  • IELR(1)

    IELR(1) is a new minimal LR(1) parser table generation algorithm that I designed and implemented as an extension of GNU Bison. Like previous minimal LR(1) algorithms, it generates parser tables that are nearly as small as those generated by LALR(1) and yet that have the full power of canonical LR(1). IELR(1)'s improvement is that it correctly handles non-LR(1) grammars that are coupled with a specification for resolving conflicts.

  • GNU Bison

    I am a member of GNU's Bison project. From the Bison documentation, "Bison is a general-purpose parser generator that converts an annotated context-free grammar into an LALR(1) or GLR parser for that grammar." Currently, Bison can generate C or C++ based parsers.

  • SHP (Simplified Hypertext Preprocessor)

    SHP is a simple solution for creating templated webpages with the power of markup-embedded server-side programming. Instead of forcing you to learn a new scripting language, it provides a generalized method for embedding scripting languages you already know, like perl, python, or sh.

 
Valid XHTML 1.1! Copyright © 2001-2008, Joel Edward Denny. All rights reserved.
Web contact: webadmin@joeldenny.org
Last modified: 2007/11/02 00:55
Valid CSS!