Resultados de la búsqueda a petición "compiler-theory"

12 la respuesta

Recursos de aprendizaje sobre analizadores, intérpretes y compiladores [cerrado]

Llevo un tiempo queriendo jugar con mi propio idioma (aparentemente para la experiencia de aprendizaje) y, como tal, necesito estar relativamente basado en la construcción de analizadores, intérpretes y compiladores. Entonces: ¿Alguien sabe de ...

2 la respuesta

Registre la asignación y el derrame, la forma más fácil?

Estoy buscando una manera de asignar variables locales a los registros. Soy consciente de un par de métodos serios para hacerlo (a saber, los mencionadosen W...

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

Eliminar la recursión izquierda en ANTLR

Como se explica enEliminar la recursividad izquierda [https://stackoverflow.com/questions/2652060/removing-left-recursion], hay dos formas de eliminar la recursividad izquierda. Modifique la gramática original para eliminar la recursión ...

2 la respuesta

Pasos para crear una NFA a partir de una expresión regular

Tengo problemas para 'describir cada paso' al crear una NFA a partir de una expresión regular. La pregunta es la siguiente:Convierta la siguiente exp...

1 la respuesta

¿Cuál es la definición precisa de un conjunto de búsqueda anticipada?

Estoy jugando con compiladores de escritura y aprendiendo sobre la teoría detrás del análisis de sintaxis. Descubrí que, aunque es un concepto clave para comprender los algoritmos de reconocimiento, la información sobre esto en la red es bastante ...

7 la respuesta

¿En qué están escritos los compiladores modernos y antiguos?

Como compilador, aparte de un intérprete, solo necesita traducir la entrada y no ejecutarla, el rendimiento en sí mismo no debería ser tan problemático como con un intérprete. Por lo tanto, no escribirías un intérprete, digamos Ruby o PHP porque ...

1 la respuesta

Encontrar una gramática no es LL (1) sin usar métodos clásicos y transformarla en LL (1)

Digamos que tengo esta gramática: S -> A C x | u B A A -> z A y | S u | ε B -> C x | y B u C -> B w B | w A Esta gramática obviamente no es LL (1), que puedo encontrar construyendo la tabla de análisis. Pero, ¿hay alguna forma de demostrar que ...

4 la respuesta

¿Manera eficiente de calcular recursivamente el árbol dominador?

Estoy usando el algoritmo de Lengauer y Tarjan con compresión de ruta para calcular el árbol dominador para un gráfico donde hay millones de nodos. El algoritmo es bastante complejo y debo admitir que no me he tomado el tiempo para entenderlo ...

3 la respuesta

Scala "<-" para la comprensión

He descubierto que Scala siempre tiene una "explicación natural" para cualquier cosa. Siempre algo así como "ohh, pero esa es solo una función que se llama en este y ese objeto con este y ese parámetro". En cierto sentido, nada es realmente ...