Heim  >  Artikel  >  Web-Frontend  >  Detaillierte Erläuterung des ausgeglichenen Ausdrucks „group_regular“.

Detaillierte Erläuterung des ausgeglichenen Ausdrucks „group_regular“.

微波
微波Original
2017-06-28 13:37:361932Durchsuche

In diesem Artikel werden hauptsächlich reguläre Ausdrücke vorgestellt – eine ausführliche Erklärung der Bilanzgruppen finden Sie unter

Ist dieser Artikel für Sie geeignet?

Um das Wesentliche dieses Artikels zu verstehen, sollten Sie sich besser mit den Prinzipien des regulären Matchings vertraut machen. Beispielsweise entspricht „.*?“ dem Textinhalt „asp163“. Jeder, der sich ein wenig mit regulären Ausdrücken auskennt, weiß, dass dieser abgeglichen werden kann, aber kennen Sie den Abgleichsprozess? Wenn Sie sich darüber nicht im Klaren sind, ist der folgende Inhalt möglicherweise nicht für Sie geeignet. Vielleicht ist er zu schwer zu lesen und Sie können die Verwendung der Bilanzgruppe nicht verstehen. Daher empfehle ich Ihnen, zunächst das Matching-Prinzip der NFA-Engine für reguläre Ausdrücke zu verstehen. Es dauert zwar einige Zeit, eine leicht verständliche Beschreibung zusammenzustellen, aber ich weiß nicht, ob dieser Inhalt die erwartete Wirkung erzielen wird. Verbessere es langsam ~ (Hinweis: Ich habe das 2010 geschrieben. Nehmen Sie es jetzt und lesen Sie es als Leser, wenn Sie Zeit haben. Korrigieren Sie die problematischen Bereiche und fügen Sie einige Beispiele hinzu, um es so einfach wie möglich zu verstehen. . )

Einführung in ausgeglichene Gruppen im allgemeinen regulären Tutorial

Wenn Sie eine verschachtelbare hierarchische Struktur anpassen möchten, müssen Sie ausgeglichene Gruppen verwenden. Wie erfasst man beispielsweise den Inhalt innerhalb der längsten spitzen Klammern in einer Zeichenfolge wie „xx 6ba7c8bc333a0dc8131222623db872d8 a2b23c6f9f7d4cb140313dcc8b2d4919 aa> yy“?

Hier ist die folgende grammatikalische Konstruktion erforderlich:
(?1cd70caa06cc6f4a046ab31342a5e7b4) Benennen Sie den erfassten Inhalt als Gruppe und schieben Sie ihn auf den Stapel.
(?16201dcfc173bb9cbaf05ae47be6aac7)Legen Sie den Nachnamen, der vom Stapel auf den Stapel geschoben wurde, ab Erfasster Inhalt der Gruppe. Wenn der Stapel ursprünglich leer ist, schlägt der Abgleich dieser Gruppe fehl.
(?(group)yes|no) Wenn sich erfasster Inhalt mit dem Namen „Gruppe“ auf dem Stapel befindet, führen Sie den Abgleich mit dem Ausdruck des Ja-Teils fort, andernfalls fahren Sie mit dem Abgleich fort kein Teil
(?!) Sequentieller negativer Lookaround, der Versuch einer Übereinstimmung schlägt immer fehl, da es keinen Suffixausdruck gibt

Wenn Sie kein Programmierer sind (oder ein Programmierer, der mit dem Konzept des Stapels nicht vertraut ist), Lassen Sie uns die oben genannten drei Syntaxen folgendermaßen verstehen: Die erste besteht darin, „Gruppe“ an die Tafel zu schreiben (oder eine andere zu schreiben), die zweite darin, eine „Gruppe“ von der Tafel zu löschen, und die dritte darin, das Geschriebene zu lesen Gibt es eine „Gruppe“? Wenn ja, stimmen Sie weiterhin mit dem Ja-Teil überein, andernfalls stimmen Sie mit dem Nein-Teil überein.
Was wir tun müssen, ist, jedes Mal, wenn wir auf eine linke Klammer stoßen, „Gruppe“ an die Tafel zu schreiben, jedes Mal, wenn wir auf eine rechte Klammer stoßen, eine zu löschen und am Ende zu prüfen, ob noch etwas an der Tafel steht - Wenn das so ist, beweist es, dass es mehr linke als rechte Klammern gibt, daher sollte die Übereinstimmung fehlschlagen (um es klarer zu sehen, habe ich die Syntax von (?'group') verwendet):

<         #最外层的左括号
 [^<>]*     #最外层的左括号后面的不是括号的内容
 (
  (
   (?&#39;Open&#39;<) #碰到了左括号,在黑板上写一个"Open"
   [^<>>]*   #匹配左括号后面的不是括号的内容
  )+
  (
   (?&#39;-Open&#39;>) #碰到了右括号,擦掉一个"Open"
   [^<>]*   #匹配右括号后面不是括号的内容
  )+
 )*
 (?(Open)(?!))  #在遇到最外层的右括号前面,判断黑板上还有没有没擦掉的"Open";如果有,则匹配失败
>         #最外层的右括号

Warum schreibe ich diesen Artikel?

Nachdem Sie die obige Einleitung gelesen haben, verstehen Sie? Bevor ich das Prinzip des Abgleichs regulärer Ausdrücke verstand und mir die obige Einführung in ausgeglichene Gruppen ansah, schien ich es zu verstehen, aber nicht zu verstehen, und es konnte nur als Vorlage gespeichert, aber nicht flexibel verwendet werden. Daher bin ich besonders dankbar für die technische Dokumentation von lxcnn und das Buch „Mastering Regular Expressions“, das mir auf deren Grundlage ein tieferes und systematischeres Verständnis von regulären Ausdrücken vermittelt hat. Oben werde ich eine Zusammenfassung basierend auf meinen eigenen Lernerfahrungen erstellen und diese als Lernnotizen archivieren. Darüber hinaus ist es auch eine erfreuliche Sache, wenn es Ihre Zweifel lösen kann.
Ich werde den obigen Code vorerst nicht analysieren, sondern zunächst die Konzepte und Kenntnisse im Zusammenhang mit der Bilanzgruppe erläutern.
Das folgende Tool zum Testen von Ausdrucksübereinstimmungen ist: Expresso, und diese Website bietet auch die perfekte gecrackte Version zum Download an.

Das Konzept und die Funktion der Balance-Gruppe

Balance-Gruppe bedeutet, wie der Name schon sagt, Symmetrie. Sie kombiniert hauptsächlich mehrere reguläre Grammatikregeln, um Lösungen für die Paarung von Vorkommnissen bereitzustellen . Matching verschachtelter Strukturen. Für eine ausgeglichene Gruppe gibt es zwei Definitionen: „engerer Sinn“ und „weiterer Sinn“. „Ausgewogene Gruppe“ bezieht sich im engeren Sinne auf die Grammatik, während „ausgewogene Gruppe“ im weiteren Sinne keine feste grammatikalische Regel ist, sondern eine umfassende Anwendung mehrerer grammatikalischer Regeln In der Regel bezieht sich die Bezeichnung „ausgeglichene Gruppe“ normalerweise auf eine verallgemeinerte ausgeglichene Gruppe. Sofern in diesem Artikel nicht anders angegeben, bezieht sich die Abkürzung Bilanzgruppe auf die generalisierte Bilanzgruppe. (?Expression)Das Matching-Prinzip der ausgeglichenen Gruppe
Das Matching-Prinzip der ausgeglichenen Gruppe kann anhand des Stapels erklärt werden. Geben Sie zunächst ein Beispiel und erklären Sie es dann anhand des Beispiels.

Quellzeichenfolge: a+(b*(c+d))/e+f-(g/(h-i))*j<p></p>Regulärer Ausdruck: a+(b*(c+d))/e+f-(g/(h-i))*j<br>((?aa2be2e892a0a40b70815c89ad50a9c9()|(?4ef86530cea17f4c1dd95ba9f67c8a9c)|[^()])*(?(Open)(?!)))Anforderungsbeschreibung: Ordnen Sie den Inhalt paarweise zu ()
Ausgabe:
(b*(c+d)) 和 (g/(h-i))Ich schreibe den obigen Code für reguläre Ausdrücke in separate Zeilen und füge Kommentare hinzu, damit er hierarchisch und praktisch aussieht
 \(        #普通字符“(”
  (       #分组构造,用来限定量词“*”修饰范围
   (?<Open>\() #命名捕获组,遇到开括弧“Open”计数加1
   |      #分支结构
   (?<-Open>\)) #狭义平衡组,遇到闭括弧“Open”计数减1
   |      #分支结构
   [^()]+    #非括弧的其它任意字符
  )*       #以上子串出现0次或任意多次
  (?(Open)(?!)) #判断是否还有“Open”,有则说明不配对,什么都不匹配
 \)       #普通闭括弧
Für eine verschachtelte Struktur werden die Start- und End-Tags bestimmt. In diesem Beispiel ist der Anfang „(“ und das Ende „)“, dann besteht der nächste Schritt darin, die mittlere Struktur, die Zeichen darin, zu untersuchen Die Mitte kann in drei Kategorien unterteilt werden: Eine ist „(“, die andere ist „)“ und der Rest sind alle Zeichen außer diesen beiden Zeichen.

Dann ist das Matching-Prinzip der ausgewogenen Gruppe so

1、先找到第一个“(”,作为匹配的开始。即上面的第1行,匹配了:a+(b*(c+d))/e+f-(g/(h-i))*j (红色显示部分)

2、在第1步以后,每匹配到一个“(”,就入栈一个Open捕获组,计数加1

3、在第1步以后,每匹配到一个“)”,就出栈最近入栈的Open捕获组,计数减1

也就是讲,上面的第一行正则“\(”匹配了:a+(b*(c+d))/e+f-(g/(h-i))*j (红色显示部分)
然后,匹配到c前面的“(”,此时,计数加1;继续匹配,匹配到d后面的“)”,计算减1;——注意喽:此时堆栈中的计数是0,正则还是会向前继续匹配的,但是,如果匹配到“)”的话,比如,这个例子中d))(红色显示的括号)——引擎此时将控制权交给(?(Open)(?!)),判断堆栈中是否为0,如果为0,则执行匹配“no”分支,由于这个条件判断结构中没有“no”分支,所以什么都不做,把控制权交给接下来的“\)”
这个正则表达式“\)”可匹配接下来的),即b))(红色显示的括号)

4、后面的 (?(Open)(?!))用来保证堆栈中Open捕获组计数是否为0,也就是“(”和“)”是配对出现的

5、最后的“)”,作为匹配的结束

匹配过程

首先匹配第一个“(”,然后一直匹配,直到出现以下两种情况之一时,把控制权交给(?(Open)(?!)):
a)堆栈中Open计数已为0,此时再遇到“)”
b)匹配到字符串结束符
这时控制权交给(?(Open)(?!)),判断Open是否有匹配,由于此时计数为0,没有匹配,那么就匹配“no”分支,由于这个条件判断结构中没有“no”分支,所以什么都不做,把控制权交给接下来的“\)”
如果上面遇到的是情况a),那么此时“\)”可以匹配接下来的“)”,匹配成功;
如果上面遇到的是情况b),那么此时会进行回溯,直到“\)”匹配成功为止,否则报告整个表达式匹配失败。
由于.NET中的狭义平衡组“(?08fe5173bd2246255fe28549c194ac4dExpression)”结构,可以动态的对堆栈中捕获组进行计数,匹配到一个开始标记,入栈,计数加1,匹配到一个结束标记,出栈,计数减1,最后再判断堆栈中是否还有Open,有则说明开始和结束标记不配对出现,不匹配,进行回溯或报告匹配失败;如果没有,则说明开始和结束标记配对出现,继续进行后面子表达式的匹配。
需要对“(?!)”进行一下说明,它属于顺序否定环视,完整的语法是“(?!Expression)”。由于这里的“Expression”不存在,表示这里不是一个位置,所以试图尝试匹配总是失败的,作用就是在Open不配对出现时,报告匹配失败。

下面在看个例子:

<table>
<tr>
<td id="td1"> </td>
<td id="td2">
<table>
<tr>
<td>snhame</td>
<td>f</td>
</tr>
</table>
</td>
<td></td>
</tr> </table>

以上为部分的HTML代码.现在我们的问题是要提取出其100ccdc5f30895b24b92aa80cfaf494a的b6c5a531a458a2e790c1fd6421739d1c标签并将其删除掉,以往我们惯用的方法都是直接去取,像662e608096e8700eb640d3508b1fe34b[\s\S]+?\b90dd5946f0946207856a8a37f441edf,不过问题出来了,我们提取到的不是我们想要的内容,而是

<td id="td2">
<table>
<tr>
<td>snhame</td>

原因也很简单,它和离他最近的b90dd5946f0946207856a8a37f441edf标签匹配上了,不过它不知道这个标签不是它的-_-,是不是就是?符号的原因呢,我们去掉让他无限制贪婪,可这下问题更大了,什么乱七八糟的东东它都匹配到了

<td id="td2">
<table>
<tr>
<td>snhame</td>
f


这个结果也不是我们想要的。那么我就用“平衡组”来解决吧。

2a7c83b38cefcd86f65b797ba54aea81]*>((?57193b04c2b951b1e7837fcc75cc8e84cb495b13cb504cf067fedb8c6f66b697]*>)+|(?1942aa3f8d29e470cbc78e852cf446e9b90dd5946f0946207856a8a37f441edf)|[\s\S])*?(?(mm)(?!))b90dd5946f0946207856a8a37f441edf

匹配的结果是

<td id="td2">
<table>
<tr>
<td>snhame</td>
f



这正是我们想要的
注意,我开始写成这样的方式

<td\s*id="td2"[^>]*>((?<mm><td[^>]*>)+|(?<-mm></td>)|[\s\S])*(?(mm)(?!))</td>

匹配的结果是

<td id="td2">
<table>
<tr>
<td>snhame</td>
f



一个问题
以下代码只是做为一个问题探讨
文本内容:e+f(-(g/(h-i))*j

正则表达式:

\(
 (
  (?<mm>\()
  |
  (?<-mm>\))
  |
  .
 )*?
 (?(mm)(?!))
\)

匹配的结果是:(-(g/(h-i))

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung des ausgeglichenen Ausdrucks „group_regular“.. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn