Re: Generalized operator-precedence parsing

"john slimick" <slimick@jcs.upb.pitt.edu> wrote in message
> On 17 Jul 2001 23:16:29 -0400, Gregory Toomey <gtoomey@usa.net> wrote:
> >"Joachim Durchholz" <joachim_d@gmx.de> 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).

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