Rangfolge in regulären Ausdrücken

Was ist die Standard-Operatoren in Oracle ' s reguläre Ausdrücke, wenn Sie keine Klammern enthalten?

Beispielsweise gegeben

 H|ha+

würde es bewertet werden, da H|h und dann verkettet a wie in ((H|h)a) oder würde die H abwechselnd mit ha wie in (H|(ha))?

Auch, wenn nicht der + kick in, etc.?

InformationsquelleAutor Kenny | 2016-04-26
  1. 8

    Angesichts der Oracle doc:

    Tabelle 4-2 listet die Liste der unterstützten Metazeichen für die Verwendung in regulären Ausdrücken, die übergabe an den SQL reguläre Ausdrücke Funktionen und Bedingungen. Diese Metazeichen konform zum POSIX-standard; alle Unterschiede im Verhalten von der Norm sind vermerkt in der Spalte "Beschreibung".

    Und nehmen Sie einen Blick auf die | Wert in die Tabelle:

    Den Ausdruck a|b entspricht Zeichen a oder Zeichen b.

    Plus Einnahme einen Blick auf die POSIX-doc:

    Rangfolge
    Die Reihenfolge der Priorität der Operatoren ist wie folgt:

    1. Sortierung-im Zusammenhang Klammer-Symbole [==] [::] [..]

    2. Escapezeichen \

    3. Zeichensatz (Klammer-Ausdruck) []

    4. Gruppierung ()

    5. Einzel-Zeichen-ERE Vervielfältigung * + ? {m,n}

    6. Verkettung

    7. Verankerung ^$

    8. Wechsel |

    Ich würde sagen, dass H|ha+ wäre das gleiche wie (?:H|ha+).

    • ?: in (?: ...) ist das nicht Oracle-syntax.
    • Ich bin damit einverstanden, aber ich wollte zeigen, dass es nicht das gleiche, als (H|ha+) denn es gab keine erfassungsgruppe
    • Als Thomas hat gezeigt, alternation (der operator) hat die niedrigste Priorität. Ein regexp-Suche mit H|ha+ wird versuchen, mit H zuerst, und nur, wenn Sie nicht finden können, ein Spiel (nach dem Versuch alle Kombinationen angezeigt, die von anderen Betreibern), als letzten Ausweg, es werde wieder versuchen, mit ha+ statt h + ist ein unärer operator, es heftet sich an einen einzigen und Habgier gilt.
    • Interessante Frage bezüglich der Rangfolge: wenn Sie zwei "Wechsel" - Gruppen, in welcher Reihenfolge werden Sie bewertet? Antwort - die erste Wahl in der ersten Halbwelle wird versucht, mit all den Entscheidungen, die in der zweiten Halbwelle, und wenn das nicht finden, alle übereinstimmen, dann ist die zweite Wahl in der ersten Halbwelle wird versucht. select regexp_substr('adibcd', '(a|b)(c|d)') from dual; gibt 'ad' (die andere Wahl wäre gewesen: 'bc', aber nach Prüfung für ac, die regexp-checks für die Anzeige, bevor Sie versuchen, bc).
    • Was wäre der Vorrang der dot-operator (".")? Gleiche wie die anderen wildcard-Operator? Ich kann nicht scheinen, um herauszufinden, die Antwort auf diese überall.
    • ist kein operator, es ist eine Art Charakter-Klasse, wie \d oder \w werden kann
    • Das würde bedeuten, dass es keine Rangfolge definiert als solche, die keine eigentlichen Betreiber?
    • es ist in der Tat nicht als eine tatsächliche Betreiber, es stehen für eine der jedes Zeichen, dass nicht eine neue Zeile. Bin ich klar, oder willst du einen chat starten?
    • Keine Notwendigkeit, alles ist viel klarer jetzt. Danke.
    • Freut mich zu Lesen, dass! Viel Glück in regex zu lernen!
    • also, H|ha+ ist die gleiche Bewertung wie, wie (H|ha+) und (?:H|ha+). Ja, re-und (re) und (?:re) alle mit der gleichen Sache. Unbedingt. Das ist buchstäblich eine nutzlose Antwort und beantworten der ursprünglichen Frage.

    InformationsquelleAutor Thomas Ayoub
  2. 4

    Mit diesen Gruppen zu zeigen, die Reihenfolge der Auswertung der regex - H|ha+ ist äquivalent zu den folgenden:

    (H|(h(a+)))

    Dies ist aufgrund der Vorrang-Regeln (siehe unten) angewendet werden, in der Reihenfolge von der höchsten Priorität (der niedrigsten Zahl) ein, um die niedrigste Priorität (die höchste nummerierte) ein:

    • Regel 5 → (a+) Die + gruppiert ist, mit der a weil dieser operator arbeitet auf die vorhergehenden Einzelzeichen, back-Referenz-Gruppe (a "gekennzeichneten sub-Ausdruck" im Oracle-Jargon), oder der Klammer-Ausdruck (Charakter-Klasse).

    • Regel 6 → (h(a+)) Die h ist dann verkettet mit der Gruppe in der vorherigen Schritt.

    • Regel 8 → (H|(h(a+))) Die H wird dann abwechselnd mit der Gruppe in der vorherigen Schritt.

    Vorrang-Tabelle aus Abschnitt 9.4.8 der POSIX-Dokumentation für reguläre Ausdrücke (es scheint nicht, eine offizielle Oracle-Tabelle):

    +---+----------------------------------------------------------+
|   |             ERE Precedence (from high to low)            |
+---+----------------------------------------------------------+
| 1 | Collation-related bracket symbols | [==] [::] [..]       |
| 2 | Escaped characters                | \<special character> |
| 3 | Bracket expression                | []                   |
| 4 | Grouping                          | ()                   |
| 5 | Single-character-ERE duplication  | * + ? {m,n}          |
| 6 | Concatenation                     |                      |
| 7 | Anchoring                         | ^ $                  |
| 8 | Alternation                       | |                    |
+---+-----------------------------------+----------------------+

    Die Tabelle oben ist für Erweiterte Reguläre Ausdrücke. Für einfache Reguläre Ausdrücke finden Sie unter 9.3.7.

    • Macht Java-regex-Unterstützung Sortierung Symbole?
    • Sortierung Symbole sind definiert in der POSIX-standard, aber leider sind Sie nicht so stark unterstützt wird. Die Java - regex - Paket implementiert eine Perl-ähnliche" regex-engine, fehlen ein paar features (z.B. bedingte Ausdrücke und Kommentare), aber einschließlich einige zusätzliche Angaben (z.B. possessive Quantoren und variable Länge, aber endlich, look-behind assertions). Weder Perl noch Java unterstützt, zusammentrag-Sequenzen oder character-äquivalenzen. Aber Perl nicht - Unterstützung "richtigen" POSIX Charakter-Klassen, die zwar Java unterstützt nur diese mit dem \operator p (mit ein paar Einschränkungen).
    InformationsquelleAutor robinCTS
Schreibe einen Kommentar