1 / 7

Premios Semana 15

Premios Semana 15. Analizadores LR(1) y LALR(). Analizador Sintactico LR(1). Similar al analizador SLR(). El LR(1) utiliza únicamente un subconjunto de los siguientes de cada no terminal. Asi, se refina el conjunto de los terminales validos, reduciendo los conflictos

cara-thomas
Download Presentation

Premios Semana 15

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Premios Semana 15 Analizadores LR(1) y LALR()

  2. Analizador Sintactico LR(1) • Similar al analizador SLR(). • El LR(1) utiliza únicamente un subconjunto de los siguientes de cada no terminal. • Asi, se refina el conjunto de los terminales validos, reduciendo los conflictos • Es un analizador mas poderoso que el SLR() • Sin embargo, posee mas estados que este.

  3. Definición LR(1) • Dado un elemento LR(1)[A->αβµ,a] donde B es un no terminal, existen transiciones ε para elementos [B->β,b] para cada producción B->β y para cada token b en Primero(µa).

  4. Autómata para gramática LR(1) Autómata para la gramática: A(A)|a

  5. Analizador Sintáctico LALR • Genera tablas mucho mas pequeñas que las obtenidas con el LR(1). • Tiene la misma cantidad de estados que el SLR(), sin presentar tantos conflictos • Es decir, mayor potencia de análisis, con el mismo tamaño. • En pocas palabras, es reducir el LR(1)

  6. Analizador Sintáctico LALR • Consiste en comparar estados semejantes para reducirlos • Los estados que se comparan, solo presentan diferencias en los símbolos de pre-analisis. • Al comparar los “corazones”, se unen los estados semejantes, asignando como conjunto de símbolos de pre-analisis, la unión de ambos

  7. Analizador Sintáctico LALR • Como corazón se entenderá a aquellos estados que tengan el mismo conjunto de primeros elementos.

More Related