Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(553)

Unified Diff: pkg/analysis_services/lib/src/index/store/codec.dart

Issue 484733003: Import analysis_services.dart into analysis_server.dart. (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Created 6 years, 4 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: pkg/analysis_services/lib/src/index/store/codec.dart
diff --git a/pkg/analysis_services/lib/src/index/store/codec.dart b/pkg/analysis_services/lib/src/index/store/codec.dart
deleted file mode 100644
index ee4e38e1011c7247da9e8fff68c5f045efde4b42..0000000000000000000000000000000000000000
--- a/pkg/analysis_services/lib/src/index/store/codec.dart
+++ /dev/null
@@ -1,253 +0,0 @@
-// Copyright (c) 2014, 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.
-
-library services.src.index.store.codec;
-
-import 'dart:collection';
-
-import 'package:analysis_services/index/index.dart';
-import 'package:analysis_services/src/index/store/collection.dart';
-import 'package:analyzer/src/generated/element.dart';
-import 'package:analyzer/src/generated/engine.dart';
-
-
-/**
- * A helper that encodes/decodes [AnalysisContext]s from/to integers.
- */
-class ContextCodec {
- /**
- * A table mapping contexts to their unique indices.
- */
- Map<AnalysisContext, int> _contextToIndex =
- new HashMap<AnalysisContext, int>();
-
- /**
- * A table mapping indices to the corresponding contexts.
- */
- Map<int, AnalysisContext> _indexToContext =
- new HashMap<int, AnalysisContext>();
-
- /**
- * The next id to assign.
- */
- int _nextId = 0;
-
- /**
- * Returns the [AnalysisContext] that corresponds to the given index.
- */
- AnalysisContext decode(int index) => _indexToContext[index];
-
- /**
- * Returns an unique index for the given [AnalysisContext].
- */
- int encode(AnalysisContext context) {
- int index = _contextToIndex[context];
- if (index == null) {
- index = _nextId++;
- _contextToIndex[context] = index;
- _indexToContext[index] = context;
- }
- return index;
- }
-
- /**
- * Removes the given [context].
- */
- void remove(AnalysisContext context) {
- int id = _contextToIndex.remove(context);
- if (id != null) {
- _indexToContext.remove(id);
- }
- }
-}
-
-
-/**
- * A helper that encodes/decodes [Element]s to/from integers.
- */
-class ElementCodec {
- final StringCodec _stringCodec;
-
- /**
- * A table mapping element encodings to a single integer.
- */
- final IntArrayToIntMap _pathToIndex = new IntArrayToIntMap();
-
- /**
- * A list that works as a mapping of integers to element encodings.
- */
- final List<List<int>> _indexToPath = <List<int>>[];
-
- ElementCodec(this._stringCodec);
-
- /**
- * Returns an [Element] that corresponds to the given location.
- *
- * @param context the [AnalysisContext] to find [Element] in
- * @param index an integer corresponding to the [Element]
- * @return the [Element] or `null`
- */
- Element decode(AnalysisContext context, int index) {
- List<int> path = _indexToPath[index];
- List<String> components = _getLocationComponents(path);
- ElementLocation location = new ElementLocationImpl.con3(components);
- Element element = context.getElement(location);
- return element;
- }
-
- /**
- * Returns a unique integer that corresponds to the given [Element].
- */
- int encode(Element element) {
- List<int> path = _getLocationPath(element);
- int index = _pathToIndex[path];
- if (index == null) {
- index = _indexToPath.length;
- _pathToIndex[path] = index;
- _indexToPath.add(path);
- }
- return index;
- }
-
- /**
- * Returns an integer that corresponds to an approximated location of the given {@link Element}.
- */
- int encodeHash(Element element) {
- List<int> path = _getLocationPathLimited(element);
- int index = _pathToIndex[path];
- if (index == null) {
- index = _indexToPath.length;
- _pathToIndex[path] = index;
- _indexToPath.add(path);
- }
- return index;
- }
-
- List<String> _getLocationComponents(List<int> path) {
- int length = path.length;
- List<String> components = new List<String>();
- for (int i = 0; i < length; i++) {
- int componentId = path[i];
- String component = _stringCodec.decode(componentId);
- if (i < length - 1 && path[i + 1] < 0) {
- component += '@${(-path[i + 1])}';
- i++;
- }
- components.add(component);
- }
- return components;
- }
-
- List<int> _getLocationPath(Element element) {
- List<String> components = element.location.components;
- int length = components.length;
- if (_hasLocalOffset(components)) {
- List<int> path = new List<int>();
- for (String component in components) {
- int atOffset = component.indexOf('@');
- if (atOffset == -1) {
- path.add(_stringCodec.encode(component));
- } else {
- String preAtString = component.substring(0, atOffset);
- String atString = component.substring(atOffset + 1);
- path.add(_stringCodec.encode(preAtString));
- path.add(-1 * int.parse(atString));
- }
- }
- return path;
- } else {
- List<int> path = new List<int>.filled(length, 0);
- for (int i = 0; i < length; i++) {
- String component = components[i];
- path[i] = _stringCodec.encode(component);
- }
- return path;
- }
- }
-
- /**
- * Returns an approximation of the given {@link Element}'s location.
- */
- List<int> _getLocationPathLimited(Element element) {
- List<String> components = element.location.components;
- int length = components.length;
- String firstComponent = components[0];
- String lastComponent = components[length - 1];
- lastComponent = _substringBeforeAt(lastComponent);
- int firstId = _stringCodec.encode(firstComponent);
- int lastId = _stringCodec.encode(lastComponent);
- return <int>[firstId, lastId];
- }
-
- bool _hasLocalOffset(List<String> components) {
- for (String component in components) {
- if (component.indexOf('@') != -1) {
- return true;
- }
- }
- return false;
- }
-
- String _substringBeforeAt(String str) {
- int atOffset = str.indexOf('@');
- if (atOffset != -1) {
- str = str.substring(0, atOffset);
- }
- return str;
- }
-}
-
-
-/**
- * A helper that encodes/decodes [Relationship]s to/from integers.
- */
-class RelationshipCodec {
- final StringCodec _stringCodec;
-
- RelationshipCodec(this._stringCodec);
-
- Relationship decode(int idIndex) {
- String id = _stringCodec.decode(idIndex);
- return Relationship.getRelationship(id);
- }
-
- int encode(Relationship relationship) {
- String id = relationship.identifier;
- return _stringCodec.encode(id);
- }
-}
-
-
-/**
- * A helper that encodes/decodes [String]s from/to integers.
- */
-class StringCodec {
- /**
- * A table mapping names to their unique indices.
- */
- final Map<String, int> nameToIndex = new HashMap<String, int>();
-
- /**
- * A table mapping indices to the corresponding strings.
- */
- final List<String> _indexToName = <String>[];
-
- /**
- * Returns the [String] that corresponds to the given index.
- */
- String decode(int index) => _indexToName[index];
-
- /**
- * Returns an unique index for the given [String].
- */
- int encode(String name) {
- int index = nameToIndex[name];
- if (index == null) {
- index = _indexToName.length;
- nameToIndex[name] = index;
- _indexToName.add(name);
- }
- return index;
- }
-}
« no previous file with comments | « pkg/analysis_services/lib/src/index/local_index.dart ('k') | pkg/analysis_services/lib/src/index/store/collection.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698