@khanacademy/perseus-linter 0.1.0

package/dist/es/index.js

@@ -0,0 +1,3152 @@
+import { PerseusError, Errors } from '@khanacademy/perseus-error';
+
+function ownKeys(object, enumerableOnly) {
+  var keys = Object.keys(object);
+
+  if (Object.getOwnPropertySymbols) {
+    var symbols = Object.getOwnPropertySymbols(object);
+    enumerableOnly && (symbols = symbols.filter(function (sym) {
+      return Object.getOwnPropertyDescriptor(object, sym).enumerable;
+    })), keys.push.apply(keys, symbols);
+  }
+
+  return keys;
+}
+
+function _objectSpread2(target) {
+  for (var i = 1; i < arguments.length; i++) {
+    var source = null != arguments[i] ? arguments[i] : {};
+    i % 2 ? ownKeys(Object(source), !0).forEach(function (key) {
+      _defineProperty(target, key, source[key]);
+    }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) {
+      Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key));
+    });
+  }
+
+  return target;
+}
+
+function _defineProperty(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value: value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+
+  return obj;
+}
+
+/**
+ * This is the base class for all Selector types. The key method that all
+ * selector subclasses must implement is match(). It takes a TraversalState
+ * object (from a TreeTransformer traversal) and tests whether the selector
+ * matches at the current node. See the comment at the start of this file for
+ * more details on the match() method.
+ */
+class Selector {
+  static parse(selectorText) {
+    return new Parser(selectorText).parse();
+  }
+  /**
+   * Return an array of the nodes that matched or null if no match.
+   * This is the base class so we just throw an exception. All Selector
+   * subclasses must provide an implementation of this method.
+   */
+
+
+  match(state) {
+    throw new PerseusError("Selector subclasses must implement match()", Errors.NotAllowed);
+  }
+  /**
+   * Selector subclasses all define a toString() method primarily
+   * because it makes it easy to write parser tests.
+   */
+
+
+  toString() {
+    return "Unknown selector class";
+  }
+
+}
+/**
+ * This class implements a parser for the selector grammar. Pass the source
+ * text to the Parser() constructor, and then call the parse() method to
+ * obtain a corresponding Selector object. parse() throws an exception
+ * if there are syntax errors in the selector.
+ *
+ * This class is not exported, and you don't need to use it directly.
+ * Instead call the static Selector.parse() method.
+ */
+
+class Parser {
+  // We do lexing with a simple regular expression
+  // The array of tokens
+  // Which token in the array we're looking at now
+  constructor(s) {
+    _defineProperty(this, "tokens", void 0);
+
+    _defineProperty(this, "tokenIndex", void 0);
+
+    // Normalize whitespace:
+    // - remove leading and trailing whitespace
+    // - replace runs of whitespace with single space characters
+    s = s.trim().replace(/\s+/g, " "); // Convert the string to an array of tokens. Note that the TOKENS
+    // pattern ignores spaces that do not appear before identifiers
+    // or the * wildcard.
+
+    this.tokens = s.match(Parser.TOKENS) || [];
+    this.tokenIndex = 0;
+  } // Return the next token or the empty string if there are no more
+
+
+  nextToken() {
+    return this.tokens[this.tokenIndex] || "";
+  } // Increment the token index to "consume" the token we were looking at
+  // and move on to the next one.
+
+
+  consume() {
+    this.tokenIndex++;
+  } // Return true if the current token is an identifier or false otherwise
+
+
+  isIdentifier() {
+    // The Parser.TOKENS regexp ensures that we only have to check
+    // the first character of a token to know what kind of token it is.
+    var c = this.tokens[this.tokenIndex][0];
+    return c >= "a" && c <= "z" || c >= "A" && c <= "Z";
+  } // Consume space tokens until the next token is not a space.
+
+
+  skipSpace() {
+    while (this.nextToken() === " ") {
+      this.consume();
+    }
+  } // Parse a comma-separated sequence of tree selectors. This is the
+  // entry point for the Parser class and the only method that clients
+  // ever need to call.
+
+
+  parse() {
+    // We expect at least one tree selector
+    var ts = this.parseTreeSelector(); // Now see what's next
+
+    var token = this.nextToken(); // If there is no next token then we're done parsing and can return
+    // the tree selector object we got above
+
+    if (!token) {
+      return ts;
+    } // Otherwise, there is more go come and we're going to need a
+    // list of tree selectors
+
+
+    var treeSelectors = [ts];
+
+    while (token) {
+      // The only character we allow after a tree selector is a comma
+      if (token === ",") {
+        this.consume();
+      } else {
+        throw new ParseError("Expected comma");
+      } // And if we saw a comma, then it must be followed by another
+      // tree selector
+
+
+      treeSelectors.push(this.parseTreeSelector());
+      token = this.nextToken();
+    } // If we parsed more than one tree selector, return them in a
+    // SelectorList object.
+
+
+    return new SelectorList(treeSelectors);
+  } // Parse a sequence of node selectors linked together with
+  // hierarchy combinators: space, >, + and ~.
+
+
+  parseTreeSelector() {
+    this.skipSpace(); // Ignore space after a comma, for example
+    // A tree selector must begin with a node selector
+
+    var ns = this.parseNodeSelector();
+
+    for (;;) {
+      // Now check the next token. If there is none, or if it is a
+      // comma, then we're done with the treeSelector. Otherwise
+      // we expect a combinator followed by another node selector.
+      // If we don't see a combinator, we throw an error. If we
+      // do see a combinator and another node selector then we
+      // combine the current node selector with the new node selector
+      // using a Selector subclass that depends on the combinator.
+      var token = this.nextToken();
+
+      if (!token || token === ",") {
+        break;
+      } else if (token === " ") {
+        this.consume();
+        ns = new AncestorCombinator(ns, this.parseNodeSelector());
+      } else if (token === ">") {
+        this.consume();
+        ns = new ParentCombinator(ns, this.parseNodeSelector());
+      } else if (token === "+") {
+        this.consume();
+        ns = new PreviousCombinator(ns, this.parseNodeSelector());
+      } else if (token === "~") {
+        this.consume();
+        ns = new SiblingCombinator(ns, this.parseNodeSelector());
+      } else {
+        throw new ParseError("Unexpected token: " + token);
+      }
+    }
+
+    return ns;
+  } // Parse a single node selector.
+  // For now, this is just a node type or a wildcard.
+  //
+  // TODO(davidflanagan): we may need to extend this with attribute
+  // selectors like 'heading[level=3]', or with pseudo-classes like
+  // paragraph:first-child
+
+
+  parseNodeSelector() {
+    // First, skip any whitespace
+    this.skipSpace();
+    var t = this.nextToken();
+
+    if (t === "*") {
+      this.consume();
+      return new AnyNode();
+    }
+
+    if (this.isIdentifier()) {
+      this.consume();
+      return new TypeSelector(t);
+    }
+
+    throw new ParseError("Expected node type");
+  }
+
+} // We break the input string into tokens with this regexp. Token types
+// are identifiers, integers, punctuation and spaces. Note that spaces
+// tokens are only returned when they appear before an identifier or
+// wildcard token and are otherwise omitted.
+
+
+_defineProperty(Parser, "TOKENS", void 0);
+
+Parser.TOKENS = /([a-zA-Z][\w-]*)|(\d+)|[^\s]|(\s(?=[a-zA-Z\*]))/g;
+/**
+ * This is a trivial Error subclass that the Parser uses to signal parse errors
+ */
+
+class ParseError extends Error {
+  constructor(message) {
+    super(message);
+  }
+
+}
+/**
+ * This Selector subclass is a list of selectors. It matches a node if any of
+ * the selectors on the list matches the node. It considers the selectors in
+ * order, and returns the array of nodes returned by whichever one matches
+ * first.
+ */
+
+
+class SelectorList extends Selector {
+  constructor(selectors) {
+    super();
+
+    _defineProperty(this, "selectors", void 0);
+
+    this.selectors = selectors;
+  }
+
+  match(state) {
+    for (var i = 0; i < this.selectors.length; i++) {
+      var s = this.selectors[i];
+      var result = s.match(state);
+
+      if (result) {
+        return result;
+      }
+    }
+
+    return null;
+  }
+
+  toString() {
+    var result = "";
+
+    for (var i = 0; i < this.selectors.length; i++) {
+      result += i > 0 ? ", " : "";
+      result += this.selectors[i].toString();
+    }
+
+    return result;
+  }
+
+}
+/**
+ * This trivial Selector subclass implements the '*' wildcard and
+ * matches any node.
+ */
+
+
+class AnyNode extends Selector {
+  match(state) {
+    return [state.currentNode()];
+  }
+
+  toString() {
+    return "*";
+  }
+
+}
+/**
+ * This selector subclass implements the <IDENTIFIER> part of the grammar.
+ * it matches any node whose `type` property is a specified string
+ */
+
+
+class TypeSelector extends Selector {
+  constructor(type) {
+    super();
+
+    _defineProperty(this, "type", void 0);
+
+    this.type = type;
+  }
+
+  match(state) {
+    var node = state.currentNode();
+
+    if (node.type === this.type) {
+      return [node];
+    }
+
+    return null;
+  }
+
+  toString() {
+    return this.type;
+  }
+
+}
+/**
+ * This selector subclass is the superclass of the classes that implement
+ * matching for the four combinators. It defines left and right properties for
+ * the two selectors that are to be combined, but does not define a match
+ * method.
+ */
+
+
+class SelectorCombinator extends Selector {
+  constructor(left, right) {
+    super();
+
+    _defineProperty(this, "left", void 0);
+
+    _defineProperty(this, "right", void 0);
+
+    this.left = left;
+    this.right = right;
+  }
+
+}
+/**
+ * This Selector subclass implements the space combinator. It matches if the
+ * right selector matches the current node and the left selector matches some
+ * ancestor of the current node.
+ */
+
+
+class AncestorCombinator extends SelectorCombinator {
+  constructor(left, right) {
+    super(left, right);
+  }
+
+  match(state) {
+    var rightResult = this.right.match(state);
+
+    if (rightResult) {
+      state = state.clone();
+
+      while (state.hasParent()) {
+        state.goToParent();
+        var leftResult = this.left.match(state);
+
+        if (leftResult) {
+          return leftResult.concat(rightResult);
+        }
+      }
+    }
+
+    return null;
+  }
+
+  toString() {
+    return this.left.toString() + " " + this.right.toString();
+  }
+
+}
+/**
+ * This Selector subclass implements the > combinator. It matches if the
+ * right selector matches the current node and the left selector matches
+ * the parent of the current node.
+ */
+
+
+class ParentCombinator extends SelectorCombinator {
+  constructor(left, right) {
+    super(left, right);
+  }
+
+  match(state) {
+    var rightResult = this.right.match(state);
+
+    if (rightResult) {
+      if (state.hasParent()) {
+        state = state.clone();
+        state.goToParent();
+        var leftResult = this.left.match(state);
+
+        if (leftResult) {
+          return leftResult.concat(rightResult);
+        }
+      }
+    }
+
+    return null;
+  }
+
+  toString() {
+    return this.left.toString() + " > " + this.right.toString();
+  }
+
+}
+/**
+ * This Selector subclass implements the + combinator. It matches if the
+ * right selector matches the current node and the left selector matches
+ * the immediate previous sibling of the current node.
+ */
+
+
+class PreviousCombinator extends SelectorCombinator {
+  constructor(left, right) {
+    super(left, right);
+  }
+
+  match(state) {
+    var rightResult = this.right.match(state);
+
+    if (rightResult) {
+      if (state.hasPreviousSibling()) {
+        state = state.clone();
+        state.goToPreviousSibling();
+        var leftResult = this.left.match(state);
+
+        if (leftResult) {
+          return leftResult.concat(rightResult);
+        }
+      }
+    }
+
+    return null;
+  }
+
+  toString() {
+    return this.left.toString() + " + " + this.right.toString();
+  }
+
+}
+/**
+ * This Selector subclass implements the ~ combinator. It matches if the
+ * right selector matches the current node and the left selector matches
+ * any previous sibling of the current node.
+ */
+
+
+class SiblingCombinator extends SelectorCombinator {
+  constructor(left, right) {
+    super(left, right);
+  }
+
+  match(state) {
+    var rightResult = this.right.match(state);
+
+    if (rightResult) {
+      state = state.clone();
+
+      while (state.hasPreviousSibling()) {
+        state.goToPreviousSibling();
+        var leftResult = this.left.match(state);
+
+        if (leftResult) {
+          return leftResult.concat(rightResult);
+        }
+      }
+    }
+
+    return null;
+  }
+
+  toString() {
+    return this.left.toString() + " ~ " + this.right.toString();
+  }
+
+}
+
+/**
+ * A Rule object describes a Gorgon lint rule. See the comment at the top of
+ * this file for detailed description.
+ */
+class Rule {
+  // The name of the rule
+  // The severity of the rule
+  // The specified selector or the DEFAULT_SELECTOR
+  // A regular expression if one was specified
+  // The lint-testing function or a default
+  // Checks to see if we should apply a rule or not
+  // The error message for use with the default function
+  // The comment at the top of this file has detailed docs for
+  // this constructor and its arguments
+  constructor(name, severity, selector, pattern, lint, applies) {
+    var _this = this;
+
+    _defineProperty(this, "name", void 0);
+
+    _defineProperty(this, "severity", void 0);
+
+    _defineProperty(this, "selector", void 0);
+
+    _defineProperty(this, "pattern", void 0);
+
+    _defineProperty(this, "lint", void 0);
+
+    _defineProperty(this, "applies", void 0);
+
+    _defineProperty(this, "message", void 0);
+
+    if (!selector && !pattern) {
+      throw new PerseusError("Lint rules must have a selector or pattern", Errors.InvalidInput, {
+        metadata: {
+          name
+        }
+      });
+    }
+
+    this.name = name || "unnamed rule";
+    this.severity = severity || Rule.Severity.BULK_WARNING;
+    this.selector = selector || Rule.DEFAULT_SELECTOR;
+    this.pattern = pattern || null; // If we're called with an error message instead of a function then
+    // use a default function that will return the message.
+
+    if (typeof lint === "function") {
+      this.lint = lint;
+      this.message = null;
+    } else {
+      this.lint = function () {
+        return _this._defaultLintFunction(...arguments);
+      };
+
+      this.message = lint;
+    }
+
+    this.applies = applies || function () {
+      return true;
+    };
+  } // A factory method for use with rules described in JSON files
+  // See the documentation at the start of this file for details.
+
+
+  static makeRule(options) {
+    return new Rule(options.name, options.severity, options.selector ? Selector.parse(options.selector) : null, Rule.makePattern(options.pattern), options.lint || options.message, options.applies);
+  } // Check the node n to see if it violates this lint rule.  A return value
+  // of false means there is no lint.  A returned object indicates a lint
+  // error. See the documentation at the top of this file for details.
+
+
+  check(node, traversalState, content, context) {
+    // First, see if we match the selector.
+    // If no selector was passed to the constructor, we use a
+    // default selector that matches text nodes.
+    var selectorMatch = this.selector.match(traversalState); // If the selector did not match, then we're done
+
+    if (!selectorMatch) {
+      return null;
+    } // If the selector matched, then see if the pattern matches
+
+
+    var patternMatch;
+
+    if (this.pattern) {
+      patternMatch = content.match(this.pattern);
+    } else {
+      // If there is no pattern, then just match all of the content.
+      // Use a fake RegExp match object to represent this default match.
+      patternMatch = Rule.FakePatternMatch(content, content, 0);
+    } // If there was a pattern and it didn't match, then we're done
+
+
+    if (!patternMatch) {
+      return null;
+    }
+
+    try {
+      // If we get here, then the selector and pattern have matched
+      // so now we call the lint function to see if there is lint.
+      var error = this.lint(traversalState, content, selectorMatch, patternMatch, context);
+
+      if (!error) {
+        return null; // No lint; we're done
+      }
+
+      if (typeof error === "string") {
+        // If the lint function returned a string we assume it
+        // applies to the entire content of the node and return it.
+        return {
+          rule: this.name,
+          severity: this.severity,
+          message: error,
+          start: 0,
+          end: content.length
+        };
+      } // If the lint function returned an object, then we just
+      // add the rule name to the message, start and end.
+
+
+      return {
+        rule: this.name,
+        severity: this.severity,
+        message: error.message,
+        start: error.start,
+        end: error.end
+      };
+    } catch (e) {
+      // If the lint function threw an exception we handle that as
+      // a special type of lint. We want the user to see the lint
+      // warning in this case (even though it is out of their control)
+      // so that the bug gets reported. Otherwise we'd never know that
+      // a rule was failing.
+      return {
+        rule: "lint-rule-failure",
+        message: "Exception in rule ".concat(this.name, ": ").concat(e.message, "\nStack trace:\n").concat(e.stack),
+        start: 0,
+        end: content.length
+      };
+    }
+  } // This internal method is the default lint function that we use when a
+  // rule is defined without a function. This is useful for rules where the
+  // selector and/or pattern match are enough to indicate lint. This
+  // function unconditionally returns the error message that was passed in
+  // place of a function, but also adds start and end properties that
+  // specify which particular portion of the node content matched the
+  // pattern.
+
+
+  _defaultLintFunction(state, content, selectorMatch, patternMatch, context) {
+    return {
+      message: this.message || "",
+      start: patternMatch.index,
+      end: patternMatch.index + patternMatch[0].length
+    };
+  } // The makeRule() factory function uses this static method to turn its
+  // argument into a RegExp. If the argument is already a RegExp, we just
+  // return it. Otherwise, we compile it into a RegExp and return that.
+  // The reason this is necessary is that Rule.makeRule() is designed for
+  // use with data from JSON files and JSON files can't include RegExp
+  // literals. Strings passed to this function do not need to be delimited
+  // with / characters unless you want to include flags for the RegExp.
+  //
+  // Examples:
+  //
+  //   input ""        ==> output null
+  //   input /foo/     ==> output /foo/
+  //   input "foo"     ==> output /foo/
+  //   input "/foo/i"  ==> output /foo/i
+  //
+
+
+  static makePattern(pattern) {
+    if (!pattern) {
+      return null;
+    }
+
+    if (pattern instanceof RegExp) {
+      return pattern;
+    }
+
+    if (pattern[0] === "/") {
+      var lastSlash = pattern.lastIndexOf("/");
+      var expression = pattern.substring(1, lastSlash);
+      var flags = pattern.substring(lastSlash + 1);
+      return new RegExp(expression, flags);
+    }
+
+    return new RegExp(pattern);
+  } // This static method returns an string array with index and input
+  // properties added, in order to simulate the return value of the
+  // String.match() method. We use it when a Rule has no pattern and we
+  // want to simulate a match on the entire content string.
+
+
+  static FakePatternMatch(input, match, index) {
+    var result = [match];
+    result.index = index;
+    result.input = input;
+    return result;
+  }
+
+}
+
+_defineProperty(Rule, "DEFAULT_SELECTOR", void 0);
+
+_defineProperty(Rule, "Severity", {
+  ERROR: 1,
+  WARNING: 2,
+  GUIDELINE: 3,
+  BULK_WARNING: 4
+});
+
+Rule.DEFAULT_SELECTOR = Selector.parse("text");
+
+/* eslint-disable no-useless-escape */
+// Return the portion of a URL between // and /. This is the authority
+// portion which is usually just the hostname, but may also include
+// a username, password or port. We don't strip those things out because
+// we typically want to reject any URL that includes them
+var HOSTNAME = /\/\/([^\/]+)/; // Return the hostname of the URL, with any "www." prefix removed.
+// If this is a relative URL with no hostname, return an empty string.
+
+function getHostname(url) {
+  if (!url) {
+    return "";
+  }
+
+  var match = url.match(HOSTNAME);
+  return match ? match[1] : "";
+} // This list of domains that count as internal domains is from
+
+var AbsoluteUrl = Rule.makeRule({
+  name: "absolute-url",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "link, image",
+  lint: function lint(state, content, nodes, match) {
+    var url = nodes[0].target;
+    var hostname = getHostname(url);
+
+    if (hostname === "khanacademy.org" || hostname.endsWith(".khanacademy.org")) {
+      return "Don't use absolute URLs:\nWhen linking to KA content or images, omit the\nhttps://www.khanacademy.org URL prefix.\nUse a relative URL beginning with / instead.";
+    }
+  }
+});
+
+var BlockquotedMath = Rule.makeRule({
+  name: "blockquoted-math",
+  severity: Rule.Severity.WARNING,
+  selector: "blockQuote math, blockQuote blockMath",
+  message: "Blockquoted math:\nmath should not be indented."
+});
+
+var BlockquotedWidget = Rule.makeRule({
+  name: "blockquoted-widget",
+  severity: Rule.Severity.WARNING,
+  selector: "blockQuote widget",
+  message: "Blockquoted widget:\nwidgets should not be indented."
+});
+
+/* eslint-disable no-useless-escape */
+var DoubleSpacingAfterTerminal = Rule.makeRule({
+  name: "double-spacing-after-terminal",
+  severity: Rule.Severity.BULK_WARNING,
+  selector: "paragraph",
+  pattern: /[.!\?] {2}/i,
+  message: "Use a single space after a sentence-ending period, or\nany other kind of terminal punctuation."
+});
+
+var ExtraContentSpacing = Rule.makeRule({
+  name: "extra-content-spacing",
+  selector: "paragraph",
+  pattern: /\s+$/,
+  applies: function applies(context) {
+    return context.contentType === "article";
+  },
+  message: "No extra whitespace at the end of content blocks."
+});
+
+var HeadingLevel1 = Rule.makeRule({
+  name: "heading-level-1",
+  severity: Rule.Severity.WARNING,
+  selector: "heading",
+  lint: function lint(state, content, nodes, match) {
+    if (nodes[0].level === 1) {
+      return "Don't use level-1 headings:\nBegin headings with two or more # characters.";
+    }
+  }
+});
+
+var HeadingLevelSkip = Rule.makeRule({
+  name: "heading-level-skip",
+  severity: Rule.Severity.WARNING,
+  selector: "heading ~ heading",
+  lint: function lint(state, content, nodes, match) {
+    var currentHeading = nodes[1];
+    var previousHeading = nodes[0]; // A heading can have a level less than, the same as
+    // or one more than the previous heading. But going up
+    // by 2 or more levels is not right
+
+    if (currentHeading.level > previousHeading.level + 1) {
+      return "Skipped heading level:\nthis heading is level ".concat(currentHeading.level, " but\nthe previous heading was level ").concat(previousHeading.level);
+    }
+  }
+});
+
+var HeadingSentenceCase = Rule.makeRule({
+  name: "heading-sentence-case",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "heading",
+  pattern: /^\W*[a-z]/,
+  // first letter is lowercase
+  message: "First letter is lowercase:\nthe first letter of a heading should be capitalized."
+});
+
+// capitalized even in a title-case heading.  See
+// http://blog.apastyle.org/apastyle/2012/03/title-case-and-sentence-case-capitalization-in-apa-style.html
+
+var littleWords = {
+  and: true,
+  nor: true,
+  but: true,
+  the: true,
+  for: true
+};
+
+function isCapitalized(word) {
+  var c = word[0];
+  return c === c.toUpperCase();
+}
+
+var HeadingTitleCase = Rule.makeRule({
+  name: "heading-title-case",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "heading",
+  pattern: /[^\s:]\s+[A-Z]+[a-z]/,
+  locale: "en",
+  lint: function lint(state, content, nodes, match) {
+    // We want to assert that heading text is in sentence case, not
+    // title case. The pattern above requires a capital letter at the
+    // start of the heading and allows them after a colon, or in
+    // acronyms that are all capitalized.
+    //
+    // But we can't warn just because the pattern matched because
+    // proper nouns are also allowed bo be capitalized. We're not
+    // going to do dictionary lookup to check for proper nouns, so
+    // we try a heuristic: if the title is more than 3 words long
+    // and if all the words are capitalized or are on the list of
+    // words that don't get capitalized, then we'll assume that
+    // the heading is incorrectly in title case and will warn.
+    // But if there is at least one non-capitalized long word then
+    // we're not in title case and we should not warn.
+    //
+    // TODO(davidflanagan): if this rule causes a lot of false
+    // positives, we should tweak it or remove it. Note that it will
+    // fail for headings like "World War II in Russia"
+    //
+    // TODO(davidflanagan): This rule is specific to English.
+    // It is marked with a locale property above, but that is NYI
+    //
+    // for APA style rules for title case
+    var heading = content.trim();
+    var words = heading.split(/\s+/); // Remove the first word and the little words
+
+    words.shift();
+    words = words.filter( // eslint-disable-next-line no-prototype-builtins
+    w => w.length > 2 && !littleWords.hasOwnProperty(w)); // If there are at least 3 remaining words and all
+    // are capitalized, then the heading is in title case.
+
+    if (words.length >= 3 && words.every(w => isCapitalized(w))) {
+      return "Title-case heading:\nThis heading appears to be in title-case, but should be sentence-case.\nOnly capitalize the first letter and proper nouns.";
+    }
+  }
+});
+
+var ImageAltText = Rule.makeRule({
+  name: "image-alt-text",
+  severity: Rule.Severity.WARNING,
+  selector: "image",
+  lint: function lint(state, content, nodes, match) {
+    var image = nodes[0];
+
+    if (!image.alt || !image.alt.trim()) {
+      return "Images should have alt text:\nfor accessibility, all images should have alt text.\nSpecify alt text inside square brackets after the !.";
+    }
+
+    if (image.alt.length < 8) {
+      return "Images should have alt text:\nfor accessibility, all images should have descriptive alt text.\nThis image's alt text is only ".concat(image.alt.length, " characters long.");
+    }
+  }
+});
+
+var ImageInTable = Rule.makeRule({
+  name: "image-in-table",
+  severity: Rule.Severity.BULK_WARNING,
+  selector: "table image",
+  message: "Image in table:\ndo not put images inside of tables."
+});
+
+var ImageSpacesAroundUrls = Rule.makeRule({
+  name: "image-spaces-around-urls",
+  severity: Rule.Severity.ERROR,
+  selector: "image",
+  lint: function lint(state, content, nodes, match, context) {
+    var image = nodes[0];
+    var url = image.target; // The markdown parser strips leading and trailing spaces for us,
+    // but they're still a problem for our translation process, so
+    // we need to go check for them in the unparsed source string
+    // if we have it.
+
+    if (context && context.content) {
+      // Find the url in the original content and make sure that the
+      // character before is '(' and the character after is ')'
+      var index = context.content.indexOf(url);
+
+      if (index === -1) {
+        // It is not an error if we didn't find it.
+        return;
+      }
+
+      if (context.content[index - 1] !== "(" || context.content[index + url.length] !== ")") {
+        return "Whitespace before or after image url:\nFor images, don't include any space or newlines after '(' or before ')'.\nWhitespace in image URLs causes translation difficulties.";
+      }
+    }
+  }
+});
+
+// can't match specific widget types directly, this rule implements
+// a number of image widget related rules in one place. This should
+// slightly increase efficiency, but it means that if there is more
+// than one problem with an image widget, the user will only see one
+// problem at a time.
+
+var ImageWidget = Rule.makeRule({
+  name: "image-widget",
+  severity: Rule.Severity.WARNING,
+  selector: "widget",
+  lint: function lint(state, content, nodes, match, context) {
+    // This rule only looks at image widgets
+    if (state.currentNode().widgetType !== "image") {
+      return;
+    } // If it can't find a definition for the widget it does nothing
+
+
+    var widget = context && context.widgets && context.widgets[state.currentNode().id];
+
+    if (!widget) {
+      return;
+    } // Make sure there is alt text
+
+
+    var alt = widget.options.alt;
+
+    if (!alt) {
+      return "Images should have alt text:\nfor accessibility, all images should have a text description.\nAdd a description in the \"Alt Text\" box of the image widget.";
+    } // Make sure the alt text it is not trivial
+
+
+    if (alt.trim().length < 8) {
+      return "Images should have alt text:\nfor accessibility, all images should have descriptive alt text.\nThis image's alt text is only ".concat(alt.trim().length, " characters long.");
+    } // Make sure there is no math in the caption
+
+
+    if (widget.options.caption && widget.options.caption.match(/[^\\]\$/)) {
+      return "No math in image captions:\nDon't include math expressions in image captions.";
+    }
+  }
+});
+
+var LinkClickHere = Rule.makeRule({
+  name: "link-click-here",
+  severity: Rule.Severity.WARNING,
+  selector: "link",
+  pattern: /click here/i,
+  message: "Inappropriate link text:\nDo not use the words \"click here\" in links."
+});
+
+var LongParagraph = Rule.makeRule({
+  name: "long-paragraph",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "paragraph",
+  pattern: /^.{501,}/,
+  lint: function lint(state, content, nodes, match) {
+    return "Paragraph too long:\nThis paragraph is ".concat(content.length, " characters long.\nShorten it to 500 characters or fewer.");
+  }
+});
+
+var MathAdjacent = Rule.makeRule({
+  name: "math-adjacent",
+  severity: Rule.Severity.WARNING,
+  selector: "blockMath+blockMath",
+  message: "Adjacent math blocks:\ncombine the blocks between \\begin{align} and \\end{align}"
+});
+
+var MathAlignExtraBreak = Rule.makeRule({
+  name: "math-align-extra-break",
+  severity: Rule.Severity.WARNING,
+  selector: "blockMath",
+  pattern: /(\\{2,})\s*\\end{align}/,
+  message: "Extra space at end of block:\nDon't end an align block with backslashes"
+});
+
+var MathAlignLinebreaks = Rule.makeRule({
+  name: "math-align-linebreaks",
+  severity: Rule.Severity.WARNING,
+  selector: "blockMath",
+  // Match any align block with double backslashes in it
+  // Use [\s\S]* instead of .* so we match newlines as well.
+  pattern: /\\begin{align}[\s\S]*\\\\[\s\S]+\\end{align}/,
+  // Look for double backslashes and ensure that they are
+  // followed by optional space and another pair of backslashes.
+  // Note that this rule can't know where line breaks belong so
+  // it can't tell whether backslashes are completely missing. It just
+  // enforces that you don't have the wrong number of pairs of backslashes.
+  lint: function lint(state, content, nodes, match) {
+    var text = match[0];
+
+    while (text.length) {
+      var index = text.indexOf("\\\\");
+
+      if (index === -1) {
+        // No more backslash pairs, so we found no lint
+        return null;
+      }
+
+      text = text.substring(index + 2); // Now we expect to find optional spaces, another pair of
+      // backslashes, and more optional spaces not followed immediately
+      // by another pair of backslashes.
+
+      var nextpair = text.match(/^\s*\\\\\s*(?!\\\\)/); // If that does not match then we either have too few or too
+      // many pairs of backslashes.
+
+      if (!nextpair) {
+        return "Use four backslashes between lines of an align block";
+      } // If it did match, then, shorten the string and continue looping
+      // (because a single align block may have multiple lines that
+      // all must be separated by two sets of double backslashes).
+
+
+      text = text.substring(nextpair[0].length);
+    }
+  }
+});
+
+var MathEmpty = Rule.makeRule({
+  name: "math-empty",
+  severity: Rule.Severity.WARNING,
+  selector: "math, blockMath",
+  pattern: /^$/,
+  message: "Empty math: don't use $$ in your markdown."
+});
+
+var MathFontSize = Rule.makeRule({
+  name: "math-font-size",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "math, blockMath",
+  pattern: /\\(tiny|Tiny|small|large|Large|LARGE|huge|Huge|scriptsize|normalsize)\s*{/,
+  message: "Math font size:\nDon't change the default font size with \\Large{} or similar commands"
+});
+
+var MathFrac = Rule.makeRule({
+  name: "math-frac",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "math, blockMath",
+  pattern: /\\frac[ {]/,
+  message: "Use \\dfrac instead of \\frac in your math expressions."
+});
+
+var MathNested = Rule.makeRule({
+  name: "math-nested",
+  severity: Rule.Severity.ERROR,
+  selector: "math, blockMath",
+  pattern: /\\text{[^$}]*\$[^$}]*\$[^}]*}/,
+  message: "Nested math:\nDon't nest math expressions inside \\text{} blocks"
+});
+
+var MathStartsWithSpace = Rule.makeRule({
+  name: "math-starts-with-space",
+  severity: Rule.Severity.GUIDELINE,
+  selector: "math, blockMath",
+  pattern: /^\s*(~|\\qquad|\\quad|\\,|\\;|\\:|\\ |\\!|\\enspace|\\phantom)/,
+  message: "Math starts with space:\nmath should not be indented. Do not begin math expressions with\nLaTeX space commands like ~, \\;, \\quad, or \\phantom"
+});
+
+var MathTextEmpty = Rule.makeRule({
+  name: "math-text-empty",
+  severity: Rule.Severity.WARNING,
+  selector: "math, blockMath",
+  pattern: /\\text{\s*}/,
+  message: "Empty \\text{} block in math expression"
+});
+
+// Math and code hold their content directly and do not have text nodes
+// beneath them (unlike the HTML DOM) so this rule automatically does not
+// apply inside $$ or ``.
+
+var MathWithoutDollars = Rule.makeRule({
+  name: "math-without-dollars",
+  severity: Rule.Severity.GUIDELINE,
+  pattern: /\\\w+{[^}]*}|{|}/,
+  message: "This looks like LaTeX:\ndid you mean to put it inside dollar signs?"
+});
+
+var NestedLists = Rule.makeRule({
+  name: "nested-lists",
+  severity: Rule.Severity.WARNING,
+  selector: "list list",
+  message: "Nested lists:\nnested lists are hard to read on mobile devices;\ndo not use additional indentation."
+});
+
+var Profanity = Rule.makeRule({
+  name: "profanity",
+  // This list could obviously be expanded a lot, but I figured we
+  // could start with https://en.wikipedia.org/wiki/Seven_dirty_words
+  pattern: /\b(shit|piss|fuck|cunt|cocksucker|motherfucker|tits)\b/i,
+  message: "Avoid profanity"
+});
+
+var TableMissingCells = Rule.makeRule({
+  name: "table-missing-cells",
+  severity: Rule.Severity.WARNING,
+  selector: "table",
+  lint: function lint(state, content, nodes, match) {
+    var table = nodes[0];
+    var headerLength = table.header.length;
+    var rowLengths = table.cells.map(r => r.length);
+
+    for (var r = 0; r < rowLengths.length; r++) {
+      if (rowLengths[r] !== headerLength) {
+        return "Table rows don't match header:\nThe table header has ".concat(headerLength, " cells, but\nRow ").concat(r + 1, " has ").concat(rowLengths[r], " cells.");
+      }
+    }
+  }
+});
+
+// Math and code hold their content directly and do not have text nodes
+// beneath them (unlike the HTML DOM) so this rule automatically does not
+// apply inside $$ or ``.
+
+var UnbalancedCodeDelimiters = Rule.makeRule({
+  name: "unbalanced-code-delimiters",
+  severity: Rule.Severity.ERROR,
+  pattern: /[`~]+/,
+  message: "Unbalanced code delimiters:\ncode blocks should begin and end with the same type and number of delimiters"
+});
+
+var UnescapedDollar = Rule.makeRule({
+  name: "unescaped-dollar",
+  severity: Rule.Severity.ERROR,
+  selector: "unescapedDollar",
+  message: "Unescaped dollar sign:\nDollar signs must appear in pairs or be escaped as \\$"
+});
+
+var WidgetInTable = Rule.makeRule({
+  name: "widget-in-table",
+  severity: Rule.Severity.BULK_WARNING,
+  selector: "table widget",
+  message: "Widget in table:\ndo not put widgets inside of tables."
+});
+
+// TODO(davidflanagan):
+var AllRules = [AbsoluteUrl, BlockquotedMath, BlockquotedWidget, DoubleSpacingAfterTerminal, ExtraContentSpacing, HeadingLevel1, HeadingLevelSkip, HeadingSentenceCase, HeadingTitleCase, ImageAltText, ImageInTable, LinkClickHere, LongParagraph, MathAdjacent, MathAlignExtraBreak, MathAlignLinebreaks, MathEmpty, MathFontSize, MathFrac, MathNested, MathStartsWithSpace, MathTextEmpty, NestedLists, TableMissingCells, UnescapedDollar, WidgetInTable, Profanity, MathWithoutDollars, UnbalancedCodeDelimiters, ImageSpacesAroundUrls, ImageWidget];
+
+// that every node has a string-valued `type` property
+
+// This is the TreeTransformer class described in detail at the
+// top of this file.
+class TreeTransformer {
+  // To create a tree transformer, just pass the root node of the tree
+  constructor(root) {
+    _defineProperty(this, "root", void 0);
+
+    this.root = root;
+  } // A utility function for determing whether an arbitrary value is a node
+
+
+  static isNode(n) {
+    return n && typeof n === "object" && typeof n.type === "string";
+  } // Determines whether a value is a node with type "text" and has
+  // a text-valued `content` property.
+
+
+  static isTextNode(n) {
+    return TreeTransformer.isNode(n) && n.type === "text" && typeof n.content === "string";
+  } // This is the main entry point for the traverse() method. See the comment
+  // at the top of this file for a detailed description. Note that this
+  // method just creates a new TraversalState object to use for this
+  // traversal and then invokes the internal _traverse() method to begin the
+  // recursion.
+
+
+  traverse(f) {
+    this._traverse(this.root, new TraversalState(this.root), f);
+  } // Do a post-order traversal of node and its descendants, invoking the
+  // callback function f() once for each node and returning the concatenated
+  // text content of the node and its descendants. f() is passed three
+  // arguments: the current node, a TraversalState object representing the
+  // current state of the traversal, and a string that holds the
+  // concatenated text of the node and its descendants.
+  //
+  // This private method holds all the traversal logic and implementation
+  // details. Note that this method uses the TraversalState object to store
+  // information about the structure of the tree.
+
+
+  _traverse( // eslint-disable-next-line flowtype/no-mutable-array
+  n, state, f) {
+    var content = "";
+
+    if (TreeTransformer.isNode(n)) {
+      // If we were called on a node object, then we handle it
+      // this way.
+      var _node = n; // safe cast; we just tested
+      // Put the node on the stack before recursing on its children
+
+      state._containers.push(_node);
+
+      state._ancestors.push(_node); // Record the node's text content if it has any.
+      // Usually this is for nodes with a type property of "text",
+      // but other nodes types like "math" may also have content.
+      // TODO(mdr): We found a new Flow error when upgrading:
+      //     "node.content (property `content` is missing in `TreeNode` [1].)"
+      // $FlowFixMe[prop-missing](0.57.3->0.75.0)
+
+
+      if (typeof _node.content === "string") {
+        content = _node.content;
+      } // Recurse on the node. If there was content above, then there
+      // probably won't be any children to recurse on, but we check
+      // anyway.
+      //
+      // If we wanted to make the traversal completely specific to the
+      // actual Perseus parse trees that we'll be dealing with we could
+      // put a switch statement here to dispatch on the node type
+      // property with specific recursion steps for each known type of
+      // node.
+
+
+      var keys = Object.keys(_node);
+      keys.forEach(key => {
+        // Never recurse on the type property
+        if (key === "type") {
+          return;
+        } // Ignore properties that are null or primitive and only
+        // recurse on objects and arrays. Note that we don't do a
+        // isNode() check here. That is done in the recursive call to
+        // _traverse(). Note that the recursive call on each child
+        // returns the text content of the child and we add that
+        // content to the content for this node. Also note that we
+        // push the name of the property we're recursing over onto a
+        // TraversalState stack.
+
+
+        var value = _node[key];
+
+        if (value && typeof value === "object") {
+          state._indexes.push(key);
+
+          content += this._traverse(value, state, f);
+
+          state._indexes.pop();
+        }
+      }); // Restore the stacks after recursing on the children
+
+      state._currentNode = state._ancestors.pop();
+
+      state._containers.pop(); // And finally call the traversal callback for this node.  Note
+      // that this is post-order traversal. We call the callback on the
+      // way back up the tree, not on the way down.  That way we already
+      // know all the content contained within the node.
+
+
+      f(_node, state, content);
+    } else if (Array.isArray(n)) {
+      // If we were called on an array instead of a node, then
+      // this is the code we use to recurse.
+      var nodes = n; // Push the array onto the stack. This will allow the
+      // TraversalState object to locate siblings of this node.
+
+      state._containers.push(nodes); // Now loop through this array and recurse on each element in it.
+      // Before recursing on an element, we push its array index on a
+      // TraversalState stack so that the TraversalState sibling methods
+      // can work. Note that TraversalState methods can alter the length
+      // of the array, and change the index of the current node, so we
+      // are careful here to test the array length on each iteration and
+      // to reset the index when we pop the stack. Also note that we
+      // concatentate the text content of the children.
+
+
+      var index = 0;
+
+      while (index < nodes.length) {
+        state._indexes.push(index);
+
+        content += this._traverse(nodes[index], state, f); // Casting to convince Flow that this is a number
+
+        index = state._indexes.pop() + 1;
+      } // Pop the array off the stack. Note, however, that we do not call
+      // the traversal callback on the array. That function is only
+      // called for nodes, not arrays of nodes.
+
+
+      state._containers.pop();
+    } // The _traverse() method always returns the text content of
+    // this node and its children. This is the one piece of state that
+    // is not tracked in the TraversalState object.
+
+
+    return content;
+  }
+
+} // An instance of this class is passed to the callback function for
+// each node traversed. The class itself is not exported, but its
+// methods define the API available to the traversal callback.
+
+/**
+ * This class represents the state of a tree traversal. An instance is created
+ * by the traverse() method of the TreeTransformer class to maintain the state
+ * for that traversal, and the instance is passed to the traversal callback
+ * function for each node that is traversed. This class is not intended to be
+ * instantiated directly, but is exported so that its type can be used for
+ * Flow annotaions.
+ **/
+
+class TraversalState {
+  // The root node of the tree being traversed
+  // These are internal state properties. Use the accessor methods defined
+  // below instead of using these properties directly. Note that the
+  // _containers and _indexes stacks can have two different types of
+  // elements, depending on whether we just recursed on an array or on a
+  // node. This is hard for Flow to deal with, so you'll see a number of
+  // Flow casts through the any type when working with these two properties.
+  // eslint-disable-next-line flowtype/no-mutable-array
+  // The constructor just stores the root node and creates empty stacks.
+  constructor(root) {
+    _defineProperty(this, "root", void 0);
+
+    _defineProperty(this, "_currentNode", void 0);
+
+    _defineProperty(this, "_containers", void 0);
+
+    _defineProperty(this, "_indexes", void 0);
+
+    _defineProperty(this, "_ancestors", void 0);
+
+    this.root = root; // When the callback is called, this property will hold the
+    // node that is currently being traversed.
+
+    this._currentNode = null; // This is a stack of the objects and arrays that we've
+    // traversed through before reaching the currentNode.
+    // It is different than the ancestors array.
+
+    this._containers = new Stack(); // This stack has the same number of elements as the _containers
+    // stack. The last element of this._indexes[] is the index of
+    // the current node in the object or array that is the last element
+    // of this._containers[]. If the last element of this._containers[] is
+    // an array, then the last element of this stack will be a number.
+    // Otherwise if the last container is an object, then the last index
+    // will be a string property name.
+
+    this._indexes = new Stack(); // This is a stack of the ancestor nodes of the current one.
+    // It is different than the containers[] stack because it only
+    // includes nodes, not arrays.
+
+    this._ancestors = new Stack();
+  }
+  /**
+   * Return the current node in the traversal. Any time the traversal
+   * callback is called, this method will return the name value as the
+   * first argument to the callback.
+   */
+
+
+  currentNode() {
+    return this._currentNode || this.root;
+  }
+  /**
+   * Return the parent of the current node, if there is one, or null.
+   */
+
+
+  parent() {
+    return this._ancestors.top();
+  }
+  /**
+   * Return an array of ancestor nodes. The first element of this array is
+   * the same as this.parent() and the last element is the root node. If we
+   * are currently at the root node, the the returned array will be empty.
+   * This method makes a copy of the internal state, so modifications to the
+   * returned array have no effect on the traversal.
+   */
+
+
+  ancestors() {
+    return this._ancestors.values();
+  }
+  /**
+   * Return the next sibling of this node, if it has one, or null otherwise.
+   */
+
+
+  nextSibling() {
+    var siblings = this._containers.top(); // If we're at the root of the tree or if the parent is an
+    // object instead of an array, then there are no siblings.
+
+
+    if (!siblings || !Array.isArray(siblings)) {
+      return null;
+    } // The top index is a number because the top container is an array
+
+
+    var index = this._indexes.top();
+
+    if (siblings.length > index + 1) {
+      return siblings[index + 1];
+    }
+
+    return null; // There is no next sibling
+  }
+  /**
+   * Return the previous sibling of this node, if it has one, or null
+   * otherwise.
+   */
+
+
+  previousSibling() {
+    var siblings = this._containers.top(); // If we're at the root of the tree or if the parent is an
+    // object instead of an array, then there are no siblings.
+
+
+    if (!siblings || !Array.isArray(siblings)) {
+      return null;
+    } // The top index is a number because the top container is an array
+
+
+    var index = this._indexes.top();
+
+    if (index > 0) {
+      return siblings[index - 1];
+    }
+
+    return null; // There is no previous sibling
+  }
+  /**
+   * Remove the next sibling node (if there is one) from the tree.  Returns
+   * the removed sibling or null. This method makes it easy to traverse a
+   * tree and concatenate adjacent text nodes into a single node.
+   */
+
+
+  removeNextSibling() {
+    var siblings = this._containers.top();
+
+    if (siblings && Array.isArray(siblings)) {
+      // top index is a number because top container is an array
+      var index = this._indexes.top();
+
+      if (siblings.length > index + 1) {
+        return siblings.splice(index + 1, 1)[0];
+      }
+    }
+
+    return null;
+  }
+  /**
+   * Replace the current node in the tree with the specified nodes.  If no
+   * nodes are passed, this is a node deletion. If one node (or array) is
+   * passed, this is a 1-for-1 replacement. If more than one node is passed
+   * then this is a combination of deletion and insertion.  The new node or
+   * nodes will not be traversed, so this method can safely be used to
+   * reparent the current node node beneath a new parent.
+   *
+   * This method throws an error if you attempt to replace the root node of
+   * the tree.
+   */
+
+
+  replace() {
+    var parent = this._containers.top();
+
+    if (!parent) {
+      throw new PerseusError("Can't replace the root of the tree", Errors.Internal);
+    } // The top of the container stack is either an array or an object
+    // and the top of the indexes stack is a corresponding array index
+    // or object property. This is hard for Flow, so we have to do some
+    // unsafe casting and be careful when we use which cast version
+
+
+    for (var _len = arguments.length, replacements = new Array(_len), _key = 0; _key < _len; _key++) {
+      replacements[_key] = arguments[_key];
+    }
+
+    if (Array.isArray(parent)) {
+      var index = this._indexes.top(); // For an array parent we just splice the new nodes in
+
+
+      parent.splice(index, 1, ...replacements); // Adjust the index to account for the changed array length.
+      // We don't want to traverse any of the newly inserted nodes.
+
+      this._indexes.pop();
+
+      this._indexes.push(index + replacements.length - 1);
+    } else {
+      var property = this._indexes.top(); // For an object parent we care how many new nodes there are
+
+
+      if (replacements.length === 0) {
+        // Deletion
+        delete parent[property];
+      } else if (replacements.length === 1) {
+        // Replacement
+        parent[property] = replacements[0];
+      } else {
+        // Replace one node with an array of nodes
+        parent[property] = replacements;
+      }
+    }
+  }
+  /**
+   * Returns true if the current node has a previous sibling and false
+   * otherwise. If this method returns false, then previousSibling() will
+   * return null, and goToPreviousSibling() will throw an error.
+   */
+
+
+  hasPreviousSibling() {
+    return Array.isArray(this._containers.top()) && this._indexes.top() > 0;
+  }
+  /**
+   * Modify this traversal state object to have the state it would have had
+   * when visiting the previous sibling. Note that you may want to use
+   * clone() to make a copy before modifying the state object like this.
+   * This mutator method is not typically used during ordinary tree
+   * traversals, but is used by the Selector class for matching multi-node
+   * selectors.
+   */
+
+
+  goToPreviousSibling() {
+    if (!this.hasPreviousSibling()) {
+      throw new PerseusError("goToPreviousSibling(): node has no previous sibling", Errors.Internal);
+    }
+
+    this._currentNode = this.previousSibling(); // Since we know that we have a previous sibling, we know that
+    // the value on top of the stack is a number, but we have to do
+    // this unsafe cast because Flow doesn't know that.
+
+    var index = this._indexes.pop();
+
+    this._indexes.push(index - 1);
+  }
+  /**
+   * Returns true if the current node has an ancestor and false otherwise.
+   * If this method returns false, then the parent() method will return
+   * null and goToParent() will throw an error
+   */
+
+
+  hasParent() {
+    return this._ancestors.size() !== 0;
+  }
+  /**
+   * Modify this object to look like it will look when we (later) visit the
+   * parent node of this node. You should not modify the instance passed to
+   * the tree traversal callback. Instead, make a copy with the clone()
+   * method and modify that.  This mutator method is not typically used
+   * during ordinary tree traversals, but is used by the Selector class for
+   * matching multi-node selectors that involve parent and ancestor
+   * selectors.
+   */
+
+
+  goToParent() {
+    if (!this.hasParent()) {
+      throw new PerseusError("goToParent(): node has no ancestor", Errors.NotAllowed);
+    }
+
+    this._currentNode = this._ancestors.pop(); // We need to pop the containers and indexes stacks at least once
+    // and more as needed until we restore the invariant that
+    // this._containers.top()[this.indexes.top()] === this._currentNode
+    //
+
+    while (this._containers.size() && // This is safe, but easier to just disable flow than do casts
+    // $FlowFixMe[incompatible-use]
+    this._containers.top()[this._indexes.top()] !== this._currentNode) {
+      this._containers.pop();
+
+      this._indexes.pop();
+    }
+  }
+  /**
+   * Return a new TraversalState object that is a copy of this one.
+   * This method is useful in conjunction with the mutating methods
+   * goToParent() and goToPreviousSibling().
+   */
+
+
+  clone() {
+    var clone = new TraversalState(this.root);
+    clone._currentNode = this._currentNode;
+    clone._containers = this._containers.clone();
+    clone._indexes = this._indexes.clone();
+    clone._ancestors = this._ancestors.clone();
+    return clone;
+  }
+  /**
+   * Returns true if this TraversalState object is equal to that
+   * TraversalState object, or false otherwise. This method exists
+   * primarily for use by our unit tests.
+   */
+
+
+  equals(that) {
+    return this.root === that.root && this._currentNode === that._currentNode && this._containers.equals(that._containers) && this._indexes.equals(that._indexes) && this._ancestors.equals(that._ancestors);
+  }
+
+}
+/**
+ * This class is an internal utility that just treats an array as a stack
+ * and gives us a top() method so we don't have to write expressions like
+ * `ancestors[ancestors.length-1]`. The values() method automatically
+ * copies the internal array so we don't have to worry about client code
+ * modifying our internal stacks. The use of this Stack abstraction makes
+ * the TraversalState class simpler in a number of places.
+ */
+
+class Stack {
+  // eslint-disable-next-line flowtype/no-mutable-array
+  constructor(array) {
+    _defineProperty(this, "stack", void 0);
+
+    this.stack = array ? array.slice(0) : [];
+  }
+  /** Push a value onto the stack. */
+
+
+  push(v) {
+    this.stack.push(v);
+  }
+  /** Pop a value off of the stack. */
+
+
+  pop() {
+    return this.stack.pop();
+  }
+  /** Return the top value of the stack without popping it. */
+
+
+  top() {
+    return this.stack[this.stack.length - 1];
+  }
+  /** Return a copy of the stack as an array */
+
+
+  values() {
+    return this.stack.slice(0);
+  }
+  /** Return the number of elements in the stack */
+
+
+  size() {
+    return this.stack.length;
+  }
+  /** Return a string representation of the stack */
+
+
+  toString() {
+    return this.stack.toString();
+  }
+  /** Return a shallow copy of the stack */
+
+
+  clone() {
+    return new Stack(this.stack);
+  }
+  /**
+   * Compare this stack to another and return true if the contents of
+   * the two arrays are the same.
+   */
+
+
+  equals(that) {
+    if (!that || !that.stack || that.stack.length !== this.stack.length) {
+      return false;
+    }
+
+    for (var i = 0; i < this.stack.length; i++) {
+      if (this.stack[i] !== that.stack[i]) {
+        return false;
+      }
+    }
+
+    return true;
+  }
+
+}
+
+var propTypes = {exports: {}};
+
+var reactIs = {exports: {}};
+
+var reactIs_production_min = {};
+
+/** @license React v16.13.1
+ * react-is.production.min.js
+ *
+ * Copyright (c) Facebook, Inc. and its affiliates.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+var hasRequiredReactIs_production_min;
+
+function requireReactIs_production_min () {
+	if (hasRequiredReactIs_production_min) return reactIs_production_min;
+	hasRequiredReactIs_production_min = 1;
+var b="function"===typeof Symbol&&Symbol.for,c=b?Symbol.for("react.element"):60103,d=b?Symbol.for("react.portal"):60106,e=b?Symbol.for("react.fragment"):60107,f=b?Symbol.for("react.strict_mode"):60108,g=b?Symbol.for("react.profiler"):60114,h=b?Symbol.for("react.provider"):60109,k=b?Symbol.for("react.context"):60110,l=b?Symbol.for("react.async_mode"):60111,m=b?Symbol.for("react.concurrent_mode"):60111,n=b?Symbol.for("react.forward_ref"):60112,p=b?Symbol.for("react.suspense"):60113,q=b?
+	Symbol.for("react.suspense_list"):60120,r=b?Symbol.for("react.memo"):60115,t=b?Symbol.for("react.lazy"):60116,v=b?Symbol.for("react.block"):60121,w=b?Symbol.for("react.fundamental"):60117,x=b?Symbol.for("react.responder"):60118,y=b?Symbol.for("react.scope"):60119;
+	function z(a){if("object"===typeof a&&null!==a){var u=a.$$typeof;switch(u){case c:switch(a=a.type,a){case l:case m:case e:case g:case f:case p:return a;default:switch(a=a&&a.$$typeof,a){case k:case n:case t:case r:case h:return a;default:return u}}case d:return u}}}function A(a){return z(a)===m}reactIs_production_min.AsyncMode=l;reactIs_production_min.ConcurrentMode=m;reactIs_production_min.ContextConsumer=k;reactIs_production_min.ContextProvider=h;reactIs_production_min.Element=c;reactIs_production_min.ForwardRef=n;reactIs_production_min.Fragment=e;reactIs_production_min.Lazy=t;reactIs_production_min.Memo=r;reactIs_production_min.Portal=d;
+	reactIs_production_min.Profiler=g;reactIs_production_min.StrictMode=f;reactIs_production_min.Suspense=p;reactIs_production_min.isAsyncMode=function(a){return A(a)||z(a)===l};reactIs_production_min.isConcurrentMode=A;reactIs_production_min.isContextConsumer=function(a){return z(a)===k};reactIs_production_min.isContextProvider=function(a){return z(a)===h};reactIs_production_min.isElement=function(a){return "object"===typeof a&&null!==a&&a.$$typeof===c};reactIs_production_min.isForwardRef=function(a){return z(a)===n};reactIs_production_min.isFragment=function(a){return z(a)===e};reactIs_production_min.isLazy=function(a){return z(a)===t};
+	reactIs_production_min.isMemo=function(a){return z(a)===r};reactIs_production_min.isPortal=function(a){return z(a)===d};reactIs_production_min.isProfiler=function(a){return z(a)===g};reactIs_production_min.isStrictMode=function(a){return z(a)===f};reactIs_production_min.isSuspense=function(a){return z(a)===p};
+	reactIs_production_min.isValidElementType=function(a){return "string"===typeof a||"function"===typeof a||a===e||a===m||a===g||a===f||a===p||a===q||"object"===typeof a&&null!==a&&(a.$$typeof===t||a.$$typeof===r||a.$$typeof===h||a.$$typeof===k||a.$$typeof===n||a.$$typeof===w||a.$$typeof===x||a.$$typeof===y||a.$$typeof===v)};reactIs_production_min.typeOf=z;
+	return reactIs_production_min;
+}
+
+var reactIs_development = {};
+
+/** @license React v16.13.1
+ * react-is.development.js
+ *
+ * Copyright (c) Facebook, Inc. and its affiliates.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+var hasRequiredReactIs_development;
+
+function requireReactIs_development () {
+	if (hasRequiredReactIs_development) return reactIs_development;
+	hasRequiredReactIs_development = 1;
+
+
+
+	if (process.env.NODE_ENV !== "production") {
+	  (function() {
+
+	// The Symbol used to tag the ReactElement-like types. If there is no native Symbol
+	// nor polyfill, then a plain number is used for performance.
+	var hasSymbol = typeof Symbol === 'function' && Symbol.for;
+	var REACT_ELEMENT_TYPE = hasSymbol ? Symbol.for('react.element') : 0xeac7;
+	var REACT_PORTAL_TYPE = hasSymbol ? Symbol.for('react.portal') : 0xeaca;
+	var REACT_FRAGMENT_TYPE = hasSymbol ? Symbol.for('react.fragment') : 0xeacb;
+	var REACT_STRICT_MODE_TYPE = hasSymbol ? Symbol.for('react.strict_mode') : 0xeacc;
+	var REACT_PROFILER_TYPE = hasSymbol ? Symbol.for('react.profiler') : 0xead2;
+	var REACT_PROVIDER_TYPE = hasSymbol ? Symbol.for('react.provider') : 0xeacd;
+	var REACT_CONTEXT_TYPE = hasSymbol ? Symbol.for('react.context') : 0xeace; // TODO: We don't use AsyncMode or ConcurrentMode anymore. They were temporary
+	// (unstable) APIs that have been removed. Can we remove the symbols?
+
+	var REACT_ASYNC_MODE_TYPE = hasSymbol ? Symbol.for('react.async_mode') : 0xeacf;
+	var REACT_CONCURRENT_MODE_TYPE = hasSymbol ? Symbol.for('react.concurrent_mode') : 0xeacf;
+	var REACT_FORWARD_REF_TYPE = hasSymbol ? Symbol.for('react.forward_ref') : 0xead0;
+	var REACT_SUSPENSE_TYPE = hasSymbol ? Symbol.for('react.suspense') : 0xead1;
+	var REACT_SUSPENSE_LIST_TYPE = hasSymbol ? Symbol.for('react.suspense_list') : 0xead8;
+	var REACT_MEMO_TYPE = hasSymbol ? Symbol.for('react.memo') : 0xead3;
+	var REACT_LAZY_TYPE = hasSymbol ? Symbol.for('react.lazy') : 0xead4;
+	var REACT_BLOCK_TYPE = hasSymbol ? Symbol.for('react.block') : 0xead9;
+	var REACT_FUNDAMENTAL_TYPE = hasSymbol ? Symbol.for('react.fundamental') : 0xead5;
+	var REACT_RESPONDER_TYPE = hasSymbol ? Symbol.for('react.responder') : 0xead6;
+	var REACT_SCOPE_TYPE = hasSymbol ? Symbol.for('react.scope') : 0xead7;
+
+	function isValidElementType(type) {
+	  return typeof type === 'string' || typeof type === 'function' || // Note: its typeof might be other than 'symbol' or 'number' if it's a polyfill.
+	  type === REACT_FRAGMENT_TYPE || type === REACT_CONCURRENT_MODE_TYPE || type === REACT_PROFILER_TYPE || type === REACT_STRICT_MODE_TYPE || type === REACT_SUSPENSE_TYPE || type === REACT_SUSPENSE_LIST_TYPE || typeof type === 'object' && type !== null && (type.$$typeof === REACT_LAZY_TYPE || type.$$typeof === REACT_MEMO_TYPE || type.$$typeof === REACT_PROVIDER_TYPE || type.$$typeof === REACT_CONTEXT_TYPE || type.$$typeof === REACT_FORWARD_REF_TYPE || type.$$typeof === REACT_FUNDAMENTAL_TYPE || type.$$typeof === REACT_RESPONDER_TYPE || type.$$typeof === REACT_SCOPE_TYPE || type.$$typeof === REACT_BLOCK_TYPE);
+	}
+
+	function typeOf(object) {
+	  if (typeof object === 'object' && object !== null) {
+	    var $$typeof = object.$$typeof;
+
+	    switch ($$typeof) {
+	      case REACT_ELEMENT_TYPE:
+	        var type = object.type;
+
+	        switch (type) {
+	          case REACT_ASYNC_MODE_TYPE:
+	          case REACT_CONCURRENT_MODE_TYPE:
+	          case REACT_FRAGMENT_TYPE:
+	          case REACT_PROFILER_TYPE:
+	          case REACT_STRICT_MODE_TYPE:
+	          case REACT_SUSPENSE_TYPE:
+	            return type;
+
+	          default:
+	            var $$typeofType = type && type.$$typeof;
+
+	            switch ($$typeofType) {
+	              case REACT_CONTEXT_TYPE:
+	              case REACT_FORWARD_REF_TYPE:
+	              case REACT_LAZY_TYPE:
+	              case REACT_MEMO_TYPE:
+	              case REACT_PROVIDER_TYPE:
+	                return $$typeofType;
+
+	              default:
+	                return $$typeof;
+	            }
+
+	        }
+
+	      case REACT_PORTAL_TYPE:
+	        return $$typeof;
+	    }
+	  }
+
+	  return undefined;
+	} // AsyncMode is deprecated along with isAsyncMode
+
+	var AsyncMode = REACT_ASYNC_MODE_TYPE;
+	var ConcurrentMode = REACT_CONCURRENT_MODE_TYPE;
+	var ContextConsumer = REACT_CONTEXT_TYPE;
+	var ContextProvider = REACT_PROVIDER_TYPE;
+	var Element = REACT_ELEMENT_TYPE;
+	var ForwardRef = REACT_FORWARD_REF_TYPE;
+	var Fragment = REACT_FRAGMENT_TYPE;
+	var Lazy = REACT_LAZY_TYPE;
+	var Memo = REACT_MEMO_TYPE;
+	var Portal = REACT_PORTAL_TYPE;
+	var Profiler = REACT_PROFILER_TYPE;
+	var StrictMode = REACT_STRICT_MODE_TYPE;
+	var Suspense = REACT_SUSPENSE_TYPE;
+	var hasWarnedAboutDeprecatedIsAsyncMode = false; // AsyncMode should be deprecated
+
+	function isAsyncMode(object) {
+	  {
+	    if (!hasWarnedAboutDeprecatedIsAsyncMode) {
+	      hasWarnedAboutDeprecatedIsAsyncMode = true; // Using console['warn'] to evade Babel and ESLint
+
+	      console['warn']('The ReactIs.isAsyncMode() alias has been deprecated, ' + 'and will be removed in React 17+. Update your code to use ' + 'ReactIs.isConcurrentMode() instead. It has the exact same API.');
+	    }
+	  }
+
+	  return isConcurrentMode(object) || typeOf(object) === REACT_ASYNC_MODE_TYPE;
+	}
+	function isConcurrentMode(object) {
+	  return typeOf(object) === REACT_CONCURRENT_MODE_TYPE;
+	}
+	function isContextConsumer(object) {
+	  return typeOf(object) === REACT_CONTEXT_TYPE;
+	}
+	function isContextProvider(object) {
+	  return typeOf(object) === REACT_PROVIDER_TYPE;
+	}
+	function isElement(object) {
+	  return typeof object === 'object' && object !== null && object.$$typeof === REACT_ELEMENT_TYPE;
+	}
+	function isForwardRef(object) {
+	  return typeOf(object) === REACT_FORWARD_REF_TYPE;
+	}
+	function isFragment(object) {
+	  return typeOf(object) === REACT_FRAGMENT_TYPE;
+	}
+	function isLazy(object) {
+	  return typeOf(object) === REACT_LAZY_TYPE;
+	}
+	function isMemo(object) {
+	  return typeOf(object) === REACT_MEMO_TYPE;
+	}
+	function isPortal(object) {
+	  return typeOf(object) === REACT_PORTAL_TYPE;
+	}
+	function isProfiler(object) {
+	  return typeOf(object) === REACT_PROFILER_TYPE;
+	}
+	function isStrictMode(object) {
+	  return typeOf(object) === REACT_STRICT_MODE_TYPE;
+	}
+	function isSuspense(object) {
+	  return typeOf(object) === REACT_SUSPENSE_TYPE;
+	}
+
+	reactIs_development.AsyncMode = AsyncMode;
+	reactIs_development.ConcurrentMode = ConcurrentMode;
+	reactIs_development.ContextConsumer = ContextConsumer;
+	reactIs_development.ContextProvider = ContextProvider;
+	reactIs_development.Element = Element;
+	reactIs_development.ForwardRef = ForwardRef;
+	reactIs_development.Fragment = Fragment;
+	reactIs_development.Lazy = Lazy;
+	reactIs_development.Memo = Memo;
+	reactIs_development.Portal = Portal;
+	reactIs_development.Profiler = Profiler;
+	reactIs_development.StrictMode = StrictMode;
+	reactIs_development.Suspense = Suspense;
+	reactIs_development.isAsyncMode = isAsyncMode;
+	reactIs_development.isConcurrentMode = isConcurrentMode;
+	reactIs_development.isContextConsumer = isContextConsumer;
+	reactIs_development.isContextProvider = isContextProvider;
+	reactIs_development.isElement = isElement;
+	reactIs_development.isForwardRef = isForwardRef;
+	reactIs_development.isFragment = isFragment;
+	reactIs_development.isLazy = isLazy;
+	reactIs_development.isMemo = isMemo;
+	reactIs_development.isPortal = isPortal;
+	reactIs_development.isProfiler = isProfiler;
+	reactIs_development.isStrictMode = isStrictMode;
+	reactIs_development.isSuspense = isSuspense;
+	reactIs_development.isValidElementType = isValidElementType;
+	reactIs_development.typeOf = typeOf;
+	  })();
+	}
+	return reactIs_development;
+}
+
+var hasRequiredReactIs;
+
+function requireReactIs () {
+	if (hasRequiredReactIs) return reactIs.exports;
+	hasRequiredReactIs = 1;
+	(function (module) {
+
+		if (process.env.NODE_ENV === 'production') {
+		  module.exports = requireReactIs_production_min();
+		} else {
+		  module.exports = requireReactIs_development();
+		}
+} (reactIs));
+	return reactIs.exports;
+}
+
+/*
+object-assign
+(c) Sindre Sorhus
+@license MIT
+*/
+
+var objectAssign;
+var hasRequiredObjectAssign;
+
+function requireObjectAssign () {
+	if (hasRequiredObjectAssign) return objectAssign;
+	hasRequiredObjectAssign = 1;
+	/* eslint-disable no-unused-vars */
+	var getOwnPropertySymbols = Object.getOwnPropertySymbols;
+	var hasOwnProperty = Object.prototype.hasOwnProperty;
+	var propIsEnumerable = Object.prototype.propertyIsEnumerable;
+
+	function toObject(val) {
+		if (val === null || val === undefined) {
+			throw new TypeError('Object.assign cannot be called with null or undefined');
+		}
+
+		return Object(val);
+	}
+
+	function shouldUseNative() {
+		try {
+			if (!Object.assign) {
+				return false;
+			}
+
+			// Detect buggy property enumeration order in older V8 versions.
+
+			// https://bugs.chromium.org/p/v8/issues/detail?id=4118
+			var test1 = new String('abc');  // eslint-disable-line no-new-wrappers
+			test1[5] = 'de';
+			if (Object.getOwnPropertyNames(test1)[0] === '5') {
+				return false;
+			}
+
+			// https://bugs.chromium.org/p/v8/issues/detail?id=3056
+			var test2 = {};
+			for (var i = 0; i < 10; i++) {
+				test2['_' + String.fromCharCode(i)] = i;
+			}
+			var order2 = Object.getOwnPropertyNames(test2).map(function (n) {
+				return test2[n];
+			});
+			if (order2.join('') !== '0123456789') {
+				return false;
+			}
+
+			// https://bugs.chromium.org/p/v8/issues/detail?id=3056
+			var test3 = {};
+			'abcdefghijklmnopqrst'.split('').forEach(function (letter) {
+				test3[letter] = letter;
+			});
+			if (Object.keys(Object.assign({}, test3)).join('') !==
+					'abcdefghijklmnopqrst') {
+				return false;
+			}
+
+			return true;
+		} catch (err) {
+			// We don't expect any of the above to throw, but better to be safe.
+			return false;
+		}
+	}
+
+	objectAssign = shouldUseNative() ? Object.assign : function (target, source) {
+		var from;
+		var to = toObject(target);
+		var symbols;
+
+		for (var s = 1; s < arguments.length; s++) {
+			from = Object(arguments[s]);
+
+			for (var key in from) {
+				if (hasOwnProperty.call(from, key)) {
+					to[key] = from[key];
+				}
+			}
+
+			if (getOwnPropertySymbols) {
+				symbols = getOwnPropertySymbols(from);
+				for (var i = 0; i < symbols.length; i++) {
+					if (propIsEnumerable.call(from, symbols[i])) {
+						to[symbols[i]] = from[symbols[i]];
+					}
+				}
+			}
+		}
+
+		return to;
+	};
+	return objectAssign;
+}
+
+/**
+ * Copyright (c) 2013-present, Facebook, Inc.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+var ReactPropTypesSecret_1;
+var hasRequiredReactPropTypesSecret;
+
+function requireReactPropTypesSecret () {
+	if (hasRequiredReactPropTypesSecret) return ReactPropTypesSecret_1;
+	hasRequiredReactPropTypesSecret = 1;
+
+	var ReactPropTypesSecret = 'SECRET_DO_NOT_PASS_THIS_OR_YOU_WILL_BE_FIRED';
+
+	ReactPropTypesSecret_1 = ReactPropTypesSecret;
+	return ReactPropTypesSecret_1;
+}
+
+var has;
+var hasRequiredHas;
+
+function requireHas () {
+	if (hasRequiredHas) return has;
+	hasRequiredHas = 1;
+	has = Function.call.bind(Object.prototype.hasOwnProperty);
+	return has;
+}
+
+/**
+ * Copyright (c) 2013-present, Facebook, Inc.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+var checkPropTypes_1;
+var hasRequiredCheckPropTypes;
+
+function requireCheckPropTypes () {
+	if (hasRequiredCheckPropTypes) return checkPropTypes_1;
+	hasRequiredCheckPropTypes = 1;
+
+	var printWarning = function() {};
+
+	if (process.env.NODE_ENV !== 'production') {
+	  var ReactPropTypesSecret = requireReactPropTypesSecret();
+	  var loggedTypeFailures = {};
+	  var has = requireHas();
+
+	  printWarning = function(text) {
+	    var message = 'Warning: ' + text;
+	    if (typeof console !== 'undefined') {
+	      console.error(message);
+	    }
+	    try {
+	      // --- Welcome to debugging React ---
+	      // This error was thrown as a convenience so that you can use this stack
+	      // to find the callsite that caused this warning to fire.
+	      throw new Error(message);
+	    } catch (x) { /**/ }
+	  };
+	}
+
+	/**
+	 * Assert that the values match with the type specs.
+	 * Error messages are memorized and will only be shown once.
+	 *
+	 * @param {object} typeSpecs Map of name to a ReactPropType
+	 * @param {object} values Runtime values that need to be type-checked
+	 * @param {string} location e.g. "prop", "context", "child context"
+	 * @param {string} componentName Name of the component for error messages.
+	 * @param {?Function} getStack Returns the component stack.
+	 * @private
+	 */
+	function checkPropTypes(typeSpecs, values, location, componentName, getStack) {
+	  if (process.env.NODE_ENV !== 'production') {
+	    for (var typeSpecName in typeSpecs) {
+	      if (has(typeSpecs, typeSpecName)) {
+	        var error;
+	        // Prop type validation may throw. In case they do, we don't want to
+	        // fail the render phase where it didn't fail before. So we log it.
+	        // After these have been cleaned up, we'll let them throw.
+	        try {
+	          // This is intentionally an invariant that gets caught. It's the same
+	          // behavior as without this statement except with a better message.
+	          if (typeof typeSpecs[typeSpecName] !== 'function') {
+	            var err = Error(
+	              (componentName || 'React class') + ': ' + location + ' type `' + typeSpecName + '` is invalid; ' +
+	              'it must be a function, usually from the `prop-types` package, but received `' + typeof typeSpecs[typeSpecName] + '`.' +
+	              'This often happens because of typos such as `PropTypes.function` instead of `PropTypes.func`.'
+	            );
+	            err.name = 'Invariant Violation';
+	            throw err;
+	          }
+	          error = typeSpecs[typeSpecName](values, typeSpecName, componentName, location, null, ReactPropTypesSecret);
+	        } catch (ex) {
+	          error = ex;
+	        }
+	        if (error && !(error instanceof Error)) {
+	          printWarning(
+	            (componentName || 'React class') + ': type specification of ' +
+	            location + ' `' + typeSpecName + '` is invalid; the type checker ' +
+	            'function must return `null` or an `Error` but returned a ' + typeof error + '. ' +
+	            'You may have forgotten to pass an argument to the type checker ' +
+	            'creator (arrayOf, instanceOf, objectOf, oneOf, oneOfType, and ' +
+	            'shape all require an argument).'
+	          );
+	        }
+	        if (error instanceof Error && !(error.message in loggedTypeFailures)) {
+	          // Only monitor this failure once because there tends to be a lot of the
+	          // same error.
+	          loggedTypeFailures[error.message] = true;
+
+	          var stack = getStack ? getStack() : '';
+
+	          printWarning(
+	            'Failed ' + location + ' type: ' + error.message + (stack != null ? stack : '')
+	          );
+	        }
+	      }
+	    }
+	  }
+	}
+
+	/**
+	 * Resets warning cache when testing.
+	 *
+	 * @private
+	 */
+	checkPropTypes.resetWarningCache = function() {
+	  if (process.env.NODE_ENV !== 'production') {
+	    loggedTypeFailures = {};
+	  }
+	};
+
+	checkPropTypes_1 = checkPropTypes;
+	return checkPropTypes_1;
+}
+
+/**
+ * Copyright (c) 2013-present, Facebook, Inc.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+var factoryWithTypeCheckers;
+var hasRequiredFactoryWithTypeCheckers;
+
+function requireFactoryWithTypeCheckers () {
+	if (hasRequiredFactoryWithTypeCheckers) return factoryWithTypeCheckers;
+	hasRequiredFactoryWithTypeCheckers = 1;
+
+	var ReactIs = requireReactIs();
+	var assign = requireObjectAssign();
+
+	var ReactPropTypesSecret = requireReactPropTypesSecret();
+	var has = requireHas();
+	var checkPropTypes = requireCheckPropTypes();
+
+	var printWarning = function() {};
+
+	if (process.env.NODE_ENV !== 'production') {
+	  printWarning = function(text) {
+	    var message = 'Warning: ' + text;
+	    if (typeof console !== 'undefined') {
+	      console.error(message);
+	    }
+	    try {
+	      // --- Welcome to debugging React ---
+	      // This error was thrown as a convenience so that you can use this stack
+	      // to find the callsite that caused this warning to fire.
+	      throw new Error(message);
+	    } catch (x) {}
+	  };
+	}
+
+	function emptyFunctionThatReturnsNull() {
+	  return null;
+	}
+
+	factoryWithTypeCheckers = function(isValidElement, throwOnDirectAccess) {
+	  /* global Symbol */
+	  var ITERATOR_SYMBOL = typeof Symbol === 'function' && Symbol.iterator;
+	  var FAUX_ITERATOR_SYMBOL = '@@iterator'; // Before Symbol spec.
+
+	  /**
+	   * Returns the iterator method function contained on the iterable object.
+	   *
+	   * Be sure to invoke the function with the iterable as context:
+	   *
+	   *     var iteratorFn = getIteratorFn(myIterable);
+	   *     if (iteratorFn) {
+	   *       var iterator = iteratorFn.call(myIterable);
+	   *       ...
+	   *     }
+	   *
+	   * @param {?object} maybeIterable
+	   * @return {?function}
+	   */
+	  function getIteratorFn(maybeIterable) {
+	    var iteratorFn = maybeIterable && (ITERATOR_SYMBOL && maybeIterable[ITERATOR_SYMBOL] || maybeIterable[FAUX_ITERATOR_SYMBOL]);
+	    if (typeof iteratorFn === 'function') {
+	      return iteratorFn;
+	    }
+	  }
+
+	  /**
+	   * Collection of methods that allow declaration and validation of props that are
+	   * supplied to React components. Example usage:
+	   *
+	   *   var Props = require('ReactPropTypes');
+	   *   var MyArticle = React.createClass({
+	   *     propTypes: {
+	   *       // An optional string prop named "description".
+	   *       description: Props.string,
+	   *
+	   *       // A required enum prop named "category".
+	   *       category: Props.oneOf(['News','Photos']).isRequired,
+	   *
+	   *       // A prop named "dialog" that requires an instance of Dialog.
+	   *       dialog: Props.instanceOf(Dialog).isRequired
+	   *     },
+	   *     render: function() { ... }
+	   *   });
+	   *
+	   * A more formal specification of how these methods are used:
+	   *
+	   *   type := array|bool|func|object|number|string|oneOf([...])|instanceOf(...)
+	   *   decl := ReactPropTypes.{type}(.isRequired)?
+	   *
+	   * Each and every declaration produces a function with the same signature. This
+	   * allows the creation of custom validation functions. For example:
+	   *
+	   *  var MyLink = React.createClass({
+	   *    propTypes: {
+	   *      // An optional string or URI prop named "href".
+	   *      href: function(props, propName, componentName) {
+	   *        var propValue = props[propName];
+	   *        if (propValue != null && typeof propValue !== 'string' &&
+	   *            !(propValue instanceof URI)) {
+	   *          return new Error(
+	   *            'Expected a string or an URI for ' + propName + ' in ' +
+	   *            componentName
+	   *          );
+	   *        }
+	   *      }
+	   *    },
+	   *    render: function() {...}
+	   *  });
+	   *
+	   * @internal
+	   */
+
+	  var ANONYMOUS = '<<anonymous>>';
+
+	  // Important!
+	  // Keep this list in sync with production version in `./factoryWithThrowingShims.js`.
+	  var ReactPropTypes = {
+	    array: createPrimitiveTypeChecker('array'),
+	    bigint: createPrimitiveTypeChecker('bigint'),
+	    bool: createPrimitiveTypeChecker('boolean'),
+	    func: createPrimitiveTypeChecker('function'),
+	    number: createPrimitiveTypeChecker('number'),
+	    object: createPrimitiveTypeChecker('object'),
+	    string: createPrimitiveTypeChecker('string'),
+	    symbol: createPrimitiveTypeChecker('symbol'),
+
+	    any: createAnyTypeChecker(),
+	    arrayOf: createArrayOfTypeChecker,
+	    element: createElementTypeChecker(),
+	    elementType: createElementTypeTypeChecker(),
+	    instanceOf: createInstanceTypeChecker,
+	    node: createNodeChecker(),
+	    objectOf: createObjectOfTypeChecker,
+	    oneOf: createEnumTypeChecker,
+	    oneOfType: createUnionTypeChecker,
+	    shape: createShapeTypeChecker,
+	    exact: createStrictShapeTypeChecker,
+	  };
+
+	  /**
+	   * inlined Object.is polyfill to avoid requiring consumers ship their own
+	   * https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/is
+	   */
+	  /*eslint-disable no-self-compare*/
+	  function is(x, y) {
+	    // SameValue algorithm
+	    if (x === y) {
+	      // Steps 1-5, 7-10
+	      // Steps 6.b-6.e: +0 != -0
+	      return x !== 0 || 1 / x === 1 / y;
+	    } else {
+	      // Step 6.a: NaN == NaN
+	      return x !== x && y !== y;
+	    }
+	  }
+	  /*eslint-enable no-self-compare*/
+
+	  /**
+	   * We use an Error-like object for backward compatibility as people may call
+	   * PropTypes directly and inspect their output. However, we don't use real
+	   * Errors anymore. We don't inspect their stack anyway, and creating them
+	   * is prohibitively expensive if they are created too often, such as what
+	   * happens in oneOfType() for any type before the one that matched.
+	   */
+	  function PropTypeError(message, data) {
+	    this.message = message;
+	    this.data = data && typeof data === 'object' ? data: {};
+	    this.stack = '';
+	  }
+	  // Make `instanceof Error` still work for returned errors.
+	  PropTypeError.prototype = Error.prototype;
+
+	  function createChainableTypeChecker(validate) {
+	    if (process.env.NODE_ENV !== 'production') {
+	      var manualPropTypeCallCache = {};
+	      var manualPropTypeWarningCount = 0;
+	    }
+	    function checkType(isRequired, props, propName, componentName, location, propFullName, secret) {
+	      componentName = componentName || ANONYMOUS;
+	      propFullName = propFullName || propName;
+
+	      if (secret !== ReactPropTypesSecret) {
+	        if (throwOnDirectAccess) {
+	          // New behavior only for users of `prop-types` package
+	          var err = new Error(
+	            'Calling PropTypes validators directly is not supported by the `prop-types` package. ' +
+	            'Use `PropTypes.checkPropTypes()` to call them. ' +
+	            'Read more at http://fb.me/use-check-prop-types'
+	          );
+	          err.name = 'Invariant Violation';
+	          throw err;
+	        } else if (process.env.NODE_ENV !== 'production' && typeof console !== 'undefined') {
+	          // Old behavior for people using React.PropTypes
+	          var cacheKey = componentName + ':' + propName;
+	          if (
+	            !manualPropTypeCallCache[cacheKey] &&
+	            // Avoid spamming the console because they are often not actionable except for lib authors
+	            manualPropTypeWarningCount < 3
+	          ) {
+	            printWarning(
+	              'You are manually calling a React.PropTypes validation ' +
+	              'function for the `' + propFullName + '` prop on `' + componentName + '`. This is deprecated ' +
+	              'and will throw in the standalone `prop-types` package. ' +
+	              'You may be seeing this warning due to a third-party PropTypes ' +
+	              'library. See https://fb.me/react-warning-dont-call-proptypes ' + 'for details.'
+	            );
+	            manualPropTypeCallCache[cacheKey] = true;
+	            manualPropTypeWarningCount++;
+	          }
+	        }
+	      }
+	      if (props[propName] == null) {
+	        if (isRequired) {
+	          if (props[propName] === null) {
+	            return new PropTypeError('The ' + location + ' `' + propFullName + '` is marked as required ' + ('in `' + componentName + '`, but its value is `null`.'));
+	          }
+	          return new PropTypeError('The ' + location + ' `' + propFullName + '` is marked as required in ' + ('`' + componentName + '`, but its value is `undefined`.'));
+	        }
+	        return null;
+	      } else {
+	        return validate(props, propName, componentName, location, propFullName);
+	      }
+	    }
+
+	    var chainedCheckType = checkType.bind(null, false);
+	    chainedCheckType.isRequired = checkType.bind(null, true);
+
+	    return chainedCheckType;
+	  }
+
+	  function createPrimitiveTypeChecker(expectedType) {
+	    function validate(props, propName, componentName, location, propFullName, secret) {
+	      var propValue = props[propName];
+	      var propType = getPropType(propValue);
+	      if (propType !== expectedType) {
+	        // `propValue` being instance of, say, date/regexp, pass the 'object'
+	        // check, but we can offer a more precise error message here rather than
+	        // 'of type `object`'.
+	        var preciseType = getPreciseType(propValue);
+
+	        return new PropTypeError(
+	          'Invalid ' + location + ' `' + propFullName + '` of type ' + ('`' + preciseType + '` supplied to `' + componentName + '`, expected ') + ('`' + expectedType + '`.'),
+	          {expectedType: expectedType}
+	        );
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createAnyTypeChecker() {
+	    return createChainableTypeChecker(emptyFunctionThatReturnsNull);
+	  }
+
+	  function createArrayOfTypeChecker(typeChecker) {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      if (typeof typeChecker !== 'function') {
+	        return new PropTypeError('Property `' + propFullName + '` of component `' + componentName + '` has invalid PropType notation inside arrayOf.');
+	      }
+	      var propValue = props[propName];
+	      if (!Array.isArray(propValue)) {
+	        var propType = getPropType(propValue);
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type ' + ('`' + propType + '` supplied to `' + componentName + '`, expected an array.'));
+	      }
+	      for (var i = 0; i < propValue.length; i++) {
+	        var error = typeChecker(propValue, i, componentName, location, propFullName + '[' + i + ']', ReactPropTypesSecret);
+	        if (error instanceof Error) {
+	          return error;
+	        }
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createElementTypeChecker() {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      var propValue = props[propName];
+	      if (!isValidElement(propValue)) {
+	        var propType = getPropType(propValue);
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type ' + ('`' + propType + '` supplied to `' + componentName + '`, expected a single ReactElement.'));
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createElementTypeTypeChecker() {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      var propValue = props[propName];
+	      if (!ReactIs.isValidElementType(propValue)) {
+	        var propType = getPropType(propValue);
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type ' + ('`' + propType + '` supplied to `' + componentName + '`, expected a single ReactElement type.'));
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createInstanceTypeChecker(expectedClass) {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      if (!(props[propName] instanceof expectedClass)) {
+	        var expectedClassName = expectedClass.name || ANONYMOUS;
+	        var actualClassName = getClassName(props[propName]);
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type ' + ('`' + actualClassName + '` supplied to `' + componentName + '`, expected ') + ('instance of `' + expectedClassName + '`.'));
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createEnumTypeChecker(expectedValues) {
+	    if (!Array.isArray(expectedValues)) {
+	      if (process.env.NODE_ENV !== 'production') {
+	        if (arguments.length > 1) {
+	          printWarning(
+	            'Invalid arguments supplied to oneOf, expected an array, got ' + arguments.length + ' arguments. ' +
+	            'A common mistake is to write oneOf(x, y, z) instead of oneOf([x, y, z]).'
+	          );
+	        } else {
+	          printWarning('Invalid argument supplied to oneOf, expected an array.');
+	        }
+	      }
+	      return emptyFunctionThatReturnsNull;
+	    }
+
+	    function validate(props, propName, componentName, location, propFullName) {
+	      var propValue = props[propName];
+	      for (var i = 0; i < expectedValues.length; i++) {
+	        if (is(propValue, expectedValues[i])) {
+	          return null;
+	        }
+	      }
+
+	      var valuesString = JSON.stringify(expectedValues, function replacer(key, value) {
+	        var type = getPreciseType(value);
+	        if (type === 'symbol') {
+	          return String(value);
+	        }
+	        return value;
+	      });
+	      return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of value `' + String(propValue) + '` ' + ('supplied to `' + componentName + '`, expected one of ' + valuesString + '.'));
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createObjectOfTypeChecker(typeChecker) {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      if (typeof typeChecker !== 'function') {
+	        return new PropTypeError('Property `' + propFullName + '` of component `' + componentName + '` has invalid PropType notation inside objectOf.');
+	      }
+	      var propValue = props[propName];
+	      var propType = getPropType(propValue);
+	      if (propType !== 'object') {
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type ' + ('`' + propType + '` supplied to `' + componentName + '`, expected an object.'));
+	      }
+	      for (var key in propValue) {
+	        if (has(propValue, key)) {
+	          var error = typeChecker(propValue, key, componentName, location, propFullName + '.' + key, ReactPropTypesSecret);
+	          if (error instanceof Error) {
+	            return error;
+	          }
+	        }
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createUnionTypeChecker(arrayOfTypeCheckers) {
+	    if (!Array.isArray(arrayOfTypeCheckers)) {
+	      process.env.NODE_ENV !== 'production' ? printWarning('Invalid argument supplied to oneOfType, expected an instance of array.') : void 0;
+	      return emptyFunctionThatReturnsNull;
+	    }
+
+	    for (var i = 0; i < arrayOfTypeCheckers.length; i++) {
+	      var checker = arrayOfTypeCheckers[i];
+	      if (typeof checker !== 'function') {
+	        printWarning(
+	          'Invalid argument supplied to oneOfType. Expected an array of check functions, but ' +
+	          'received ' + getPostfixForTypeWarning(checker) + ' at index ' + i + '.'
+	        );
+	        return emptyFunctionThatReturnsNull;
+	      }
+	    }
+
+	    function validate(props, propName, componentName, location, propFullName) {
+	      var expectedTypes = [];
+	      for (var i = 0; i < arrayOfTypeCheckers.length; i++) {
+	        var checker = arrayOfTypeCheckers[i];
+	        var checkerResult = checker(props, propName, componentName, location, propFullName, ReactPropTypesSecret);
+	        if (checkerResult == null) {
+	          return null;
+	        }
+	        if (checkerResult.data && has(checkerResult.data, 'expectedType')) {
+	          expectedTypes.push(checkerResult.data.expectedType);
+	        }
+	      }
+	      var expectedTypesMessage = (expectedTypes.length > 0) ? ', expected one of type [' + expectedTypes.join(', ') + ']': '';
+	      return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` supplied to ' + ('`' + componentName + '`' + expectedTypesMessage + '.'));
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createNodeChecker() {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      if (!isNode(props[propName])) {
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` supplied to ' + ('`' + componentName + '`, expected a ReactNode.'));
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function invalidValidatorError(componentName, location, propFullName, key, type) {
+	    return new PropTypeError(
+	      (componentName || 'React class') + ': ' + location + ' type `' + propFullName + '.' + key + '` is invalid; ' +
+	      'it must be a function, usually from the `prop-types` package, but received `' + type + '`.'
+	    );
+	  }
+
+	  function createShapeTypeChecker(shapeTypes) {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      var propValue = props[propName];
+	      var propType = getPropType(propValue);
+	      if (propType !== 'object') {
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type `' + propType + '` ' + ('supplied to `' + componentName + '`, expected `object`.'));
+	      }
+	      for (var key in shapeTypes) {
+	        var checker = shapeTypes[key];
+	        if (typeof checker !== 'function') {
+	          return invalidValidatorError(componentName, location, propFullName, key, getPreciseType(checker));
+	        }
+	        var error = checker(propValue, key, componentName, location, propFullName + '.' + key, ReactPropTypesSecret);
+	        if (error) {
+	          return error;
+	        }
+	      }
+	      return null;
+	    }
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function createStrictShapeTypeChecker(shapeTypes) {
+	    function validate(props, propName, componentName, location, propFullName) {
+	      var propValue = props[propName];
+	      var propType = getPropType(propValue);
+	      if (propType !== 'object') {
+	        return new PropTypeError('Invalid ' + location + ' `' + propFullName + '` of type `' + propType + '` ' + ('supplied to `' + componentName + '`, expected `object`.'));
+	      }
+	      // We need to check all keys in case some are required but missing from props.
+	      var allKeys = assign({}, props[propName], shapeTypes);
+	      for (var key in allKeys) {
+	        var checker = shapeTypes[key];
+	        if (has(shapeTypes, key) && typeof checker !== 'function') {
+	          return invalidValidatorError(componentName, location, propFullName, key, getPreciseType(checker));
+	        }
+	        if (!checker) {
+	          return new PropTypeError(
+	            'Invalid ' + location + ' `' + propFullName + '` key `' + key + '` supplied to `' + componentName + '`.' +
+	            '\nBad object: ' + JSON.stringify(props[propName], null, '  ') +
+	            '\nValid keys: ' + JSON.stringify(Object.keys(shapeTypes), null, '  ')
+	          );
+	        }
+	        var error = checker(propValue, key, componentName, location, propFullName + '.' + key, ReactPropTypesSecret);
+	        if (error) {
+	          return error;
+	        }
+	      }
+	      return null;
+	    }
+
+	    return createChainableTypeChecker(validate);
+	  }
+
+	  function isNode(propValue) {
+	    switch (typeof propValue) {
+	      case 'number':
+	      case 'string':
+	      case 'undefined':
+	        return true;
+	      case 'boolean':
+	        return !propValue;
+	      case 'object':
+	        if (Array.isArray(propValue)) {
+	          return propValue.every(isNode);
+	        }
+	        if (propValue === null || isValidElement(propValue)) {
+	          return true;
+	        }
+
+	        var iteratorFn = getIteratorFn(propValue);
+	        if (iteratorFn) {
+	          var iterator = iteratorFn.call(propValue);
+	          var step;
+	          if (iteratorFn !== propValue.entries) {
+	            while (!(step = iterator.next()).done) {
+	              if (!isNode(step.value)) {
+	                return false;
+	              }
+	            }
+	          } else {
+	            // Iterator will provide entry [k,v] tuples rather than values.
+	            while (!(step = iterator.next()).done) {
+	              var entry = step.value;
+	              if (entry) {
+	                if (!isNode(entry[1])) {
+	                  return false;
+	                }
+	              }
+	            }
+	          }
+	        } else {
+	          return false;
+	        }
+
+	        return true;
+	      default:
+	        return false;
+	    }
+	  }
+
+	  function isSymbol(propType, propValue) {
+	    // Native Symbol.
+	    if (propType === 'symbol') {
+	      return true;
+	    }
+
+	    // falsy value can't be a Symbol
+	    if (!propValue) {
+	      return false;
+	    }
+
+	    // 19.4.3.5 Symbol.prototype[@@toStringTag] === 'Symbol'
+	    if (propValue['@@toStringTag'] === 'Symbol') {
+	      return true;
+	    }
+
+	    // Fallback for non-spec compliant Symbols which are polyfilled.
+	    if (typeof Symbol === 'function' && propValue instanceof Symbol) {
+	      return true;
+	    }
+
+	    return false;
+	  }
+
+	  // Equivalent of `typeof` but with special handling for array and regexp.
+	  function getPropType(propValue) {
+	    var propType = typeof propValue;
+	    if (Array.isArray(propValue)) {
+	      return 'array';
+	    }
+	    if (propValue instanceof RegExp) {
+	      // Old webkits (at least until Android 4.0) return 'function' rather than
+	      // 'object' for typeof a RegExp. We'll normalize this here so that /bla/
+	      // passes PropTypes.object.
+	      return 'object';
+	    }
+	    if (isSymbol(propType, propValue)) {
+	      return 'symbol';
+	    }
+	    return propType;
+	  }
+
+	  // This handles more types than `getPropType`. Only used for error messages.
+	  // See `createPrimitiveTypeChecker`.
+	  function getPreciseType(propValue) {
+	    if (typeof propValue === 'undefined' || propValue === null) {
+	      return '' + propValue;
+	    }
+	    var propType = getPropType(propValue);
+	    if (propType === 'object') {
+	      if (propValue instanceof Date) {
+	        return 'date';
+	      } else if (propValue instanceof RegExp) {
+	        return 'regexp';
+	      }
+	    }
+	    return propType;
+	  }
+
+	  // Returns a string that is postfixed to a warning about an invalid type.
+	  // For example, "undefined" or "of type array"
+	  function getPostfixForTypeWarning(value) {
+	    var type = getPreciseType(value);
+	    switch (type) {
+	      case 'array':
+	      case 'object':
+	        return 'an ' + type;
+	      case 'boolean':
+	      case 'date':
+	      case 'regexp':
+	        return 'a ' + type;
+	      default:
+	        return type;
+	    }
+	  }
+
+	  // Returns class name of the object, if any.
+	  function getClassName(propValue) {
+	    if (!propValue.constructor || !propValue.constructor.name) {
+	      return ANONYMOUS;
+	    }
+	    return propValue.constructor.name;
+	  }
+
+	  ReactPropTypes.checkPropTypes = checkPropTypes;
+	  ReactPropTypes.resetWarningCache = checkPropTypes.resetWarningCache;
+	  ReactPropTypes.PropTypes = ReactPropTypes;
+
+	  return ReactPropTypes;
+	};
+	return factoryWithTypeCheckers;
+}
+
+/**
+ * Copyright (c) 2013-present, Facebook, Inc.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+var factoryWithThrowingShims;
+var hasRequiredFactoryWithThrowingShims;
+
+function requireFactoryWithThrowingShims () {
+	if (hasRequiredFactoryWithThrowingShims) return factoryWithThrowingShims;
+	hasRequiredFactoryWithThrowingShims = 1;
+
+	var ReactPropTypesSecret = requireReactPropTypesSecret();
+
+	function emptyFunction() {}
+	function emptyFunctionWithReset() {}
+	emptyFunctionWithReset.resetWarningCache = emptyFunction;
+
+	factoryWithThrowingShims = function() {
+	  function shim(props, propName, componentName, location, propFullName, secret) {
+	    if (secret === ReactPropTypesSecret) {
+	      // It is still safe when called from React.
+	      return;
+	    }
+	    var err = new Error(
+	      'Calling PropTypes validators directly is not supported by the `prop-types` package. ' +
+	      'Use PropTypes.checkPropTypes() to call them. ' +
+	      'Read more at http://fb.me/use-check-prop-types'
+	    );
+	    err.name = 'Invariant Violation';
+	    throw err;
+	  }	  shim.isRequired = shim;
+	  function getShim() {
+	    return shim;
+	  }	  // Important!
+	  // Keep this list in sync with production version in `./factoryWithTypeCheckers.js`.
+	  var ReactPropTypes = {
+	    array: shim,
+	    bigint: shim,
+	    bool: shim,
+	    func: shim,
+	    number: shim,
+	    object: shim,
+	    string: shim,
+	    symbol: shim,
+
+	    any: shim,
+	    arrayOf: getShim,
+	    element: shim,
+	    elementType: shim,
+	    instanceOf: getShim,
+	    node: shim,
+	    objectOf: getShim,
+	    oneOf: getShim,
+	    oneOfType: getShim,
+	    shape: getShim,
+	    exact: getShim,
+
+	    checkPropTypes: emptyFunctionWithReset,
+	    resetWarningCache: emptyFunction
+	  };
+
+	  ReactPropTypes.PropTypes = ReactPropTypes;
+
+	  return ReactPropTypes;
+	};
+	return factoryWithThrowingShims;
+}
+
+/**
+ * Copyright (c) 2013-present, Facebook, Inc.
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE file in the root directory of this source tree.
+ */
+
+if (process.env.NODE_ENV !== 'production') {
+  var ReactIs = requireReactIs();
+
+  // By explicitly using `prop-types` you are opting into new development behavior.
+  // http://fb.me/prop-types-in-prod
+  var throwOnDirectAccess = true;
+  propTypes.exports = requireFactoryWithTypeCheckers()(ReactIs.isElement, throwOnDirectAccess);
+} else {
+  // By explicitly using `prop-types` you are opting into new production behavior.
+  // http://fb.me/prop-types-in-prod
+  propTypes.exports = requireFactoryWithThrowingShims()();
+}
+
+// Define the shape of the linter context object that is passed through the
+var linterContextProps = propTypes.exports.shape({
+  contentType: propTypes.exports.string,
+  highlightLint: propTypes.exports.bool,
+  paths: propTypes.exports.arrayOf(propTypes.exports.string),
+  stack: propTypes.exports.arrayOf(propTypes.exports.string)
+});
+var linterContextDefault = {
+  contentType: "",
+  highlightLint: false,
+  paths: [],
+  stack: []
+};
+
+var allLintRules = AllRules.filter(r => r.severity < Rule.Severity.BULK_WARNING);
+// Run the Gorgon linter over the specified markdown parse tree,
+// with the specified context object, and
+// return a (possibly empty) array of lint warning objects.  If the
+// highlight argument is true, this function also modifies the parse
+// tree to add "lint" nodes that can be visually rendered,
+// highlighting the problems for the user. The optional rules argument
+// is an array of Rule objects specifying which lint rules should be
+// applied to this parse tree. When omitted, a default set of rules is used.
+//
+// The context object may have additional properties that some lint
+// rules require:
+//
+//   context.content is the source content string that was parsed to create
+//   the parse tree.
+//
+//   context.widgets is the widgets object associated
+//   with the content string
+//
+// TODO: to make this even more general, allow the first argument to be
+// a string and run the parser over it in that case? (but ignore highlight
+// in that case). This would allow the one function to be used for both
+// online linting and batch linting.
+//
+
+function runLinter(tree, context, highlight) {
+  var rules = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : allLintRules;
+  var warnings = [];
+  var tt = new TreeTransformer(tree); // The markdown parser often outputs adjacent text nodes. We
+  // coalesce them before linting for efficiency and accuracy.
+
+  tt.traverse((node, state, content) => {
+    if (TreeTransformer.isTextNode(node)) {
+      var next = state.nextSibling();
+
+      while (TreeTransformer.isTextNode(next)) {
+        // $FlowFixMe[prop-missing]
+        // $FlowFixMe[incompatible-use]
+        node.content += next.content;
+        state.removeNextSibling();
+        next = state.nextSibling();
+      }
+    }
+  }); // HTML tables are complicated, and the CSS we use in
+  // ../components/lint.jsx to display lint does not work to
+  // correctly position the lint indicators in the margin when the
+  // lint is inside a table. So as a workaround we keep track of all
+  // the lint that appears within a table and move it up to the
+  // table element itself.
+  //
+  // It is not ideal to have to do this here,
+  // but it is cleaner here than fixing up the lint during rendering
+  // in perseus-markdown.jsx. If our lint display was simpler and
+  // did not require indicators in the margin, this wouldn't be a
+  // problem. Or, if we modified the lint display stuff so that
+  // indicator positioning and tooltip display were both handled
+  // with JavaScript (instead of pure CSS), then we could avoid this
+  // issue too. But using JavaScript has its own downsides: there is
+  // risk that the linter JavaScript would interfere with
+  // widget-related Javascript.
+
+  var tableWarnings = [];
+  var insideTable = false; // Traverse through the nodes of the parse tree. At each node, loop
+  // through the array of lint rules and check whether there is a
+  // lint violation at that node.
+
+  tt.traverse((node, state, content) => {
+    var nodeWarnings = []; // If our rule is only designed to be tested against a particular
+    // content type and we're not in that content type, we don't need to
+    // consider that rule.
+
+    var applicableRules = rules.filter(r => r.applies(context)); // Generate a stack so we can identify our position in the tree in
+    // lint rules
+
+    var stack = [...context.stack];
+    stack.push(node.type);
+
+    var nodeContext = _objectSpread2(_objectSpread2({}, context), {}, {
+      stack: stack.join(".")
+    });
+
+    applicableRules.forEach(rule => {
+      var warning = rule.check(node, state, content, nodeContext);
+
+      if (warning) {
+        // The start and end locations are relative to this
+        // particular node, and so are not generally very useful.
+        // TODO: When the markdown parser saves the node
+        // locations in the source string then we can add
+        // these numbers to that one and get and absolute
+        // character range that will be useful
+        if (warning.start || warning.end) {
+          warning.target = content.substring(warning.start, warning.end);
+        } // Add the warning to the list of all lint we've found
+
+
+        warnings.push(warning); // If we're going to be highlighting lint, then we also
+        // need to keep track of warnings specific to this node.
+
+        if (highlight) {
+          nodeWarnings.push(warning);
+        }
+      }
+    }); // If we're not highlighting lint in the tree, then we're done
+    // traversing this node.
+
+    if (!highlight) {
+      return;
+    } // If the node we are currently at is a table, and there was lint
+    // inside the table, then we want to add that lint here
+
+
+    if (node.type === "table") {
+      if (tableWarnings.length) {
+        nodeWarnings.push(...tableWarnings);
+      } // We're not in a table anymore, and don't have to remember
+      // the warnings for the table
+
+
+      insideTable = false;
+      tableWarnings = [];
+    } else if (!insideTable) {
+      // Otherwise, if we are not already inside a table, check
+      // to see if we've entered one. Because this is a post-order
+      // traversal we'll see the table contents before the table itself.
+      // Note that once we're inside the table, we don't have to
+      // do this check each time... We can just wait until we ascend
+      // up to the table, then we'll know we're out of it.
+      insideTable = state.ancestors().some(n => n.type === "table");
+    } // If we are inside a table and there were any warnings on
+    // this node, then we need to save the warnings for display
+    // on the table itself
+
+
+    if (insideTable && nodeWarnings.length) {
+      tableWarnings.push(...nodeWarnings);
+    } // If there were any warnings on this node, and if we're highlighting
+    // lint, then reparent the node so we can highlight it. Note that
+    // a single node can have multiple warnings. If this happends we
+    // concatenate the warnings and newline separate them. (The lint.jsx
+    // component that displays the warnings may want to convert the
+    // newlines into <br> tags.) We also provide a lint rule name
+    // so that lint.jsx can link to a document that provides more details
+    // on that particular lint rule. If there is more than one warning
+    // we only link to the first rule, however.
+    //
+    // Note that even if we're inside a table, we still reparent the
+    // linty node so that it can be highlighted. We just make a note
+    // of whether this lint is inside a table or not.
+
+
+    if (nodeWarnings.length) {
+      nodeWarnings.sort((a, b) => {
+        return a.severity - b.severity;
+      });
+
+      if (node.type !== "text" || nodeWarnings.length > 1) {
+        // If the linty node is not a text node, or if there is more
+        // than one warning on a text node, then reparent the entire
+        // node under a new lint node and put the warnings there.
+        state.replace({
+          type: "lint",
+          content: node,
+          message: nodeWarnings.map(w => w.message).join("\n\n"),
+          ruleName: nodeWarnings[0].rule,
+          blockHighlight: nodeContext.blockHighlight,
+          insideTable: insideTable,
+          severity: nodeWarnings[0].severity
+        });
+      } else {
+        //
+        // Otherwise, it is a single warning on a text node, and we
+        // only want to highlight the actual linty part of that string
+        // of text. So we want to replace the text node with (in the
+        // general case) three nodes:
+        //
+        // 1) A new text node that holds the non-linty prefix
+        //
+        // 2) A lint node that is the parent of a new text node
+        // that holds the linty part
+        //
+        // 3) A new text node that holds the non-linty suffix
+        //
+        // If the lint begins and/or ends at the boundaries of the
+        // original text node, then nodes 1 and/or 3 won't exist, of
+        // course.
+        //
+        // Note that we could generalize this to work with multple
+        // warnings on a text node as long as the warnings are
+        // non-overlapping. Hopefully, though, multiple warnings in a
+        // single text node will be rare in practice. Also, we don't
+        // have a good way to display multiple lint indicators on a
+        // single line, so keeping them combined in that case might
+        // be the best thing, anyway.
+        //
+        // $FlowFixMe[prop-missing]
+        var _content = node.content; // Text nodes have content
+
+        var warning = nodeWarnings[0]; // There is only one warning.
+        // These are the lint boundaries within the content
+
+        var start = warning.start || 0;
+        var end = warning.end || _content.length;
+
+        var prefix = _content.substring(0, start);
+
+        var lint = _content.substring(start, end);
+
+        var suffix = _content.substring(end);
+
+        var replacements = []; // What we'll replace the node with
+        // The prefix text node, if there is one
+
+        if (prefix) {
+          replacements.push({
+            type: "text",
+            content: prefix
+          });
+        } // The lint node wrapped around the linty text
+
+
+        replacements.push({
+          type: "lint",
+          content: {
+            type: "text",
+            content: lint
+          },
+          message: warning.message,
+          ruleName: warning.rule,
+          insideTable: insideTable,
+          severity: warning.severity
+        }); // The suffix node, if there is one
+
+        if (suffix) {
+          replacements.push({
+            type: "text",
+            content: suffix
+          });
+        } // Now replace the lint text node with the one to three
+        // nodes in the replacement array
+
+
+        state.replace(...replacements);
+      }
+    }
+  });
+  return warnings;
+}
+function pushContextStack(context, name) {
+  var stack = context.stack || [];
+  return _objectSpread2(_objectSpread2({}, context), {}, {
+    stack: stack.concat(name)
+  });
+}
+
+export { Rule, linterContextDefault, linterContextProps, pushContextStack, allLintRules as rules, runLinter };
+//# sourceMappingURL=index.js.map