Displaying similar documents to “Validity test for Floyd's operator-precedence parsing algorithms is polynomial in time”

Transformations of grammars and translation directed by L R parsing

Bořivoj Melichar, Nguyen van Bac (2002)

Kybernetika

Similarity:

The class of L R translation grammars is introduced. This class is characterized by a possibility to implement a formal translation as an algorithm directed by L R parsing. To perform a translation, the conventional L R parser is extended by a facility to perform output operations within the parsing actions shift and reduce. The definitions of Kernel ( R ) - and L R -translation grammars are presented. The transformations shaking-down and postponing that enable to transform some translation grammars...