Re: Compiler project needed

Peter Wilson <peter.r.wilson@boeing.com>
6 Mar 2000 01:08:06 -0500

          From comp.compilers

Related articles
[8 earlier articles]
Re: Compiler project needed danwang+news@cs.princeton.edu (Daniel C. Wang) (2000-02-27)
Re: Compiler project needed dvdeug@x8b4e53cd.dhcp.okstate.edu (2000-02-27)
Re: Compiler project needed srineet@email.com (Srineet) (2000-02-27)
Re: Compiler project needed franck.pissotte@online.fr (Franck Pissotte) (2000-02-28)
Re: Compiler project needed anton@mips.complang.tuwien.ac.at (2000-03-06)
Re: Compiler project needed nr@labrador.eecs.harvard.edu (2000-03-06)
Re: Compiler project needed peter.r.wilson@boeing.com (Peter Wilson) (2000-03-06)
Re: Compiler project needed rkrayhawk@aol.com (2000-03-06)
Re: Compiler project needed escargo@mirage.skypoint.com (2000-03-06)
| List of all articles for this month |

From: Peter Wilson <peter.r.wilson@boeing.com>
Newsgroups: comp.compilers
Date: 6 Mar 2000 01:08:06 -0500
Organization: The Boeing Company
References: 00-02-112
Keywords: courses, practice

Per Olesen wrote:
> I'm studying computer science on a Danish university and I'm going to
> write a compiler as a project in a course I'm taking.


        Here's an idea for a simple project, but it might not be suitable as
it doesn't involve any code generation. However there are a number of
backends that you could consider.


Frontend: Write a parser for Wirth Syntax Notation (an extended BNF
notation).


Backends:
o A pretty printer for a grammar
o Convert a full WSN grammar into a non-extended BNF form; feed this
back into the parser to check it.
o Check if a grammar is LL(N) (with N > 0), reporting constructs that
are not LL(1)
o For a grammar that is LL(N), try to reduce it to LL(n) (n < N)
o Generate language samples from a grammar. Feed these to a parser for
the language.
o Generate incorrect language samples from a grammar and feed these to a
parser for the language.


Peter W.
peter.r.wilson@boeing.com


Post a followup to this message

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