I'm working on Parse::Marpa, a combination of Earley's parser with LR(0), based on the ideas of Aycock and Horspool (“Practical Earley Parsing”, The Computer Journal, Vol. 45, No. 6, 2002, pp. 620-630.) In case you haven't been keeping your subscriptions up (shame on you!), one of the authors has put it on the Web at http://www.cs.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf.