From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID,
	MSGID_FROM_MTA_HEADER autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 129c11,606c7eed0e4dea3f
X-Google-Attributes: gid129c11,public
X-Google-Thread: 126597,606c7eed0e4dea3f
X-Google-Attributes: gid126597,public
X-Google-ArrivalTime: 1982-11-05 04:12:17 PST
Message-ID: <bnews.eagle.596>
Newsgroups: net.lang.ada,net.micro
Path: utzoo!decvax!harpo!eagle!cw
X-Path: utzoo!decvax!harpo!eagle!cw
From: eagle!cw
Date: Fri Nov  5 07:12:16 1982
Subject: "What Is An LR1 Subset Of Ada"
References: <bnews.presby.144>
X-Google-Info: Converted from the original B-News header
Posted: Thu Nov  4 17:35:20 1982
Received: Fri Nov  5 07:12:16 1982
Date: 1982-11-05T07:12:16+00:00
List-Id: <comp.lang.ada>


What is an "LR1 subset" of Ada?  I have an LR(1) grammar that covers
all of Ada and Gerry Fisher published an LALR(1) grammar that does.
However, the class of the grammar has no effect on the size of the
language; there are minuscle languages with impossibly complex
grammars.

Also, some compilers for Ada are cross-compilers, of course.  These
will likely fit the whole language onto the little machine because
only the runtime system must reside there.  If you want the compiler
as well, you may need a shoehorn or multitudinous passes.

Charles