Tools for Compiling

To copy and use these tools

TCLL1, TCLLk, EULER, and FP are public domain programs. The documents describing them are copyrighted. You may reproduce the document in its entirety for personal use software. For educational use at a nonprofit institution, you may reproduce the documents for the students, instructors and teaching assistants provided you inform the author of the course name and number, the institution name and address, and provide electronic links (instructor's e-mail and course home page URL) to be posted on the web. Send the listing to the author at tc@charlie.cns.iit.edu .

Current user of tools.

LL(1) parser generator

language:	BNF (Extended)
package:	TCLL1
version:	1
parts:		parser generator (LL(1)), parser, manual, example 
		implementations of EULER and FP
author:		Thomas W. Christopher <tc@charlie.cns.iit.edu>
		<http://www.iit.edu/~tc>
location:	http://www.iit.edu/~tc/toolsfor.htm
description:	  TCLL1 takes an extended CFG with action symbols, alternation, 
		repetition, and conditional groupings and translates into a
		file of tables to be read in by the parser. The parser will
		call the semantics routines named by the action symbols at the
		appropriate times. The parsers performs panic mode error repair.
		  A 60 page manual is available for TCLL1.
		  Example implementations of EULER and FP using TCLL1 are available.
		The EULER implementation is accompanied by a 60 page manual
		including exercises for use in a compiler writing course.
conformance:	N/A
reference:	TCLL1 Parser Generator--manual
features:	The parser generator and parsers are written in the Icon 
		programming language.
bugs:	none
restriction:	requires writing in the Icon programming language.
requires:	the Icon programming language; more than 8MB of main memory.
ports:		UNIX, Windows NT, MS-DOS
portability:	very high: as portable as Icon.
status: 	under active development. An LL(k) parser generator is in beta
testing. 	Retargeting the tables to other languages is in progress. 
discussion:	N/A
help:		author (as time permits)
support:	author (as time permits)
contributions:	Tax deductable by check to
			Department of Computer Science and Applied Mathematics
			Illinois Institute of Technology
			IIT Center
			Chicago IL 60616 USA
		(Contributions will be matched one-for-one.)
announcements:	http://www.iit.edu/~tc/toolsfor.htm
contact:	author
updated:	20 Jan. 1997

Compilers for educational use

To use these, you need The Icon Programming Language. To change the grammars, you will need TCLL1, listed in the previous section.

LL(k) parser generator

Out LL(k) parser generator is the subject of ongoing research. In Spring 1997, the CS540 class is testing it out and implementing plug-ins to translate the parsing tables for use in compilers written in other languages than Icon.

Tool or document	Description
tcllk.zip	LL(k) parser generator, alpha version.
A Strong LL(k) Parser Generator That Accepts Non-LL Grammars and Generates LL(1) Tables: Extended Abstract	A paper describing the algorithm used by TCLLk
TCLLk Notes	Changes from TCLL1 manual.

CS540 provided tools

Assorted tools and papers

(Available sometime....)

Resources

This page last updated 11/10/98