Accession Number:

ADA171841

Title:

PROTEUS Parser Reference Manual.

Descriptive Note:

Project memorandum no. 4.

Corporate Author:

NEW YORK UNIV NY COURANT INST OF MATHEMATICAL SCIENCES

Personal Author(s):

Report Date:

1986-07-01

Pagination or Media Count:

32.0

Abstract:

This manual describes the English language syntactic analyzer developed by the PROTEUS Project at New York University, and the version of Restriction Language which is used to write grammars for this analyzer. This system is a direct descendant of the Linguistic String Parser, developed by the Linguistic String Project at New York University since 1973 in collaboration with the Computer Science Department. In particular, we have tried to maintain as much commonality as possible in the Restriction Language used for stating grammars. In developing our new implementation, we have had three objectives 1 use LISP. The current Linguistic String Parser is implemented in FORTRAN. It is therefore quite efficient but is hard to interface to AI applications, which are usually best developed in LISP. The PROTEUS system has been entirely implemented in LISP. 2 remain small and modular. The Linguistic String Parser gradually became so large and complex that further modification was difficult. Through redesign and the elimination of some features, we have sought to return to a simpler, more easily modifiable system. 3 accomodate different analysis algorithms. One aspect of our current research is the study of alternative analysis strategies. We have therefore tried to develop a system which could accomodate different analysis algorithms. In particular, we have designed the grammar formalism to work with both top-down and bottom-up analyzers.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE