Analyse syntaxique - LAMP

More documents

Recommendations

Info

Analyse syntaxique par descente récursiveAnalyse syntaxique ascendanteGestion des erreursPrincipes de fonctionnementAnalyses LR(x)PragmatismeAnalyse SLRProblème : certains états contiennent à la fois des éléments décaleret réduire.ExempleS = E "=". T = "(" E ")".E = T "+" E. T = "x".E = T.La construction des états LR(0) donne un état contenant leséléments [ E = T. + E ] et [ E = T. ].Si le prochain symbole d’entrée est +, doit-on décaler ou réduire ?Solution : réduire seulement si le prochain symbole est dansfollow(E).L’analyseur obtenu est appelé «simple LR», ou SLR.Analyse syntaxique Martin Odersky 26 de 42
Analyse syntaxique par descente récursiveAnalyse syntaxique ascendanteGestion des erreursPrincipes de fonctionnementAnalyses LR(x)PragmatismeAnalyse LR(1)L’analyse LR(1) est plus puissante que l’analyse SLR. Elle raffineencore la notion d’état.Un état est maintenant un ensemble d’éléments LR(1) de la forme[X = A . B ; c] où :X = AB est une production de la grammaire,A est sur la pile et Bc fait partie de l’entrée.Le reste de la construction est similaire à LR(0), sauf que l’onréduit dans un état avec l’élément [X = A . ; c] seulement si leprochain symbole d’entrée est c.Le résultat est appelé analyse LR(1), car elle lit les entrées degauche à droite (left-to-right), décrit une dérivation la plus à droite(right-most) à l’envers, et utilise 1 symbole lu en avance.Analyse syntaxique Martin Odersky 27 de 42
Page 1 and 2: Analyse syntaxique par descente ré
Page 25: Analyse syntaxique par descente ré

Analyse syntaxique - LAMP

Create successful ePaper yourself

Delete template?

Save as template?