Nigeria 'child witch killer' held

A self-proclaimed "bishop" who claimed to have killed 110 child 'witches' is arrested in Nigeria.

news.bbc.co.uk

Pakistan dilemma

Relations with India strained in wake of the Mumbai attacks

news.bbc.co.uk

Your pictures

Readers' images of snowfalls across the UK

news.bbc.co.uk

Lie detectors for benefit claims

Voice-recognition lie detectors are used by two Welsh councils in a bid to clamp down on people making false benefits claims.

news.bbc.co.uk

Keane resigns as Sunderland boss

Roy Keane stands down as Sunderland manager after 27 months in charge at the Stadium of Light.

news.bbc.co.uk

Child protection review announced

The Scottish Government announces a wide-ranging review of guidance on child protection practices.

news.bbc.co.uk

Jobs go at Troubles murder team

The special police team set up to investigate murders during the troubles is to make 75 staff redundant.

news.bbc.co.uk

Controversial Lapland theme park closes down

The firm running a Lapland-style theme park in the New Forest criticised by visitors as "hell" and a "scam" close it down.

news.bbc.co.uk

No decision over Shields pardon

The High Court reserves judgement in the case of jailed Liverpool fan Michael Shields, who has started a pardon bid.

news.bbc.co.uk

Mother guilty over Shannon kidnap

Shannon Matthews's mother and co-accused Michael Donovan are convicted of kidnapping the nine-year-old in a plot to claim a £50,000 reward.

news.bbc.co.uk

Cash glow

How much does a street light cost for one night?

news.bbc.co.uk

Send your video, pictures and story ideas

Have you got a good story? BBC News wants to hear from you.

news.bbc.co.uk

Carmakers 'affect entire US economy'

The chairman of the Senate committee deciding whether to rescue the Detroit Three carmakers says the health of the entire US economy is at stake.

news.bbc.co.uk

Smith accused of raid 'ignorance'

Jacqui Smith is attacked for not knowing a Tory MP was to be arrested, as her predecessor says she should have been told.

news.bbc.co.uk

Nice smell...

But why else would anyone buy a new car these days?

news.bbc.co.uk

Kenya PM calls for Mugabe removal

Power-sharing in Zimbabwe is dead and Africa must unite to oust President Mugabe, says Kenya's prime minister.

news.bbc.co.uk

Canada halts parliament amid row

Canadian PM Stephen Harper secures a suspension of parliament, saving him from defeat in a confidence vote.

news.bbc.co.uk

Menezes family's inquest protest

The family of Jean Charles de Menezes have walked out of the inquest into his death at the Oval Cricket Ground in London in protest.

news.bbc.co.uk

US Congresswoman hangs up on Obama

A US Congresswoman hangs up the phone on President-elect Barack Obama, thinking the call is a hoax.

news.bbc.co.uk

Live text - Uefa Cup

Aston Villa target the last 32 of the Uefa Cup at home to Zilina as Portsmouth attempt to keep their qualification hopes alive at Wolfsburg.

news.bbc.co.uk

DNA dilemma

Will European ruling result in more unsolved crimes?

news.bbc.co.uk

Nasa delays its next Mars mission

The US space agency (Nasa) has delayed the launch of its Mars Science Laboratory rover mission from 2009 to 2011.

news.bbc.co.uk

Interest rates

Which lenders are passing on the rate cuts to customers?

news.bbc.co.uk

Bank cuts UK rates to 57-year low

The Bank of England has cut interest rates by one percentage point from 3% to 2%, their lowest level since 1951.

news.bbc.co.uk

DNA database 'breached rights'

Keeping the DNA of two Britons with no convictions was a breach of their human rights, a European court rules.

news.bbc.co.uk

 World Catalog > Computers > Programming > Compilers > Lexer and Parser Generators

 Last searches:web conferencinglostprison breakfinal fantasyfree credit reportstunning

World Catalog > Computers > Programming > Compilers > Lexer and Parser Generators

Lexer and Parser Generators:

AnaGram

Provides a powerful grammar notation, special features for maintenance of highly configurable parsers, visual parsing and unique interactive debugging tools, supporting thread-safe parsers. The program produces C/C++ parsers for use on any platform and runs under Win9x/NT. A free trial copy is available.

http://www.parsifalsoft.com/

Bison++ and Flex++

A retargeting of bison-1 and flex 2.3 to C++ capable of generating classes. As with Bison and Flex these two tools are independent but designed for mutual compatibility. Examples are provided to help in getting started.

ftp://lnx1.hrz.tu-darmstadt.de/pub/programming/languages/C++/tools/flex++bison++/

BtYacc: BackTracking Yacc

A modified version of yacc that supports automatic backtracking and semantic disambiguation to parse ambiguous grammars. It also has syntactic sugar for inherited attributes.

http://www.siber.com/btyacc/

Graand

Free Classified Ads Portal

www.graand.com

BtYacc patches: BackTracking Yacc

The version of BtYacc on siber.com suffers from a few minor, but annoying bugs. This is a page with patches.

http://www.vendian.org/mncharity/dir3/btyacc/

ClearParse

A small, flexible parsing engine with practically unlimited backtracking capability. [Commercial]

http://www.clearjump.com/products/clearparse/

Coco/R compiler generator

Coco/R combines the functionality of the well-known UNIX tools lex and yacc, to form an extremely easy to use compiler generator that generates recursive descent parsers, their associated scanners, and (in some versions) a driver program, from attributed grammars (written using EBNF syntax with attributes and semantic actions) which conform to the restrictions imposed by LL(1) parsing (rather than LALR parsing, as allowed by yacc).

http://www.ssw.uni-linz.ac.at/Research/Projects/Compiler.html

A Compact Guide to Lex and Yacc

Tutorial in Lex and Yacc, tools that simplify compiler construction.

http://epaperpress.com/lexandyacc/index.html

CppCC (C++ Compiler Compiler)

a scanner+LL(k = 1..Inf) parser generator for C++. Allows easy top-down description of grammars in an intuitive and extensible manner. Good generated code speed (as comared to GNU Flex/Bison). [Open source, GPL]

http://cppcc.sourceforge.net/

Depot4 homepage

A simple to use translator generator.

http://www.math.tu-dresden.de/wir/depot4/

EAG

A compiler compiler that uses the Extended Affix Grammar (EAG) formalism which describes both the context free and context sensitive syntax of language. The compiler generates either a recognizer or a transducer or a translator or a syntax-directed editor for a described language.

http://www.cs.ru.nl/~kees/eag/

Elkhound: A GLR Parser Generator

Almost as fast as Bison (for deterministic portions of input), but can parse any context-free grammar. [Open source, BSD]

http://www.cs.berkeley.edu/~smcpeak/elkhound/

GNU Bison

A general-purpose parser generator that converts a grammar description for an LALR context-free grammar into a C program to parse that grammar. [Open source, GPL]

http://www.gnu.org/software/bison/

GNU Flex

A fast lexical analyser generator. It is a tool for generating programs that perform pattern-matching on text. There are many applications for Flex, including writing compilers in conjunction with GNU Bison. [Open source, GPL]

http://www.gnu.org/software/flex/

GnuWin32

Various GNU tools and software for Win32 including ports of bison, byacc, and flex

http://gnuwin32.sourceforge.net/

GOLD Parser

A free parser generator. Unlike common compiler-compilers, the GOLD Parser does not require you to embed your grammar directly into your source code. Instead, the Builder analyzes the grammar description and saves the parse tables to a separate file. This file can be subsequently loaded by the actual parser engine and used. Currently the GOLD Parser Engine is available in Java, .NET and ActiveX. [Open Source]

http://www.devincook.com/goldparser/

GradSoft YaYacc

Yet another Yacc, which accept yacc grammar nad produce C++ template-based reentrant code. [Open Source, BSD license]

http://www.gradsoft.com.ua/eng/Products/YaYacc/yayacc.html

Grammatica

Grammatica is a free LL(k) parser generator (compiler compiler) for C# and Java. Support for automatic error recovery, and instant parsing is available.

http://grammatica.percederberg.net/

Happy

A parser generator for Haskell.

http://haskell.cs.yale.edu/happy/

Hapy

A runtime parser generator library. It generates parsers from BNF-like language grammars. Parsing scripting languages and communication protocol messages are typical use cases. [Public domain]

http://hapy.sourceforge.net/

iburg, A Tree Parser Generator

Generates fast tree parsers for cost-augmented tree grammars. A variant of iburg is used in the code generators for lcc.

http://www.cs.princeton.edu/software/iburg/

IParse

An interpreting parser, meaning that it accepts as input a grammar and a source file to be parsed according to that grammar, producing an abstract program tree. Very compact implementation.

http://www.iwriteiam.nl/MM.html

jay

A version of yacc for Java rather than C. Documentation in German.

http://www.cs.rit.edu/~ats/projects/lp/doc/jay/package-summary.html

JB2CSharp

A port of the Java-Bison/Flex software developed by the Serl project at the University of Colorado, Boulder. Parsers and lexers will be able to use C# actions. The open source .NET project Mono has requested the port, and here it is. [Open source, BSD License]

http://sourceforge.net/projects/jb2csharp/

JS/CC Parser Generator

JS/CC is a LALR(1) parser and lexer generator for JavaScript/ECMAScript which is entirely written in JavaScript.

http://jscc.jmksf.com

Kelbt: Backtracking LR Parsing

Kelbt generates backtracking LALR(1) parsers. Whereas standard LALR(1) parser generators emit an error upon encountering a conflict in the parse tables, Kelbt forges onward, generating parsers which handle conflicts by backtracking at runtime. As Kelbt is able to generate a parser for any context-free grammar, it therefore implements a generalized parsing method.

http://www.complang.org/kelbt/

Lapg

The combined lexical analyzer and parser generator, which converts a description for a context-free LALR grammar into source file to parse the grammar. [Open source, GPL]

http://lapg.sourceforge.net/

The LEMON Parser Generator

Very simple LALR(1) open-source parser generator. Outputs C, claims to produce faster parsers than yacc/bison.

http://www.hwaci.com/sw/lemon/

The LEX & YACC Page

All about Lex, Yacc, Flex, and Bison: Overview, Online Documentation, Papers, Tools, Pointers

http://dinosaur.compilertools.net/

Lex and Yacc for Delphi 3

Port of lex and yacc to Delphi 3. Base at port to Turbo Pascal.

http://www.17slon.com/gp/gp/tply.htm

Lex/YACC (actually Flex and Bison)

Flex/Bison ports to Win32, includes MAN pages, and email list for peer to peer support.

http://www.monmouth.com/~wstreett/lex-yacc/lex-yacc.html

LLgen parser generator

A tool for generating an efficient recursive descent parser from an ELL(1) grammar. The grammar may be ambiguous or more general than ELL(1): there are both static and dynamic facilities to resolve the ambiguities.

http://www.cs.vu.nl/~ceriel/LLgen.html

LLOOP

LLOOP generates C++ LL(1) parsers from EBNF grammars and allows a tight integration with object-oriented applications, based on a symbol/class mapping. The generated code can also perform the reverse operation (expanding), whereby the original input can be re-constituted or modified.

http://www.ersa-france.com/lloop/

LRGen

A lexer and parser generator of LALR parsers and DFA lexers from EBNF grammar notation. The generated parsers can do automatic AST construction and intermediate code generation.

http://lrgen.com/

Meta-S Adaptive Context-Sensitive Parsing

The Meta-S Type-0 adaptive context-sensitive parsing calculus and the Grammar Forge IDE for developing and testing Meta-S grammars.

http://www.thothic.com

oolex (object-oriented lexer)

Approaches lexical analysis by basing the scanner strictly on the object-oriented paradigm. It can be extended without access to the source code in that symbol recognizers can be derived by inheritance and an executing scanner can be reconfigured for different contexts.

http://www.inf.uos.de/alumni/bernd/oolex/

Oops

An object-oriented parser generator implemented in Java.

http://www.cs.rit.edu/~ats/projects/oops3/doc/

Pattern matching

Pattern matching in syntax analysis as influenced by SNOBOL4. The library distributed under the GNU Library General Public License provides for recursive patterns, various iterators and user-defined patterns along with bindings for Ada, K and R C/ANSI C/C++.

http://www.dmitry-kazakov.de/match/match.htm

PCCTS Resources

The primary source of maintenance releases for the PCCTS compiler construction tool set. PCCTS is an LL(k) recursive descent parser generator with semantic predicates and backtracking. It was developed by T.J. Parr.

http://www.polhode.com/pccts.html

PRECC - A PREttier Compiler-Compiler

An infinite-lookahead parser generator for context dependent grammars which generates ANSI C code. Specification scripts are in very extended BNF with inherited and synthetic attributes allowed. Converter for yacc scripts is available as well as documentation and related papers.

http://vl.fmnet.info/precc/

ProGrammar

object-oriented grammar definition language and integrated suite of visual tools that assist in building, testing and debugging parsers.

http://www.programmar.com/main.shtml

Ragel State Machine Compiler

Compiles FSMs from regular languages into executable C, C++, Objective-C or D code. The GPL'ed software can be used to create a parser for any language that is regular. Examples include parsing Unix mailbox files and general lexing tasks.

http://www.complang.org/ragel/

The RDP parser generator

A parser generator which compiles attributed LL(1) grammars decorated with C semantic actions into recursive descent compilers.

http://www.dcs.rhbnc.ac.uk/research/languages/projects/rdp.html

re2c lexer generator

re2c is a tool for writing fast and flexible lexers. A re2c generated scanner is usually 2-3 times faster than a flex based scanner, and its input model is much more flexible.

http://re2c.org/

Rie

This compiler frontend generation system based on an ECLR-attributed grammar is open source, written in C and may be regarded as an extension of Yacc/Bison.

http://www.is.titech.ac.jp/~sassa/lab/rie-e.html

The SLK Parser Generator

Produces compact and efficient table-driven LL(k) parsers in C, C++, C#, and Java. Features include automated grammar transformations, clean EBNF syntax, backtracking, new LL(k) algorithms, and an uncomplicated API.

http://members.cavtel.net/slkpg/

Soul

An object oriented recursive descent parser generator framework implemented using C++ operator overloading techniques. It is inspired by Spirit, but use only few template classes thus allowing more flexibility and fastest compilation time. [Open source, LGPL]

http://developer.berlios.de/projects/soul/

Spirit C++ Parser Framework

An object oriented recursive descent parser generator framework implemented using template meta-programming techniques. Expression templates allow to approximate the syntax of Extended Backus Normal Form (EBNF) completely in C++.

http://spirit.sourceforge.net/

Styx

A scanner and lalr(1) parser generator. It has features like automatic derivation of depth grammar, production of the abstract syntax tree including its C interface and preserves full source information to facilitate source-source translation.

http://www.speculate.de/styx/

TextTransformer

A parsergenerator, a simple c++ interpreter and an interactive debugger combined to a visual development environment, which analyzes, evaluates, converts texts immediately.

http://texttransformer.com

Toy Parser Generator for Python

TPG is a parser generator for Python. Given a simple attributed grammar, TPG produces a Python Recursive Descent Parser. It is simple and useful for small parsers for everyday use.

http://christophe.delord.free.fr/tpg/

Turbo Pascal Lex/Yacc

a compiler generator for Turbo Pascal and compatibles. The package contains two programs, TP Lex and Yacc, which are approximately compatible with the UNIX utilities Lex and Yacc, but are written in and produce code for the Turbo Pascal programming language. The present version works with all recent flavours of Turbo/Borland Pascal, including Delphi and Free Pascal Compiler, a GPL'ed Turbo Pascal-compatible compiler which currently runs on DOS and Linux.

http://www.musikwissenschaft.uni-mainz.de/~ag/tply/

Visual BNF

An LR(1) parser by Intralogic for Backus-Naur form and generating parse tables DLL's in .NET assembly.

http://www.intralogic.eu

Visual Parse++ 4.0

The tool allows visual design of lexers and parsers for use in C++, Java, Delphi and Visual Basic applications under UNIX, Linux and Windows/NT. New to version 4.0 is support for XML, XPath, XSLT, XPointer, XQL, DTD and Namespaces.

http://www.sand-stone.com/

VLDesk (Visual Language Desk)

A powerful tool for the automatic generation of Visual Programming Environments. Its new reworked version of Visual Language Compiler-Compiler (VLCC).

http://www.scienzemfn.unisa.it/vldesk/

Yacc++(R) and the Language Objects Library

Object-oriented rewrite of Lex and Yacc for C++, with automatic AST class generation, grammar inheritance, minimal state ELR(1) and technology. (Commercial package)

http://world.std.com/~compres/

YAY - Yet Another YACC

Closed-source, but free LALR(2) parser generator, accepts yacc input with some extensions.

http://www.thinkage.ca/english/products/product-yay.shtml

YooLex (Yet another Object-Oriented Lex)

A Flex like scanner code generator, but it generates C++ scanner classes that are re-entrant and compatible with the newer standard of C++/STL. Multiple scanner classes and instances can co-exist in a program without tweaking of macros.

http://yoolex.sourceforge.net/

Nigeria 'child witch killer' held

A self-proclaimed "bishop" who claimed to have killed 110 child 'witches' is arrested in Nigeria.

news.bbc.co.uk

Cash glow

How much does a street light cost for one night?

news.bbc.co.uk

Live text - Uefa Cup

Aston Villa target the last 32 of the Uefa Cup at home to Zilina as Portsmouth attempt to keep their qualification hopes alive at Wolfsburg.

news.bbc.co.uk

DNA database 'breached rights'

Keeping the DNA of two Britons with no convictions was a breach of their human rights, a European court rules.

news.bbc.co.uk

Interest rates

Which lenders are passing on the rate cuts to customers?

news.bbc.co.uk

Nasa delays its next Mars mission

The US space agency (Nasa) has delayed the launch of its Mars Science Laboratory rover mission from 2009 to 2011.

news.bbc.co.uk

Your pictures

Readers' images of snowfalls across the UK

news.bbc.co.uk

No decision over Shields pardon

The High Court reserves judgement in the case of jailed Liverpool fan Michael Shields, who has started a pardon bid.

news.bbc.co.uk

Controversial Lapland theme park closes down

The firm running a Lapland-style theme park in the New Forest criticised by visitors as "hell" and a "scam" close it down.

news.bbc.co.uk

Mother guilty over Shannon kidnap

Shannon Matthews's mother and co-accused Michael Donovan are convicted of kidnapping the nine-year-old in a plot to claim a £50,000 reward.

news.bbc.co.uk

Smith accused of raid 'ignorance'

Jacqui Smith is attacked for not knowing a Tory MP was to be arrested, as her predecessor says she should have been told.

news.bbc.co.uk

Child protection review announced

The Scottish Government announces a wide-ranging review of guidance on child protection practices.

news.bbc.co.uk

Menezes family's inquest protest

The family of Jean Charles de Menezes have walked out of the inquest into his death at the Oval Cricket Ground in London in protest.

news.bbc.co.uk

Keane resigns as Sunderland boss

Roy Keane stands down as Sunderland manager after 27 months in charge at the Stadium of Light.

news.bbc.co.uk

Carmakers 'affect entire US economy'

The chairman of the Senate committee deciding whether to rescue the Detroit Three carmakers says the health of the entire US economy is at stake.

news.bbc.co.uk

Send your video, pictures and story ideas

Have you got a good story? BBC News wants to hear from you.

news.bbc.co.uk

Nice smell...

But why else would anyone buy a new car these days?

news.bbc.co.uk

Canada halts parliament amid row

Canadian PM Stephen Harper secures a suspension of parliament, saving him from defeat in a confidence vote.

news.bbc.co.uk

Bank cuts UK rates to 57-year low

The Bank of England has cut interest rates by one percentage point from 3% to 2%, their lowest level since 1951.

news.bbc.co.uk

Lie detectors for benefit claims

Voice-recognition lie detectors are used by two Welsh councils in a bid to clamp down on people making false benefits claims.

news.bbc.co.uk

US Congresswoman hangs up on Obama

A US Congresswoman hangs up the phone on President-elect Barack Obama, thinking the call is a hoax.

news.bbc.co.uk

Jobs go at Troubles murder team

The special police team set up to investigate murders during the troubles is to make 75 staff redundant.

news.bbc.co.uk

Kenya PM calls for Mugabe removal

Power-sharing in Zimbabwe is dead and Africa must unite to oust President Mugabe, says Kenya's prime minister.

news.bbc.co.uk

DNA dilemma

Will European ruling result in more unsolved crimes?

news.bbc.co.uk

Pakistan dilemma

Relations with India strained in wake of the Mumbai attacks

news.bbc.co.uk