Entry

Compiler: Parser:Yacc:Bison:PCCTS:COCO:How generate bottom up or top down recursive descent parser?

Oct 24th, 2003 01:38
Knud van Eeden,

----------------------------------------------------------------------
--- Knud van Eeden --- 22 October 2003 - 07:46 am --------------------

Compiler: Parser:Yacc:Bison:PCCTS:COCO:How generate bottom up or top 
down recursive descent parser?

---
---

COCO/R (=CompilerCompiler /R) produces recursive descent parsers, and
Extended Backus Naur Form (=EBNF).

---

Coco/R
http://www.scifac.ru.ac.za/coco/

---

Coco/R for C, C#, Java, Modula-2, Oberon
http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/CSharp/#Taste

---

Coco/R for Delphi (free)
http://www.tetzel.com/CocoR/

---

Coco/R for Delphi (free)
http://sourceforge.net/projects/parserbuilder

---

Coco/R for Delphi (commercial)
http://www.cocolsoft.com.au/products.htm

---
---

PCCTS (=Purdue Compiler Construction Tool Set), generates a 'top down
recursive descent' parser, for which you can input your grammar as
EBNF.

---
---

This similar to Bison and or YACC (which generate a bottom up parser 
(of type LALR(1)).

---

[book: source: Tucker, Allen B. - computer science and engineering 
handbook - p. 2143 - 'Research Issues and Summary' - 
http://www.amazon.com/exec/obidos/tg/detail/-
/0849329094/qid=1066801548/sr=8-1/ref=sr_8_1/103-7895116-2553433?
v=glance&s=books&n=507846]

----------------------------------------------------------------------