Re: Compiler project needed

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

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