Precedence parsing using domolki's algorithm

Abstract

A parsing Algorithm for the class of precedence grammars is described, using Domolki's algorithm. The main strategy of the algorithm is that with the detection of the right‐end of the handle of a right sentential form, the determination of the production rule necessary for reducing the string (thus the handle) is complete.

Keywords:

• Domolki's algorithm
• precedence grammars
• precedence parsing
• syntax matrix

C.R. Categories:

• 4.23