Analyse LRR
La méthode d'analyse LALR a été l'occasion d'exploiter
le contexte droit des poignées à réduire lors d'une analyse
ascendante. Les méthode d'analyse LR
régulières ne se limitent pas à l'exploration d'une fenêtre de
longueur bornée par un entier k, mais vont permettre
l'exploration d'une fenêtre non bornée par un automate à états
finis.
Ainsi, on peut obtenir des analyseurs syntaxiques déterministes
plus puissants que ceux produits par LR, en
s'affranchissant des limites imposées par les automates à pile.
Bibliographie
- [Bak81]
- Theodore P. Baker. Extending lookahead
for LR parsers. Journal of Computer and System
Science, 22(2):243–259, 1981.
- [Bou84]
- Pierre Boullier. Contribution à la construction
automatique d'analyseurs lexicographiques et
syntaxiques. Thèse d'État, Université d'Orléans, 1984.
- [BS90]
- Manuel E. Bermudez and Karl M. Schimpf. Practical arbitrary
lookahead LR parsing. Journal of Computer and System
Sciences, 41(2):230–250, 1990.
- [CC73]
- Karel Culik and Rina Cohen. LR-Regular
grammars—an extension of LR(k) grammars.
Journal of Computer and System Science, 7:66–96,
1973.
- [FFG01]
- Jacques Farré and José Fortes Gálvez. A bounded-connect
construction for LR-regular parsers. In CC'01:
Proceedings of the 12th International Conference on Compiler
Construction, volume 2088 of Lecture Notes in Computer
Science, pages 122–134. Springer Verlag, 2001.