Re: Why context-free?

stephen@dino.dnsalias.com (Stephen J. Bevan)
23 Oct 2005 00:36:20 -0400

          From comp.compilers

Related articles
[18 earlier articles]
Re: Why context-free? darius@raincode.com (Darius Blasband) (2005-10-19)
Re: Why context-free? nmm1@cus.cam.ac.uk (2005-10-19)
Re: Why context-free? nmm1@cus.cam.ac.uk (2005-10-19)
Re: Why context-free? nmm1@cus.cam.ac.uk (2005-10-20)
Re: Why context-free? find@my.address.elsewhere (Matthias Blume) (2005-10-23)
Re: Why context-free? lhp+news@toft-hp.dk (Lasse =?ISO-8859-1?Q?Hiller=F8e?= Petersen) (2005-10-23)
Re: Why context-free? stephen@dino.dnsalias.com (2005-10-23)
Re: Why context-free? nmm1@cus.cam.ac.uk (2005-10-26)
Re: Why context-free? wyrmwif@tsoft.org (SM Ryan) (2005-10-26)
Re: Why context-free? henry@spsystems.net (2005-10-26)
Re: Why context-free? nmm1@cus.cam.ac.uk (2005-10-27)
Re: Why context-free? dot@dotat.at (Tony Finch) (2005-10-27)
Re: Why context-free? nmm1@cus.cam.ac.uk (2005-10-29)
[2 later articles]
| List of all articles for this month |

From: stephen@dino.dnsalias.com (Stephen J. Bevan)
Newsgroups: comp.compilers
Date: 23 Oct 2005 00:36:20 -0400
Organization: just me at home
References: 05-10-053 05-10-055 05-10-064 05-10-070 05-10-074 05-10-115
Keywords: parse
Posted-Date: 23 Oct 2005 00:36:20 EDT

nmm1@cus.cam.ac.uk (Nick Maclaren) writes:
> As someone who used it a fair amount, in several different variants, I
> agree with that. Given my complete failure to find a comprehensible
> description of that type of grammar, my suspicion is that it should be
> regarded as a blind alley.


I wouldn't recommend them but I did find the treatment in the
following comprehensible, though YMMV :-


    Grammars for Programming Languages, J. Craig Cleaveland and Robert
    C. Uzgalis, Elsevier, 1977.


You may also find the following interesting :-


    Affix grammars, C. H. A. Koster, pp 95-109, ALGOL 68 Implementation,
    J. E. L. Peck, North-Holland, 1972.


The abstract of which is :-


    The purpose of this paper is to present a type of
    two-level grammar, akin to that used in the definition of ALGOL 68,
    but better suited for syntax directed parsing techniques


Post a followup to this message

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