Section: New Software and Platforms

Meerkat

Functional Description

Objective: To enable fully context-free general parsing using a parser combinator library (including allowing left recursion and arbitrary context-sensitive disambiguation).

Impact: Meerkat explores algorithmic advances in context-free general parsing (based on the GLL parsing algorithm and memoized continuations) in the context of a scala parsing combinator library. This library uniquely combines the worst-case execution time guarantees of GLL with the flexibility of parsing combinators.  [47]

• Participants: Anastasia Izmaylova, Ali Afroozeh and Tijs van der Storm.

• Contact: Anastasia Izmaylova, Ali Afroozeh

• URL: http://meerkat-parser.github.io/