MTS 8: LISP and SLIP in MTS Page Revised February 1979 June 1976 110 LISP Debugging Facilities
MTS 8: LISP and SLIP in MTS June 1976 SLIP ____ INTRODUCTION AND HISTORICAL NOTES _________________________________ This description is a user’s guide for the double-precision version of SLIP installed in MTS. This version of SLIP is compatible with FORTRAN IV and can be used in conjunction with programs that are able to call FORTRAN routines. Most of this version of SLIP is written in FORTRAN with a small portion, the SLIP primitives, written in 360/370- assembler language. Complete citation for the references noted are included in the last subsection "References." The definitive paper on SLIP by Weizenbaum (3) was published in 1963. That paper is not a user’s guide, but achieves a general description of SLIP by defining the available data structuring functions together with implementational details. The paper is novel in that it includes a listing of the FORTRAN code. Two letters to the Communications of ACM _______________________ (4,5) add information for SLIP implementors and users. Subsequently a book by Findler, Pfaltz, and Bernstein (6) that is a readable and useful reference for users was published. Another book by Waite (7) offers constructive criticisms, some of which are employed in this implementa- tion. However, these are directed mainly to the student of high-level list-processing systems for FORTRAN IV and thus perpetuate the policy of Weizenbaum’s paper. User functions, together with implementational details, are presented. This description attempts to minimize emphasis on implementational details and concentrates instead on the user functions. The literature indicates that many versions of SLIP, for a variety of machines, exist. Here, every attempt has been made to maintain the spirit of the original version of SLIP and the names and assignments of its functions. This attempt has not been entirely successful. New or alternate functions were required for this implementation. Care has been exercised to state where deviation from the original version was necessary. Essentially deviations arise from limitations obtained from the IBM System/360/370 32-bit word size. Basic Concepts of List Processing _________________________________ The following are the nine basic operations that can be performed on a list consisting of "n" elements (synonymous terms for element are node ____ or item). ____ SLIP 111