context-free-grammar

5El calor

3Respuesta

Problema de implementación del generador de parásitos LALR

Actualmente estoy tratando de implementar un generador de analizadores LALR como se describe en "principios y herramientas de los compiladores" (también llamado "libro de dragones"). Mucho ya funciona

parsing context-free-grammar parser-generator lalr 2010-08-02

---

5El calor

3Respuesta

¿Es esta una gramática ambigua? ¿Cómo debería resolverlo?

Para comenzar esto, mi conocimiento de este tipo de cosas es insignificante. De todos modos, he estado desarrollando una gramática sin contexto para describir la estructura de las expresiones alegbrai

algorithm grammar theory context-free-grammar 2010-06-26

---

7El calor

2Respuesta

Mantener el estado en un mundo sin estado

Estoy convirtiendo una gramática sin contexto en la Forma normal de Greibach (GNF). La transformación principal (de Hopcroft & Ullman) es una secuencia de iteraciones sobre las variables indexadas de

haskell state monads context-free-grammar 2010-11-23

---

21El calor

3Respuesta

¿Cómo puedo determinar si un idioma no tiene contexto o no?

¿Cómo puedo saber si los idiomas están libres de contexto o no?

computer-science context-free-grammar 2010-08-18

---

23El calor

5Respuesta

¿Hay una gramática estándar de C++?

¿El estándar especifica la gramática oficial de C++? Realicé búsquedas, pero no las encontré en ninguna parte. Además, deseo leer un poco sobre la gramática de C++ en detalle, como en qué categoría de

c++ standards grammar context-free-grammar chomsky-hierarchy 2010-05-17

---

24El calor

2Respuesta

lógica de predicados en Haskell

He estado usando la siguiente estructura de datos para la representación de la lógica proposicional en Haskell: data Prop = Pred String | Not Prop | And Prop Prop | Or Prop Prop

haskell data-structures context-free-grammar first-order-logic 2010-07-12

---

13El calor

3Respuesta

jerarquía chomsky y lenguajes de programación

Estoy tratando de aprender algunos aspectos de la Jerarquía Chomsky que están relacionados con los lenguajes de programación, y aún tengo que leer el Libro del Dragón. He leído que la mayoría de los l

programming-languages context-free-grammar turing-machines formal-languages chomsky-hierarchy 2010-05-28

---

9El calor

2Respuesta

¿Cómo funcionan los analizadores LL (*)?

No puedo encontrar ninguna descripción completa sobre el analizador LL (*), como ANTLR, en Internet. Me pregunto cuál es la diferencia entre un analizador LL (k) y un LL (*) uno y por qué no pueden so

algorithm parsing antlr context-free-grammar 2010-05-31

---

5El calor

4Respuesta

¿Alguna herramienta puede generar aleatoriamente el código fuente según una gramática de lenguaje?

Un código fuente de programa C se puede analizar de acuerdo con la gramática C (descrito en CFG) y eventualmente convertido en muchos AST. Estoy considerando si dicha herramienta existe: puede hacer l

random compiler-construction context-free-grammar 2010-12-17

---

6El calor

1Respuesta

Analizando una gramática sin contexto en Python

¿Qué herramientas están disponibles en Python para ayudar a analizar una gramática sin contexto? Por supuesto, es posible rodar el mío, pero estoy buscando una herramienta genérica que pueda generar u

python regex context-free-grammar 2010-06-05

---