parsing

Sub-cards (0)Archived
Comments (5)
Reply

The Dragon Book has a remarkably good chapter on parsing.

Reply

Taking a union of two grammars and disambiguating later (à la DisambECP in GHC) is probably way more efficient than backtracking.

Reply

Divide and conquer: instead of trying to parse left-to-right, split the input using certain landmarks (e.g. \n\n separating declarations) and process each block individually (perhaps even in parallel).