FORMAT-DIRECTED LIST PROCESSING IN LISP

reportActive / Technical Report | Accession Number: AD0633242 | Open PDF

Abstract:

This report describes a notation and a programming language for expressing, from within a LISP system, string transformations such as those performed in COMIT or SNOBOL. A simple transformation or transformation rule is specified by providing a pattern which must match the structure to be transformed and a format which specifies how to construct a new structure according to the segmentation specified by the pattern. The patterns and formats are greatly generalized versions of the left-half and right-half rules of COMIT and SNOBOL. For example, elementary patterns and formats can be variable names, results of computations, disjunctive sets, or repeating subpatterns predicates can be associated with elementary patterns which check relationships among separated elements of the match it is no longer necessary to restrict the operations to linear strings since elementary patterns can themselves match structures. The FLIP language has been implemented in LISP 1.5 and has been successfully used in such disparate tasks as editing LISP functions and parsing Kleene regular expressions.

Author(s):
Bobrow, Daniel G. ; Teitelman, Warren
Author Organization(s):
BOLT BERANEK AND NEWMAN INC CAMBRIDGE MA
Descriptive Note:
Interim rept.
Supplementary Note:
See also AD632669. DOI: 10.21236/AD0633242
Pagination:
0033

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
SCIENTIFIC-3, AFCRL-66-302
Contract/Grant Number(s):
AF 19(628)-5065, ARPA ORDER-627
Project Number(s):
AF-8668
Monitor Series:
66-302, AFCRL
 Subject Terms
Joint Capability Areas:
JCA_8.2.4_Leverage Capacities and Capabilities of Security Establishments; JCA_8.2_Shape; JCA_8_Building Partnerships; JCA_6.4.1_Secure Information Exchange; JCA_5_Command and Control
Communities of Interest:
Materials and Manufacturing Processes
Descriptor(s):
*PROGRAMMING LANGUAGES, ALGORITHMS, MATHEMATICAL LOGIC, TRANSFORMATIONAL GRAMMARS, PATTERN RECOGNITION, COMPUTER PROGRAMMING
Field(s)/Group(s):
Computer Programming and Software
Keyword(s):
LISP LANGUAGE, STRINGS(LINGUISTICS)
Report Date:
1966 Apr 01