Structural Regular Expressions (1987)

[bane]

http://doc.cat-v.org/bell_labs/structural_regexps/

[_ooqq]

This is SRE in action: https://github.com/martanne/vis

The video in the README.md is impressive, and together with the PDF document linked above even I'm going to be able to figure this out.