article

Free access

A history of the SNOBOL programming languages

Author:

Ralph E. GriswoldAuthors Info & Claims

ACM SIGPLAN Notices, Volume 13, Issue 8

Pages 275 - 308

https://doi.org/10.1145/960118.808393

Published: 01 August 1978 Publication History

Abstract

Development of the SNOBOL language began in 1962. It was followed by SNOBOL2, SNOBOL3, and SNOBOL4. Except for SNOBOL2 and SNOBOL3 (which were closely related), the others differ substantially and hence are more properly considered separate languages than versions of one language. In this paper historical emphasis is placed on the original language, SNOBOL, although important aspects of the subsequent languages are covered.

References

[1]

Abrahams, P. W. 1974. Improving the control structure of SNOBOL4. SIGPLAN Notices 9(5):10-12.

Digital Library

[2]

American National Standards Institute, Inc. 1974. American National Standard Programming Language COBOL. ANSI X3.23-1974. New York, NY.

[3]

American National Standards Institute, Inc. 1976. American National Standard Programming Language PL/I. ANSI X3. 53-1976. New York, NY.

[4]

Anderson, R. O. and Griswold, R. E. 1976 February 18. ACOLYTE; A Document Formatting Program. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4PD11b.

[5]

Bailey, F. N., Brann, J. and Kain, R. Y. 1969 August 10. Algebra I Users Reference Manual. Minneapolis, MN: University of Minnesota, Department of Electrical Engineering.

[6]

Barber, C. L. R. 1973 December 10. SNOBOL4 Version 3.7. El Segundo, CA: XDS User's Group. Program Library Catalog Number 890823-11A00.

[7]

Baron, R. J. and Golini, J. 1970 September. Strings: Some FORTRAN Callable String Processing Routines. (Unpublished technical report.) Iowa City, IA: The University of Iowa, Department of Computer Science.

[8]

Berndl, W. 1975 October. An Analysis of the SPITBOL System. Toronto, Ontario, Canada: Department of Computer Science, University of Toronto. Technical Report No. 85.

[9]

Beyer, T. 1976 April 30. SNECS. Letter to R.E. Griswold.

[10]

Brown, P. J. 1974 November. Towards More General String Manipulation—SNOBOL4 Compared With ML/1. (Unpublished technical report.) Canterbury, England: University of Kent at Canterbury.

[11]

Calise, M. F. 1966 February 11. Disk Functions for SNOBOL3. (Unpublished internal memorandum.) Holmdel, NJ: Bell Laboratories.

[12]

Cambridge Information Systems Laboratory. 1968 April. EPL Users' Reference Manual. Cambridge, MA.

[13]

Chai, D. and DiGiuseppe, J. 1965 May. A Study of System Design Considerations in Computers for Symbol Manipulation. Ann Arbor, MI: The University of Michigan, Department of Electrical Engineering. Report No. 05635-1-F.

[14]

Conrow, K. 1977. A FAMULUS post-processor. SIGDOC Newsletter 4(3):7-8.

Digital Library

[15]

Corbató, F. J. and Vyssotsky, V. A. 1965. Introduction and overview of the MULTICS system. In AFIPS Conference Proceedings, Fall Joint Computer Conference, pp. 185-196. Washington, DC: Spartan Books.

[16]

Corbató, F. J., et al. 1963. The Compatible Time-Sharing System; A Programmer's Guide. Cambridge, MA: The M.I.T. Press.

Digital Library

[17]

Croff, D. L. 1974 November. SNOFLEX Handbook. (Unpublished technical report.) Eugene, OR: University of Oregon, Department of Computer Science.

[18]

Dalgleish, R. 1977 September 15. Letter to R. E. Griswold.

[19]

Datacraft Corporation. 1972 July. Series 6000 SNOBOL4 General Specification. Fort Lauderdale, FL.

[20]

Dewar, C. E. S. 1977. RE: Release of SPITBOL-11 Chicago, IL: Dewar Information Systems Corporation.

[21]

Dewar, R. B. K. 1971 February 12. SPITBOL Version 2.0. (SNOBOL4 Project Document S4D23.) Chicago, IL: Illinois Institute of Technology.

[22]

Dewar, R. B. K. 1975. String Processing in ALGOL-68. (Unpublished technical report.) Chicago, IL: Illinois Institute of Technology.

[23]

Dewar, R. B. K. 1975a. Indirect threaded code. Communications of the ACM 18(6): 330-331.

Digital Library

[24]

Dewar, R. B. K., Belcher, K., and Cole, J. 1975 March. UNIVAC/SPITBOL; Version 1.0. Chicago, IL: Illinois Institute of Technology, Department of Computer Science.

[25]

Dewar, R. B. K. and McCann, A. P. 1974 December. 1900 SPITBOL. Leeds, England: University of Leeds. Centre for Computer Studies Technical Report No. 55.

[26]

Dewar, R. B. K. and McCann, A. P. 1977. Macro SPITBOL—a SNOBOL4 compiler. Software—Practice and Experience. 7:95-113.

[27]

Dickman, B. N. and Jensen, P. D. 1968 January 9. Tracing Facilities for SNOBOL4. (Unpublished Technical Memorandum 68-3344-1.) Holmdel, NJ: Bell Laboratories.

[28]

Doyle, J. N. 1975 February 11. A Generalized Facility for the Analysis and Synthesis of Strings, and a Procedure-Based Model of an Implementation. Tucson, AZ: University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4D48.

[29]

Druseikis, F. C. and Doyle, J. N. 1974. A procedural approach to pattern matching in SNOBOL4. In Proceedings of the ACM Annual Conference, pp. 311-317. New York, NY: Association for Computing Machinery.

Digital Library

[30]

Druseikis, F. C. and Griswold, R. E. 1973 October 11. An Extended Function Definition Facility for SNOBOL4. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4D36.

[31]

Druseikis, F. C. and Griswold, R. E. 1977 August 24. SPITBOL 6000 User's Manual. (Unpublished technical report.) Tucson, AZ: The University of Arizona, Department of Computer Science.

[32]

Dunn, R. 1973. SNOBOL4 as a language for bootstrapping a compiler. SIGPLAN Notices 8(5):28-32.

Digital Library

[33]

Farber, D. J. 1963 October 8. #FORTRAN Compiler for "Double Presision (sic) Project". (Program listing.) Holmdel, NJ: Bell Laboratories

[34]

Farber, D. J. 1963a October 18. SNOBOL, an improved COMIT-like language. (Oral presentation.) Ann Arbor, MI: University of Michigan, Computer Center.

[35]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1963 May 16. A Preliminary Report on the String Manipulation Language SNOBOL. (Unpublished Technical Memorandum 63-3344-2.) Holmdel, NJ: Bell Laboratories.

[36]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1963a October 24. Letter to R. W. Hamming.

[37]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1964. SNOBOL, a string manipulation language. Journal of the ACM 11(1):21-30.

Digital Library

[38]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1964a April. SNOBOL 2 (sic). (Unpublished internal memorandum.) Holmdel, NJ: Bell Laboratories.

[39]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1964b April 28. (Internal Memorandum.) Holmdel, NJ: Bell Laboratories.

[40]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1964c October 13. SNOBOL3. (Unpublished Technical Memorandum 64-3344-1.) Holmdel, NJ: Bell Laboratories.

[41]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1965 October 7. SNOBOL3 Source. (Program listing.) Holmdel, NJ: Bell Laboratories.

[42]

Farber, D. J., Griswold, R. E., and Polonsky, I. P. 1966. SNOBOL3 programming language. Bell System Technical Journal 45:895-944.

[43]

Farber, D. J., et al. 1965 May 13. Programming Machine-Language Functions for SNOBOL3. (Unpublished Technical Memorandum 64-3343-2.) Holmdel, NJ: Bell Laboratories.

[44]

Faulhaber, G. R. 1963 August 26. SNAFU. (Program listing.) Holmdel, NJ: Bell Laboratories.

[45]

Faulhaber, G. R. 1964 February 17. A Simulation Program for One- and Two-Dimensional Automata. (Unpublished Engineers Notes.) Holmdel NJ: Bell Laboratories.

[46]

Flannery, M. G. 1964 July 22. Push and Pop. (Unpublished Engineers Notes.) Holmdel, NJ: Bell Laboratories.

[47]

Fleck, A. C. 1971. Towards a theory of data structures. Journal of Computer and System Sciences 5:475-488.

Digital Library

[48]

Fleck, A. C. 1977 March. Formal Models of String Patterns. (Unpublished technical report.) Iowa City, IA: The University of Iowa, Computer Science Department and University Computer Center.

[49]

Fleck, A. C. and Liu, L.-C. 1973 June. On the Realization of Data Graphs. Iowa City, IA: The University of Iowa, Department of Mathematics. Technical Report No. 67.

[50]

Forte, A. 1967. SNOBOL3 Primer; An Introduction to the Computer Programming Language. Cambridge, MA: The M.I.T. Press.

[51]

Furtado, A. L. and Pfeffer, A. S. 1973. Pattern matching for structured programming. In Proceedings of the Seventh Asilomar Conference on Circuits, Systems, and Computers. Pacific Grove, CA.

[52]

Gaines, R. S. 1968 March 1. Preliminary Report on the SNOBOL4 Programming Language, Revised to Conform to the CDC 6000 Implementation. (Unpublished technical report.) Princeton, NJ: Institute for Defense Analyses

[53]

Galler, B. A. 1968 March. Letter to the Editor. Communications of the ACM 11(3):148.

Digital Library

[54]

Galler, B. A. and Perlis, A. J. 1970. A View of Programming Languages. Reading, MA: Addison-Wesley.

[55]

Gaskins, R. Jr. 1970 March. CAL SNOBOL Reference Manual. (Unpublished technical report.) Berkeley, CA: The University of California, Computer Center.

[56]

Gimpel, J. F. 1970 March 23. SNOBOLizing FORTRAN. Letter to R. Zweig.

[57]

Gimpel, J. F. 1972. Blocks—A new datatype for SNOBOL4. Communications of the ACM 15(6):438-447.

Digital Library

[58]

Gimpel, J. F. 1973. A theory of discrete patterns and their implementation in SNOBOL4. Communications of the ACM 16(2):91-100.

Digital Library

[59]

Gimpel, J. F. 1973a May 10. A Design for SNOBOL4 for the PDP-10, Part I—The General. Holmdel, NJ: Bell Laboratories. SNOBOL4 Project Document S4D29b.

[60]

Gimpel, J. F. 1973b June 1. SITBOL Version 3.0. Holmdel, NJ: Bell Laboratories. SNOBOL4 Project Document S4D30b.

[61]

Gimpel, J. F. 1973c. Private communication with R. E. Griswold.

[62]

Gimpel, J. F. 1974. The minimization of spatially-multiplexed character sets. Communications of the ACM 17(6):315-318.

Digital Library

[63]

Gimpel, J. F. 1974a May 1. A Hierarchical Approach to the Design of Linkage Conventions. Holmdel, NJ: Bell Laboratories. SNOBOL4 Project Document S4D41.

[64]

Gimpel, J. F. 1974b. Some highlights of the SITBOL language extensions for SNOBOL4. SIGPLAN Notices 9(10):11-20.

Digital Library

[65]

Gimpel, J. F. 1975. Nonlinear pattern theory. Acta Informatica 4:213-229.

Digital Library

[66]

Gimpel, J. F. 1976. Algorithms in SNOBOL4. New York, NY: John Wiley and Sons.

Digital Library

[67]

Gimpel, J. F. and Hanson, D. R. 1973 October 5. The Design of ELFBOL—A Full SNOBOL4 for the PDP-11. Holmdel, NJ: Bell Laboratories. SNOBOL4 Project Document S4D43.

[68]

Goyer, P. 1973 August. Le language SNOBOL4 et la conformité chaine-modèle. Ph.D. dissertation, Universite de Montreal.

[69]

Griswold, R. E. 1962 September 18. The Separation of Flow Graphs. (Unpublished Technical Memorandum 62-3344-3.) Holmdel, NJ: Bell Laboratories.

[70]

Griswold, R. E. 1963 March. SCL7. (Unpublished draft.) Holmdel, NJ: Bell Laboratories.

[71]

Griswold, R. E. 1963a April. A Preliminary Report on a String Manipulation Language. (Unpublished-draft.) Holmdel NJ: Bell Laboratories.

[72]

Griswold, R. E. 1963b July 18. Algebraic Evaluation. (Program listing.) Holmdel, NJ: Bell Laboratories.

[73]

Griswold, R. E. 1964 January 24. Syntax Analysis. (Program listing.) Holmdel, NJ: Bell Laboratories.

[74]

Griswold, R. E. 1964a August 4. Determinant Computation Using 7/29/63 SNOBOL3. (Program listing.) Holmdel, NJ: Bell Laboratories.

[75]

Griswold, R. E. 1964b October 6. SNOBOL2 is Obsolete. (Program listing.) Holmdel, NJ: Bell Laboratories.

[76]

Griswold, R. E. 1965 June 1. Linked-List Functions for SNOBOL3. (Unpublished Technical Memorandum 65-3343-6.) Holmdel, NJ: Bell Laboratories.

[77]

Griswold, R. E. 1966-1969. Entries in SNOBOL4 Project Log. Holmdel, NJ: Bell Laboratories.

[78]

Griswold, R. E. 1966 April 18. Special Purpose SNOBOL3 Functions—II. (Unpublished Technical Memorandum 65-3343-1.) Holmdel, NJ: Bell Laboratories.

[79]

Griswold, R. E. 1966a April 24. Entry in SNOBOL4 Project Log. Holmdel, NJ: Bell Laboratories.

[80]

Griswold, R. E. 1966b May 9. Tentative SNOBOL4 Syntax Described in SNOBOL4. (Unpublished draft.) Holmdel, NJ: Bell Laboratories.

[81]

Griswold, R. E. 1966c July 28. Entry in SNOBOL4 Project Log. Holmdel, NJ: Bell Laboratories.

[82]

Griswold, R. E. 1967 June 28. Entry in SNOBOL4 Distribution Log. Holmdel, NJ: Bell Laboratories.

[83]

Griswold, R. E. 1968-1978. SNOBOL4 Information Bulletins, Holmdel, NJ: Bell Laboratories and Tucson, AZ: The University of Arizona, Department of Computer Science. (Published irregularly.)

[84]

Griswold, R. E. 1968 January 1. Entry in SNOBOL4 Distribution Log. Holmdel, NJ: Bell Laboratories.

[85]

Griswold, R. E. 1970 February 27. A Guide to the Macro Implementation of SNOBOL4. (Unpublished Technical Memorandum 70-8242-5.) Holmdel, NJ: Bell Laboratories.

Digital Library

[86]

Griswold, R. E. 1971. MAIN 79. (Program listing.) Holmdel, NJ: Bell Laboratories.

[87]

Griswold, R. E 1972. The Macro Implementation of SNOBOL4: A Case Study of Machine-Independent Software Development. San Francisco, CA: W.H. Freeman and Co.

Digital Library

[88]

Griswold, R. E. 1972a November 9. Suggestions for New Features in SNOBOL4. (Unpublished technical report.) Tucson, AZ: The University of Arizona, Department of Computer Science.

[89]

Griswold, R. E. 1972b November 13. Suggestions for New Features in SNOBOL4; Round 2—The Embellisher's Delight. (Unpublished technical report.) Tucson, AZ: The University of Arizona, Department of Computer Science.

[90]

Griswold, R. E. 1974. Suggested revisions and additions to the syntax and control mechanisms of SNOBOL4. SIGPLAN Notices 9(2):7-23.

Digital Library

[91]

Griswold, R. E. 1975. String and List Processing in SNOBOL4: Techniques and Applications. Englewood Cliffs, NJ: Prentice-Hall Inc.

[92]

Griswold, R. E. 1975a. A portable diagnostic facility for SNOBOL4. Software—Practice and Experience 5:93-104.

[93]

Griswold, R. E. 1975b February 5. Additions to SNOBOL4 to Facilitate Programming Language Research. Tucson, AZ: University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4D37c.

[94]

Griswold, R. E. 1975c May 22. GENLAB II; A Program for Synthesizing Text. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4PD9a.

[95]

Griswold, R. E. 1975d. Extensible pattern matching in SNOBOL4. In Proceedings of the ACM Annual Conference, pp. 248-252. New York, NY: Association for Computing Machinery.

Digital Library

[96]

Griswold, R. E. 1976. The macro implementation of SNOBOL4. In Software Portability, pp. 180-191. Cambridge, England: Cambridge University Press.

[97]

Griswold, R. E. 1976a June 9. Source and Cross-Reference Listings for the SIL Implementation of SNOBOL4. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4D26b.

[98]

Griswold, R. E. 1976b June 17. String Scanning in SL5. Tucson, AZ: The University of Arizona, Department of Computer Science. SL5 Project Document S5LD5a.

[99]

Griswold, R. E. 1976c July 28. SNOBOL4 Information Bulletin S4B17. Tucson, AZ: The University of Arizona, Department of Computer Science.

[100]

Griswold, R. E. 1976d. String analysis and synthesis in SL5. In Proceedings of the ACM Annual Conference, pp. 410-414. New York, NY: Association for Computing Machinery.

Digital Library

[101]

Griswold, R. E. 1976e. The SL5 programming language and its use for goal-oriented programming. In Proceedings of the Fifth Texas Conference on Computing Systems, pp. 1-5. Astin, TX: University of Texas.

[102]

Griswold, R. E. 1977 February 4. High-lights of Two Implementations of SNOBOL4. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document 4D55.

[103]

Griswold, R. E. 1977a December 9. Bibliography of Documents Related to the SNOBOL Programming Languages. (Unpublished draft.) Tucson, AZ: The University of Arizona, Department of Computer Science.

Digital Library

[104]

Griswold, R. E. 1978 January 7. Sources of Implementations of SNOBOL4. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4N21f.

[105]

Griswold, R. E. 1978a January 11. Bibliography of Numbered SNOBOL4 Documents; May 1967 through January 1978. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4D43b.

[106]

Griswold, R. E. and Griswold, M. T. 1973. A SNOBOL4 Primer. Englewood Cliffs, NJ: Prentice-Hall Inc.

[107]

Griswold, R. E. and Hanson, D. R. 1977. An Overview of SL5. SIGPLAN Notices 12(4):40-50.

Digital Library

[108]

Griswold, R. E., Hanson, D. R., and Korb, J. T. 1977 October 18. An Overview of the SL5 Programming Language. Tucson AZ: The University of Arizona, Department of Computer Science. SL5 Project Document S5LD1d.

[109]

Griswold, R. E., Poage, J. F., and Polonsky, I. P. 1967 May 1. Preliminary Description of the SNOBOL4 Programming Language. (Unpublished Technical Memorandum 67-3344-2.) Holmdel, NJ: Bell Laboratories.

Digital Library

[110]

Griswold, R. E., Poage, J. F., and Polonsky, I. P. 1967a May 1. Preliminary Description of the SNOBOL4 Programming Language. Holmdel, NJ: Bell Laboratories. SNOBOL4 Project Document S4D1.

Digital Library

[111]

Griswold, R. E., Poage, J. F., and Polonsky, I. P. 1967b October 20. Preliminary Report on the SNOBOL4 Programming Language—II. Holmdel, NJ: Bell Laboratories. SNOBOL4 Project Document S4D4.

Digital Library

[112]

Griswold, R. E., Poage, J. F., and Polonsky, I. P. 1968 August 8. The SNOBOL4 Programming Language. Holmdel, NJ: Bell22 Laboratories. SNOBOL4 Project Document S4D9.

Digital Library

[113]

Griswold, R. E., Poage, J. F., and Polonsky, I. P. 1968a. The SNOBOL4 Programming Language. Englewood Cliffs, NJ: Prentice-Hall Inc.

Digital Library

[114]

Griswold, R. E., Poage, J. F., and Polonsky, I. P. 1971. The SNOBOL4 Programming Language. Second Edition. Englewood Cliffs, NJ: Prentice-Hall Inc.

Digital Library

[115]

Griswold, R. E. and Polonsky, I. P. 1962 September 5. The Classification of the States of a Finite Markov Chain. (Unpublished Technical Memorandum 62-3344-3.) Holmdel, NJ: Bell Laboratories.

[116]

Griswold, R. E. and Polonsky, I. P. 1963 July 1. String Pattern Matching in the Programming Language SNOBOL. (Unpublished Technical Memorandum 63-3344-3.) Holmdel, NJ: Bell Laboratories.

[117]

Griswold, R. E. and Polonsky, I. P. 1963a September 24. IPL Data Compiler. (Program listing.) Holmdel, NJ: Bell Laboratories.

[118]

Griswold, R.E. and Polonsky, I. P. 1965 February 1. Tree Functions for SNOBOL3. (Unpublished Technical Memorandum 65-3343-1.) Holmdel, NJ: Bell Laboratories.

[119]

Griswold, R. E. and Varian, L. C. 1964 November 24. Special Purpose SNOBOL3 Functions. (Unpublished Technical Memorandum 64-3344-2.) Holmdel, NJ: Bell Laboratories.

[120]

Guard, J. R. 1967 December 29. SNOBOL. Princeton, NJ: Applied Logic Corporation. Program Bulletin #67-006.

[121]

Haight, R. C. 1970 October 21. The SNOFLAKE Programming Language. (Unpublished Technical Memorandum 70-9155-2.) Piscataway NJ: Bell Laboratories.

[122]

Hall, J. T. and McCabe, P. S. 1967 October 17. SNOBOL3 Primitive Functions—Binary Routines Store on Disk. (Unpublished Technical Memorandum 67-5744-1.) Indian Hill, IL: Bell Laboratories.

[123]

Hallyburton, J. C. Jr. 1974. Advanced Data Structure Manipulation Techniques for the SNOBOL4 Programming Language. Ph.D. dissertation, The University of Arizona, Department of Computer Science.

Digital Library

[124]

Hamming, R. W. 1963 October 25. Letter to D. J. Farber, R. E. Griswold, and I. P. Polonsky.

[125]

Hamlin, K. B. 1965 February 16. Letter to W. Keister and M. E. Terry.

[126]

Hanson, D. R. 1973 June 8. Letter to the editor of SIGPLAN Notices.

[127]

Hanson, D. R. 1974. A simple technique for representing strings in FORTRAN IV. Communications of the ACM 17(11):646-647.

Digital Library

[128]

Hanson, D. R. 1976. Variable associations in SNOBOL4. Software—Practice and Experience 6:245-254.

[129]

Hanson, D. R. 1976a. A procedure mechanism for backtrack programming. In Proceedings of the ACM Annual Conference, pp. 401-405. New York, NY: Association for Computing Machinery.

Digital Library

[130]

Hanson, D. R. 1977. Storage management for an implementation of SNOBOL4. Software—Practice and Experience 7:179-192.

[131]

Hanson, D. R. 1977a. RATSNO—an experiment in software adaptability. Software—Practice and Experience 7:623-630.

[132]

Hanson, D. R. and Griswold, R. E. 1978. The SL5 procedure mechanism. Communications of the ACM, to appear.

Digital Library

[133]

Herriot, R. G. 1973. Gloss: a semantic model of programming languages. SIGPLAN Notices 8(9):70-73.

Digital Library

[134]

Herriot, R. G. 1973a. Gloss: a high level machine. SIGPLAN Notices 8(11):81-90.

Digital Library

[135]

Herriot, R. G. 1974. A uniform view of control structures in programming languages. In Proceedings of IFIP Congress 74, pp. 331-335. Stockholm, Sweden.

[136]

Hirsch, A. E. Jr. 1973 May 15. Letter to G. L. Baldwin.

[137]

IBM Corporation. 1969. System/360 Administrative Terminal System - OS; Terminal Operations Manual. White Plains, NY: Application Program H20-0589-1.

[138]

IBM Corporation. 1970. PL/I(F) Language Reference Manual. White Plains, NY: File No. 5360-29.

[139]

Jessup, R. F. 1966 November 30. SNIFF, A Set of Subroutines for String Operations in FORTRAN. (Unpublished Technical Memorandum 66-6322-9.) Holmdel, NJ: Bell Laboratories.

[140]

Kagan, C. A. R. 1972. #The multigap extension to string language processors3. SIGPLAN Notices 3(3):115-146.

[141]

Kain, R. Y. and Bailey, F. N. 1967 September 12. SNOBOL 67 Users Reference Manual. (Unpublished technical report.) Minneapolis, MN: University of Minnesota, Department of Electrical Engineering.

[142]

Keister, W. 1964 October 20. Letter to R. E. Griswold.

[143]

Keister, W. 1970. Private communication with R. E. Griswold.

[144]

Kernighan, B. W. and Plauger, P. J. 1976. Software Tools. Reading, MA: Addison-Wesley Publishing Company.

Digital Library

[145]

Kersey, G. 1967. Private communication with R. E. Griswold.

[146]

Kostalansky, E. 1967. The definition of the syntax and semantics of the language SNOBOL I (in Slovak). Kybernetika 3.

[147]

Lampson, B. W. 1966 April 18. 930 SNOBOL System Reference Manual. Berkeley, CA: University of California. Document 30.50.70, Contract No. SD-185, ARPA.

[148]

Lavrov, S. S. 1968. SNOBOL-A; A String Manipulation Language (in Russian). Moscow, USSR: USSR Academy of Science Computer Center.

[149]

Lee, C. Y. 1960. Automata and finite automata. Bell System Technical Journal 39:1276-1296.

[150]

Lee, C. Y. 1961. An algorithm for path connections and its applications. IRE Transactions on Electronic Computers EC-10:346-365.

[151]

Lee, C. Y. 1961a. Categorizing automata by W-machine programs. Journal of the ACM 10(8):384-399.

Digital Library

[152]

Lee, C. Y. 1963 April 14. Handwritten comments on A Preliminary Report on a String Manipulation Language (Griswold 1963a).

[153]

Lee, C. Y. and Paull, M. C. 1963. A content addressable distributed logic memory with applications to information retrieval. Proceedings of the IEEE 51(6):924-932.

[154]

Lee, C. Y. et al. 1962 September 1. A Language for Symbolic Communication. (Unpublished Technical Memorandum 62-3344-4.) Holmdel, NJ: Bell Laboratories.

[155]

Leichter, J. 1976. APLBOL. (Unpublished technical report.) Waltham, MA: Brandeis University, Mathematics Department.

[156]

LeSeur, W. J. 1969 April 10. Text 360. White Plains, NY: IBM Corporation. Document 360D-29.4.001.

[157]

Lindsay, J. H. 1975. SNOBOLY; A Counter-Proposal to SNOBOLX. (Unpublished technical report.) Kingston, Ontario: Queen's University, Department of Computing and Information Science.

[158]

Madnick, S. E. 1966 June. SPL/I: A String Processing Language. Cambridge, MA: IBM Corporation, Cambridge Scientific Center. Report 36.006.

[159]

Magnani, R. 1964 March 2. A SNOBOL Program for Detecting Isomorphism Between Pairs of Weighted, Directed Graphs. (Unpublished Technical Memorandum 64-3341-1.) Holmdel NJ: Bell Laboratories.

[160]

Manacher, G. K. 1963 October 14. Syntactic Functions. (Program listing.) Holmdel, NJ: Bell Laboratories.

[161]

Manacher, G. K. 1964 July 1. A Package of Subroutines for the SNOBOL Language. (Unpublished Technical Memorandum 64-1222-4.) Holmdel, NJ: Bell Laboratories.

[162]

Manacher, G. K. and Varian, L. C. 1964 October 23. A Dimension Statement and Random Number Facility for the SNOBOL Language. (Unpublished Technical Memorandum 64-1222-10.) Holmdel, NJ: Bell Laboratories.

[163]

Martellotto, N. A. 1966 June 9. SNOBOL Questionnaire. (Internal memorandum.) Holmdel, NJ: Bell Laboratories.

[164]

Maurer, W. D. 1976. A Programmer's Introduction to SNOBOL. New York, NY: Elsevier.

[165]

McCann, A. P., Holden, S. C., and Dewar, R. B. K. 1976 December. MACRO SPITBOL—DECsystem-10 Version. Leeds, England: University of Leeds. Centre for Computer Studies. Technical Report No. 94.

[166]

McIlroy, M. D. 1962 August 7. A String Manipulation System for FAP Programs. (Unpublished Technical Memorandum 62-1271-4.) Holmdel, NJ: Bell Laboratories.

[167]

McIlroy, M. D. 1963. A variant method for file searching. Communications of the ACM 6(3):101

Digital Library

[168]

McIlroy, M. D. 1977 December 5. Letter to R. E. Griswold.

[169]

Melli, L. F. 1974 December. #The 2.pak Language Primitives for AI Applications. Masters thesis. University of Toronto, Department of Computer Science.

[170]

Mickel, A. B. 1973 August. Comparative Study of the Semantics of Select Programming Languages. Minneapolis, MN: University of Minnesota. Computer, Information and Control Sciences. Technical Report TR 73-9.

[171]

M.I.T. Press. 1962. An Introduction to COMIT Programming. Cambridge, MA.

[172]

Moody, J. K. M. 1972 November 1. SNOBOL4 on Titan. (Unpublished technical report.) Cambridge, England: University of Cambridge Computer Laboratory.

[173]

Mooers, C. N. 1968 March. Reply to letter to the Editor, Communications of the ACM 11(3):148-149.

Digital Library

[174]

Morris, R. 1968. Scatter storage techniques. Communications of the ACM 11(1):38-44.

Digital Library

[175]

Morse, P. L. 1976 January. User Manual for B1700 SPITBOL; Version 1.0. (Unpublished technical report.) Amherst, NY: State University of New York at Buffalo, Department of Computer Science.

[176]

Mylopoulos, J., et al. 1973. 1.pak: A SNOBOL-based programming language for artificial intelligence applications. In Proceedings of the Third International Joint Conference on Artificial Intelligence, pp. 691-696. Stanford, CA: Stanford University.

[177]

Newsted, P. R. 1975. SNOBOL; An Introduction to Programming. Rochelle Park, NJ: Hayden Book Company, Inc.

[178]

Noll, L. W. 1971 April 15. A Text Formatting Program for Phototype-setting Documents. (Unpublished technical report.) Holmdel, NJ: Bell Laboratories.

[179]

Ophir, D. 1974. SNOBOL+. (Unpublished technical report.) Beer-Sheva, Israel: Atomic Energy Commission, Nuclear Research Centre-Negev.

[180]

Osterweil, L. 1970 August 12. SNOBOL4 Version 3.4 on the UNIVAC 1108 under Exec 8. (Unpublished technical report.) Silver Spring, MD: Language and Systems Development, Inc.

[181]

Poage, J. F. 1965 September 29. GE 645 Software Working Group. (Memorandum for File.) Holmdel, NJ: Bell Laboratories.

[182]

Poage, J. F. 1966 May 13. Letter to R. E. Griswold.

[183]

Poage, J. F. 1966a November 3. Letter to C. Y. Lee.

[184]

Poage, J. F. 1977 December 1. Letter to R. E. Griswold.

[185]

Puckett, A. L. and Farlow, C. W. 1966 April 28. Character and Bit String Manipulation Facilities for FORTRAN IV. (Unpublished Technical Memorandum 66-6322-5.) Holmdel, NJ: Bell Laboratories.

[186]

Renne, H. S. 1963 October 1. Letter to F. J. Singer.

[187]

Renne, H. S. 1964 August 18. Letter to J. A. Baird.

[188]

Ripley, G. D. and Griswold, R. E. 1975. Tools for the measurement of SNOBOL4 Programs. SIGPLAN Notices 10(50):36-52.

Digital Library

[189]

Rodgers, E. A. 1966 August 5. Symbolic Differentiator and HSUB Compiler Using SNOBOL. (Unpublished Technical Memorandum 66-3241-4.) Murray Hill, NJ: Bell Laboratories.

[190]

Roosen-Runge, P. H. 1967 August. A Table of Bell Polynomials. Ann Arbor, MI: The University of Michigan, Mental Health Research Institute. Communication 212.

[191]

Rosin, R. F. 1967. Strings in PL/I. PL/I Bulletin No. 4, pp. 6-12. Attachment to SIGPLAN Notices 2(8).

[192]

Rosin, R. F. 1969. Contemporary concepts of microprogramming and emulation. Computing Surveys 1(4):197-212.

Digital Library

[193]

Rossman, G. E. and Jones, L. H. 1974. Functional memory-based dynamic microprocessors for higher level languages. SIGPLAN Notices 9(8):37-65.

Digital Library

[194]

Santos, P. J. Jr. 1971 December. FASBOL, A SNOBOL4 Compiler. Berkeley, CA: University of California, Electronics Research Laboratory. Memorandum No. ERL-M134.

[195]

Sears, W. R. 1974 November 25. The Design of SIXBOL, A Fast Implementation of SNOBOL4 for the CDC 6000 Series Computers. Tucson, AZ: The University of Arizona, Department of Computer Science. SNOBOL4 Project Document S4D45.

[196]

Shapiro, L. G. 1976 March. Inexact Pattern Matching in ESP3. Manhattan, KS: Kansas State University, Department of Computer Science. Technical Report CS76-10.

[197]

Shapiro, L. G. and Baron, R. J. 1977. ESP3: a language for pattern description and a system for pattern recognition. IEEE Transactions on Software Engineering. SE-3(2):169-183.

Digital Library

[198]

Shapiro, M. D. 1969 March 1. CDC 6000 SNOBOL4 (Version 2.0) User's Guide. Lafayette IN: Purdue University, Computer Science Center. Report R0 SNOBOL4-1.C

[199]

Shapiro, M. D. 1970 December. An Introduction to Character String Operations Using FORTRAN IV and the Purdue University String Handling Utility Package (PUSHUP). (Unpublished technical report.) Lafayette, IN: Purdue University.

[200]

Shapiro, M. D. 1972 June. A SNOBOL Machine: Functional Architectural Concepts of a String Processor. Ph.D. dissertation, Purdue University.

Digital Library

[201]

Shapiro, M. D. 1972a September. A SNOBOL machine: a higher-level language processor in a conventional hardware framework. In "Innovative Architecture", Digest of Papers from COMPCON'72, Sixth Annual IEEE Computer Society International Conference. San Francisco, CA.

[202]

Silverston, S. M. 1976 August. SNOBAT 1.9. Ames, IA: Iowa State University, Computation Center. Technical Report No. 17.

[203]

Silverston, S. M. 1976a December. Storage Structure and Management in the SNOBAT Implementation of SNOBOL4. Ames, IA: Iowa State University, Department of Computer Science. Technical Report 76-14.

[204]

Silverston, S. M. 1977. Extensions to SNOBOL4 in the SNOBAT implementation. SIGPLAN Notices 12(9):77-84.

Digital Library

[205]

Simon, A. H. and Walters, D. A. 1964 December 28. RCA SNOBOL Programmers' Manual. (Unpublished technical report.) Princeton, NJ: RCA Laboratories.

[206]

Sinowitz, N. R. 1966. Private communication with R. E. Griswold.

[207]

Smith, D. C. and Enea, H. J. 1973. MLISP2. Stanford, CA: Stanford University, Artificial Intelligence Laboratory. Report AIM-195.

Digital Library

[208]

Smith, E. 1970 September. Interactive SNOBOL4. E1 Segundo, CA: XDS Program Library Catalog No. 890673-11A00.

[209]

Sommerville, I. 1977. S-SNOBOL—Structured SNOBOL4. (Unpublished technical report.) Edinburgh, Scotland: Heriot-Watt University, Department of Computer Science.

[210]

Stewart, G. F. 1975. An algebraic model for string patterns. In Conference Record of the Second ACM Symposium on Principles of Programming Languages, pp. 167-184. Palo Alto, CA.

Digital Library

[211]

Storm, E. F. 1968. CHAMP—character manipulation procedures. Communications of the ACM 11(8):561-566.

Digital Library

[212]

Strauss, H. J. 1968 July 15. External Functions for SNOBOL4. (Unpublished Technical Memorandum 68-3344-3.) Holmdel, NJ: Bell Laboratories.

[213]

Syrett, T. 1971. The SNOBOL Machine: The First Virtual Machine Language for the SLAC MLP-900. (Unpublished draft.) Stanford, CA: Stanford Linear Accelerator Center.

[214]

Tamir, M. 1974 August. Control Mechanisms in SNOBOL. (Unpublished technical report.) Jerusalem, Israel: Hebrew University of Jerusalem.

[215]

Tennent, R. D. 1973. Mathematical semantics of SNOBOL4. In Conference Record of ACM Symposium on Principles of Programming Languages, pp. 95-107. Boston, MA.

Digital Library

[216]

Tesler, L. G., Enea, H. J., and Smith, D. C. 1973. The LISP70 pattern matching system. In Proceedings of the Third International Joint Conference on Artificial Intelligence, pp. 671-676. Stanford, CA: Stanford University.

[217]

Tharp, A. L. 1977. Applications of SPITBOL. Raleigh, NC: North Carolina State College.

[218]

Tye, T. T. 1972. CISBOL; Compiler Implementation of SNOBOL. (Unpublished technical report.) Tucson, AZ: The University of Arizona, Department of Computer Science.

[219]

Uhr, L. 1968. Private communication with R. E. Griswold.

[220]

Uhr, L. 1974 December. EASEy: An English-Like Programming Language for Artificial Intelligence and Complex Information Processing. Madison, WI: University of Wisconsin, Computer Sciences Department. Technical Report 233.

[221]

Wade, L. 1970 October 17. PDP-10 SNOBOL4 User's Guide. Maynard, MA: Digital Equipment Corporation. DECUS Program Library No. 10-104.

[222]

Waite, W. M. 1967-1973. SNOBOL Bulletins in SIGPLAN Notices.(Appearing irregularly).

[223]

Waite, W. M. 1967. A language-independent macro processor. Communications of the ACM 10(7):433-440.

Digital Library

[224]

Waite, W. M. 1969. The Stage2 Macro Processor. Boulder, CO: University of Colorado, Computer Center. Report No. 69-3.

[225]

Wetherell, C. 1978. Etudes for Programmers. Englewood Cliffs, NJ: Prentice-Hall Inc.

Digital Library

[226]

Wilson, F. C. 1975 April. A Macro Programming Language. College Station, TX: Texas A&M University Graduate Center. NTIS Report AD-A009294.

[227]

Wilson, T. C. 1967 July 19. No. 1 ESS—Special Purpose SNOBOL3 Functions. (Unpublished Engineers Notes.) Indian Hill, IL: Bell Laboratories.

[228]

Yngve, V. H. 1958. A programming language for mechanical translation. Mechanical Translation 5(1):25-41.

[229]

Yngve, V. H. 1964. COMIT.(Oral Presentation.) Holmdel, NJ: Bell Laboratories.

[230]

Yngve, V. H. 1972. Computer Programming with COMIT II. Cambridge, MA: The M.I.T. Press.

[231]

Zweig, R. 1970 February 17. FORTRAN Language Extensions for Character String Manipulation. (Unpublished Technical Memorandum 70-9155-1.) Holmdel, NJ:Bell Laboratories.

Cited By

Saharan VBanerjee SPenuli SDobhal S(2022)History and Present Scenario of Computers in Pharmaceutical Research and DevelopmentComputer Aided Pharmaceutics and Drug Delivery10.1007/978-981-16-5180-9_1(1-38)Online publication date: 31-May-2022
https://doi.org/10.1007/978-981-16-5180-9_1
Tratt L(2009)Chapter 5 Dynamically Typed Languages10.1016/S0065-2458(09)01205-4(149-184)Online publication date: 2009
https://doi.org/10.1016/S0065-2458(09)01205-4
Arnold MFink SGrove DHind MSweeney P(2005)A Survey of Adaptive Optimization in Virtual MachinesProceedings of the IEEE10.1109/JPROC.2004.84030593:2(449-466)Online publication date: Feb-2005
https://doi.org/10.1109/JPROC.2004.840305

Index Terms

A history of the SNOBOL programming languages
1. Social and professional topics
  1. Professional topics
    1. History of computing

Recommendations

Programming languages: history and future

This paper discusses both the history and future of programming languages ( = higher level languages). Some of the difficulties in writing such a history are indicated. A key part of the paper is a tree showing the chronological development of languages ...
Definitional Interpreters for Higher-Order Programming Languages

Higher-order programming languages (i.e., languages in which procedures or labels can occur as values) are usually defined by interpreters that are themselves written in a programming language based on the lambda calculus (i.e., an applicative language ...
Semantics of programming languages

A semantic specification of a programming language can be relevant for programmers to understand software written in the language, as well as for the implementers of a language to understand the intentions of its designers. In the early 1980s, Jan ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 13, Issue 8

Special issue: History of programming languages conference

August 1978

302 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/960118

Issue’s Table of Contents

Copyright © 1978 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1978

Published in SIGPLAN Volume 13, Issue 8

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)112
Downloads (Last 6 weeks)14

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Saharan VBanerjee SPenuli SDobhal S(2022)History and Present Scenario of Computers in Pharmaceutical Research and DevelopmentComputer Aided Pharmaceutics and Drug Delivery10.1007/978-981-16-5180-9_1(1-38)Online publication date: 31-May-2022
https://doi.org/10.1007/978-981-16-5180-9_1
Tratt L(2009)Chapter 5 Dynamically Typed Languages10.1016/S0065-2458(09)01205-4(149-184)Online publication date: 2009
https://doi.org/10.1016/S0065-2458(09)01205-4
Arnold MFink SGrove DHind MSweeney P(2005)A Survey of Adaptive Optimization in Virtual MachinesProceedings of the IEEE10.1109/JPROC.2004.84030593:2(449-466)Online publication date: Feb-2005
https://doi.org/10.1109/JPROC.2004.840305

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents