Summary
An LL(1)-based algorithm is described for parsing a class of van Wijngaarden grammars. The algorithm has been implemented in the concurrent programming language Occam, and is well suited to execution on a multi-processor computer.
Similar content being viewed by others
References
Aho, A.V., Ullman, J.D.: The theory of parsing, translation and compiling, Vol. 1: Parsing. Englewood Cliffs, New Jersey: Prentice-Hall International, 1972
Davie, A.J.T., Morrison, R.: Recursive descent compiling. Chichester, England: Ellis-Horwood, 1981
Deussen, P.: A decidability criterion for van Wijngaarden grammars. Acta Informat. 5, 353–375 (1975)
Fisher, A.J.: The generation of parsers for two-level grammars. Thesis, Prifysgol Cymru, Aberystwyth, Wales (1982)
Hoare, C.A.R.: Communicating sequential processes. Comm. ACM 21 (8), 666–677 (1978)
Inmos Ltd.: Occam Programming Manual. Englewood Cliffs, New Jersey: Prentice-Hall International, 1984
Pagan, F.G.: Formal specification of programming languages. Englewood Cliffs, New Jersey: Prentice-Hall International, 1981
Salomaa, A.: Formal languages. London: Academic Press, 1973
Simonet, M.: W. grammaires et logique du premier ordre pour la définition et l'implantation des langages. Thesis, l'Université Scientifique et Médicale de Grenoble (July 1981)
Sintzoff, M.: Existence of a van Wijngaarden syntax for every recursively enumerable set. Annales de la Société Scientifique de Bruxelles, T. 81, II (1967)
Turner, S.J.: W-grammars for logic programming. University of Exeter, England, Department of Computer Science, working paper W-113, 1983
Wegner, L.M.: On parsing two-level grammars. Acta Informat. 14, 175–193 (1980)
Wijngaarden, A. van, Mailloux, B.J., Peck, J.E.L., Koster, C.H.A., Sintzoff, M., Lindsey, C.H., Meertens, L.G.L.T., Fisker, R.G. (eds.): Revised report on the algorithmic language Algol 68. Berlin: Springer-Verlag, 1976
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fisher, A.J. Practical LL(1)-based parsing of van Wijngaarden grammars. Acta Informatica 21, 559–584 (1985). https://doi.org/10.1007/BF00289711
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00289711