Browse Prior Art Database

MEMORANDUMRM-5611-1-ARPA SEPTEMBER 1969 APAREL:-A PARSE-REQUEST LANGUAGE

IP.com Disclosure Number: IPCOM000128848D
Original Publication Date: 1969-Sep-01
Included in the Prior Art Database: 2005-Sep-19
Document File: 15 page(s) / 55K

Publishing Venue

Software Patent Institute

Related People

Balzer, R.M.: AUTHOR [+4]

Abstract

This Memorandum describes a parsing capability embedded within the PL/I programming language. This extension allows users to specify the syntax of their parse-requests in a BNF-like language and the semantics associated with a successful parse-request in the PL/I language.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 7% of the total text.

Page 1 of 15

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

MEMORANDUMRM-5611-1-ARPA SEPTEMBER 1969 APAREL:-A PARSE-REQUEST LANGUAGE

R. M. Balzer and D. J. Farber

PREPARED FOR:

ADVANCED RESEARCH PROJECTS AGENCY The RAND Corporation
SANTA MONICA CALIFORNIA-

THIS DOCUMENT HAS BEEN APPROVED FOR PUBLIC RELEASE AND SALE; ITS DISTRIBUTION IS UNLIMITED.

MEMORANDUM RM-5611-1-ARPA SEPTEMBER 1969 APAREL-A PARSE-REQUEST LANGUAGE [ title ]

R. M. Balzer and D. J. Farber

This research is supported by the Advanced Research Project Agency under Contract No. DAHC15 67 C 0141. Views or conclusions contained in this study should not be interpreted as representing the official opinion of policy of ARPA.

DISTRIBUTION STATEMENT

This document has been approved for public release and sale; its distribution is unlimited.

PREFACE

This Memorandum describes a parsing capability embedded within the PL/I programming language. This extension allows users to specify the syntax of their parse-requests in a BNF-like language and the semantics associated with a successful parse-request in the PL/I language.

The APAREL system has been designed for a wide range of parsing applications including macro expansion, symbol manipulation, on-line command parsing, analysis of programs, and translation of programming languages.

This revised Memorandum, representing the actual implementation of the system, supersedes the authors' APAREL--A Parse-Request Language, The Rand Corporation, RM-5611-ARPA, October 1968.

APAREL has been developed as a basic tool for use in man-machine communication studies at Rand under sponsorship of the Advanced Research Projects Agency.

SUMMARY

Rand Corporation Page 1 Sep 01, 1969

Page 2 of 15

MEMORANDUMRM-5611-1-ARPA SEPTEMBER 1969 APAREL:-A PARSE-REQUEST LANGUAGE

This Memorandum 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.

CONTENTS

PREFACE.....iii
SUMMARY.....v
Section

I. INTRODUCTION.....1
II. APARE...