img

Notice détaillée

A direct complement construction for LR(1) grammars

Article Ecrit par: Heilbrunneri, S. ;

Résumé: The traditional complement construction for LR(1) grammars is long and tedious and causes all of the structure of the original grammar to be lost. A new construction method is introduced which produces a complement grammar that is closely related to the original grammar and therefore amenable to further analysis. The method is demonstrated by means of a nontrivial example.


Langue: Anglais