A basis for looping extensions to discriminating-reverse parsing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2088, Issue , 2001, Pages 122-134

  Farré, Jacques ^a   Gálvez, José Fortes ^b  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b UNIVERSITY OF LAS PALMAS DE GRAN CANARIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONFLICT RESOLUTION; CONSTRUCTION TIME; PARSING METHODS; SUBOPTIMAL SOLUTION;

AUTOMATA THEORY;

EID: 84954429493     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44674-5_10     Document Type: Conference Paper

References (12)

1. Boullier, P.: Contribution à la construction automatique d'analyseurs lexi-cographiques et syntaxiques. PhD Thesis, Université d'Orléans, France (1984)
2. Colmerauer, A.: Total precedence relations. Journal of the ACM, 17:1 (1970) 14-30
3. Čulik, K. II, Cohen, R.: LR-regular grammars. Journal of Computer and System Sciences 7 (1973) 66-96
4. Farré, J., Fortes Gálvez, J.: A Simple-Context Noncanonical Solution for Extended Discriminating-Reverse Parsing. I3S Technical Report TR-00-12 (2000)
5. Fortes Gálvez, J.: Generating LR(1) parsers of small size. In: Kastens, U., Pfahler, P. (eds): Compiler Construction, 4th International Conference, CC'92. Lecture Notes in Computer Science, Vol. 641, Springer-Verlag, Berlin (1992) 16-29
6. Fortes Gálvez, J.: A practical small LR parser with action decision through minimal stack suffix scanning. In: Dassow J. (ed.): Developments in Language Theory II. World Scientific, Singapour (1995)
7. Fortes Gálvez, J.: A Discriminating Reverse Approach to LR(k) Parsing. PhD thesis, Universidad de Las Palmas de Gran Canaria, Spain, and Université de Nice-Sophia Antipolis, France (1998)
8. Knuth, D. E.: On the translation of languages from left to right. Information and Control 8:6 (1965) 607-639
9. Seité, B.: A Yacc extension for LRR grammar parsing. Theoretical Computer Science 52 (1987) 91-143
10. Sippu, S., Soisalon-Soininen, E.: Parsing Theory, vol. I: languages and parsing. Springer-Verlag, Berlin (1988)
11. Tomita, M.: Efficient Parsing for Natural Language - A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Boston (1986)
12. Tomita, M. (ed.): Generalized LR Parsing. Kluwer Academic Publishers, Boston (1991)