first cut fuzz test for analysis server

pkg/analysis_server/bin/fuzz/protocol.dart

 // 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 protocol;
 
 import 'dart:collection';
 import 'dart:convert';
 
-import 'package:analysis_server/src/computer/element.dart' show
-    elementFromEngine;
-import 'package:analysis_server/src/search/search_result.dart' show
-    searchResultFromMatch;
-import 'package:analysis_server/src/services/correction/fix.dart' show Fix;
-import 'package:analysis_server/src/services/json.dart';
-import 'package:analysis_server/src/services/search/search_engine.dart' as
-    engine;
-import 'package:analyzer/src/generated/ast.dart' as engine;
-import 'package:analyzer/src/generated/element.dart' as engine;
-import 'package:analyzer/src/generated/engine.dart' as engine;
-import 'package:analyzer/src/generated/error.dart' as engine;
-import 'package:analyzer/src/generated/source.dart' as engine;
+import 'json.dart';
 
 part 'generated_protocol.dart';
 
 
 final Map<String, RefactoringKind> REQUEST_ID_REFACTORING_KINDS =
     new HashMap<String, RefactoringKind>();
 
 /**
  * Translate the input [map], applying [keyCallback] to all its keys, and
  * [valueCallback] to all its values.
@@ skipping 29 matching lines @@
   while (index < edits.length && edits[index].offset > sourceEdit.offset) {
     index++;
   }
   edits.insert(index, sourceEdit);
 }
 
 /**
  * Adds [edit] to the [FileEdit] for the given [file].
  */
 void _addEditToSourceChange(SourceChange change, String file, int fileStamp,
-                            SourceEdit edit) {
+    SourceEdit edit) {
   SourceFileEdit fileEdit = change.getFileEdit(file);
   if (fileEdit == null) {
     fileEdit = new SourceFileEdit(file, fileStamp);
     change.addFileEdit(fileEdit);
   }
   fileEdit.add(edit);
 }
 
-
-void _addElementEditToSourceChange(SourceChange change, engine.Element element,
-    SourceEdit edit) {
-  engine.AnalysisContext context = element.context;
-  engine.Source source = element.source;
-  _addSourceEditToSourceChange(change, context, source, edit);
-}
-
-
-void _addSourceEditToSourceChange(SourceChange change,
-    engine.AnalysisContext context, engine.Source source, SourceEdit edit) {
-  String file = source.fullName;
-  int fileStamp = context.getModificationStamp(source);
-  change.addEdit(file, fileStamp, edit);
-}
-
-/**
- * Create an AnalysisError based on error information from the analyzer
- * engine.  Access via AnalysisError.fromEngine().
- */
-AnalysisError _analysisErrorFromEngine(engine.LineInfo lineInfo,
-    engine.AnalysisError error) {
-  engine.ErrorCode errorCode = error.errorCode;
-  // prepare location
-  Location location;
-  {
-    String file = error.source.fullName;
-    int offset = error.offset;
-    int length = error.length;
-    int startLine = -1;
-    int startColumn = -1;
-    if (lineInfo != null) {
-      engine.LineInfo_Location lineLocation = lineInfo.getLocation(offset);
-      if (lineLocation != null) {
-        startLine = lineLocation.lineNumber;
-        startColumn = lineLocation.columnNumber;
-      }
-    }
-    location = new Location(file, offset, length, startLine, startColumn);
-  }
-  // done
-  var severity = new AnalysisErrorSeverity(errorCode.errorSeverity.name);
-  var type = new AnalysisErrorType(errorCode.type.name);
-  String message = error.message;
-  String correction = error.correction;
-  return new AnalysisError(
-      severity,
-      type,
-      location,
-      message,
-      correction: correction);
-}
-
-/**
- * Returns a list of AnalysisErrors correponding to the given list of Engine
- * errors.  Access via AnalysisError.listFromEngine().
- */
-List<AnalysisError> _analysisErrorListFromEngine(engine.LineInfo lineInfo,
-    List<engine.AnalysisError> errors) {
-  return errors.map((engine.AnalysisError error) {
-    return new AnalysisError.fromEngine(lineInfo, error);
-  }).toList();
-}
-
 /**
  * Get the result of applying the edit to the given [code].  Access via
  * SourceEdit.apply().
  */
 String _applyEdit(String code, SourceEdit edit) {
   if (edit.length < 0) {
     throw new RangeError('length is negative');
   }
   return code.substring(0, edit.offset) +
       edit.replacement +
       code.substring(edit.end);
 }
 
 /**
  * Get the result of applying a set of [edits] to the given [code].  Edits
  * are applied in the order they appear in [edits].  Access via
  * SourceEdit.applySequence().
  */
 String _applySequence(String code, Iterable<SourceEdit> edits) {
   edits.forEach((SourceEdit edit) {
     code = edit.apply(code);
   });
   return code;
 }
 
 /**
- * Map an element kind from the analyzer engine to a [CompletionSuggestionKind].
- */
-CompletionSuggestionKind _completionSuggestionKindFromElementKind(engine.ElementKind kind) {
-  //    ElementKind.ANGULAR_FORMATTER,
-  //    ElementKind.ANGULAR_COMPONENT,
-  //    ElementKind.ANGULAR_CONTROLLER,
-  //    ElementKind.ANGULAR_DIRECTIVE,
-  //    ElementKind.ANGULAR_PROPERTY,
-  //    ElementKind.ANGULAR_SCOPE_PROPERTY,
-  //    ElementKind.ANGULAR_SELECTOR,
-  //    ElementKind.ANGULAR_VIEW,
-  if (kind == engine.ElementKind.CLASS) return CompletionSuggestionKind.CLASS;
-  //    ElementKind.COMPILATION_UNIT,
-  if (kind == engine.ElementKind.CONSTRUCTOR) return CompletionSuggestionKind.CONSTRUCTOR;
-  //    ElementKind.DYNAMIC,
-  //    ElementKind.EMBEDDED_HTML_SCRIPT,
-  //    ElementKind.ERROR,
-  //    ElementKind.EXPORT,
-  //    ElementKind.EXTERNAL_HTML_SCRIPT,
-  if (kind == engine.ElementKind.FIELD) return CompletionSuggestionKind.FIELD;
-  if (kind == engine.ElementKind.FUNCTION) return CompletionSuggestionKind.FUNCTION;
-  if (kind == engine.ElementKind.FUNCTION_TYPE_ALIAS) return CompletionSuggestionKind.FUNCTION_TYPE_ALIAS;
-  if (kind == engine.ElementKind.GETTER) return CompletionSuggestionKind.GETTER;
-  //    ElementKind.HTML,
-  if (kind == engine.ElementKind.IMPORT) return CompletionSuggestionKind.IMPORT;
-  //    ElementKind.LABEL,
-  //    ElementKind.LIBRARY,
-  if (kind == engine.ElementKind.LOCAL_VARIABLE) return CompletionSuggestionKind.LOCAL_VARIABLE;
-  if (kind == engine.ElementKind.METHOD) return CompletionSuggestionKind.METHOD;
-  //    ElementKind.NAME,
-  if (kind == engine.ElementKind.PARAMETER) return CompletionSuggestionKind.PARAMETER;
-  //    ElementKind.POLYMER_ATTRIBUTE,
-  //    ElementKind.POLYMER_TAG_DART,
-  //    ElementKind.POLYMER_TAG_HTML,
-  //    ElementKind.PREFIX,
-  if (kind == engine.ElementKind.SETTER) return CompletionSuggestionKind.SETTER;
-  if (kind == engine.ElementKind.TOP_LEVEL_VARIABLE) return CompletionSuggestionKind.TOP_LEVEL_VARIABLE;
-  //    ElementKind.TYPE_PARAMETER,
-  //    ElementKind.UNIVERSE
-  throw new ArgumentError('Unknown CompletionSuggestionKind for: $kind');
-}
-
-/**
- * Create an ElementKind based on a value from the analyzer engine.  Access
- * this function via new ElementKind.fromEngine().
- */
-ElementKind _elementKindFromEngine(engine.ElementKind kind) {
-  if (kind == engine.ElementKind.CLASS) {
-    return ElementKind.CLASS;
-  }
-  if (kind == engine.ElementKind.COMPILATION_UNIT) {
-    return ElementKind.COMPILATION_UNIT;
-  }
-  if (kind == engine.ElementKind.CONSTRUCTOR) {
-    return ElementKind.CONSTRUCTOR;
-  }
-  if (kind == engine.ElementKind.FIELD) {
-    return ElementKind.FIELD;
-  }
-  if (kind == engine.ElementKind.FUNCTION) {
-    return ElementKind.FUNCTION;
-  }
-  if (kind == engine.ElementKind.FUNCTION_TYPE_ALIAS) {
-    return ElementKind.FUNCTION_TYPE_ALIAS;
-  }
-  if (kind == engine.ElementKind.GETTER) {
-    return ElementKind.GETTER;
-  }
-  if (kind == engine.ElementKind.LABEL) {
-    return ElementKind.LABEL;
-  }
-  if (kind == engine.ElementKind.LIBRARY) {
-    return ElementKind.LIBRARY;
-  }
-  if (kind == engine.ElementKind.LOCAL_VARIABLE) {
-    return ElementKind.LOCAL_VARIABLE;
-  }
-  if (kind == engine.ElementKind.METHOD) {
-    return ElementKind.METHOD;
-  }
-  if (kind == engine.ElementKind.PARAMETER) {
-    return ElementKind.PARAMETER;
-  }
-  if (kind == engine.ElementKind.PREFIX) {
-    return ElementKind.PREFIX;
-  }
-  if (kind == engine.ElementKind.SETTER) {
-    return ElementKind.SETTER;
-  }
-  if (kind == engine.ElementKind.TOP_LEVEL_VARIABLE) {
-    return ElementKind.TOP_LEVEL_VARIABLE;
-  }
-  if (kind == engine.ElementKind.TYPE_PARAMETER) {
-    return ElementKind.TYPE_PARAMETER;
-  }
-  return ElementKind.UNKNOWN;
-}
-
-/**
  * Returns the [FileEdit] for the given [file], maybe `null`.
  */
 SourceFileEdit _getChangeFileEdit(SourceChange change, String file) {
   for (SourceFileEdit fileEdit in change.edits) {
     if (fileEdit.file == file) {
       return fileEdit;
     }
   }
   return null;
 }
 
 /**
  * Compare the lists [listA] and [listB], using [itemEqual] to compare
  * list elements.
  */
 bool _listEqual(List listA, List listB, bool itemEqual(a, b)) {
   if (listA.length != listB.length) {
     return false;
   }
   for (int i = 0; i < listA.length; i++) {
     if (!itemEqual(listA[i], listB[i])) {
       return false;
     }
   }
   return true;
 }
 
 /**
- * Creates a new [Location].
- */
-Location _locationForArgs(engine.AnalysisContext context, engine.Source source,
-    engine.SourceRange range) {
-  int startLine = 0;
-  int startColumn = 0;
-  {
-    engine.LineInfo lineInfo = context.getLineInfo(source);
-    if (lineInfo != null) {
-      engine.LineInfo_Location offsetLocation =
-          lineInfo.getLocation(range.offset);
-      startLine = offsetLocation.lineNumber;
-      startColumn = offsetLocation.columnNumber;
-    }
-  }
-  return new Location(
-      source.fullName,
-      range.offset,
-      range.length,
-      startLine,
-      startColumn);
-}
-
-/**
- * Creates a new [Location] for the given [engine.Element].
- */
-Location _locationFromElement(engine.Element element) {
-  engine.AnalysisContext context = element.context;
-  engine.Source source = element.source;
-  if (context == null || source == null) {
-    return null;
-  }
-  String name = element.displayName;
-  int offset = element.nameOffset;
-  int length = name != null ? name.length : 0;
-  if (element is engine.CompilationUnitElement) {
-    offset = 0;
-    length = 0;
-  }
-  engine.SourceRange range = new engine.SourceRange(offset, length);
-  return _locationForArgs(context, source, range);
-}
-
-/**
- * Creates a new [Location] for the given [engine.SearchMatch].
- */
-Location _locationFromMatch(engine.SearchMatch match) {
-  engine.Element enclosingElement = match.element;
-  return _locationForArgs(
-      enclosingElement.context,
-      enclosingElement.source,
-      match.sourceRange);
-}
-
-/**
- * Creates a new [Location] for the given [engine.AstNode].
- */
-Location _locationFromNode(engine.AstNode node) {
-  engine.CompilationUnit unit =
-      node.getAncestor((node) => node is engine.CompilationUnit);
-  engine.CompilationUnitElement unitElement = unit.element;
-  engine.AnalysisContext context = unitElement.context;
-  engine.Source source = unitElement.source;
-  engine.SourceRange range = new engine.SourceRange(node.offset, node.length);
-  return _locationForArgs(context, source, range);
-}
-
-/**
- * Creates a new [Location] for the given [engine.CompilationUnit].
- */
-Location _locationFromUnit(engine.CompilationUnit unit,
-    engine.SourceRange range) {
-  engine.CompilationUnitElement unitElement = unit.element;
-  engine.AnalysisContext context = unitElement.context;
-  engine.Source source = unitElement.source;
-  return _locationForArgs(context, source, range);
-}
-
-/**
  * Compare the maps [mapA] and [mapB], using [valueEqual] to compare map
  * values.
  */
 bool _mapEqual(Map mapA, Map mapB, bool valueEqual(a, b)) {
   if (mapA.length != mapB.length) {
     return false;
   }
   for (var key in mapA.keys) {
     if (!mapB.containsKey(key)) {
       return false;
@@ skipping 22 matching lines @@
     }
   } else if (a == RefactoringProblemSeverity.ERROR) {
     if (b == RefactoringProblemSeverity.FATAL) {
       return b;
     }
   }
   return a;
 }
 
 /**
- * Create an OverriddenMember based on an element from the analyzer engine.
- */
-OverriddenMember _overriddenMemberFromEngine(engine.Element member) {
-  Element element = elementFromEngine(member);
-  String className = member.enclosingElement.displayName;
-  return new OverriddenMember(element, className);
-}
-
-
-/**
  * Create a [RefactoringFeedback] corresponding the given [kind].
  */
 RefactoringFeedback _refactoringFeedbackFromJson(JsonDecoder jsonDecoder,
     String jsonPath, Object json, Map feedbackJson) {
   String requestId;
   if (jsonDecoder is ResponseDecoder) {
     requestId = jsonDecoder.response.id;
   }
   RefactoringKind kind = REQUEST_ID_REFACTORING_KINDS.remove(requestId);
   if (kind == RefactoringKind.EXTRACT_LOCAL_VARIABLE) {
-    return new ExtractLocalVariableFeedback.fromJson(jsonDecoder, jsonPath, json);
+    return new ExtractLocalVariableFeedback.fromJson(
+        jsonDecoder,
+        jsonPath,
+        json);
   }
   if (kind == RefactoringKind.EXTRACT_METHOD) {
     return new ExtractMethodFeedback.fromJson(jsonDecoder, jsonPath, json);
   }
   if (kind == RefactoringKind.INLINE_LOCAL_VARIABLE) {
-    return new InlineLocalVariableFeedback.fromJson(jsonDecoder, jsonPath, json);
+    return new InlineLocalVariableFeedback.fromJson(
+        jsonDecoder,
+        jsonPath,
+        json);
   }
   if (kind == RefactoringKind.INLINE_METHOD) {
     return new InlineMethodFeedback.fromJson(jsonDecoder, jsonPath, json);
   }
   if (kind == RefactoringKind.RENAME) {
     return new RenameFeedback.fromJson(jsonDecoder, jsonPath, json);
   }
   return null;
 }
 
 
 /**
  * Create a [RefactoringOptions] corresponding the given [kind].
  */
 RefactoringOptions _refactoringOptionsFromJson(JsonDecoder jsonDecoder,
     String jsonPath, Object json, RefactoringKind kind) {
   if (kind == RefactoringKind.EXTRACT_LOCAL_VARIABLE) {
-    return new ExtractLocalVariableOptions.fromJson(jsonDecoder, jsonPath, json);
+    return new ExtractLocalVariableOptions.fromJson(
+        jsonDecoder,
+        jsonPath,
+        json);
   }
   if (kind == RefactoringKind.EXTRACT_METHOD) {
     return new ExtractMethodOptions.fromJson(jsonDecoder, jsonPath, json);
   }
   if (kind == RefactoringKind.INLINE_METHOD) {
     return new InlineMethodOptions.fromJson(jsonDecoder, jsonPath, json);
   }
   if (kind == RefactoringKind.RENAME) {
     return new RenameOptions.fromJson(jsonDecoder, jsonPath, json);
   }
   return null;
 }
 
-
-/**
- * Create a SearchResultKind based on a value from the search engine.
- */
-SearchResultKind _searchResultKindFromEngine(engine.MatchKind kind) {
-  if (kind == engine.MatchKind.DECLARATION) {
-    return SearchResultKind.DECLARATION;
-  }
-  if (kind == engine.MatchKind.READ) {
-    return SearchResultKind.READ;
-  }
-  if (kind == engine.MatchKind.READ_WRITE) {
-    return SearchResultKind.READ_WRITE;
-  }
-  if (kind == engine.MatchKind.WRITE) {
-    return SearchResultKind.WRITE;
-  }
-  if (kind == engine.MatchKind.INVOCATION) {
-    return SearchResultKind.INVOCATION;
-  }
-  if (kind == engine.MatchKind.REFERENCE) {
-    return SearchResultKind.REFERENCE;
-  }
-  return SearchResultKind.UNKNOWN;
-}
-
-
 /**
  * Type of callbacks used to decode parts of JSON objects.  [jsonPath] is a
  * string describing the part of the JSON object being decoded, and [value] is
  * the part to decode.
  */
 typedef Object JsonDecoderCallback(String jsonPath, Object value);
 
 /**
  * Base class for decoding JSON objects.  The derived class must implement
  * error reporting logic.
@@ skipping 155 matching lines @@
    * Initialize a newly created [Notification] to have the given [event] name.
    * If [_params] is provided, it will be used as the params; otherwise no
    * params will be used.
    */
   Notification(this.event, [this._params]);
 
   /**
    * Initialize a newly created instance based upon the given JSON data
    */
   factory Notification.fromJson(Map<String, Object> json) {
-    return new Notification(json[Notification.EVENT],
+    return new Notification(
+        json[Notification.EVENT],
         json[Notification.PARAMS]);
   }
 
   /**
    * Return a table representing the structure of the Json object that will be
    * sent to the client to represent this response.
    */
   Map<String, Object> toJson() {
     Map<String, Object> jsonObject = {};
     jsonObject[EVENT] = event;
@@ skipping 218 matching lines @@
    */
   factory Response.fromJson(Map<String, Object> json) {
     try {
       Object id = json[Response.ID];
       if (id is! String) {
         return null;
       }
       Object error = json[Response.ERROR];
       RequestError decodedError;
       if (error is Map) {
-        decodedError = new RequestError.fromJson(new ResponseDecoder(null),
-            '.error', error);
+        decodedError =
+            new RequestError.fromJson(new ResponseDecoder(null), '.error', error);
       }
       Object result = json[Response.RESULT];
       Map<String, Object> decodedResult;
       if (result is Map) {
         decodedResult = result;
       }
-      return new Response(id, error: decodedError,
-          result: decodedResult);
+      return new Response(id, error: decodedError, result: decodedResult);
     } catch (exception) {
       return null;
     }
   }
 
   /**
    * Initialize a newly created instance to represent the
    * GET_ERRORS_INVALID_FILE error condition.
    */
   Response.getErrorsInvalidFile(Request request)
-    : this(
-        request.id,
-        error: new RequestError(RequestErrorCode.GET_ERRORS_INVALID_FILE,
-            'Error during `analysis.getErrors`: invalid file.'));
+      : this(
+          request.id,
+          error: new RequestError(
+              RequestErrorCode.GET_ERRORS_INVALID_FILE,
+              'Error during `analysis.getErrors`: invalid file.'));
 
   /**
    * Initialize a newly created instance to represent an error condition caused
    * by a [request] that had invalid parameter.  [path] is the path to the
    * invalid parameter, in Javascript notation (e.g. "foo.bar" means that the
    * parameter "foo" contained a key "bar" whose value was the wrong type).
    * [expectation] is a description of the type of data that was expected.
    */
   Response.invalidParameter(Request request, String path, String expectation)
-      : this(request.id, error: new RequestError(RequestErrorCode.INVALID_PARAMETER,
-          "Expected parameter $path to $expectation"));
+      : this(
+          request.id,
+          error: new RequestError(
+              RequestErrorCode.INVALID_PARAMETER,
+              "Expected parameter $path to $expectation"));
 
   /**
    * Initialize a newly created instance to represent an error condition caused
    * by a malformed request.
    */
   Response.invalidRequestFormat()
-    : this('', error: new RequestError(RequestErrorCode.INVALID_REQUEST, 'Invalid request'));
+      : this(
+          '',
+          error: new RequestError(RequestErrorCode.INVALID_REQUEST, 'Invalid request'));
 
   /**
    * Initialize a newly created instance to represent an error condition caused
    * by a `analysis.setPriorityFiles` [request] that includes one or more files
    * that are not being analyzed.
    */
   Response.unanalyzedPriorityFiles(Request request, String fileNames)
-    : this(request.id, error: new RequestError(RequestErrorCode.UNANALYZED_PRIORITY_FILES, "Unanalyzed files cannot be a priority: '$fileNames'"));
+      : this(
+          request.id,
+          error: new RequestError(
+              RequestErrorCode.UNANALYZED_PRIORITY_FILES,
+              "Unanalyzed files cannot be a priority: '$fileNames'"));
 
   /**
    * Initialize a newly created instance to represent an error condition caused
    * by a [request] that cannot be handled by any known handlers.
    */
   Response.unknownRequest(Request request)
-    : this(request.id, error: new RequestError(RequestErrorCode.UNKNOWN_REQUEST, 'Unknown request'));
+      : this(
+          request.id,
+          error: new RequestError(RequestErrorCode.UNKNOWN_REQUEST, 'Unknown request'));
 
   Response.unsupportedFeature(String requestId, String message)
-    : this(requestId, error: new RequestError(RequestErrorCode.UNSUPPORTED_FEATURE, message));
+      : this(
+          requestId,
+          error: new RequestError(RequestErrorCode.UNSUPPORTED_FEATURE, message));
 
   /**
    * Return a table representing the structure of the Json object that will be
    * sent to the client to represent this response.
    */
   Map<String, Object> toJson() {
     Map<String, Object> jsonObject = new HashMap<String, Object>();
     jsonObject[ID] = id;
     if (error != null) {
       jsonObject[ERROR] = error.toJson();
@@ skipping 42 matching lines @@
     hash = 0x1fffffff & (hash + ((0x03ffffff & hash) << 3));
     hash = hash ^ (hash >> 11);
     return 0x1fffffff & (hash + ((0x00003fff & hash) << 15));
   }
 
   static int hash2(a, b) => finish(combine(combine(0, a), b));
 
   static int hash4(a, b, c, d) =>
       finish(combine(combine(combine(combine(0, a), b), c), d));
 }