Preview in grammar

"Ulrich Frank" <franku@fmi.uni-passau.de>
3 May 2006 20:01:29 -0400

          From comp.compilers

Related articles
Preview in grammar franku@fmi.uni-passau.de (Ulrich Frank) (2006-05-03)
Re: Preview in grammar marcov@stack.nl (Marco van de Voort) (2006-05-04)
Re: Preview in grammar haberg@math.su.se (2006-05-04)
Re: Preview in grammar pbmann@gmail.com (2006-05-09)
Re: Preview in grammar haberg@math.su.se (2006-05-09)
Re: Preview in grammar DrDiettrich@compuserve.de (Hans-Peter Diettrich) (2006-05-09)
Re: Preview in grammar franku@fmi.uni-passau.de (Ulrich Frank) (2006-05-09)
[9 later articles]
| List of all articles for this month |

From: "Ulrich Frank" <franku@fmi.uni-passau.de>
Newsgroups: comp.compilers
Date: 3 May 2006 20:01:29 -0400
Organization: http://groups.google.com
Keywords: parse, question
Posted-Date: 03 May 2006 20:01:29 EDT

Hello NG,


for my thesis I need a parser generator for generating a parser for a
language similar to OQL (Object Query Language). I already found a lot
of parser generators in the web or books but I need a special
functionality which is not provided by every generated parser. Namely
I need a preview which token comes next in an uncomplete input string.
For example when you type "select abc" the preview would be "from". Or
in "select abc from def where abc" the preview would be "<, <=, >, >=,
equals".


I already looked at
- ANTLR (LL) which does not provide this funcionality
- JavaCC (LL) provides it
- JavaCUP (LALR) does not provide
- SableCC (LALR) provides it


Of course a LALR parser would be better because the grammar can be
written down in an easier way.


Do you know any parser with the functionality mentioned above?


Thanks and regards,
Ulrich Frank



Post a followup to this message

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