Abstract

A quantitative analysis of the widely recognized inefficiency of the SNOBOL 4 pattern matching algorithm is presented. The possibility of increasing the efficiency of pattern matching by special case processing is discussed and a new approach for string processing languages design along this line is proposed.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call