Related Work

• Functional/monadic Parsing:

  • Wadler, Fokker, Hutton, Meijer, etc.

• Scannerless Parsing:

  • Tai, Salomon, Cormack – NSLR(1)
    • (linear time, but restrictive of grammar)
  • Visser et al. – Generalized-LR
    • (not linear time)

• Syntactic & Semantic Predicates:

  • Parr, Quong – pred-LL(k)