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