Colloque

Deterministic top-down analysis of the class of context-free languages

Karel Culik

Membre a labase

Karel Culik

Résumé du colloque

We give the generalisation of D. Knuth's LL(k)-grammars, we introduce the notion of distinctive and switching function for context-free grammars and we describe a special push-down automaton using the switching function, which is a modification of D. Knuth's analyser. Finally we describe another modification of the analyser which can be used for analysis of context-free languages with self-correcting of some syntactical errors. We give example of application to ALGOL-60.