From 47df99654054f550cdf86fc8ae0b13cce7d2b472 Mon Sep 17 00:00:00 2001 From: Daniel Grunwald Date: Thu, 13 Jun 2013 16:38:35 +0200 Subject: [PATCH] Add TypeGraph --- .../Analysis/MemberCollector.cs | 32 ++++++++ ICSharpCode.NRefactory/Analysis/TypeGraph.cs | 82 +++++++++++++++++++ .../Analysis/TypeGraphNode.cs | 34 -------- .../ICSharpCode.NRefactory.csproj | 2 + 4 files changed, 116 insertions(+), 34 deletions(-) create mode 100644 ICSharpCode.NRefactory/Analysis/MemberCollector.cs create mode 100644 ICSharpCode.NRefactory/Analysis/TypeGraph.cs diff --git a/ICSharpCode.NRefactory/Analysis/MemberCollector.cs b/ICSharpCode.NRefactory/Analysis/MemberCollector.cs new file mode 100644 index 0000000000..d0fcc40bbe --- /dev/null +++ b/ICSharpCode.NRefactory/Analysis/MemberCollector.cs @@ -0,0 +1,32 @@ +// Copyright (c) 2013 AlphaSierraPapa for the SharpDevelop Team +// +// Permission is hereby granted, free of charge, to any person obtaining a copy of this +// software and associated documentation files (the "Software"), to deal in the Software +// without restriction, including without limitation the rights to use, copy, modify, merge, +// publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons +// to whom the Software is furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all copies or +// substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, +// INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR +// PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE +// FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR +// OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER +// DEALINGS IN THE SOFTWARE. + +using System; +using System.Collections.Generic; +using ICSharpCode.NRefactory.TypeSystem; + +namespace ICSharpCode.NRefactory.Analysis +{ + public class MemberCollector + { + public static IEnumerable GetRelatedMembers(TypeGraph g, IMember m, bool includeOverloads) + { + throw new NotImplementedException(); + } + } +} diff --git a/ICSharpCode.NRefactory/Analysis/TypeGraph.cs b/ICSharpCode.NRefactory/Analysis/TypeGraph.cs new file mode 100644 index 0000000000..12e8abf261 --- /dev/null +++ b/ICSharpCode.NRefactory/Analysis/TypeGraph.cs @@ -0,0 +1,82 @@ +// Copyright (c) 2013 AlphaSierraPapa for the SharpDevelop Team +// +// Permission is hereby granted, free of charge, to any person obtaining a copy of this +// software and associated documentation files (the "Software"), to deal in the Software +// without restriction, including without limitation the rights to use, copy, modify, merge, +// publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons +// to whom the Software is furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all copies or +// substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, +// INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR +// PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE +// FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR +// OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER +// DEALINGS IN THE SOFTWARE. + +using System; +using System.Collections.Generic; +using ICSharpCode.NRefactory.TypeSystem; + +namespace ICSharpCode.NRefactory.Analysis +{ + /// + /// A graph where type definitions are nodes; and edges are given by inheritance. + /// + public class TypeGraph + { + Dictionary dict; + + /// + /// Builds a graph of all type definitions in the specified set of assemblies. + /// + /// The input assemblies. The assemblies may belong to multiple compilations. + /// The resulting graph may be cyclic if there are cyclic type definitions. + public TypeGraph(IEnumerable assemblies) + { + if (assemblies == null) + throw new ArgumentNullException("assemblies"); + dict = new Dictionary(); + foreach (IAssembly assembly in assemblies) { + foreach (ITypeDefinition typeDef in assembly.GetAllTypeDefinitions()) { + // Overwrite previous entry - duplicates can occur if there are multiple versions of the + // same project loaded in the solution (e.g. separate .csprojs for separate target frameworks) + dict[new AssemblyQualifiedTypeName(typeDef)] = new TypeGraphNode(typeDef); + } + } + foreach (IAssembly assembly in assemblies) { + foreach (ITypeDefinition typeDef in assembly.GetAllTypeDefinitions()) { + TypeGraphNode typeNode = dict[new AssemblyQualifiedTypeName(typeDef)]; + foreach (IType baseType in typeDef.DirectBaseTypes) { + ITypeDefinition baseTypeDef = baseType.GetDefinition(); + if (baseTypeDef != null) { + TypeGraphNode baseTypeNode; + if (dict.TryGetValue(new AssemblyQualifiedTypeName(baseTypeDef), out baseTypeNode)) { + typeNode.BaseTypes.Add(baseTypeNode); + baseTypeNode.DerivedTypes.Add(typeNode); + } + } + } + } + } + } + + public TypeGraphNode GetNode(ITypeDefinition typeDefinition) + { + if (typeDefinition == null) + return null; + return GetNode(new AssemblyQualifiedTypeName(typeDefinition)); + } + + public TypeGraphNode GetNode(AssemblyQualifiedTypeName typeName) + { + TypeGraphNode node; + if (dict.TryGetValue(typeName, out node)) + return node; + else + return null; + } + } +} diff --git a/ICSharpCode.NRefactory/Analysis/TypeGraphNode.cs b/ICSharpCode.NRefactory/Analysis/TypeGraphNode.cs index ed2384dbd8..7b562d553b 100644 --- a/ICSharpCode.NRefactory/Analysis/TypeGraphNode.cs +++ b/ICSharpCode.NRefactory/Analysis/TypeGraphNode.cs @@ -47,39 +47,5 @@ namespace ICSharpCode.NRefactory.Analysis public IList BaseTypes { get { return baseTypes; } } - - /// - /// Builds a graph of all type definitions in the specified set of project contents. - /// - /// The resulting graph may be cyclic if there are cyclic type definitions. - public static Dictionary BuildTypeInheritanceGraph(IEnumerable compilations) - { - if (compilations == null) - throw new ArgumentNullException("compilations"); - Dictionary dict = new Dictionary(); - foreach (ICompilation compilation in compilations) { - foreach (ITypeDefinition typeDef in compilation.MainAssembly.GetAllTypeDefinitions()) { - // Overwrite previous entry - duplicates can occur if there are multiple versions of the - // same project loaded in the solution (e.g. separate .csprojs for separate target frameworks) - dict[new AssemblyQualifiedTypeName(typeDef)] = new TypeGraphNode(typeDef); - } - } - foreach (ICompilation compilation in compilations) { - foreach (ITypeDefinition typeDef in compilation.MainAssembly.GetAllTypeDefinitions()) { - TypeGraphNode typeNode = dict[new AssemblyQualifiedTypeName(typeDef)]; - foreach (IType baseType in typeDef.DirectBaseTypes) { - ITypeDefinition baseTypeDef = baseType.GetDefinition(); - if (baseTypeDef != null) { - TypeGraphNode baseTypeNode; - if (dict.TryGetValue(new AssemblyQualifiedTypeName(baseTypeDef), out baseTypeNode)) { - typeNode.BaseTypes.Add(baseTypeNode); - baseTypeNode.DerivedTypes.Add(typeNode); - } - } - } - } - } - return dict; - } } } diff --git a/ICSharpCode.NRefactory/ICSharpCode.NRefactory.csproj b/ICSharpCode.NRefactory/ICSharpCode.NRefactory.csproj index d3979ad520..00041d86d7 100644 --- a/ICSharpCode.NRefactory/ICSharpCode.NRefactory.csproj +++ b/ICSharpCode.NRefactory/ICSharpCode.NRefactory.csproj @@ -83,6 +83,8 @@ + +