robrix / Hammer

Parsing and pattern matching in Objective-C
BSD 3-Clause "New" or "Revised" License
75 stars 1 forks source link

Note: This repository is not likely to see further development, but development of a Swift version is proceeding.

With that out of the way, here’s what this is:

Hammer

everything looks like a nail

Hammer is a parser combinator framework for Cocoa & Cocoa Touch based on the derivative of parser combinators, which is in turn a generalization of Brzozowski's derivative of regular expressions.

It parses arbitrary CFGs, no matter whether they’re left-recursive, right-recursive, mutually-recursive, or ambiguous.