Initial package indexing implementation.

pkg/analyzer/test/src/summary/index_unit_test.dart

Index: pkg/analyzer/test/src/summary/index_unit_test.dart
diff --git a/pkg/analyzer/test/src/summary/index_unit_test.dart b/pkg/analyzer/test/src/summary/index_unit_test.dart
new file mode 100644
index 0000000000000000000000000000000000000000..fb962998ec8a08596d440d4fd7be99bf7040d310
--- /dev/null
+++ b/pkg/analyzer/test/src/summary/index_unit_test.dart
@@ -0,0 +1,176 @@
+// Copyright (c) 2016, 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 'dart:convert';
+
+import 'package:analyzer/dart/element/element.dart';
+import 'package:analyzer/src/summary/format.dart';
+import 'package:analyzer/src/summary/idl.dart';
+import 'package:analyzer/src/summary/index_unit.dart';
+import 'package:unittest/unittest.dart';
+
+import '../../reflective_tests.dart';
+import '../abstract_single_unit.dart';
+
+main() {
+  groupSep = ' | ';
+  runReflectiveTests(PackageIndexAssemblerTest);
+}
+
+class ExpectedLocation {
+  CompilationUnitElement unitElement;
+  int offset;
+  int length;
+  bool isQualified;
+  bool isResolved;
+
+  ExpectedLocation(this.unitElement, this.offset, this.length, this.isQualified,
+      this.isResolved);
+
+  @override
+  String toString() {
+    return '(unit=$unitElement; offset=$offset; length=$length;'
+        ' isQualified=$isQualified isResolved=$isResolved)';
+  }
+}
+
+/**
+ * TODO(scheglov) add 'resolved' and 'qualified' flags.
+ */
+class LocationImpl {

[Paul Berry, 2016/02/25 23:05:13]

What is this class for?  I don't see where it's used or what interface it's
implementing.

[scheglov, 2016/02/26 04:54:03]

Removed.

+  final int offset;
+  final int length;
+
+  LocationImpl(this.offset, this.length);
+}
+
+@reflectiveTest
+class PackageIndexAssemblerTest extends AbstractSingleUnitTest {

[Paul Berry, 2016/02/25 23:05:13]

It seems like a lot of code in IndexContributor is not covered by this test. 
Are you planning to add more tests?

[scheglov, 2016/02/26 04:54:03]

Yes, of course!
Just not in this CL.

+  PackageIndex packageIndex;
+  UnitIndex unitIndex;
+
+  void test_isExtendedBy_ClassDeclaration() {
+    _indexTestUnit('''
+class A {} // 1
+class B extends A {} // 2
+''');
+    ClassElement classElementA = findElement('A');
+    // verify
+    _assertHasRelation(classElementA, IndexRelationKind.IS_EXTENDED_BY,
+        _expectedLocation('A {} // 2'));
+  }
+
+  void test_isReferencedBy_ClassElement() {
+    _indexTestUnit('''
+class A {
+  static var field;
+}
+main(A p) {
+  A v;
+  new A(); // 2
+  A.field = 1;
+  print(A.field); // 3
+}
+''');
+    ClassElement element = findElement("A");
+    // verify
+    _assertHasRelation(element, IndexRelationKind.IS_REFERENCED_BY,
+        _expectedLocation('A p) {'));
+    _assertHasRelation(
+        element, IndexRelationKind.IS_REFERENCED_BY, _expectedLocation('A v;'));
+    _assertHasRelation(element, IndexRelationKind.IS_REFERENCED_BY,
+        _expectedLocation('A(); // 2'));
+    _assertHasRelation(element, IndexRelationKind.IS_REFERENCED_BY,
+        _expectedLocation('A.field = 1;'));
+    _assertHasRelation(element, IndexRelationKind.IS_REFERENCED_BY,
+        _expectedLocation('A.field); // 3'));
+  }
+
+  /**
+   * Asserts that [unitIndex] has an item with the expected properties.
+   */
+  void _assertHasRelation(
+      Element element,
+      IndexRelationKind expectedRelationship,
+      ExpectedLocation expectedLocation) {
+    int elementId = _findElementId(element);
+    for (int i = 0; i < unitIndex.locationOffsets.length; i++) {
+      if (unitIndex.elements[i] == elementId &&
+          unitIndex.locationOffsets[i] == expectedLocation.offset &&
+          unitIndex.locationLengths[i] == expectedLocation.length) {
+        return;
+      }
+    }
+    _failWithIndexDump(
+        'not found\n$element $expectedRelationship at $expectedLocation');
+  }
+
+  ExpectedLocation _expectedLocation(String search,
+      {int length: -1, bool isQualified: false, bool isResolved: true}) {
+    int offset = findOffset(search);
+    if (length == -1) {
+      length = getLeadingIdentifierLength(search);
+    }
+    return new ExpectedLocation(
+        testUnitElement, offset, length, isQualified, isResolved);
+  }
+
+  void _failWithIndexDump(String msg) {
+    String packageIndexJsonString =
+        new JsonEncoder.withIndent('  ').convert(packageIndex.toJson());
+    fail('$msg in\n' + packageIndexJsonString);
+  }
+
+  /**
+   * Return the [element] identifier in [packageIndex] or fail.
+   */
+  int _findElementId(Element element) {
+    int elementUnitId = _getElementUnitId(element);
+    for (int elementId = 0;
+        elementId < packageIndex.elementUnits.length;
+        elementId++) {
+      if (packageIndex.elementUnits[elementId] == elementUnitId &&
+          packageIndex.elementOffsets[elementId] == element.nameOffset) {
+        return elementId;
+      }
+    }
+    _failWithIndexDump('Element $element is not referenced');
+    return 0;
+  }
+
+  int _getElementUnitId(Element element) {
+    CompilationUnitElement unitElement =
+        PackageIndexAssembler.getUnitElement(element);
+    int libraryUriId = _getUriId(unitElement.library.source.uri);
+    int unitUriId = _getUriId(unitElement.library.source.uri);
+    for (int i = 0; i < packageIndex.elementLibraryUris.length; i++) {
+      if (packageIndex.elementLibraryUris[i] == libraryUriId &&
+          packageIndex.elementUnitUris[i] == unitUriId) {
+        return i;
+      }
+    }
+    fail('Unit $unitElement of $element is not referenced in the index.');
+    return -1;
+  }
+
+  int _getUriId(Uri uri) {
+    String str = uri.toString();
+    int id = packageIndex.uris.indexOf(str);
+    expect(id, isNonNegative);
+    return id;
+  }
+
+  void _indexTestUnit(String code) {
+    resolveTestUnit(code);
+    PackageIndexAssembler assembler = new PackageIndexAssembler();
+    assembler.index(testUnit);
+    // assemble, write and read
+    PackageIndexBuilder indexBuilder = assembler.assemble();
+    List<int> indexBytes = indexBuilder.toBuffer();
+    packageIndex = new PackageIndex.fromBuffer(indexBytes);
+    // prepare the only unit index
+    expect(packageIndex.units, hasLength(1));
+    unitIndex = packageIndex.units[0];
+  }
+}