【入門編】【再帰処理の最適化】フォルダ階層の深さに依存しない、スタック構造(ArrayList)を用いた非再帰的ファイル検索 – VBScript (Visual Basic Scripting Edition)解析バイブル

スポンサーリンク
スポンサーリンク

限界を超えろ。VBScriptで「スタックオーバーフロー」を回避する、プロフェッショナルな非再帰アルゴリズム

やあ、よくここまで辿り着いたね。マクロの記録から一歩踏み出し、自分でコードを書き始めた君は、もう「指示された通りに動くツール」を作る段階を終え、「未知の状況にも耐えうる堅牢なシステム」を作るエンジニアへの道を歩み始めている。

今日は、VBScriptを扱う上で多くの初学者が突き当たる、そしてベテランでも時折足をすくわれる「再帰処理(Recursion)」の罠について話をしよう。

「フォルダの中のフォルダを、全部探しに行きたい」

そんな時、多くの人は「関数の中で自分自身を呼び出す」という、非常に美しく、直感的な方法を選ぶ。しかし、実務の現場、例えば数万件のファイルが複雑に絡み合うサーバー環境でそのコードを走らせると、プログラムは無慈悲に悲鳴を上げ、停止してしまう。

なぜか? それは「スタックオーバーフロー」だ。

今日は、この限界を突破し、メモリを賢く使いこなすための「スタック構造を用いた非再帰的アルゴリズム」を伝授しよう。ここをクリアすれば、君のVBScriptは「ただのスクリプト」から「プロフェッショナルなツール」へと昇華する。

1. なぜ「再帰」は危険なのか? メモリの裏側を知る

まず、君がこれまで書いてきたであろう「再帰処理」のイメージを整理しよう。

再帰処理の仕組み(イメージ)

再帰処理は、本棚に本を置いていくようなものだ。
1. 「フォルダA」を開く。
2. その中に「フォルダB」があったら、「今の作業を一旦中断して」、フォルダBの処理に移る。
3. さらに「フォルダC」があったら、「また作業を中断して」、フォルダCに移る……。

この「中断した作業の記録」を保存している場所が、コンピュータのメモリ内にある「コールスタック(Call Stack)」という領域だ。

罠:スタックオーバーフロー

コールスタックには、物理的な「容量」がある。フォルダの階層が極端に深かったり、ディレクトリ構造が複雑すぎたりすると、この「中断した記録」が積み重なりすぎて、スタックの限界を突破してしまう。これがスタックオーバーフローだ。

結果として、君のプログラムはエラーを吐いて強制終了する。大規模なシステムを扱うエンジニアにとって、これは「避けては通れないリスク」なんだ。

2. 解決策:スタック(Stack)構造による「非再帰」への転換

では、どうすればいいのか? 答えはシンプルだ。
「コンピュータの管理するコールスタックに頼らず、自分自身で『次にやるべきことリスト』を管理する」ことだ。

ここで登場するのが、「スタック(Stack)」というデータ構造だ。
スタックは LIFO (Last-In, First-Out / 後入れ先出し) というルールを持つ。

  • 最後に積み上げたものを、一番最初に取り出す。
  • 料理の積み重ねた皿をイメージしてほしい。一番上に置いた皿から順に取っていくよね?

これを利用すれば、関数を何度も呼び出す必要はない。「ループ(While文)」の中で、「次に探索すべきフォルダ」をリスト(スタック)に追加し、リストから取り出しては処理する、という流れに書き換えることができるんだ。

このとき、リストの管理には .NET Framework の力を借りた `System.Collections.ArrayList` を使うのが、VBScriptにおける「賢い選択」になる。

3. 実践:非再帰的ファイル検索エンジン

さあ、準備はいいかい? 実際に、フォルダの深さに依存せず、スタックを用いて安全にファイルを検索するコードを書いてみよう。

' ==========================================================================
' プログラム名: Non-Recursive File Searcher (Stack-based)
' 概要: スタック構造を用いて、深い階層のフォルダも安全に走査する。
' 特徴: 再帰呼び出しを使用しないため、スタックオーバーフローのリスクがない。
' ==========================================================================

Option Explicit

Dim fso, targetFolder, searchPattern
Set fso = CreateObject("Scripting.FileSystemObject")

' --- 設定エリア ---
targetFolder = "C:\Your\Target\Path" ' 探索を開始するルートパス
searchPattern = "*.txt"              ' 検索したいファイル形式
' ------------------

' メイン処理の実行
Call ExecuteSearch(targetFolder, searchPattern)

MsgBox "探索が完了しました。", vbInformation, "完了"

' --------------------------------------------------------------------------
' メインロジック: 非再帰的な探索を実行する関数
' --------------------------------------------------------------------------
Sub ExecuteSearch(rootPath, pattern)
    Dim stack, currentFolder, subFolder, file
    
    ' 1. フォルダが存在するかチェック
    If Not fso.FolderExists(rootPath) Then
        MsgBox "指定されたフォルダが見つかりません: " & rootPath, vbCritical
        Exit Sub
    End If

    ' 2. スタック(次に探索すべきフォルダのリスト)の初期化
    ' System.Collections.ArrayList を使うことで、動的なリスト操作を容易にする
    Set stack = CreateObject("System.Collections.ArrayList")
    
    ' 最初のルートフォルダをスタックに投入(Push)
    stack.Add rootPath

    ' 3. スタックが空になるまでループを回す
    ' これが「再帰」を「ループ」に置き換える核心部分だ
    Do While stack.Count > 0
        
        ' スタックの最後に追加された要素を取り出す(Pop)
        ' LIFO(後入れ先出し)の原則に基づき、現在の作業対象を決定
        Dim nextPath
        nextPath = stack[stack.Count - 1]
        stack.RemoveAt stack.Count - 1
        
        Set currentFolder = fso.GetFolder(nextPath)

        ' --- A. ファイルの処理 ---
        ' 現在のフォルダ内にあるファイルを走査
        For Each file In currentFolder.Files
            If LCase(fso.GetExtensionName(file.Name)) Like LCase(Replace(pattern, "*", "")) Or pattern = "*.*" Then
                ' ここにファイルが見つかった時の処理を書く
                ' 今回はデバッグ用にイミディエイトウィンドウ(またはログ)への出力想定
                WScript.Echo "Found: " & file.Path
            End If
        Next

        ' --- B. サブフォルダの処理 ---
        ' サブフォルダを見つけたら、それを「次にやるべきことリスト(スタック)」に追加する
        On Error Resume Next ' アクセス権限のないフォルダによるエラーを回避
        For Each subFolder In currentFolder.SubFolders
            stack.Add subFolder.Path
        Next
        If Err.Number <> 0 Then
            ' アクセス拒否などのエラーが発生した場合のハンドリング
            Err.Clear
        End If
        On Error GoTo 0

    Loop
End Sub

4. コードの解剖:プロの視点

このコードが、なぜ「ただのループ」よりも優れているのか。その設計思想を解説しよう。

① `System.Collections.ArrayList` の活用

VBScript標準の `Array` は、サイズを変更するたびにメモリの再確保が発生し、非常に重い処理になる。しかし、`ArrayList` は .NET の強力な機能を借りて、要素の追加・削除を非常に高速かつ柔軟に行える。これは、大量のフォルダを扱う際に決定的なパフォーマンスの差を生むんだ。

② 「スタック」によるメモリ管理の移譲

再帰関数を使わないことで、メモリの「コールスタック領域」を消費せず、広大な「ヒープ領域(通常のメモリ領域)」のみを使用する。これにより、フォルダの階層がどれほど深くても、メモリが許す限り(数百万階層あっても)プログラムは止まることはない。

③ エラーハンドリングの重要性

`On Error Resume Next` を、サブフォルダの走査時のみピンポイントで使用している点に注目してほしい。システムフォルダなど、アクセス権限がないフォルダに遭遇した際、プログラム全体を止めずに「そのフォルダは飛ばして次へ行く」という、実務に即した堅牢な設計にしている。

5. まとめ:君が次に目指すべき場所

今回の「非再帰的アルゴリズム」は、単なるテクニックではない。
「コンピュータのリソース(メモリ)をどう管理するか?」という、エンジニアとしての本質的な問いへの答えの一つだ。

1. 再帰は美しいが、深さには限界がある。
2. スタック構造を使えば、その限界を突破できる。
3. データ構造(ArrayList)を使いこなせば、コードの品質は劇的に上がる。

ここをマスターした君は、もう「動けばいいだけのスクリプト」を書く人ではない。システム全体の安定性を考慮できる、一歩上のエンジニアだ。

さあ、このコードを自分の環境に合わせてカスタマイズしてごらん。ログファイルに書き出したり、Excelに結果を集計したり……。君の想像力が、次の素晴らしいツールを生み出すはずだよ。

応援しているよ。頑張って!

タイトルとURLをコピーしました