Parsing Algorithms

Algorithms that read text and recover its grammatical structure, such as the CYK algorithm, the Earley parser, GLR parsing and the shunting yard algorithm. An algorithm belongs here when its cited article calls it a parsing algorithm or parser. It excludes algorithms that only search or compress strings. A member is placed here by what its own cited article states about it, not by the name of the algorithm or by the uses it is put to today, so each entry sits in the group its source describes it as belonging to.