switch html5lib to new pkg layout

treebuilders/simpletree.dart

Index: treebuilders/simpletree.dart
diff --git a/treebuilders/simpletree.dart b/treebuilders/simpletree.dart
deleted file mode 100644
index 8361e2bd505ce1616363715d5b312f40cff3dd7e..0000000000000000000000000000000000000000
--- a/treebuilders/simpletree.dart
+++ /dev/null
@@ -1,475 +0,0 @@
-/**
- * A simple tree API that results from parsing html. Intended to be compatible
- * with dart:html, but right now it resembles the classic JS DOM.
- */
-#library('simpletree');
-
-#import('../lib/constants.dart');
-#import('../lib/utils.dart');
-#import('base.dart');
-
-class Span {
-  /** The line of this span. 1-based. */
-  final int line;
-
-  /** The column of this span. */
-  final int column;
-
-  Span(this.line, this.column);
-}
-
-// TODO(jmesserly): I added this class to replace the tuple usage in Python.
-// How does this fit in to dart:html?
-class AttributeName implements Hashable, Comparable {
-  /** The namespace prefix, e.g. `xlink`. */
-  final String prefix;
-
-  /** The attribute name, e.g. `title`. */
-  final String name;
-
-  /** The namespace url, e.g. `http://www.w3.org/1999/xlink` */
-  final String namespace;
-
-  const AttributeName(this.prefix, this.name, this.namespace);
-
-  int hashCode() {
-    int h = prefix.hashCode();
-    h = 37 * (h & 0x1FFFFF) + name.hashCode();
-    h = 37 * (h & 0x1FFFFF) + namespace.hashCode();
-    return h & 0x3FFFFFFF;
-  }
-
-  int compareTo(other) {
-    // Not sure about this sort order
-    if (other is! AttributeName) return 1;
-    int cmp = (prefix != null ? prefix : "").compareTo(
-          (other.prefix != null ? other.prefix : ""));
-    if (cmp != 0) return cmp;
-    cmp = name.compareTo(other.name);
-    if (cmp != 0) return cmp;
-    return namespace.compareTo(other.namespace);
-  }
-
-  bool operator ==(x) {
-    if (x is! AttributeName) return false;
-    return prefix == x.prefix && name == x.name && namespace == x.namespace;
-  }
-}
-
-// TODO(jmesserly): move code away from $dom methods
-/** Really basic implementation of a DOM-core like Node. */
-abstract class Node implements Hashable {
-  static const int ATTRIBUTE_NODE = 2;
-  static const int CDATA_SECTION_NODE = 4;
-  static const int COMMENT_NODE = 8;
-  static const int DOCUMENT_FRAGMENT_NODE = 11;
-  static const int DOCUMENT_NODE = 9;
-  static const int DOCUMENT_TYPE_NODE = 10;
-  static const int ELEMENT_NODE = 1;
-  static const int ENTITY_NODE = 6;
-  static const int ENTITY_REFERENCE_NODE = 5;
-  static const int NOTATION_NODE = 12;
-  static const int PROCESSING_INSTRUCTION_NODE = 7;
-  static const int TEXT_NODE = 3;
-
-  static int _lastHashCode = 0;
-  final int _hashCode;
-
-  // TODO(jmesserly): this should be on Element
-  /** The tag name associated with the node. */
-  final String tagName;
-
-  /** The parent of the current node (or null for the document node). */
-  Node parent;
-
-  /** A map holding name, value pairs for attributes of the node. */
-  Map attributes;
-
-  // TODO(jmesserly): this collection needs to handle addition and removal of
-  // items and automatically fix the parent pointer, like dart:html does.
-  /**
-   * A list of child nodes of the current node. This must
-   * include all elements but not necessarily other node types.
-   */
-  final List<Node> nodes;
-
-  Node(this.tagName)
-      : attributes = {},
-        nodes = <Node>[],
-        _hashCode = ++_lastHashCode;
-
-  /**
-   * Return a shallow copy of the current node i.e. a node with the same
-   * name and attributes but with no parent or child nodes.
-   */
-  abstract Node clone();
-
-  String get id {
-    var result = attributes['id'];
-    return result != null ? result : '';
-  }
-
-  String get namespace => null;
-
-  // TODO(jmesserly): do we need this here?
-  /** The value of the current node (applies to text nodes and comments). */
-  String get value => null;
-
-  // TODO(jmesserly): this is a workaround for http://dartbug.com/4754
-  int get $dom_nodeType => nodeType;
-
-  abstract int get nodeType;
-
-  String get outerHTML => _addOuterHtml(new StringBuffer()).toString();
-
-  String get innerHTML => _addInnerHtml(new StringBuffer()).toString();
-
-  abstract StringBuffer _addOuterHtml(StringBuffer str);
-
-  StringBuffer _addInnerHtml(StringBuffer str) {
-    for (Node child in nodes) child._addOuterHtml(str);
-    return str;
-  }
-
-  String toString() => tagName;
-
-  int hashCode() => _hashCode;
-
-  /**
-   * Insert [node] as a child of the current node
-   */
-  void $dom_appendChild(Node node) {
-    if (node is Text && nodes.length > 0 &&
-        nodes.last() is Text) {
-      Text last = nodes.last();
-      last.value = '${last.value}${node.value}';
-    } else {
-      nodes.add(node);
-    }
-    node.parent = this;
-  }
-
-  /**
-   * Insert [data] as text in the current node, positioned before the
-   * start of node [refNode] or to the end of the node's text.
-   */
-  void insertText(String data, [Node refNode]) {
-    if (refNode == null) {
-      $dom_appendChild(new Text(data));
-    } else {
-      insertBefore(new Text(data), refNode);
-    }
-  }
-
-  /**
-   * Insert [node] as a child of the current node, before [refNode] in the
-   * list of child nodes. Raises [UnsupportedOperationException] if [refNode]
-   * is not a child of the current node.
-   */
-  void insertBefore(Node node, Node refNode) {
-    int index = nodes.indexOf(refNode);
-    if (node is Text && index > 0 &&
-        nodes[index - 1] is Text) {
-      Text last = nodes[index - 1];
-      last.value = '${last.value}${node.value}';
-    } else {
-      nodes.insertRange(index, 1, node);
-    }
-    node.parent = this;
-  }
-
-  /**
-   * Remove [node] from the children of the current node
-   */
-  void $dom_removeChild(Node node) {
-    removeFromList(nodes, node);
-    node.parent = null;
-  }
-
-  // TODO(jmesserly): should this be a property?
-  /** Return true if the node has children or text. */
-  bool hasContent() => nodes.length > 0;
-
-  Pair<String, String> get nameTuple {
-    var ns = namespace != null ? namespace : Namespaces.html;
-    return new Pair(ns, tagName);
-  }
-
-  /**
-   * Move all the children of the current node to [newParent].
-   * This is needed so that trees that don't store text as nodes move the
-   * text in the correct way.
-   */
-  void reparentChildren(Node newParent) {
-    //XXX - should this method be made more general?
-    for (var child in nodes) {
-      newParent.$dom_appendChild(child);
-    }
-    nodes.clear();
-  }
-
-  /**
-   * Seaches for the first descendant node matching the given selectors, using a
-   * preorder traversal. NOTE: right now, this supports only a single type
-   * selectors, e.g. `node.query('div')`.
-   */
-  Element query(String selectors) => _queryType(_typeSelector(selectors));
-
-  /**
-   * Retursn all descendant nodes matching the given selectors, using a
-   * preorder traversal. NOTE: right now, this supports only a single type
-   * selectors, e.g. `node.queryAll('div')`.
-   */
-  List<Element> queryAll(String selectors) {
-    var results = new List<Element>();
-    _queryAllType(_typeSelector(selectors), results);
-    return results;
-  }
-
-  String _typeSelector(String selectors) {
-    selectors = selectors.trim();
-    if (!selectors.splitChars().every(isLetter)) {
-      throw new NotImplementedException('only type selectors are implemented');
-    }
-    return selectors;
-  }
-
-  Element _queryType(String tag) {
-    for (var node in nodes) {
-      if (node is! Element) continue;
-      if (node.tagName == tag) return node;
-      var result = node._queryType(tag);
-      if (result != null) return result;
-    }
-    return null;
-  }
-
-  void _queryAllType(String tag, List<Element> results) {
-    for (var node in nodes) {
-      if (node is! Element) continue;
-      if (node.tagName == tag) results.add(node);
-      node._queryAllType(tag, results);
-    }
-  }
-}
-
-class Document extends Node {
-  Document() : super(null);
-
-  int get nodeType => Node.DOCUMENT_NODE;
-
-  Element get body {
-    for (var node in nodes) {
-      if (node.tagName != 'html') continue;
-      for (var node2 in node.nodes) {
-        if (node2.tagName != 'body') continue;
-        return node2;
-      }
-    }
-    return null;
-  }
-
-  String toString() => "#document";
-
-  StringBuffer _addOuterHtml(StringBuffer str) => _addInnerHtml(str);
-
-  Document clone() => new Document();
-}
-
-class DocumentFragment extends Document {
-  int get nodeType => Node.DOCUMENT_FRAGMENT_NODE;
-
-  String toString() => "#document-fragment";
-
-  DocumentFragment clone() => new DocumentFragment();
-}
-
-class DocumentType extends Node {
-  final String publicId;
-  final String systemId;
-
-  DocumentType(String name, this.publicId, this.systemId) : super(name);
-
-  int get nodeType => Node.DOCUMENT_TYPE_NODE;
-
-  String toString() {
-    if (publicId != null || systemId != null) {
-      var pid = publicId != null ? publicId : '';
-      var sid = systemId != null ? systemId : '';
-      return '<!DOCTYPE $tagName "$pid" "$sid">';
-    } else {
-      return '<!DOCTYPE $tagName>';
-    }
-  }
-
-
-  StringBuffer _addOuterHtml(StringBuffer str) => str.add(toString());
-
-  DocumentType clone() => new DocumentType(tagName, publicId, systemId);
-}
-
-class Text extends Node {
-  String value;
-
-  Text(this.value) : super(null);
-
-  int get nodeType => Node.TEXT_NODE;
-
-  String toString() => '"$value"';
-
-  StringBuffer _addOuterHtml(StringBuffer str) =>
-      str.add(htmlEscapeMinimal(value));
-
-  Text clone() => new Text(value);
-}
-
-class Element extends Node {
-  final String namespace;
-
-  Element(String name, [this.namespace]) : super(name);
-
-  int get nodeType => Node.ELEMENT_NODE;
-
-  String toString() {
-    if (namespace == null) return "<$tagName>";
-    return "<${Namespaces.getPrefix(namespace)} $tagName>";
-  }
-
-  StringBuffer _addOuterHtml(StringBuffer str) {
-    str.add('<$tagName');
-    if (attributes.length > 0) {
-      attributes.forEach((key, v) {
-        v = htmlEscapeMinimal(v, {'"': "&quot;"});
-        str.add(' $key="$v"');
-      });
-    }
-    str.add('>');
-    if (nodes.length > 0) {
-      _addInnerHtml(str);
-    }
-    // void elements must not have an end tag
-    // http://dev.w3.org/html5/markup/syntax.html#void-elements
-    if (voidElements.indexOf(tagName) < 0) {
-      str.add('</$tagName>');
-    }
-    return str;
-  }
-
-  Element clone() =>
-      new Element(tagName, namespace)..attributes = new Map.from(attributes);
-}
-
-class Comment extends Node {
-  final String data;
-
-  Comment(this.data) : super(null);
-
-  int get nodeType => Node.COMMENT_NODE;
-
-  String toString() => "<!-- $data -->";
-
-  StringBuffer _addOuterHtml(StringBuffer str) => str.add("<!--$data-->");
-
-  Comment clone() => new Comment(data);
-}
-
-/** A simple tree visitor for the DOM nodes. */
-class TreeVisitor {
-  visit(Node node) {
-    switch (node.nodeType) {
-      case Node.ELEMENT_NODE: return visitElement(node);
-      case Node.TEXT_NODE: return visitText(node);
-      case Node.COMMENT_NODE: return visitComment(node);
-      case Node.DOCUMENT_FRAGMENT_NODE: return visitDocumentFragment(node);
-      case Node.DOCUMENT_NODE: return visitDocument(node);
-      case Node.DOCUMENT_TYPE_NODE: return visitDocumentType(node);
-      default: throw new UnsupportedOperationException(
-          'DOM node type ${node.nodeType}');
-    }
-  }
-
-  visitChildren(Node node) {
-    for (var child in node.nodes) visit(child);
-  }
-
-  /**
-   * The fallback handler if the more specific visit method hasn't been
-   * overriden. Only use this from a subclass of [TreeVisitor], otherwise
-   * call [visit] instead.
-   */
-  visitNodeFallback(Node node) => visitChildren(node);
-
-  visitDocument(Document node) => visitNodeFallback(node);
-
-  visitDocumentType(DocumentType node) => visitNodeFallback(node);
-
-  visitText(Text node) => visitNodeFallback(node);
-
-  // TODO(jmesserly): visit attributes.
-  visitElement(Element node) => visitNodeFallback(node);
-
-  visitComment(Comment node) => visitNodeFallback(node);
-
-  // Note: visits document by default because DocumentFragment is a Document.
-  visitDocumentFragment(DocumentFragment node) => visitDocument(node);
-}
-
-/**
- * Converts the DOM tree into an HTML string with code markup suitable for
- * displaying the HTML's source code with CSS colors for different parts of the
- * markup. See also [CodeMarkupVisitor].
- */
-String htmlToCodeMarkup(Node node) {
-  return (new CodeMarkupVisitor()..visit(node)).toString();
-}
-
-/**
- * Converts the DOM tree into an HTML string with code markup suitable for
- * displaying the HTML's source code with CSS colors for different parts of the
- * markup. See also [htmlToCodeMarkup].
- */
-class CodeMarkupVisitor extends TreeVisitor {
-  final StringBuffer _str;
-
-  CodeMarkupVisitor() : _str = new StringBuffer();
-
-  String toString() => _str.toString();
-
-  visitDocument(Document node) {
-    _str.add("<pre>");
-    visitChildren(node);
-    _str.add("</pre>");
-  }
-
-  visitDocumentType(DocumentType node) {
-    _str.add('<code class="markup doctype">&lt;!DOCTYPE ${node.tagName}></code>');
-  }
-
-  visitText(Text node) {
-    node._addOuterHtml(_str);
-  }
-
-  visitElement(Element node) {
-    _str.add('&lt;<code class="markup element-name">${node.tagName}</code>');
-    if (node.attributes.length > 0) {
-      node.attributes.forEach((key, v) {
-        v = htmlEscapeMinimal(v, {'"': "&quot;"});
-        _str.add(' <code class="markup attribute-name">$key</code>'
-            '=<code class="markup attribute-value">"$v"</code>');
-      });
-    }
-    if (node.nodes.length > 0) {
-      _str.add(">");
-      visitChildren(node);
-    } else if (voidElements.indexOf(node.tagName) >= 0) {
-      _str.add(">");
-      return;
-    }
-    _str.add('&lt;/<code class="markup element-name">${node.tagName}</code>>');
-  }
-
-  visitComment(Comment node) {
-    var data = htmlEscapeMinimal(node.data);
-    _str.add('<code class="markup comment">&lt;!--${data}--></code>');
-  }
-}