[gnome-maps] Layers: Add togeojson & xmldom packages



commit 9825f2f842748dcbde3effcac6221b50a938770d
Author: Hashem Nasarat <hashem riseup net>
Date:   Fri Jan 22 15:29:55 2016 -0500

    Layers: Add togeojson & xmldom packages
    
    We're going to use the mapbox togeojson package and the xmldom package
    to convert KML and GPX files to GeoJSON for rendering.
    
    xmldom from commit 29a83b315 https://github.com/jindw/xmldom
    togeojson from commit f2818295b https://github.com/mapbox/togeojson
    
    https://bugzilla.gnome.org/show_bug.cgi?id=757171

 src/togeojson/LICENSE      |   13 +
 src/togeojson/togeojson.js |  362 ++++++++++++++
 src/xmldom/LICENSE         |    8 +
 src/xmldom/dom-parser.js   |  249 ++++++++++
 src/xmldom/dom.js          | 1147 ++++++++++++++++++++++++++++++++++++++++++++
 src/xmldom/sax.js          |  586 ++++++++++++++++++++++
 6 files changed, 2365 insertions(+), 0 deletions(-)
---
diff --git a/src/togeojson/LICENSE b/src/togeojson/LICENSE
new file mode 100644
index 0000000..bc7706e
--- /dev/null
+++ b/src/togeojson/LICENSE
@@ -0,0 +1,13 @@
+            DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE
+                    Version 2, December 2004
+
+ Copyright (C) 2012 Tom MacWright
+
+ Everyone is permitted to copy and distribute verbatim or modified
+ copies of this license document, and changing it is allowed as long
+ as the name is changed.
+
+            DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE
+   TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
+
+  0. You just DO WHAT THE FUCK YOU WANT TO.
diff --git a/src/togeojson/togeojson.js b/src/togeojson/togeojson.js
new file mode 100644
index 0000000..d849aec
--- /dev/null
+++ b/src/togeojson/togeojson.js
@@ -0,0 +1,362 @@
+var toGeoJSON = (function() {
+    'use strict';
+
+    var removeSpace = /\s*/g,
+        trimSpace = /^\s*|\s*$/g,
+        splitSpace = /\s+/;
+    // generate a short, numeric hash of a string
+    function okhash(x) {
+        if (!x || !x.length) return 0;
+        for (var i = 0, h = 0; i < x.length; i++) {
+            h = ((h << 5) - h) + x.charCodeAt(i) | 0;
+        } return h;
+    }
+    // all Y children of X
+    function get(x, y) { return x.getElementsByTagName(y); }
+    function attr(x, y) { return x.getAttribute(y); }
+    function attrf(x, y) { return parseFloat(attr(x, y)); }
+    // one Y child of X, if any, otherwise null
+    function get1(x, y) { var n = get(x, y); return n.length ? n[0] : null; }
+    // https://developer.mozilla.org/en-US/docs/Web/API/Node.normalize
+    function norm(el) { if (el.normalize) { el.normalize(); } return el; }
+    // cast array x into numbers
+    function numarray(x) {
+        for (var j = 0, o = []; j < x.length; j++) { o[j] = parseFloat(x[j]); }
+        return o;
+    }
+    function clean(x) {
+        var o = {};
+        for (var i in x) { if (x[i]) { o[i] = x[i]; } }
+        return o;
+    }
+    // get the content of a text node, if any
+    function nodeVal(x) {
+        if (x) { norm(x); }
+        return (x && x.textContent) || '';
+    }
+    // get one coordinate from a coordinate array, if any
+    function coord1(v) { return numarray(v.replace(removeSpace, '').split(',')); }
+    // get all coordinates from a coordinate array as [[],[]]
+    function coord(v) {
+        var coords = v.replace(trimSpace, '').split(splitSpace),
+            o = [];
+        for (var i = 0; i < coords.length; i++) {
+            o.push(coord1(coords[i]));
+        }
+        return o;
+    }
+    function coordPair(x) {
+        var ll = [attrf(x, 'lon'), attrf(x, 'lat')],
+            ele = get1(x, 'ele'),
+            // handle namespaced attribute in browser
+            heartRate = get1(x, 'gpxtpx:hr') || get1(x, 'hr'),
+            time = get1(x, 'time'),
+            e;
+        if (ele) {
+            e = parseFloat(nodeVal(ele));
+            if (!isNaN(e)) {
+                ll.push(e);
+            }
+        }
+        return {
+            coordinates: ll,
+            time: time ? nodeVal(time) : null,
+            heartRate: heartRate ? parseFloat(nodeVal(heartRate)) : null
+        };
+    }
+
+    // create a new feature collection parent object
+    function fc() {
+        return {
+            type: 'FeatureCollection',
+            features: []
+        };
+    }
+
+    var serializer;
+    if (typeof XMLSerializer !== 'undefined') {
+        /* istanbul ignore next */
+        serializer = new XMLSerializer();
+    // only require xmldom in a node environment
+    } else if (typeof exports === 'object' && typeof process === 'object' && !process.browser) {
+        serializer = new (require('xmldom').XMLSerializer)();
+    }
+    function xml2str(str) {
+        // IE9 will create a new XMLSerializer but it'll crash immediately.
+        // This line is ignored because we don't run coverage tests in IE9
+        /* istanbul ignore next */
+        if (str.xml !== undefined) return str.xml;
+        return serializer.serializeToString(str);
+    }
+
+    var t = {
+        kml: function(doc) {
+
+            var gj = fc(),
+                // styleindex keeps track of hashed styles in order to match features
+                styleIndex = {},
+                // atomic geospatial types supported by KML - MultiGeometry is
+                // handled separately
+                geotypes = ['Polygon', 'LineString', 'Point', 'Track', 'gx:Track'],
+                // all root placemarks in the file
+                placemarks = get(doc, 'Placemark'),
+                styles = get(doc, 'Style'),
+                styleMaps = get(doc, 'StyleMap');
+
+            for (var k = 0; k < styles.length; k++) {
+                styleIndex['#' + attr(styles[k], 'id')] = okhash(xml2str(styles[k])).toString(16);
+            }
+            for (var l = 0; l < styleMaps.length; l++) {
+                styleIndex['#' + attr(styleMaps[l], 'id')] = okhash(xml2str(styleMaps[l])).toString(16);
+            }
+            for (var j = 0; j < placemarks.length; j++) {
+                gj.features = gj.features.concat(getPlacemark(placemarks[j]));
+            }
+            function kmlColor(v) {
+                var color, opacity;
+                v = v || '';
+                if (v.substr(0, 1) === '#') { v = v.substr(1); }
+                if (v.length === 6 || v.length === 3) { color = v; }
+                if (v.length === 8) {
+                    opacity = parseInt(v.substr(0, 2), 16) / 255;
+                    color = '#'+v.substr(2);
+                }
+                return [color, isNaN(opacity) ? undefined : opacity];
+            }
+            function gxCoord(v) { return numarray(v.split(' ')); }
+            function gxCoords(root) {
+                var elems = get(root, 'coord', 'gx'), coords = [], times = [];
+                if (elems.length === 0) elems = get(root, 'gx:coord');
+                for (var i = 0; i < elems.length; i++) coords.push(gxCoord(nodeVal(elems[i])));
+                var timeElems = get(root, 'when');
+                for (var j = 0; j < timeElems.length; j++) times.push(nodeVal(timeElems[j]));
+                return {
+                    coords: coords,
+                    times: times
+                };
+            }
+            function getGeometry(root) {
+                var geomNode, geomNodes, i, j, k, geoms = [], coordTimes = [];
+                if (get1(root, 'MultiGeometry')) { return getGeometry(get1(root, 'MultiGeometry')); }
+                if (get1(root, 'MultiTrack')) { return getGeometry(get1(root, 'MultiTrack')); }
+                if (get1(root, 'gx:MultiTrack')) { return getGeometry(get1(root, 'gx:MultiTrack')); }
+                for (i = 0; i < geotypes.length; i++) {
+                    geomNodes = get(root, geotypes[i]);
+                    if (geomNodes) {
+                        for (j = 0; j < geomNodes.length; j++) {
+                            geomNode = geomNodes[j];
+                            if (geotypes[i] === 'Point') {
+                                geoms.push({
+                                    type: 'Point',
+                                    coordinates: coord1(nodeVal(get1(geomNode, 'coordinates')))
+                                });
+                            } else if (geotypes[i] === 'LineString') {
+                                geoms.push({
+                                    type: 'LineString',
+                                    coordinates: coord(nodeVal(get1(geomNode, 'coordinates')))
+                                });
+                            } else if (geotypes[i] === 'Polygon') {
+                                var rings = get(geomNode, 'LinearRing'),
+                                    coords = [];
+                                for (k = 0; k < rings.length; k++) {
+                                    coords.push(coord(nodeVal(get1(rings[k], 'coordinates'))));
+                                }
+                                geoms.push({
+                                    type: 'Polygon',
+                                    coordinates: coords
+                                });
+                            } else if (geotypes[i] === 'Track' ||
+                                geotypes[i] === 'gx:Track') {
+                                var track = gxCoords(geomNode);
+                                geoms.push({
+                                    type: 'LineString',
+                                    coordinates: track.coords
+                                });
+                                if (track.times.length) coordTimes.push(track.times);
+                            }
+                        }
+                    }
+                }
+                return {
+                    geoms: geoms,
+                    coordTimes: coordTimes
+                };
+            }
+            function getPlacemark(root) {
+                var geomsAndTimes = getGeometry(root), i, properties = {},
+                    name = nodeVal(get1(root, 'name')),
+                    styleUrl = nodeVal(get1(root, 'styleUrl')),
+                    description = nodeVal(get1(root, 'description')),
+                    timeSpan = get1(root, 'TimeSpan'),
+                    extendedData = get1(root, 'ExtendedData'),
+                    lineStyle = get1(root, 'LineStyle'),
+                    polyStyle = get1(root, 'PolyStyle');
+
+                if (!geomsAndTimes.geoms.length) return [];
+                if (name) properties.name = name;
+                if (styleUrl[0] !== '#') {
+                    styleUrl = '#' + styleUrl;
+                }
+                if (styleUrl && styleIndex[styleUrl]) {
+                    properties.styleUrl = styleUrl;
+                    properties.styleHash = styleIndex[styleUrl];
+                }
+                if (description) properties.description = description;
+                if (timeSpan) {
+                    var begin = nodeVal(get1(timeSpan, 'begin'));
+                    var end = nodeVal(get1(timeSpan, 'end'));
+                    properties.timespan = { begin: begin, end: end };
+                }
+                if (lineStyle) {
+                    var linestyles = kmlColor(nodeVal(get1(lineStyle, 'color'))),
+                        color = linestyles[0],
+                        opacity = linestyles[1],
+                        width = parseFloat(nodeVal(get1(lineStyle, 'width')));
+                    if (color) properties.stroke = color;
+                    if (!isNaN(opacity)) properties['stroke-opacity'] = opacity;
+                    if (!isNaN(width)) properties['stroke-width'] = width;
+                }
+                if (polyStyle) {
+                    var polystyles = kmlColor(nodeVal(get1(polyStyle, 'color'))),
+                        pcolor = polystyles[0],
+                        popacity = polystyles[1],
+                        fill = nodeVal(get1(polyStyle, 'fill')),
+                        outline = nodeVal(get1(polyStyle, 'outline'));
+                    if (pcolor) properties.fill = pcolor;
+                    if (!isNaN(popacity)) properties['fill-opacity'] = popacity;
+                    if (fill) properties['fill-opacity'] = fill === '1' ? 1 : 0;
+                    if (outline) properties['stroke-opacity'] = outline === '1' ? 1 : 0;
+                }
+                if (extendedData) {
+                    var datas = get(extendedData, 'Data'),
+                        simpleDatas = get(extendedData, 'SimpleData');
+
+                    for (i = 0; i < datas.length; i++) {
+                        properties[datas[i].getAttribute('name')] = nodeVal(get1(datas[i], 'value'));
+                    }
+                    for (i = 0; i < simpleDatas.length; i++) {
+                        properties[simpleDatas[i].getAttribute('name')] = nodeVal(simpleDatas[i]);
+                    }
+                }
+                if (geomsAndTimes.coordTimes.length) {
+                    properties.coordTimes = (geomsAndTimes.coordTimes.length === 1) ?
+                        geomsAndTimes.coordTimes[0] : geomsAndTimes.coordTimes;
+                }
+                var feature = {
+                    type: 'Feature',
+                    geometry: (geomsAndTimes.geoms.length === 1) ? geomsAndTimes.geoms[0] : {
+                        type: 'GeometryCollection',
+                        geometries: geomsAndTimes.geoms
+                    },
+                    properties: properties
+                };
+                if (attr(root, 'id')) feature.id = attr(root, 'id');
+                return [feature];
+            }
+            return gj;
+        },
+        gpx: function(doc) {
+            var i,
+                tracks = get(doc, 'trk'),
+                routes = get(doc, 'rte'),
+                waypoints = get(doc, 'wpt'),
+                // a feature collection
+                gj = fc(),
+                feature;
+            for (i = 0; i < tracks.length; i++) {
+                feature = getTrack(tracks[i]);
+                if (feature) gj.features.push(feature);
+            }
+            for (i = 0; i < routes.length; i++) {
+                feature = getRoute(routes[i]);
+                if (feature) gj.features.push(feature);
+            }
+            for (i = 0; i < waypoints.length; i++) {
+                gj.features.push(getPoint(waypoints[i]));
+            }
+            function getPoints(node, pointname) {
+                var pts = get(node, pointname),
+                    line = [],
+                    times = [],
+                    heartRates = [],
+                    l = pts.length;
+                if (l < 2) return {};  // Invalid line in GeoJSON
+                for (var i = 0; i < l; i++) {
+                    var c = coordPair(pts[i]);
+                    line.push(c.coordinates);
+                    if (c.time) times.push(c.time);
+                    if (c.heartRate) heartRates.push(c.heartRate);
+                }
+                return {
+                    line: line,
+                    times: times,
+                    heartRates: heartRates
+                };
+            }
+            function getTrack(node) {
+                var segments = get(node, 'trkseg'),
+                    track = [],
+                    times = [],
+                    heartRates = [],
+                    line;
+                for (var i = 0; i < segments.length; i++) {
+                    line = getPoints(segments[i], 'trkpt');
+                    if (line.line) track.push(line.line);
+                    if (line.times && line.times.length) times.push(line.times);
+                    if (line.heartRates && line.heartRates.length) heartRates.push(line.heartRates);
+                }
+                if (track.length === 0) return;
+                var properties = getProperties(node);
+                if (times.length) properties.coordTimes = track.length === 1 ? times[0] : times;
+                if (heartRates.length) properties.heartRates = track.length === 1 ? heartRates[0] : 
heartRates;
+                return {
+                    type: 'Feature',
+                    properties: properties,
+                    geometry: {
+                        type: track.length === 1 ? 'LineString' : 'MultiLineString',
+                        coordinates: track.length === 1 ? track[0] : track
+                    }
+                };
+            }
+            function getRoute(node) {
+                var line = getPoints(node, 'rtept');
+                if (!line.line) return;
+                var routeObj = {
+                    type: 'Feature',
+                    properties: getProperties(node),
+                    geometry: {
+                        type: 'LineString',
+                        coordinates: line.line
+                    }
+                };
+                return routeObj;
+            }
+            function getPoint(node) {
+                var prop = getProperties(node);
+                prop.sym = nodeVal(get1(node, 'sym'));
+                return {
+                    type: 'Feature',
+                    properties: prop,
+                    geometry: {
+                        type: 'Point',
+                        coordinates: coordPair(node).coordinates
+                    }
+                };
+            }
+            function getProperties(node) {
+                var meta = ['name', 'desc', 'author', 'copyright', 'link',
+                            'time', 'keywords'],
+                    prop = {},
+                    k;
+                for (k = 0; k < meta.length; k++) {
+                    prop[meta[k]] = nodeVal(get1(node, meta[k]));
+                }
+                return clean(prop);
+            }
+            return gj;
+        }
+    };
+    return t;
+})();
+
+if (typeof module !== 'undefined') module.exports = toGeoJSON;
diff --git a/src/xmldom/LICENSE b/src/xmldom/LICENSE
new file mode 100644
index 0000000..68a9b5e
--- /dev/null
+++ b/src/xmldom/LICENSE
@@ -0,0 +1,8 @@
+You can choose any one of those:
+
+The MIT License (MIT):
+
+link:http://opensource.org/licenses/MIT
+
+LGPL:
+http://www.gnu.org/licenses/lgpl.html
diff --git a/src/xmldom/dom-parser.js b/src/xmldom/dom-parser.js
new file mode 100644
index 0000000..41a40ad
--- /dev/null
+++ b/src/xmldom/dom-parser.js
@@ -0,0 +1,249 @@
+function DOMParser(options){
+       this.options = options ||{locator:{}};
+       
+}
+DOMParser.prototype.parseFromString = function(source,mimeType){       
+       var options = this.options;
+       var sax =  new XMLReader();
+       var domBuilder = options.domBuilder || new DOMHandler();//contentHandler and LexicalHandler
+       var errorHandler = options.errorHandler;
+       var locator = options.locator;
+       var defaultNSMap = options.xmlns||{};
+       var entityMap = {'lt':'<','gt':'>','amp':'&','quot':'"','apos':"'"}
+       if(locator){
+               domBuilder.setDocumentLocator(locator)
+       }
+       
+       sax.errorHandler = buildErrorHandler(errorHandler,domBuilder,locator);
+       sax.domBuilder = options.domBuilder || domBuilder;
+       if(/\/x?html?$/.test(mimeType)){
+               entityMap.nbsp = '\xa0';
+               entityMap.copy = '\xa9';
+               defaultNSMap['']= 'http://www.w3.org/1999/xhtml';
+       }
+       defaultNSMap.xml = defaultNSMap.xml || 'http://www.w3.org/XML/1998/namespace';
+       if(source){
+               sax.parse(source,defaultNSMap,entityMap);
+       }else{
+               sax.errorHandler.error("invalid document source");
+       }
+       return domBuilder.document;
+}
+function buildErrorHandler(errorImpl,domBuilder,locator){
+       if(!errorImpl){
+               if(domBuilder instanceof DOMHandler){
+                       return domBuilder;
+               }
+               errorImpl = domBuilder ;
+       }
+       var errorHandler = {}
+       var isCallback = errorImpl instanceof Function;
+       locator = locator||{}
+       function build(key){
+               var fn = errorImpl[key];
+               if(!fn && isCallback){
+                       fn = errorImpl.length == 2?function(msg){errorImpl(key,msg)}:errorImpl;
+               }
+               errorHandler[key] = fn && function(msg){
+                       fn('[xmldom '+key+']\t'+msg+_locator(locator));
+               }||function(){};
+       }
+       build('warning');
+       build('error');
+       build('fatalError');
+       return errorHandler;
+}
+
+//console.log('#\n\n\n\n\n\n\n####')
+/**
+ * +ContentHandler+ErrorHandler
+ * +LexicalHandler+EntityResolver2
+ * -DeclHandler-DTDHandler 
+ * 
+ * DefaultHandler:EntityResolver, DTDHandler, ContentHandler, ErrorHandler
+ * DefaultHandler2:DefaultHandler,LexicalHandler, DeclHandler, EntityResolver2
+ * @link http://www.saxproject.org/apidoc/org/xml/sax/helpers/DefaultHandler.html
+ */
+function DOMHandler() {
+    this.cdata = false;
+}
+function position(locator,node){
+       node.lineNumber = locator.lineNumber;
+       node.columnNumber = locator.columnNumber;
+}
+/**
+ * @see org.xml.sax.ContentHandler#startDocument
+ * @link http://www.saxproject.org/apidoc/org/xml/sax/ContentHandler.html
+ */ 
+DOMHandler.prototype = {
+       startDocument : function() {
+       this.document = new DOMImplementation().createDocument(null, null, null);
+       if (this.locator) {
+               this.document.documentURI = this.locator.systemId;
+       }
+       },
+       startElement:function(namespaceURI, localName, qName, attrs) {
+               var doc = this.document;
+           var el = doc.createElementNS(namespaceURI, qName||localName);
+           var len = attrs.length;
+           appendElement(this, el);
+           this.currentElement = el;
+           
+               this.locator && position(this.locator,el)
+           for (var i = 0 ; i < len; i++) {
+               var namespaceURI = attrs.getURI(i);
+               var value = attrs.getValue(i);
+               var qName = attrs.getQName(i);
+                       var attr = doc.createAttributeNS(namespaceURI, qName);
+                       if( attr.getOffset){
+                               position(attr.getOffset(1),attr)
+                       }
+                       attr.value = attr.nodeValue = value;
+                       el.setAttributeNode(attr)
+           }
+       },
+       endElement:function(namespaceURI, localName, qName) {
+               var current = this.currentElement
+           var tagName = current.tagName;
+           this.currentElement = current.parentNode;
+       },
+       startPrefixMapping:function(prefix, uri) {
+       },
+       endPrefixMapping:function(prefix) {
+       },
+       processingInstruction:function(target, data) {
+           var ins = this.document.createProcessingInstruction(target, data);
+           this.locator && position(this.locator,ins)
+           appendElement(this, ins);
+       },
+       ignorableWhitespace:function(ch, start, length) {
+       },
+       characters:function(chars, start, length) {
+               chars = _toString.apply(this,arguments)
+               //console.log(chars)
+               if(this.currentElement && chars){
+                       if (this.cdata) {
+                               var charNode = this.document.createCDATASection(chars);
+                               this.currentElement.appendChild(charNode);
+                       } else {
+                               var charNode = this.document.createTextNode(chars);
+                               this.currentElement.appendChild(charNode);
+                       }
+                       this.locator && position(this.locator,charNode)
+               }
+       },
+       skippedEntity:function(name) {
+       },
+       endDocument:function() {
+               this.document.normalize();
+       },
+       setDocumentLocator:function (locator) {
+           if(this.locator = locator){// && !('lineNumber' in locator)){
+               locator.lineNumber = 0;
+           }
+       },
+       //LexicalHandler
+       comment:function(chars, start, length) {
+               chars = _toString.apply(this,arguments)
+           var comm = this.document.createComment(chars);
+           this.locator && position(this.locator,comm)
+           appendElement(this, comm);
+       },
+       
+       startCDATA:function() {
+           //used in characters() methods
+           this.cdata = true;
+       },
+       endCDATA:function() {
+           this.cdata = false;
+       },
+       
+       startDTD:function(name, publicId, systemId) {
+               var impl = this.document.implementation;
+           if (impl && impl.createDocumentType) {
+               var dt = impl.createDocumentType(name, publicId, systemId);
+               this.locator && position(this.locator,dt)
+               appendElement(this, dt);
+           }
+       },
+       /**
+        * @see org.xml.sax.ErrorHandler
+        * @link http://www.saxproject.org/apidoc/org/xml/sax/ErrorHandler.html
+        */
+       warning:function(error) {
+               console.warn('[xmldom warning]\t'+error,_locator(this.locator));
+       },
+       error:function(error) {
+               console.error('[xmldom error]\t'+error,_locator(this.locator));
+       },
+       fatalError:function(error) {
+               console.error('[xmldom fatalError]\t'+error,_locator(this.locator));
+           throw error;
+       }
+}
+function _locator(l){
+       if(l){
+               return '\n@'+(l.systemId ||'')+'#[line:'+l.lineNumber+',col:'+l.columnNumber+']'
+       }
+}
+function _toString(chars,start,length){
+       if(typeof chars == 'string'){
+               return chars.substr(start,length)
+       }else{//java sax connect width xmldom on rhino(what about: "? && !(chars instanceof String)")
+               if(chars.length >= start+length || start){
+                       return new java.lang.String(chars,start,length)+'';
+               }
+               return chars;
+       }
+}
+
+/*
+ * @link http://www.saxproject.org/apidoc/org/xml/sax/ext/LexicalHandler.html
+ * used method of org.xml.sax.ext.LexicalHandler:
+ *  #comment(chars, start, length)
+ *  #startCDATA()
+ *  #endCDATA()
+ *  #startDTD(name, publicId, systemId)
+ *
+ *
+ * IGNORED method of org.xml.sax.ext.LexicalHandler:
+ *  #endDTD()
+ *  #startEntity(name)
+ *  #endEntity(name)
+ *
+ *
+ * @link http://www.saxproject.org/apidoc/org/xml/sax/ext/DeclHandler.html
+ * IGNORED method of org.xml.sax.ext.DeclHandler
+ *     #attributeDecl(eName, aName, type, mode, value)
+ *  #elementDecl(name, model)
+ *  #externalEntityDecl(name, publicId, systemId)
+ *  #internalEntityDecl(name, value)
+ * @link http://www.saxproject.org/apidoc/org/xml/sax/ext/EntityResolver2.html
+ * IGNORED method of org.xml.sax.EntityResolver2
+ *  #resolveEntity(String name,String publicId,String baseURI,String systemId)
+ *  #resolveEntity(publicId, systemId)
+ *  #getExternalSubset(name, baseURI)
+ * @link http://www.saxproject.org/apidoc/org/xml/sax/DTDHandler.html
+ * IGNORED method of org.xml.sax.DTDHandler
+ *  #notationDecl(name, publicId, systemId) {};
+ *  #unparsedEntityDecl(name, publicId, systemId, notationName) {};
+ */
+"endDTD,startEntity,endEntity,attributeDecl,elementDecl,externalEntityDecl,internalEntityDecl,resolveEntity,getExternalSubset,notationDecl,unparsedEntityDecl".replace(/\w+/g,function(key){
+       DOMHandler.prototype[key] = function(){return null}
+})
+
+/* Private static helpers treated below as private instance methods, so don't need to add these to the 
public API; we might use a Relator to also get rid of non-standard public properties */
+function appendElement (hander,node) {
+    if (!hander.currentElement) {
+        hander.document.appendChild(node);
+    } else {
+        hander.currentElement.appendChild(node);
+    }
+}//appendChild and setAttributeNS are preformance key
+
+if(typeof require == 'function'){
+       var XMLReader = require('./sax').XMLReader;
+       var DOMImplementation = exports.DOMImplementation = require('./dom').DOMImplementation;
+       exports.XMLSerializer = require('./dom').XMLSerializer ;
+       exports.DOMParser = DOMParser;
+}
diff --git a/src/xmldom/dom.js b/src/xmldom/dom.js
new file mode 100644
index 0000000..460a1be
--- /dev/null
+++ b/src/xmldom/dom.js
@@ -0,0 +1,1147 @@
+/*
+ * DOM Level 2
+ * Object DOMException
+ * @see http://www.w3.org/TR/REC-DOM-Level-1/ecma-script-language-binding.html
+ * @see http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/ecma-script-binding.html
+ */
+
+function copy(src,dest){
+       for(var p in src){
+               dest[p] = src[p];
+       }
+}
+/**
+^\w+\.prototype\.([_\w]+)\s*=\s*((?:.*\{\s*?[\r\n][\s\S]*?^})|\S.*?(?=[;\r\n]));?
+^\w+\.prototype\.([_\w]+)\s*=\s*(\S.*?(?=[;\r\n]));?
+ */
+function _extends(Class,Super){
+       var pt = Class.prototype;
+       if(Object.create){
+               var ppt = Object.create(Super.prototype)
+               pt.__proto__ = ppt;
+       }
+       if(!(pt instanceof Super)){
+               function t(){};
+               t.prototype = Super.prototype;
+               t = new t();
+               copy(pt,t);
+               Class.prototype = pt = t;
+       }
+       if(pt.constructor != Class){
+               if(typeof Class != 'function'){
+                       console.error("unknow Class:"+Class)
+               }
+               pt.constructor = Class
+       }
+}
+var htmlns = 'http://www.w3.org/1999/xhtml' ;
+// Node Types
+var NodeType = {}
+var ELEMENT_NODE                = NodeType.ELEMENT_NODE                = 1;
+var ATTRIBUTE_NODE              = NodeType.ATTRIBUTE_NODE              = 2;
+var TEXT_NODE                   = NodeType.TEXT_NODE                   = 3;
+var CDATA_SECTION_NODE          = NodeType.CDATA_SECTION_NODE          = 4;
+var ENTITY_REFERENCE_NODE       = NodeType.ENTITY_REFERENCE_NODE       = 5;
+var ENTITY_NODE                 = NodeType.ENTITY_NODE                 = 6;
+var PROCESSING_INSTRUCTION_NODE = NodeType.PROCESSING_INSTRUCTION_NODE = 7;
+var COMMENT_NODE                = NodeType.COMMENT_NODE                = 8;
+var DOCUMENT_NODE               = NodeType.DOCUMENT_NODE               = 9;
+var DOCUMENT_TYPE_NODE          = NodeType.DOCUMENT_TYPE_NODE          = 10;
+var DOCUMENT_FRAGMENT_NODE      = NodeType.DOCUMENT_FRAGMENT_NODE      = 11;
+var NOTATION_NODE               = NodeType.NOTATION_NODE               = 12;
+
+// ExceptionCode
+var ExceptionCode = {}
+var ExceptionMessage = {};
+var INDEX_SIZE_ERR              = ExceptionCode.INDEX_SIZE_ERR              = ((ExceptionMessage[1]="Index 
size error"),1);
+var DOMSTRING_SIZE_ERR          = ExceptionCode.DOMSTRING_SIZE_ERR          = 
((ExceptionMessage[2]="DOMString size error"),2);
+var HIERARCHY_REQUEST_ERR       = ExceptionCode.HIERARCHY_REQUEST_ERR       = 
((ExceptionMessage[3]="Hierarchy request error"),3);
+var WRONG_DOCUMENT_ERR          = ExceptionCode.WRONG_DOCUMENT_ERR          = ((ExceptionMessage[4]="Wrong 
document"),4);
+var INVALID_CHARACTER_ERR       = ExceptionCode.INVALID_CHARACTER_ERR       = ((ExceptionMessage[5]="Invalid 
character"),5);
+var NO_DATA_ALLOWED_ERR         = ExceptionCode.NO_DATA_ALLOWED_ERR         = ((ExceptionMessage[6]="No data 
allowed"),6);
+var NO_MODIFICATION_ALLOWED_ERR = ExceptionCode.NO_MODIFICATION_ALLOWED_ERR = ((ExceptionMessage[7]="No 
modification allowed"),7);
+var NOT_FOUND_ERR               = ExceptionCode.NOT_FOUND_ERR               = ((ExceptionMessage[8]="Not 
found"),8);
+var NOT_SUPPORTED_ERR           = ExceptionCode.NOT_SUPPORTED_ERR           = ((ExceptionMessage[9]="Not 
supported"),9);
+var INUSE_ATTRIBUTE_ERR         = ExceptionCode.INUSE_ATTRIBUTE_ERR         = 
((ExceptionMessage[10]="Attribute in use"),10);
+//level2
+var INVALID_STATE_ERR          = ExceptionCode.INVALID_STATE_ERR               = 
((ExceptionMessage[11]="Invalid state"),11);
+var SYNTAX_ERR                 = ExceptionCode.SYNTAX_ERR                      = 
((ExceptionMessage[12]="Syntax error"),12);
+var INVALID_MODIFICATION_ERR   = ExceptionCode.INVALID_MODIFICATION_ERR        = 
((ExceptionMessage[13]="Invalid modification"),13);
+var NAMESPACE_ERR              = ExceptionCode.NAMESPACE_ERR                   = 
((ExceptionMessage[14]="Invalid namespace"),14);
+var INVALID_ACCESS_ERR         = ExceptionCode.INVALID_ACCESS_ERR              = 
((ExceptionMessage[15]="Invalid access"),15);
+
+
+function DOMException(code, message) {
+       if(message instanceof Error){
+               var error = message;
+       }else{
+               error = this;
+               Error.call(this, ExceptionMessage[code]);
+               this.message = ExceptionMessage[code];
+               if(Error.captureStackTrace) Error.captureStackTrace(this, DOMException);
+       }
+       error.code = code;
+       if(message) this.message = this.message + ": " + message;
+       return error;
+};
+DOMException.prototype = Error.prototype;
+copy(ExceptionCode,DOMException)
+/**
+ * @see http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/core.html#ID-536297177
+ * The NodeList interface provides the abstraction of an ordered collection of nodes, without defining or 
constraining how this collection is implemented. NodeList objects in the DOM are live.
+ * The items in the NodeList are accessible via an integral index, starting from 0.
+ */
+function NodeList() {
+};
+NodeList.prototype = {
+       /**
+        * The number of nodes in the list. The range of valid child node indices is 0 to length-1 inclusive.
+        * @standard level1
+        */
+       length:0, 
+       /**
+        * Returns the indexth item in the collection. If index is greater than or equal to the number of 
nodes in the list, this returns null.
+        * @standard level1
+        * @param index  unsigned long 
+        *   Index into the collection.
+        * @return Node
+        *      The node at the indexth position in the NodeList, or null if that is not a valid index. 
+        */
+       item: function(index) {
+               return this[index] || null;
+       },
+       toString:function(){
+               for(var buf = [], i = 0;i<this.length;i++){
+                       serializeToString(this[i],buf);
+               }
+               return buf.join('');
+       }
+};
+function LiveNodeList(node,refresh){
+       this._node = node;
+       this._refresh = refresh
+       _updateLiveList(this);
+}
+function _updateLiveList(list){
+       var inc = list._node._inc || list._node.ownerDocument._inc;
+       if(list._inc != inc){
+               var ls = list._refresh(list._node);
+               //console.log(ls.length)
+               __set__(list,'length',ls.length);
+               copy(ls,list);
+               list._inc = inc;
+       }
+}
+LiveNodeList.prototype.item = function(i){
+       _updateLiveList(this);
+       return this[i];
+}
+
+_extends(LiveNodeList,NodeList);
+/**
+ * 
+ * Objects implementing the NamedNodeMap interface are used to represent collections of nodes that can be 
accessed by name. Note that NamedNodeMap does not inherit from NodeList; NamedNodeMaps are not maintained in 
any particular order. Objects contained in an object implementing NamedNodeMap may also be accessed by an 
ordinal index, but this is simply to allow convenient enumeration of the contents of a NamedNodeMap, and does 
not imply that the DOM specifies an order to these Nodes.
+ * NamedNodeMap objects in the DOM are live.
+ * used for attributes or DocumentType entities 
+ */
+function NamedNodeMap() {
+};
+
+function _findNodeIndex(list,node){
+       var i = list.length;
+       while(i--){
+               if(list[i] === node){return i}
+       }
+}
+
+function _addNamedNode(el,list,newAttr,oldAttr){
+       if(oldAttr){
+               list[_findNodeIndex(list,oldAttr)] = newAttr;
+       }else{
+               list[list.length++] = newAttr;
+       }
+       if(el){
+               newAttr.ownerElement = el;
+               var doc = el.ownerDocument;
+               if(doc){
+                       oldAttr && _onRemoveAttribute(doc,el,oldAttr);
+                       _onAddAttribute(doc,el,newAttr);
+               }
+       }
+}
+function _removeNamedNode(el,list,attr){
+       var i = _findNodeIndex(list,attr);
+       if(i>=0){
+               var lastIndex = list.length-1
+               while(i<lastIndex){
+                       list[i] = list[++i]
+               }
+               list.length = lastIndex;
+               if(el){
+                       var doc = el.ownerDocument;
+                       if(doc){
+                               _onRemoveAttribute(doc,el,attr);
+                               attr.ownerElement = null;
+                       }
+               }
+       }else{
+               throw DOMException(NOT_FOUND_ERR,new Error())
+       }
+}
+NamedNodeMap.prototype = {
+       length:0,
+       item:NodeList.prototype.item,
+       getNamedItem: function(key) {
+//             if(key.indexOf(':')>0 || key == 'xmlns'){
+//                     return null;
+//             }
+               var i = this.length;
+               while(i--){
+                       var attr = this[i];
+                       if(attr.nodeName == key){
+                               return attr;
+                       }
+               }
+       },
+       setNamedItem: function(attr) {
+               var el = attr.ownerElement;
+               if(el && el!=this._ownerElement){
+                       throw new DOMException(INUSE_ATTRIBUTE_ERR);
+               }
+               var oldAttr = this.getNamedItem(attr.nodeName);
+               _addNamedNode(this._ownerElement,this,attr,oldAttr);
+               return oldAttr;
+       },
+       /* returns Node */
+       setNamedItemNS: function(attr) {// raises: 
WRONG_DOCUMENT_ERR,NO_MODIFICATION_ALLOWED_ERR,INUSE_ATTRIBUTE_ERR
+               var el = attr.ownerElement, oldAttr;
+               if(el && el!=this._ownerElement){
+                       throw new DOMException(INUSE_ATTRIBUTE_ERR);
+               }
+               oldAttr = this.getNamedItemNS(attr.namespaceURI,attr.localName);
+               _addNamedNode(this._ownerElement,this,attr,oldAttr);
+               return oldAttr;
+       },
+
+       /* returns Node */
+       removeNamedItem: function(key) {
+               var attr = this.getNamedItem(key);
+               _removeNamedNode(this._ownerElement,this,attr);
+               return attr;
+               
+               
+       },// raises: NOT_FOUND_ERR,NO_MODIFICATION_ALLOWED_ERR
+       
+       //for level2
+       removeNamedItemNS:function(namespaceURI,localName){
+               var attr = this.getNamedItemNS(namespaceURI,localName);
+               _removeNamedNode(this._ownerElement,this,attr);
+               return attr;
+       },
+       getNamedItemNS: function(namespaceURI, localName) {
+               var i = this.length;
+               while(i--){
+                       var node = this[i];
+                       if(node.localName == localName && node.namespaceURI == namespaceURI){
+                               return node;
+                       }
+               }
+               return null;
+       }
+};
+/**
+ * @see http://www.w3.org/TR/REC-DOM-Level-1/level-one-core.html#ID-102161490
+ */
+function DOMImplementation(/* Object */ features) {
+       this._features = {};
+       if (features) {
+               for (var feature in features) {
+                        this._features = features[feature];
+               }
+       }
+};
+
+DOMImplementation.prototype = {
+       hasFeature: function(/* string */ feature, /* string */ version) {
+               var versions = this._features[feature.toLowerCase()];
+               if (versions && (!version || version in versions)) {
+                       return true;
+               } else {
+                       return false;
+               }
+       },
+       // Introduced in DOM Level 2:
+       createDocument:function(namespaceURI,  qualifiedName, doctype){// 
raises:INVALID_CHARACTER_ERR,NAMESPACE_ERR,WRONG_DOCUMENT_ERR
+               var doc = new Document();
+               doc.implementation = this;
+               doc.childNodes = new NodeList();
+               doc.doctype = doctype;
+               if(doctype){
+                       doc.appendChild(doctype);
+               }
+               if(qualifiedName){
+                       var root = doc.createElementNS(namespaceURI,qualifiedName);
+                       doc.appendChild(root);
+               }
+               return doc;
+       },
+       // Introduced in DOM Level 2:
+       createDocumentType:function(qualifiedName, publicId, systemId){// 
raises:INVALID_CHARACTER_ERR,NAMESPACE_ERR
+               var node = new DocumentType();
+               node.name = qualifiedName;
+               node.nodeName = qualifiedName;
+               node.publicId = publicId;
+               node.systemId = systemId;
+               // Introduced in DOM Level 2:
+               //readonly attribute DOMString        internalSubset;
+               
+               //TODO:..
+               //  readonly attribute NamedNodeMap     entities;
+               //  readonly attribute NamedNodeMap     notations;
+               return node;
+       }
+};
+
+
+/**
+ * @see http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/core.html#ID-1950641247
+ */
+
+function Node() {
+};
+
+Node.prototype = {
+       firstChild : null,
+       lastChild : null,
+       previousSibling : null,
+       nextSibling : null,
+       attributes : null,
+       parentNode : null,
+       childNodes : null,
+       ownerDocument : null,
+       nodeValue : null,
+       namespaceURI : null,
+       prefix : null,
+       localName : null,
+       // Modified in DOM Level 2:
+       insertBefore:function(newChild, refChild){//raises 
+               return _insertBefore(this,newChild,refChild);
+       },
+       replaceChild:function(newChild, oldChild){//raises 
+               this.insertBefore(newChild,oldChild);
+               if(oldChild){
+                       this.removeChild(oldChild);
+               }
+       },
+       removeChild:function(oldChild){
+               return _removeChild(this,oldChild);
+       },
+       appendChild:function(newChild){
+               return this.insertBefore(newChild,null);
+       },
+       hasChildNodes:function(){
+               return this.firstChild != null;
+       },
+       cloneNode:function(deep){
+               return cloneNode(this.ownerDocument||this,this,deep);
+       },
+       // Modified in DOM Level 2:
+       normalize:function(){
+               var child = this.firstChild;
+               while(child){
+                       var next = child.nextSibling;
+                       if(next && next.nodeType == TEXT_NODE && child.nodeType == TEXT_NODE){
+                               this.removeChild(next);
+                               child.appendData(next.data);
+                       }else{
+                               child.normalize();
+                               child = next;
+                       }
+               }
+       },
+       // Introduced in DOM Level 2:
+       isSupported:function(feature, version){
+               return this.ownerDocument.implementation.hasFeature(feature,version);
+       },
+    // Introduced in DOM Level 2:
+    hasAttributes:function(){
+       return this.attributes.length>0;
+    },
+    lookupPrefix:function(namespaceURI){
+       var el = this;
+       while(el){
+               var map = el._nsMap;
+               //console.dir(map)
+               if(map){
+                       for(var n in map){
+                               if(map[n] == namespaceURI){
+                                       return n;
+                               }
+                       }
+               }
+               el = el.nodeType == 2?el.ownerDocument : el.parentNode;
+       }
+       return null;
+    },
+    // Introduced in DOM Level 3:
+    lookupNamespaceURI:function(prefix){
+       var el = this;
+       while(el){
+               var map = el._nsMap;
+               //console.dir(map)
+               if(map){
+                       if(prefix in map){
+                               return map[prefix] ;
+                       }
+               }
+               el = el.nodeType == 2?el.ownerDocument : el.parentNode;
+       }
+       return null;
+    },
+    // Introduced in DOM Level 3:
+    isDefaultNamespace:function(namespaceURI){
+       var prefix = this.lookupPrefix(namespaceURI);
+       return prefix == null;
+    }
+};
+
+
+function _xmlEncoder(c){
+       return c == '<' && '&lt;' ||
+         c == '>' && '&gt;' ||
+         c == '&' && '&amp;' ||
+         c == '"' && '&quot;' ||
+         '&#'+c.charCodeAt()+';'
+}
+
+
+copy(NodeType,Node);
+copy(NodeType,Node.prototype);
+
+/**
+ * @param callback return true for continue,false for break
+ * @return boolean true: break visit;
+ */
+function _visitNode(node,callback){
+       if(callback(node)){
+               return true;
+       }
+       if(node = node.firstChild){
+               do{
+                       if(_visitNode(node,callback)){return true}
+        }while(node=node.nextSibling)
+    }
+}
+
+
+
+function Document(){
+}
+function _onAddAttribute(doc,el,newAttr){
+       doc && doc._inc++;
+       var ns = newAttr.namespaceURI ;
+       if(ns == 'http://www.w3.org/2000/xmlns/'){
+               //update namespace
+               el._nsMap[newAttr.prefix?newAttr.localName:''] = newAttr.value
+       }
+}
+function _onRemoveAttribute(doc,el,newAttr,remove){
+       doc && doc._inc++;
+       var ns = newAttr.namespaceURI ;
+       if(ns == 'http://www.w3.org/2000/xmlns/'){
+               //update namespace
+               delete el._nsMap[newAttr.prefix?newAttr.localName:'']
+       }
+}
+function _onUpdateChild(doc,el,newChild){
+       if(doc && doc._inc){
+               doc._inc++;
+               //update childNodes
+               var cs = el.childNodes;
+               if(newChild){
+                       cs[cs.length++] = newChild;
+               }else{
+                       //console.log(1)
+                       var child = el.firstChild;
+                       var i = 0;
+                       while(child){
+                               cs[i++] = child;
+                               child =child.nextSibling;
+                       }
+                       cs.length = i;
+               }
+       }
+}
+
+/**
+ * attributes;
+ * children;
+ * 
+ * writeable properties:
+ * nodeValue,Attr:value,CharacterData:data
+ * prefix
+ */
+function _removeChild(parentNode,child){
+       var previous = child.previousSibling;
+       var next = child.nextSibling;
+       if(previous){
+               previous.nextSibling = next;
+       }else{
+               parentNode.firstChild = next
+       }
+       if(next){
+               next.previousSibling = previous;
+       }else{
+               parentNode.lastChild = previous;
+       }
+       _onUpdateChild(parentNode.ownerDocument,parentNode);
+       return child;
+}
+/**
+ * preformance key(refChild == null)
+ */
+function _insertBefore(parentNode,newChild,nextChild){
+       var cp = newChild.parentNode;
+       if(cp){
+               cp.removeChild(newChild);//remove and update
+       }
+       if(newChild.nodeType === DOCUMENT_FRAGMENT_NODE){
+               var newFirst = newChild.firstChild;
+               if (newFirst == null) {
+                       return newChild;
+               }
+               var newLast = newChild.lastChild;
+       }else{
+               newFirst = newLast = newChild;
+       }
+       var pre = nextChild ? nextChild.previousSibling : parentNode.lastChild;
+
+       newFirst.previousSibling = pre;
+       newLast.nextSibling = nextChild;
+       
+       
+       if(pre){
+               pre.nextSibling = newFirst;
+       }else{
+               parentNode.firstChild = newFirst;
+       }
+       if(nextChild == null){
+               parentNode.lastChild = newLast;
+       }else{
+               nextChild.previousSibling = newLast;
+       }
+       do{
+               newFirst.parentNode = parentNode;
+       }while(newFirst !== newLast && (newFirst= newFirst.nextSibling))
+       _onUpdateChild(parentNode.ownerDocument||parentNode,parentNode);
+       //console.log(parentNode.lastChild.nextSibling == null)
+       if (newChild.nodeType == DOCUMENT_FRAGMENT_NODE) {
+               newChild.firstChild = newChild.lastChild = null;
+       }
+       return newChild;
+}
+function _appendSingleChild(parentNode,newChild){
+       var cp = newChild.parentNode;
+       if(cp){
+               var pre = parentNode.lastChild;
+               cp.removeChild(newChild);//remove and update
+               var pre = parentNode.lastChild;
+       }
+       var pre = parentNode.lastChild;
+       newChild.parentNode = parentNode;
+       newChild.previousSibling = pre;
+       newChild.nextSibling = null;
+       if(pre){
+               pre.nextSibling = newChild;
+       }else{
+               parentNode.firstChild = newChild;
+       }
+       parentNode.lastChild = newChild;
+       _onUpdateChild(parentNode.ownerDocument,parentNode,newChild);
+       return newChild;
+       //console.log("__aa",parentNode.lastChild.nextSibling == null)
+}
+Document.prototype = {
+       //implementation : null,
+       nodeName :  '#document',
+       nodeType :  DOCUMENT_NODE,
+       doctype :  null,
+       documentElement :  null,
+       _inc : 1,
+       
+       insertBefore :  function(newChild, refChild){//raises 
+               if(newChild.nodeType == DOCUMENT_FRAGMENT_NODE){
+                       var child = newChild.firstChild;
+                       while(child){
+                               var next = child.nextSibling;
+                               this.insertBefore(child,refChild);
+                               child = next;
+                       }
+                       return newChild;
+               }
+               if(this.documentElement == null && newChild.nodeType == 1){
+                       this.documentElement = newChild;
+               }
+               
+               return _insertBefore(this,newChild,refChild),(newChild.ownerDocument = this),newChild;
+       },
+       removeChild :  function(oldChild){
+               if(this.documentElement == oldChild){
+                       this.documentElement = null;
+               }
+               return _removeChild(this,oldChild);
+       },
+       // Introduced in DOM Level 2:
+       importNode : function(importedNode,deep){
+               return importNode(this,importedNode,deep);
+       },
+       // Introduced in DOM Level 2:
+       getElementById :        function(id){
+               var rtv = null;
+               _visitNode(this.documentElement,function(node){
+                       if(node.nodeType == 1){
+                               if(node.getAttribute('id') == id){
+                                       rtv = node;
+                                       return true;
+                               }
+                       }
+               })
+               return rtv;
+       },
+       
+       //document factory method:
+       createElement : function(tagName){
+               var node = new Element();
+               node.ownerDocument = this;
+               node.nodeName = tagName;
+               node.tagName = tagName;
+               node.childNodes = new NodeList();
+               var attrs       = node.attributes = new NamedNodeMap();
+               attrs._ownerElement = node;
+               return node;
+       },
+       createDocumentFragment :        function(){
+               var node = new DocumentFragment();
+               node.ownerDocument = this;
+               node.childNodes = new NodeList();
+               return node;
+       },
+       createTextNode :        function(data){
+               var node = new Text();
+               node.ownerDocument = this;
+               node.appendData(data)
+               return node;
+       },
+       createComment : function(data){
+               var node = new Comment();
+               node.ownerDocument = this;
+               node.appendData(data)
+               return node;
+       },
+       createCDATASection :    function(data){
+               var node = new CDATASection();
+               node.ownerDocument = this;
+               node.appendData(data)
+               return node;
+       },
+       createProcessingInstruction :   function(target,data){
+               var node = new ProcessingInstruction();
+               node.ownerDocument = this;
+               node.tagName = node.target = target;
+               node.nodeValue= node.data = data;
+               return node;
+       },
+       createAttribute :       function(name){
+               var node = new Attr();
+               node.ownerDocument      = this;
+               node.name = name;
+               node.nodeName   = name;
+               node.localName = name;
+               node.specified = true;
+               return node;
+       },
+       createEntityReference : function(name){
+               var node = new EntityReference();
+               node.ownerDocument      = this;
+               node.nodeName   = name;
+               return node;
+       },
+       // Introduced in DOM Level 2:
+       createElementNS :       function(namespaceURI,qualifiedName){
+               var node = new Element();
+               var pl = qualifiedName.split(':');
+               var attrs       = node.attributes = new NamedNodeMap();
+               node.childNodes = new NodeList();
+               node.ownerDocument = this;
+               node.nodeName = qualifiedName;
+               node.tagName = qualifiedName;
+               node.namespaceURI = namespaceURI;
+               if(pl.length == 2){
+                       node.prefix = pl[0];
+                       node.localName = pl[1];
+               }else{
+                       //el.prefix = null;
+                       node.localName = qualifiedName;
+               }
+               attrs._ownerElement = node;
+               return node;
+       },
+       // Introduced in DOM Level 2:
+       createAttributeNS :     function(namespaceURI,qualifiedName){
+               var node = new Attr();
+               var pl = qualifiedName.split(':');
+               node.ownerDocument = this;
+               node.nodeName = qualifiedName;
+               node.name = qualifiedName;
+               node.namespaceURI = namespaceURI;
+               node.specified = true;
+               if(pl.length == 2){
+                       node.prefix = pl[0];
+                       node.localName = pl[1];
+               }else{
+                       //el.prefix = null;
+                       node.localName = qualifiedName;
+               }
+               return node;
+       }
+};
+_extends(Document,Node);
+
+
+function Element() {
+       this._nsMap = {};
+};
+Element.prototype = {
+       nodeType : ELEMENT_NODE,
+       hasAttribute : function(name){
+               return this.getAttributeNode(name)!=null;
+       },
+       getAttribute : function(name){
+               var attr = this.getAttributeNode(name);
+               return attr && attr.value || '';
+       },
+       getAttributeNode : function(name){
+               return this.attributes.getNamedItem(name);
+       },
+       setAttribute : function(name, value){
+               var attr = this.ownerDocument.createAttribute(name);
+               attr.value = attr.nodeValue = "" + value;
+               this.setAttributeNode(attr)
+       },
+       removeAttribute : function(name){
+               var attr = this.getAttributeNode(name)
+               attr && this.removeAttributeNode(attr);
+       },
+       
+       //four real opeartion method
+       appendChild:function(newChild){
+               if(newChild.nodeType === DOCUMENT_FRAGMENT_NODE){
+                       return this.insertBefore(newChild,null);
+               }else{
+                       return _appendSingleChild(this,newChild);
+               }
+       },
+       setAttributeNode : function(newAttr){
+               return this.attributes.setNamedItem(newAttr);
+       },
+       setAttributeNodeNS : function(newAttr){
+               return this.attributes.setNamedItemNS(newAttr);
+       },
+       removeAttributeNode : function(oldAttr){
+               return this.attributes.removeNamedItem(oldAttr.nodeName);
+       },
+       //get real attribute name,and remove it by removeAttributeNode
+       removeAttributeNS : function(namespaceURI, localName){
+               var old = this.getAttributeNodeNS(namespaceURI, localName);
+               old && this.removeAttributeNode(old);
+       },
+       
+       hasAttributeNS : function(namespaceURI, localName){
+               return this.getAttributeNodeNS(namespaceURI, localName)!=null;
+       },
+       getAttributeNS : function(namespaceURI, localName){
+               var attr = this.getAttributeNodeNS(namespaceURI, localName);
+               return attr && attr.value || '';
+       },
+       setAttributeNS : function(namespaceURI, qualifiedName, value){
+               var attr = this.ownerDocument.createAttributeNS(namespaceURI, qualifiedName);
+               attr.value = attr.nodeValue = "" + value;
+               this.setAttributeNode(attr)
+       },
+       getAttributeNodeNS : function(namespaceURI, localName){
+               return this.attributes.getNamedItemNS(namespaceURI, localName);
+       },
+       
+       getElementsByTagName : function(tagName){
+               return new LiveNodeList(this,function(base){
+                       var ls = [];
+                       _visitNode(base,function(node){
+                               if(node !== base && node.nodeType == ELEMENT_NODE && (tagName === '*' || 
node.tagName == tagName)){
+                                       ls.push(node);
+                               }
+                       });
+                       return ls;
+               });
+       },
+       getElementsByTagNameNS : function(namespaceURI, localName){
+               return new LiveNodeList(this,function(base){
+                       var ls = [];
+                       _visitNode(base,function(node){
+                               if(node !== base && node.nodeType === ELEMENT_NODE && (namespaceURI === '*' 
|| node.namespaceURI === namespaceURI) && (localName === '*' || node.localName == localName)){
+                                       ls.push(node);
+                               }
+                       });
+                       return ls;
+               });
+       }
+};
+Document.prototype.getElementsByTagName = Element.prototype.getElementsByTagName;
+Document.prototype.getElementsByTagNameNS = Element.prototype.getElementsByTagNameNS;
+
+
+_extends(Element,Node);
+function Attr() {
+};
+Attr.prototype.nodeType = ATTRIBUTE_NODE;
+_extends(Attr,Node);
+
+
+function CharacterData() {
+};
+CharacterData.prototype = {
+       data : '',
+       substringData : function(offset, count) {
+               return this.data.substring(offset, offset+count);
+       },
+       appendData: function(text) {
+               text = this.data+text;
+               this.nodeValue = this.data = text;
+               this.length = text.length;
+       },
+       insertData: function(offset,text) {
+               this.replaceData(offset,0,text);
+       
+       },
+       appendChild:function(newChild){
+               //if(!(newChild instanceof CharacterData)){
+                       throw new Error(ExceptionMessage[3])
+               //}
+               return Node.prototype.appendChild.apply(this,arguments)
+       },
+       deleteData: function(offset, count) {
+               this.replaceData(offset,count,"");
+       },
+       replaceData: function(offset, count, text) {
+               var start = this.data.substring(0,offset);
+               var end = this.data.substring(offset+count);
+               text = start + text + end;
+               this.nodeValue = this.data = text;
+               this.length = text.length;
+       }
+}
+_extends(CharacterData,Node);
+function Text() {
+};
+Text.prototype = {
+       nodeName : "#text",
+       nodeType : TEXT_NODE,
+       splitText : function(offset) {
+               var text = this.data;
+               var newText = text.substring(offset);
+               text = text.substring(0, offset);
+               this.data = this.nodeValue = text;
+               this.length = text.length;
+               var newNode = this.ownerDocument.createTextNode(newText);
+               if(this.parentNode){
+                       this.parentNode.insertBefore(newNode, this.nextSibling);
+               }
+               return newNode;
+       }
+}
+_extends(Text,CharacterData);
+function Comment() {
+};
+Comment.prototype = {
+       nodeName : "#comment",
+       nodeType : COMMENT_NODE
+}
+_extends(Comment,CharacterData);
+
+function CDATASection() {
+};
+CDATASection.prototype = {
+       nodeName : "#cdata-section",
+       nodeType : CDATA_SECTION_NODE
+}
+_extends(CDATASection,CharacterData);
+
+
+function DocumentType() {
+};
+DocumentType.prototype.nodeType = DOCUMENT_TYPE_NODE;
+_extends(DocumentType,Node);
+
+function Notation() {
+};
+Notation.prototype.nodeType = NOTATION_NODE;
+_extends(Notation,Node);
+
+function Entity() {
+};
+Entity.prototype.nodeType = ENTITY_NODE;
+_extends(Entity,Node);
+
+function EntityReference() {
+};
+EntityReference.prototype.nodeType = ENTITY_REFERENCE_NODE;
+_extends(EntityReference,Node);
+
+function DocumentFragment() {
+};
+DocumentFragment.prototype.nodeName =  "#document-fragment";
+DocumentFragment.prototype.nodeType =  DOCUMENT_FRAGMENT_NODE;
+_extends(DocumentFragment,Node);
+
+
+function ProcessingInstruction() {
+}
+ProcessingInstruction.prototype.nodeType = PROCESSING_INSTRUCTION_NODE;
+_extends(ProcessingInstruction,Node);
+function XMLSerializer(){}
+XMLSerializer.prototype.serializeToString = function(node,attributeSorter){
+       return node.toString(attributeSorter);
+}
+Node.prototype.toString =function(attributeSorter){
+       var buf = [];
+       serializeToString(this,buf,attributeSorter);
+       return buf.join('');
+}
+function serializeToString(node,buf,attributeSorter,isHTML){
+       switch(node.nodeType){
+       case ELEMENT_NODE:
+               var attrs = node.attributes;
+               var len = attrs.length;
+               var child = node.firstChild;
+               var nodeName = node.tagName;
+               isHTML =  (htmlns === node.namespaceURI) ||isHTML 
+               buf.push('<',nodeName);
+               if(attributeSorter){
+                       buf.sort.apply(attrs, attributeSorter);
+               }
+               for(var i=0;i<len;i++){
+                       serializeToString(attrs.item(i),buf,attributeSorter,isHTML);
+               }
+               if(child || isHTML && !/^(?:meta|link|img|br|hr|input|button)$/i.test(nodeName)){
+                       buf.push('>');
+                       //if is cdata child node
+                       if(isHTML && /^script$/i.test(nodeName)){
+                               if(child){
+                                       buf.push(child.data);
+                               }
+                       }else{
+                               while(child){
+                                       serializeToString(child,buf,attributeSorter,isHTML);
+                                       child = child.nextSibling;
+                               }
+                       }
+                       buf.push('</',nodeName,'>');
+               }else{
+                       buf.push('/>');
+               }
+               return;
+       case DOCUMENT_NODE:
+       case DOCUMENT_FRAGMENT_NODE:
+               var child = node.firstChild;
+               while(child){
+                       serializeToString(child,buf,attributeSorter,isHTML);
+                       child = child.nextSibling;
+               }
+               return;
+       case ATTRIBUTE_NODE:
+               return buf.push(' ',node.name,'="',node.value.replace(/[<&"]/g,_xmlEncoder),'"');
+       case TEXT_NODE:
+               return buf.push(node.data.replace(/[<&]/g,_xmlEncoder));
+       case CDATA_SECTION_NODE:
+               return buf.push( '<![CDATA[',node.data,']]>');
+       case COMMENT_NODE:
+               return buf.push( "<!--",node.data,"-->");
+       case DOCUMENT_TYPE_NODE:
+               var pubid = node.publicId;
+               var sysid = node.systemId;
+               buf.push('<!DOCTYPE ',node.name);
+               if(pubid){
+                       buf.push(' PUBLIC "',pubid);
+                       if (sysid && sysid!='.') {
+                               buf.push( '" "',sysid);
+                       }
+                       buf.push('">');
+               }else if(sysid && sysid!='.'){
+                       buf.push(' SYSTEM "',sysid,'">');
+               }else{
+                       var sub = node.internalSubset;
+                       if(sub){
+                               buf.push(" [",sub,"]");
+                       }
+                       buf.push(">");
+               }
+               return;
+       case PROCESSING_INSTRUCTION_NODE:
+               return buf.push( "<?",node.target," ",node.data,"?>");
+       case ENTITY_REFERENCE_NODE:
+               return buf.push( '&',node.nodeName,';');
+       //case ENTITY_NODE:
+       //case NOTATION_NODE:
+       default:
+               buf.push('??',node.nodeName);
+       }
+}
+function importNode(doc,node,deep){
+       var node2;
+       switch (node.nodeType) {
+       case ELEMENT_NODE:
+               node2 = node.cloneNode(false);
+               node2.ownerDocument = doc;
+               //var attrs = node2.attributes;
+               //var len = attrs.length;
+               //for(var i=0;i<len;i++){
+                       //node2.setAttributeNodeNS(importNode(doc,attrs.item(i),deep));
+               //}
+       case DOCUMENT_FRAGMENT_NODE:
+               break;
+       case ATTRIBUTE_NODE:
+               deep = true;
+               break;
+       //case ENTITY_REFERENCE_NODE:
+       //case PROCESSING_INSTRUCTION_NODE:
+       ////case TEXT_NODE:
+       //case CDATA_SECTION_NODE:
+       //case COMMENT_NODE:
+       //      deep = false;
+       //      break;
+       //case DOCUMENT_NODE:
+       //case DOCUMENT_TYPE_NODE:
+       //cannot be imported.
+       //case ENTITY_NODE:
+       //case NOTATION_NODE:
+       //can not hit in level3
+       //default:throw e;
+       }
+       if(!node2){
+               node2 = node.cloneNode(false);//false
+       }
+       node2.ownerDocument = doc;
+       node2.parentNode = null;
+       if(deep){
+               var child = node.firstChild;
+               while(child){
+                       node2.appendChild(importNode(doc,child,deep));
+                       child = child.nextSibling;
+               }
+       }
+       return node2;
+}
+//
+//var _relationMap = {firstChild:1,lastChild:1,previousSibling:1,nextSibling:1,
+//                                     attributes:1,childNodes:1,parentNode:1,documentElement:1,doctype,};
+function cloneNode(doc,node,deep){
+       var node2 = new node.constructor();
+       for(var n in node){
+               var v = node[n];
+               if(typeof v != 'object' ){
+                       if(v != node2[n]){
+                               node2[n] = v;
+                       }
+               }
+       }
+       if(node.childNodes){
+               node2.childNodes = new NodeList();
+       }
+       node2.ownerDocument = doc;
+       switch (node2.nodeType) {
+       case ELEMENT_NODE:
+               var attrs       = node.attributes;
+               var attrs2      = node2.attributes = new NamedNodeMap();
+               var len = attrs.length
+               attrs2._ownerElement = node2;
+               for(var i=0;i<len;i++){
+                       node2.setAttributeNode(cloneNode(doc,attrs.item(i),true));
+               }
+               break;;
+       case ATTRIBUTE_NODE:
+               deep = true;
+       }
+       if(deep){
+               var child = node.firstChild;
+               while(child){
+                       node2.appendChild(cloneNode(doc,child,deep));
+                       child = child.nextSibling;
+               }
+       }
+       return node2;
+}
+
+function __set__(object,key,value){
+       object[key] = value
+}
+//do dynamic
+try{
+       if(Object.defineProperty){
+               Object.defineProperty(LiveNodeList.prototype,'length',{
+                       get:function(){
+                               _updateLiveList(this);
+                               return this.$$length;
+                       }
+               });
+               Object.defineProperty(Node.prototype,'textContent',{
+                       get:function(){
+                               return getTextContent(this);
+                       },
+                       set:function(data){
+                               switch(this.nodeType){
+                               case 1:
+                               case 11:
+                                       while(this.firstChild){
+                                               this.removeChild(this.firstChild);
+                                       }
+                                       if(data || String(data)){
+                                               this.appendChild(this.ownerDocument.createTextNode(data));
+                                       }
+                                       break;
+                               default:
+                                       //TODO:
+                                       this.data = data;
+                                       this.value = value;
+                                       this.nodeValue = data;
+                               }
+                       }
+               })
+               
+               function getTextContent(node){
+                       switch(node.nodeType){
+                       case 1:
+                       case 11:
+                               var buf = [];
+                               node = node.firstChild;
+                               while(node){
+                                       if(node.nodeType!==7 && node.nodeType !==8){
+                                               buf.push(getTextContent(node));
+                                       }
+                                       node = node.nextSibling;
+                               }
+                               return buf.join('');
+                       default:
+                               return node.nodeValue;
+                       }
+               }
+               __set__ = function(object,key,value){
+                       //console.log(value)
+                       object['$$'+key] = value
+               }
+       }
+}catch(e){//ie8
+}
+
+if(typeof require == 'function'){
+       exports.DOMImplementation = DOMImplementation;
+       exports.XMLSerializer = XMLSerializer;
+}
diff --git a/src/xmldom/sax.js b/src/xmldom/sax.js
new file mode 100644
index 0000000..127963f
--- /dev/null
+++ b/src/xmldom/sax.js
@@ -0,0 +1,586 @@
+//[4]          NameStartChar      ::=          ":" | [A-Z] | "_" | [a-z] | [#xC0-#xD6] | [#xD8-#xF6] | 
[#xF8-#x2FF] | [#x370-#x37D] | [#x37F-#x1FFF] | [#x200C-#x200D] | [#x2070-#x218F] | [#x2C00-#x2FEF] | 
[#x3001-#xD7FF] | [#xF900-#xFDCF] | [#xFDF0-#xFFFD] | [#x10000-#xEFFFF]
+//[4a]         NameChar           ::=          NameStartChar | "-" | "." | [0-9] | #xB7 | [#x0300-#x036F] | 
[#x203F-#x2040]
+//[5]          Name       ::=          NameStartChar (NameChar)*
+var nameStartChar = 
/[A-Z_a-z\xC0-\xD6\xD8-\xF6\u00F8-\u02FF\u0370-\u037D\u037F-\u1FFF\u200C-\u200D\u2070-\u218F\u2C00-\u2FEF\u3001-\uD7FF\uF900-\uFDCF\uFDF0-\uFFFD]///\u10000-\uEFFFF
+var nameChar = new 
RegExp("[\\-\\.0-9"+nameStartChar.source.slice(1,-1)+"\u00B7\u0300-\u036F\\u203F-\u2040]");
+var tagNamePattern = new 
RegExp('^'+nameStartChar.source+nameChar.source+'*(?:\:'+nameStartChar.source+nameChar.source+'*)?$');
+//var tagNamePattern = /^[a-zA-Z_][\w\-\.]*(?:\:[a-zA-Z_][\w\-\.]*)?$/
+//var handlers = 
'resolveEntity,getExternalSubset,characters,endDocument,endElement,endPrefixMapping,ignorableWhitespace,processingInstruction,setDocumentLocator,skippedEntity,startDocument,startElement,startPrefixMapping,notationDecl,unparsedEntityDecl,error,fatalError,warning,attributeDecl,elementDecl,externalEntityDecl,internalEntityDecl,comment,endCDATA,endDTD,endEntity,startCDATA,startDTD,startEntity'.split(',')
+
+//S_TAG,       S_ATTR, S_EQ,   S_V
+//S_ATTR_S,    S_E,    S_S,    S_C
+var S_TAG = 0;//tag name offerring
+var S_ATTR = 1;//attr name offerring 
+var S_ATTR_S=2;//attr name end and space offer
+var S_EQ = 3;//=space?
+var S_V = 4;//attr value(no quot value only)
+var S_E = 5;//attr value end and no space(quot end)
+var S_S = 6;//(attr value end || tag end ) && (space offer)
+var S_C = 7;//closed el<el />
+
+function XMLReader(){
+       
+}
+
+XMLReader.prototype = {
+       parse:function(source,defaultNSMap,entityMap){
+               var domBuilder = this.domBuilder;
+               domBuilder.startDocument();
+               _copy(defaultNSMap ,defaultNSMap = {})
+               parse(source,defaultNSMap,entityMap,
+                               domBuilder,this.errorHandler);
+               domBuilder.endDocument();
+       }
+}
+function parse(source,defaultNSMapCopy,entityMap,domBuilder,errorHandler){
+  function fixedFromCharCode(code) {
+               // String.prototype.fromCharCode does not supports
+               // > 2 bytes unicode chars directly
+               if (code > 0xffff) {
+                       code -= 0x10000;
+                       var surrogate1 = 0xd800 + (code >> 10)
+                               , surrogate2 = 0xdc00 + (code & 0x3ff);
+
+                       return String.fromCharCode(surrogate1, surrogate2);
+               } else {
+                       return String.fromCharCode(code);
+               }
+       }
+       function entityReplacer(a){
+               var k = a.slice(1,-1);
+               if(k in entityMap){
+                       return entityMap[k]; 
+               }else if(k.charAt(0) === '#'){
+                       return fixedFromCharCode(parseInt(k.substr(1).replace('x','0x')))
+               }else{
+                       errorHandler.error('entity not found:'+a);
+                       return a;
+               }
+       }
+       function appendText(end){//has some bugs
+               if(end>start){
+                       var xt = source.substring(start,end).replace(/&#?\w+;/g,entityReplacer);
+                       locator&&position(start);
+                       domBuilder.characters(xt,0,end-start);
+                       start = end
+               }
+       }
+       function position(p,m){
+               while(p>=lineEnd && (m = linePattern.exec(source))){
+                       lineStart = m.index;
+                       lineEnd = lineStart + m[0].length;
+                       locator.lineNumber++;
+                       //console.log('line++:',locator,startPos,endPos)
+               }
+               locator.columnNumber = p-lineStart+1;
+       }
+       var lineStart = 0;
+       var lineEnd = 0;
+       var linePattern = /.+(?:\r\n?|\n)|.*$/g
+       var locator = domBuilder.locator;
+       
+       var parseStack = [{currentNSMap:defaultNSMapCopy}]
+       var closeMap = {};
+       var start = 0;
+       while(true){
+               try{
+                       var tagStart = source.indexOf('<',start);
+                       if(tagStart<0){
+                               if(!source.substr(start).match(/^\s*$/)){
+                                       var doc = domBuilder.document;
+                               var text = doc.createTextNode(source.substr(start));
+                               doc.appendChild(text);
+                               domBuilder.currentElement = text;
+                               }
+                               return;
+                       }
+                       if(tagStart>start){
+                               appendText(tagStart);
+                       }
+                       switch(source.charAt(tagStart+1)){
+                       case '/':
+                               var end = source.indexOf('>',tagStart+3);
+                               var tagName = source.substring(tagStart+2,end);
+                               var config = parseStack.pop();
+                               var localNSMap = config.localNSMap;
+                       if(config.tagName != tagName){
+                           errorHandler.fatalError("end tag name: "+tagName+' is not match the current start 
tagName:'+config.tagName );
+                       }
+                               domBuilder.endElement(config.uri,config.localName,tagName);
+                               if(localNSMap){
+                                       for(var prefix in localNSMap){
+                                               domBuilder.endPrefixMapping(prefix) ;
+                                       }
+                               }
+                               end++;
+                               break;
+                               // end elment
+                       case '?':// <?...?>
+                               locator&&position(tagStart);
+                               end = parseInstruction(source,tagStart,domBuilder);
+                               break;
+                       case '!':// <!doctype,<![CDATA,<!--
+                               locator&&position(tagStart);
+                               end = parseDCC(source,tagStart,domBuilder,errorHandler);
+                               break;
+                       default:
+                       
+                               locator&&position(tagStart);
+                               
+                               var el = new ElementAttributes();
+                               
+                               //elStartEnd
+                               var end = 
parseElementStartPart(source,tagStart,el,entityReplacer,errorHandler);
+                               var len = el.length;
+                               
+                               if(locator){
+                                       if(len){
+                                               //attribute position fixed
+                                               for(var i = 0;i<len;i++){
+                                                       var a = el[i];
+                                                       position(a.offset);
+                                                       a.offset = copyLocator(locator,{});
+                                               }
+                                       }
+                                       position(end);
+                               }
+                               if(!el.closed && fixSelfClosed(source,end,el.tagName,closeMap)){
+                                       el.closed = true;
+                                       if(!entityMap.nbsp){
+                                               errorHandler.warning('unclosed xml attribute');
+                                       }
+                               }
+                               appendElement(el,domBuilder,parseStack);
+                               
+                               
+                               if(el.uri === 'http://www.w3.org/1999/xhtml' && !el.closed){
+                                       end = 
parseHtmlSpecialContent(source,end,el.tagName,entityReplacer,domBuilder)
+                               }else{
+                                       end++;
+                               }
+                       }
+               }catch(e){
+                       errorHandler.error('element parse error: '+e);
+                       end = -1;
+               }
+               if(end>start){
+                       start = end;
+               }else{
+                       //TODO: 这里有可能sax回退,有位置错误风险
+                       appendText(Math.max(tagStart,start)+1);
+               }
+       }
+}
+function copyLocator(f,t){
+       t.lineNumber = f.lineNumber;
+       t.columnNumber = f.columnNumber;
+       return t;
+}
+
+/**
+ * @see #appendElement(source,elStartEnd,el,selfClosed,entityReplacer,domBuilder,parseStack);
+ * @return end of the elementStartPart(end of elementEndPart for selfClosed el)
+ */
+function parseElementStartPart(source,start,el,entityReplacer,errorHandler){
+       var attrName;
+       var value;
+       var p = ++start;
+       var s = S_TAG;//status
+       while(true){
+               var c = source.charAt(p);
+               switch(c){
+               case '=':
+                       if(s === S_ATTR){//attrName
+                               attrName = source.slice(start,p);
+                               s = S_EQ;
+                       }else if(s === S_ATTR_S){
+                               s = S_EQ;
+                       }else{
+                               //fatalError: equal must after attrName or space after attrName
+                               throw new Error('attribute equal must after attrName');
+                       }
+                       break;
+               case '\'':
+               case '"':
+                       if(s === S_EQ){//equal
+                               start = p+1;
+                               p = source.indexOf(c,start)
+                               if(p>0){
+                                       value = source.slice(start,p).replace(/&#?\w+;/g,entityReplacer);
+                                       el.add(attrName,value,start-1);
+                                       s = S_E;
+                               }else{
+                                       //fatalError: no end quot match
+                                       throw new Error('attribute value no end \''+c+'\' match');
+                               }
+                       }else if(s == S_V){
+                               value = source.slice(start,p).replace(/&#?\w+;/g,entityReplacer);
+                               //console.log(attrName,value,start,p)
+                               el.add(attrName,value,start);
+                               //console.dir(el)
+                               errorHandler.warning('attribute "'+attrName+'" missed start quot('+c+')!!');
+                               start = p+1;
+                               s = S_E
+                       }else{
+                               //fatalError: no equal before
+                               throw new Error('attribute value must after "="');
+                       }
+                       break;
+               case '/':
+                       switch(s){
+                       case S_TAG:
+                               el.setTagName(source.slice(start,p));
+                       case S_E:
+                       case S_S:
+                       case S_C:
+                               s = S_C;
+                               el.closed = true;
+                       case S_V:
+                       case S_ATTR:
+                       case S_ATTR_S:
+                               break;
+                       //case S_EQ:
+                       default:
+                               throw new Error("attribute invalid close char('/')")
+                       }
+                       break;
+               case ''://end document
+                       //throw new Error('unexpected end of input')
+                       errorHandler.error('unexpected end of input');
+               case '>':
+                       switch(s){
+                       case S_TAG:
+                               el.setTagName(source.slice(start,p));
+                       case S_E:
+                       case S_S:
+                       case S_C:
+                               break;//normal
+                       case S_V://Compatible state
+                       case S_ATTR:
+                               value = source.slice(start,p);
+                               if(value.slice(-1) === '/'){
+                                       el.closed  = true;
+                                       value = value.slice(0,-1)
+                               }
+                       case S_ATTR_S:
+                               if(s === S_ATTR_S){
+                                       value = attrName;
+                               }
+                               if(s == S_V){
+                                       errorHandler.warning('attribute "'+value+'" missed quot(")!!');
+                                       el.add(attrName,value.replace(/&#?\w+;/g,entityReplacer),start)
+                               }else{
+                                       errorHandler.warning('attribute "'+value+'" missed value!! 
"'+value+'" instead!!')
+                                       el.add(value,value,start)
+                               }
+                               break;
+                       case S_EQ:
+                               throw new Error('attribute value missed!!');
+                       }
+//                     console.log(tagName,tagNamePattern,tagNamePattern.test(tagName))
+                       return p;
+               /*xml space '\x20' | #x9 | #xD | #xA; */
+               case '\u0080':
+                       c = ' ';
+               default:
+                       if(c<= ' '){//space
+                               switch(s){
+                               case S_TAG:
+                                       el.setTagName(source.slice(start,p));//tagName
+                                       s = S_S;
+                                       break;
+                               case S_ATTR:
+                                       attrName = source.slice(start,p)
+                                       s = S_ATTR_S;
+                                       break;
+                               case S_V:
+                                       var value = source.slice(start,p).replace(/&#?\w+;/g,entityReplacer);
+                                       errorHandler.warning('attribute "'+value+'" missed quot(")!!');
+                                       el.add(attrName,value,start)
+                               case S_E:
+                                       s = S_S;
+                                       break;
+                               //case S_S:
+                               //case S_EQ:
+                               //case S_ATTR_S:
+                               //      void();break;
+                               //case S_C:
+                                       //ignore warning
+                               }
+                       }else{//not space
+//S_TAG,       S_ATTR, S_EQ,   S_V
+//S_ATTR_S,    S_E,    S_S,    S_C
+                               switch(s){
+                               //case S_TAG:void();break;
+                               //case S_ATTR:void();break;
+                               //case S_V:void();break;
+                               case S_ATTR_S:
+                                       errorHandler.warning('attribute "'+attrName+'" missed value!! 
"'+attrName+'" instead!!')
+                                       el.add(attrName,attrName,start);
+                                       start = p;
+                                       s = S_ATTR;
+                                       break;
+                               case S_E:
+                                       errorHandler.warning('attribute space is required"'+attrName+'"!!')
+                               case S_S:
+                                       s = S_ATTR;
+                                       start = p;
+                                       break;
+                               case S_EQ:
+                                       s = S_V;
+                                       start = p;
+                                       break;
+                               case S_C:
+                                       throw new Error("elements closed character '/' and '>' must be 
connected to");
+                               }
+                       }
+               }
+               p++;
+       }
+}
+/**
+ * @return end of the elementStartPart(end of elementEndPart for selfClosed el)
+ */
+function appendElement(el,domBuilder,parseStack){
+       var tagName = el.tagName;
+       var localNSMap = null;
+       var currentNSMap = parseStack[parseStack.length-1].currentNSMap;
+       var i = el.length;
+       while(i--){
+               var a = el[i];
+               var qName = a.qName;
+               var value = a.value;
+               var nsp = qName.indexOf(':');
+               if(nsp>0){
+                       var prefix = a.prefix = qName.slice(0,nsp);
+                       var localName = qName.slice(nsp+1);
+                       var nsPrefix = prefix === 'xmlns' && localName
+               }else{
+                       localName = qName;
+                       prefix = null
+                       nsPrefix = qName === 'xmlns' && ''
+               }
+               //can not set prefix,because prefix !== ''
+               a.localName = localName ;
+               //prefix == null for no ns prefix attribute 
+               if(nsPrefix !== false){//hack!!
+                       if(localNSMap == null){
+                               localNSMap = {}
+                               //console.log(currentNSMap,0)
+                               _copy(currentNSMap,currentNSMap={})
+                               //console.log(currentNSMap,1)
+                       }
+                       currentNSMap[nsPrefix] = localNSMap[nsPrefix] = value;
+                       a.uri = 'http://www.w3.org/2000/xmlns/'
+                       domBuilder.startPrefixMapping(nsPrefix, value) 
+               }
+       }
+       var i = el.length;
+       while(i--){
+               a = el[i];
+               var prefix = a.prefix;
+               if(prefix){//no prefix attribute has no namespace
+                       if(prefix === 'xml'){
+                               a.uri = 'http://www.w3.org/XML/1998/namespace';
+                       }if(prefix !== 'xmlns'){
+                               a.uri = currentNSMap[prefix]
+                               
+                               
//{console.log('###'+a.qName,domBuilder.locator.systemId+'',currentNSMap,a.uri)}
+                       }
+               }
+       }
+       var nsp = tagName.indexOf(':');
+       if(nsp>0){
+               prefix = el.prefix = tagName.slice(0,nsp);
+               localName = el.localName = tagName.slice(nsp+1);
+       }else{
+               prefix = null;//important!!
+               localName = el.localName = tagName;
+       }
+       //no prefix element has default namespace
+       var ns = el.uri = currentNSMap[prefix || ''];
+       domBuilder.startElement(ns,localName,tagName,el);
+       //endPrefixMapping and startPrefixMapping have not any help for dom builder
+       //localNSMap = null
+       if(el.closed){
+               domBuilder.endElement(ns,localName,tagName);
+               if(localNSMap){
+                       for(prefix in localNSMap){
+                               domBuilder.endPrefixMapping(prefix) 
+                       }
+               }
+       }else{
+               el.currentNSMap = currentNSMap;
+               el.localNSMap = localNSMap;
+               parseStack.push(el);
+       }
+}
+function parseHtmlSpecialContent(source,elStartEnd,tagName,entityReplacer,domBuilder){
+       if(/^(?:script|textarea)$/i.test(tagName)){
+               var elEndStart =  source.indexOf('</'+tagName+'>',elStartEnd);
+               var text = source.substring(elStartEnd+1,elEndStart);
+               if(/[&<]/.test(text)){
+                       if(/^script$/i.test(tagName)){
+                               //if(!/\]\]>/.test(text)){
+                                       //lexHandler.startCDATA();
+                                       domBuilder.characters(text,0,text.length);
+                                       //lexHandler.endCDATA();
+                                       return elEndStart;
+                               //}
+                       }//}else{//text area
+                               text = text.replace(/&#?\w+;/g,entityReplacer);
+                               domBuilder.characters(text,0,text.length);
+                               return elEndStart;
+                       //}
+                       
+               }
+       }
+       return elStartEnd+1;
+}
+function fixSelfClosed(source,elStartEnd,tagName,closeMap){
+       //if(tagName in closeMap){
+       var pos = closeMap[tagName];
+       if(pos == null){
+               //console.log(tagName)
+               pos = closeMap[tagName] = source.lastIndexOf('</'+tagName+'>')
+       }
+       return pos<elStartEnd;
+       //} 
+}
+function _copy(source,target){
+       for(var n in source){target[n] = source[n]}
+}
+function parseDCC(source,start,domBuilder,errorHandler){//sure start with '<!'
+       var next= source.charAt(start+2)
+       switch(next){
+       case '-':
+               if(source.charAt(start + 3) === '-'){
+                       var end = source.indexOf('-->',start+4);
+                       //append comment source.substring(4,end)//<!--
+                       if(end>start){
+                               domBuilder.comment(source,start+4,end-start-4);
+                               return end+3;
+                       }else{
+                               errorHandler.error("Unclosed comment");
+                               return -1;
+                       }
+               }else{
+                       //error
+                       return -1;
+               }
+       default:
+               if(source.substr(start+3,6) == 'CDATA['){
+                       var end = source.indexOf(']]>',start+9);
+                       domBuilder.startCDATA();
+                       domBuilder.characters(source,start+9,end-start-9);
+                       domBuilder.endCDATA() 
+                       return end+3;
+               }
+               //<!DOCTYPE
+               //startDTD(java.lang.String name, java.lang.String publicId, java.lang.String systemId) 
+               var matchs = split(source,start);
+               var len = matchs.length;
+               if(len>1 && /!doctype/i.test(matchs[0][0])){
+                       var name = matchs[1][0];
+                       var pubid = len>3 && /^public$/i.test(matchs[2][0]) && matchs[3][0]
+                       var sysid = len>4 && matchs[4][0];
+                       var lastMatch = matchs[len-1]
+                       domBuilder.startDTD(name,pubid && pubid.replace(/^(['"])(.*?)\1$/,'$2'),
+                                       sysid && sysid.replace(/^(['"])(.*?)\1$/,'$2'));
+                       domBuilder.endDTD();
+                       
+                       return lastMatch.index+lastMatch[0].length
+               }
+       }
+       return -1;
+}
+
+
+
+function parseInstruction(source,start,domBuilder){
+       var end = source.indexOf('?>',start);
+       if(end){
+               var match = source.substring(start,end).match(/^<\?(\S*)\s*([\s\S]*?)\s*$/);
+               if(match){
+                       var len = match[0].length;
+                       domBuilder.processingInstruction(match[1], match[2]) ;
+                       return end+2;
+               }else{//error
+                       return -1;
+               }
+       }
+       return -1;
+}
+
+/**
+ * @param source
+ */
+function ElementAttributes(source){
+       
+}
+ElementAttributes.prototype = {
+       setTagName:function(tagName){
+               if(!tagNamePattern.test(tagName)){
+                       throw new Error('invalid tagName:'+tagName)
+               }
+               this.tagName = tagName
+       },
+       add:function(qName,value,offset){
+               if(!tagNamePattern.test(qName)){
+                       throw new Error('invalid attribute:'+qName)
+               }
+               this[this.length++] = {qName:qName,value:value,offset:offset}
+       },
+       length:0,
+       getLocalName:function(i){return this[i].localName},
+       getOffset:function(i){return this[i].offset},
+       getQName:function(i){return this[i].qName},
+       getURI:function(i){return this[i].uri},
+       getValue:function(i){return this[i].value}
+//     ,getIndex:function(uri, localName)){
+//             if(localName){
+//                     
+//             }else{
+//                     var qName = uri
+//             }
+//     },
+//     getValue:function(){return this.getValue(this.getIndex.apply(this,arguments))},
+//     getType:function(uri,localName){}
+//     getType:function(i){},
+}
+
+
+
+
+function _set_proto_(thiz,parent){
+       thiz.__proto__ = parent;
+       return thiz;
+}
+if(!(_set_proto_({},_set_proto_.prototype) instanceof _set_proto_)){
+       _set_proto_ = function(thiz,parent){
+               function p(){};
+               p.prototype = parent;
+               p = new p();
+               for(parent in thiz){
+                       p[parent] = thiz[parent];
+               }
+               return p;
+       }
+}
+
+function split(source,start){
+       var match;
+       var buf = [];
+       var reg = /'[^']+'|"[^"]+"|[^\s<>\/=]+=?|(\/?\s*>|<)/g;
+       reg.lastIndex = start;
+       reg.exec(source);//skip <
+       while(match = reg.exec(source)){
+               buf.push(match);
+               if(match[1])return buf;
+       }
+}
+
+if(typeof require == 'function'){
+       exports.XMLReader = XMLReader;
+}
+


[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]