Discussion :

[picode]

Bonjour à tous,

J’ai un chaîne de caractères à analyser afin de déterminer les balises non fermées. Je DOIS travailler sur une chaîne, c’est une contrainte à respecter.

Voici quelques exemples des chaînes que je dois analyser :

Code :

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

1
2
3
4
5
6
7
8
9
 
- ...<tag_1>.....</tag_1>... [fin de chaîne] : aucun tag n'est pas fermé
- ... <tag_1>.... <tag_2>...</tag_2>...[fin de chaîne] : information à obtenir : le tag_1 n'est 
pas fermé
- ...<tag_1>...<tag_2>...[fin de chaîne] : information à obtenir : le tag_1 n'est pas fermé et
 il contient le tag_2 qui n'est pas fermé
- ... <tag_1>...<tag_2>...<tag_3>..[fin de chaîne] : information à obtenir : le tag_1 n'est pas
 fermé et il contient le tag_2 qui n'est pas fermé et qui contient à son tour tag_3 qui n'est 
pas fermé et ainsi de suite

Je cherche depuis un moment du côté des assertions mais je ne parviens à rien… Au final, je ne sais plus comment m’y prendre pour résoudre ce problème

Tous les indices ou toutes les propositions sont les bienvenus car je n’ai plus d’idées après en avoir testées plus d’une vingtaine.

Merci par avance

[Kennel sébastien]

Bonjour picode,

Tu connais la liste de tes balises ou il faut aussi les trouver ?

De plus ils sont plusieurs fois ?

C'est avec la méthode « match » que tu trouveras si la balise est fermer ou pas.

Il suffit de faire une boucle pour tester chacune.

En gros ça donne l’expression suivante :

Code :

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

1
2
3
4
5
6
7
var chaine = "- ...<tag_1>.....</tag_1>... [fin de chaîne] : aucun tag n'est pas fermé";
 
if(chaine.match(/<tag_1>.+<\/tag_1>/)) {
    alert("La balise est fermée");
} else {
    alert("La balise n'est pas fermée")
}

[badaze]

C'est en php. Ca semble fonctionner. Ca doit pas être trop difficile à adapter en js.

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
 
<?php
$pattern     = "/(<\s*tag_([a-zA-Z0-9_#]+)\s*>(.*?)<\/\s*tag_\\2\s*>)*?/msi";
$replacement = "";
 
$string      = " <tag_1>...<tag_4>. <tag_2>. <tag_5>..</tag_2>...</tag_1><tag_6></tag_6><tag_78>";
$avant       = "";
$apres       = $string;
//---- Je remplace tous les tags qui sont fermés par rien
while ($avant!=$apres) {
 $avant      = $apres;
 // $3 correspond à ce qui matche (.*?) dans $pattern
 $apres      = preg_replace($pattern, "$3", $avant);
}
//---- Je recherche tous ceux qui restent .... et qui ne sont donc pas fermés
$pattern2    = "/(<\s*tag_[a-zA-Z0-9_#]+\s*>)/msi";
preg_match_all($pattern2,$avant,$array);
//---- La liste des tags se trouve dans le tableau $array[0]
var_dump($array);

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
 
array(2) {
  [0]=>
  array(3) {
    [0]=>
    string(7) "<tag_4>"
    [1]=>
    string(7) "<tag_5>"
    [2]=>
    string(8) "<tag_78>"
  }
  [1]=>
  array(3) {
    [0]=>
    string(7) "<tag_4>"
    [1]=>
    string(7) "<tag_5>"
    [2]=>
    string(8) "<tag_78>"
  }
}

[NoSmoking]

Bonjour,
l'utilisation des RegExp est-elle obligatoire dans ce cas ?

[Beginner.]

Salut,

Cela me fait penser aux éditeur html qui indiquent des problèmes de ce genre en utilisant une coloration spéciale (par exemple balises mises en rouge)...

Mais cela suppose de faire au préalable une liste de toutes les balises, non ? J'ai remarqué dans certains éditeurs la présence d'un tokeniser et ceux que j'ai vus n'utilisent pas les regex, ils font une analyse caractère par caractère...

[picode]

Bonjour à tous,

Merci pour vos remarques car elles m'aident à progresser.

[Beginner.]

Salut,

Est-ce qu'il faut comprendre que tu as trouvé une solution ? Si oui pourrais-tu nous dire laquelle ?

Merci.

[Beginner.]

Salut,
https://github.com/yaniswang/HTMLHint/wiki/Tag-pair