Tik-76.168 Tietamystekniikan erikoistyo: ROCC, Robust Compiler Compiler

Abstract

Contents 1 Scope of the work 3 2 Parsers and parser generators 4 2.1 The LR parsing algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Methods for error correction 7 3.1 No recovery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Hand-coded error recovery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3 Panic mode recovery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.4 Corrective methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.4.1 Graham-Hayley-Joy method . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.4.2 Burke-Fischer method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.4.3 Global correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4 Methods used in ROCC 12 4.1 Error correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1