iOS-Regex prüfen: Eingabegrenzen und Backtracking-Risiken

iOS-Regex prüfen: Eingabegrenzen und Backtracking-Risiken

Auch wenn die iOS-Unit-Tests auf dem Remote-Mac durchgelaufen sind, kann ein Formular noch immer einen abschließenden Zeilenumbruch oder Ziffern in voller Breite akzeptieren. Eine einzige überlange Eingabe kann sogar einen Thread blockieren. Meist liegt das Problem nicht am Rechner, sondern am Validierungsvertrag: Prüfen Sie, ob irgendwo ein gültiger Teil gefunden wird, oder ob das gesamte Feld gültig ist? Anhand einer geschäftlichen Kennung mit festem Format legen wir im Folgenden reproduzierbare Abnahmekriterien fest. Zuerst geht es um die Korrektheit, danach um mögliche Backtracking-Risiken.

Die Feldsyntax zuerst als Vertrag festlegen

Angenommen, eine Kennung darf ausschließlich aus zwei ASCII-Großbuchstaben, einem Bindestrich und sechs ASCII-Ziffern bestehen, zum Beispiel AB-123456. Die Gesamtlänge beträgt neun UTF-16-Codeeinheiten. Leerzeichen, Zeilenumbrüche und implizite Formatumwandlungen sind nicht zulässig.

Legen Sie zunächst im Test-Target des Projekts gültige und ungültige Beispiele an, bevor Sie den Validator implementieren. Verwenden Sie dafür keine echten Benutzereingaben aus dem Produktivbetrieb. Feste Test-Fixtures erleichtern die Reproduktion und verhindern, dass personenbezogene Daten in Testartefakte gelangen.

Falls die Geschäftsregeln das Entfernen führender und abschließender Leerzeichen erlauben, behandeln Sie diese Bereinigung als eigenen Schritt. Testen Sie sowohl die ursprüngliche Eingabe als auch das bereinigte Ergebnis. Der Validator darf den Inhalt nicht stillschweigend verändern, sonst können Client, Server und Audit-Protokoll unterschiedliche Kennungen sehen.

Einen echten vollständigen Treffer implementieren

Die Regex-Bereiche von Foundation beziehen sich auf UTF-16. Mit Swifts String.count lässt sich deshalb nicht direkt ein NSRange erzeugen. Die folgende Implementierung können Sie zunächst in einer XCTest-Testdatei verwenden, ihr Verhalten prüfen und sie anschließend in das Modul mit der Geschäftslogik verschieben:

import Foundation
import XCTest

private enum TicketCode {
    static let pattern = #"\A[A-Z]{2}-[0-9]{6}\z"#
    static let regex = try! NSRegularExpression(pattern: pattern)

    static func accepts(_ input: String) -> Bool {
        guard input.utf16.count == 9 else { return false }
        let full = NSRange(input.startIndex..<input.endIndex, in: input)
        guard let match = regex.firstMatch(
            in: input,
            options: [],
            range: full
        ) else {
            return false
        }
        return NSEqualRanges(match.range, full)
    }
}

final class TicketCodeTests: XCTestCase {
    func testValidationBoundaries() {
        let cases: [(String, Bool)] = [
            ("AB-123456", true),
            ("ab-123456", false),
            ("AB-12345", false),
            ("AB-1234567", false),
            ("AB-123456\n", false),
            (" AB-123456", false),
            ("AB-123456", false),
            ("AB-١٢٣٤٥٦", false),
            ("AB–123456", false),
            ("🙂AB-123456", false)
        ]
        for (input, expected) in cases {
            XCTAssertEqual(
                TicketCode.accepts(input),
                expected,
                "Unexpected result for \(input.debugDescription)"
            )
        }
    }
}

try! wird hier nur für ein fest im Code hinterlegtes und getestetes Muster verwendet. Stammt das Muster aus einer Datei oder Konfiguration, verwenden Sie die Initialisierung mit Fehlerbehandlung und melden Sie einen Konfigurationsfehler. Der reguläre Ausdruck wird nur einmal kompiliert, damit nicht für jede Eingabe ein neues Objekt entsteht.

\A und \z legen den Anfang und das Ende der gesamten Zeichenfolge eindeutig fest. Behalten Sie auch bei späteren Änderungen am Muster den Vergleich mit dem vollständigen Bereich bei. So verhindern Sie, dass aus der Validierung eine bloße Teilstringsuche wird.

Unicode- und Längengrenzen ergänzen

Wenn das Feld nur ASCII-Ziffern akzeptiert, verwenden Sie [0-9] und behandeln Sie \d nicht als gleichwertige Schreibweise. Die Ziffernkategorie in Unicode-Regex kann auch Ziffern anderer Schriftsysteme umfassen. Ein optisch ähnlicher längerer Strich ist ebenfalls kein ASCII-Bindestrich und muss ausdrücklich zurückgewiesen werden.

Auch die Einheit der Längenregel muss klar sein. String.count zählt erweiterte Graphemcluster, die UTF-16-Länge wird für Foundation-Bereiche benötigt, und die Anzahl der UTF-8-Bytes eignet sich für Übertragungslimits. Diese drei Werte sind nicht austauschbar. Insbesondere darf die Regel mit neun Codeeinheiten nicht einfach auf ein allgemeines Notizfeld übertragen werden.

Ergänzen Sie Tests für die leere Zeichenfolge, kombinierende Zeichen, Wagenrücklauf und Zeilenumbruch sowie Eingaben unmittelbar unterhalb und oberhalb der Längenobergrenze. Benötigt das Produkt eine Unicode-Normalisierung, legen Sie zuerst die Normalisierungsform fest. Testen Sie anschließend, welche Eingaben vor und nach der Normalisierung akzeptiert werden, statt die Syntax der Kennung nur wegen eines gleichen Erscheinungsbilds aufzuweichen.

Der Validator muss ursprüngliche Eingaben zurückweisen, die den Vertrag nicht erfüllen. Fehlertolerante Umwandlungen gehören in eine andere Schicht und benötigen eigene Regeln und Tests.

Backtracking-Experimente aus den regulären Tests auslagern

Testen Sie gefährliche Muster nicht mit unbegrenzt wachsenden Eingaben im normalen XCTest-Prozess. Verschachtelte Wiederholungen wie (a+)+ können sehr viele mögliche Pfade durchlaufen, wenn am Ende einer langen Zeichenfolge ein nicht passendes Zeichen steht. Dass ein einzelnes kurzes Beispiel schnell verarbeitet wird, beweist nicht, dass das Muster sicher ist.

Prüfen Sie im Code-Review zunächst verschachtelte Quantifizierer, überlappende Alternativen und unnötige Platzhalter. Lässt sich die Feldsyntax auf eine feste Länge begrenzen, bevorzugen Sie explizite Zeichenklassen und Wiederholungszahlen. Bei komplex verschachtelten Formaten sollten Sie einen spezialisierten Parser erwägen, statt den regulären Ausdruck immer weiter auszubauen.

Komplexe Muster, die beibehalten werden müssen, testen Sie in einem separaten Kommandozeilenprozess mit festen Beispielen zunehmender Länge. Der Elternprozess überwacht die Gesamtlaufzeit, beendet den Kindprozess bei einer Zeitüberschreitung und wartet anschließend auf dessen Ende. Starten Sie für jede Länge einen eigenen Prozess. Protokollieren Sie Musterversion, Eingabelänge, Exit-Status und Laufzeit, aber keine sensiblen Inhalte.

Eine Aufgabe an eine Hintergrund-Queue zu übergeben und anschließend nicht mehr auf das Ergebnis zu warten, bricht den laufenden Regex-Abgleich nicht automatisch ab. Die üblichen Matching-Schnittstellen von NSRegularExpression bieten kein direkt einstellbares hartes Zeitlimit. Auch die Trennung von Threads ist nicht gleichbedeutend mit einer Isolation der Ressourcen.

Die Abnahme auf dem Remote-Mac dokumentieren

Erfassen Sie auf dem Cloud-Mac von VPSPull zuerst die Ausgaben von sw_vers und xcodebuild -version. Führen Sie danach das Test-Target aus, das die oben gezeigten Tests enthält. Bewahren Sie die Commit-Kennung, den Mustertext und die Testergebnisse auf. Damit lassen sich Änderungen am Code von Änderungen an der Regex-Implementierung des Systems unterscheiden.

Führen Sie Performance-Messungen separat mit einer festen Build-Konfiguration durch, ohne währenddessen parallel Builds auszuführen. Grenzwerte sollten aus wiederholten Messungen in derselben Umgebung abgeleitet werden. Eine einmal gemessene verstrichene Zeit ist kein allgemeingültiger Maßstab. Erstellen Sie nach einem Systemupdate zuerst eine neue Messbasis, bevor Sie eine Regression beurteilen.

Prüfen Sie abschließend drei Dinge: Gültige Eingaben werden vollständig akzeptiert, ungültige Eingaben werden anhand klar definierter Grenzen zurückgewiesen, und Risikoexperimente blockieren nicht den Haupttestprozess. Begrenzen Sie außerdem bereits am Eingang die Größe von Anfragen oder Dateien, denn schon die Berechnung der Zeichenfolgenlänge erfordert das Durchlaufen der Eingabe. Nehmen Sie diese Prüfungen in die Abnahmekriterien für das Zusammenführen von Änderungen auf, damit Regex-Anpassungen nicht allein anhand einiger manuell geprüfter Beispiele freigegeben werden.

Häufig gestellte Fragen

Warum muss der Bereich von firstMatch geprüft werden?

firstMatch kann einen gültigen Teilstring in einer ungültigen Eingabe finden. Für die Prüfung des gesamten Feldes muss der Trefferbereich dem Eingabebereich entsprechen; Anfang und Ende sind ausdrücklich festzulegen.

Beendet ein asynchrones Zeitlimit den Regex-Abgleich?

Nein. Das Ende der Wartezeit unterbricht keinen laufenden NSRegularExpression-Abgleich. Begrenzen Sie die Eingabe und vereinfachen Sie das Muster. Verdächtige Muster gehören in einen separat beendbaren Prozess.

Workflow auf einem dedizierten Mac testen

Prüfen Sie zuerst Modell, Standort und Mietdauer und testen Sie Ihren Workflow anschließend tageweise. Maßgeblich ist der aktuelle Verfügbarkeitsstatus in der Konsole.