Chapter 8. Designing external DSLs using Scala parser combinators

This chapter covers

  • What are parser combinators
  • The Scala parser combinator library
  • Using packrat parsers
  • Designing external DSLs using Scala parser combinators

With basic background information about external DSL implementations already served up in chapter 7, we’re going to jump directly into parser combinators. Parser combinators are one of the most beautiful applications of functional programming. They offer an internal DSL to use for designing external DSLs so you don’t have to implement your own language infrastructure as you do with other techniques of external DSL design. When we designed an external DSL for processing client orders in chapter 7, remember that we used ...

Get DSLs in Action now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.