[Dúvida] Regex, captura em cadeia

[laeknishendr]

Gostaria de saber como poderia fazer para realizar uma captura em cadeia através do isso de uma expressão regular, de modo que capture tudo dentro de xy, inclusive o próprio xy.

se eu informar "xxxyyy", ela deve retornar:

xxyy

xy.

Se eu informar: xxxxyyyy, deve retornar:

xxxyyy

xxyy

xy

[HappyHippyHippo]

assim de repente só com uma expressão regular não estou a ver ...

mas podes ter esse resultado desta maneira:

$string="xxxxxyyy";
$res = array();
$length = floor(strlen($string) / 2);
while ($length > 0)
{
 $match = array();
 if (preg_match('/x{'.$length,')y{'.$length.'}/', $string, $match);
 $res = array_merge($res, $match);
 $length--;
}

[brunoais]

É impossível obter isso com regex.

Expressões regulares (regex) não têm ciclos.

Se souberes um valor máximo a que isso pode chegar, eu posso mostrar um exemplo de regex para isso.

(x(x(x(xy)y)?y)?y)?

[Rui Carlos]

xⁿyⁿ é um exemplo clássico de uma linguagem não regular (e como tal não pode ser modelado com uma expressão regular, no sentido matemático do conceito). É a velha história das expressões regulares não saberem contar.

É provável que algumas linguagens de programação tenham mecanismos mais expressivos que expressões regulares matemáticas, mas mesmo assim tenho é estranho usares expressões regulares nesse caso.