SNOBOL4

Ralph Griswold et al, 1967

A string-processing pattern-matching language that is quite distinct from its predecessors, SNOBOL, SNOBOL2 and SNOBOL3. Declarative with dynamic scope. Patterns are first-class data objects that can be constructed by concatenation and alternation. Success and failure used for flow control. Delayed (unevaluated) expressions can be used to implement recursion. Table data type. Strings generated at run-time can be treated as programs and executed. See FASBOL, SPITBOL, SIL[2].

"The SNOBOL4 Programming Language", Ralph E. Griswold et al, Prentice-Hall 1971.