Formal Language

Parsing

Parsing is the process of analyzing a string of symbols conforming to the rules of a formal grammar.

We do parsing in the context of Context-Free Language.

Parsers

• CYK Parser
• Earley Parser
• LR Parser
• LL Parser

See more details here: https://en.wikipedia.org/wiki/Comparison_of_parser_generators