An extended operator precedence parsing algorithm
D. Henderson · The Computer Journal · 1976
Simple precedence and operator precedence parsers for type 2 grammars both have disadvantages. An extended operator precedence method using two types of precedence relations is described. Some conditions on type 2 grammars that are sufficient for the correct operation of a parser of that grammar are shown and verified. An expression analyser using the method is briefly described. The possibility of using the parser as an output generator is discussed.