Handling context-sensitive constructs with Prolog DCG

Alessandro <askmeformymail@thanks.com>
Mon, 21 Jan 2008 13:27:03 +0100

          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: Alessandro <askmeformymail@thanks.com>
Newsgroups: comp.compilers
Date: Mon, 21 Jan 2008 13:27:03 +0100
Organization: -= Belgacom Usenet Service =-
Keywords: prolog, question
Posted-Date: 21 Jan 2008 13:41:58 EST

Hello,


I study the possibility of parsing context-free languages with Prolog.


Head -> Body


I found the DCG (definite clause grammar).


I think that is possible with Prolog to handle context-sensitive construct :


before Head after -> before Body after


but I seek a *good* exemple in Prolog, perhaps with the langage { a^n
b^n c^n } that is known to be context-sensitive (and not context-free).


Thanks :-)



Post a followup to this message

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