Syntactic Analysis and Operator Precedence

  title={Syntactic Analysis and Operator Precedence},
  author={R. Floyd},
  journal={J. ACM},
  • 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. 
    251 Citations

    Figures and Topics from this paper

    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
    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