Los combinadores de parser (parser combinators) son una técnica de programación funcional que permite construir parsers complejos mediante la composición de funciones simples, ofreciendo una alternativa más mantenible y legible que las expresiones regulares (regex) para tareas de parseo de texto. A diferencia de regex, que se vuelve difícil de gestionar en estructuras anidadas, o de librerías pesadas como tree-sitter, los combinadores de parser sitúan el usuario en un punto medio ideal para el desarrollo de software.
El mecanismo se basa en la definición de un parser como una función que toma una cadena de entrada y devuelve un par de un valor estructurado y el resto de la cadena. Por ejemplo, un parser de enteros identifica el primer número y devuelve el resto de la cadena para el siguiente paso. La potencia de esta técnica reside en la capacidad de encadenar múltiples parsers en secuencia, donde cada uno consume la parte restante de la entrada. En TypeScript, esto se implementa mediante tipos variadicos y funciones recursivas que combinan estos parsers en una sola unidad.
El artículo detalla la construcción de un parser para el encabezado de ping de red, utilizando combinadores como pSeq para secuenciar parsers y pRepeat para manejar repeticiones, como en direcciones IP o decimales. Este enfoque permite generar código limpio y modular, donde la lógica de parseo se separa claramente de la lógica de negocio. La técnica es particularmente útil cuando se requiere precisión en la estructura de datos sin la sobrecarga de herramientas de sintaxis completa, facilitando la creación de parsers correctos y mantenibles en aplicaciones de software.
