Discussion :

[Invité]

Bonjour,

@badaze
Ton 1er appel était faux, car il manquait les espaces " " de la regex pattern *.
Dans le 2eme, tu compliques inutilement, car les espaces sont aussi des caractères.

Donc, on peut simplement grouper ' chap' et ' p' :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
foreach(cartesien(array(
     cartesien(array(array('chap'),array('i','a'))),
     cartesien(array(array(' chap'),array('o','a'))),
     cartesien(array(array(' p'),array('a','i'))),
     cartesien(array(array('t'),array('a','i'))),
     cartesien(array(array('p'),array('o','a')))
     )) as $sousTableau)
{

Cela dit, ça a l'air très fonctionnel !

* une regex serait plutôt de la forme : 'chap[ia] chap[oa] p[ai]t[ai]p[oa]';

[badaze]

Dans mon premier message je voulais seulement montrer la faisabilité. Par contre je ne comprends pas pourquoi je n’ai pas pensé à ta méthode. Les causes que je vois sont l’heure tardive, la chaleur d’une nuit italienne, le prosecco, le vin rouge et le limoncello.

[CosmoKnacki]

ERRATUM: j'ai commis une petite erreur dans la tokenization. L'expression correcte est:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
// tokenization
$tokens = (function ($regex) {
    if ( preg_match_all('~ [^()|]+ | (?<![^(|)]) (?![^(|)]) | [()|] ~x', $regex, $matches) )
        yield from $matches[0];
})($pattern);

[badaze]

Version orientée objet.

Code php :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
 
<?php
class matchAll {
 private $arrayResult = array();
 
 public function __construct($texte) {
  $po      = '\(';
  $pf      = '\)';
  $pattern = "/(([^$po]*)($po([^$pf]*)$pf)*)/";
  preg_match_all($pattern,$texte,$out);
 
  foreach($out[2] as $key => $constant) {
   $this->add($constant,$out[4][$key]);
  }
 }
 
 private function cartesien($arrayOfArrays) {
    $result = array();
    $arrLen = count($arrayOfArrays);
    for ($i=0;$i < $arrLen;$i++) {
     foreach ($arrayOfArrays[$i] as $currentValue) {
      if (isset($result[$i-1])) {
       foreach($result[$i-1] as $previousArray) {
        $result[$i][] = array_merge($previousArray, array($currentValue));
       }
      }
      else {
       $result[$i][] = array($currentValue);
      }    
     }
    }    
    return $result[$arrLen-1];
 }
 
 private function add($constant,$variable) {
  $arrayResult       = $this->cartesien(array($this->arrayResult,array($constant),explode('|',$variable)));
  $this->arrayResult = array();
  foreach($arrayResult as $value) {
   $this->arrayResult[] = implode('',$value);
  }
 }
 
 public function getResult() {
  return $this->arrayResult;
 }
}
$a = new matchAll('chap(i|a) chap(o|a) p(a|i)t(a|i)p(o|a) toto');
foreach($a->getResult() as $value)
{
 print "$value<br/>";
}

Donne

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
chapi chapo patapo toto
chapa chapo patapo toto
chapi chapa patapo toto
chapa chapa patapo toto
chapi chapo pitapo toto
chapa chapo pitapo toto
chapi chapa pitapo toto
chapa chapa pitapo toto
chapi chapo patipo toto
chapa chapo patipo toto
chapi chapa patipo toto
chapa chapa patipo toto
chapi chapo pitipo toto
chapa chapo pitipo toto
chapi chapa pitipo toto
chapa chapa pitipo toto
chapi chapo patapa toto
chapa chapo patapa toto
chapi chapa patapa toto
chapa chapa patapa toto
chapi chapo pitapa toto
chapa chapo pitapa toto
chapi chapa pitapa toto
chapa chapa pitapa toto
chapi chapo patipa toto
chapa chapo patipa toto
chapi chapa patipa toto
chapa chapa patipa toto
chapi chapo pitipa toto
chapa chapo pitipa toto
chapi chapa pitipa toto
chapa chapa pitipa toto