context-free-grammar

72El calor

8Respuesta

Regular vs Contexto Gramáticas gratis

Estoy estudiando para mi prueba de lenguajes de computación, y hay una idea que estoy teniendo problemas para resolver. Entiendo que gramáticas regulares son más simples y no pueden contener ambigüeda

context-free-grammar regular-language automata 2009-02-18

---

6El calor

3Respuesta

Generando n sentencias de gramáticas libres de contexto

Para no reinventar la rueda, me gustaría saber qué se ha hecho para generar sentencias aleatorias a partir de un lenguaje sin contexto (como los producidos por yacc, etc.). Estas gramáticas son princi

random context-free-grammar 2010-05-15

---

7El calor

3Respuesta

Gramática sin contexto que describe expresiones regulares?

Estoy tratando de escribir un motor de expresiones regulares. Me gustaría escribir un analizador de descenso recursivo a mano. ¿Qué aspecto tendría una gramática sin contexto sin recurrencia para el l

regex language-agnostic syntax context-free-grammar 2009-06-10

---

7El calor

3Respuesta

¿Es "regex" en los lenguajes de programación modernos realmente "gramática sensible al contexto"?

A lo largo de los años, la coincidencia de patrones "regex" se ha vuelto cada vez más poderosa hasta el punto en que me pregunto: ¿es realmente tan solo una concordancia gramatical contextual? ¿Es una

regex idioms context-free-grammar 2009-03-04

---

7El calor

1Respuesta

y seguir de los no terminales en dos gramáticas

Dada siguiente gramática S -> L=L s -> L L -> *L L -> id ¿Cuál es la primera y seguir para los no terminales? Si se cambia la gramática en S -> L=R S -> R L -> *R L -> id R -> L ¿Cuál será

grammar context-free-grammar 2010-02-17

---

6El calor

8Respuesta

¿Por qué los analizadores en línea parecen detenerse en las expresiones regulares?

Me he estado preguntando durante mucho tiempo por qué no parece haber ningún analizador para, por ejemplo, BNF, que se comporte como expresiones regulares en varias bibliotecas. Claro, hay cosas como

regex parsing context-free-grammar 2009-04-29

---

5El calor

2Respuesta

Shift-reduce: cuándo detener la reducción?

Estoy tratando de aprender sobre el análisis shift-reduce. Supongamos que tenemos la siguiente gramática, el uso de reglas recursivas que hacen cumplir orden de las operaciones, inspirados por el ANSI

parsing theory context-free-grammar formal-languages shift-reduce 2010-04-13

---

6El calor

1Respuesta

¿Cómo puedo definir una gramática de archivo INI utilizando BNFC?

http://www.cs.chalmers.se/Cs/Research/Language-technology/BNFC/ ¿cómo debo escribir mi etiqueta BNF para que BNFC genere un analizador INI para mí? ¡He llegado tan lejos o__O! entrypoints File ; com

parsing haskell bnf context-free-grammar ebnf 2009-06-25

---

64El calor

1Respuesta

Diferencia entre un analizador LL y Recursive Descent?

Recientemente he intentado enseñarme a mí mismo cómo funcionan los analizadores sintácticos (para gramáticas libres de lenguajes y contextos), y la mayor parte parece tener sentido, excepto por una co

parsing grammar context-free-grammar recursive-descent ll 2009-06-25

---

8El calor

3Respuesta

cursos de compilación autodidactas/buenos libros introductorios de compiladores?

¿Alguien sabe de clases de curso/universidad en línea que comprenden un curso típico de compilador? Tuve la teoría de la informática, pero lamentablemente mi escuela no ofreció un curso de construcció

compiler-construction context-free-grammar dfa 2009-10-13

---