Telegram group Youtube channel
Dec 2, 2020

Parser combinators: parsing search query in 200 lines of code

Parser combinators are a powerful abstraction that allows desribing the parsing of complex grammars in a small amount of code. In this talk, I will introduce the concepts of a parser and parser combinator, and also demonstrate how you can write a parser of a search query with boolean operators AND, OR, NOT, parentheses and quotes in ~200 lines of TypeScript code.

Yuriy Bogomolov Lead Software Engineer
Yuriy Bogomolov Lead Software Engineer
Geek, functional programmer, wannabe-mathematician deeply interested in type theory, category theory and theoretical computer science. Outside of my daily job I work as an advocate of functional programming as a thought discipline and programming practice.