FORMAT-DIRECTED LIST PROCESSING IN LISP

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1966
Accession Number
AD0633242

Entities

People

  • Daniel G. Bobrow
  • Warren Teitelman

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Classification
  • Computations
  • Computer Languages
  • Computer Programming
  • Contractors
  • Contracts
  • Instructions
  • Language
  • Machine Languages
  • Massachusetts
  • Notation
  • Programming Languages
  • Security
  • Specifications
  • Translations
  • United States

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Linguistics