Resultados de la búsqueda a petición "context-free-grammar"

16 la respuesta

¿Qué lenguajes de programación están libres de contexto?

O, para ser un poco más precisos: ¿qué lenguajes de programación están definidos por una gramática libre de contexto? De lo que deduzco, C ++ no está libre de contexto debido a cosas como macros y plantillas. Mi instinto me dice que los ...

4 la respuesta

Utilizando Parsec para analizar expresiones regulares

Estoy tratando de aprender Parsec implementando un pequeño analizador de expresiones regulares. En BNF, mi gramática se parece a: EXP : EXP * | LIT EXP | LIT He intentado implementar esto en Haskell como: expr = try star <|> try litE <|> lit ...