Support multiple occurrences of text in context

test/utils_test.dart

 // Copyright (c) 2013, 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.
 
 import 'package:unittest/unittest.dart';
 import 'package:source_span/src/utils.dart';
 
 main() {
   group('binary search', () {
     test('empty', () {
@@ skipping 21 matching lines @@
         for (int i = 0; i < size; i++) {
           list.add(i);
         }
         for (int pos = 0; pos <= size; pos++) {
           expect(binarySearch(list, (x) => x >= pos),
               _linearSearch(list, (x) => x >= pos));
         }
       }
     });
   });
+
+  group('find line start', () {
+    test('skip entries in wrong column', () {
+      var context = '0_bb\n1_bbb\n2b____\n3bbb\n';
+      var index = findLineStart(context, 'b', 1);
+      expect(index, 11);
+      expect(context.substring(index - 1, index + 3), '\n2b_');
+    });
+
+    test('end of line column for empty text', () {
+      var context = '0123\n56789\nabcdefgh\n';
+      var index = findLineStart(context, '', 5);
+      expect(index, 5);
+      expect(context[index], '5');
+    });
+
+    test('column at the end of the file for empty text', () {
+      var context = '0\n2\n45\n';
+      var index = findLineStart(context, '', 2);
+      expect(index, 4);
+      expect(context[index], '4');
+
+      context = '0\n2\n45';
+      index = findLineStart(context, '', 2);
+      expect(index, 4);
+    });
+  });
 }

[nweiz, 2015/03/31 19:22:10]

Can you also add a test for printing a message when the context contains
multiple instances of the span?

[Siggi Cherem (dart-lang), 2015/03/31 19:51:21]

Done.

 
 _linearSearch(list, predicate) {
   if (list.length == 0) return -1;
   for (int i = 0; i < list.length; i++) {
     if (predicate(list[i])) return i;
   }
   return list.length;
 }