Búsqueda eficiente en aplicaciones web locales con un DSL
2025-04-24
Este artículo presenta un sistema de búsqueda eficiente para aplicaciones web locales creado utilizando un lenguaje específico de dominio (DSL). Aprovechando TypeScript y combinadores de analizador, se crea un motor de búsqueda robusto, mantenible y extensible. Definiendo una interfaz Issue y analizadores, el sistema analiza consultas DSL, genera un árbol de sintaxis abstracto (AST) y, finalmente, produce funciones de predicado para el filtrado de datos. Las pruebas de rendimiento demuestran la capacidad del sistema para manejar eficientemente millones de registros. El artículo también explora mejoras de rendimiento como la indexación, la optimización de consultas y el almacenamiento en caché.
Desarrollo
Combinadores de analizador