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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1977
Accession Number
ADA048023

Entities

People

  • G. S. Brimble

Tags

Communities of Interest

  • Weapons Technologies

DTIC Thesaurus Topics

  • Assembly
  • Assembly Languages
  • Classification
  • Computer Programming
  • Computer Programs
  • Computers
  • Department Of Defense
  • Formal Languages
  • Grammars
  • Instructions
  • Language
  • Object Code
  • Operating Systems
  • Procedures (Computers)
  • Security
  • Specifications

Readers

  • Computational Linguistics
  • Computer Science.