An Implementation of Foster's Syntax Improving Device for the ICL 4100Computer.

摘要

The paper describes an implementation of Foster's 'Syntax Improving Device'for the ICL 4100computer. The program,called SEMSID,is written in Algol with NEAT code-segments. The program accepts as input a definition of the Syntax specifying the grammer for the input to the required object program and outputs either a complete Algol block,or a set of macros calls,or the data set required by an interpretive Syntax Analyser. SEMID will accept semantic actions and rules in the Syntax,and also provides for comprehensive failure handling in the object program. (Modified author abstract)