I implemented a LL(1) parser generator (with the sets FIRST, FOLLOW etc.)
and a lexer for a lecture at university - just for fun - on a weekend.
If you are interested I can send you the code. But you may better have a
look into SmaCC (AFAIK LR(1)) because this will be much better than mine ;-)

Adrian
_____________________
Adrian Lienhard
www.adrian-lienhard.ch
www.netstyle.ch

----- Original Message -----
From: "Zbyněk Křivka" <Zbynek.Krivka at seznam.cz>
To: <squeak-dev at lists.squeakfoundation.org>
Sent: Friday, July 11, 2003 1:52 PM
Subject: Looking for tools for support of theoretical informatics research


Hi, I'm quiet new Squeaker but I decided to try to create some
collection of classes for support of research of languages and
automatas (theoretical informatics).

Due to it, I ask you for help, because I dont want to start from
zero, so I would like to explore some classes/code which is targeted
on some parts which interest me and then I will study them and maybe
use them or learn their mistakes to avoid them:-).

So I would like you to let me know about some classes (which can be
used for free of course:-) and maybe interested people and so on.

What interest me and what are my targets with this project:
 - models and data structures of grammars
  for context-free languages, context languages, L0 language
 - automatas (push-down automata, finite-state automata, turing
machine)
 - algorithms for working with grammars, for generating parsers for
grammars, for generating tables for synthactical analysis, basic
algorithms of theoretical informatics (evaluating of sets FIRST and
FOLLOW, generating derivation-tree and similar), etc.

 - I would like to program set of classes which can be used for
experiments with new/modified method of parsing of languages (not
only context-free and regular). So it should be easier to create
experimental programs using existing collection (I expect fight
between theory and practical programming:-).

Zbynek Krivka (BUT FIT, Czech
Republic)

______________________________________________________________________
Reklama:
"auto-plus". Ověřená kvalita ojetých vozů. Více než 1300 kvalitních vozů
online.
http://ad2.seznam.cz/redir.cgi?instance=53648%26url=http://www.auto-plus.cz