3.6 KiB
| isHidden | menupriority | kind | created_at | title | subtitle | author_name | author_uri | tags | ||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| false | 1 | article | 2010-05-19T22:20:34+02:00 | Comment réparer un XML coupé ? | et comment s'en sortir sans parseur ? | Yann Esposito | yannesposito.com |
|
Sur ma page d'accueil vous pouvez voir la liste des mes derniers articles avec le début de ceux-ci. Pour arriver à faire ça, j'ai besoin de couper le code XHTML de mes pages en plein milieu. Il m'a donc fallu trouver un moyen de les réparer.
Prenons un exemple :
Introduction
The first paragraph
Another long paragraph
Après avoir coupé, j'obtiens :
Introduction
The first paragraph
En plein milieu d'un tag <img> !
En réalité, ce n'est pas si difficile que celà peut paraître au premier abord. Le secret réside dans le fait de comprendre que l'on n'a pas besoin de conserver la structure complète de l'arbre pour le réparer, mais seulement la liste des parents non fermés.
Pour notre exemple, juste après le paragraphe first paragraph nous n'avons qu'à fermer un div pour la classe corps et le XML est réparé. Bien entendu, quand on est dans le cas où un tag est coupé au milieu, on a qu'à remonté juste avant le début de ce tag corrompu.
Donc, tout ce que nous avons à faire, c'est d'enregistrer la liste des parents dans une pile. Supposons que nous traitions le premier exemple complètement. La pile passera par les états suivants :
[]
[div]
[div, div]
[div, div, p]
Introduction
[div, div]
[div]
[div, p]
The first paragraph
[div]
[div]
[div, p]
Another long paragraph
[div]
[]
L'algorithme est alors très simple :
let res be the XML as a string ;
read res and each time you encouter a tag:
if it is an opening one:
push it to the stack
else if it is a closing one:
pop the stack.
remove any malformed/cutted tag in the end of res
for each tag in the stack, pop it, and write:
res = res + closed tag
return res
Et res contiend le XML réparé.
Finallement, voici le code en ruby que j'utilise. La variable xml contient le XML coupé.
# repair cutted XML code by closing the tags
# work even if the XML is cut into a tag.
# example:
# transform ' toto hello ]*$/m,'')
depth-=1
depth.downto(0).each { |x| res<<= %{} }
res
end
Je ne sais pas si ce code pourra vous être utile. Par contre le raisonnement pour y parvenir mérite d'être connu.