Explain Earley’s Parsing algorithm

It is used to parse strings for any context free language though it has limitations on those sentences having absence of grammar. It is used to parse the grammar of a pre existing sentence in two ways- top down or bottom up. The production of a parser is based on a condition in which one is already parsed and the other is to be expected.