(formerly PCCTS) is a language tool that provides a framework for constructing recognizers, compilers, and translators from grammatical descriptions containing Java, C#, C++, or Python actions. ANTLR provides excellent support for tree construction, tree walking, and translation.

Terence Parr University of San Francisco.

contributions of ANTLR, ECMAScript (Javascript) Grammar for Antlr 3.0 by Greg Clemenson (Grammar List)

<http://www.antlr.org/>

Build code with lex and yacc, Part 1: Introduction

Peter Seebach

Part 2:Development and troubleshooting

<http://www-128.ibm.com/developerworks/library/l-lexyac.html>

Using SDL, Part 4: lex and yacc

Sam Lantinga, Lauren MacDonell

In this installment we look at two useful tools in the arsenal of any Linux programmer: lex and yacc. These tools have enabled us to easily build the scripting language and GUI framework that we used in Pirates Ho!, our SDL-based Linux game.

<http://www-128.ibm.com/developerworks/linux/library/l-pirates4/>

Coco/R(uby): LL Parser Generator for Ruby

Ryan Davis - Zen Spider Software

Coco/R combines the functionality of the well-known UNIX tools lex and yacc

<http://www.zenspider.com/ZSS/Products/CocoR/>

RAA - coco-rb

Mark Probert

<http://raa.ruby-lang.org/project/coco-rb>

JetPAG

is a LL(k) Recursive-Descent parser and lexical analyzer generator

<http://jetpag.sourceforge.net/>

VCG Visualization of Compiler Graphs

Georg Sander

The VCG tool reads a textual and readable specification of a graph and visualizes the graph. If not all positions of nodes are fixed, the tool layouts the graph using several heuristics as reducing the number of crossings, minimizing the size of edges, centering of nodes. The specification language of the VCG tool is nearly compatible to GRL, the language of the edge tool, but contains many extensions. The VCG tool allows folding of dynamically or statically specified regions of the graph. It uses colors and runs on X11 and MS Windows 3.1. (An older version runs on Sunview).

The VCG tool is not a graph editor. It is intended to visualize large graphs that are automatically generated by programs, e.g. debuggers of data structures.

<http://rw4.cs.uni-sb.de/~sander/html/gsvcg1.html>

VCG output

Graphe obtenu par l'option -g de Bison
et dessiné par xvcg

ALGORITHMES

Parser Algorithm

Eric Bezault - Gobo Eiffel Yacc

<http://www.gobosoft.com/eiffel/gobo/geyacc/algorithm.html>

EXEMPLES - EXAMPLES

lp_solve

the Mixed Integer Linear Program solver 'lp_solve'

There is a Java port of lp_solve 2.0

lp_solve 4.0 is maintained by Peter Notebaert

<ftp://ftp.es.ele.tue.nl/pub/lp_solve>

Gnu bc

<http://ftp.gnu.org/gnu/bc/>

TP LEX / FLEX et YACC / BISON

Maude Manouvrier

<http://www.lamsade.dauphine.fr/~manouvri/COMPILATION/LEXYACC.html>

Programmation approfondie

Igor Stéphan

<http://www.info.univ-angers.fr/pub/stephan/LICENCE_MASS/ALGORITHMIQUE/algorithmique.html>

bnf2turtle -- write a turtle version of an EBNF grammar

Turtle - Terse RDF Triple Language The Resource Description Framework (RDF) is a general-purpose language for representing information in the Web.

Notation 3 An readable language for data on the Web. N3 in N3 defined by a context free grammar

<http://www.w3.org/2001/sw/DataAccess/rq23/bnf2turtle.py>

Compiler Construction

Kenneth C. Louden

The source code for the compiler used as an example in the text, together with the machine simulator, are available for downloading in both zipped and compressed tar format.

<http://www.cs.sjsu.edu/faculty/louden/cmptext/>

SITES FTP

Bison

<http://ftp.gnu.org/gnu/bison/>

Flex

<http://ftp.gnu.org/gnu/non-gnu/flex/>

JAVA

JLex: A Lexical Analyzer Generator for Java(TM)

Elliot Berk

<http://www.cs.princeton.edu/~appel/modern/java/JLex/>

The Java Language Specification

James Gosling Bill Joy Guy Steele Gilad Bracha Sun Microsystems,

<http://java.sun.com/docs/books/jls/second_edition/html/j.title.doc.html>

CUP LALR parser generator for java

<http://www2.cs.tum.edu/projects/cup/>

JFlex The Fast Scanner Generator for Java

JFlex is a lexical analyzer generator (also known as scanner generator) for Java(tm), written in Java(tm). It is also a rewrite of the very useful tool JLex which was developed by Elliot Berk at Princeton University. As Vern Paxson states for his C/C++ tool flex: They do not share any code though.

JFlex is designed to work together with the LALR parser generator CUP by Scott Hudson, and the Java modification of Berkeley Yacc BYacc/J by Bob Jamison. It can also be used together with other parser generators like ANTLR or as a standalone tool.

<http://jflex.de/>

COURS - COURSES

Analyseurs Lexicaux et Syntaxiques

Philippe Langevin

<http://langevin.univ-tln.fr/CDE/LEXYACC/Lex-Yacc.html>

Gene Fisher

JFlex Examples,

<http://www.csc.calpoly.edu/~gfisher/>

Design and Construction of Compilers

Leonidas Fegaras - Texas at Arlington

Table Construction

<http://lambda.uta.edu/cse5317/notes/notes.html>

TUTORIELS - TUTORIALS

Lex and YACC primer/HOWTO

Bert Hubert

This document tries to help you get started using Lex and YACC

<http://ds9a.nl/lex-yacc/>

An ANTLR Tutorial

by Scott Stanchfield

<http://javadude.com/articles/antlrtut/>

MANUELS - MANUALS

Using flex

A Fast Lexical Analyzer Generator

<http://web.mit.edu/gnu/doc/html/flex_toc.html>

Bison

The YACC-compatible Parser Generator

<http://web.mit.edu/gnu/doc/html/bison_toc.html>

NORMES - STANDARDS

Augmented BNF for Syntax Specifications: ABNF

RFC2234 NOW OBSOLETED

RFC Documents Internet Drafts

Internet standards are established by a group of organizations, all of which operate under the auspices of the Internet Society (ISOC).

<http://ietfreport.isoc.org/idref/rfc2234/>

Actualités

Advertising : If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document, please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
écrire

Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.

Copyright © 1999-2009 Jean-Paul Davalan - Reproduction interdite.