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 history of mankind interests us only as it exhibits a steady gain of truth and right, in the incessant conflict which it records between the material and the moral nature.”
    —Ralph Waldo Emerson (1803–1882)

    “In history as in human life, regret does not bring back a lost moment and a thousand years will not recover something lost in a single hour.”
    —Stefan Zweig (18811942)

    “The history of every country begins in the heart of a man or a woman.”
    —Willa Cather (1876–1947)