A direct complement construction for LR(1) grammars |
| |
Authors: | Stephan Heilbrunner |
| |
Affiliation: | Universit?t Salzburg, Institut für Computerwissenschaften, Jakob-Haringer-Strasse 2, A-5020 Salzburg, Austria (e-mail: hlbr@cosy.sbg.ac.at), AT
|
| |
Abstract: | The traditional complement construction for 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. Received October 14, 1993 / July 20, 1995 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|