Skip to main content

Building an Array with array_reduce?

Whether it’s twisting a function or taking advantage of side effects and flexible language constructs, it’s no secret I occasionally take joy in writing bastard PHP code. The other day I was in an evil mood and used array_reduce() to construct an array.

If you’re not familiar with array_reduce(), it’s a function that iteratively reduces a given array to a single value using a callback function. For example, suppose the function array_sum() didn’t exist. We could achieve the desired functionality using array_reduce() like so:

<?php
$nums = [1, 2, 3, 4, 5];
$sum = array_reduce(
    $nums,
    function ($acc, $val) { return $acc + $val; },
    0
);

array_reduce() executes the callback function for each element in the array, passing to it an accumulator and the current array member. The returned value is used as the accumulator value for the next iteration. This is roughly the functional equivalent of this iterative approach:

<?php
$acc = 0;
foreach ($nums as $val) {
    $acc = $acc + $val;
}

All and all this is pretty straightforward. array_reduce() is nothing more than a mechanism that iterates over a list with an available accumulator. But what happens when you realize that nothing mandates the single result value must be a scalar? For functional programmers, this is obvious. For most PHP programmers with a procedural or OO background, this is a jaw-dropping realization.

Suppose we need to build an array using data from the Unicode Consortium’s supplemental windowsZones.xml file. To make things interesting, the keys need to be the values of the mapZones’ type properties, and the members need to be the value in the leading comments. That is, the resulting array must look like this:

Array (
    ["Etc/GMT+12"] => "(UTC-12:00) International Date Line West",
    ["Etc/GMT+11"] => "(UTC-11:00) Coordinated Universal Time-11",
    ["Pacific/Pago_Pago"] => "(UTC-11:00) Coordinated Universal Time-11",
    ["Pacific/Niue"] => "(UTC-11:00) Coordinated Universal Time-11",
    ["Pacific/Midway"] => "(UTC-11:00) Coordinated Universal Time-11",
    ["Pacific/Honolulu"] => "(UTC-10:00) Hawaii",
...

The standard XML-processing strategies become cumbersome because of the requirement pertaining to the comment values, and the next best solution is to script a rudimentary stateful parser. We can iterate each line and extract the textual value if it’s a comment, or extract the attribute value if it’s a mapZone element, and assign to the array when we have both pieces of information available.

<?php
$comValue = '';
$zones = array_reduce(
    file('windowsZones.xml'),
    function ($acc, $line) use (&$comValue) {
        $line = trim($line);
        if (strpos($line, '<!-- (') !== false) {
            $comValue = trim($line, '<!-> ');
        }
        elseif ($pos = strpos($line, 'type="')) {
            $typeValues = substr($line, $pos + 6, -3);
            foreach (explode(' ', $typeValues) as $value) {
                $acc[$value] = $comValue;
            }
        }
        return $acc;
    },
    []
);

This approach is going to be an order of magnitude slower than an iterative foreach loop that builds up the $zones array directly because the PHP run-time just isn't optimized for abuse like this. We’d gain speed with foreach, but then we’d miss an opportunity to explore how things work, blend different concepts together, and just have fun. Ultimately it's little excursions like this that help one grow and become a better programmer.

Comments

  1. using array_reduce to build an array is like going on an all butter diet to lose weight

    ReplyDelete

Post a Comment

Popular posts from this blog

Composing Music with PHP

I’m not an expert on probability theory, artificial intelligence, and machine learning. And even my Music 201 class from years ago has been long forgotten. But if you’ll indulge me for the next 10 minutes, I think you’ll find that even just a little knowledge can yield impressive results if creatively woven together. I’d like to share with you how to teach PHP to compose music. Here’s an example: You’re looking at a melody generated by PHP. It’s not the most memorable, but it’s not unpleasant either. And surprisingly, the code to generate such sequences is rather brief. So what’s going on? The script calculates a probability map of melodic intervals and applies a Markov process to generate a new sequence. In friendlier terms, musical data is analyzed by a script to learn which intervals make up pleasing melodies. It then creates a new composition by selecting pitches based on the possibilities it’s observed. . Standing on Shoulders Composition doesn’t happen in a vacuum. Bach wa

Learning Prolog

I'm not quite sure exactly I was searching for, but somehow I serendipitously stumbled upon the site learnprolognow.org a few months ago. It's the home for an introductory Prolog programming course. Logic programming offers an interesting way to think about your problems; I've been doing so much procedural and object-oriented programming in the past decade that it really took effort to think at a higher level! I found the most interesting features to be definite clause grammars (DCG), and unification. Difference lists are very powerful and Prolog's DCG syntax makes it easy to work with them. Specifying a grammar such as: s(s(NP,VP)) --> np(NP,X,Y,subject), vp(VP,X,Y). np(np(DET,NBAR,PP),X,Y,_) --> det(DET,X), nbar(NBAR,X,Y), pp(PP). np(np(DET,NBAR),X,Y,_) --> det(DET,X), nbar(NBAR,X,Y). np(np(PRO),X,Y,Z) --> pro(PRO,X,Y,Z). vp(vp(V),X,Y) --> v(V,X,Y). vp(vp(V,NP),X,Y) --> v(V,X,Y), np(NP,_,_,object). nbar(nbar(JP),X,3) --> jp(JP,X). pp(pp(PREP,N

What's Wrong with OOP

Proponents of Object Oriented Programming feel the paradigm yields code that is better organized, easier to understand and maintain, and reusable. They view procedural programming code as unwieldy spaghetti and embrace OO-centric design patterns as the "right way" to do things. They argue objects are easier to grasp because they model how we view the world. If the popularity of languages like Java and C# is any indication, they may be right. But after almost 20 years of OOP in the mainstream, there's still a large portion of programmers who resist it. If objects truly model the way people think of things in the real world, then why do people have a hard time understanding and working in OOP? I suspect the problem might be the focus on objects instead of actions. If I may quote from Steve Yegge's Execution in the Kingdom of Nouns : Verbs in Javaland are responsible for all the work, but as they are held in contempt by all, no Verb is ever permitted to wander about