Precedence technique is not worse than SLR(1)

DOI10.1007/BF00267864zbMath0578.68070OpenAlexW2078168389MaRDI QIDQ1066680

Piotr Wyrostek

Publication date: 1986

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00267864

zbMATH Keywords

error detectioncorrect prefix propertymixed strategy precedence grammarsSLR(1) grammarsWirth-Weber precedence parsers

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Uses Software

• Euler

Cites Work

• On the 'correct prefix property' in precedence parsers
• PASCAL. User manual and report. Corr. reprint of the 2nd ed
• Practical syntactic error recovery
• Transforming LR( k ) Grammars to LR(1), SLR(1), and (1,1) Bounded Right-Context Grammars
• On Bounded Right Context Languages and Grammars
• EULER: A generalization of ALGOL and its formal definition: Part 1
• A note on transforming context-free grammars to Wirth-Weber precedence form
• Simple LR(k) grammars
• On the translation of languages from left to right
• An Algorithm for the Design of Simple Precedence Grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Precedence technique is not worse than SLR(1)