Introduction

This package provides an implementation of an Earley parser. The Earley parsing algorithm is able to use grammars that are ambiguous. This API parses a sequence of tokens and returns a Shared Packed Parser Forest. Individual parse trees can be obtained from the forest.