Just for the record; I looked it up:
SNOBOL by Farber, Griswold and Polonsky was developed at Bell Labs (!), 1962–1967.
Its patterns are essentially as powerful as context-free grammars, but syntactically they are rather different from regexes.
Etc.
I didn't find out if there are any records of SNOBOL influencing Unix regex processing.
Obviously, that is likely, and it is also likely it has been written up.
