|left-right/right-left parsing firstname.lastname@example.org (1999-11-03)|
|Re: left-right/right-left parsing email@example.com (Quinn Tyler Jackson) (1999-11-05)|
|From:||firstname.lastname@example.org (Matthew Young-Lai)|
|Date:||3 Nov 1999 21:45:22 -0500|
|Organization:||University of Waterloo|
Below is an excerpt of an article from 1993 that I found in the
archives. Does anyone have a full reference to the tech report
mentioned, or know if it is available online? Also, does anyone know
any other references on the topic of left-right/right-left parsing?
Subject: Non-sequential compilation
From: email@example.com (Piercarlo Grandi)
Organization: Prifysgol Cymru, Aberystwyth
Date: Tue, 21 Sep 1993 23:13:39 GMT
> A great deal of compiler theory has a very stream-oriented flavor
> -- left-to-right scans, single vs. multi-pass translators, and so on.
There has even been a an alternating left-right/right-left prototype
compiler for Algol 68 by Bohm of the dutch MC, now CWI (this is described
in a MC TR). A very powerful technique: when doing the right-left phase
you know all the context *after* the current parse point.
Return to the
Search the comp.compilers archives again.