[antlr-interest] new CS652 project: State Machines Galore

[Terence Parr]

Howdy,

I've just posted a new project called "State Machines Galore" (not 
quite fully fleshed out...it will take me a few more days to really get 
explicit in the project):

http://www.cs.usfca.edu/~parrt/course/652/projects-Spring-2004/nfa.html

Basically the students will build a language for describing NFAs (as 
opposed to converting regex to NFAs) and then generate DOT/GraphViz 
pictures and then simulate.  Next they convert to DFAs, simulate, build 
a picture, and then generate Java code to emulate. :)

It is designed to introduce NFA/DFA and graph stuff while teaching 
language goodies:

	• 	grammar construction for an unusual language
	• 	 simple symbol table management and semantic error handling
	• 	 syntax-directed translation using a template engine 
(http://www.stringtemplate.org)
	• 	 recursive graph-algorithms
	• 	 code generation

The solution is illuminating and will be posted after they have 
completed the project.  Note that much of this project was research for 
ANTLR 3.0 including automatic GraphViz-based visual diagramming from 
grammars and generating state-machines in code rather than tables.  
I'll need this for my LL-regular stuff and for auto-left factoring 
etc...

Ter
--
Professor Comp. Sci., University of San Francisco
Creator, ANTLR Parser Generator, http://www.antlr.org
Cofounder, http://www.jguru.com
Cofounder, http://www.knowspam.net enjoy email again!
Cofounder, http://www.peerscope.com pure link sharing




 
Yahoo! Groups Links

<*> To visit your group on the web, go to:
     http://groups.yahoo.com/group/antlr-interest/

<*> To unsubscribe from this group, send an email to:
     antlr-interest-unsubscribe at yahoogroups.com

<*> Your use of Yahoo! Groups is subject to:
     http://docs.yahoo.com/info/terms/