A simple PCFG chart parser

This chart parser automatically detects whether or not you have included frequencies with your rules and lexical entries. There is an "all or none" requirement on frequencies: either all rules and lexical entries must have associated frequencies, or none may have them. Be sure to include whitespace on either side of the colon that separates the lexical entry or rule from its frequency. Frequencies do not have to be normalized to sum to 1; this is done by the parser.

Paste the lexicon here, in the form "Word Category (: Frequency)":

Paste the grammar here, in the form "A -> B Category ... D (: Frequency)":

Enter the sentence to be parsed here

List all edges