|SLR versus LR1 and LL1, is it worth the trouble? email@example.com (1994-09-23)|
|From:||firstname.lastname@example.org (Aaron Watters)|
|Keywords:||parse, LR(1), question|
|Organization:||New Jersey Institute of Technology|
|Date:||Fri, 23 Sep 1994 16:45:45 GMT|
Got an easy one for you experts.
I'm commencing some language experiments using the Python
interpreter. To facilitate this I built a simple parser
generator in python that works with python. To make it easy
I stopped with "SLR" grammars (as defined by Aho and Ullman).
My initial goal language is SQL or a subset, which I don't
expect to cause problems. But in general, are there a lot
of *real* languages out there that aren't SLR? Should I spend a
few days implementing an LR1 extension to my parser-generator?
Department of Computer and Information Sciences
New Jersey Institute of Technology
Newark, NJ 07102
home phone (908)545-3367
Return to the
Search the comp.compilers archives again.