Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 41643

Analyzing (un)structured data to convert it into a structured, normalized format.

126 votes
4 answers
25k views

When to use a Parser Combinator? When to use a Parser Generator?

Lexing/Parsing: Parser Generators have a very distinct difference between the 'lexer' (which splits a string into tokens that might be tagged to show what kind of value we are dealing with) and the 'parser …
Qqwy's user avatar
  • 4,887
113 votes
Accepted

When to use a Parser Combinator? When to use a Parser Generator?

Roughly speaking, there are four general algorithms to let a computer parse input: LL parsing. (Context-free, top-down parsing.) LR parsing. (Context-free, bottom-up parsing.) … PEG + Packrat parsing. Earley Parsing. Note that these types of parsing are very general, theoretical descriptions. …
Qqwy's user avatar
  • 4,887