cw (11/05/82)
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