*

*   Licensed under the Apache License, Version 2.0 (the "License");

*   you may not use this file except in compliance with the License.

*   You may obtain a copy of the License at

*

*       http://www.apache.org/licenses/LICENSE-2.0

*

*   Unless required by applicable law or agreed to in writing, software

*   distributed under the License is distributed on an "AS IS" BASIS,

*   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

*   See the License for the specific language governing permissions and

*  limitations under the License.

*/

    static final int TEXT     = Cur.TEXT;

    static final int ROOT     = Cur.ROOT;

    static final int ELEM     = Cur.ELEM;

    static final int ATTR     = Cur.ATTR;

    static final int COMMENT  = Cur.COMMENT;

    static final int PROCINST = Cur.PROCINST;

    static final int END_POS = Cur.END_POS;

    static final int NO_POS  = Cur.NO_POS;

    Xobj ( Locale l, int kind, int domType )

    {

        assert kind == ROOT || kind == ELEM || kind == ATTR || kind == COMMENT || kind == PROCINST;

        _locale = l;

        _bits = (domType << 4) + kind;

    }

    final boolean entered ( ) { return _locale.entered(); }

    final int kind    ( ) { return _bits & 0xF; }

    final int domType ( ) { return (_bits & 0xF0) >> 4; }

    final boolean isRoot      ( ) { return kind() == ROOT; }

    final boolean isAttr      ( ) { return kind() == ATTR; }

    final boolean isElem      ( ) { return kind() == ELEM; }

    final boolean isProcinst  ( ) { return kind() == PROCINST; }

    final boolean isComment   ( ) { return kind() == COMMENT; }

    final boolean isContainer ( ) { return Cur.kindIsContainer( kind() ); }

    final boolean isUserNode  ( ) { int k = kind(); return k == ELEM || k == ROOT || (k == ATTR && !isXmlns()); }

    final boolean isNormalAttr ( ) { return isAttr() && !Locale.isXmlns( _name ); }

    final boolean isXmlns      ( ) { return isAttr() &&  Locale.isXmlns( _name ); }

    final int cchValue ( ) { return _cchValue; }

    final int cchAfter ( ) { return _cchAfter; }

    final int posAfter ( ) { return 2 + _cchValue; }

    final int posMax   ( ) { return 2 + _cchValue + _cchAfter; }

    final String getXmlnsPrefix ( ) { return Locale.xmlnsPrefix( _name ); }

    final String getXmlnsUri    ( ) { return getValueAsString(); }

    final boolean hasTextEnsureOccupancy ( )

    {

        ensureOccupancy();

        return hasTextNoEnsureOccupancy();

    }

    final boolean hasTextNoEnsureOccupancy ( )

    {

        if (_cchValue > 0)

            return true;

        Xobj lastAttr = lastAttr();

        return lastAttr != null && lastAttr._cchAfter > 0;

    }

    final boolean hasAttrs    ( ) { return _firstChild != null &&  _firstChild.isAttr(); }

    final boolean hasChildren ( ) { return _lastChild  != null && !_lastChild .isAttr(); }

    /**

     * this method is to speed up DomImpl

     * when underlying obj is an Xobj

     *

     * @return 0 or 1 dom children; val 2 indicates that DomImpl needs to

     *         compute the result itself

     */

    final protected int getDomZeroOneChildren()

    {

        if (_firstChild == null &&

            _srcValue == null &&

            _charNodesValue == null)

            return 0;

        if (_lastChild != null &&

            _lastChild.isAttr() &&

            _lastChild._charNodesAfter == null &&

            _lastChild._srcAfter == null &&

            _srcValue == null &&

            _charNodesValue == null

        )

            return 0;

        if (_firstChild == _lastChild &&

            _firstChild != null &&

            !_firstChild.isAttr() &&

            _srcValue == null &&

            _charNodesValue == null &&

            _firstChild._srcAfter == null

        )

            return 1;

        if (_firstChild == null &&

            _srcValue != null &&

            _charNodesValue == null)

            return 1;

        return 2;

    }

    /**

     * can one use the _firstChild pointer to retrieve

     * the first DOM child

     *

     * @return

     */

    final protected boolean isFirstChildPtrDomUsable()

    {

        if (_firstChild == null &&

            _srcValue == null &&

            _charNodesValue == null)

            return true;

        if (_firstChild != null &&

            !_firstChild.isAttr() &&

            _srcValue == null &&

            _charNodesValue == null)

        {

            assert (_firstChild instanceof Xobj.NodeXobj):

                "wrong node type";

            return true;

        }

        return false;

    }

    /**

     * can one use the _nextSibling pointer to retrieve

     *  the next DOM sibling

     * @return

     */

    final protected boolean isNextSiblingPtrDomUsable()

    {

        if (_charNodesAfter == null &&

            _srcAfter == null)

        {

            assert (_nextSibling == null ||

                _nextSibling instanceof Xobj.NodeXobj):

                "wrong node type";

            return true;

        }

        return false;

    }

    final Xobj lastAttr ( )

    {

        if (_firstChild == null || !_firstChild.isAttr())

            return null;

        Xobj lastAttr = _firstChild;

        while ( lastAttr._nextSibling != null && lastAttr._nextSibling.isAttr() )

            lastAttr = lastAttr._nextSibling;

        return lastAttr;

    }

    abstract Dom getDom ( );

    abstract Xobj newNode ( Locale l );

    final int cchLeft ( int p )

    {

        if (isRoot() && p == 0)

            return 0;

        Xobj x = getDenormal( p );

        p = posTemp();

        int pa = x.posAfter();

        return p - (p < pa ? 1 : pa);

    }

    final int cchRight ( int p )

    {

        assert p < posMax();

        if (p <= 0)

            return 0;

        int pa = posAfter();

        return p < pa ? pa - p - 1 : posMax() - p;

    }

    //

    // Dom interface

    //

    public final Locale locale   ( ) { return _locale;   }

    public final int    nodeType ( ) { return domType(); }

    public final QName  getQName ( ) { return _name;     }

    public final Cur tempCur ( ) { Cur c = _locale.tempCur(); c.moveTo( this ); return c; }

    public void dump ( PrintStream o, Object ref ) { Cur.dump( o, (Xobj) this, ref ); }

    public void dump ( PrintStream o ) { Cur.dump( o, this, this ); }

    public void dump ( ) { dump( System.out ); }

    //

    //

    //

    final Cur getEmbedded ( )

    {

        _locale.embedCurs();

        return _embedded;

    }

    // Incoming p must be at text (implicitly denormalized)

    final boolean inChars ( int p, Xobj xIn, int pIn, int cch, boolean includeEnd )

    {

        assert p > 0 && p < posMax() && p != posAfter() - 1 && cch > 0;

        assert xIn.isNormal( pIn );

        // No need to denormalize "in" if the right hand side is excluded.  Denormalizing deals

        // with the case where p is END_POS.

        int offset;

        if (includeEnd)

        {

            // Can't denormalize at the beginning of the document

            if (xIn.isRoot() && pIn == 0)

                return false;

            xIn = xIn.getDenormal( pIn );

            pIn = xIn.posTemp();

            offset = 1;

        }

        else

            offset = 0;

        return xIn == this && pIn >= p && pIn < p + (cch < 0 ? cchRight( p ) : cch) + offset;

    }

    // Is x/p just after the end of this

    final boolean isJustAfterEnd ( Xobj x, int p )

    {

        assert x.isNormal( p );

        // Get denormalize at the beginning of the doc

        if (x.isRoot() && p == 0)

            return false;

        return

            x == this

                ? p == posAfter()

                : x.getDenormal( p ) == this && x.posTemp() == posAfter();

    }

    final boolean isInSameTree ( Xobj x )

    {

        if (_locale != x._locale)

            return false;

        for ( Xobj y = this ; ; y = y._parent )

        {

            if (y == x)

                return true;

            if (y._parent == null)

            {

                for ( ; ; x = x._parent )

                {

                    if (x == this)

                        return true;

                    if (x._parent == null)

                        return x == y;

                }

            }

        }

    }

    final boolean contains ( Cur c )

    {

        assert c.isNormal();

        return contains( c._xobj, c._pos );

    }

    final boolean contains ( Xobj x, int p )

    {

        assert x.isNormal( p );

        if (this == x)

            return p == END_POS || (p > 0 && p < posAfter());

        if (_firstChild == null)

            return false;

        for ( ; x != null ; x = x._parent )

            if (x == this)

                return true;

        return false;

    }

    final Bookmark setBookmark ( int p, Object key, Object value )

    {

        assert isNormal( p );

        for ( Bookmark b = _bookmarks ; b != null ; b = b._next )

        {

            if (p == b._pos && key == b._key)

            {

                if (value == null)

                {

                    _bookmarks = b.listRemove( _bookmarks );

                    return null;

                }

                b._value = value;

                return b;

            }

        }

        if (value == null)

            return null;

        Bookmark b = new Bookmark();

        b._xobj  = this;

        b._pos   = p;

        b._key   = key;

        b._value = value;

        _bookmarks = b.listInsert( _bookmarks );

        return b;

    }

    final Xobj findXmlnsForPrefix ( String prefix )

    {

        assert isContainer() && prefix != null;

        for ( Xobj c = this ; c != null ; c = c._parent )

            for ( Xobj a = c.firstAttr() ; a != null ; a = a.nextAttr() )

                if (a.isXmlns() && a.getXmlnsPrefix().equals( prefix ))

                    return a;

        return null;

    }

    final boolean removeAttr ( QName name )

    {

        assert isContainer();

        Xobj a = getAttr( name );

        if (a == null)

            return false;

        Cur c = a.tempCur();

        for ( ; ; )

        {

            c.moveNode( null );

            a = getAttr( name );

            if (a == null)

                break;

            c.moveTo( a );

        }

        c.release();

        return true;

    }

    final Xobj setAttr ( QName name, String value )

    {

        assert isContainer();

        Cur c = tempCur();

        if (c.toAttr( name ))

            c.removeFollowingAttrs();

        else

        {

            c.next();

            c.createAttr( name );

        }

        c.setValue( value );

        Xobj a = c._xobj;

        c.release();

        return a;

    }

    final void setName ( QName newName )

    {

        assert isAttr() || isElem() || isProcinst();

        assert newName != null;

        if (!_name.equals( newName ) || !_name.getPrefix().equals( newName.getPrefix() ))