a parsing method on l-1 bounded context parsing
Bounded context parsing was first introduced by Floyd and Graham in which they used a precedence parsing method. However, precedence parsing has some drawbacks such as the parser is often very large and not all languages are precedence parsable.Another technique for generating a Bounded Context Parser was developed by Mickunas at Purdue University. This technique, which is often referred to as Bounded Context Acceptor (BCA) or Extended Bounded Context Acceptor (EBCA), can generate a more compact parser.This paper introduces a new parsing method which is derived from EBCA. The parse table generated by this method is much smaller than those generated by EBCA. The parsing technique yields similiar or improved efficiency when compared to EBCA.
parsing bounded context acceptor extended bounded context acceptor context free grammar bounded right context pushdown automaton normal form grammar