I don't know if this is the same program, but I used to use something (command-line prog) that would generate regex. You were given choices like, "this exact string", "any char", "any number", "n times", "unlimited number", "followed by". It was pretty cool. great if you don't know regex syntax, or you forget it, or you block it out of your mind because it drives you crazy.
its close, expresso is GUI with the same concept