idea0002 のバックアップ(No.3)

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
idea0002 へ行く。
- 1 (2019-03-17 (日) 09:35:28)
- 2 (2019-03-17 (日) 11:02:59)
- 3 (2019-03-17 (日) 21:33:20)
- 4 (2019-03-18 (月) 14:04:15)
- 5 (2019-03-18 (月) 22:37:41)
- 6 (2019-03-19 (火) 12:05:38)
- 7 (2019-03-19 (火) 12:05:38)
- 8 (2019-03-22 (金) 21:12:02)
- 9 (2019-03-22 (金) 21:12:02)

川合のプログラミング言語自作のためのアイデア#0002

(by K, 2019.03.17)

(10) テーマ#5: ささいな関数群こそがプログラマを救う？

私たちプログラマは、たいていは「すごいライブラリ」を作りたがります。とても高度で高速な数学処理ができるライブラリだったり、めちゃんこに高速なソートだったり、超大規模なグラフィックライブラリだったり。
そういうものはもちろん便利です。でもそういうものしか作ってはいけないとか、そういうものが役に立って他のものは役に立たないとか思っていませんか？そんなことはないと思うのです。ここではその話を書きたいと思います。

私が先日作っていたプログラムの一部を例にします。これはHTMLのうちの一部を受け取って、それを適当に加工してコンソールに出力するためのものです。

char last = 0;
while (*p != '\0') {
    if (*p == '<') {
        if (strncmp(p, "<br />", 6) == 0) { p += 6; putchar('\n'); continue; }
        if (strncmp(p, "<strong>", 8) == 0) { p += 8; continue; }
        if (strncmp(p, "</strong>", 9) == 0) { p += 9; continue; }
        if (strncmp(p, "<div>", 5) == 0) { p += 5; continue; }
        if (strncmp(p, "</div>", 6) == 0) { p += 6; continue; }
        if (strncmp(p, "<h3>", 4) == 0) { p += 4; putchar('\n'); continue; }
        if (strncmp(p, "</h3>", 5) == 0) { p += 5; putchar('\n'); continue; }
        （似たような処理がまだたくさん続くが面倒なので省略）
    }
    if (*p == ' ' || *p == '\r' || *p == '\n' || *p == '\t') {
        p++;
        if (last != ' ')
            putchar(last = ' ');
    } else
        putchar(last = *p++);
}

まあ普通のプログラムです。でももしstrncmpSkip()という関数を作って以下のように書き換えたらどうでしょうか？

int strncmpSkip(const char **p, const char *s)
{
    int l = strlen(s);
    if (strncmp(*p, s, l) == 0) {
        *p += l;
        return 1;
    }
    return 0;
}

char last = 0;
while (*p != '\0') {
    if (*p == '<') {
        if (strncmpSkip(&p, "<br />")) { putchar('\n'); continue; }
        if (strncmpSkip(&p, "<strong>")) continue;
        if (strncmpSkip(&p, "</strong>")) continue;
        if (strncmpSkip(&p, "<div>")) continue;
        if (strncmpSkip(&p, "</div>")) continue;
        if (strncmpSkip(&p, "<h3>")) { putchar('\n'); continue; }
        if (strncmpSkip(&p, "</h3>")) { putchar('\n'); continue; }
        （似たような処理がまだたくさん続くが面倒なので省略）
    }
    if (*p == ' ' || *p == '\r' || *p == '\n' || *p == '\t') {
        p++;
        if (last != ' ')
            putchar(last = ' ');
    } else
        putchar(last = *p++);
}

この書き方は以下の点で優れています。・・・strncmpで比較文字列の長さを間違えてしまうというバグの余地がない。pに加算する文字数を間違えてしまうというバグの余地もない。

まあこの文脈におけるstrncmpSkipの有用性は疑いないと思いますが、でもじゃあこのstrncmpSkip()をライブラリとして公開するべきでしょうか。こんな誰でも作れそうなヘボい関数を？
まずこの関数に一般性はあるでしょうか。私は結構一般性があると思います。コマンドライン引数で、「-L100」とか「--limit100」みたいな指定を可能にするケースは時々あると思いますが、そういうときもstrncmpSkip()は使えると思います。
まあそういうときはその都度アプリ側でこの関数を作ればいいじゃないかといわれるとその通りなのですが、でもstrlen()みたいな簡単な関数だってライブラリ化されていますし、十分に有用なので、簡単すぎるからダメっていうのも違うと思うのです。

私はつい数か月前までは、こういう関数をライブラリ化するなんて考えられないという立場でした。でも今はすっかり改心して、こういう関数こそライブラリ化していくべきなんだと思いなおしています。こういう小さな積み重ねが、プログラムの見通しを少しずつ良くして、最後には大きな改善につながるのです。

↑

次回に続く

次回：

↑

こめんと欄

コメント	お名前	NameLink