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:

    Bias, point of view, fury—are they ... so dangerous and must they be ironed out of history, the hills flattened and the contours leveled? The professors talk ... about passion and point of view in history as a Calvinist talks about sin in the bedroom.
    Catherine Drinker Bowen (1897–1973)

    America is the only nation in history which, miraculously, has gone directly from barbarism to degeneration without the usual interval of civilization.
    Attributed to Georges Clemenceau (1841–1929)

    I think that Richard Nixon will go down in history as a true folk hero, who struck a vital blow to the whole diseased concept of the revered image and gave the American virtue of irreverence and skepticism back to the people.
    William Burroughs (b. 1914)