CODEWITHSUNDEEP
parsingparser-combinatorsrecursive-descent
Daniel O
Daniel O

Reputation: 4634

What is the relation between parser combinators and recursive descent parsers?

What is the relation between parser combinators and recursive descent parsers?

Upvotes: 8

Views: 1423

Answers (1)

Don Wakefield
Don Wakefield

Reputation: 8822

The Wikipedia link on parser combinators is actually pretty reasonable. From it one of the first things we learn is that "Parser combinators use a top-down parsing strategy", i.e. recursive descent.

Combinators themselves are building blocks for parsers, but they lean toward recursive descent.

Upvotes: 3

Related Questions