4

Possible Duplicate:
How to determine whether a grammar is LL(1) LR(0) SLR(1)

Is there any direct way i.e. without constructing parsing table, to find out whether a grammar is SLR(1), LR(0), LR(1) or LALR(1).
For example, Here is the grammar 

S->Sd|cAe
A->Sa|S|a

Now How can we found which class this grammar belongs to ? Is it SLR(1), LR(0), LR(1) or LALR(1) ?

Community
  • 1
  • 1
Happy Mittal
  • 3,667
  • 12
  • 44
  • 60
  • @outis: yes I checked that question but the answers there only tell how to find for LL(1). But I want for others also as I have mentioned in my question. – Happy Mittal Dec 11 '10 at 10:01
  • Aaron mentions how to do it for other grammars, though he doesn't give examples: "look for violations of the constraints of various grammar types". Perhaps not entirely helpful, but it's a start. – outis Dec 11 '10 at 10:06

0 Answers0