Détecter les balises non fermées

Version imprimable

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:

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

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:

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") }

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

Code:

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:

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>"
  }
}

09/04/2017, 09h16
NoSmoking

Bonjour,
l'utilisation des RegExp est-elle obligatoire dans ce cas ?
11/04/2017, 17h17
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...
12/04/2017, 12h31
picode

Bonjour à tous,

Merci pour vos remarques car elles m'aident à progresser.
12/04/2017, 17h17
Beginner.

Salut,

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

Merci.
06/05/2017, 22h55
Beginner.

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