Re: Handling context-sensitive constructs with Prolog DCG

Peter Ludemann <p_ludemann@yahoo.com>
Tue, 22 Jan 2008 07:49:29 GMT

          From comp.compilers

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)
| List of all articles for this month |
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



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.