feat: implement recognizer

modules/@angular/router/src/config.ts

@@ -0,0 +1,12 @@
+import { Type } from '@angular/core';
+
+export type RouterConfig = Route[];
+
+export interface Route {
+  name: string;
+  index?: boolean;
+  path?: string;
+  component: Type | string;
+  outlet?: string;
+  children?: Route[];
+}

modules/@angular/router/src/recognize.ts

@@ -0,0 +1,188 @@
+import { UrlTree, UrlSegment, equalUrlSegments } from './url_tree';
+import { shallowEqual, flatten, first, merge } from './util';
+import { TreeNode, rootNode } from './tree';
+import { RouterState, ActivatedRoute, Params, PRIMARY_OUTLET } from './router_state';
+import { RouterConfig, Route } from './config';
+import { ComponentResolver, ComponentFactory, Type } from '@angular/core';
+import { BehaviorSubject } from 'rxjs/BehaviorSubject';
+import { Observer } from 'rxjs/Observer';
+
+export function recognize(componentResolver: ComponentResolver, config: RouterConfig,
+                          url: UrlTree, existingState: RouterState): Promise<RouterState> {
+  const match = new MatchResult(existingState.root.component, config, [url.root], {}, rootNode(url).children, [], PRIMARY_OUTLET);
+  return constructActivatedRoute(componentResolver, match, rootNode(existingState)).
+    then(roots => {
+      (<any>existingState.queryParams).next(url.queryParameters);
+      (<any>existingState.fragment).next(url.fragment);
+      return new RouterState(roots[0], existingState.queryParams, existingState.fragment);
+    });
+}
+
+function constructActivatedRoute(componentResolver: ComponentResolver, match: MatchResult,
+                                 existingRoute: TreeNode<ActivatedRoute> | null): Promise<TreeNode<ActivatedRoute>[]> {
+  //TODO: remove the cast after Angular is fixed
+  return componentResolver.resolveComponent(<any>match.component).then(factory => {
+      const activatedRoute = createOrReuseRoute(match, factory, existingRoute);
+      const existingChildren = existingRoute ? existingRoute.children : [];
+
+      if (match.leftOverUrl.length > 0) {
+        return recognizeMany(componentResolver, match.children, match.leftOverUrl, existingChildren)
+          .then(checkOutletNameUniqueness)
+          .then(children => [new TreeNode<ActivatedRoute>(activatedRoute, children)]);
+      } else {
+        return Promise.resolve([new TreeNode<ActivatedRoute>(activatedRoute, [])]);
+      }
+    });
+}
+
+function recognizeMany(componentResolver: ComponentResolver, config: Route[], urls: TreeNode<UrlSegment>[],
+                       existingRoutes: TreeNode<ActivatedRoute>[]): Promise<TreeNode<ActivatedRoute>[]> {
+  const recognized = urls.map(url => recognizeOne(componentResolver, config, url, existingRoutes));
+  return Promise.all(<any>recognized).then(flatten);
+}
+
+function createOrReuseRoute(match: MatchResult, factory: ComponentFactory<any>, existing: TreeNode<ActivatedRoute> | null): ActivatedRoute {
+  if (existing) {
+    const v = existing.value;
+    if (v.component === match.component && v.outlet === match.outlet) {
+      (<any>(v.params)).next(match.parameters);
+      (<any>(v.urlSegments)).next(match.consumedUrlSegments);
+      return v;
+    }
+  }
+  return new ActivatedRoute(new BehaviorSubject(match.consumedUrlSegments), new BehaviorSubject(match.parameters), match.outlet,
+    factory.componentType, factory);
+}
+
+function recognizeOne(componentResolver: ComponentResolver, config: Route[],
+                    url: TreeNode<UrlSegment>,
+                    existingRoutes: TreeNode<ActivatedRoute>[]): Promise<TreeNode<ActivatedRoute>[]> {
+  let m;
+  try {
+    m = match(config, url);
+  } catch (e) {
+    return <any>Promise.reject(e);
+  }
+
+  const routesWithRightOutlet = existingRoutes.filter(r => r.value.outlet == m.outlet);
+  const routeWithRightOutlet = routesWithRightOutlet.length > 0 ? routesWithRightOutlet[0] : null;
+
+  const primary = constructActivatedRoute(componentResolver, m, routeWithRightOutlet);
+  const secondary = recognizeMany(componentResolver, config, m.secondary, existingRoutes);
+  return Promise.all([primary, secondary]).then(flatten).then(checkOutletNameUniqueness);
+}
+
+function checkOutletNameUniqueness(nodes: TreeNode<ActivatedRoute>[]): TreeNode<ActivatedRoute>[] {
+  let names = {};
+  nodes.forEach(n => {
+    let routeWithSameOutletName = names[n.value.outlet];
+    if (routeWithSameOutletName) {
+      const p = (<any>routeWithSameOutletName.urlSegments).value.map(s => s.toString()).join("/");
+      const c = (<any>n.value.urlSegments).value.map(s => s.toString()).join("/");
+      throw new Error(`Two segments cannot have the same outlet name: '${p}' and '${c}'.`);
+    }
+    names[n.value.outlet] = n.value;
+  });
+  return nodes;
+}
+
+function match(config: Route[], url: TreeNode<UrlSegment>): MatchResult {
+  const m = matchNonIndex(config, url);
+  if (m) return m;
+
+  const mIndex = matchIndex(config, url);
+  if (mIndex) return mIndex;
+
+  const availableRoutes = config.map(r => `'${r.path}'`).join(", ");
+  throw new Error(
+    `Cannot match any routes. Current segment: '${url.value}'. Available routes: [${availableRoutes}].`);
+}
+
+function matchNonIndex(config: Route[], url: TreeNode<UrlSegment>): MatchResult | null {
+  for (let r of config) {
+    let m = matchWithParts(r, url);
+    if (m) return m;
+  }
+  return null;
+}
+
+function matchIndex(config: Route[], url: TreeNode<UrlSegment>): MatchResult | null {
+  for (let r of config) {
+    if (r.index) {
+      const outlet = r.outlet ? r.outlet : PRIMARY_OUTLET;
+      return new MatchResult(r.component, r.children, [], {}, [url], [], outlet);
+    }
+  }
+  return null;
+}
+
+function matchWithParts(route: Route, url: TreeNode<UrlSegment>): MatchResult | null {
+  if (!route.path) return null;
+
+  const path = route.path.startsWith("/") ? route.path.substring(1) : route.path;
+  if (path === "**") {
+    const consumedUrl = [];
+    let u = url;
+    while (u) {
+      consumedUrl.push(u.value);
+      u = first(u.children);
+    }
+    const last = consumedUrl[consumedUrl.length - 1];
+    return new MatchResult(route.component, [], consumedUrl, last.parameters, [], [], PRIMARY_OUTLET);
+  }
+
+  const parts = path.split("/");
+  const positionalParams = {};
+  const consumedUrlSegments = [];
+
+  let lastParent: TreeNode<UrlSegment>|null = null;
+  let lastSegment: TreeNode<UrlSegment>|null = null;
+
+  let current: TreeNode<UrlSegment>|null = url;
+  for (let i = 0; i < parts.length; ++i) {
+    if (!current) return null;
+
+    const p = parts[i];
+    const isLastSegment = i === parts.length - 1;
+    const isLastParent = i === parts.length - 2;
+    const isPosParam = p.startsWith(":");
+
+    if (!isPosParam && p != current.value.path) return null;
+    if (isLastSegment) {
+      lastSegment = current;
+    }
+    if (isLastParent) {
+      lastParent = current;
+    }
+
+    if (isPosParam) {
+      positionalParams[p.substring(1)] = current.value.path;
+    }
+
+    consumedUrlSegments.push(current.value);
+
+    current = first(current.children);
+  }
+
+  if (!lastSegment) throw "Cannot be reached";
+
+  const p = lastSegment.value.parameters;
+  const parameters = <{[key: string]: string}>merge(p, positionalParams);
+  const secondarySubtrees = lastParent ? lastParent.children.slice(1) : [];
+  const children = route.children ? route.children : [];
+  const outlet = route.outlet ? route.outlet : PRIMARY_OUTLET;
+
+  return new MatchResult(route.component, children, consumedUrlSegments, parameters, lastSegment.children,
+    secondarySubtrees, outlet);
+}
+
+class MatchResult {
+  constructor(public component: Type | string,
+              public children: Route[],
+              public consumedUrlSegments: UrlSegment[],
+              public parameters: {[key: string]: string},
+              public leftOverUrl: TreeNode<UrlSegment>[],
+              public secondary: TreeNode<UrlSegment>[],
+              public outlet: string
+  ) {}
+}

modules/@angular/router/src/router_state.ts

@@ -0,0 +1,33 @@
+import { Tree, TreeNode } from './tree';
+import { UrlSegment } from './url_tree';
+import { Observable } from 'rxjs/Observable';
+import { BehaviorSubject } from 'rxjs/BehaviorSubject';
+import { ComponentFactory, Type } from '@angular/core';
+
+export type Params = { [key: string]: string };
+
+export const PRIMARY_OUTLET = "PRIMARY_OUTLET";
+
+export class RouterState extends Tree<ActivatedRoute> {
+  constructor(root: TreeNode<ActivatedRoute>, public queryParams: Observable<Params>, public fragment: Observable<string>) {
+    super(root);
+  }
+}
+
+export function createEmptyState(rootComponent: Type): RouterState {
+  const emptyUrl = new BehaviorSubject([new UrlSegment("", {})]);
+  const emptyParams = new BehaviorSubject({});
+  const emptyQueryParams = new BehaviorSubject({});
+  const fragment = new BehaviorSubject("");
+  // TODO outlet name should not be outlet
+  const activated = new ActivatedRoute(emptyUrl, emptyParams, PRIMARY_OUTLET, rootComponent, <any>null);
+  return new RouterState(new TreeNode<ActivatedRoute>(activated, []), emptyQueryParams, fragment);
+}
+
+export class ActivatedRoute {
+  constructor(public urlSegments: Observable<UrlSegment[]>,
+              public params: Observable<Params>,
+              public outlet: string,
+              public component: Type,
+              public factory: ComponentFactory<any>) {}
+}

modules/@angular/router/src/url_serializer.ts

@@ -54,7 +54,7 @@ function serializeChildren(node: TreeNode<UrlSegment>): string {
 }
 
 export function serializeSegment(segment: UrlSegment): string {
-  return `${segment.segment}${serializeParams(segment.parameters)}`;
+  return `${segment.path}${serializeParams(segment.parameters)}`;
 }
 
 function serializeParams(params: {[key: string]: string}): string {

modules/@angular/router/src/url_tree.ts

@@ -1,4 +1,5 @@
 import { Tree, TreeNode } from './tree';
+import { shallowEqual } from './util';
 
 export class UrlTree extends Tree<UrlSegment> {
   constructor(root: TreeNode<UrlSegment>, public queryParameters: {[key: string]: string}, public fragment: string | null) {
@@ -7,5 +8,25 @@ export class UrlTree extends Tree<UrlSegment> {
 }
 
 export class UrlSegment {
-  constructor(public segment: any, public parameters: {[key: string]: string}) {}
-}
+  constructor(public path: string, public parameters: {[key: string]: string}) {}
+
+  toString() {
+    let params = [];
+    for (let prop in this.parameters) {
+      if (this.parameters.hasOwnProperty(prop)) {
+        params.push(`${prop}=${this.parameters[prop]}`);
+      }
+    }
+    const paramsString = params.length > 0 ? `(${params.join(',')})` : '';
+    return `${this.path}${paramsString}`;
+  }
+}
+
+export function equalUrlSegments(a: UrlSegment[], b: UrlSegment[]): boolean {
+  if (a.length !== b.length) return false;
+  for (let i = 0; i < a.length; ++i) {
+    if (a[i].path !== b[i].path) return false;
+    if (!shallowEqual(a[i].parameters, b[i].parameters)) return false;
+  }
+  return true;
+}

modules/@angular/router/src/util.ts

@@ -0,0 +1,47 @@
+export function shallowEqual(a: {[x:string]:any}, b: {[x:string]:any}): boolean {
+  var k1 = Object.keys(a);
+  var k2 = Object.keys(b);
+  if (k1.length != k2.length) {
+    return false;
+  }
+  var key;
+  for (var i = 0; i < k1.length; i++) {
+    key = k1[i];
+    if (a[key] !== b[key]) {
+      return false;
+    }
+  }
+  return true;
+}
+
+export function flatten<T>(a: T[][]): T[] {
+  const target = [];
+  for (let i = 0; i < a.length; ++i) {
+    for (let j = 0; j < a[i].length; ++j) {
+      target.push(a[i][j]);
+    }
+  }
+  return target;
+}
+
+export function first<T>(a: T[]): T | null {
+  return a.length > 0 ? a[0] : null;
+}
+
+export function merge<V>(m1: {[key: string]: V}, m2: {[key: string]: V}): {[key: string]: V} {
+  var m: {[key: string]: V} = {};
+
+  for (var attr in m1) {
+    if (m1.hasOwnProperty(attr)) {
+      m[attr] = m1[attr];
+    }
+  }
+
+  for (var attr in m2) {
+    if (m2.hasOwnProperty(attr)) {
+      m[attr] = m2[attr];
+    }
+  }
+
+  return m;
+}