La normalisation dans les DOM analyse avec java - comment ça fonctionne?

J'ai vu la ligne ci-dessous dans le code pour un DOM parser à ce tutoriel.

doc.getDocumentElement().normalize();

Pourquoi faisons-nous de cette normalisation ?

J'ai lu le docs mais je ne comprenais pas un mot.

Met tous les nœuds de Texte dans la hauteur du sous-arbre sous ce Nœud

Bon, alors quelqu'un peut-il me montrer (de préférence avec une photo) ce que cet arbre ressemble ?

Quelqu'un peut-il m'expliquer pourquoi la normalisation est-elle nécessaire?

Qu'advient-il si nous n'avons pas normaliser ?

  • Quelle que soit votre question, veuillez lire la note sur l'exemple: "DOM Parser est lent et consomme beaucoup de mémoire lors du chargement d'un document XML qui contient beaucoup de données. Veuillez considérer analyseur SAX comme solution pour elle, SAX est plus rapide que DOM et d'utiliser moins de mémoire.".
  • Je comprends ce que vous dites. Mais, je veux comprendre les trucs que j'ai demandé dans la question. Je vais aussi faire de parsing SAX bientôt.
  • Recherche google pour "normaliser xml" a donné des résultats qui semblent utiles. Il ressemble à son semblable à la normalisation dans les bases de données.
  • Vous ne serez jamais à le comprendre, si vous seulement lu le premier tiers de chaque phrase. Essayez de lire l'ensemble de la phrase que vous avez cité. Le sens est aussi simple que d'un brochet personnel.
  • euh...c'est toujours pas clair, car je ne sais pas xml en profondeur et je n'ai lu que quelques pages d'introduction sur elle. BTW, ne vous méprenez pas, vous avez fait exactement ce que l'auteur de la doc n'a - à l'aide de mots complexes à la place de la plaine de l'anglais (plaine comme un brochet de personnel = facile à comprendre). De simples mots et le jargon plus tard, il fonctionne mieux pour moi.
  • Il n'existe pas de mots complexes " dans mon commentaire. La phrase que j'ai évoqué est facile à comprendre si vous l'avez lu tous les. La preuve de votre citation montre que vous n'avez pas. Ne me blâmez pas pour cela, et ne pas blâmer les auteurs pour qu'il soit.
  • De cette écriture le site référencé référence à cette SORTE de post. Mon cerveau juste jeté une erreur de dépendance.

InformationsquelleAutor Apple Grinder | 2012-12-09
  1. 344

    Le reste de la phrase est:

    où seule structure (par exemple, des éléments, des commentaires, des instructions de traitement, les sections CDATA, et les références d'entité) sépare les nœuds de Texte, c'est à dire, il n'y a ni nœuds de Texte adjacents ni vide les nœuds de Texte.

    Cela signifie que l'élément XML suivants

    <foo>hello 
wor
ld</foo>

    pourrait être représentée comme cela dans un dénormalisée nœud:

    Element foo
    Text node: ""
    Text node: "Hello "
    Text node: "wor"
    Text node: "ld"

    Lorsque normalisée, le nœud va ressembler à ceci

    Element foo
    Text node: "Hello world"

    Et il en va de même pour les attributs: <foo bar="Hello world"/>, commentaires, etc.

    • Aha ! son beaucoup plus clair maintenant. Je ne sais pas sur les structures de données (???) et les nœuds. Mais j'ai eu un coup d'oeil rapide à la structure de l'arbre et, je suppose qu'un ordinateur peut stocker "hello world" dans la façon dont vous l'avez suggéré. Est ce que le droit ?
    • Vous avez besoin d'apprendre les notions de base sur le DOM. Oui, DOM représente un document XML comme un arbre. Et dans un arbre, vous disposez d'un nœud racine enfants, nœuds, chaque nœud enfant d'avoir également des nœuds enfants, etc. C'est ce que l'arbre est. L'élément est une sorte de nœud, et TextNode est un autre type de nœud.
    • Merci JB Nizet. Ne peux pas vous dire comment je suis soulagé après une certaine direction.
    • Je pense que votre exemple ne doivent pas contenir des sauts de ligne: <foo>Hello world</foo>
    • les retours à la ligne sont en fait le point là. Sans retours à la ligne, vous ne les verrez pas la différence. Si vous n'avez pas compris: Normalisation "corrige" le XML si une balise est interprété comme un élément. Si vous n'avez pas le faire, il peut arriver que ces retours à la ligne sont interprétés comme des séparateurs entre plusieurs éléments de même type (resp. dans la même balise).
    • dans l'exemple il y a deux nouvelles lignes, ils ne sont pas affichés après la normalisation dans l'exemple qui pourrait faire croire aux gens qu'il ne sont plus là. Le résultant nœud de texte avec des sauts de ligne affichées ressemblerait à: "Bonjour\nwor\nld" Normalisation ne pas supprimer les retours à la ligne.
    • Pourquoi est-il Text node: "" dans dénormalisée nœud?
    • il n'existe pas nécessairement. Le parset est gratuit pour analyser le texte en autant de nœuds de texte qu'il veut.
    • t-il un moyen pour que je puisse assurer l'arbre construit dans les deux cas, doit être la même?? Veuillez consulter stackoverflow.com/questions/30940162/...

    InformationsquelleAutor JB Nizet
  2. 6

    En simple, la Normalisation est la Réduction des Redondances.

    Exemples de Licenciements:

    a) des espaces blancs à l'extérieur de la racine/balises du document(...<document></document>...)

    b) des espaces blancs à l'intérieur de balise de début (<...>) et la balise de fin (</...>)

    c) des espaces blancs entre les attributs et leurs valeurs (ie. les espaces entre les nom de la clé et =")

    d) superflu déclarations d'espace de noms

    e) les sauts de ligne/espaces blancs dans les textes des attributs et balises

    f) les commentaires etc...

    InformationsquelleAutor AVA
  3. 5

    Comme une extension de @JBNizet de réponse pour les utilisateurs plus avancés, voici ce que la mise en œuvre de org.w3c.dom.Node interface dans com.sun.org.apache.xerces.internal.dom.ParentNode ressemble, vous donne l'idée de comment cela fonctionne réellement. 

    public void normalize() {
    //No need to normalize if already normalized.
    if (isNormalized()) {
        return;
    }
    if (needsSyncChildren()) {
        synchronizeChildren();
    }
    ChildNode kid;
    for (kid = firstChild; kid != null; kid = kid.nextSibling) {
         kid.normalize();
    }
    isNormalized(true);
}

    Il traverse tous les nœuds de manière récursive et appels kid.normalize()

    Ce mécanisme est substituée dans org.apache.xerces.dom.ElementImpl 

    public void normalize() {
//No need to normalize if already normalized.
if (isNormalized()) {
return;
}
if (needsSyncChildren()) {
synchronizeChildren();
}
ChildNode kid, next;
for (kid = firstChild; kid != null; kid = next) {
next = kid.nextSibling;
//If kid is a text node, we need to check for one of two
//conditions:
//  1) There is an adjacent text node
//  2) There is no adjacent text node, but kid is
//     an empty text node.
if ( kid.getNodeType() == Node.TEXT_NODE )
{
//If an adjacent text node, merge it with kid
if ( next!=null && next.getNodeType() == Node.TEXT_NODE )
{
((Text)kid).appendData(next.getNodeValue());
removeChild( next );
next = kid; //Don't advance; there might be another.
}
else
{
//If kid is empty, remove it
if ( kid.getNodeValue() == null || kid.getNodeValue().length() == 0 ) {
removeChild( kid );
}
}
}
//Otherwise it might be an Element, which is handled recursively
else if (kid.getNodeType() == Node.ELEMENT_NODE) {
kid.normalize();
}
}
//We must also normalize all of the attributes
if ( attributes!=null )
{
for( int i=0; i<attributes.getLength(); ++i )
{
Node attr = attributes.item(i);
attr.normalize();
}
}
//changed() will have occurred when the removeChild() was done,
//so does not have to be reissued.
isNormalized(true);
}

    Espère que cela vous fait gagner du temps.

    InformationsquelleAutor Matas Vaitkevicius