Index: pkg/analysis_server/lib/src/services/index2/index2.dart |
diff --git a/pkg/analysis_server/lib/src/services/index2/index2.dart b/pkg/analysis_server/lib/src/services/index2/index2.dart |
deleted file mode 100644 |
index 26d2ce9875cd03f5856fa43132dbdeb38cf239f3..0000000000000000000000000000000000000000 |
--- a/pkg/analysis_server/lib/src/services/index2/index2.dart |
+++ /dev/null |
@@ -1,554 +0,0 @@ |
-// 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:async'; |
- |
-import 'package:analyzer/dart/ast/ast.dart'; |
-import 'package:analyzer/dart/element/element.dart'; |
-import 'package:analyzer/src/generated/engine.dart' show AnalysisContext; |
-import 'package:analyzer/src/generated/source.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:collection/collection.dart'; |
- |
-/** |
- * Return a new [Index2] instance that keeps information in memory. |
- */ |
-Index2 createMemoryIndex2() { |
- return new Index2._(); |
-} |
- |
-/** |
- * Return the index of the first occurrence of the [value] in the [sortedList], |
- * or `-1` if the [value] is not in the list. |
- */ |
-int _findFirstOccurrence(List<int> sortedList, int value) { |
- // Find an occurrence. |
- int i = binarySearch(sortedList, value); |
- if (i == -1) { |
- return -1; |
- } |
- // Find the first occurrence. |
- while (i > 0 && sortedList[i - 1] == value) { |
- i--; |
- } |
- return i; |
-} |
- |
-/** |
- * Interface for storing and requesting relations. |
- */ |
-class Index2 { |
- final Map<AnalysisContext, _ContextIndex> _contextIndexMap = |
- <AnalysisContext, _ContextIndex>{}; |
- |
- Index2._(); |
- |
- /** |
- * Complete with a list of locations where elements of the given [kind] with |
- * names satisfying the given [regExp] are defined. |
- */ |
- Future<List<Location>> getDefinedNames(RegExp regExp, IndexNameKind kind) { |
- return _mergeLocations((_ContextIndex index) { |
- return index.getDefinedNames(regExp, kind); |
- }); |
- } |
- |
- /** |
- * Complete with a list of locations where the given [element] has relation |
- * of the given [kind]. |
- */ |
- Future<List<Location>> getRelations(Element element, IndexRelationKind kind) { |
- return _mergeLocations((_ContextIndex index) { |
- return index.getRelations(element, kind); |
- }); |
- } |
- |
- /** |
- * Complete with a list of locations where a class members with the given |
- * [name] is referenced with a qualifier, but is not resolved. |
- */ |
- Future<List<Location>> getUnresolvedMemberReferences(String name) { |
- return _mergeLocations((_ContextIndex index) { |
- return index.getUnresolvedMemberReferences(name); |
- }); |
- } |
- |
- /** |
- * Index the given fully resolved [unit]. |
- */ |
- void indexUnit(CompilationUnit unit) { |
- if (unit == null || unit.element == null) { |
- return; |
- } |
- AnalysisContext context = unit.element.context; |
- _getContextIndex(context).indexUnit(unit); |
- } |
- |
- /** |
- * Remove all index information for the given [context]. |
- */ |
- void removeContext(AnalysisContext context) { |
- _contextIndexMap.remove(context); |
- } |
- |
- /** |
- * Remove index information about the unit in the given [context]. |
- */ |
- void removeUnit( |
- AnalysisContext context, Source librarySource, Source unitSource) { |
- _contextIndexMap[context]?.removeUnit(librarySource, unitSource); |
- } |
- |
- /** |
- * Return the [_ContextIndex] instance for the given [context]. |
- */ |
- _ContextIndex _getContextIndex(AnalysisContext context) { |
- return _contextIndexMap.putIfAbsent(context, () { |
- return new _ContextIndex(context); |
- }); |
- } |
- |
- /** |
- * Complete with a list of all results returned by the [callback] for every |
- * context specific index. |
- */ |
- Future<List<Location>> _mergeLocations( |
- Future<List<Location>> callback(_ContextIndex index)) async { |
- List<Location> locations = <Location>[]; |
- for (_ContextIndex index in _contextIndexMap.values) { |
- List<Location> contextLocations = await callback(index); |
- locations.addAll(contextLocations); |
- } |
- return locations; |
- } |
-} |
- |
-/** |
- * Information about location of a single relation in the index. |
- * |
- * The location is expressed as a library specific unit containing the index |
- * relation, offset within this [Source] and length. |
- * |
- * Clients may not extend, implement or mix-in this class. |
- */ |
-class Location { |
- /** |
- * The [AnalysisContext] containing this location. |
- */ |
- final AnalysisContext context; |
- |
- /** |
- * The URI of the source of the library containing this location. |
- */ |
- final String libraryUri; |
- |
- /** |
- * The URI of the source of the unit containing this location. |
- */ |
- final String unitUri; |
- |
- /** |
- * The kind of usage at this location. |
- */ |
- final IndexRelationKind kind; |
- |
- /** |
- * The offset of this location within the [unitUri]. |
- */ |
- final int offset; |
- |
- /** |
- * The length of this location. |
- */ |
- final int length; |
- |
- /** |
- * Is `true` if this location is qualified. |
- */ |
- final bool isQualified; |
- |
- /** |
- * Is `true` if this location is resolved. |
- */ |
- final bool isResolved; |
- |
- Location(this.context, this.libraryUri, this.unitUri, this.kind, this.offset, |
- this.length, this.isQualified, this.isResolved); |
- |
- @override |
- String toString() => 'Location{librarySourceUri: $libraryUri, ' |
- 'unitSourceUri: $unitUri, offset: $offset, length: $length, ' |
- 'isQualified: $isQualified}, isResolved: $isResolved}'; |
-} |
- |
-/** |
- * Opaque identifier of a [PackageIndex]. |
- */ |
-abstract class PackageIndexId {} |
- |
-/** |
- * Storage of [PackageIndex] objects. |
- */ |
-abstract class PackageIndexStore { |
- /** |
- * Complete with identifiers of all [PackageIndex] objects. |
- */ |
- Future<Iterable<PackageIndexId>> getIds(); |
- |
- /** |
- * Complete with the [PackageIndex] with the given [id]. |
- */ |
- Future<PackageIndex> getIndex(PackageIndexId id); |
- |
- /** |
- * Put the given [indexBuilder] into the store. |
- */ |
- void putIndex(String unitLibraryUri, String unitUnitUri, |
- PackageIndexBuilder indexBuilder); |
-} |
- |
-/** |
- * The [AnalysisContext] specific index. |
- */ |
-class _ContextIndex { |
- final AnalysisContext context; |
- final Map<String, PackageIndex> indexMap = <String, PackageIndex>{}; |
- |
- _ContextIndex(this.context); |
- |
- /** |
- * Complete with a list of locations where elements of the given [kind] with |
- * names satisfying the given [regExp] are defined. |
- */ |
- Future<List<Location>> getDefinedNames( |
- RegExp regExp, IndexNameKind kind) async { |
- return _mergeLocations((_PackageIndexRequester requester) { |
- return requester.getDefinedNames(context, regExp, kind); |
- }); |
- } |
- |
- /** |
- * Complete with a list of locations where the given [element] has relation |
- * of the given [kind]. |
- */ |
- Future<List<Location>> getRelations(Element element, IndexRelationKind kind) { |
- return _mergeLocations((_PackageIndexRequester requester) { |
- return requester.getRelations(context, element, kind); |
- }); |
- } |
- |
- /** |
- * Complete with a list of locations where a class members with the given |
- * [name] is referenced with a qualifier, but is not resolved. |
- */ |
- Future<List<Location>> getUnresolvedMemberReferences(String name) async { |
- return _mergeLocations((_PackageIndexRequester requester) { |
- return requester.getUnresolvedMemberReferences(context, name); |
- }); |
- } |
- |
- /** |
- * Index the given fully resolved [unit]. |
- */ |
- void indexUnit(CompilationUnit unit) { |
- // Index the unit. |
- PackageIndexAssembler assembler = new PackageIndexAssembler(); |
- assembler.index(unit); |
- PackageIndexBuilder indexBuilder = assembler.assemble(); |
- // Put the index into the map. |
- List<int> indexBytes = indexBuilder.toBuffer(); |
- PackageIndex index = new PackageIndex.fromBuffer(indexBytes); |
- String key = _getUnitKeyForElement(unit.element); |
- indexMap[key] = index; |
- } |
- |
- /** |
- * Remove index information about the unit. |
- */ |
- void removeUnit(Source librarySource, Source unitSource) { |
- String key = _getUnitKeyForSource(librarySource, unitSource); |
- indexMap.remove(key); |
- } |
- |
- String _getUnitKeyForElement(CompilationUnitElement unitElement) { |
- Source librarySource = unitElement.library.source; |
- Source unitSource = unitElement.source; |
- return _getUnitKeyForSource(librarySource, unitSource); |
- } |
- |
- String _getUnitKeyForSource(Source librarySource, Source unitSource) { |
- String unitLibraryUri = librarySource.uri.toString(); |
- String unitUnitUri = unitSource.uri.toString(); |
- return '$unitLibraryUri;$unitUnitUri'; |
- } |
- |
- Future<List<Location>> _mergeLocations( |
- List<Location> callback(_PackageIndexRequester requester)) async { |
- List<Location> locations = <Location>[]; |
- for (PackageIndex index in indexMap.values) { |
- _PackageIndexRequester requester = new _PackageIndexRequester(index); |
- List<Location> indexLocations = callback(requester); |
- locations.addAll(indexLocations); |
- } |
- return locations; |
- } |
-} |
- |
-/** |
- * Helper for requesting information from a single [PackageIndex]. |
- */ |
-class _PackageIndexRequester { |
- final PackageIndex index; |
- |
- _PackageIndexRequester(this.index); |
- |
- /** |
- * Return the [element]'s identifier in the [index] or `-1` if the |
- * [element] is not referenced in the [index]. |
- */ |
- int findElementId(Element element) { |
- // Find the id of the element's unit. |
- int unitId = getUnitId(element); |
- if (unitId == -1) { |
- return -1; |
- } |
- // Prepare information about the element. |
- ElementInfo info = PackageIndexAssembler.newElementInfo(unitId, element); |
- // Find the first occurrence of an element with the same offset. |
- int elementId = _findFirstOccurrence(index.elementOffsets, info.offset); |
- if (elementId == -1) { |
- return -1; |
- } |
- // Try to find the element id using offset, unit and kind. |
- for (; |
- elementId < index.elementOffsets.length && |
- index.elementOffsets[elementId] == info.offset; |
- elementId++) { |
- if (index.elementUnits[elementId] == unitId && |
- index.elementKinds[elementId] == info.kind) { |
- return elementId; |
- } |
- } |
- return -1; |
- } |
- |
- /** |
- * Complete with a list of locations where elements of the given [kind] with |
- * names satisfying the given [regExp] are defined. |
- */ |
- List<Location> getDefinedNames( |
- AnalysisContext context, RegExp regExp, IndexNameKind kind) { |
- List<Location> locations = <Location>[]; |
- for (UnitIndex unitIndex in index.units) { |
- _UnitIndexRequester requester = new _UnitIndexRequester(this, unitIndex); |
- List<Location> unitLocations = |
- requester.getDefinedNames(context, regExp, kind); |
- locations.addAll(unitLocations); |
- } |
- return locations; |
- } |
- |
- /** |
- * Complete with a list of locations where the given [element] has relation |
- * of the given [kind]. |
- */ |
- List<Location> getRelations( |
- AnalysisContext context, Element element, IndexRelationKind kind) { |
- int elementId = findElementId(element); |
- if (elementId == -1) { |
- return const <Location>[]; |
- } |
- List<Location> locations = <Location>[]; |
- for (UnitIndex unitIndex in index.units) { |
- _UnitIndexRequester requester = new _UnitIndexRequester(this, unitIndex); |
- List<Location> unitLocations = |
- requester.getRelations(context, elementId, kind); |
- locations.addAll(unitLocations); |
- } |
- return locations; |
- } |
- |
- /** |
- * Return the identifier of [str] in the [index] or `-1` if [str] is not used |
- * in the [index]. |
- */ |
- int getStringId(String str) { |
- return binarySearch(index.strings, str); |
- } |
- |
- /** |
- * Return the identifier of the [CompilationUnitElement] containing the |
- * [element] in the [index] or `-1` if not found. |
- */ |
- int getUnitId(Element element) { |
- CompilationUnitElement unitElement = |
- PackageIndexAssembler.getUnitElement(element); |
- int libraryUriId = getUriId(unitElement.library.source.uri); |
- if (libraryUriId == -1) { |
- return -1; |
- } |
- int unitUriId = getUriId(unitElement.source.uri); |
- if (unitUriId == -1) { |
- return -1; |
- } |
- for (int i = 0; i < index.unitLibraryUris.length; i++) { |
- if (index.unitLibraryUris[i] == libraryUriId && |
- index.unitUnitUris[i] == unitUriId) { |
- return i; |
- } |
- } |
- return -1; |
- } |
- |
- /** |
- * Return the URI of the library source of the library specific [unit]. |
- */ |
- String getUnitLibraryUri(int unit) { |
- int id = index.unitLibraryUris[unit]; |
- return index.strings[id]; |
- } |
- |
- /** |
- * Return the URI of the unit source of the library specific [unit]. |
- */ |
- String getUnitUnitUri(int unit) { |
- int id = index.unitUnitUris[unit]; |
- return index.strings[id]; |
- } |
- |
- /** |
- * Complete with a list of locations where a class members with the given |
- * [name] is referenced with a qualifier, but is not resolved. |
- */ |
- List<Location> getUnresolvedMemberReferences( |
- AnalysisContext context, String name) { |
- List<Location> locations = <Location>[]; |
- for (UnitIndex unitIndex in index.units) { |
- _UnitIndexRequester requester = new _UnitIndexRequester(this, unitIndex); |
- List<Location> unitLocations = |
- requester.getUnresolvedMemberReferences(context, name); |
- locations.addAll(unitLocations); |
- } |
- return locations; |
- } |
- |
- /** |
- * Return the identifier of the [uri] in the [index] or `-1` if the [uri] is |
- * not used in the [index]. |
- */ |
- int getUriId(Uri uri) { |
- String str = uri.toString(); |
- return getStringId(str); |
- } |
-} |
- |
-/** |
- * Helper for requesting information from a single [UnitIndex]. |
- */ |
-class _UnitIndexRequester { |
- final _PackageIndexRequester packageRequester; |
- final UnitIndex unitIndex; |
- |
- _UnitIndexRequester(this.packageRequester, this.unitIndex); |
- |
- /** |
- * Complete with a list of locations where elements of the given [kind] with |
- * names satisfying the given [regExp] are defined. |
- */ |
- List<Location> getDefinedNames( |
- AnalysisContext context, RegExp regExp, IndexNameKind kind) { |
- List<Location> locations = <Location>[]; |
- String unitLibraryUri = null; |
- String unitUnitUri = null; |
- for (int i = 0; i < unitIndex.definedNames.length; i++) { |
- if (unitIndex.definedNameKinds[i] == kind) { |
- int nameIndex = unitIndex.definedNames[i]; |
- String name = packageRequester.index.strings[nameIndex]; |
- if (regExp.matchAsPrefix(name) != null) { |
- unitLibraryUri ??= packageRequester.getUnitLibraryUri(unitIndex.unit); |
- unitUnitUri ??= packageRequester.getUnitUnitUri(unitIndex.unit); |
- locations.add(new Location(context, unitLibraryUri, unitUnitUri, null, |
- unitIndex.definedNameOffsets[i], name.length, false, true)); |
- } |
- } |
- } |
- return locations; |
- } |
- |
- /** |
- * Return a list of locations where an element with the given [elementId] has |
- * relation of the given [kind]. |
- */ |
- List<Location> getRelations( |
- AnalysisContext context, int elementId, IndexRelationKind kind) { |
- // Find the first usage of the element. |
- int i = _findFirstOccurrence(unitIndex.usedElements, elementId); |
- if (i == -1) { |
- return const <Location>[]; |
- } |
- // Create locations for every usage of the element. |
- List<Location> locations = <Location>[]; |
- String unitLibraryUri = null; |
- String unitUnitUri = null; |
- for (; |
- i < unitIndex.usedElements.length && |
- unitIndex.usedElements[i] == elementId; |
- i++) { |
- if (unitIndex.usedElementKinds[i] == kind) { |
- unitLibraryUri ??= packageRequester.getUnitLibraryUri(unitIndex.unit); |
- unitUnitUri ??= packageRequester.getUnitUnitUri(unitIndex.unit); |
- locations.add(new Location( |
- context, |
- unitLibraryUri, |
- unitUnitUri, |
- kind, |
- unitIndex.usedElementOffsets[i], |
- unitIndex.usedElementLengths[i], |
- unitIndex.usedElementIsQualifiedFlags[i], |
- true)); |
- } |
- } |
- return locations; |
- } |
- |
- /** |
- * Complete with a list of locations where a class members with the given |
- * [name] is referenced with a qualifier, but is not resolved. |
- */ |
- List<Location> getUnresolvedMemberReferences( |
- AnalysisContext context, String name) { |
- // Find the name ID in the package index. |
- int nameId = packageRequester.getStringId(name); |
- if (nameId == -1) { |
- return const <Location>[]; |
- } |
- // Find the first usage of the name. |
- int i = _findFirstOccurrence(unitIndex.usedNames, nameId); |
- if (i == -1) { |
- return const <Location>[]; |
- } |
- // Create locations for every usage of the name. |
- List<Location> locations = <Location>[]; |
- String unitLibraryUri = null; |
- String unitUnitUri = null; |
- for (; |
- i < unitIndex.usedNames.length && unitIndex.usedNames[i] == nameId; |
- i++) { |
- unitLibraryUri ??= packageRequester.getUnitLibraryUri(unitIndex.unit); |
- unitUnitUri ??= packageRequester.getUnitUnitUri(unitIndex.unit); |
- locations.add(new Location( |
- context, |
- unitLibraryUri, |
- unitUnitUri, |
- unitIndex.usedNameKinds[i], |
- unitIndex.usedNameOffsets[i], |
- name.length, |
- unitIndex.usedNameIsQualifiedFlags[i], |
- false)); |
- } |
- return locations; |
- } |
-} |