正規表現 (PCRE) を使用して a^n b^n c^n を照合するにはどうすればよいですか?

正規表現 (PCRE) を使用した a^n b^n c^n の一致

正規表現エンジンは、正規文法の元の理論を超えて進歩しました、これまで不可能と考えられていたパターンを処理できるようになります。そのようなパターンの 1 つは、文脈依存文法 {a^n b^n c^n; です。 n>0} は、同じ数の a、b、c を含む文字列と一致します。

この複雑なパターンは、次の PCRE 式を使用して一致させることができます。

~^
    (?=(a(?-1)?b)c)
     a+(b(?-1)?c)
$~x

説明:

• ^ アンカーと $ アンカーにより、パターンが文字列全体と一致することが保証されます。
• 肯定先読みアサーション (?=(a(?-1)?b) c) "ab" が出現するたびに、同じ数の c があるかどうかをチェックします。
• a (b(?-1)?c) グループは、任意の数の a をキャプチャし、その後にb と c の数は同じです。

主要な洞察:

• 最新の PCRE では、非規則的なパターンのマッチングが可能です。
• このパターンは、先読みアサーションと再帰的否定の力を示しています。
• 文脈依存文法を解析する正規表現の機能は、正規表現が通常の文法に限定されているという概念に疑問を投げかけます。

一致例:

• aaabbbccc は一致します (1)
• aaabbbcc は一致しません (0)
• aaaccc は一致しません (0)
• aabcc は (0) と一致しません
• abbcc は (0) と一致しません

この正規表現は、PCRE の機能が通常の言語を超えて拡張され、より多くの処理を可能にすることを示しています。複雑なパターン。

以上が正規表現 (PCRE) を使用して a^n b^n c^n を照合するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。