Programming Perl, 4th Edition

Programmatic Patterns

Most Perl programs tend to follow an imperative (also called procedural) programming style, like a series of discrete commands laid out in a readily observable order: “Preheat oven, mix, glaze, heat, cool, serve to aliens.” Sometimes into this mix you toss a few dollops of functional programming (“use a little more glaze than you think you need, even after taking this into account, recursively”), or sprinkle it with bits of object-oriented techniques (“but please hold the anchovy objects”). Often it’s a combination of all of these.

But the regular expression Engine takes a completely different approach to problem solving, more of a declarative approach. You describe goals in the language of regular expressions, and the Engine implements whatever logic is needed to solve your goals. Logic programming languages (such as Prolog) don’t always get as much exposure as the other three styles, but they’re more common than you’d think. Perl couldn’t even be built without make(1) or yacc(1), both of which could be considered—if not purely declarative languages—at least hybrids that blend imperative and logic programming together.

You can do this sort of thing in Perl, too, by blending goal declarations and imperative code together more miscibly than we’ve done so far, drawing upon the strengths of both. You can programmatically build up the string you’ll eventually present to the regex Engine, in a sense creating a program that writes a new program on the fly.

You can also ...