SNOBOL is a high level string processing language. Forth is an odd thing to implement in it. Forth is so low level you can implement it in an FPGA.
SNOBOL has patterns more powerful than regular expressions. The pattern matching can take exponential time, because it's a depth first search in a recursive space. Regular expressions, which have very limited backup, were adopted to put an upper bound on pattern match time.
SNOBOL has patterns more powerful than regular expressions. The pattern matching can take exponential time, because it's a depth first search in a recursive space. Regular expressions, which have very limited backup, were adopted to put an upper bound on pattern match time.