marpa

Marpa ist ein neuer Parsing-Algorithmus mit jahrzehntelangem Erbe. Seine Abstammung beginnt mit dem von Jay Earley erfundenen Algorithmus. Marpa ist der erste Algorithmus, der die Verbesserungen des Earleys Algorithmus von Joop Leo mit denen von John Aycock und R. Nigel Horspool kombiniert. Marps "Situationsbewusstsein" und Ruby Slippers Parsing sind ein neues Feature.