APAREL-A PARSE-REQUEST LANGUAGE

Abstract

The report describes APAREL, an extension to an algorithmic language (PL/I) that provides the pattern-matching capabilities normally found only in such special-purpose languages as SNOBOL4 and TMG. This capability is provided through parse-requests stated in a BNF-like format. These parse-requests form their own programming language with special sequencing rules. Upon successfully completing a parse-request, an associated piece of PL/I code is executed. This code has available for use, as normal PL/I strings, the various pieces (at all levels) of the parse. It also has available as normal PL/I variables, the information concerning which of the various alternatives were successful. Convenient facilities for multiple input-output streams, the initiation of sequences of parse-requests as a subroutine, and parse-time semantic checks are also included. APAREL has proven convenient not only as a general string manipulator but also in building a powerful SYNTAX and FUNCTION macro system, an algebraic language preprocessor debugging system, an on-line command parser, and a translator for Dataless Programming.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1969
Accession Number
AD0694442

Entities

People

  • D. J. Farber
  • R. M. Balzer

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Assembly Languages
  • Compilers
  • Computational Science
  • Computer Programming
  • Computer Programs
  • Computers
  • Control
  • Language
  • Machine Languages
  • Natural Languages
  • Procedures (Computers)
  • Production
  • Programming Languages
  • Semantics
  • Sequences
  • Translations
  • Translators

Fields of Study

  • Computer science

Readers

  • Computational Linguistics