Accession Number:

ADA002889

Title:

An Error-Tolerant Top Down Parser.

Descriptive Note:

Technical note,

Corporate Author:

ROYAL RADAR ESTABLISHMENT MALVERN (ENGLAND)

Personal Author(s):

• Kershaw,R. J. W.

Report Date:

1974-05-01

Pagination or Media Count:

19.0

Abstract:

This note describes a method of improving the performance of the top down parsers generated by SID or SAG, by incorporating automatic error recovery. The changes to the conventional parser are minor, and do not affect its performance significantly. Some preliminary results are given, showing the performance of the modified parser when applied to CORAL 66 and an assembly language.

Descriptors:

• *PROGRAMMING LANGUAGES
• *PARSERS
• COMPUTER PROGRAMS
• SEMANTICS
• SYNTAX
• UNITED KINGDOM

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE