Re: Reduce/Reduce conflict in Algol60 grammar

Ken Rose <kenrose@nc-sys.com>
14 Oct 2006 16:09:23 -0400

          From comp.compilers

Related articles
Reduce/Reduce conflict in Algol60 grammar leonardo@dcc.ufmg.br (Leonardo Teixeira Passos) (2006-10-10)
Re: Reduce/Reduce conflict in Algol60 grammar luvisi@andru.sonoma.edu (Andru Luvisi) (2006-10-11)
Re: Reduce/Reduce conflict in Algol60 grammar idknow@gmail.com (idknow@gmail.com) (2006-10-11)
Re: Reduce/Reduce conflict in Algol60 grammar wyrmwif@tsoft.org (SM Ryan) (2006-10-11)
Re: Reduce/Reduce conflict in Algol60 grammar cfc@shell01.TheWorld.com (Chris F Clark) (2006-10-12)
Re: Reduce/Reduce conflict in Algol60 grammar wyrmwif@tsoft.org (SM Ryan) (2006-10-13)
Re: Reduce/Reduce conflict in Algol60 grammar kenrose@nc-sys.com (Ken Rose) (2006-10-14)
Re: Reduce/Reduce conflict in Algol60 grammar bobduff@shell01.TheWorld.com (Robert A Duff) (2006-10-14)
Re: Reduce/Reduce conflict in Algol60 grammar DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-10-14)
Re: Reduce/Reduce conflict in Algol60 grammar cfc@shell01.TheWorld.com (Chris F Clark) (2006-10-15)
| List of all articles for this month |

From: Ken Rose <kenrose@nc-sys.com>
Newsgroups: comp.compilers
Date: 14 Oct 2006 16:09:23 -0400
Organization: Compilers Central
References: 06-10-057 06-10-058
Keywords: parse

> [Has there ever been a useful truly context free parser? All the ones I've
> written have cheated by using symbol table info to decide what symbol to
> return for a variable name and the like. I presume that's what Chris
> is suggesting. -John]


Well, you can just parse everything and stash it in an AST, and then
build and reference the symbol table in a later walk of the AST. How
to handle typedefs this way isn't clear to me, but there may be a way
that doesn't involve horrible amounts of nondeterminism.


  - ken



Post a followup to this message

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