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:

    “No cause is left but the most ancient of all, the one, in fact, that from the beginning of our history has determined the very existence of politics, the cause of freedom versus tyranny.”
    —Hannah Arendt (1906–1975)

    “Philosophy of science without history of science is empty; history of science without philosophy of science is blind.”
    —Imre Lakatos (1922–1974)

    “In every election in American history both parties have their clichés. The party that has the clichés that ring true wins.”
    —Newt Gingrich (b. 1943)