Building Parsers with Java

sjm.examples.minimath
Class MiniLeftRecursion

java.lang.Object
  |
  +--sjm.examples.minimath.MiniLeftRecursion

public class MiniLeftRecursion
extends java.lang.Object

This class uses a problematic grammar for Minimath. For a better grammar, see class MinimathCompute. Here, the grammar is:

	
     e = Num | e '-' Num;
 
Writing a parser directly from this grammar shows that left recusion will hang a parser.


Constructor Summary
MiniLeftRecursion()
           
 
Method Summary
static void main(java.lang.String[] args)
          Demonstrates an infinite loop.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MiniLeftRecursion

public MiniLeftRecursion()
Method Detail

main

public static void main(java.lang.String[] args)
Demonstrates an infinite loop.

by Steve Metsker