PLAN2D - syntactic analysis of precedence graph grammars

@inproceedings{Franck1976PLAN2DS,
  title={PLAN2D - syntactic analysis of precedence graph grammars},
  author={Reinhold Franck},
  booktitle={POPL '76},
  year={1976}
}
  • Reinhold Franck
  • Published in POPL '76 1976
  • Computer Science
  • The syntactical analysis of pictures derived by a context-free graph-grammar is a rather complicated algorithm. Analogously to the development for Chomsky-grammars ten years ago we define the precedence-graph-grammars as a subclass of the context-free graph-grammars allowing for easier parsing algorithms. By table-lookup we can decide locally if an edge or a node is part of a handle and if it isn't in which direction to proceed to reach one. 

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS

    A class of linearly parsable graph grammars

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    A Tutorial and Bibliographical Survey on Graph Grammars

    • Manfred Nagl
    • Computer Science
    • Graph-Grammars and Their Application to Computer Science and Biology
    • 1978