Syntactic Analysis and Operator Precedence

@article{Floyd1963SyntacticAA,
  title={Syntactic Analysis and Operator Precedence},
  author={R. Floyd},
  journal={J. ACM},
  year={1963},
  volume={10},
  pages={316-333}
}
  • R. Floyd
  • Published 1963
  • Computer Science
  • J. ACM
    • libstmct. Three increasingly restricted types of formal grammar are phrase structure grammars, operator grammars and precedence grammars. Precedence grammars form models of mathematical and algorithmic languages which may Le analyzed mechanically by a simple procedure based on a matrix representation of a relation between character pairs. 
    View on ACM
    doi.org
    251 Citations
    Highly Influential Citations
    13
    Background Citations
    53
    Methods Citations
    28
    Results Citations
    2

    Figures and Topics from this paper

    Figures

    Explore Further: Topics Discussed in This Paper

    251 Citations
    Citation Type

    Citation Type

    Precedences in Specifications and Implementations of Programming Languages
    • 27
    Precedences in Specifications and Implementations of Programming Languages
    • 5
    Deterministic parsing of ambiguous grammars
    • 42
    • PDF
    Deterministic parsing of ambiguous grammars
    • 86
    The Parsing for General Phrase-Structure Grammars
    • J. Loeckx
    • Computer Science, Mathematics
    • Inf. Control.
    • 1970
    • 31
    Precedence analysis and context conditions
    The Syntax of Programming Languages-A Survey
    • R. Floyd
    • Computer Science
    • IEEE Trans. Electron. Comput.
    • 1964
    • 91
    Context-Free Languages and Pushdown Automata
    • 296
    • PDF
    Formal Languages and Compilation
    • 25
    Parsing with derivatives