Re: Generalized operator-precedence parsing

"Dennis Mickunas" <>
23 Jul 2001 02:23:14 -0400

          From comp.compilers

Related articles
Generalized operator-precedence parsing (Joachim Durchholz) (2001-06-28)
Generalized operator-precedence parsing (Joachim Durchholz) (2001-07-06)
Re: Generalized operator-precedence parsing (Gregory Toomey) (2001-07-17)
Re: Generalized operator-precedence parsing (David Chase) (2001-07-17)
Re: Generalized operator-precedence parsing (2001-07-17)
Re: Generalized operator-precedence parsing (2001-07-17)
Re: Generalized operator-precedence parsing (2001-07-18)
Re: Generalized operator-precedence parsing (Dennis Mickunas) (2001-07-23)
| List of all articles for this month |

From: "Dennis Mickunas" <>
Newsgroups: comp.compilers,comp.lang.misc
Date: 23 Jul 2001 02:23:14 -0400
Organization: University of Illinois at Urbana-Champaign
References: 01-07-053 01-07-061 01-07-097
Keywords: parse
Posted-Date: 23 Jul 2001 02:23:14 EDT

"john slimick" <> wrote in message
> On 17 Jul 2001 23:16:29 -0400, Gregory Toomey <> wrote:
> >"Joachim Durchholz" <> wrote in message
> >> Does anybody know about generalizations of operator-precedence parsing?
> >> Any information (preferrably available on the Internet) would be
> >> appreciated.
> You might look for papers on extended operator precedence by Dr. Susan
> Graham of Cal-Berkeley

Yes, indeed, Sue Graham's thesis, "Precedence Languages and Bounded Right
Context Languages" (Stanford, 1971) is a good source. Another is Alain
Colmerauer's "Total Precedence Relations," JACM (January 1970). As for
generalizations of operator precedence, there was an excellent treatment by
Jim Gray and Michael Harrison: "Canonical Precedence Schemes," JACM (April,
1973); from the abstract:
        "A general theory of canonical precedence analysis is defined and
studied. The familiar types of precedence analysis such as operator
precedence or simple precedence occur as special cases of this theory. Among
the theoretical results obtained are a characterization of the structure of
precedence relations and the relation of canonical precedence schemes to
operator sets."

Both of the JACM papers are available on the ACM digital library.

There was also an interesting technical report by Vason P. Srini while he
was at Tennessee Tech: "The Classes of Environment T-Operator Precedence
Languages," (1978).

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.