Re: Compiler books for beginners?

"Ralph Boland" <rboland@unb.ca>
27 May 2002 21:11:19 -0400

          From comp.compilers

Related articles
Compiler books for beginners? bart@dynarec.com (2002-05-27)
Re: Compiler books for beginners? rboland@unb.ca (Ralph Boland) (2002-05-27)
Re: parsing extended CFGs, was Compiler books for beginners? cfc@world.std.com (Chris F Clark) (2002-05-31)
Re: Re: Compiler books for beginners? s4015614@student.uq.edu.au (Mr Kennie-Nybo Pontoppidan) (2002-05-31)
Re: parsing extended CFGs, was Compiler books for beginners? joachim_d@gmx.de (Joachim Durchholz) (2002-05-31)
Re: Compiler books for beginners? db@digital.com (dablick) (2002-05-31)
Re: regular expression operators in CF grammars parsersinc@yahoo.com (SLK Parsers) (2002-06-13)
Re: regular expression operators in CF grammars neelk@alum.mit.edu (Neelakantan Krishnaswami) (2002-06-14)
[22 later articles]
| List of all articles for this month |

From: "Ralph Boland" <rboland@unb.ca>
Newsgroups: comp.compilers
Date: 27 May 2002 21:11:19 -0400
Organization: University of New Brunswick
References: 02-05-142
Keywords: books, parse, question
Posted-Date: 27 May 2002 21:11:19 EDT

"Bart T." wrote:


> Hello,
>
> I'm interested in learning about compilers and wanted to know what
> recommendations people here would make about books for beginners.
> ...
>


While this question is being asked I would like to know if any
compiler/parser textbooks deal with grammars that use regular
expression operators. This is particularly relavent to LL based
parsing because most LL based parsing tools now support extended CFGs.
Note that LR based parsing algorithms can also be modified to support
extended CFGs but this is more difficult and less likely to be found
in a textbook.


Why has LR based parser generator tools that directly support (that do
not translate the grammar into non-extended form) regular expression
operators so uncommon anyway; other than that they are fairly complex?


Ralph Boland



Post a followup to this message

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