Related articles |
---|
Handling context-sensitive constructs with Prolog DCG askmeformymail@thanks.com (Alessandro) (2008-01-21) |
Re: Handling context-sensitive constructs with Prolog DCG p_ludemann@yahoo.com (Peter Ludemann) (2008-01-22) |
From: | Peter Ludemann <p_ludemann@yahoo.com> |
Newsgroups: | comp.compilers |
Date: | Tue, 22 Jan 2008 07:49:29 GMT |
Organization: | SBC http://yahoo.sbc.com |
References: | 08-01-055 |
Keywords: | prolog, parse |
Posted-Date: | 22 Jan 2008 12:53:51 EST |
On 1/21/2008 4:27 AM, Alessandro wrote:
> I study the possibility of parsing context-free languages with Prolog.
See:
Abramson & Dahl "Logic grammars", Springer-Verlag 1989 ISBN 0387969616
http://www.amazon.com/exec/obidos/ASIN/0387969616/
which shows how to extend DCTGs to handle context-free grammars.
DCTGs are described here (and in the book):
http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/prolog/code/syntax/dctg/0.html
Return to the
comp.compilers page.
Search the
comp.compilers archives again.