Normalizacja w analizie DOM z Javą - jak to działa?

W tym samouczku widziałem poniższy wiersz kodu analizatora składni DOM .

doc.getDocumentElement().normalize();

Dlaczego przeprowadzamy tę normalizację?
Czytałem dokumenty, ale nie mogłem zrozumieć słowa.

Umieszcza wszystkie węzły tekstowe na pełnej głębokości poddrzewa pod tym węzłem

Okej, więc czy ktoś może mi pokazać (najlepiej ze zdjęciem), jak wygląda to drzewo?

Czy ktoś może mi wyjaśnić, dlaczego potrzebna jest normalizacja?
Co się stanie, jeśli się nie znormalizujemy?

Reszta zdania to:

gdzie tylko struktura (np. elementy, komentarze, instrukcje przetwarzania, sekcje CDATA i odniesienia do encji) oddziela węzły tekstowe, tj. nie ma ani sąsiadujących węzłów tekstowych, ani pustych węzłów tekstowych.

Zasadniczo oznacza to, że następujący element XML

<foo>hello 
wor
ld</foo>

może być reprezentowany w ten sposób w zdenormalizowanym węźle:

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

Po znormalizowaniu węzeł będzie wyglądał tak

Element foo
    Text node: "Hello world"

To samo dotyczy atrybutów: <foo bar="Hello world"/>komentarzy itp.

Mówiąc prościej, normalizacja to redukcja zwolnień.
Przykłady redundancji:
a) białe spacje poza znacznikami root / document ( ... <document> </document> ... )
b) białe spacje w tagach początkowych (< ... >) i końcowych (</ ... >)
c) białe spacje między atrybutami i ich wartościami (tj. spacje między nazwą klucza a = " )
d) zbędne deklaracje przestrzeni nazw
e) podziały linii / białe spacje w tekstach atrybutów i znaczników
f) komentarze itp ...

Jako rozszerzenie odpowiedzi @ JBNizet dla bardziej technicznych użytkowników, oto jak wygląda implementacja org.w3c.dom.Nodeinterfejsu com.sun.org.apache.xerces.internal.dom.ParentNode, daje wyobrażenie o tym, jak to naprawdę działa.

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

Przebiega rekursywnie przez wszystkie węzły i wywołuje kid.normalize()
Ten mechanizm jest nadpisanyorg.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);
 } 

Mam nadzieję, że to pozwoli Ci zaoszczędzić trochę czasu.