Advertisement

Kombination von sackgassenfreier Topdown- und Bottomup-Syntaxanalyse

  • D. Thimm
Formale Sprachen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 34)

Zusammenfassung

Die Kombination der Syntaxanalyseverfahren wird vorgenommen, um Konstruktionen einer gegebenen Grammatik, die durch eine Topdown-Syntaxanalyse nicht erkennbar sind, durch eine Bottomup-Analyse zu erkennen. Es wird ein Algorithmus angegeben, der bei Vorliegen bestimmter Bedingungen die Zerlegung einer gegebenen Grammatik in eine Pseudo-LL(k)-Grammatik (verwandt mit den LL(k)-Grammatiken) und mindestens eine SLR(k)-Grammatik automatisch durchführt. Ein syntaxorientierter PLL(k)/SLR(k)-Parser, der mit einer baumartigen Datenstruktur arbeitet, wird ebenfalls angegeben.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. /1/.
    AHO, ULLMAN: The Theory of Parsing, Translation and Compiling, Vol. 1, Parsing, Vol. 2, Compiling, Prentice-Hall, Englewood Cliffs, N.J., 1972.Google Scholar
  2. /2/.
    COHEN, GOTLIEB: A list structure form of grammars for Syntactic Analysis, Computing Surveys 2(1970), 1, 65–82.Google Scholar
  3. /3/.
    DE REMER: Practical Translators for LR(k) Languages, Project MAC Report MAC Tr-65, MIT, Cambridge, Mass., 1969.Google Scholar
  4. /4/.
    GRIFFITHS, PETRICK: Top-Down versus Bottom-Up Analysis, Information Processing 68, North-Holland Publishing Comp., Amsterdam (1969)Google Scholar
  5. /5/.
    KNUTH: On the Translation of Languages from Left to Right, Information and Control 8, 6(1965), 607–639.Google Scholar
  6. /6/.
    KNUTH: Top-Down Syntax Analysis, Acta Informatica 1, 2(1971), 97–110.Google Scholar
  7. /7/.
    KORENJAK: A Practical Method for Constructing LR(k) Processors, Comm. ACM 12, 11(1969), 613–623.Google Scholar
  8. /8/.
    RECHENBERG: Sackgassenfreie Syntaxanalyse, Elektronische Rechenanlagen, 15(1973), 3, 119–125, 170–176.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • D. Thimm
    • 1
  1. 1.Technische Universität BerlinGermany

Personalised recommendations