Eli   Documents Get Eli: Translator Construction Made Easy at SourceForge.net.
    Fast, secure and Free Open Source software downloads

General Information

 o Eli: Translator Construction Made Easy
 o Global Index
 o Frequently Asked Questions
 o Typical Eli Usage Errors


 o Quick Reference Card
 o Guide For new Eli Users
 o Release Notes of Eli
 o Tutorial on Name Analysis
 o Tutorial on Type Analysis
 o Typical Eli Usage Errors

Reference Manuals

 o User Interface
 o Eli products and parameters
 o LIDO Reference Manual
 o Typical Eli Usage Errors


 o Eli library routines
 o Specification Module Library

Translation Tasks

 o Lexical analysis specification
 o Syntactic Analysis Manual
 o Computation in Trees


 o LIGA Control Language
 o Debugging Information for LIDO
 o Graphical ORder TOol

 o FunnelWeb User's Manual

 o Pattern-based Text Generator
 o Property Definition Language
 o Operator Identification Language
 o Tree Grammar Specification Language
 o Command Line Processing
 o COLA Options Reference Manual

 o Generating Unparsing Code

 o Monitoring a Processor's Execution


 o System Administration Guide

Mail Home

New Features of Eli Version 4.2

Previous Chapter Next Chapter Table of Contents

Tree Parsing

Type-`.tp'-files specify tree parsers. Tree parsers can be used to transform, interpret and print tree-structured data. They are particularly useful for problems in which the action at a node depends strongly on the context in which that node appears. Code selection is a common example of this kind of problem: The code selected for an operation is largely determined by that operation's context.

Specifications written in the TP language are analyzed for consistency and then compiled into specifications for the BURG processor (Fraser, C. W., R. R. Henry and T. A. Proebsting, "BURG -- Fast Optimal Instruction Selection and Tree Parsing", SIGPLAN Notices 27, 4 (April, 1992) 68-76). Eli will now also accept raw BURG specifications (file type `.burg'), but we recommend that TP specifications be used instead because they are easier to write and understand.

For a detailed treatment of tree parsers, see Top of Tree Parsing.

Previous Chapter Next Chapter Table of Contents