/**

* State-based routing for AngularJS
* @version v0.2.8
* @link http://angular-ui.github.com/
* @license MIT License, http://www.opensource.org/licenses/MIT
*/

/* commonjs package manager support (eg componentjs) */ if (typeof module !== “undefined” && typeof exports !== “undefined” && module.exports === exports){

module.exports = 'ui.router';

}

(function (window, angular, undefined) { /*jshint globalstrict:true*/ /*global angular:false*/ 'use strict';

var isDefined = angular.isDefined,

isFunction = angular.isFunction,
isString = angular.isString,
isObject = angular.isObject,
isArray = angular.isArray,
forEach = angular.forEach,
extend = angular.extend,
copy = angular.copy;

function inherit(parent, extra) {

return extend(new (extend(function() {}, { prototype: parent }))(), extra);

}

function merge(dst) {

forEach(arguments, function(obj) {
  if (obj !== dst) {
    forEach(obj, function(value, key) {
      if (!dst.hasOwnProperty(key)) dst[key] = value;
    });
  }
});
return dst;

}

/**

* Finds the common ancestor path between two states.
*
* @param {Object} first The first state.
* @param {Object} second The second state.
* @return {Array} Returns an array of state names in descending order, not including the root.
*/

function ancestors(first, second) {

var path = [];

for (var n in first.path) {
  if (first.path[n] !== second.path[n]) break;
  path.push(first.path[n]);
}
return path;

}

/**

* IE8-safe wrapper for `Object.keys()`.
*
* @param {Object} object A JavaScript object.
* @return {Array} Returns the keys of the object as an array.
*/

function keys(object) {

if (Object.keys) {
  return Object.keys(object);
}
var result = [];

angular.forEach(object, function(val, key) {
  result.push(key);
});
return result;

}

/**

* IE8-safe wrapper for `Array.prototype.indexOf()`.
*
* @param {Array} array A JavaScript array.
* @param {*} value A value to search the array for.
* @return {Number} Returns the array index value of `value`, or `-1` if not present.
*/

function arraySearch(array, value) {

if (Array.prototype.indexOf) {
  return array.indexOf(value, Number(arguments[2]) || 0);
}
var len = array.length >>> 0, from = Number(arguments[2]) || 0;
from = (from < 0) ? Math.ceil(from) : Math.floor(from);

if (from < 0) from += len;

for (; from < len; from++) {
  if (from in array && array[from] === value) return from;
}
return -1;

}

/**

* Merges a set of parameters with all parameters inherited between the common parents of the
* current state and a given destination state.
*
* @param {Object} currentParams The value of the current state parameters ($stateParams).
* @param {Object} newParams The set of parameters which will be composited with inherited params.
* @param {Object} $current Internal definition of object representing the current state.
* @param {Object} $to Internal definition of object representing state to transition to.
*/

function inheritParams(currentParams, newParams, $current, $to) {

var parents = ancestors($current, $to), parentParams, inherited = {}, inheritList = [];

for (var i in parents) {
  if (!parents[i].params || !parents[i].params.length) continue;
  parentParams = parents[i].params;

  for (var j in parentParams) {
    if (arraySearch(inheritList, parentParams[j]) >= 0) continue;
    inheritList.push(parentParams[j]);
    inherited[parentParams[j]] = currentParams[parentParams[j]];
  }
}
return extend({}, inherited, newParams);

}

/**

* Normalizes a set of values to string or `null`, filtering them by a list of keys.
*
* @param {Array} keys The list of keys to normalize/return.
* @param {Object} values An object hash of values to normalize.
* @return {Object} Returns an object hash of normalized string values.
*/

function normalize(keys, values) {

var normalized = {};

forEach(keys, function (name) {
  var value = values[name];
  normalized[name] = (value != null) ? String(value) : null;
});
return normalized;

}

/**

* Performs a non-strict comparison of the subset of two objects, defined by a list of keys.
*
* @param {Object} a The first object.
* @param {Object} b The second object.
* @param {Array} keys The list of keys within each object to compare. If the list is empty or not specified,
*                     it defaults to the list of keys in `a`.
* @return {Boolean} Returns `true` if the keys match, otherwise `false`.
*/

function equalForKeys(a, b, keys) {

if (!keys) {
  keys = [];
  for (var n in a) keys.push(n); // Used instead of Object.keys() for IE8 compatibility
}

for (var i=0; i<keys.length; i++) {
  var k = keys[i];
  if (a[k] != b[k]) return false; // Not '===', values aren't necessarily normalized
}
return true;

}

/**

* Returns the subset of an object, based on a list of keys.
*
* @param {Array} keys
* @param {Object} values
* @return {Boolean} Returns a subset of `values`.
*/

function filterByKeys(keys, values) {

var filtered = {};

forEach(keys, function (name) {
  filtered[name] = values[name];
});
return filtered;

}

/**

* @ngdoc overview
* @name ui.router.util
*
* @description
*
*/

angular.module('ui.router.util', ['ng']);

/**

* @ngdoc overview
* @name ui.router.router
* 
* @requires ui.router.util
*
* @description
*
*/

angular.module('ui.router.router', ['ui.router.util']);

/**

* @ngdoc overview
* @name ui.router.router
* 
* @requires ui.router.router
* @requires ui.router.util
*
* @description
*
*/

angular.module('ui.router.state', ['ui.router.router', 'ui.router.util']);

/**

* @ngdoc overview
* @name ui.router
*
* @requires ui.router.state
*
* @description
*
*/

angular.module('ui.router', ['ui.router.state']); /**

* @ngdoc overview
* @name ui.router.compat
*
* @requires ui.router
*
* @description
*
*/

angular.module('ui.router.compat', ['ui.router']);

/**

* @ngdoc object
* @name ui.router.util.$resolve
*
* @requires $q
* @requires $injector
*
* @description
* Manages resolution of (acyclic) graphs of promises.
*/

$Resolve.$inject = ['$q', '$injector']; function $Resolve( $q, $injector) {

var VISIT_IN_PROGRESS = 1,
    VISIT_DONE = 2,
    NOTHING = {},
    NO_DEPENDENCIES = [],
    NO_LOCALS = NOTHING,
    NO_PARENT = extend($q.when(NOTHING), { $$promises: NOTHING, $$values: NOTHING });

/**
 * @ngdoc function
 * @name ui.router.util.$resolve#study
 * @methodOf ui.router.util.$resolve
 *
 * @description
 * Studies a set of invocables that are likely to be used multiple times.
 * <pre>
 * $resolve.study(invocables)(locals, parent, self)
 * </pre>
 * is equivalent to
 * <pre>
 * $resolve.resolve(invocables, locals, parent, self)
 * </pre>
 * but the former is more efficient (in fact `resolve` just calls `study` 
 * internally).
 *
 * @param {object} invocables Invocable objects
 * @return {function} a function to pass in locals, parent and self
 */
this.study = function (invocables) {
  if (!isObject(invocables)) throw new Error("'invocables' must be an object");

  // Perform a topological sort of invocables to build an ordered plan
  var plan = [], cycle = [], visited = {};
  function visit(value, key) {
    if (visited[key] === VISIT_DONE) return;

    cycle.push(key);
    if (visited[key] === VISIT_IN_PROGRESS) {
      cycle.splice(0, cycle.indexOf(key));
      throw new Error("Cyclic dependency: " + cycle.join(" -> "));
    }
    visited[key] = VISIT_IN_PROGRESS;

    if (isString(value)) {
      plan.push(key, [ function() { return $injector.get(value); }], NO_DEPENDENCIES);
    } else {
      var params = $injector.annotate(value);
      forEach(params, function (param) {
        if (param !== key && invocables.hasOwnProperty(param)) visit(invocables[param], param);
      });
      plan.push(key, value, params);
    }

    cycle.pop();
    visited[key] = VISIT_DONE;
  }
  forEach(invocables, visit);
  invocables = cycle = visited = null; // plan is all that's required

  function isResolve(value) {
    return isObject(value) && value.then && value.$$promises;
  }

  return function (locals, parent, self) {
    if (isResolve(locals) && self === undefined) {
      self = parent; parent = locals; locals = null;
    }
    if (!locals) locals = NO_LOCALS;
    else if (!isObject(locals)) {
      throw new Error("'locals' must be an object");
    }       
    if (!parent) parent = NO_PARENT;
    else if (!isResolve(parent)) {
      throw new Error("'parent' must be a promise returned by $resolve.resolve()");
    }

    // To complete the overall resolution, we have to wait for the parent
    // promise and for the promise for each invokable in our plan.
    var resolution = $q.defer(),
        result = resolution.promise,
        promises = result.$$promises = {},
        values = extend({}, locals),
        wait = 1 + plan.length/3,
        merged = false;

    function done() {
      // Merge parent values we haven't got yet and publish our own $$values
      if (!--wait) {
        if (!merged) merge(values, parent.$$values); 
        result.$$values = values;
        result.$$promises = true; // keep for isResolve()
        resolution.resolve(values);
      }
    }

    function fail(reason) {
      result.$$failure = reason;
      resolution.reject(reason);
    }

    // Short-circuit if parent has already failed
    if (isDefined(parent.$$failure)) {
      fail(parent.$$failure);
      return result;
    }

    // Merge parent values if the parent has already resolved, or merge
    // parent promises and wait if the parent resolve is still in progress.
    if (parent.$$values) {
      merged = merge(values, parent.$$values);
      done();
    } else {
      extend(promises, parent.$$promises);
      parent.then(done, fail);
    }

    // Process each invocable in the plan, but ignore any where a local of the same name exists.
    for (var i=0, ii=plan.length; i<ii; i+=3) {
      if (locals.hasOwnProperty(plan[i])) done();
      else invoke(plan[i], plan[i+1], plan[i+2]);
    }

    function invoke(key, invocable, params) {
      // Create a deferred for this invocation. Failures will propagate to the resolution as well.
      var invocation = $q.defer(), waitParams = 0;
      function onfailure(reason) {
        invocation.reject(reason);
        fail(reason);
      }
      // Wait for any parameter that we have a promise for (either from parent or from this
      // resolve; in that case study() will have made sure it's ordered before us in the plan).
      forEach(params, function (dep) {
        if (promises.hasOwnProperty(dep) && !locals.hasOwnProperty(dep)) {
          waitParams++;
          promises[dep].then(function (result) {
            values[dep] = result;
            if (!(--waitParams)) proceed();
          }, onfailure);
        }
      });
      if (!waitParams) proceed();
      function proceed() {
        if (isDefined(result.$$failure)) return;
        try {
          invocation.resolve($injector.invoke(invocable, self, values));
          invocation.promise.then(function (result) {
            values[key] = result;
            done();
          }, onfailure);
        } catch (e) {
          onfailure(e);
        }
      }
      // Publish promise synchronously; invocations further down in the plan may depend on it.
      promises[key] = invocation.promise;
    }

    return result;
  };
};

/**
 * @ngdoc function
 * @name ui.router.util.$resolve#resolve
 * @methodOf ui.router.util.$resolve
 *
 * @description
 * Resolves a set of invocables. An invocable is a function to be invoked via 
 * `$injector.invoke()`, and can have an arbitrary number of dependencies. 
 * An invocable can either return a value directly,
 * or a `$q` promise. If a promise is returned it will be resolved and the 
 * resulting value will be used instead. Dependencies of invocables are resolved 
 * (in this order of precedence)
 *
 * - from the specified `locals`
 * - from another invocable that is part of this `$resolve` call
 * - from an invocable that is inherited from a `parent` call to `$resolve` 
 *   (or recursively
 * - from any ancestor `$resolve` of that parent).
 *
 * The return value of `$resolve` is a promise for an object that contains 
 * (in this order of precedence)
 *
 * - any `locals` (if specified)
 * - the resolved return values of all injectables
 * - any values inherited from a `parent` call to `$resolve` (if specified)
 *
 * The promise will resolve after the `parent` promise (if any) and all promises 
 * returned by injectables have been resolved. If any invocable 
 * (or `$injector.invoke`) throws an exception, or if a promise returned by an 
 * invocable is rejected, the `$resolve` promise is immediately rejected with the 
 * same error. A rejection of a `parent` promise (if specified) will likewise be 
 * propagated immediately. Once the `$resolve` promise has been rejected, no 
 * further invocables will be called.
 * 
 * Cyclic dependencies between invocables are not permitted and will caues `$resolve`
 * to throw an error. As a special case, an injectable can depend on a parameter 
 * with the same name as the injectable, which will be fulfilled from the `parent` 
 * injectable of the same name. This allows inherited values to be decorated. 
 * Note that in this case any other injectable in the same `$resolve` with the same
 * dependency would see the decorated value, not the inherited value.
 *
 * Note that missing dependencies -- unlike cyclic dependencies -- will cause an 
 * (asynchronous) rejection of the `$resolve` promise rather than a (synchronous) 
 * exception.
 *
 * Invocables are invoked eagerly as soon as all dependencies are available. 
 * This is true even for dependencies inherited from a `parent` call to `$resolve`.
 *
 * As a special case, an invocable can be a string, in which case it is taken to 
 * be a service name to be passed to `$injector.get()`. This is supported primarily 
 * for backwards-compatibility with the `resolve` property of `$routeProvider` 
 * routes.
 *
 * @param {object} invocables functions to invoke or 
 * `$injector` services to fetch.
 * @param {object} locals  values to make available to the injectables
 * @param {object} parent  a promise returned by another call to `$resolve`.
 * @param {object} self  the `this` for the invoked methods
 * @return {object} Promise for an object that contains the resolved return value
 * of all invocables, as well as any inherited and local values.
 */
this.resolve = function (invocables, locals, parent, self) {
  return this.study(invocables)(locals, parent, self);
};

}

angular.module('ui.router.util').service('$resolve', $Resolve);

/**

* @ngdoc object
* @name ui.router.util.$templateFactory
*
* @requires $http
* @requires $templateCache
* @requires $injector
*
* @description
* Service. Manages loading of templates.
*/

$TemplateFactory.$inject = ['$http', '$templateCache', '$injector']; function $TemplateFactory( $http, $templateCache, $injector) {

/**
 * @ngdoc function
 * @name ui.router.util.$templateFactory#fromConfig
 * @methodOf ui.router.util.$templateFactory
 *
 * @description
 * Creates a template from a configuration object. 
 *
 * @param {object} config Configuration object for which to load a template. 
 * The following properties are search in the specified order, and the first one 
 * that is defined is used to create the template:
 *
 * @param {string|object} config.template html string template or function to 
 * load via {@link ui.router.util.$templateFactory#fromString fromString}.
 * @param {string|object} config.templateUrl url to load or a function returning 
 * the url to load via {@link ui.router.util.$templateFactory#fromUrl fromUrl}.
 * @param {Function} config.templateProvider function to invoke via 
 * {@link ui.router.util.$templateFactory#fromProvider fromProvider}.
 * @param {object} params  Parameters to pass to the template function.
 * @param {object} locals Locals to pass to `invoke` if the template is loaded 
 * via a `templateProvider`. Defaults to `{ params: params }`.
 *
 * @return {string|object}  The template html as a string, or a promise for 
 * that string,or `null` if no template is configured.
 */
this.fromConfig = function (config, params, locals) {
  return (
    isDefined(config.template) ? this.fromString(config.template, params) :
    isDefined(config.templateUrl) ? this.fromUrl(config.templateUrl, params) :
    isDefined(config.templateProvider) ? this.fromProvider(config.templateProvider, params, locals) :
    null
  );
};

/**
 * @ngdoc function
 * @name ui.router.util.$templateFactory#fromString
 * @methodOf ui.router.util.$templateFactory
 *
 * @description
 * Creates a template from a string or a function returning a string.
 *
 * @param {string|object} template html template as a string or function that 
 * returns an html template as a string.
 * @param {object} params Parameters to pass to the template function.
 *
 * @return {string|object} The template html as a string, or a promise for that 
 * string.
 */
this.fromString = function (template, params) {
  return isFunction(template) ? template(params) : template;
};

/**
 * @ngdoc function
 * @name ui.router.util.$templateFactory#fromUrl
 * @methodOf ui.router.util.$templateFactory
 * 
 * @description
 * Loads a template from the a URL via `$http` and `$templateCache`.
 *
 * @param {string|Function} url url of the template to load, or a function 
 * that returns a url.
 * @param {Object} params Parameters to pass to the url function.
 * @return {string|Promise.<string>} The template html as a string, or a promise 
 * for that string.
 */
this.fromUrl = function (url, params) {
  if (isFunction(url)) url = url(params);
  if (url == null) return null;
  else return $http
      .get(url, { cache: $templateCache })
      .then(function(response) { return response.data; });
};

/**
 * @ngdoc function
 * @name ui.router.util.$templateFactory#fromUrl
 * @methodOf ui.router.util.$templateFactory
 *
 * @description
 * Creates a template by invoking an injectable provider function.
 *
 * @param {Function} provider Function to invoke via `$injector.invoke`
 * @param {Object} params Parameters for the template.
 * @param {Object} locals Locals to pass to `invoke`. Defaults to 
 * `{ params: params }`.
 * @return {string|Promise.<string>} The template html as a string, or a promise 
 * for that string.
 */
this.fromProvider = function (provider, params, locals) {
  return $injector.invoke(provider, null, locals || { params: params });
};

}

angular.module('ui.router.util').service('$templateFactory', $TemplateFactory);

/**

* Matches URLs against patterns and extracts named parameters from the path or the search
* part of the URL. A URL pattern consists of a path pattern, optionally followed by '?' and a list
* of search parameters. Multiple search parameter names are separated by '&'. Search parameters
* do not influence whether or not a URL is matched, but their values are passed through into
* the matched parameters returned by {@link UrlMatcher#exec exec}.
* 
* Path parameter placeholders can be specified using simple colon/catch-all syntax or curly brace
* syntax, which optionally allows a regular expression for the parameter to be specified:
*
* * ':' name - colon placeholder
* * '*' name - catch-all placeholder
* * '{' name '}' - curly placeholder
* * '{' name ':' regexp '}' - curly placeholder with regexp. Should the regexp itself contain
*   curly braces, they must be in matched pairs or escaped with a backslash.
*
* Parameter names may contain only word characters (latin letters, digits, and underscore) and
* must be unique within the pattern (across both path and search parameters). For colon 
* placeholders or curly placeholders without an explicit regexp, a path parameter matches any
* number of characters other than '/'. For catch-all placeholders the path parameter matches
* any number of characters.
* 
* ### Examples
* 
* * '/hello/' - Matches only if the path is exactly '/hello/'. There is no special treatment for
*   trailing slashes, and patterns have to match the entire path, not just a prefix.
* * '/user/:id' - Matches '/user/bob' or '/user/1234!!!' or even '/user/' but not '/user' or
*   '/user/bob/details'. The second path segment will be captured as the parameter 'id'.
* * '/user/{id}' - Same as the previous example, but using curly brace syntax.
* * '/user/{id:[^/]*}' - Same as the previous example.
* * '/user/{id:[0-9a-fA-F]{1,8}}' - Similar to the previous example, but only matches if the id
*   parameter consists of 1 to 8 hex digits.
* * '/files/{path:.*}' - Matches any URL starting with '/files/' and captures the rest of the
*   path into the parameter 'path'.
* * '/files/*path' - ditto.
*
* @constructor
* @param {string} pattern  the pattern to compile into a matcher.
*
* @property {string} prefix  A static prefix of this pattern. The matcher guarantees that any
*   URL matching this matcher (i.e. any string for which {@link UrlMatcher#exec exec()} returns
*   non-null) will start with this prefix.
*/

function UrlMatcher(pattern) {

// Find all placeholders and create a compiled pattern, using either classic or curly syntax:
//   '*' name
//   ':' name
//   '{' name '}'
//   '{' name ':' regexp '}'
// The regular expression is somewhat complicated due to the need to allow curly braces
// inside the regular expression. The placeholder regexp breaks down as follows:
//    ([:*])(\w+)               classic placeholder ($1 / $2)
//    \{(\w+)(?:\:( ... ))?\}   curly brace placeholder ($3) with optional regexp ... ($4)
//    (?: ... | ... | ... )+    the regexp consists of any number of atoms, an atom being either
//    [^{}\\]+                  - anything other than curly braces or backslash
//    \\.                       - a backslash escape
//    \{(?:[^{}\\]+|\\.)*\}     - a matched set of curly braces containing other atoms
var placeholder = /([:*])(\w+)|\{(\w+)(?:\:((?:[^{}\\]+|\\.|\{(?:[^{}\\]+|\\.)*\})+))?\}/g,
    names = {}, compiled = '^', last = 0, m,
    segments = this.segments = [],
    params = this.params = [];

function addParameter(id) {
  if (!/^\w+(-+\w+)*$/.test(id)) throw new Error("Invalid parameter name '" + id + "' in pattern '" + pattern + "'");
  if (names[id]) throw new Error("Duplicate parameter name '" + id + "' in pattern '" + pattern + "'");
  names[id] = true;
  params.push(id);
}

function quoteRegExp(string) {
  return string.replace(/[\\\[\]\^$*+?.()|{}]/g, "\\$&");
}

this.source = pattern;

// Split into static segments separated by path parameter placeholders.
// The number of segments is always 1 more than the number of parameters.
var id, regexp, segment;
while ((m = placeholder.exec(pattern))) {
  id = m[2] || m[3]; // IE[78] returns '' for unmatched groups instead of null
  regexp = m[4] || (m[1] == '*' ? '.*' : '[^/]*');
  segment = pattern.substring(last, m.index);
  if (segment.indexOf('?') >= 0) break; // we're into the search part
  compiled += quoteRegExp(segment) + '(' + regexp + ')';
  addParameter(id);
  segments.push(segment);
  last = placeholder.lastIndex;
}
segment = pattern.substring(last);

// Find any search parameter names and remove them from the last segment
var i = segment.indexOf('?');
if (i >= 0) {
  var search = this.sourceSearch = segment.substring(i);
  segment = segment.substring(0, i);
  this.sourcePath = pattern.substring(0, last+i);

  // Allow parameters to be separated by '?' as well as '&' to make concat() easier
  forEach(search.substring(1).split(/[&?]/), addParameter);
} else {
  this.sourcePath = pattern;
  this.sourceSearch = '';
}

compiled += quoteRegExp(segment) + '$';
segments.push(segment);
this.regexp = new RegExp(compiled);
this.prefix = segments[0];

}

/**

* Returns a new matcher for a pattern constructed by appending the path part and adding the
* search parameters of the specified pattern to this pattern. The current pattern is not
* modified. This can be understood as creating a pattern for URLs that are relative to (or
* suffixes of) the current pattern.
*
* ### Example
* The following two matchers are equivalent:
* ```
* new UrlMatcher('/user/{id}?q').concat('/details?date');
* new UrlMatcher('/user/{id}/details?q&date');
* ```
*
* @param {string} pattern  The pattern to append.
* @return {UrlMatcher}  A matcher for the concatenated pattern.
*/

UrlMatcher.prototype.concat = function (pattern) {

// Because order of search parameters is irrelevant, we can add our own search
// parameters to the end of the new pattern. Parse the new pattern by itself
// and then join the bits together, but it's much easier to do this on a string level.
return new UrlMatcher(this.sourcePath + pattern + this.sourceSearch);

};

UrlMatcher.prototype.toString = function () {

return this.source;

};

/**

* Tests the specified path against this matcher, and returns an object containing the captured
* parameter values, or null if the path does not match. The returned object contains the values
* of any search parameters that are mentioned in the pattern, but their value may be null if
* they are not present in `searchParams`. This means that search parameters are always treated
* as optional.
*
* ### Example
* ```
* new UrlMatcher('/user/{id}?q&r').exec('/user/bob', { x:'1', q:'hello' });
* // returns { id:'bob', q:'hello', r:null }
* ```
*
* @param {string} path  The URL path to match, e.g. `$location.path()`.
* @param {Object} searchParams  URL search parameters, e.g. `$location.search()`.
* @return {Object}  The captured parameter values.
*/

UrlMatcher.prototype.exec = function (path, searchParams) {

var m = this.regexp.exec(path);
if (!m) return null;

var params = this.params, nTotal = params.length,
  nPath = this.segments.length-1,
  values = {}, i;

if (nPath !== m.length - 1) throw new Error("Unbalanced capture group in route '" + this.source + "'");

for (i=0; i<nPath; i++) values[params[i]] = m[i+1];
for (/**/; i<nTotal; i++) values[params[i]] = searchParams[params[i]];

return values;

};

/**

* Returns the names of all path and search parameters of this pattern in an unspecified order.
* @return {Array.<string>}  An array of parameter names. Must be treated as read-only. If the
*    pattern has no parameters, an empty array is returned.
*/

UrlMatcher.prototype.parameters = function () {

return this.params;

};

/**

* Creates a URL that matches this pattern by substituting the specified values
* for the path and search parameters. Null values for path parameters are
* treated as empty strings.
*
* ### Example
* ```
* new UrlMatcher('/user/{id}?q').format({ id:'bob', q:'yes' });
* // returns '/user/bob?q=yes'
* ```
*
* @param {Object} values  the values to substitute for the parameters in this pattern.
* @return {string}  the formatted URL (path and optionally search part).
*/

UrlMatcher.prototype.format = function (values) {

var segments = this.segments, params = this.params;
if (!values) return segments.join('');

var nPath = segments.length-1, nTotal = params.length,
  result = segments[0], i, search, value;

for (i=0; i<nPath; i++) {
  value = values[params[i]];
  // TODO: Maybe we should throw on null here? It's not really good style to use '' and null interchangeabley
  if (value != null) result += encodeURIComponent(value);
  result += segments[i+1];
}
for (/**/; i<nTotal; i++) {
  value = values[params[i]];
  if (value != null) {
    result += (search ? '&' : '?') + params[i] + '=' + encodeURIComponent(value);
    search = true;
  }
}

return result;

};

/**

* Service. Factory for {@link UrlMatcher} instances. The factory is also available to providers
* under the name `$urlMatcherFactoryProvider`.
* @constructor
* @name $urlMatcherFactory
*/

function $UrlMatcherFactory() {

/**
 * Creates a {@link UrlMatcher} for the specified pattern.
 * @function
 * @name $urlMatcherFactory#compile
 * @methodOf $urlMatcherFactory
 * @param {string} pattern  The URL pattern.
 * @return {UrlMatcher}  The UrlMatcher.
 */
this.compile = function (pattern) {
  return new UrlMatcher(pattern);
};

/**
 * Returns true if the specified object is a UrlMatcher, or false otherwise.
 * @function
 * @name $urlMatcherFactory#isMatcher
 * @methodOf $urlMatcherFactory
 * @param {Object} o
 * @return {boolean}
 */
this.isMatcher = function (o) {
  return isObject(o) && isFunction(o.exec) && isFunction(o.format) && isFunction(o.concat);
};

this.$get = function () {
  return this;
};

}

// Register as a provider so it's available to other providers angular.module('ui.router.util').provider('$urlMatcherFactory', $UrlMatcherFactory);

/**

* @ngdoc object
* @name ui.router.router.$urlRouterProvider
*
* @requires ui.router.util.$urlMatcherFactoryProvider
*
* @description
* `$urlRouterProvider` has the responsibility of watching `$location`. 
* When `$location` changes it runs through a list of rules one by one until a 
* match is found. `$urlRouterProvider` is used behind the scenes anytime you specify 
* a url in a state configuration. All urls are compiled into a UrlMatcher object.
*
* There are several methods on `$urlRouterProvider` that make it useful to use directly
* in your module config.
*/

$UrlRouterProvider.$inject = ['$urlMatcherFactoryProvider']; function $UrlRouterProvider( $urlMatcherFactory) {

var rules = [], 
    otherwise = null;

// Returns a string that is a prefix of all strings matching the RegExp
function regExpPrefix(re) {
  var prefix = /^\^((?:\\[^a-zA-Z0-9]|[^\\\[\]\^$*+?.()|{}]+)*)/.exec(re.source);
  return (prefix != null) ? prefix[1].replace(/\\(.)/g, "$1") : '';
}

// Interpolates matched values into a String.replace()-style pattern
function interpolate(pattern, match) {
  return pattern.replace(/\$(\$|\d{1,2})/, function (m, what) {
    return match[what === '$' ? 0 : Number(what)];
  });
}

/**
 * @ngdoc function
 * @name ui.router.router.$urlRouterProvider#rule
 * @methodOf ui.router.router.$urlRouterProvider
 *
 * @description
 * Defines rules that are used by `$urlRouterProvider to find matches for
 * specific URLs.
 *
 * @example
 * <pre>
 * var app = angular.module('app', ['ui.router.router']);
 *
 * app.config(function ($urlRouterProvider) {
 *   // Here's an example of how you might allow case insensitive urls
 *   $urlRouterProvider.rule(function ($injector, $location) {
 *     var path = $location.path(),
 *         normalized = path.toLowerCase();
 *
 *     if (path !== normalized) {
 *       return normalized;
 *     }
 *   });
 * });
 * </pre>
 *
 * @param {object} rule Handler function that takes `$injector` and `$location`
 * services as arguments. You can use them to return a valid path as a string.
 *
 * @return {object} $urlRouterProvider - $urlRouterProvider instance
 */
this.rule =
  function (rule) {
    if (!isFunction(rule)) throw new Error("'rule' must be a function");
    rules.push(rule);
    return this;
  };

/**
 * @ngdoc object
 * @name ui.router.router.$urlRouterProvider#otherwise
 * @methodOf ui.router.router.$urlRouterProvider
 *
 * @description
 * Defines a path that is used when an invalied route is requested.
 *
 * @example
 * <pre>
 * var app = angular.module('app', ['ui.router.router']);
 *
 * app.config(function ($urlRouterProvider) {
 *   // if the path doesn't match any of the urls you configured
 *   // otherwise will take care of routing the user to the
 *   // specified url
 *   $urlRouterProvider.otherwise('/index');
 *
 *   // Example of using function rule as param
 *   $urlRouterProvider.otherwise(function ($injector, $location) {
 *     ...
 *   });
 * });
 * </pre>
 *
 * @param {string|object} rule The url path you want to redirect to or a function 
 * rule that returns the url path. The function version is passed two params: 
 * `$injector` and `$location` services.
 *
 * @return {object} $urlRouterProvider - $urlRouterProvider instance
 */
this.otherwise =
  function (rule) {
    if (isString(rule)) {
      var redirect = rule;
      rule = function () { return redirect; };
    }
    else if (!isFunction(rule)) throw new Error("'rule' must be a function");
    otherwise = rule;
    return this;
  };

function handleIfMatch($injector, handler, match) {
  if (!match) return false;
  var result = $injector.invoke(handler, handler, { $match: match });
  return isDefined(result) ? result : true;
}

/**
 * @ngdoc function
 * @name ui.router.router.$urlRouterProvider#when
 * @methodOf ui.router.router.$urlRouterProvider
 *
 * @description
 * Registers a handler for a given url matching. if handle is a string, it is
 * treated as a redirect, and is interpolated according to the syyntax of match
 * (i.e. like String.replace() for RegExp, or like a UrlMatcher pattern otherwise).
 *
 * If the handler is a function, it is injectable. It gets invoked if `$location`
 * matches. You have the option of inject the match object as `$match`.
 *
 * The handler can return
 *
 * - **falsy** to indicate that the rule didn't match after all, then `$urlRouter`
 *   will continue trying to find another one that matches.
 * - **string** which is treated as a redirect and passed to `$location.url()`
 * - **void** or any **truthy** value tells `$urlRouter` that the url was handled.
 *
 * @example
 * <pre>
 * var app = angular.module('app', ['ui.router.router']);
 *
 * app.config(function ($urlRouterProvider) {
 *   $urlRouterProvider.when($state.url, function ($match, $stateParams) {
 *     if ($state.$current.navigable !== state ||
 *         !equalForKeys($match, $stateParams) {
 *      $state.transitionTo(state, $match, false);
 *     }
 *   });
 * });
 * </pre>
 *
 * @param {string|object} what The incoming path that you want to redirect.
 * @param {string|object} handler The path you want to redirect your user to.
 */
this.when =
  function (what, handler) {
    var redirect, handlerIsString = isString(handler);
    if (isString(what)) what = $urlMatcherFactory.compile(what);

    if (!handlerIsString && !isFunction(handler) && !isArray(handler))
      throw new Error("invalid 'handler' in when()");

    var strategies = {
      matcher: function (what, handler) {
        if (handlerIsString) {
          redirect = $urlMatcherFactory.compile(handler);
          handler = ['$match', function ($match) { return redirect.format($match); }];
        }
        return extend(function ($injector, $location) {
          return handleIfMatch($injector, handler, what.exec($location.path(), $location.search()));
        }, {
          prefix: isString(what.prefix) ? what.prefix : ''
        });
      },
      regex: function (what, handler) {
        if (what.global || what.sticky) throw new Error("when() RegExp must not be global or sticky");

        if (handlerIsString) {
          redirect = handler;
          handler = ['$match', function ($match) { return interpolate(redirect, $match); }];
        }
        return extend(function ($injector, $location) {
          return handleIfMatch($injector, handler, what.exec($location.path()));
        }, {
          prefix: regExpPrefix(what)
        });
      }
    };

    var check = { matcher: $urlMatcherFactory.isMatcher(what), regex: what instanceof RegExp };

    for (var n in check) {
      if (check[n]) {
        return this.rule(strategies[n](what, handler));
      }
    }

    throw new Error("invalid 'what' in when()");
  };

/**
 * @ngdoc object
 * @name ui.router.router.$urlRouter
 *
 * @requires $location
 * @requires $rootScope
 * @requires $injector
 *
 * @description
 *
 */
this.$get =
  [        '$location', '$rootScope', '$injector',
  function ($location,   $rootScope,   $injector) {
    // TODO: Optimize groups of rules with non-empty prefix into some sort of decision tree
    function update(evt) {
      if (evt && evt.defaultPrevented) return;
      function check(rule) {
        var handled = rule($injector, $location);
        if (handled) {
          if (isString(handled)) $location.replace().url(handled);
          return true;
        }
        return false;
      }
      var n=rules.length, i;
      for (i=0; i<n; i++) {
        if (check(rules[i])) return;
      }
      // always check otherwise last to allow dynamic updates to the set of rules
      if (otherwise) check(otherwise);
    }

    $rootScope.$on('$locationChangeSuccess', update);

    return {
      /**
       * @ngdoc function
       * @name ui.router.router.$urlRouter#sync
       * @methodOf ui.router.router.$urlRouter
       *
       * @description
       * Triggers an update; the same update that happens when the address bar url changes, aka `$locationChangeSuccess`.
       * This method is useful when you need to use `preventDefault()` on the `$locationChangeSuccess` event, 
       * perform some custom logic (route protection, auth, config, redirection, etc) and then finally proceed 
       * with the transition by calling `$urlRouter.sync()`.
       *
       * @example
       * <pre>
       * angular.module('app', ['ui.router']);
       *   .run(function($rootScope, $urlRouter) {
       *     $rootScope.$on('$locationChangeSuccess', function(evt) {
       *       // Halt state change from even starting
       *       evt.preventDefault();
       *       // Perform custom logic
       *       var meetsRequirement = ...
       *       // Continue with the update and state transition if logic allows
       *       if (meetsRequirement) $urlRouter.sync();
       *     });
       * });
       * </pre>
       */
      sync: function () {
        update();
      }
    };
  }];

}

angular.module('ui.router.router').provider('$urlRouter', $UrlRouterProvider);

/**

* @ngdoc object
* @name ui.router.state.$stateProvider
*
* @requires ui.router.router.$urlRouterProvider
* @requires ui.router.util.$urlMatcherFactoryProvider
* @requires $locationProvider
*
* @description
* The new `$stateProvider` works similar to Angular's v1 router, but it focuses purely
* on state.
*
* A state corresponds to a "place" in the application in terms of the overall UI and
* navigation. A state describes (via the controller / template / view properties) what
* the UI looks like and does at that place.
*
* States often have things in common, and the primary way of factoring out these
* commonalities in this model is via the state hierarchy, i.e. parent/child states aka
* nested states.
*
* The `$stateProvider` provides interfaces to declare these states for your app.
*/

$StateProvider.$inject = ['$urlRouterProvider', '$urlMatcherFactoryProvider', '$locationProvider']; function $StateProvider( $urlRouterProvider, $urlMatcherFactory, $locationProvider) {

var root, states = {}, $state, queue = {}, abstractKey = 'abstract';

// Builds state properties from definition passed to registerState()
var stateBuilder = {

  // Derive parent state from a hierarchical name only if 'parent' is not explicitly defined.
  // state.children = [];
  // if (parent) parent.children.push(state);
  parent: function(state) {
    if (isDefined(state.parent) && state.parent) return findState(state.parent);
    // regex matches any valid composite state name
    // would match "contact.list" but not "contacts"
    var compositeName = /^(.+)\.[^.]+$/.exec(state.name);
    return compositeName ? findState(compositeName[1]) : root;
  },

  // inherit 'data' from parent and override by own values (if any)
  data: function(state) {
    if (state.parent && state.parent.data) {
      state.data = state.self.data = extend({}, state.parent.data, state.data);
    }
    return state.data;
  },

  // Build a URLMatcher if necessary, either via a relative or absolute URL
  url: function(state) {
    var url = state.url;

    if (isString(url)) {
      if (url.charAt(0) == '^') {
        return $urlMatcherFactory.compile(url.substring(1));
      }
      return (state.parent.navigable || root).url.concat(url);
    }

    if ($urlMatcherFactory.isMatcher(url) || url == null) {
      return url;
    }
    throw new Error("Invalid url '" + url + "' in state '" + state + "'");
  },

  // Keep track of the closest ancestor state that has a URL (i.e. is navigable)
  navigable: function(state) {
    return state.url ? state : (state.parent ? state.parent.navigable : null);
  },

  // Derive parameters for this state and ensure they're a super-set of parent's parameters
  params: function(state) {
    if (!state.params) {
      return state.url ? state.url.parameters() : state.parent.params;
    }
    if (!isArray(state.params)) throw new Error("Invalid params in state '" + state + "'");
    if (state.url) throw new Error("Both params and url specicified in state '" + state + "'");
    return state.params;
  },

  // If there is no explicit multi-view configuration, make one up so we don't have
  // to handle both cases in the view directive later. Note that having an explicit
  // 'views' property will mean the default unnamed view properties are ignored. This
  // is also a good time to resolve view names to absolute names, so everything is a
  // straight lookup at link time.
  views: function(state) {
    var views = {};

    forEach(isDefined(state.views) ? state.views : { '': state }, function (view, name) {
      if (name.indexOf('@') < 0) name += '@' + state.parent.name;
      views[name] = view;
    });
    return views;
  },

  ownParams: function(state) {
    if (!state.parent) {
      return state.params;
    }
    var paramNames = {}; forEach(state.params, function (p) { paramNames[p] = true; });

    forEach(state.parent.params, function (p) {
      if (!paramNames[p]) {
        throw new Error("Missing required parameter '" + p + "' in state '" + state.name + "'");
      }
      paramNames[p] = false;
    });
    var ownParams = [];

    forEach(paramNames, function (own, p) {
      if (own) ownParams.push(p);
    });
    return ownParams;
  },

  // Keep a full path from the root down to this state as this is needed for state activation.
  path: function(state) {
    return state.parent ? state.parent.path.concat(state) : []; // exclude root from path
  },

  // Speed up $state.contains() as it's used a lot
  includes: function(state) {
    var includes = state.parent ? extend({}, state.parent.includes) : {};
    includes[state.name] = true;
    return includes;
  },

  $delegates: {}
};

function isRelative(stateName) {
  return stateName.indexOf(".") === 0 || stateName.indexOf("^") === 0;
}

function findState(stateOrName, base) {
  var isStr = isString(stateOrName),
      name  = isStr ? stateOrName : stateOrName.name,
      path  = isRelative(name);

  if (path) {
    if (!base) throw new Error("No reference point given for path '"  + name + "'");
    var rel = name.split("."), i = 0, pathLength = rel.length, current = base;

    for (; i < pathLength; i++) {
      if (rel[i] === "" && i === 0) {
        current = base;
        continue;
      }
      if (rel[i] === "^") {
        if (!current.parent) throw new Error("Path '" + name + "' not valid for state '" + base.name + "'");
        current = current.parent;
        continue;
      }
      break;
    }
    rel = rel.slice(i).join(".");
    name = current.name + (current.name && rel ? "." : "") + rel;
  }
  var state = states[name];

  if (state && (isStr || (!isStr && (state === stateOrName || state.self === stateOrName)))) {
    return state;
  }
  return undefined;
}

function queueState(parentName, state) {
  if (!queue[parentName]) {
    queue[parentName] = [];
  }
  queue[parentName].push(state);
}

function registerState(state) {
  // Wrap a new object around the state so we can store our private details easily.
  state = inherit(state, {
    self: state,
    resolve: state.resolve || {},
    toString: function() { return this.name; }
  });

  var name = state.name;
  if (!isString(name) || name.indexOf('@') >= 0) throw new Error("State must have a valid name");
  if (states.hasOwnProperty(name)) throw new Error("State '" + name + "'' is already defined");

  // Get parent name
  var parentName = (name.indexOf('.') !== -1) ? name.substring(0, name.lastIndexOf('.'))
      : (isString(state.parent)) ? state.parent
      : '';

  // If parent is not registered yet, add state to queue and register later
  if (parentName && !states[parentName]) {
    return queueState(parentName, state.self);
  }

  for (var key in stateBuilder) {
    if (isFunction(stateBuilder[key])) state[key] = stateBuilder[key](state, stateBuilder.$delegates[key]);
  }
  states[name] = state;

  // Register the state in the global state list and with $urlRouter if necessary.
  if (!state[abstractKey] && state.url) {
    $urlRouterProvider.when(state.url, ['$match', '$stateParams', function ($match, $stateParams) {
      if ($state.$current.navigable != state || !equalForKeys($match, $stateParams)) {
        $state.transitionTo(state, $match, { location: false });
      }
    }]);
  }

  // Register any queued children
  if (queue[name]) {
    for (var i = 0; i < queue[name].length; i++) {
      registerState(queue[name][i]);
    }
  }

  return state;
}

// Implicit root state that is always active
root = registerState({
  name: '',
  url: '^',
  views: null,
  'abstract': true
});
root.navigable = null;

/**
 * @ngdoc function
 * @name ui.router.state.$stateProvider#decorator
 * @methodOf ui.router.state.$stateProvider
 *
 * @description
 * Allows you to extend (carefully) or override (at your own peril) the 
 * `stateBuilder` object used internally by `$stateProvider`. This can be used 
 * to add custom functionality to ui-router, for example inferring templateUrl 
 * based on the state name.
 *
 * When passing only a name, it returns the current (original or decorated) builder
 * function that matches `name`.
 *
 * The builder functions that can be decorated are listed below. Though not all
 * necessarily have a good use case for decoration, that is up to you to decide.
 *
 * In addition, users can attach custom decorators, which will generate new 
 * properties within the state's internal definition. There is currently no clear 
 * use-case for this beyond accessing internal states (i.e. $state.$current), 
 * however, expect this to become increasingly relevant as we introduce additional 
 * meta-programming features.
 *
 * **Warning**: Decorators should not be interdependent because the order of 
 * execution of the builder functions in nondeterministic. Builder functions 
 * should only be dependent on the state definition object and super function.
 *
 *
 * Existing builder functions and current return values:
 *
 * - parent - `{object}` - returns the parent state object.
 * - data - `{object}` - returns state data, including any inherited data that is not
 *   overridden by own values (if any).
 * - url - `{object}` - returns a UrlMatcher or null.
 * - navigable - returns closest ancestor state that has a URL (aka is 
 *   navigable).
 * - params - `{object}` - returns an array of state params that are ensured to 
 *   be a super-set of parent's params.
 * - views - `{object}` - returns a views object where each key is an absolute view 
 *   name (i.e. "viewName@stateName") and each value is the config object 
 *   (template, controller) for the view. Even when you don't use the views object 
 *   explicitly on a state config, one is still created for you internally.
 *   So by decorating this builder function you have access to decorating template 
 *   and controller properties.
 * - ownParams - `{object}` - returns an array of params that belong to the state, 
 *   not including any params defined by ancestor states.
 * - path - `{string}` - returns the full path from the root down to this state. 
 *   Needed for state activation.
 * - includes - `{object}` - returns an object that includes every state that 
 *   would pass a '$state.includes()' test.
 *
 * @example
 * <pre>
 * // Override the internal 'views' builder with a function that takes the state
 * // definition, and a reference to the internal function being overridden:
 * $stateProvider.decorator('views', function ($state, parent) {
 *   var result = {},
 *       views = parent(state);
 *
 *   angular.forEach(view, function (config, name) {
 *     var autoName = (state.name + '.' + name).replace('.', '/');
 *     config.templateUrl = config.templateUrl || '/partials/' + autoName + '.html';
 *     result[name] = config;
 *   });
 *   return result;
 * });
 *
 * $stateProvider.state('home', {
 *   views: {
 *     'contact.list': { controller: 'ListController' },
 *     'contact.item': { controller: 'ItemController' }
 *   }
 * });
 *
 * // ...
 *
 * $state.go('home');
 * // Auto-populates list and item views with /partials/home/contact/list.html,
 * // and /partials/home/contact/item.html, respectively.
 * </pre>
 *
 * @param {string} name The name of the builder function to decorate. 
 * @param {object} func A function that is responsible for decorating the original 
 * builder function. The function receives two parameters:
 *
 *   - `{object}` - state - The state config object.
 *   - `{object}` - super - The original builder function.
 *
 * @return {object} $stateProvider - $stateProvider instance
 */
this.decorator = decorator;
function decorator(name, func) {
  /*jshint validthis: true */
  if (isString(name) && !isDefined(func)) {
    return stateBuilder[name];
  }
  if (!isFunction(func) || !isString(name)) {
    return this;
  }
  if (stateBuilder[name] && !stateBuilder.$delegates[name]) {
    stateBuilder.$delegates[name] = stateBuilder[name];
  }
  stateBuilder[name] = func;
  return this;
}

/**
 * @ngdoc function
 * @name ui.router.state.$stateProvider#state
 * @methodOf ui.router.state.$stateProvider
 *
 * @description
 * Registers a state configuration under a given state name. The stateConfig object
 * has the following acceptable properties.
 * 
 * - [`template`, `templateUrl`, `templateProvider`] - There are three ways to setup
 *   your templates.
 *
 *   - `{string|object}` - template - String HTML content, or function that returns an HTML
 *   string.
 *   - `{string}` - templateUrl - String URL path to template file OR function,
 *   that returns URL path string.
 *   - `{object}` - templateProvider - Provider function that returns HTML content
 *   string.
 *
 * - [`controller`, `controllerProvider`] - A controller paired to the state. You can
 *   either use a controller, or a controller provider.
 *
 *   - `{string|object}` - controller - Controller function or controller name.
 *   - `{object}` - controllerProvider - Injectable provider function that returns
 *   the actual controller or string.
 *
 * - `{object}` - resolve - A map of dependencies which should be injected into the
 *   controller.
 *
 * - `{string}` - url - A url with optional parameters. When a state is navigated or
 *   transitioned to, the `$stateParams` service will be populated with any 
 *   parameters that were passed.
 *
 * - `{object}` - params - An array of parameter names or regular expressions. Only 
 *   use this within a state if you are not using url. Otherwise you can specify your
 *   parameters within the url. When a state is navigated or transitioned to, the 
 *   $stateParams service will be populated with any parameters that were passed.
 *
 * - `{object}` - views - Use the views property to set up multiple views. 
 *   If you don't need multiple views within a single state this property is not 
 *   needed. Tip: remember that often nested views are more useful and powerful 
 *   than multiple sibling views.
 *
 * - `{boolean}` - abstract - An abstract state will never be directly activated, 
 *   but can provide inherited properties to its common children states.
 *
 * - `{object}` - onEnter - Callback function for when a state is entered. Good way
 *   to trigger an action or dispatch an event, such as opening a dialog.
 *
 * - `{object}` - onExit - Callback function for when a state is exited. Good way to
 *   trigger an action or dispatch an event, such as opening a dialog.
 *
 * - `{object}` - data - Arbitrary data object, useful for custom configuration.
 *
 * @example
 * <pre>
 * // The state() method takes a unique stateName (String) and a stateConfig (Object)
 * $stateProvider.state(stateName, stateConfig);
 *
 * // stateName can be a single top-level name (must be unique).
 * $stateProvider.state("home", {});
 *
 * // Or it can be a nested state name. This state is a child of the above "home" state.
 * $stateProvider.state("home.newest", {});
 *
 * // Nest states as deeply as needed.
 * $stateProvider.state("home.newest.abc.xyz.inception", {});
 *
 * // state() returns $stateProvider, so you can chain state declarations.
 * $stateProvider
 *   .state("home", {})
 *   .state("about", {})
 *   .state("contacts", {});
 * </pre>
 *
 * @param {string} name A unique state name, e.g. "home", "about", "contacts". 
 * To create a parent/child state use a dot, e.g. "about.sales", "home.newest".
 * @param {object} definition State configuratino object.
 */
this.state = state;
function state(name, definition) {
  /*jshint validthis: true */
  if (isObject(name)) definition = name;
  else definition.name = name;
  registerState(definition);
  return this;
}

/**
 * @ngdoc object
 * @name ui.router.state.$state
 *
 * @requires $rootScope
 * @requires $q
 * @requires ui.router.state.$view
 * @requires $injector
 * @requires ui.router.util.$resolve
 * @requires ui.router.state.$stateParams
 *
 * @property {object} params A param object, e.g. {sectionId: section.id)}, that 
 * you'd like to test against the current active state.
 * @property {object} current A reference to the state's config object. However 
 * you passed it in. Useful for accessing custom data.
 * @property {object} transition Currently pending transition. A promise that'll 
 * resolve or reject.
 *
 * @description
 * `$state` service is responsible for representing states as well as transitioning
 * between them. It also provides interfaces to ask for current state or even states
 * you're coming from.
 */
// $urlRouter is injected just to ensure it gets instantiated
this.$get = $get;
$get.$inject = ['$rootScope', '$q', '$view', '$injector', '$resolve', '$stateParams', '$location', '$urlRouter'];
function $get(   $rootScope,   $q,   $view,   $injector,   $resolve,   $stateParams,   $location,   $urlRouter) {

  var TransitionSuperseded = $q.reject(new Error('transition superseded'));
  var TransitionPrevented = $q.reject(new Error('transition prevented'));
  var TransitionAborted = $q.reject(new Error('transition aborted'));
  var TransitionFailed = $q.reject(new Error('transition failed'));
  var currentLocation = $location.url();

  function syncUrl() {
    if ($location.url() !== currentLocation) {
      $location.url(currentLocation);
      $location.replace();
    }
  }

  root.locals = { resolve: null, globals: { $stateParams: {} } };
  $state = {
    params: {},
    current: root.self,
    $current: root,
    transition: null
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#reload
   * @methodOf ui.router.state.$state
   *
   * @description
   * Reloads the current state by re-transitioning to it.
   *
   * @example
   * <pre>
   * var app angular.module('app', ['ui.router.state']);
   *
   * app.controller('ctrl', function ($state) {
   *   $state.reload();
   * });
   * </pre>
   */
  $state.reload = function reload() {
    $state.transitionTo($state.current, $stateParams, { reload: true, inherit: false, notify: false });
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#go
   * @methodOf ui.router.state.$state
   *
   * @description
   * Convenience method for transitioning to a new state. `$state.go` calls 
   * `$state.transitionTo` internally but automatically sets options to 
   * `{ location: true, inherit: true, relative: $state.$current, notify: true }`. 
   * This allows you to easily use an absolute or relative to path and specify 
   * only the parameters you'd like to update (while letting unspecified parameters 
   * inherit from the current state.
   *
   * Some examples:
   *
   * - `$state.go('contact.detail')` - will go to the `contact.detail` state
   * - `$state.go('^')` - will go to a parent state
   * - `$state.go('^.sibling')` - will go to a sibling state
   * - `$state.go('.child.grandchild')` - will go to grandchild state
   *
   * @example
   * <pre>
   * var app = angular.module('app', ['ui.router.state']);
   *
   * app.controller('ctrl', function ($scope, $state) {
   *   $scope.changeState = function () {
   *     $state.go('contact.detail');
   *   };
   * });
   * </pre>
   *
   * @param {string} to Absolute State Name or Relative State Path.
   * @param {object} params A map of the parameters that will be sent to the state, 
   * will populate $stateParams.
   * @param {object} options If Object is passed, object is an options hash.
   */
  $state.go = function go(to, params, options) {
    return this.transitionTo(to, params, extend({ inherit: true, relative: $state.$current }, options));
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#transitionTo
   * @methodOf ui.router.state.$state
   *
   * @description
   * Low-level method for transitioning to a new state. {@link ui.router.state.$state#methods_go $state.go}
   * uses `transitionTo` internally. `$state.go` is recommended in most situations.
   *
   * @example
   * <pre>
   * var app = angular.module('app', ['ui.router.state']);
   *
   * app.controller('ctrl', function ($scope, $state) {
   *   $scope.changeState = function () {
   *     $state.transitionTo('contact.detail');
   *   };
   * });
   * </pre>
   *
   * @param {string} to Absolute State Name or Relative State Path.
   * @param {object} params A map of the parameters that will be sent to the state, 
   * will populate $stateParams.
   * @param {object} options If Object is passed, object is an options hash.
   */
  $state.transitionTo = function transitionTo(to, toParams, options) {
    toParams = toParams || {};
    options = extend({
      location: true, inherit: false, relative: null, notify: true, reload: false, $retry: false
    }, options || {});

    var from = $state.$current, fromParams = $state.params, fromPath = from.path;
    var evt, toState = findState(to, options.relative);

    if (!isDefined(toState)) {
      // Broadcast not found event and abort the transition if prevented
      var redirect = { to: to, toParams: toParams, options: options };
      evt = $rootScope.$broadcast('$stateNotFound', redirect, from.self, fromParams);
      if (evt.defaultPrevented) {
        syncUrl();
        return TransitionAborted;
      }

      // Allow the handler to return a promise to defer state lookup retry
      if (evt.retry) {
        if (options.$retry) {
          syncUrl();
          return TransitionFailed;
        }
        var retryTransition = $state.transition = $q.when(evt.retry);
        retryTransition.then(function() {
          if (retryTransition !== $state.transition) return TransitionSuperseded;
          redirect.options.$retry = true;
          return $state.transitionTo(redirect.to, redirect.toParams, redirect.options);
        }, function() {
          return TransitionAborted;
        });
        syncUrl();
        return retryTransition;
      }

      // Always retry once if the $stateNotFound was not prevented
      // (handles either redirect changed or state lazy-definition)
      to = redirect.to;
      toParams = redirect.toParams;
      options = redirect.options;
      toState = findState(to, options.relative);
      if (!isDefined(toState)) {
        if (options.relative) throw new Error("Could not resolve '" + to + "' from state '" + options.relative + "'");
        throw new Error("No such state '" + to + "'");
      }
    }
    if (toState[abstractKey]) throw new Error("Cannot transition to abstract state '" + to + "'");
    if (options.inherit) toParams = inheritParams($stateParams, toParams || {}, $state.$current, toState);
    to = toState;

    var toPath = to.path;

    // Starting from the root of the path, keep all levels that haven't changed
    var keep, state, locals = root.locals, toLocals = [];
    for (keep = 0, state = toPath[keep];
         state && state === fromPath[keep] && equalForKeys(toParams, fromParams, state.ownParams) && !options.reload;
         keep++, state = toPath[keep]) {
      locals = toLocals[keep] = state.locals;
    }

    // If we're going to the same state and all locals are kept, we've got nothing to do.
    // But clear 'transition', as we still want to cancel any other pending transitions.
    // TODO: We may not want to bump 'transition' if we're called from a location change that we've initiated ourselves,
    // because we might accidentally abort a legitimate transition initiated from code?
    if (shouldTriggerReload(to, from, locals, options) ) {
      if ( to.self.reloadOnSearch !== false )
        syncUrl();
      $state.transition = null;
      return $q.when($state.current);
    }

    // Normalize/filter parameters before we pass them to event handlers etc.
    toParams = normalize(to.params, toParams || {});

    // Broadcast start event and cancel the transition if requested
    if (options.notify) {
      evt = $rootScope.$broadcast('$stateChangeStart', to.self, toParams, from.self, fromParams);
      if (evt.defaultPrevented) {
        syncUrl();
        return TransitionPrevented;
      }
    }

    // Resolve locals for the remaining states, but don't update any global state just
    // yet -- if anything fails to resolve the current state needs to remain untouched.
    // We also set up an inheritance chain for the locals here. This allows the view directive
    // to quickly look up the correct definition for each view in the current state. Even
    // though we create the locals object itself outside resolveState(), it is initially
    // empty and gets filled asynchronously. We need to keep track of the promise for the
    // (fully resolved) current locals, and pass this down the chain.
    var resolved = $q.when(locals);
    for (var l=keep; l<toPath.length; l++, state=toPath[l]) {
      locals = toLocals[l] = inherit(locals);
      resolved = resolveState(state, toParams, state===to, resolved, locals);
    }

    // Once everything is resolved, we are ready to perform the actual transition
    // and return a promise for the new state. We also keep track of what the
    // current promise is, so that we can detect overlapping transitions and
    // keep only the outcome of the last transition.
    var transition = $state.transition = resolved.then(function () {
      var l, entering, exiting;

      if ($state.transition !== transition) return TransitionSuperseded;

      // Exit 'from' states not kept
      for (l=fromPath.length-1; l>=keep; l--) {
        exiting = fromPath[l];
        if (exiting.self.onExit) {
          $injector.invoke(exiting.self.onExit, exiting.self, exiting.locals.globals);
        }
        exiting.locals = null;
      }

      // Enter 'to' states not kept
      for (l=keep; l<toPath.length; l++) {
        entering = toPath[l];
        entering.locals = toLocals[l];
        if (entering.self.onEnter) {
          $injector.invoke(entering.self.onEnter, entering.self, entering.locals.globals);
        }
      }

      // Run it again, to catch any transitions in callbacks
      if ($state.transition !== transition) return TransitionSuperseded;

      // Update globals in $state
      $state.$current = to;
      $state.current = to.self;
      $state.params = toParams;
      copy($state.params, $stateParams);
      $state.transition = null;

      // Update $location
      var toNav = to.navigable;
      if (options.location && toNav) {
        $location.url(toNav.url.format(toNav.locals.globals.$stateParams));

        if (options.location === 'replace') {
          $location.replace();
        }
      }

      if (options.notify) {
        $rootScope.$broadcast('$stateChangeSuccess', to.self, toParams, from.self, fromParams);
      }
      currentLocation = $location.url();

      return $state.current;
    }, function (error) {
      if ($state.transition !== transition) return TransitionSuperseded;

      $state.transition = null;
      $rootScope.$broadcast('$stateChangeError', to.self, toParams, from.self, fromParams, error);
      syncUrl();

      return $q.reject(error);
    });

    return transition;
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#is
   * @methodOf ui.router.state.$state
   *
   * @description
   * Similar to {@link ui.router.state.$state#methods_includes $state.includes},
   * but only checks for the full state name. If params is supplied then it will be 
   * tested for strict equality against the current active params object, so all params 
   * must match with none missing and no extras.
   *
   * @example
   * <pre>
   * $state.is('contact.details.item'); // returns true
   * $state.is(contactDetailItemStateObject); // returns true
   *
   * // everything else would return false
   * </pre>
   *
   * @param {string|object} stateName The state name or state object you'd like to check.
   * @param {object} params A param object, e.g. `{sectionId: section.id}`, that you'd like 
   * to test against the current active state.
   * @returns {boolean} Returns true or false whether its the state or not.
   */
  $state.is = function is(stateOrName, params) {
    var state = findState(stateOrName);

    if (!isDefined(state)) {
      return undefined;
    }

    if ($state.$current !== state) {
      return false;
    }

    return isDefined(params) && params !== null ? angular.equals($stateParams, params) : true;
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#includes
   * @methodOf ui.router.state.$state
   *
   * @description
   * A method to determine if the current active state is equal to or is the child of the 
   * state stateName. If any params are passed then they will be tested for a match as well.
   * Not all the parameters need to be passed, just the ones you'd like to test for equality.
   *
   * @example
   * <pre>
   * $state.includes("contacts"); // returns true
   * $state.includes("contacts.details"); // returns true
   * $state.includes("contacts.details.item"); // returns true
   * $state.includes("contacts.list"); // returns false
   * $state.includes("about"); // returns false
   * </pre>
   *
   * @param {string} stateOrName A partial name to be searched for within the current state name.
   * @param {object} params A param object, e.g. `{sectionId: section.id}`, 
   * that you'd like to test against the current active state.
   * @returns {boolean} True or false
   */
  $state.includes = function includes(stateOrName, params) {
    var state = findState(stateOrName);
    if (!isDefined(state)) {
      return undefined;
    }

    if (!isDefined($state.$current.includes[state.name])) {
      return false;
    }

    var validParams = true;
    angular.forEach(params, function(value, key) {
      if (!isDefined($stateParams[key]) || $stateParams[key] !== value) {
        validParams = false;
      }
    });
    return validParams;
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#href
   * @methodOf ui.router.state.$state
   *
   * @description
   * A url generation method that returns the compiled url for the given state populated with the given params.
   *
   * @example
   * <pre>
   * expect($state.href("about.person", { person: "bob" })).toEqual("/about/bob");
   * </pre>
   *
   * @param {string|object} stateOrName The state name or state object you'd like to generate a url from.
   * @param {object} params An object of parameter values to fill the state's required parameters.
   * @returns {string} url
   */
  $state.href = function href(stateOrName, params, options) {
    options = extend({ lossy: true, inherit: false, absolute: false, relative: $state.$current }, options || {});
    var state = findState(stateOrName, options.relative);
    if (!isDefined(state)) return null;

    params = inheritParams($stateParams, params || {}, $state.$current, state);
    var nav = (state && options.lossy) ? state.navigable : state;
    var url = (nav && nav.url) ? nav.url.format(normalize(state.params, params || {})) : null;
    if (!$locationProvider.html5Mode() && url) {
      url = "#" + $locationProvider.hashPrefix() + url;
    }
    if (options.absolute && url) {
      url = $location.protocol() + '://' + 
            $location.host() + 
            ($location.port() == 80 || $location.port() == 443 ? '' : ':' + $location.port()) + 
            (!$locationProvider.html5Mode() && url ? '/' : '') + 
            url;
    }
    return url;
  };

  /**
   * @ngdoc function
   * @name ui.router.state.$state#get
   * @methodOf ui.router.state.$state
   *
   * @description
   * Returns the state configuration object for any state by passing the name
   * as a string. Without any arguments it'll return a array of all configured
   * state objects.
   *
   * @param {string|object} stateOrName The name of the state for which you'd like 
   * to get the original state configuration object for.
   * @returns {object} State configuration object or array of all objects.
   */
  $state.get = function (stateOrName, context) {
    if (!isDefined(stateOrName)) {
      var list = [];
      forEach(states, function(state) { list.push(state.self); });
      return list;
    }
    var state = findState(stateOrName, context);
    return (state && state.self) ? state.self : null;
  };

  function resolveState(state, params, paramsAreFiltered, inherited, dst) {
    // Make a restricted $stateParams with only the parameters that apply to this state if
    // necessary. In addition to being available to the controller and onEnter/onExit callbacks,
    // we also need $stateParams to be available for any $injector calls we make during the
    // dependency resolution process.
    var $stateParams = (paramsAreFiltered) ? params : filterByKeys(state.params, params);
    var locals = { $stateParams: $stateParams };

    // Resolve 'global' dependencies for the state, i.e. those not specific to a view.
    // We're also including $stateParams in this; that way the parameters are restricted
    // to the set that should be visible to the state, and are independent of when we update
    // the global $state and $stateParams values.
    dst.resolve = $resolve.resolve(state.resolve, locals, dst.resolve, state);
    var promises = [ dst.resolve.then(function (globals) {
      dst.globals = globals;
    }) ];
    if (inherited) promises.push(inherited);

    // Resolve template and dependencies for all views.
    forEach(state.views, function (view, name) {
      var injectables = (view.resolve && view.resolve !== state.resolve ? view.resolve : {});
      injectables.$template = [ function () {
        return $view.load(name, { view: view, locals: locals, params: $stateParams, notify: false }) || '';
      }];

      promises.push($resolve.resolve(injectables, locals, dst.resolve, state).then(function (result) {
        // References to the controller (only instantiated at link time)
        if (isFunction(view.controllerProvider) || isArray(view.controllerProvider)) {
          var injectLocals = angular.extend({}, injectables, locals);
          result.$$controller = $injector.invoke(view.controllerProvider, null, injectLocals);
        } else {
          result.$$controller = view.controller;
        }
        // Provide access to the state itself for internal use
        result.$$state = state;
        dst[name] = result;
      }));
    });

    // Wait for all the promises and then return the activation object
    return $q.all(promises).then(function (values) {
      return dst;
    });
  }

  return $state;
}

function shouldTriggerReload(to, from, locals, options) {
  if ( to === from && ((locals === from.locals && !options.reload) || (to.self.reloadOnSearch === false)) ) {
    return true;
  }
}

}

angular.module('ui.router.state')

.value('$stateParams', {})
.provider('$state', $StateProvider);

$ViewProvider.$inject = []; function $ViewProvider() {

this.$get = $get;
/**
 * @ngdoc object
 * @name ui.router.state.$view
 *
 * @requires ui.router.util.$templateFactory
 * @requires $rootScope
 *
 * @description
 *
 */
$get.$inject = ['$rootScope', '$templateFactory'];
function $get(   $rootScope,   $templateFactory) {
  return {
    // $view.load('full.viewName', { template: ..., controller: ..., resolve: ..., async: false, params: ... })
    /**
     * @ngdoc function
     * @name ui.router.state.$view#load
     * @methodOf ui.router.state.$view
     *
     * @description
     *
     * @param {string} name name
     * @param {object} options option object.
     */
    load: function load(name, options) {
      var result, defaults = {
        template: null, controller: null, view: null, locals: null, notify: true, async: true, params: {}
      };
      options = extend(defaults, options);

      if (options.view) {
        result = $templateFactory.fromConfig(options.view, options.params, options.locals);
      }
      if (result && options.notify) {
        $rootScope.$broadcast('$viewContentLoading', options);
      }
      return result;
    }
  };
}

}

angular.module('ui.router.state').provider('$view', $ViewProvider);

/**

* @ngdoc object
* @name ui.router.state.$uiViewScroll
*
* @requires $anchorScroll
* @requires $timeout
*
* @description
* When called with a jqLite element, it scrolls the element into view (after a
* `$timeout` so the DOM has time to refresh).
*
* If you prefer to rely on `$anchorScroll` to scroll the view to the anchor,
* this can be enabled by calling `$uiViewScrollProvider.useAnchorScroll()`.
*/

function $ViewScrollProvider() {

var useAnchorScroll = false;

this.useAnchorScroll = function () {
  useAnchorScroll = true;
};

this.$get = ['$anchorScroll', '$timeout', function ($anchorScroll, $timeout) {
  if (useAnchorScroll) {
    return $anchorScroll;
  }

  return function ($element) {
    $timeout(function () {
      $element[0].scrollIntoView();
    }, 0, false);
  };
}];

}

angular.module('ui.router.state').provider('$uiViewScroll', $ViewScrollProvider);

/**

* @ngdoc directive
* @name ui.router.state.diretive.ui-view
*
* @requires ui.router.state.$state
* @requires $compile
* @requires $controller
* @requires $injector
*
* @restrict ECA
*
* @description
* The ui-view directive tells $state where to place your templates.
* A view can be unnamed or named.
*
* @param {string} ui-view A view name.
*/

$ViewDirective.$inject = ['$state', '$compile', '$controller', '$injector', '$uiViewScroll', '$document']; function $ViewDirective( $state, $compile, $controller, $injector, $uiViewScroll, $document) {

function getService() {
  return ($injector.has) ? function(service) {
    return $injector.has(service) ? $injector.get(service) : null;
  } : function(service) {
    try {
      return $injector.get(service);
    } catch (e) {
      return null;
    }
  };
}

var viewIsUpdating = false,
    service = getService(),
    $animator = service('$animator'),
    $animate = service('$animate');

// Returns a set of DOM manipulation functions based on whether animation
// should be performed
function getRenderer(element, attrs, scope) {
  var statics = function() {
    return {
      leave: function (element) { element.remove(); },
      enter: function (element, parent, anchor) { anchor.after(element); }
    };
  };

  if ($animate) {
    return function(shouldAnimate) {
      return !shouldAnimate ? statics() : {
        enter: function(element, parent, anchor) { $animate.enter(element, null, anchor); },
        leave: function(element) { $animate.leave(element, function() { element.remove(); }); }
      };
    };
  }

  if ($animator) {
    var animate = $animator && $animator(scope, attrs);

    return function(shouldAnimate) {
      return !shouldAnimate ? statics() : {
        enter: function(element, parent, anchor) { animate.enter(element, parent); },
        leave: function(element) { animate.leave(element.contents(), element); }
      };
    };
  }

  return statics;
}

var directive = {
  restrict: 'ECA',
  compile: function (element, attrs) {
    var initial   = element.html(),
        isDefault = true,
        anchor    = angular.element($document[0].createComment(' ui-view-anchor ')),
        parentEl  = element.parent();

    element.prepend(anchor);

    return function ($scope) {
      var inherited = parentEl.inheritedData('$uiView');

      var currentScope, currentEl, viewLocals,
          name      = attrs[directive.name] || attrs.name || '',
          onloadExp = attrs.onload || '',
          autoscrollExp = attrs.autoscroll,
          renderer  = getRenderer(element, attrs, $scope);

      if (name.indexOf('@') < 0) name = name + '@' + (inherited ? inherited.state.name : '');
      var view = { name: name, state: null };

      var eventHook = function () {
        if (viewIsUpdating) return;
        viewIsUpdating = true;

        try { updateView(true); } catch (e) {
          viewIsUpdating = false;
          throw e;
        }
        viewIsUpdating = false;
      };

      $scope.$on('$stateChangeSuccess', eventHook);
      $scope.$on('$viewContentLoading', eventHook);

      updateView(false);

      function cleanupLastView() {
        if (currentEl) {
          renderer(true).leave(currentEl);
          currentEl = null;
        }

        if (currentScope) {
          currentScope.$destroy();
          currentScope = null;
        }
      }

      function updateView(shouldAnimate) {
        var locals = $state.$current && $state.$current.locals[name];

        if (isDefault) {
          isDefault = false;
          element.replaceWith(anchor);
        }

        if (!locals) {
          cleanupLastView();
          currentEl = element.clone();
          currentEl.html(initial);
          renderer(shouldAnimate).enter(currentEl, parentEl, anchor);

          currentScope = $scope.$new();
          $compile(currentEl.contents())(currentScope);
          return;
        }

        if (locals === viewLocals) return; // nothing to do

        cleanupLastView();

        currentEl = element.clone();
        currentEl.html(locals.$template ? locals.$template : initial);
        renderer(true).enter(currentEl, parentEl, anchor);

        currentEl.data('$uiView', view);

        viewLocals = locals;
        view.state = locals.$$state;

        var link = $compile(currentEl.contents());

        currentScope = $scope.$new();

        if (locals.$$controller) {
          locals.$scope = currentScope;
          var controller = $controller(locals.$$controller, locals);
          currentEl.children().data('$ngControllerController', controller);
        }

        link(currentScope);

        currentScope.$emit('$viewContentLoaded');
        if (onloadExp) currentScope.$eval(onloadExp);

        if (!angular.isDefined(autoscrollExp) || !autoscrollExp || $scope.$eval(autoscrollExp)) {
          $uiViewScroll(currentEl);
        }
      }
    };
  }
};

return directive;

}

angular.module('ui.router.state').directive('uiView', $ViewDirective);

function parseStateRef(ref) {

var parsed = ref.replace(/\n/g, " ").match(/^([^(]+?)\s*(\((.*)\))?$/);
if (!parsed || parsed.length !== 4) throw new Error("Invalid state ref '" + ref + "'");
return { state: parsed[1], paramExpr: parsed[3] || null };

}

function stateContext(el) {

var stateData = el.parent().inheritedData('$uiView');

if (stateData && stateData.state && stateData.state.name) {
  return stateData.state;
}

}

/**

* @ngdoc directive
* @name ui.router.state.directive:ui-sref
*
* @requires ui.router.state.$state
* @requires $timeout
*
* @restrict A
*
* @description
* A directive that binds a link (`<a>` tag) to a state. If the state has an associated 
* URL, the directive will automatically generate & update the `href` attribute via 
* the {@link ui.router.state.$state#methods_href $state.href()} method. Clicking 
* the link will trigger a state transition with optional parameters. 
*
* Also middle-clicking, right-clicking, and ctrl-clicking on the link will be 
* handled natively by the browser.
*
* You can also use relative state paths within ui-sref, just like the relative 
* paths passed to `$state.go()`. You just need to be aware that the path is relative
* to the state that the link lives in, in other words the state that loaded the 
* template containing the link.
*
* @example
* <pre>
* <a ui-sref="home">Home</a> | <a ui-sref="about">About</a>
*
* <ul>
*   <li ng-repeat="contact in contacts">
*     <a ui-sref="contacts.detail({ id: contact.id })">{{ contact.name }}</a>
*   </li>
* </ul>
* </pre>
*
* @param {string} ui-sref 'stateName' can be any valid absolute or relative state
*/

$StateRefDirective.$inject = ['$state', '$timeout']; function $StateRefDirective($state, $timeout) {

return {
  restrict: 'A',
  require: '?^uiSrefActive',
  link: function(scope, element, attrs, uiSrefActive) {
    var ref = parseStateRef(attrs.uiSref);
    var params = null, url = null, base = stateContext(element) || $state.$current;
    var isForm = element[0].nodeName === "FORM";
    var attr = isForm ? "action" : "href", nav = true;

    var update = function(newVal) {
      if (newVal) params = newVal;
      if (!nav) return;

      var newHref = $state.href(ref.state, params, { relative: base });

      if (uiSrefActive) {
        uiSrefActive.$$setStateInfo(ref.state, params);
      }
      if (!newHref) {
        nav = false;
        return false;
      }
      element[0][attr] = newHref;
    };

    if (ref.paramExpr) {
      scope.$watch(ref.paramExpr, function(newVal, oldVal) {
        if (newVal !== params) update(newVal);
      }, true);
      params = scope.$eval(ref.paramExpr);
    }
    update();

    if (isForm) return;

    element.bind("click", function(e) {
      var button = e.which || e.button;
      if ((button === 0 || button == 1) && !e.ctrlKey && !e.metaKey && !e.shiftKey && !element.attr('target')) {
        // HACK: This is to allow ng-clicks to be processed before the transition is initiated:
        $timeout(function() {
          $state.go(ref.state, params, { relative: base });
        });
        e.preventDefault();
      }
    });
  }
};

}

/**

* @ngdoc directive
* @name ui.router.state.directive:ui-sref-active
*
* @requires ui.router.state.$state
* @requires ui.router.state.$stateParams
* @requires $interpolate
*
* @restrict A
*
* @description
* A directive working alongside ui-sref to add classes to an element when the 
* related ui-sref directive's state is active, and removing them when it is inactive.
* The primary use-case is to simplify the special appearance of navigation menus 
* relying on `ui-sref`, by having the "active" state's menu button appear different,
* distinguishing it from the inactive menu items.
*
* @example
* <pre>
* <ul>
*   <li ui-sref-active="active" class="item active">
*     <a ui-sref="app.user({user: 'bilbobaggins'})" href="/users/bilbobaggins">@bilbobaggins</a>
*   </li>
*   <!-- ... -->
* </ul>
* </pre>
*/

$StateActiveDirective.$inject = ['$state', '$stateParams', '$interpolate']; function $StateActiveDirective($state, $stateParams, $interpolate) {

return {
  restrict: "A",
  controller: ['$scope', '$element', '$attrs', function($scope, $element, $attrs) {
    var state, params, activeClass;

    // There probably isn't much point in $observing this
    activeClass = $interpolate($attrs.uiSrefActive || '', false)($scope);

    // Allow uiSref to communicate with uiSrefActive
    this.$$setStateInfo = function(newState, newParams) {
      state = $state.get(newState, stateContext($element));
      params = newParams;
      update();
    };

    $scope.$on('$stateChangeSuccess', update);

    // Update route state
    function update() {
      if ($state.$current.self === state && matchesParams()) {
        $element.addClass(activeClass);
      } else {
        $element.removeClass(activeClass);
      }
    }

    function matchesParams() {
      return !params || equalForKeys(params, $stateParams);
    }
  }]
};

}

angular.module('ui.router.state')

.directive('uiSref', $StateRefDirective)
.directive('uiSrefActive', $StateActiveDirective);

/**

* @ngdoc filter
* @name ui.router.state.filter:isState
*
* @requires ui.router.state.$state
*
* @description
* Translates to {@link ui.router.state.$state#is $state.is("stateName")}.
*/

$IsStateFilter.$inject = ['$state']; function $IsStateFilter($state) {

return function(state) {
  return $state.is(state);
};

}

/**

* @ngdoc filter
* @name ui.router.state.filter:includeByState
*
* @requires ui.router.state.$state
*
* @description
* Translates to {@link ui.router.state.$state#includes $state.includes()}.
*/

$IncludedByStateFilter.$inject = ['$state']; function $IncludedByStateFilter($state) {

return function(state) {
  return $state.includes(state);
};

}

angular.module('ui.router.state')

.filter('isState', $IsStateFilter)
.filter('includedByState', $IncludedByStateFilter);

/**

* @ngdoc object
* @name ui.router.compat.$routeProvider
*
* @requires ui.router.state.$stateProvider
* @requires ui.router.router.$urlRouterProvider
*
* @description
* `$routeProvider` of the `ui.router.compat` module overwrites the existing
* `routeProvider` from the core. This is done to provide compatibility between
* the UI Router and the core router.
*
* It also provides a `when()` method to register routes that map to certain urls.
* Behind the scenes it actually delegates either to 
* {@link ui.router.router.$urlRouterProvider $urlRouterProvider} or to the 
* {@link ui.router.state.$stateProvider $stateProvider} to postprocess the given 
* router definition object.
*/

$RouteProvider.$inject = ['$stateProvider', '$urlRouterProvider']; function $RouteProvider( $stateProvider, $urlRouterProvider) {

var routes = [];

onEnterRoute.$inject = ['$$state'];
function onEnterRoute(   $$state) {
  /*jshint validthis: true */
  this.locals = $$state.locals.globals;
  this.params = this.locals.$stateParams;
}

function onExitRoute() {
  /*jshint validthis: true */
  this.locals = null;
  this.params = null;
}

this.when = when;
/**
 * @ngdoc function
 * @name ui.router.compat.$routeProvider#when
 * @methodOf ui.router.compat.$routeProvider
 *
 * @description
 * Registers a route with a given route definition object. The route definition
 * object has the same interface the angular core route definition object has.
 * 
 * @example
 * <pre>
 * var app = angular.module('app', ['ui.router.compat']);
 *
 * app.config(function ($routeProvider) {
 *   $routeProvider.when('home', {
 *     controller: function () { ... },
 *     templateUrl: 'path/to/template'
 *   });
 * });
 * </pre>
 *
 * @param {string} url URL as string
 * @param {object} route Route definition object
 *
 * @return {object} $routeProvider - $routeProvider instance
 */
function when(url, route) {
  /*jshint validthis: true */
  if (route.redirectTo != null) {
    // Redirect, configure directly on $urlRouterProvider
    var redirect = route.redirectTo, handler;
    if (isString(redirect)) {
      handler = redirect; // leave $urlRouterProvider to handle
    } else if (isFunction(redirect)) {
      // Adapt to $urlRouterProvider API
      handler = function (params, $location) {
        return redirect(params, $location.path(), $location.search());
      };
    } else {
      throw new Error("Invalid 'redirectTo' in when()");
    }
    $urlRouterProvider.when(url, handler);
  } else {
    // Regular route, configure as state
    $stateProvider.state(inherit(route, {
      parent: null,
      name: 'route:' + encodeURIComponent(url),
      url: url,
      onEnter: onEnterRoute,
      onExit: onExitRoute
    }));
  }
  routes.push(route);
  return this;
}

/**
 * @ngdoc object
 * @name ui.router.compat.$route
 *
 * @requires ui.router.state.$state
 * @requires $rootScope
 * @requires $routeParams
 *
 * @property {object} routes - Array of registered routes.
 * @property {object} params - Current route params as object.
 * @property {string} current - Name of the current route.
 *
 * @description
 * The `$route` service provides interfaces to access defined routes. It also let's
 * you access route params through `$routeParams` service, so you have fully
 * control over all the stuff you would actually get from angular's core `$route`
 * service.
 */
this.$get = $get;
$get.$inject = ['$state', '$rootScope', '$routeParams'];
function $get(   $state,   $rootScope,   $routeParams) {

  var $route = {
    routes: routes,
    params: $routeParams,
    current: undefined
  };

  function stateAsRoute(state) {
    return (state.name !== '') ? state : undefined;
  }

  $rootScope.$on('$stateChangeStart', function (ev, to, toParams, from, fromParams) {
    $rootScope.$broadcast('$routeChangeStart', stateAsRoute(to), stateAsRoute(from));
  });

  $rootScope.$on('$stateChangeSuccess', function (ev, to, toParams, from, fromParams) {
    $route.current = stateAsRoute(to);
    $rootScope.$broadcast('$routeChangeSuccess', stateAsRoute(to), stateAsRoute(from));
    copy(toParams, $route.params);
  });

  $rootScope.$on('$stateChangeError', function (ev, to, toParams, from, fromParams, error) {
    $rootScope.$broadcast('$routeChangeError', stateAsRoute(to), stateAsRoute(from), error);
  });

  return $route;
}

}

angular.module('ui.router.compat')

.provider('$route', $RouteProvider)
.directive('ngView', $ViewDirective);

})(window, window.angular);