On a SLR(k)-based Parser System Which Accepts Non-LR(k) Grammars

A context-free parser system based on DeRemer’s SLR(k)-method is described. It consists of (i) a parser generator constructing for any given context-free grammar SLR(k)control tables as far as practicable and (ii) a parser analysing sentences from left to right with occasional look-ahead. Emphasized is, by presenting some impressive examples, the treatment of nonLR(k) grammars in the system.