SLR versus LR1 and LL1, is it worth the trouble? (Aaron Watters)
Fri, 23 Sep 1994 16:45:45 GMT

          From comp.compilers

Related articles
SLR versus LR1 and LL1, is it worth the trouble? (1994-09-23)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (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?

                Aaron Watters
                Department of Computer and Information Sciences
                New Jersey Institute of Technology
                University Heights
                Newark, NJ 07102
                                phone (201)596-2666
fax (201)596-5777
home phone (908)545-3367

Post a followup to this message

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