23 Jul 2001 02:23:14 -0400

Related articles |
---|

Generalized operator-precedence parsing joachim_d@gmx.de (Joachim Durchholz) (2001-06-28) |

Generalized operator-precedence parsing joachim_d@gmx.de (Joachim Durchholz) (2001-07-06) |

Re: Generalized operator-precedence parsing gtoomey@usa.net (Gregory Toomey) (2001-07-17) |

Re: Generalized operator-precedence parsing David.Chase@naturalbridge.com (David Chase) (2001-07-17) |

Re: Generalized operator-precedence parsing dmitry@elros.cbb-automation.de (2001-07-17) |

Re: Generalized operator-precedence parsing peter@abbnm.com (2001-07-17) |

Re: Generalized operator-precedence parsing slimick@jcs.upb.pitt.edu (2001-07-18) |

Re: Generalized operator-precedence parsing mickunas@cs.uiuc.edu (Dennis Mickunas) (2001-07-23) |

From: | "Dennis Mickunas" <mickunas@cs.uiuc.edu> |

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" <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).

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.