pattern matching noun1 •the act of checking some sequence of tokens for the presence of the constituents of a pattern