Concepedia

Operator Precedence Grammar

An Operator Precedence Grammar is a context-free grammar endowed with a set of precedence relations between terminal symbols that uniquely determines the hierarchical structure of sentences by specifying pairwise precedence priorities among operators, thereby enabling shift-reduce parsing without backtracking.

11

Publications

608

Citations

17

Authors

11

Institutions

Publications per year

2017–2026

1

Parents

Publications

11

Syntactic Analysis and Operator Precedence

Robert W. Floyd · Journal of the ACM · 1963 · 256 citations · Full text

, , +7

Bounded context syntactic analysis

Robert W. Floyd · Communications of the ACM · 1964 · 112 citations · Full text

, , +14

Some properties of precedence languages

Michael J. Fischer · 1969 · 61 citations · Full text

, , +11

The use of grammatical inference for designing programming languages

Stefano Crespi-Reghizzi, Michel A. Melkanoff, Larry Lichten · Communications of the ACM · 1973 · 50 citations · Full text

, , +15

Algebraic properties of operator precedence languages

Stefano Crespi-Reghizzi, Dino Mandrioli, David F. Martin · Information and Control · 1978 · 32 citations

, , +10

1–5 of 11

Authors

17

  1. DM
    Dino Mandrioli

    Politecnico di Milano, Italy

    4 publications · 72 citations

    4

    h-index

  2. SC
    Stefano Crespi-Reghizzi

    Politecnico di Milano, Italy

    3 publications · 94 citations

    3

    h-index

  3. RW
    Robert W. Floyd

    Stanford University, United States

    2 publications · 368 citations

    2

    h-index

  4. MP
    Matteo Pradella

    Politecnico di Milano, Italy

    2 publications · 28 citations

    2

    h-index

  5. SC
    Stefano Crespi Reghizzi

    Politecnico di Milano, Italy

    1 publications · 16 citations

    1

    h-index

1–5 of 17

Institutions

11

  1. Politecnico di Milano

    Milan, Italy

    3 h-index

    9 publications

    164 citations

  2. University of California, Los Angeles

    Los Angeles, United States

    2 h-index

    4 publications

    182 citations

  3. Harvard University Press

    Cambridge, United States

    1 h-index

    2 publications

    40 citations

  4. National Research Council

    Rome, Italy

    1 h-index

    1 publications

    12 citations

  5. Institute of Electronics, Computer and Telecommunication Engineering

    Turin, Italy

    1 h-index

    1 publications

    12 citations

  6. United States Naval Research Laboratory

    Washington, United States

    1 h-index

    1 publications

    16 citations

  7. Princeton University

    Princeton, United States

    1 h-index

    2 publications

    40 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    1 publications

    61 citations

1–8 of 11

Venues

  1. Communications of the ACM

    3 publications · 182 citations

    3

    h-index

  2. Information and Control

    1 publications · 32 citations

    1

    h-index

  3. SIAM Journal on Computing

    1 publications · 12 citations

    1

    h-index

  4. Information Processing Letters

    1 publications · 16 citations

    1

    h-index

  5. Theoretical Computer Science

    1 publications · 12 citations

    1

    h-index

1–5