Edición de «Definiciones y teoremas (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 107: | Línea 107: | ||
Pasa a ser: | Pasa a ser: | ||
<br>A --> β1 <font color=blue>A'</font> | ... | βK <font color=blue>A'</font> | <br>A --> β1 <font color=blue>A'</font> | ... | βK <font color=blue>A'</font> | ||
<br><font color=blue>A'</font> --> <font color=red>α1</font> A' | ... | <font color=red>αN</font> A' | | <br><font color=blue>A'</font> --> <font color=red>α1</font> <font color=blue>A'</font> | ... | <font color=red>αN</font> <font color=blue>A'</font> | lambda | ||
= Gramáticas y parsers LR = | = Gramáticas y parsers LR = | ||
Línea 132: | Línea 132: | ||
=== Los distintos algoritmos LR === | === Los distintos algoritmos LR === | ||
Construir el AFND ideal o necesario una gramática cualquiera no es fácil y puede llegar a tener miles de estados, ya que cada estado del AFND representa un momento determinado en el parsing de una cadena de entrada cualquiera, y tiene que tener implícita la información de todo lo se leyó hasta el momento. | Construir el AFND ideal o necesario una una gramática cualquiera no es fácil y puede llegar a tener miles de estados, ya que cada estado del AFND representa un momento determinado en el parsing de una cadena de entrada cualquiera, y tiene que tener implícita la información de todo lo se leyó hasta el momento. | ||
Hay entonces formas de construir AFND más simples y que sirven en muchas situaciones (aunque no todas). | Hay entonces formas de construir AFND más simples y que sirven en muchas situaciones (aunque no todas). | ||
Línea 155: | Línea 155: | ||
Para los detalles de estas funciones en cada parser recomiendo altamente leer este ppt: | Para los detalles de estas funciones en cada parser recomiendo altamente leer este ppt: | ||
[http://oscarbonilla.com/courses/compilers/materials/09_Parser_Engines.ppt Algoritmos LR0, SLR, LR1 y LALR] [ | [http://oscarbonilla.com/courses/compilers/materials/09_Parser_Engines.ppt Algoritmos LR0, SLR, LR1 y LALR] [Parser_Engines_Oscar_Bonilla.pdf (mismas diapos pero en pdf)] | ||
Es didáctico, con ejemplos paso a paso y si bien parece largo por tener cientos de slides, la mayoría son por los ejemplos paso a paso. Recomiendo en serio leerlo si quieren ver como construir los AFND en detalle. | Es didáctico, con ejemplos paso a paso y si bien parece largo por tener cientos de slides, la mayoría son por los ejemplos paso a paso. Recomiendo en serio leerlo si quieren ver como construir los AFND en detalle. |