SLR versus LR1 and LL1, is it worth the trouble?

aaron@funcity.njit.edu (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? aaron@funcity.njit.edu (1994-09-23)
| List of all articles for this month |
Newsgroups: comp.compilers
From: aaron@funcity.njit.edu (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?


Curious,
                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
email: aaron@vienna.njit.edu
--

Post a followup to this message

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