Pattern Matching - History

History

The first computer programs to use pattern matching were text editors. At Bell Labs, Ken Thompson extended the seeking and replacing features of the QED editor to accept regular expressions. Early programming languages with pattern matching constructs include SNOBOL from 1962, SASL from 1976, NPL from 1977, and KRC from 1981. The first programming language with tree-based pattern matching features was Fred McBride's extension of LISP, in 1970.

See also: Regular expression#History

Read more about this topic:  Pattern Matching

Famous quotes containing the word history:

    “The awareness that health is dependent upon habits that we control makes us the first generation in history that to a large extent determines its own destiny.”
    —Jimmy Carter (James Earl Carter, Jr.)

    “Anything in history or nature that can be described as changing steadily can be seen as heading toward catastrophe.”
    —Susan Sontag (b. 1933)

    “The true theater of history is therefore the temperate zone.”
    —Georg Wilhelm Friedrich Hegel (1770–1831)