(function (root, factory) {
  if (typeof define === 'function' && define.amd) {
    // AMD. Register as an anonymous module unless amdModuleId is set
    define([], function () {
      return (root['Autolinker'] = factory());
    });
  } else if (typeof exports === 'object') {
    // Node. Does not work with strict CommonJS, but
    // only CommonJS-like environments that support module.exports,
    // like Node.
    module.exports = factory();
  } else {
    root['Autolinker'] = factory();
  }
}(this, function () {

/*!
 * Autolinker.js
 * 0.17.1
 *
 * Copyright(c) 2015 Gregory Jacobs <greg@greg-jacobs.com>
 * MIT Licensed. http://www.opensource.org/licenses/mit-license.php
 *
 * https://github.com/gregjacobs/Autolinker.js
 */
/**
 * @class Autolinker
 * @extends Object
 *
 * Utility class used to process a given string of text, and wrap the matches in
 * the appropriate anchor (&lt;a&gt;) tags to turn them into links.
 *
 * Any of the configuration options may be provided in an Object (map) provided
 * to the Autolinker constructor, which will configure how the {@link #link link()}
 * method will process the links.
 *
 * For example:
 *
 *     var autolinker = new Autolinker( {
 *         newWindow : false,
 *         truncate  : 30
 *     } );
 *
 *     var html = autolinker.link( "Joe went to www.yahoo.com" );
 *     // produces: 'Joe went to <a href="http://www.yahoo.com">yahoo.com</a>'
 *
 *
 * The {@link #static-link static link()} method may also be used to inline options into a single call, which may
 * be more convenient for one-off uses. For example:
 *
 *     var html = Autolinker.link( "Joe went to www.yahoo.com", {
 *         newWindow : false,
 *         truncate  : 30
 *     } );
 *     // produces: 'Joe went to <a href="http://www.yahoo.com">yahoo.com</a>'
 *
 *
 * ## Custom Replacements of Links
 *
 * If the configuration options do not provide enough flexibility, a {@link #replaceFn}
 * may be provided to fully customize the output of Autolinker. This function is
 * called once for each URL/Email/Phone#/Twitter Handle/Hashtag match that is
 * encountered.
 *
 * For example:
 *
 *     var input = "...";  // string with URLs, Email Addresses, Phone #s, Twitter Handles, and Hashtags
 *
 *     var linkedText = Autolinker.link( input, {
 *         replaceFn : function( autolinker, match ) {
 *             console.log( "href = ", match.getAnchorHref() );
 *             console.log( "text = ", match.getAnchorText() );
 *
 *             switch( match.getType() ) {
 *                 case 'url' :
 *                     console.log( "url: ", match.getUrl() );
 *
 *                     if( match.getUrl().indexOf( 'mysite.com' ) === -1 ) {
 *                         var tag = autolinker.getTagBuilder().build( match );  // returns an `Autolinker.HtmlTag` instance, which provides mutator methods for easy changes
 *                         tag.setAttr( 'rel', 'nofollow' );
 *                         tag.addClass( 'external-link' );
 *
 *                         return tag;
 *
 *                     } else {
 *                         return true;  // let Autolinker perform its normal anchor tag replacement
 *                     }
 *
 *                 case 'email' :
 *                     var email = match.getEmail();
 *                     console.log( "email: ", email );
 *
 *                     if( email === "my@own.address" ) {
 *                         return false;  // don't auto-link this particular email address; leave as-is
 *                     } else {
 *                         return;  // no return value will have Autolinker perform its normal anchor tag replacement (same as returning `true`)
 *                     }
 *
 *                 case 'phone' :
 *                     var phoneNumber = match.getPhoneNumber();
 *                     console.log( phoneNumber );
 *
 *                     return '<a href="http://newplace.to.link.phone.numbers.to/">' + phoneNumber + '</a>';
 *
 *                 case 'twitter' :
 *                     var twitterHandle = match.getTwitterHandle();
 *                     console.log( twitterHandle );
 *
 *                     return '<a href="http://newplace.to.link.twitter.handles.to/">' + twitterHandle + '</a>';
 *
 *                 case 'hashtag' :
 *                     var hashtag = match.getHashtag();
 *                     console.log( hashtag );
 *
 *                     return '<a href="http://newplace.to.link.hashtag.handles.to/">' + hashtag + '</a>';
 *             }
 *         }
 *     } );
 *
 *
 * The function may return the following values:
 *
 * - `true` (Boolean): Allow Autolinker to replace the match as it normally would.
 * - `false` (Boolean): Do not replace the current match at all - leave as-is.
 * - Any String: If a string is returned from the function, the string will be used directly as the replacement HTML for
 *   the match.
 * - An {@link Autolinker.HtmlTag} instance, which can be used to build/modify an HTML tag before writing out its HTML text.
 *
 * @constructor
 * @param {Object} [config] The configuration options for the Autolinker instance, specified in an Object (map).
 */
var Autolinker = function( cfg ) {
  Autolinker.Util.assign( this, cfg );  // assign the properties of `cfg` onto the Autolinker instance. Prototype properties will be used for missing configs.

  // Validate the value of the `hashtag` cfg.
  var hashtag = this.hashtag;
  if( hashtag !== false && hashtag !== 'twitter' && hashtag !== 'facebook' ) {
    throw new Error( "invalid `hashtag` cfg - see docs" );
  }
};

Autolinker.prototype = {
  constructor : Autolinker,  // fix constructor property

  /**
   * @cfg {Boolean} urls
   *
   * `true` if miscellaneous URLs should be automatically linked, `false` if they should not be.
   */
  urls : true,

  /**
   * @cfg {Boolean} email
   *
   * `true` if email addresses should be automatically linked, `false` if they should not be.
   */
  email : true,

  /**
   * @cfg {Boolean} twitter
   *
   * `true` if Twitter handles ("@example") should be automatically linked, `false` if they should not be.
   */
  twitter : true,

  /**
   * @cfg {Boolean} phone
   *
   * `true` if Phone numbers ("(555)555-5555") should be automatically linked, `false` if they should not be.
   */
  phone: true,

  /**
   * @cfg {Boolean/String} hashtag
   *
   * A string for the service name to have hashtags (ex: "#myHashtag")
   * auto-linked to. The currently-supported values are:
   *
   * - 'twitter'
   * - 'facebook'
   *
   * Pass `false` to skip auto-linking of hashtags.
   */
  hashtag : false,

  /**
   * @cfg {Boolean} newWindow
   *
   * `true` if the links should open in a new window, `false` otherwise.
   */
  newWindow : true,

  /**
   * @cfg {Boolean} stripPrefix
   *
   * `true` if 'http://' or 'https://' and/or the 'www.' should be stripped
   * from the beginning of URL links' text, `false` otherwise.
   */
  stripPrefix : true,

  /**
   * @cfg {Number} truncate
   *
   * A number for how many characters long matched text should be truncated to inside the text of
   * a link. If the matched text is over this number of characters, it will be truncated to this length by
   * adding a two period ellipsis ('..') to the end of the string.
   *
   * For example: A url like 'http://www.yahoo.com/some/long/path/to/a/file' truncated to 25 characters might look
   * something like this: 'yahoo.com/some/long/pat..'
   */
  truncate : undefined,

  /**
   * @cfg {String} className
   *
   * A CSS class name to add to the generated links. This class will be added to all links, as well as this class
   * plus match suffixes for styling url/email/phone/twitter/hashtag links differently.
   *
   * For example, if this config is provided as "myLink", then:
   *
   * - URL links will have the CSS classes: "myLink myLink-url"
   * - Email links will have the CSS classes: "myLink myLink-email", and
   * - Twitter links will have the CSS classes: "myLink myLink-twitter"
   * - Phone links will have the CSS classes: "myLink myLink-phone"
   * - Hashtag links will have the CSS classes: "myLink myLink-hashtag"
   */
  className : "",

  /**
   * @cfg {Function} replaceFn
   *
   * A function to individually process each match found in the input string.
   *
   * See the class's description for usage.
   *
   * This function is called with the following parameters:
   *
   * @cfg {Autolinker} replaceFn.autolinker The Autolinker instance, which may be used to retrieve child objects from (such
   *   as the instance's {@link #getTagBuilder tag builder}).
   * @cfg {Autolinker.match.Match} replaceFn.match The Match instance which can be used to retrieve information about the
   *   match that the `replaceFn` is currently processing. See {@link Autolinker.match.Match} subclasses for details.
   */


  /**
   * @private
   * @property {Autolinker.htmlParser.HtmlParser} htmlParser
   *
   * The HtmlParser instance used to skip over HTML tags, while finding text nodes to process. This is lazily instantiated
   * in the {@link #getHtmlParser} method.
   */
  htmlParser : undefined,

  /**
   * @private
   * @property {Autolinker.matchParser.MatchParser} matchParser
   *
   * The MatchParser instance used to find matches in the text nodes of an input string passed to
   * {@link #link}. This is lazily instantiated in the {@link #getMatchParser} method.
   */
  matchParser : undefined,

  /**
   * @private
   * @property {Autolinker.AnchorTagBuilder} tagBuilder
   *
   * The AnchorTagBuilder instance used to build match replacement anchor tags. Note: this is lazily instantiated
   * in the {@link #getTagBuilder} method.
   */
  tagBuilder : undefined,

  /**
   * Automatically links URLs, Email addresses, Phone numbers, Twitter
   * handles, and Hashtags found in the given chunk of HTML. Does not link
   * URLs found within HTML tags.
   *
   * For instance, if given the text: `You should go to http://www.yahoo.com`,
   * then the result will be `You should go to
   * &lt;a href="http://www.yahoo.com"&gt;http://www.yahoo.com&lt;/a&gt;`
   *
   * This method finds the text around any HTML elements in the input
   * `textOrHtml`, which will be the text that is processed. Any original HTML
   * elements will be left as-is, as well as the text that is already wrapped
   * in anchor (&lt;a&gt;) tags.
   *
   * @param {String} textOrHtml The HTML or text to autolink matches within
   *   (depending on if the {@link #urls}, {@link #email}, {@link #phone},
   *   {@link #twitter}, and {@link #hashtag} options are enabled).
   * @return {String} The HTML, with matches automatically linked.
   */
  link : function( textOrHtml ) {
    var htmlParser = this.getHtmlParser(),
        htmlNodes = htmlParser.parse( textOrHtml ),
        anchorTagStackCount = 0,  // used to only process text around anchor tags, and any inner text/html they may have
        resultHtml = [];

    for( var i = 0, len = htmlNodes.length; i < len; i++ ) {
      var node = htmlNodes[ i ],
          nodeType = node.getType(),
          nodeText = node.getText();

      if( nodeType === 'element' ) {
        // Process HTML nodes in the input `textOrHtml`
        if( node.getTagName() === 'a' ) {
          if( !node.isClosing() ) {  // it's the start <a> tag
            anchorTagStackCount++;
          } else {   // it's the end </a> tag
            anchorTagStackCount = Math.max( anchorTagStackCount - 1, 0 );  // attempt to handle extraneous </a> tags by making sure the stack count never goes below 0
          }
        }
        resultHtml.push( nodeText );  // now add the text of the tag itself verbatim

      } else if( nodeType === 'entity' || nodeType === 'comment' ) {
        resultHtml.push( nodeText );  // append HTML entity nodes (such as '&nbsp;') or HTML comments (such as '<!-- Comment -->') verbatim

      } else {
        // Process text nodes in the input `textOrHtml`
        if( anchorTagStackCount === 0 ) {
          // If we're not within an <a> tag, process the text node to linkify
          var linkifiedStr = this.linkifyStr( nodeText );
          resultHtml.push( linkifiedStr );

        } else {
          // `text` is within an <a> tag, simply append the text - we do not want to autolink anything
          // already within an <a>...</a> tag
          resultHtml.push( nodeText );
        }
      }
    }

    return resultHtml.join( "" );
  },

  /**
   * Process the text that lies in between HTML tags, performing the anchor
   * tag replacements for the matches, and returns the string with the
   * replacements made.
   *
   * This method does the actual wrapping of matches with anchor tags.
   *
   * @private
   * @param {String} str The string of text to auto-link.
   * @return {String} The text with anchor tags auto-filled.
   */
  linkifyStr : function( str ) {
    return this.getMatchParser().replace( str, this.createMatchReturnVal, this );
  },


  /**
   * Creates the return string value for a given match in the input string,
   * for the {@link #linkifyStr} method.
   *
   * This method handles the {@link #replaceFn}, if one was provided.
   *
   * @private
   * @param {Autolinker.match.Match} match The Match object that represents the match.
   * @return {String} The string that the `match` should be replaced with. This is usually the anchor tag string, but
   *   may be the `matchStr` itself if the match is not to be replaced.
   */
  createMatchReturnVal : function( match ) {
    // Handle a custom `replaceFn` being provided
    var replaceFnResult;
    if( this.replaceFn ) {
      replaceFnResult = this.replaceFn.call( this, this, match );  // Autolinker instance is the context, and the first arg
    }

    if( typeof replaceFnResult === 'string' ) {
      return replaceFnResult;  // `replaceFn` returned a string, use that

    } else if( replaceFnResult === false ) {
      return match.getMatchedText();  // no replacement for the match

    } else if( replaceFnResult instanceof Autolinker.HtmlTag ) {
      return replaceFnResult.toAnchorString();

    } else {  // replaceFnResult === true, or no/unknown return value from function
      // Perform Autolinker's default anchor tag generation
      var tagBuilder = this.getTagBuilder(),
          anchorTag = tagBuilder.build( match );  // returns an Autolinker.HtmlTag instance

      return anchorTag.toAnchorString();
    }
  },


  /**
   * Lazily instantiates and returns the {@link #htmlParser} instance for this Autolinker instance.
   *
   * @protected
   * @return {Autolinker.htmlParser.HtmlParser}
   */
  getHtmlParser : function() {
    var htmlParser = this.htmlParser;

    if( !htmlParser ) {
      htmlParser = this.htmlParser = new Autolinker.htmlParser.HtmlParser();
    }

    return htmlParser;
  },


  /**
   * Lazily instantiates and returns the {@link #matchParser} instance for this Autolinker instance.
   *
   * @protected
   * @return {Autolinker.matchParser.MatchParser}
   */
  getMatchParser : function() {
    var matchParser = this.matchParser;

    if( !matchParser ) {
      matchParser = this.matchParser = new Autolinker.matchParser.MatchParser( {
        urls        : this.urls,
        email       : this.email,
        twitter     : this.twitter,
        phone       : this.phone,
        hashtag     : this.hashtag,
        stripPrefix : this.stripPrefix
      } );
    }

    return matchParser;
  },


  /**
   * Returns the {@link #tagBuilder} instance for this Autolinker instance, lazily instantiating it
   * if it does not yet exist.
   *
   * This method may be used in a {@link #replaceFn} to generate the {@link Autolinker.HtmlTag HtmlTag} instance that
   * Autolinker would normally generate, and then allow for modifications before returning it. For example:
   *
   *     var html = Autolinker.link( "Test google.com", {
   *         replaceFn : function( autolinker, match ) {
   *             var tag = autolinker.getTagBuilder().build( match );  // returns an {@link Autolinker.HtmlTag} instance
   *             tag.setAttr( 'rel', 'nofollow' );
   *
   *             return tag;
   *         }
   *     } );
   *
   *     // generated html:
   *     //   Test <a href="http://google.com" target="_blank" rel="nofollow">google.com</a>
   *
   * @return {Autolinker.AnchorTagBuilder}
   */
  getTagBuilder : function() {
    var tagBuilder = this.tagBuilder;

    if( !tagBuilder ) {
      tagBuilder = this.tagBuilder = new Autolinker.AnchorTagBuilder( {
        newWindow   : this.newWindow,
        truncate    : this.truncate,
        className   : this.className
      } );
    }

    return tagBuilder;
  }

};


/**
 * Automatically links URLs, Email addresses, Phone Numbers, Twitter handles,
 * and Hashtags found in the given chunk of HTML. Does not link URLs found
 * within HTML tags.
 *
 * For instance, if given the text: `You should go to http://www.yahoo.com`,
 * then the result will be `You should go to &lt;a href="http://www.yahoo.com"&gt;http://www.yahoo.com&lt;/a&gt;`
 *
 * Example:
 *
 *     var linkedText = Autolinker.link( "Go to google.com", { newWindow: false } );
 *     // Produces: "Go to <a href="http://google.com">google.com</a>"
 *
 * @static
 * @param {String} textOrHtml The HTML or text to find matches within (depending
 *   on if the {@link #urls}, {@link #email}, {@link #phone}, {@link #twitter},
 *   and {@link #hashtag} options are enabled).
 * @param {Object} [options] Any of the configuration options for the Autolinker
 *   class, specified in an Object (map). See the class description for an
 *   example call.
 * @return {String} The HTML text, with matches automatically linked.
 */
Autolinker.link = function( textOrHtml, options ) {
  var autolinker = new Autolinker( options );
  return autolinker.link( textOrHtml );
};


// Autolinker Namespaces
Autolinker.match = {};
Autolinker.htmlParser = {};
Autolinker.matchParser = {};

/*global Autolinker */
/*jshint eqnull:true, boss:true */
/**
 * @class Autolinker.Util
 * @singleton
 *
 * A few utility methods for Autolinker.
 */
Autolinker.Util = {

  /**
   * @property {Function} abstractMethod
   *
   * A function object which represents an abstract method.
   */
  abstractMethod : function() { throw "abstract"; },


  /**
   * @private
   * @property {RegExp} trimRegex
   *
   * The regular expression used to trim the leading and trailing whitespace
   * from a string.
   */
  trimRegex : /^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,


  /**
   * Assigns (shallow copies) the properties of `src` onto `dest`.
   *
   * @param {Object} dest The destination object.
   * @param {Object} src The source object.
   * @return {Object} The destination object (`dest`)
   */
  assign : function( dest, src ) {
    for( var prop in src ) {
      if( src.hasOwnProperty( prop ) ) {
        dest[ prop ] = src[ prop ];
      }
    }

    return dest;
  },


  /**
   * Extends `superclass` to create a new subclass, adding the `protoProps` to the new subclass's prototype.
   *
   * @param {Function} superclass The constructor function for the superclass.
   * @param {Object} protoProps The methods/properties to add to the subclass's prototype. This may contain the
   *   special property `constructor`, which will be used as the new subclass's constructor function.
   * @return {Function} The new subclass function.
   */
  extend : function( superclass, protoProps ) {
    var superclassProto = superclass.prototype;

    var F = function() {};
    F.prototype = superclassProto;

    var subclass;
    if( protoProps.hasOwnProperty( 'constructor' ) ) {
      subclass = protoProps.constructor;
    } else {
      subclass = function() { superclassProto.constructor.apply( this, arguments ); };
    }

    var subclassProto = subclass.prototype = new F();  // set up prototype chain
    subclassProto.constructor = subclass;  // fix constructor property
    subclassProto.superclass = superclassProto;

    delete protoProps.constructor;  // don't re-assign constructor property to the prototype, since a new function may have been created (`subclass`), which is now already there
    Autolinker.Util.assign( subclassProto, protoProps );

    return subclass;
  },


  /**
   * Truncates the `str` at `len - ellipsisChars.length`, and adds the `ellipsisChars` to the
   * end of the string (by default, two periods: '..'). If the `str` length does not exceed
   * `len`, the string will be returned unchanged.
   *
   * @param {String} str The string to truncate and add an ellipsis to.
   * @param {Number} truncateLen The length to truncate the string at.
   * @param {String} [ellipsisChars=..] The ellipsis character(s) to add to the end of `str`
   *   when truncated. Defaults to '..'
   */
  ellipsis : function( str, truncateLen, ellipsisChars ) {
    if( str.length > truncateLen ) {
      ellipsisChars = ( ellipsisChars == null ) ? '..' : ellipsisChars;
      str = str.substring( 0, truncateLen - ellipsisChars.length ) + ellipsisChars;
    }
    return str;
  },


  /**
   * Supports `Array.prototype.indexOf()` functionality for old IE (IE8 and below).
   *
   * @param {Array} arr The array to find an element of.
   * @param {*} element The element to find in the array, and return the index of.
   * @return {Number} The index of the `element`, or -1 if it was not found.
   */
  indexOf : function( arr, element ) {
    if( Array.prototype.indexOf ) {
      return arr.indexOf( element );

    } else {
      for( var i = 0, len = arr.length; i < len; i++ ) {
        if( arr[ i ] === element ) return i;
      }
      return -1;
    }
  },



  /**
   * Performs the functionality of what modern browsers do when `String.prototype.split()` is called
   * with a regular expression that contains capturing parenthesis.
   *
   * For example:
   *
   *     // Modern browsers:
   *     "a,b,c".split( /(,)/ );  // --> [ 'a', ',', 'b', ',', 'c' ]
   *
   *     // Old IE (including IE8):
   *     "a,b,c".split( /(,)/ );  // --> [ 'a', 'b', 'c' ]
   *
   * This method emulates the functionality of modern browsers for the old IE case.
   *
   * @param {String} str The string to split.
   * @param {RegExp} splitRegex The regular expression to split the input `str` on. The splitting
   *   character(s) will be spliced into the array, as in the "modern browsers" example in the
   *   description of this method.
   *   Note #1: the supplied regular expression **must** have the 'g' flag specified.
   *   Note #2: for simplicity's sake, the regular expression does not need
   *   to contain capturing parenthesis - it will be assumed that any match has them.
   * @return {String[]} The split array of strings, with the splitting character(s) included.
   */
  splitAndCapture : function( str, splitRegex ) {
    if( !splitRegex.global ) throw new Error( "`splitRegex` must have the 'g' flag set" );

    var result = [],
        lastIdx = 0,
        match;

    while( match = splitRegex.exec( str ) ) {
      result.push( str.substring( lastIdx, match.index ) );
      result.push( match[ 0 ] );  // push the splitting char(s)

      lastIdx = match.index + match[ 0 ].length;
    }
    result.push( str.substring( lastIdx ) );

    return result;
  },


  /**
   * Trims the leading and trailing whitespace from a string.
   *
   * @param {String} str The string to trim.
   * @return {String}
   */
  trim : function( str ) {
    return str.replace( this.trimRegex, '' );
  }

};
/*global Autolinker */
/*jshint boss:true */
/**
 * @class Autolinker.HtmlTag
 * @extends Object
 *
 * Represents an HTML tag, which can be used to easily build/modify HTML tags programmatically.
 *
 * Autolinker uses this abstraction to create HTML tags, and then write them out as strings. You may also use
 * this class in your code, especially within a {@link Autolinker#replaceFn replaceFn}.
 *
 * ## Examples
 *
 * Example instantiation:
 *
 *     var tag = new Autolinker.HtmlTag( {
 *         tagName : 'a',
 *         attrs   : { 'href': 'http://google.com', 'class': 'external-link' },
 *         innerHtml : 'Google'
 *     } );
 *
 *     tag.toAnchorString();  // <a href="http://google.com" class="external-link">Google</a>
 *
 *     // Individual accessor methods
 *     tag.getTagName();                 // 'a'
 *     tag.getAttr( 'href' );            // 'http://google.com'
 *     tag.hasClass( 'external-link' );  // true
 *
 *
 * Using mutator methods (which may be used in combination with instantiation config properties):
 *
 *     var tag = new Autolinker.HtmlTag();
 *     tag.setTagName( 'a' );
 *     tag.setAttr( 'href', 'http://google.com' );
 *     tag.addClass( 'external-link' );
 *     tag.setInnerHtml( 'Google' );
 *
 *     tag.getTagName();                 // 'a'
 *     tag.getAttr( 'href' );            // 'http://google.com'
 *     tag.hasClass( 'external-link' );  // true
 *
 *     tag.toAnchorString();  // <a href="http://google.com" class="external-link">Google</a>
 *
 *
 * ## Example use within a {@link Autolinker#replaceFn replaceFn}
 *
 *     var html = Autolinker.link( "Test google.com", {
 *         replaceFn : function( autolinker, match ) {
 *             var tag = autolinker.getTagBuilder().build( match );  // returns an {@link Autolinker.HtmlTag} instance, configured with the Match's href and anchor text
 *             tag.setAttr( 'rel', 'nofollow' );
 *
 *             return tag;
 *         }
 *     } );
 *
 *     // generated html:
 *     //   Test <a href="http://google.com" target="_blank" rel="nofollow">google.com</a>
 *
 *
 * ## Example use with a new tag for the replacement
 *
 *     var html = Autolinker.link( "Test google.com", {
 *         replaceFn : function( autolinker, match ) {
 *             var tag = new Autolinker.HtmlTag( {
 *                 tagName : 'button',
 *                 attrs   : { 'title': 'Load URL: ' + match.getAnchorHref() },
 *                 innerHtml : 'Load URL: ' + match.getAnchorText()
 *             } );
 *
 *             return tag;
 *         }
 *     } );
 *
 *     // generated html:
 *     //   Test <button title="Load URL: http://google.com">Load URL: google.com</button>
 */
Autolinker.HtmlTag = Autolinker.Util.extend( Object, {

  /**
   * @cfg {String} tagName
   *
   * The tag name. Ex: 'a', 'button', etc.
   *
   * Not required at instantiation time, but should be set using {@link #setTagName} before {@link #toAnchorString}
   * is executed.
   */

  /**
   * @cfg {Object.<String, String>} attrs
   *
   * An key/value Object (map) of attributes to create the tag with. The keys are the attribute names, and the
   * values are the attribute values.
   */

  /**
   * @cfg {String} innerHtml
   *
   * The inner HTML for the tag.
   *
   * Note the camel case name on `innerHtml`. Acronyms are camelCased in this utility (such as not to run into the acronym
   * naming inconsistency that the DOM developers created with `XMLHttpRequest`). You may alternatively use {@link #innerHTML}
   * if you prefer, but this one is recommended.
   */

  /**
   * @cfg {String} innerHTML
   *
   * Alias of {@link #innerHtml}, accepted for consistency with the browser DOM api, but prefer the camelCased version
   * for acronym names.
   */


  /**
   * @protected
   * @property {RegExp} whitespaceRegex
   *
   * Regular expression used to match whitespace in a string of CSS classes.
   */
  whitespaceRegex : /\s+/,


  /**
   * @constructor
   * @param {Object} [cfg] The configuration properties for this class, in an Object (map)
   */
  constructor : function( cfg ) {
    Autolinker.Util.assign( this, cfg );

    this.innerHtml = this.innerHtml || this.innerHTML;  // accept either the camelCased form or the fully capitalized acronym
  },


  /**
   * Sets the tag name that will be used to generate the tag with.
   *
   * @param {String} tagName
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  setTagName : function( tagName ) {
    this.tagName = tagName;
    return this;
  },


  /**
   * Retrieves the tag name.
   *
   * @return {String}
   */
  getTagName : function() {
    return this.tagName || "";
  },


  /**
   * Sets an attribute on the HtmlTag.
   *
   * @param {String} attrName The attribute name to set.
   * @param {String} attrValue The attribute value to set.
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  setAttr : function( attrName, attrValue ) {
    var tagAttrs = this.getAttrs();
    tagAttrs[ attrName ] = attrValue;

    return this;
  },


  /**
   * Retrieves an attribute from the HtmlTag. If the attribute does not exist, returns `undefined`.
   *
   * @param {String} name The attribute name to retrieve.
   * @return {String} The attribute's value, or `undefined` if it does not exist on the HtmlTag.
   */
  getAttr : function( attrName ) {
    return this.getAttrs()[ attrName ];
  },


  /**
   * Sets one or more attributes on the HtmlTag.
   *
   * @param {Object.<String, String>} attrs A key/value Object (map) of the attributes to set.
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  setAttrs : function( attrs ) {
    var tagAttrs = this.getAttrs();
    Autolinker.Util.assign( tagAttrs, attrs );

    return this;
  },


  /**
   * Retrieves the attributes Object (map) for the HtmlTag.
   *
   * @return {Object.<String, String>} A key/value object of the attributes for the HtmlTag.
   */
  getAttrs : function() {
    return this.attrs || ( this.attrs = {} );
  },


  /**
   * Sets the provided `cssClass`, overwriting any current CSS classes on the HtmlTag.
   *
   * @param {String} cssClass One or more space-separated CSS classes to set (overwrite).
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  setClass : function( cssClass ) {
    return this.setAttr( 'class', cssClass );
  },


  /**
   * Convenience method to add one or more CSS classes to the HtmlTag. Will not add duplicate CSS classes.
   *
   * @param {String} cssClass One or more space-separated CSS classes to add.
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  addClass : function( cssClass ) {
    var classAttr = this.getClass(),
        whitespaceRegex = this.whitespaceRegex,
        indexOf = Autolinker.Util.indexOf,  // to support IE8 and below
        classes = ( !classAttr ) ? [] : classAttr.split( whitespaceRegex ),
        newClasses = cssClass.split( whitespaceRegex ),
        newClass;

    while( newClass = newClasses.shift() ) {
      if( indexOf( classes, newClass ) === -1 ) {
        classes.push( newClass );
      }
    }

    this.getAttrs()[ 'class' ] = classes.join( " " );
    return this;
  },


  /**
   * Convenience method to remove one or more CSS classes from the HtmlTag.
   *
   * @param {String} cssClass One or more space-separated CSS classes to remove.
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  removeClass : function( cssClass ) {
    var classAttr = this.getClass(),
        whitespaceRegex = this.whitespaceRegex,
        indexOf = Autolinker.Util.indexOf,  // to support IE8 and below
        classes = ( !classAttr ) ? [] : classAttr.split( whitespaceRegex ),
        removeClasses = cssClass.split( whitespaceRegex ),
        removeClass;

    while( classes.length && ( removeClass = removeClasses.shift() ) ) {
      var idx = indexOf( classes, removeClass );
      if( idx !== -1 ) {
        classes.splice( idx, 1 );
      }
    }

    this.getAttrs()[ 'class' ] = classes.join( " " );
    return this;
  },


  /**
   * Convenience method to retrieve the CSS class(es) for the HtmlTag, which will each be separated by spaces when
   * there are multiple.
   *
   * @return {String}
   */
  getClass : function() {
    return this.getAttrs()[ 'class' ] || "";
  },


  /**
   * Convenience method to check if the tag has a CSS class or not.
   *
   * @param {String} cssClass The CSS class to check for.
   * @return {Boolean} `true` if the HtmlTag has the CSS class, `false` otherwise.
   */
  hasClass : function( cssClass ) {
    return ( ' ' + this.getClass() + ' ' ).indexOf( ' ' + cssClass + ' ' ) !== -1;
  },


  /**
   * Sets the inner HTML for the tag.
   *
   * @param {String} html The inner HTML to set.
   * @return {Autolinker.HtmlTag} This HtmlTag instance, so that method calls may be chained.
   */
  setInnerHtml : function( html ) {
    this.innerHtml = html;

    return this;
  },


  /**
   * Retrieves the inner HTML for the tag.
   *
   * @return {String}
   */
  getInnerHtml : function() {
    return this.innerHtml || "";
  },


  /**
   * Override of superclass method used to generate the HTML string for the tag.
   *
   * @return {String}
   */
  toAnchorString : function() {
    var tagName = this.getTagName(),
        attrsStr = this.buildAttrsStr();

    attrsStr = ( attrsStr ) ? ' ' + attrsStr : '';  // prepend a space if there are actually attributes

    return [ '<', tagName, attrsStr, '>', this.getInnerHtml(), '</', tagName, '>' ].join( "" );
  },


  /**
   * Support method for {@link #toAnchorString}, returns the string space-separated key="value" pairs, used to populate
   * the stringified HtmlTag.
   *
   * @protected
   * @return {String} Example return: `attr1="value1" attr2="value2"`
   */
  buildAttrsStr : function() {
    if( !this.attrs ) return "";  // no `attrs` Object (map) has been set, return empty string

    var attrs = this.getAttrs(),
        attrsArr = [];

    for( var prop in attrs ) {
      if( attrs.hasOwnProperty( prop ) ) {
        attrsArr.push( prop + '="' + attrs[ prop ] + '"' );
      }
    }
    return attrsArr.join( " " );
  }

} );

/*global Autolinker */
/*jshint sub:true */
/**
 * @protected
 * @class Autolinker.AnchorTagBuilder
 * @extends Object
 *
 * Builds anchor (&lt;a&gt;) tags for the Autolinker utility when a match is found.
 *
 * Normally this class is instantiated, configured, and used internally by an {@link Autolinker} instance, but may
 * actually be retrieved in a {@link Autolinker#replaceFn replaceFn} to create {@link Autolinker.HtmlTag HtmlTag} instances
 * which may be modified before returning from the {@link Autolinker#replaceFn replaceFn}. For example:
 *
 *     var html = Autolinker.link( "Test google.com", {
 *         replaceFn : function( autolinker, match ) {
 *             var tag = autolinker.getTagBuilder().build( match );  // returns an {@link Autolinker.HtmlTag} instance
 *             tag.setAttr( 'rel', 'nofollow' );
 *
 *             return tag;
 *         }
 *     } );
 *
 *     // generated html:
 *     //   Test <a href="http://google.com" target="_blank" rel="nofollow">google.com</a>
 */
Autolinker.AnchorTagBuilder = Autolinker.Util.extend( Object, {

  /**
   * @cfg {Boolean} newWindow
   * @inheritdoc Autolinker#newWindow
   */

  /**
   * @cfg {Number} truncate
   * @inheritdoc Autolinker#truncate
   */

  /**
   * @cfg {String} className
   * @inheritdoc Autolinker#className
   */


  /**
   * @constructor
   * @param {Object} [cfg] The configuration options for the AnchorTagBuilder instance, specified in an Object (map).
   */
  constructor : function( cfg ) {
    Autolinker.Util.assign( this, cfg );
  },


  /**
   * Generates the actual anchor (&lt;a&gt;) tag to use in place of the
   * matched text, via its `match` object.
   *
   * @param {Autolinker.match.Match} match The Match instance to generate an
   *   anchor tag from.
   * @return {Autolinker.HtmlTag} The HtmlTag instance for the anchor tag.
   */
  build : function( match ) {
    var tag = new Autolinker.HtmlTag( {
      tagName   : 'a',
      attrs     : this.createAttrs( match.getType(), match.getAnchorHref() ),
      innerHtml : this.processAnchorText( match.getAnchorText() )
    } );

    return tag;
  },


  /**
   * Creates the Object (map) of the HTML attributes for the anchor (&lt;a&gt;)
   *   tag being generated.
   *
   * @protected
   * @param {"url"/"email"/"phone"/"twitter"/"hashtag"} matchType The type of
   *   match that an anchor tag is being generated for.
   * @param {String} href The href for the anchor tag.
   * @return {Object} A key/value Object (map) of the anchor tag's attributes.
   */
  createAttrs : function( matchType, anchorHref ) {
    var attrs = {
      'href' : anchorHref  // we'll always have the `href` attribute
    };

    var cssClass = this.createCssClass( matchType );
    if( cssClass ) {
      attrs[ 'class' ] = cssClass;
    }
    if( this.newWindow ) {
      attrs[ 'target' ] = "_blank";
    }

    return attrs;
  },


  /**
   * Creates the CSS class that will be used for a given anchor tag, based on
   * the `matchType` and the {@link #className} config.
   *
   * @private
   * @param {"url"/"email"/"phone"/"twitter"/"hashtag"} matchType The type of
   *   match that an anchor tag is being generated for.
   * @return {String} The CSS class string for the link. Example return:
   *   "myLink myLink-url". If no {@link #className} was configured, returns
   *   an empty string.
   */
  createCssClass : function( matchType ) {
    var className = this.className;

    if( !className )
      return "";
    else
      return className + " " + className + "-" + matchType;  // ex: "myLink myLink-url", "myLink myLink-email", "myLink myLink-phone", "myLink myLink-twitter", or "myLink myLink-hashtag"
  },


  /**
   * Processes the `anchorText` by truncating the text according to the
   * {@link #truncate} config.
   *
   * @private
   * @param {String} anchorText The anchor tag's text (i.e. what will be
   *   displayed).
   * @return {String} The processed `anchorText`.
   */
  processAnchorText : function( anchorText ) {
    anchorText = this.doTruncate( anchorText );

    return anchorText;
  },


  /**
   * Performs the truncation of the `anchorText`, if the `anchorText` is
   * longer than the {@link #truncate} option. Truncates the text to 2
   * characters fewer than the {@link #truncate} option, and adds ".." to the
   * end.
   *
   * @private
   * @param {String} text The anchor tag's text (i.e. what will be displayed).
   * @return {String} The truncated anchor text.
   */
  doTruncate : function( anchorText ) {
    return Autolinker.Util.ellipsis( anchorText, this.truncate || Number.POSITIVE_INFINITY );
  }

} );
/*global Autolinker */
/**
 * @private
 * @class Autolinker.htmlParser.HtmlParser
 * @extends Object
 *
 * An HTML parser implementation which simply walks an HTML string and returns an array of
 * {@link Autolinker.htmlParser.HtmlNode HtmlNodes} that represent the basic HTML structure of the input string.
 *
 * Autolinker uses this to only link URLs/emails/Twitter handles within text nodes, effectively ignoring / "walking
 * around" HTML tags.
 */
Autolinker.htmlParser.HtmlParser = Autolinker.Util.extend( Object, {

  /**
   * @private
   * @property {RegExp} htmlRegex
   *
   * The regular expression used to pull out HTML tags from a string. Handles namespaced HTML tags and
   * attribute names, as specified by http://www.w3.org/TR/html-markup/syntax.html.
   *
   * Capturing groups:
   *
   * 1. The "!DOCTYPE" tag name, if a tag is a &lt;!DOCTYPE&gt; tag.
   * 2. If it is an end tag, this group will have the '/'.
   * 3. If it is a comment tag, this group will hold the comment text (i.e.
   *    the text inside the `&lt;!--` and `--&gt;`.
   * 4. The tag name for all tags (other than the &lt;!DOCTYPE&gt; tag)
   */
  htmlRegex : (function() {
    var commentTagRegex = /!--([\s\S]+?)--/,
        tagNameRegex = /[0-9a-zA-Z][0-9a-zA-Z:]*/,
        attrNameRegex = /[^\s\0"'>\/=\x01-\x1F\x7F]+/,   // the unicode range accounts for excluding control chars, and the delete char
        attrValueRegex = /(?:"[^"]*?"|'[^']*?'|[^'"=<>`\s]+)/, // double quoted, single quoted, or unquoted attribute values
        nameEqualsValueRegex = attrNameRegex.source + '(?:\\s*=\\s*' + attrValueRegex.source + ')?';  // optional '=[value]'

    return new RegExp( [
      // for <!DOCTYPE> tag. Ex: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">)
      '(?:',
        '<(!DOCTYPE)',  // *** Capturing Group 1 - If it's a doctype tag

          // Zero or more attributes following the tag name
          '(?:',
            '\\s+',  // one or more whitespace chars before an attribute

            // Either:
            // A. attr="value", or
            // B. "value" alone (To cover example doctype tag: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">)
            '(?:', nameEqualsValueRegex, '|', attrValueRegex.source + ')',
          ')*',
        '>',
      ')',

      '|',

      // All other HTML tags (i.e. tags that are not <!DOCTYPE>)
      '(?:',
        '<(/)?',  // Beginning of a tag or comment. Either '<' for a start tag, or '</' for an end tag.
                  // *** Capturing Group 2: The slash or an empty string. Slash ('/') for end tag, empty string for start or self-closing tag.

          '(?:',
            commentTagRegex.source,  // *** Capturing Group 3 - A Comment Tag's Text

            '|',

            '(?:',

              // *** Capturing Group 4 - The tag name
              '(' + tagNameRegex.source + ')',

              // Zero or more attributes following the tag name
              '(?:',
                '\\s+',                // one or more whitespace chars before an attribute
                nameEqualsValueRegex,  // attr="value" (with optional ="value" part)
              ')*',

              '\\s*/?',  // any trailing spaces and optional '/' before the closing '>'

            ')',
          ')',
        '>',
      ')'
    ].join( "" ), 'gi' );
  } )(),

  /**
   * @private
   * @property {RegExp} htmlCharacterEntitiesRegex
   *
   * The regular expression that matches common HTML character entities.
   *
   * Ignoring &amp; as it could be part of a query string -- handling it separately.
   */
  htmlCharacterEntitiesRegex: /(&nbsp;|&#160;|&lt;|&#60;|&gt;|&#62;|&quot;|&#34;|&#39;)/gi,


  /**
   * Parses an HTML string and returns a simple array of {@link Autolinker.htmlParser.HtmlNode HtmlNodes}
   * to represent the HTML structure of the input string.
   *
   * @param {String} html The HTML to parse.
   * @return {Autolinker.htmlParser.HtmlNode[]}
   */
  parse : function( html ) {
    var htmlRegex = this.htmlRegex,
        currentResult,
        lastIndex = 0,
        textAndEntityNodes,
        nodes = [];  // will be the result of the method

    while( ( currentResult = htmlRegex.exec( html ) ) !== null ) {
      var tagText = currentResult[ 0 ],
          commentText = currentResult[ 3 ], // if we've matched a comment
          tagName = currentResult[ 1 ] || currentResult[ 4 ],  // The <!DOCTYPE> tag (ex: "!DOCTYPE"), or another tag (ex: "a" or "img")
          isClosingTag = !!currentResult[ 2 ],
          inBetweenTagsText = html.substring( lastIndex, currentResult.index );

      // Push TextNodes and EntityNodes for any text found between tags
      if( inBetweenTagsText ) {
        textAndEntityNodes = this.parseTextAndEntityNodes( inBetweenTagsText );
        nodes.push.apply( nodes, textAndEntityNodes );
      }

      // Push the CommentNode or ElementNode
      if( commentText ) {
        nodes.push( this.createCommentNode( tagText, commentText ) );
      } else {
        nodes.push( this.createElementNode( tagText, tagName, isClosingTag ) );
      }

      lastIndex = currentResult.index + tagText.length;
    }

    // Process any remaining text after the last HTML element. Will process all of the text if there were no HTML elements.
    if( lastIndex < html.length ) {
      var text = html.substring( lastIndex );

      // Push TextNodes and EntityNodes for any text found between tags
      if( text ) {
        textAndEntityNodes = this.parseTextAndEntityNodes( text );
        nodes.push.apply( nodes, textAndEntityNodes );
      }
    }

    return nodes;
  },


  /**
   * Parses text and HTML entity nodes from a given string. The input string
   * should not have any HTML tags (elements) within it.
   *
   * @private
   * @param {String} text The text to parse.
   * @return {Autolinker.htmlParser.HtmlNode[]} An array of HtmlNodes to
   *   represent the {@link Autolinker.htmlParser.TextNode TextNodes} and
   *   {@link Autolinker.htmlParser.EntityNode EntityNodes} found.
   */
  parseTextAndEntityNodes : function( text ) {
    var nodes = [],
        textAndEntityTokens = Autolinker.Util.splitAndCapture( text, this.htmlCharacterEntitiesRegex );  // split at HTML entities, but include the HTML entities in the results array

    // Every even numbered token is a TextNode, and every odd numbered token is an EntityNode
    // For example: an input `text` of "Test &quot;this&quot; today" would turn into the
    //   `textAndEntityTokens`: [ 'Test ', '&quot;', 'this', '&quot;', ' today' ]
    for( var i = 0, len = textAndEntityTokens.length; i < len; i += 2 ) {
      var textToken = textAndEntityTokens[ i ],
          entityToken = textAndEntityTokens[ i + 1 ];

      if( textToken ) nodes.push( this.createTextNode( textToken ) );
      if( entityToken ) nodes.push( this.createEntityNode( entityToken ) );
    }
    return nodes;
  },


  /**
   * Factory method to create an {@link Autolinker.htmlParser.CommentNode CommentNode}.
   *
   * @private
   * @param {String} tagText The full text of the tag (comment) that was
   *   matched, including its &lt;!-- and --&gt;.
   * @param {String} comment The full text of the comment that was matched.
   */
  createCommentNode : function( tagText, commentText ) {
    return new Autolinker.htmlParser.CommentNode( {
      text: tagText,
      comment: Autolinker.Util.trim( commentText )
    } );
  },


  /**
   * Factory method to create an {@link Autolinker.htmlParser.ElementNode ElementNode}.
   *
   * @private
   * @param {String} tagText The full text of the tag (element) that was
   *   matched, including its attributes.
   * @param {String} tagName The name of the tag. Ex: An &lt;img&gt; tag would
   *   be passed to this method as "img".
   * @param {Boolean} isClosingTag `true` if it's a closing tag, false
   *   otherwise.
   * @return {Autolinker.htmlParser.ElementNode}
   */
  createElementNode : function( tagText, tagName, isClosingTag ) {
    return new Autolinker.htmlParser.ElementNode( {
      text    : tagText,
      tagName : tagName.toLowerCase(),
      closing : isClosingTag
    } );
  },


  /**
   * Factory method to create a {@link Autolinker.htmlParser.EntityNode EntityNode}.
   *
   * @private
   * @param {String} text The text that was matched for the HTML entity (such
   *   as '&amp;nbsp;').
   * @return {Autolinker.htmlParser.EntityNode}
   */
  createEntityNode : function( text ) {
    return new Autolinker.htmlParser.EntityNode( { text: text } );
  },


  /**
   * Factory method to create a {@link Autolinker.htmlParser.TextNode TextNode}.
   *
   * @private
   * @param {String} text The text that was matched.
   * @return {Autolinker.htmlParser.TextNode}
   */
  createTextNode : function( text ) {
    return new Autolinker.htmlParser.TextNode( { text: text } );
  }

} );
/*global Autolinker */
/**
 * @abstract
 * @class Autolinker.htmlParser.HtmlNode
 * 
 * Represents an HTML node found in an input string. An HTML node is one of the following:
 * 
 * 1. An {@link Autolinker.htmlParser.ElementNode ElementNode}, which represents HTML tags.
 * 2. A {@link Autolinker.htmlParser.TextNode TextNode}, which represents text outside or within HTML tags.
 * 3. A {@link Autolinker.htmlParser.EntityNode EntityNode}, which represents one of the known HTML
 *    entities that Autolinker looks for. This includes common ones such as &amp;quot; and &amp;nbsp;
 */
Autolinker.htmlParser.HtmlNode = Autolinker.Util.extend( Object, {
  
  /**
   * @cfg {String} text (required)
   * 
   * The original text that was matched for the HtmlNode. 
   * 
   * - In the case of an {@link Autolinker.htmlParser.ElementNode ElementNode}, this will be the tag's
   *   text.
   * - In the case of a {@link Autolinker.htmlParser.TextNode TextNode}, this will be the text itself.
   * - In the case of a {@link Autolinker.htmlParser.EntityNode EntityNode}, this will be the text of
   *   the HTML entity.
   */
  text : "",
  
  
  /**
   * @constructor
   * @param {Object} cfg The configuration properties for the Match instance, specified in an Object (map).
   */
  constructor : function( cfg ) {
    Autolinker.Util.assign( this, cfg );
  },

  
  /**
   * Returns a string name for the type of node that this class represents.
   * 
   * @abstract
   * @return {String}
   */
  getType : Autolinker.Util.abstractMethod,
  
  
  /**
   * Retrieves the {@link #text} for the HtmlNode.
   * 
   * @return {String}
   */
  getText : function() {
    return this.text;
  }

} );
/*global Autolinker */
/**
 * @class Autolinker.htmlParser.CommentNode
 * @extends Autolinker.htmlParser.HtmlNode
 *
 * Represents an HTML comment node that has been parsed by the
 * {@link Autolinker.htmlParser.HtmlParser}.
 *
 * See this class's superclass ({@link Autolinker.htmlParser.HtmlNode}) for more
 * details.
 */
Autolinker.htmlParser.CommentNode = Autolinker.Util.extend( Autolinker.htmlParser.HtmlNode, {

  /**
   * @cfg {String} comment (required)
   *
   * The text inside the comment tag. This text is stripped of any leading or
   * trailing whitespace.
   */
  comment : '',


  /**
   * Returns a string name for the type of node that this class represents.
   *
   * @return {String}
   */
  getType : function() {
    return 'comment';
  },


  /**
   * Returns the comment inside the comment tag.
   *
   * @return {String}
   */
  getComment : function() {
    return this.comment;
  }

} );
/*global Autolinker */
/**
 * @class Autolinker.htmlParser.ElementNode
 * @extends Autolinker.htmlParser.HtmlNode
 * 
 * Represents an HTML element node that has been parsed by the {@link Autolinker.htmlParser.HtmlParser}.
 * 
 * See this class's superclass ({@link Autolinker.htmlParser.HtmlNode}) for more details.
 */
Autolinker.htmlParser.ElementNode = Autolinker.Util.extend( Autolinker.htmlParser.HtmlNode, {
  
  /**
   * @cfg {String} tagName (required)
   * 
   * The name of the tag that was matched.
   */
  tagName : '',
  
  /**
   * @cfg {Boolean} closing (required)
   * 
   * `true` if the element (tag) is a closing tag, `false` if its an opening tag.
   */
  closing : false,

  
  /**
   * Returns a string name for the type of node that this class represents.
   * 
   * @return {String}
   */
  getType : function() {
    return 'element';
  },
  

  /**
   * Returns the HTML element's (tag's) name. Ex: for an &lt;img&gt; tag, returns "img".
   * 
   * @return {String}
   */
  getTagName : function() {
    return this.tagName;
  },
  
  
  /**
   * Determines if the HTML element (tag) is a closing tag. Ex: &lt;div&gt; returns
   * `false`, while &lt;/div&gt; returns `true`.
   * 
   * @return {Boolean}
   */
  isClosing : function() {
    return this.closing;
  }
  
} );
/*global Autolinker */
/**
 * @class Autolinker.htmlParser.EntityNode
 * @extends Autolinker.htmlParser.HtmlNode
 * 
 * Represents a known HTML entity node that has been parsed by the {@link Autolinker.htmlParser.HtmlParser}.
 * Ex: '&amp;nbsp;', or '&amp#160;' (which will be retrievable from the {@link #getText} method.
 * 
 * Note that this class will only be returned from the HtmlParser for the set of checked HTML entity nodes 
 * defined by the {@link Autolinker.htmlParser.HtmlParser#htmlCharacterEntitiesRegex}.
 * 
 * See this class's superclass ({@link Autolinker.htmlParser.HtmlNode}) for more details.
 */
Autolinker.htmlParser.EntityNode = Autolinker.Util.extend( Autolinker.htmlParser.HtmlNode, {
  
  /**
   * Returns a string name for the type of node that this class represents.
   * 
   * @return {String}
   */
  getType : function() {
    return 'entity';
  }
  
} );
/*global Autolinker */
/**
 * @class Autolinker.htmlParser.TextNode
 * @extends Autolinker.htmlParser.HtmlNode
 * 
 * Represents a text node that has been parsed by the {@link Autolinker.htmlParser.HtmlParser}.
 * 
 * See this class's superclass ({@link Autolinker.htmlParser.HtmlNode}) for more details.
 */
Autolinker.htmlParser.TextNode = Autolinker.Util.extend( Autolinker.htmlParser.HtmlNode, {
  
  /**
   * Returns a string name for the type of node that this class represents.
   * 
   * @return {String}
   */
  getType : function() {
    return 'text';
  }
  
} );
/*global Autolinker */
/**
 * @private
 * @class Autolinker.matchParser.MatchParser
 * @extends Object
 *
 * Used by Autolinker to parse potential matches, given an input string of text.
 *
 * The MatchParser is fed a non-HTML string in order to search for matches.
 * Autolinker first uses the {@link Autolinker.htmlParser.HtmlParser} to "walk
 * around" HTML tags, and then the text around the HTML tags is passed into the
 * MatchParser in order to find the actual matches.
 */
Autolinker.matchParser.MatchParser = Autolinker.Util.extend( Object, {

  /**
   * @cfg {Boolean} urls
   * @inheritdoc Autolinker#urls
   */
  urls : true,

  /**
   * @cfg {Boolean} email
   * @inheritdoc Autolinker#email
   */
  email : true,

  /**
   * @cfg {Boolean} twitter
   * @inheritdoc Autolinker#twitter
   */
  twitter : true,

  /**
   * @cfg {Boolean} phone
   * @inheritdoc Autolinker#phone
   */
  phone: true,

  /**
   * @cfg {Boolean/String} hashtag
   * @inheritdoc Autolinker#hashtag
   */
  hashtag : false,

  /**
   * @cfg {Boolean} stripPrefix
   * @inheritdoc Autolinker#stripPrefix
   */
  stripPrefix : true,


  /**
   * @private
   * @property {RegExp} matcherRegex
   *
   * The regular expression that matches URLs, email addresses, phone #s,
   * Twitter handles, and Hashtags.
   *
   * This regular expression has the following capturing groups:
   *
   * 1.  Group that is used to determine if there is a Twitter handle match
   *     (i.e. \@someTwitterUser). Simply check for its existence to determine
   *     if there is a Twitter handle match. The next couple of capturing
   *     groups give information about the Twitter handle match.
   * 2.  The whitespace character before the \@sign in a Twitter handle. This
   *     is needed because there are no lookbehinds in JS regular expressions,
   *     and can be used to reconstruct the original string in a replace().
   * 3.  The Twitter handle itself in a Twitter match. If the match is
   *     '@someTwitterUser', the handle is 'someTwitterUser'.
   * 4.  Group that matches an email address. Used to determine if the match
   *     is an email address, as well as holding the full address. Ex:
   *     'me@my.com'
   * 5.  Group that matches a URL in the input text. Ex: 'http://google.com',
   *     'www.google.com', or just 'google.com'. This also includes a path,
   *     url parameters, or hash anchors. Ex: google.com/path/to/file?q1=1&q2=2#myAnchor
   * 6.  Group that matches a protocol URL (i.e. 'http://google.com'). This is
   *     used to match protocol URLs with just a single word, like 'http://localhost',
   *     where we won't double check that the domain name has at least one '.'
   *     in it.
   * 7.  A protocol-relative ('//') match for the case of a 'www.' prefixed
   *     URL. Will be an empty string if it is not a protocol-relative match.
   *     We need to know the character before the '//' in order to determine
   *     if it is a valid match or the // was in a string we don't want to
   *     auto-link.
   * 8.  A protocol-relative ('//') match for the case of a known TLD prefixed
   *     URL. Will be an empty string if it is not a protocol-relative match.
   *     See #6 for more info.
   * 9.  Group that is used to determine if there is a phone number match. The
   *     next 3 groups give segments of the phone number.
   * 10. Group that is used to determine if there is a Hashtag match
   *     (i.e. \#someHashtag). Simply check for its existence to determine if
   *     there is a Hashtag match. The next couple of capturing groups give
   *     information about the Hashtag match.
   * 11. The whitespace character before the #sign in a Hashtag handle. This
   *     is needed because there are no look-behinds in JS regular
   *     expressions, and can be used to reconstruct the original string in a
   *     replace().
   * 12. The Hashtag itself in a Hashtag match. If the match is
   *     '#someHashtag', the hashtag is 'someHashtag'.
   */
  matcherRegex : (function() {
    var twitterRegex = /(^|[^\w])@(\w{1,15})/,              // For matching a twitter handle. Ex: @gregory_jacobs

        hashtagRegex = /(^|[^\w])#(\w{1,15})/,              // For matching a Hashtag. Ex: #games

        emailRegex = /(?:[\-;:&=\+\$,\w\.]+@)/,             // something@ for email addresses (a.k.a. local-part)
        phoneRegex = /(?:\+?\d{1,3}[-\s.])?\(?\d{3}\)?[-\s.]?\d{3}[-\s.]\d{4}/,  // ex: (123) 456-7890, 123 456 7890, 123-456-7890, etc.
        protocolRegex = /(?:[A-Za-z][-.+A-Za-z0-9]+:(?![A-Za-z][-.+A-Za-z0-9]+:\/\/)(?!\d+\/?)(?:\/\/)?)/,  // match protocol, allow in format "http://" or "mailto:". However, do not match the first part of something like 'link:http://www.google.com' (i.e. don't match "link:"). Also, make sure we don't interpret 'google.com:8000' as if 'google.com' was a protocol here (i.e. ignore a trailing port number in this regex)
        wwwRegex = /(?:www\.)/,                             // starting with 'www.'
        domainNameRegex = /[A-Za-z0-9\.\-]*[A-Za-z0-9\-]/,  // anything looking at all like a domain, non-unicode domains, not ending in a period
        tldRegex = /\.(?:international|construction|contractors|enterprises|photography|productions|foundation|immobilien|industries|management|properties|technology|christmas|community|directory|education|equipment|institute|marketing|solutions|vacations|bargains|boutique|builders|catering|cleaning|clothing|computer|democrat|diamonds|graphics|holdings|lighting|partners|plumbing|supplies|training|ventures|academy|careers|company|cruises|domains|exposed|flights|florist|gallery|guitars|holiday|kitchen|neustar|okinawa|recipes|rentals|reviews|shiksha|singles|support|systems|agency|berlin|camera|center|coffee|condos|dating|estate|events|expert|futbol|kaufen|luxury|maison|monash|museum|nagoya|photos|repair|report|social|supply|tattoo|tienda|travel|viajes|villas|vision|voting|voyage|actor|build|cards|cheap|codes|dance|email|glass|house|mango|ninja|parts|photo|shoes|solar|today|tokyo|tools|watch|works|aero|arpa|asia|best|bike|blue|buzz|camp|club|cool|coop|farm|fish|gift|guru|info|jobs|kiwi|kred|land|limo|link|menu|mobi|moda|name|pics|pink|post|qpon|rich|ruhr|sexy|tips|vote|voto|wang|wien|wiki|zone|bar|bid|biz|cab|cat|ceo|com|edu|gov|int|kim|mil|net|onl|org|pro|pub|red|tel|uno|wed|xxx|xyz|ac|ad|ae|af|ag|ai|al|am|an|ao|aq|ar|as|at|au|aw|ax|az|ba|bb|bd|be|bf|bg|bh|bi|bj|bm|bn|bo|br|bs|bt|bv|bw|by|bz|ca|cc|cd|cf|cg|ch|ci|ck|cl|cm|cn|co|cr|cu|cv|cw|cx|cy|cz|de|dj|dk|dm|do|dz|ec|ee|eg|er|es|et|eu|fi|fj|fk|fm|fo|fr|ga|gb|gd|ge|gf|gg|gh|gi|gl|gm|gn|gp|gq|gr|gs|gt|gu|gw|gy|hk|hm|hn|hr|ht|hu|id|ie|il|im|in|io|iq|ir|is|it|je|jm|jo|jp|ke|kg|kh|ki|km|kn|kp|kr|kw|ky|kz|la|lb|lc|li|lk|lr|ls|lt|lu|lv|ly|ma|mc|md|me|mg|mh|mk|ml|mm|mn|mo|mp|mq|mr|ms|mt|mu|mv|mw|mx|my|mz|na|nc|ne|nf|ng|ni|nl|no|np|nr|nu|nz|om|pa|pe|pf|pg|ph|pk|pl|pm|pn|pr|ps|pt|pw|py|qa|re|ro|rs|ru|rw|sa|sb|sc|sd|se|sg|sh|si|sj|sk|sl|sm|sn|so|sr|st|su|sv|sx|sy|sz|tc|td|tf|tg|th|tj|tk|tl|tm|tn|to|tp|tr|tt|tv|tw|tz|ua|ug|uk|us|uy|uz|va|vc|ve|vg|vi|vn|vu|wf|ws|ye|yt|za|zm|zw)\b/,   // match our known top level domains (TLDs)

        // Allow optional path, query string, and hash anchor, not ending in the following characters: "?!:,.;"
        // http://blog.codinghorror.com/the-problem-with-urls/
        urlSuffixRegex = /[\-A-Za-z0-9+&@#\/%=~_()|'$*\[\]?!:,.;]*[\-A-Za-z0-9+&@#\/%=~_()|'$*\[\]]/;

    return new RegExp( [
      '(',  // *** Capturing group $1, which can be used to check for a twitter handle match. Use group $3 for the actual twitter handle though. $2 may be used to reconstruct the original string in a replace()
        // *** Capturing group $2, which matches the whitespace character before the '@' sign (needed because of no lookbehinds), and
        // *** Capturing group $3, which matches the actual twitter handle
        twitterRegex.source,
      ')',

      '|',

      '(',  // *** Capturing group $4, which is used to determine an email match
        emailRegex.source,
        domainNameRegex.source,
        tldRegex.source,
      ')',

      '|',

      '(',  // *** Capturing group $5, which is used to match a URL
        '(?:', // parens to cover match for protocol (optional), and domain
          '(',  // *** Capturing group $6, for a protocol-prefixed url (ex: http://google.com)
            protocolRegex.source,
            domainNameRegex.source,
          ')',

          '|',

          '(?:',  // non-capturing paren for a 'www.' prefixed url (ex: www.google.com)
            '(.?//)?',  // *** Capturing group $7 for an optional protocol-relative URL. Must be at the beginning of the string or start with a non-word character
            wwwRegex.source,
            domainNameRegex.source,
          ')',

          '|',

          '(?:',  // non-capturing paren for known a TLD url (ex: google.com)
            '(.?//)?',  // *** Capturing group $8 for an optional protocol-relative URL. Must be at the beginning of the string or start with a non-word character
            domainNameRegex.source,
            tldRegex.source,
          ')',
        ')',

        '(?:' + urlSuffixRegex.source + ')?',  // match for path, query string, and/or hash anchor - optional
      ')',

      '|',

      // this setup does not scale well for open extension :( Need to rethink design of autolinker...
      // ***  Capturing group $9, which matches a (USA for now) phone number
      '(',
        phoneRegex.source,
      ')',

      '|',

      '(',  // *** Capturing group $10, which can be used to check for a Hashtag match. Use group $12 for the actual Hashtag though. $11 may be used to reconstruct the original string in a replace()
        // *** Capturing group $11, which matches the whitespace character before the '#' sign (needed because of no lookbehinds), and
        // *** Capturing group $12, which matches the actual Hashtag
        hashtagRegex.source,
      ')'
    ].join( "" ), 'gi' );
  } )(),

  /**
   * @private
   * @property {RegExp} charBeforeProtocolRelMatchRegex
   *
   * The regular expression used to retrieve the character before a
   * protocol-relative URL match.
   *
   * This is used in conjunction with the {@link #matcherRegex}, which needs
   * to grab the character before a protocol-relative '//' due to the lack of
   * a negative look-behind in JavaScript regular expressions. The character
   * before the match is stripped from the URL.
   */
  charBeforeProtocolRelMatchRegex : /^(.)?\/\//,

  /**
   * @private
   * @property {Autolinker.MatchValidator} matchValidator
   *
   * The MatchValidator object, used to filter out any false positives from
   * the {@link #matcherRegex}. See {@link Autolinker.MatchValidator} for details.
   */


  /**
   * @constructor
   * @param {Object} [cfg] The configuration options for the AnchorTagBuilder
   * instance, specified in an Object (map).
   */
  constructor : function( cfg ) {
    Autolinker.Util.assign( this, cfg );

    this.matchValidator = new Autolinker.MatchValidator();
  },


  /**
   * Parses the input `text` to search for matches, and calls the `replaceFn`
   * to allow replacements of the matches. Returns the `text` with matches
   * replaced.
   *
   * @param {String} text The text to search and repace matches in.
   * @param {Function} replaceFn The iterator function to handle the
   *   replacements. The function takes a single argument, a {@link Autolinker.match.Match}
   *   object, and should return the text that should make the replacement.
   * @param {Object} [contextObj=window] The context object ("scope") to run
   *   the `replaceFn` in.
   * @return {String}
   */
  replace : function( text, replaceFn, contextObj ) {
    var me = this;  // for closure

    return text.replace( this.matcherRegex, function( matchStr, $1, $2, $3, $4, $5, $6, $7, $8, $9, $10, $11, $12 ) {
      var matchDescObj = me.processCandidateMatch( matchStr, $1, $2, $3, $4, $5, $6, $7, $8, $9, $10, $11, $12 );  // "match description" object

      // Return out with no changes for match types that are disabled (url,
      // email, phone, etc.), or for matches that are invalid (false
      // positives from the matcherRegex, which can't use look-behinds
      // since they are unavailable in JS).
      if( !matchDescObj ) {
        return matchStr;

      } else {
        // Generate replacement text for the match from the `replaceFn`
        var replaceStr = replaceFn.call( contextObj, matchDescObj.match );
        return matchDescObj.prefixStr + replaceStr + matchDescObj.suffixStr;
      }
    } );
  },


  /**
   * Processes a candidate match from the {@link #matcherRegex}.
   *
   * Not all matches found by the regex are actual URL/Email/Phone/Twitter/Hashtag
   * matches, as determined by the {@link #matchValidator}. In this case, the
   * method returns `null`. Otherwise, a valid Object with `prefixStr`,
   * `match`, and `suffixStr` is returned.
   *
   * @private
   * @param {String} matchStr The full match that was found by the
   *   {@link #matcherRegex}.
   * @param {String} twitterMatch The matched text of a Twitter handle, if the
   *   match is a Twitter match.
   * @param {String} twitterHandlePrefixWhitespaceChar The whitespace char
   *   before the @ sign in a Twitter handle match. This is needed because of
   *   no lookbehinds in JS regexes, and is need to re-include the character
   *   for the anchor tag replacement.
   * @param {String} twitterHandle The actual Twitter user (i.e the word after
   *   the @ sign in a Twitter match).
   * @param {String} emailAddressMatch The matched email address for an email
   *   address match.
   * @param {String} urlMatch The matched URL string for a URL match.
   * @param {String} protocolUrlMatch The match URL string for a protocol
   *   match. Ex: 'http://yahoo.com'. This is used to match something like
   *   'http://localhost', where we won't double check that the domain name
   *   has at least one '.' in it.
   * @param {String} wwwProtocolRelativeMatch The '//' for a protocol-relative
   *   match from a 'www' url, with the character that comes before the '//'.
   * @param {String} tldProtocolRelativeMatch The '//' for a protocol-relative
   *   match from a TLD (top level domain) match, with the character that
   *   comes before the '//'.
   * @param {String} phoneMatch The matched text of a phone number
   * @param {String} hashtagMatch The matched text of a Twitter
   *   Hashtag, if the match is a Hashtag match.
   * @param {String} hashtagPrefixWhitespaceChar The whitespace char
   *   before the # sign in a Hashtag match. This is needed because of no
   *   lookbehinds in JS regexes, and is need to re-include the character for
   *   the anchor tag replacement.
   * @param {String} hashtag The actual Hashtag (i.e the word
   *   after the # sign in a Hashtag match).
   *
   * @return {Object} A "match description object". This will be `null` if the
   *   match was invalid, or if a match type is disabled. Otherwise, this will
   *   be an Object (map) with the following properties:
   * @return {String} return.prefixStr The char(s) that should be prepended to
   *   the replacement string. These are char(s) that were needed to be
   *   included from the regex match that were ignored by processing code, and
   *   should be re-inserted into the replacement stream.
   * @return {String} return.suffixStr The char(s) that should be appended to
   *   the replacement string. These are char(s) that were needed to be
   *   included from the regex match that were ignored by processing code, and
   *   should be re-inserted into the replacement stream.
   * @return {Autolinker.match.Match} return.match The Match object that
   *   represents the match that was found.
   */
  processCandidateMatch : function(
    matchStr, twitterMatch, twitterHandlePrefixWhitespaceChar, twitterHandle,
    emailAddressMatch, urlMatch, protocolUrlMatch, wwwProtocolRelativeMatch,
    tldProtocolRelativeMatch, phoneMatch, hashtagMatch,
    hashtagPrefixWhitespaceChar, hashtag
  ) {
    // Note: The `matchStr` variable wil be fixed up to remove characters that are no longer needed (which will
    // be added to `prefixStr` and `suffixStr`).

    var protocolRelativeMatch = wwwProtocolRelativeMatch || tldProtocolRelativeMatch,
        match,  // Will be an Autolinker.match.Match object

        prefixStr = "",  // A string to use to prefix the anchor tag that is created. This is needed for the Twitter and Hashtag matches.
        suffixStr = "";  // A string to suffix the anchor tag that is created. This is used if there is a trailing parenthesis that should not be auto-linked.

    // Return out with `null` for match types that are disabled (url, email,
    // twitter, hashtag), or for matches that are invalid (false positives
    // from the matcherRegex, which can't use look-behinds since they are
    // unavailable in JS).
    if(
      ( urlMatch && !this.urls ) ||
      ( emailAddressMatch && !this.email ) ||
      ( phoneMatch && !this.phone ) ||
      ( twitterMatch && !this.twitter ) ||
      ( hashtagMatch && !this.hashtag ) ||
      !this.matchValidator.isValidMatch( urlMatch, protocolUrlMatch, protocolRelativeMatch )
    ) {
      return null;
    }

    // Handle a closing parenthesis at the end of the match, and exclude it
    // if there is not a matching open parenthesis
    // in the match itself.
    if( this.matchHasUnbalancedClosingParen( matchStr ) ) {
      matchStr = matchStr.substr( 0, matchStr.length - 1 );  // remove the trailing ")"
      suffixStr = ")";  // this will be added after the generated <a> tag
    }

    if( emailAddressMatch ) {
      match = new Autolinker.match.Email( { matchedText: matchStr, email: emailAddressMatch } );

    } else if( twitterMatch ) {
      // fix up the `matchStr` if there was a preceding whitespace char,
      // which was needed to determine the match itself (since there are
      // no look-behinds in JS regexes)
      if( twitterHandlePrefixWhitespaceChar ) {
        prefixStr = twitterHandlePrefixWhitespaceChar;
        matchStr = matchStr.slice( 1 );  // remove the prefixed whitespace char from the match
      }
      match = new Autolinker.match.Twitter( { matchedText: matchStr, twitterHandle: twitterHandle } );

    } else if( phoneMatch ) {
      // remove non-numeric values from phone number string
      var cleanNumber = matchStr.replace( /\D/g, '' );
      match = new Autolinker.match.Phone( { matchedText: matchStr, number: cleanNumber } );

    } else if( hashtagMatch ) {
      // fix up the `matchStr` if there was a preceding whitespace char,
      // which was needed to determine the match itself (since there are
      // no look-behinds in JS regexes)
      if( hashtagPrefixWhitespaceChar ) {
        prefixStr = hashtagPrefixWhitespaceChar;
        matchStr = matchStr.slice( 1 );  // remove the prefixed whitespace char from the match
      }
      match = new Autolinker.match.Hashtag( { matchedText: matchStr, serviceName: this.hashtag, hashtag: hashtag } );

    } else {  // url match
      // If it's a protocol-relative '//' match, remove the character
      // before the '//' (which the matcherRegex needed to match due to
      // the lack of a negative look-behind in JavaScript regular
      // expressions)
      if( protocolRelativeMatch ) {
        var charBeforeMatch = protocolRelativeMatch.match( this.charBeforeProtocolRelMatchRegex )[ 1 ] || "";

        if( charBeforeMatch ) {  // fix up the `matchStr` if there was a preceding char before a protocol-relative match, which was needed to determine the match itself (since there are no look-behinds in JS regexes)
          prefixStr = charBeforeMatch;
          matchStr = matchStr.slice( 1 );  // remove the prefixed char from the match
        }
      }

      match = new Autolinker.match.Url( {
        matchedText : matchStr,
        url : matchStr,
        protocolUrlMatch : !!protocolUrlMatch,
        protocolRelativeMatch : !!protocolRelativeMatch,
        stripPrefix : this.stripPrefix
      } );
    }

    return {
      prefixStr : prefixStr,
      suffixStr : suffixStr,
      match     : match
    };
  },


  /**
   * Determines if a match found has an unmatched closing parenthesis. If so,
   * this parenthesis will be removed from the match itself, and appended
   * after the generated anchor tag in {@link #processCandidateMatch}.
   *
   * A match may have an extra closing parenthesis at the end of the match
   * because the regular expression must include parenthesis for URLs such as
   * "wikipedia.com/something_(disambiguation)", which should be auto-linked.
   *
   * However, an extra parenthesis *will* be included when the URL itself is
   * wrapped in parenthesis, such as in the case of "(wikipedia.com/something_(disambiguation))".
   * In this case, the last closing parenthesis should *not* be part of the
   * URL itself, and this method will return `true`.
   *
   * @private
   * @param {String} matchStr The full match string from the {@link #matcherRegex}.
   * @return {Boolean} `true` if there is an unbalanced closing parenthesis at
   *   the end of the `matchStr`, `false` otherwise.
   */
  matchHasUnbalancedClosingParen : function( matchStr ) {
    var lastChar = matchStr.charAt( matchStr.length - 1 );

    if( lastChar === ')' ) {
      var openParensMatch = matchStr.match( /\(/g ),
          closeParensMatch = matchStr.match( /\)/g ),
          numOpenParens = ( openParensMatch && openParensMatch.length ) || 0,
          numCloseParens = ( closeParensMatch && closeParensMatch.length ) || 0;

      if( numOpenParens < numCloseParens ) {
        return true;
      }
    }

    return false;
  }

} );
/*global Autolinker */
/*jshint scripturl:true */
/**
 * @private
 * @class Autolinker.MatchValidator
 * @extends Object
 *
 * Used by Autolinker to filter out false positives from the
 * {@link Autolinker.matchParser.MatchParser#matcherRegex}.
 *
 * Due to the limitations of regular expressions (including the missing feature
 * of look-behinds in JS regular expressions), we cannot always determine the
 * validity of a given match. This class applies a bit of additional logic to
 * filter out any false positives that have been matched by the
 * {@link Autolinker.matchParser.MatchParser#matcherRegex}.
 */
Autolinker.MatchValidator = Autolinker.Util.extend( Object, {

  /**
   * @private
   * @property {RegExp} invalidProtocolRelMatchRegex
   *
   * The regular expression used to check a potential protocol-relative URL
   * match, coming from the {@link Autolinker.matchParser.MatchParser#matcherRegex}.
   * A protocol-relative URL is, for example, "//yahoo.com"
   *
   * This regular expression checks to see if there is a word character before
   * the '//' match in order to determine if we should actually autolink a
   * protocol-relative URL. This is needed because there is no negative
   * look-behind in JavaScript regular expressions.
   *
   * For instance, we want to autolink something like "Go to: //google.com",
   * but we don't want to autolink something like "abc//google.com"
   */
  invalidProtocolRelMatchRegex : /^[\w]\/\//,

  /**
   * Regex to test for a full protocol, with the two trailing slashes. Ex: 'http://'
   *
   * @private
   * @property {RegExp} hasFullProtocolRegex
   */
  hasFullProtocolRegex : /^[A-Za-z][-.+A-Za-z0-9]+:\/\//,

  /**
   * Regex to find the URI scheme, such as 'mailto:'.
   *
   * This is used to filter out 'javascript:' and 'vbscript:' schemes.
   *
   * @private
   * @property {RegExp} uriSchemeRegex
   */
  uriSchemeRegex : /^[A-Za-z][-.+A-Za-z0-9]+:/,

  /**
   * Regex to determine if at least one word char exists after the protocol (i.e. after the ':')
   *
   * @private
   * @property {RegExp} hasWordCharAfterProtocolRegex
   */
  hasWordCharAfterProtocolRegex : /:[^\s]*?[A-Za-z]/,


  /**
   * Determines if a given match found by the {@link Autolinker.matchParser.MatchParser}
   * is valid. Will return `false` for:
   *
   * 1) URL matches which do not have at least have one period ('.') in the
   *    domain name (effectively skipping over matches like "abc:def").
   *    However, URL matches with a protocol will be allowed (ex: 'http://localhost')
   * 2) URL matches which do not have at least one word character in the
   *    domain name (effectively skipping over matches like "git:1.0").
   * 3) A protocol-relative url match (a URL beginning with '//') whose
   *    previous character is a word character (effectively skipping over
   *    strings like "abc//google.com")
   *
   * Otherwise, returns `true`.
   *
   * @param {String} urlMatch The matched URL, if there was one. Will be an
   *   empty string if the match is not a URL match.
   * @param {String} protocolUrlMatch The match URL string for a protocol
   *   match. Ex: 'http://yahoo.com'. This is used to match something like
   *   'http://localhost', where we won't double check that the domain name
   *   has at least one '.' in it.
   * @param {String} protocolRelativeMatch The protocol-relative string for a
   *   URL match (i.e. '//'), possibly with a preceding character (ex, a
   *   space, such as: ' //', or a letter, such as: 'a//'). The match is
   *   invalid if there is a word character preceding the '//'.
   * @return {Boolean} `true` if the match given is valid and should be
   *   processed, or `false` if the match is invalid and/or should just not be
   *   processed.
   */
  isValidMatch : function( urlMatch, protocolUrlMatch, protocolRelativeMatch ) {
    if(
      ( protocolUrlMatch && !this.isValidUriScheme( protocolUrlMatch ) ) ||
      this.urlMatchDoesNotHaveProtocolOrDot( urlMatch, protocolUrlMatch ) ||       // At least one period ('.') must exist in the URL match for us to consider it an actual URL, *unless* it was a full protocol match (like 'http://localhost')
      this.urlMatchDoesNotHaveAtLeastOneWordChar( urlMatch, protocolUrlMatch ) ||  // At least one letter character must exist in the domain name after a protocol match. Ex: skip over something like "git:1.0"
      this.isInvalidProtocolRelativeMatch( protocolRelativeMatch )                 // A protocol-relative match which has a word character in front of it (so we can skip something like "abc//google.com")
    ) {
      return false;
    }

    return true;
  },


  /**
   * Determines if the URI scheme is a valid scheme to be autolinked. Returns
   * `false` if the scheme is 'javascript:' or 'vbscript:'
   *
   * @private
   * @param {String} uriSchemeMatch The match URL string for a full URI scheme
   *   match. Ex: 'http://yahoo.com' or 'mailto:a@a.com'.
   * @return {Boolean} `true` if the scheme is a valid one, `false` otherwise.
   */
  isValidUriScheme : function( uriSchemeMatch ) {
    var uriScheme = uriSchemeMatch.match( this.uriSchemeRegex )[ 0 ].toLowerCase();

    return ( uriScheme !== 'javascript:' && uriScheme !== 'vbscript:' );
  },


  /**
   * Determines if a URL match does not have either:
   *
   * a) a full protocol (i.e. 'http://'), or
   * b) at least one dot ('.') in the domain name (for a non-full-protocol
   *    match).
   *
   * Either situation is considered an invalid URL (ex: 'git:d' does not have
   * either the '://' part, or at least one dot in the domain name. If the
   * match was 'git:abc.com', we would consider this valid.)
   *
   * @private
   * @param {String} urlMatch The matched URL, if there was one. Will be an
   *   empty string if the match is not a URL match.
   * @param {String} protocolUrlMatch The match URL string for a protocol
   *   match. Ex: 'http://yahoo.com'. This is used to match something like
   *   'http://localhost', where we won't double check that the domain name
   *   has at least one '.' in it.
   * @return {Boolean} `true` if the URL match does not have a full protocol,
   *   or at least one dot ('.') in a non-full-protocol match.
   */
  urlMatchDoesNotHaveProtocolOrDot : function( urlMatch, protocolUrlMatch ) {
    return ( !!urlMatch && ( !protocolUrlMatch || !this.hasFullProtocolRegex.test( protocolUrlMatch ) ) && urlMatch.indexOf( '.' ) === -1 );
  },


  /**
   * Determines if a URL match does not have at least one word character after
   * the protocol (i.e. in the domain name).
   *
   * At least one letter character must exist in the domain name after a
   * protocol match. Ex: skip over something like "git:1.0"
   *
   * @private
   * @param {String} urlMatch The matched URL, if there was one. Will be an
   *   empty string if the match is not a URL match.
   * @param {String} protocolUrlMatch The match URL string for a protocol
   *   match. Ex: 'http://yahoo.com'. This is used to know whether or not we
   *   have a protocol in the URL string, in order to check for a word
   *   character after the protocol separator (':').
   * @return {Boolean} `true` if the URL match does not have at least one word
   *   character in it after the protocol, `false` otherwise.
   */
  urlMatchDoesNotHaveAtLeastOneWordChar : function( urlMatch, protocolUrlMatch ) {
    if( urlMatch && protocolUrlMatch ) {
      return !this.hasWordCharAfterProtocolRegex.test( urlMatch );
    } else {
      return false;
    }
  },


  /**
   * Determines if a protocol-relative match is an invalid one. This method
   * returns `true` if there is a `protocolRelativeMatch`, and that match
   * contains a word character before the '//' (i.e. it must contain
   * whitespace or nothing before the '//' in order to be considered valid).
   *
   * @private
   * @param {String} protocolRelativeMatch The protocol-relative string for a
   *   URL match (i.e. '//'), possibly with a preceding character (ex, a
   *   space, such as: ' //', or a letter, such as: 'a//'). The match is
   *   invalid if there is a word character preceding the '//'.
   * @return {Boolean} `true` if it is an invalid protocol-relative match,
   *   `false` otherwise.
   */
  isInvalidProtocolRelativeMatch : function( protocolRelativeMatch ) {
    return ( !!protocolRelativeMatch && this.invalidProtocolRelMatchRegex.test( protocolRelativeMatch ) );
  }

} );
/*global Autolinker */
/**
 * @abstract
 * @class Autolinker.match.Match
 * 
 * Represents a match found in an input string which should be Autolinked. A Match object is what is provided in a 
 * {@link Autolinker#replaceFn replaceFn}, and may be used to query for details about the match.
 * 
 * For example:
 * 
 *     var input = "...";  // string with URLs, Email Addresses, and Twitter Handles
 *     
 *     var linkedText = Autolinker.link( input, {
 *         replaceFn : function( autolinker, match ) {
 *             console.log( "href = ", match.getAnchorHref() );
 *             console.log( "text = ", match.getAnchorText() );
 *         
 *             switch( match.getType() ) {
 *                 case 'url' : 
 *                     console.log( "url: ", match.getUrl() );
 *                     
 *                 case 'email' :
 *                     console.log( "email: ", match.getEmail() );
 *                     
 *                 case 'twitter' :
 *                     console.log( "twitter: ", match.getTwitterHandle() );
 *             }
 *         }
 *     } );
 *     
 * See the {@link Autolinker} class for more details on using the {@link Autolinker#replaceFn replaceFn}.
 */
Autolinker.match.Match = Autolinker.Util.extend( Object, {
  
  /**
   * @cfg {String} matchedText (required)
   * 
   * The original text that was matched.
   */
  
  
  /**
   * @constructor
   * @param {Object} cfg The configuration properties for the Match instance, specified in an Object (map).
   */
  constructor : function( cfg ) {
    Autolinker.Util.assign( this, cfg );
  },

  
  /**
   * Returns a string name for the type of match that this class represents.
   * 
   * @abstract
   * @return {String}
   */
  getType : Autolinker.Util.abstractMethod,
  
  
  /**
   * Returns the original text that was matched.
   * 
   * @return {String}
   */
  getMatchedText : function() {
    return this.matchedText;
  },
  

  /**
   * Returns the anchor href that should be generated for the match.
   * 
   * @abstract
   * @return {String}
   */
  getAnchorHref : Autolinker.Util.abstractMethod,
  
  
  /**
   * Returns the anchor text that should be generated for the match.
   * 
   * @abstract
   * @return {String}
   */
  getAnchorText : Autolinker.Util.abstractMethod

} );
/*global Autolinker */
/**
 * @class Autolinker.match.Email
 * @extends Autolinker.match.Match
 * 
 * Represents a Email match found in an input string which should be Autolinked.
 * 
 * See this class's superclass ({@link Autolinker.match.Match}) for more details.
 */
Autolinker.match.Email = Autolinker.Util.extend( Autolinker.match.Match, {
  
  /**
   * @cfg {String} email (required)
   * 
   * The email address that was matched.
   */
  

  /**
   * Returns a string name for the type of match that this class represents.
   * 
   * @return {String}
   */
  getType : function() {
    return 'email';
  },
  
  
  /**
   * Returns the email address that was matched.
   * 
   * @return {String}
   */
  getEmail : function() {
    return this.email;
  },
  

  /**
   * Returns the anchor href that should be generated for the match.
   * 
   * @return {String}
   */
  getAnchorHref : function() {
    return 'mailto:' + this.email;
  },
  
  
  /**
   * Returns the anchor text that should be generated for the match.
   * 
   * @return {String}
   */
  getAnchorText : function() {
    return this.email;
  }
  
} );
/*global Autolinker */
/**
 * @class Autolinker.match.Hashtag
 * @extends Autolinker.match.Match
 *
 * Represents a Hashtag match found in an input string which should be
 * Autolinked.
 *
 * See this class's superclass ({@link Autolinker.match.Match}) for more
 * details.
 */
Autolinker.match.Hashtag = Autolinker.Util.extend( Autolinker.match.Match, {

  /**
   * @cfg {String} serviceName (required)
   *
   * The service to point hashtag matches to. See {@link Autolinker#hashtag}
   * for available values.
   */

  /**
   * @cfg {String} hashtag (required)
   *
   * The Hashtag that was matched, without the '#'.
   */


  /**
   * Returns the type of match that this class represents.
   *
   * @return {String}
   */
  getType : function() {
    return 'hashtag';
  },


  /**
   * Returns the matched hashtag.
   *
   * @return {String}
   */
  getHashtag : function() {
    return this.hashtag;
  },


  /**
   * Returns the anchor href that should be generated for the match.
   *
   * @return {String}
   */
  getAnchorHref : function() {
    var serviceName = this.serviceName,
        hashtag = this.hashtag;

    switch( serviceName ) {
      case 'twitter' :
        return 'https://twitter.com/hashtag/' + hashtag;
      case 'facebook' :
        return 'https://www.facebook.com/hashtag/' + hashtag;

      default :  // Shouldn't happen because Autolinker's constructor should block any invalid values, but just in case.
        throw new Error( 'Unknown service name to point hashtag to: ', serviceName );
    }
  },


  /**
   * Returns the anchor text that should be generated for the match.
   *
   * @return {String}
   */
  getAnchorText : function() {
    return '#' + this.hashtag;
  }

} );
/*global Autolinker */
/**
 * @class Autolinker.match.Phone
 * @extends Autolinker.match.Match
 *
 * Represents a Phone number match found in an input string which should be
 * Autolinked.
 *
 * See this class's superclass ({@link Autolinker.match.Match}) for more
 * details.
 */
Autolinker.match.Phone = Autolinker.Util.extend( Autolinker.match.Match, {

  /**
   * @cfg {String} number (required)
   *
   * The phone number that was matched.
   */


  /**
   * Returns a string name for the type of match that this class represents.
   *
   * @return {String}
   */
  getType : function() {
    return 'phone';
  },


  /**
   * Returns the phone number that was matched.
   *
   * @return {String}
   */
  getNumber: function() {
    return this.number;
  },


  /**
   * Returns the anchor href that should be generated for the match.
   *
   * @return {String}
   */
  getAnchorHref : function() {
    return 'tel:' + this.number;
  },


  /**
   * Returns the anchor text that should be generated for the match.
   *
   * @return {String}
   */
  getAnchorText : function() {
    return this.matchedText;
  }

} );

/*global Autolinker */
/**
 * @class Autolinker.match.Twitter
 * @extends Autolinker.match.Match
 * 
 * Represents a Twitter match found in an input string which should be Autolinked.
 * 
 * See this class's superclass ({@link Autolinker.match.Match}) for more details.
 */
Autolinker.match.Twitter = Autolinker.Util.extend( Autolinker.match.Match, {
  
  /**
   * @cfg {String} twitterHandle (required)
   * 
   * The Twitter handle that was matched.
   */
  

  /**
   * Returns the type of match that this class represents.
   * 
   * @return {String}
   */
  getType : function() {
    return 'twitter';
  },
  
  
  /**
   * Returns a string name for the type of match that this class represents.
   * 
   * @return {String}
   */
  getTwitterHandle : function() {
    return this.twitterHandle;
  },
  

  /**
   * Returns the anchor href that should be generated for the match.
   * 
   * @return {String}
   */
  getAnchorHref : function() {
    return 'https://twitter.com/' + this.twitterHandle;
  },
  
  
  /**
   * Returns the anchor text that should be generated for the match.
   * 
   * @return {String}
   */
  getAnchorText : function() {
    return '@' + this.twitterHandle;
  }
  
} );
/*global Autolinker */
/**
 * @class Autolinker.match.Url
 * @extends Autolinker.match.Match
 * 
 * Represents a Url match found in an input string which should be Autolinked.
 * 
 * See this class's superclass ({@link Autolinker.match.Match}) for more details.
 */
Autolinker.match.Url = Autolinker.Util.extend( Autolinker.match.Match, {
  
  /**
   * @cfg {String} url (required)
   * 
   * The url that was matched.
   */
  
  /**
   * @cfg {Boolean} protocolUrlMatch (required)
   * 
   * `true` if the URL is a match which already has a protocol (i.e. 'http://'), `false` if the match was from a 'www' or
   * known TLD match.
   */
  
  /**
   * @cfg {Boolean} protocolRelativeMatch (required)
   * 
   * `true` if the URL is a protocol-relative match. A protocol-relative match is a URL that starts with '//',
   * and will be either http:// or https:// based on the protocol that the site is loaded under.
   */
  
  /**
   * @cfg {Boolean} stripPrefix (required)
   * @inheritdoc Autolinker#stripPrefix
   */
  

  /**
   * @private
   * @property {RegExp} urlPrefixRegex
   * 
   * A regular expression used to remove the 'http://' or 'https://' and/or the 'www.' from URLs.
   */
  urlPrefixRegex: /^(https?:\/\/)?(www\.)?/i,
  
  /**
   * @private
   * @property {RegExp} protocolRelativeRegex
   * 
   * The regular expression used to remove the protocol-relative '//' from the {@link #url} string, for purposes
   * of {@link #getAnchorText}. A protocol-relative URL is, for example, "//yahoo.com"
   */
  protocolRelativeRegex : /^\/\//,
  
  /**
   * @private
   * @property {Boolean} protocolPrepended
   * 
   * Will be set to `true` if the 'http://' protocol has been prepended to the {@link #url} (because the
   * {@link #url} did not have a protocol)
   */
  protocolPrepended : false,
  

  /**
   * Returns a string name for the type of match that this class represents.
   * 
   * @return {String}
   */
  getType : function() {
    return 'url';
  },
  
  
  /**
   * Returns the url that was matched, assuming the protocol to be 'http://' if the original
   * match was missing a protocol.
   * 
   * @return {String}
   */
  getUrl : function() {
    var url = this.url;
    
    // if the url string doesn't begin with a protocol, assume 'http://'
    if( !this.protocolRelativeMatch && !this.protocolUrlMatch && !this.protocolPrepended ) {
      url = this.url = 'http://' + url;
      
      this.protocolPrepended = true;
    }
    
    return url;
  },
  

  /**
   * Returns the anchor href that should be generated for the match.
   * 
   * @return {String}
   */
  getAnchorHref : function() {
    var url = this.getUrl();
    
    return url.replace( /&amp;/g, '&' );  // any &amp;'s in the URL should be converted back to '&' if they were displayed as &amp; in the source html 
  },
  
  
  /**
   * Returns the anchor text that should be generated for the match.
   * 
   * @return {String}
   */
  getAnchorText : function() {
    var anchorText = this.getUrl();
    
    if( this.protocolRelativeMatch ) {
      // Strip off any protocol-relative '//' from the anchor text
      anchorText = this.stripProtocolRelativePrefix( anchorText );
    }
    if( this.stripPrefix ) {
      anchorText = this.stripUrlPrefix( anchorText );
    }
    anchorText = this.removeTrailingSlash( anchorText );  // remove trailing slash, if there is one
    
    return anchorText;
  },
  
  
  // ---------------------------------------
  
  // Utility Functionality
  
  /**
   * Strips the URL prefix (such as "http://" or "https://") from the given text.
   * 
   * @private
   * @param {String} text The text of the anchor that is being generated, for which to strip off the
   *   url prefix (such as stripping off "http://")
   * @return {String} The `anchorText`, with the prefix stripped.
   */
  stripUrlPrefix : function( text ) {
    return text.replace( this.urlPrefixRegex, '' );
  },
  
  
  /**
   * Strips any protocol-relative '//' from the anchor text.
   * 
   * @private
   * @param {String} text The text of the anchor that is being generated, for which to strip off the
   *   protocol-relative prefix (such as stripping off "//")
   * @return {String} The `anchorText`, with the protocol-relative prefix stripped.
   */
  stripProtocolRelativePrefix : function( text ) {
    return text.replace( this.protocolRelativeRegex, '' );
  },
  
  
  /**
   * Removes any trailing slash from the given `anchorText`, in preparation for the text to be displayed.
   * 
   * @private
   * @param {String} anchorText The text of the anchor that is being generated, for which to remove any trailing
   *   slash ('/') that may exist.
   * @return {String} The `anchorText`, with the trailing slash removed.
   */
  removeTrailingSlash : function( anchorText ) {
    if( anchorText.charAt( anchorText.length - 1 ) === '/' ) {
      anchorText = anchorText.slice( 0, -1 );
    }
    return anchorText;
  }
  
} );
return Autolinker;

}));