Template parser

utils/template/utils.dart

Index: utils/template/utils.dart
diff --git a/utils/template/utils.dart b/utils/template/utils.dart
new file mode 100644
index 0000000000000000000000000000000000000000..4d540de040e76487e287f061bea99138fe3fc333
--- /dev/null
+++ b/utils/template/utils.dart
@@ -0,0 +1,52 @@
+// Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
+// for details. All rights reserved. Use of this source code is governed by a
+// BSD-style license that can be found in the LICENSE file.
+
+// Collection<T> supports most of the ES 5 Array methods, but it's missing
+// map and reduce.
+
+// TODO(jmesserly): we might want a version of this that return an iterable,
+// however JS, Python and Ruby versions are all eager.
+List map(Iterable source, mapper(source)) {
+  List result = new List();
+  if (source is List) {
+    List list = source; // TODO: shouldn't need this
+    result.length = list.length;
+    for (int i = 0; i < list.length; i++) {
+      result[i] = mapper(list[i]);
+    }
+  } else {
+    for (final item in source) {
+      result.add(mapper(item));
+    }
+  }
+  return result;
+}
+
+reduce(Iterable source, callback, [initialValue]) {
+  final i = source.iterator();
+
+  var current = initialValue;
+  if (current == null && i.hasNext()) {
+    current = i.next();
+  }
+  while (i.hasNext()) {
+    current = callback(current, i.next());
+  }
+  return current;
+}
+
+List zip(Iterable left, Iterable right, mapper(left, right)) {
+  List result = new List();
+  var x = left.iterator();
+  var y = right.iterator();
+  while (x.hasNext() && y.hasNext()) {
+    result.add(mapper(x.next(), y.next()));
+  }
+  if (x.hasNext() || y.hasNext()) {
+    throw new IllegalArgumentException();
+  }
+  return result;
+}
+
+