| OLD | NEW |
| 1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 library test.util.path_handler; | 5 library test.util.path_handler; |
| 6 | 6 |
| 7 import 'package:path/path.dart' as p; | 7 import 'package:path/path.dart' as p; |
| 8 import 'package:shelf/shelf.dart' as shelf; | 8 import 'package:shelf/shelf.dart' as shelf; |
| 9 | 9 |
| 10 import '../utils.dart'; | |
| 11 | |
| 12 /// A handler that routes to sub-handlers based on exact path prefixes. | 10 /// A handler that routes to sub-handlers based on exact path prefixes. |
| 13 class PathHandler { | 11 class PathHandler { |
| 14 /// A trie of path components to handlers. | 12 /// A trie of path components to handlers. |
| 15 final _paths = new _Node(); | 13 final _paths = new _Node(); |
| 16 | 14 |
| 17 /// The shelf handler. | 15 /// The shelf handler. |
| 18 shelf.Handler get handler => _onRequest; | 16 shelf.Handler get handler => _onRequest; |
| 19 | 17 |
| 20 PathHandler(); | 18 PathHandler(); |
| 21 | 19 |
| 22 /// Routes requests at or under [path] to [handler]. | 20 /// Routes requests at or under [path] to [handler]. |
| 23 /// | 21 /// |
| 24 /// If [path] is a parent or child directory of another path in this handler, | 22 /// If [path] is a parent or child directory of another path in this handler, |
| 25 /// the longest matching prefix wins. | 23 /// the longest matching prefix wins. |
| 26 void add(String path, shelf.Handler handler) { | 24 void add(String path, shelf.Handler handler) { |
| 27 var node = _paths; | 25 var node = _paths; |
| 28 for (var component in p.url.split(path)) { | 26 for (var component in p.url.split(path)) { |
| 29 node = node.children.putIfAbsent(component, () => new _Node()); | 27 node = node.children.putIfAbsent(component, () => new _Node()); |
| 30 } | 28 } |
| 31 node.handler = handler; | 29 node.handler = handler; |
| 32 } | 30 } |
| 33 | 31 |
| 34 _onRequest(shelf.Request request) { | 32 _onRequest(shelf.Request request) { |
| 35 var handler; | 33 var handler; |
| 36 var handlerIndex; | 34 var handlerIndex; |
| 37 var node = _paths; | 35 var node = _paths; |
| 38 var components = p.url.split(shelfUrl(request).path); | 36 var components = p.url.split(request.url.path); |
| 39 for (var i = 0; i < components.length; i++ ) { | 37 for (var i = 0; i < components.length; i++ ) { |
| 40 node = node.children[components[i]]; | 38 node = node.children[components[i]]; |
| 41 if (node == null) break; | 39 if (node == null) break; |
| 42 if (node.handler == null) continue; | 40 if (node.handler == null) continue; |
| 43 handler = node.handler; | 41 handler = node.handler; |
| 44 handlerIndex = i; | 42 handlerIndex = i; |
| 45 } | 43 } |
| 46 | 44 |
| 47 if (handler == null) return new shelf.Response.notFound("Not found."); | 45 if (handler == null) return new shelf.Response.notFound("Not found."); |
| 48 | 46 |
| 49 return handler(shelfChange(request, | 47 return handler(request.change( |
| 50 path: p.url.joinAll(components.take(handlerIndex + 1)))); | 48 path: p.url.joinAll(components.take(handlerIndex + 1)))); |
| 51 } | 49 } |
| 52 } | 50 } |
| 53 | 51 |
| 54 /// A trie node. | 52 /// A trie node. |
| 55 class _Node { | 53 class _Node { |
| 56 shelf.Handler handler; | 54 shelf.Handler handler; |
| 57 final children = new Map<String, _Node>(); | 55 final children = new Map<String, _Node>(); |
| 58 } | 56 } |
| OLD | NEW |