Java正規表現のサブ式（?>re）――バックトラックしない独立パターンの解説

Javaの正規表現におけるサブ式・メタ文字「(?>re)」は、バックトラック（後戻り）を行わない独立したパターンを表します。これは「原子グループ（atomic group）」とも呼ばれ、一度マッチに成功すると、その結果を確定してそれ以降のマッチ処理で再評価されません。

バックトラックとは？

通常、正規表現エンジンはパターン全体がマッチするように、部分的なマッチ結果を巻き戻して別の組み合わせを試す「バックトラック」を行います。しかし「(?>re)」で囲まれた部分は独立して扱われるため、内部でのマッチが確定した後に外側のパターンとの整合性が取れない場合でも、巻き戻しによる再試行が行われません。これにより、意図しないマッチを防いだり、不要なバックトラックによるパフォーマンス低下を回避したりできます。

サンプルコード

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class PatternExample {
   public static void main(String args[]) {
      // ユーザーから文字列を読み込む
      System.out.println("Enter a String");
      Scanner sc = new Scanner(System.in);
      String input = sc.next();

      String regex = "(?>[0-9])";

      // 正規表現をコンパイル
      Pattern pattern = Pattern.compile(regex);

      // Matcherオブジェクトを取得
      Matcher matcher = pattern.matcher(input);

      // マッチが発生したかどうかを確認
      boolean bool = matcher.find();
      if(bool) {
         System.out.print("Match found");
      } else {
         System.out.print("Match not found");
      }
   }
}

実行結果

Enter a String
9848022338
Match found

コードのポイント

• この例では、パターン「(?>[0-9])」を使って、入力文字列中に1桁の数字（0〜9）が含まれているかどうかを判定しています。
• 入力された「9848022338」には数字が含まれているため、「Match found」と出力されます。
• 単純な1文字のマッチではバックトラックの影響は見えにくいですが、より複雑なパターン（量指定子と組み合わせた場合など）では、(?>...) の有無によってマッチ結果や処理速度が大きく変わることがあります。

なお、Javaでは「(?>re)」のような原子グループのほかに、所有格量指定子（possessive quantifier）である「*+」「++」「?+」なども同様にバックトラックを抑制する目的で利用できます。