GREP & LL1 Grammar

bill_boulton@winshop.com.au (Bill Boulton)
1 Nov 1998 11:39:33 -0500

          From comp.compilers

Related articles
GREP & LL1 Grammar bill_boulton@winshop.com.au (1998-11-01)
| List of all articles for this month |

From: bill_boulton@winshop.com.au (Bill Boulton)
Newsgroups: comp.compilers
Date: 1 Nov 1998 11:39:33 -0500
Organization: Customer of Connect.com.au P/L, Brisbane, Australia
Keywords: lex

I hope someone will be able to provide a quick answer to my question.
A simple yes or no will do.


I have seen a full grammar for GREP in LALR1 form but never in LL1
form. I have tried to develop such a grammar in strict LL1 form using
LLGEN to check my results and no luck. It seems that any occurence of
an embedded Kleene closure (ie, ".*") fouls up the system.


Am I right in assuming that the required grammar can not be expressed
in LL1 form or have I a whole lot more to learn?


TIA


Bill.


Post a followup to this message

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