Accession Number:

ADA048023

Title:

A Finite-State Parser for PDP-11 and NOVA Computers.

Descriptive Note:

Technical rept.,

Corporate Author:

WEAPONS RESEARCH ESTABLISHMENT SALISBURY (AUSTRALIA)

Personal Author(s):

• Brimble,G. S.

Report Date:

1977-07-01

Pagination or Media Count:

43.0

Abstract:

A method is described for creating computer programs to analyse text for compliance with a specified structure examples of such programs are command decoders and format checkers. The paper shows how analysis programs are easily produced by constructing a table directly from a specification of the intended data format and presenting this as input to a non-specific parser subroutine which has been written and is described. Facilities are included to execute user-written subroutines when key structures are recognized in the input. Programs have been written in PDP-11 and NOVA assembly language to implement the parser, and instructions for use of these programs, examples and listing are included. Author

Descriptors:

• *COMPUTER PROGRAMS
• *SUBROUTINES
• *PARSERS
• FORMATS
• AUSTRALIA
• DECODERS
• DECODING
• ASSEMBLY LANGUAGES

Subject Categories:

• Computer Programming and Software
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE