Graf wywołania całej aplikacji

Question

Czy istnieje niezbyt zabawne narzędzie, które może utworzyć wykres wywołań całej aplikacji? Nie chodzi mi tylko o uzyskanie obrazu lub rysowanie wykresu wywołań za pomocą wskazywania metody metodą.

Potrzebuję grafu wywołania, który jest dostępny programowo, tzn. Narzędzie powinno wypróżnić go do pliku w trybie tekstowym (np. XML) lub zbudować wykres wywołania w pamięci (co staje się problematyczne w przypadku dużych aplikacji). Wykres wywołania wbudowany w DB byłby świetny.

Zarówno statyczne, jak i dynamiczne wykresy połączeń są pożądane; choć statyczny jest nieco bardziej interesujący, to fakt, że jest on nadmiernie powiększony, jest akceptowalny.

Próbowałem Soot do tej pory. Jednak nie jest w stanie obsłużyć nawet projektów średniej wielkości, takich jak FreeCol (dostępne są źródła java). Sadza wyczerpuje 1,5 GB pamięci w tym projekcie, a następnie JVM ulega awarii, jak opisano tutaj: http://www.sable.mcgill.ca/pipermail/soot-list/2008-July/001828.html

Czy ktoś mógłby zaproponować narzędzie do generowania wykresu połączeń, jak opisano powyżej? Języki Java lub .NET są w porządku.

poważaniem, Sarge

Answer 1

sierżancie,

JProfiler jest przyzwoity java profiler który będzie generował wykres połączeń, jak również pozwala na eksport w formacie XML.

Nie użyłem sadzy, więc nie mogę wypowiedzieć się na temat tego, jak wygląda JProfiler w porównaniu do sadzy, ale oczekuję, że JProfiler wymaga 2,5-3-krotnej pamięci w porównaniu do aplikacji.

Answer 2

Nasza DMS Software Reengineering Toolkit może tworzyć globalne wykresy połączeń dla C, Java i COBOL. Są one obliczane jako struktura danych w pamięci, a następnie można chodzić, aby zebrać dowolne inne fakty. (Możesz wyeksportować go do jakiegoś innego narzędzia, aby przejść nad nim, ale dla dużego wykresu połączeń czas i wysiłek na wywóz będą dominować w czasie, aby go po prostu analizować, więc nie mamy tendencji do eksportowania go.YMMV.).

Jest stosunkowo łatwo wyodrębnić informacje o wywołaniu z wyciągu z abstrakcyjnej formy "CALL X (...)", ponieważ docelowy X znajduje się właśnie w kodzie w witrynie połączenia. Pośrednie (wywołania wirtualne lub metody) są problematyczne, ponieważ rzeczywiste cele połączeń nie są trywialne w kodzie w witrynie wywołania, ale w rzeczywistości są rozproszone po całym systemie, a co gorsza, kontrolowane przez warunek warunkowy środowiska wykonawczego. W przypadku braku dodatkowych informacji konstruktor wykresu wywołania musi przyjąć, że połączenie pośrednie może przejść do dowolnego celu z pasującym podpisem; wprowadza to wiele fałszywych pozytywnych łuków wywołania na wykresie.

DMS wykorzystuje (konserwatywną) globalną analizę punktów do działania jako część procesu wyodrębniania call-graph, w celu ustalenia, gdzie znajdują się takie połączenia pośrednie, a jednocześnie minimalizuje liczbę fałszywych alarmów. Zobacz więcej przykładów tego, co DMS może wyodrębnić, oraz przykładowy wykres wyodrębniony z systemu 250 000 funkcji.

Answer 3

Wyjazd http://semmle.com/

Użyłem ich funkcji, kiedy było w fazie beta. Tworzy bazę danych informacji programowych, które można programowo zapytać. Firma jest startupem, a produkt nie jest już w wersji beta, ale nie mogę znaleźć nigdzie na jego stronie informacji, jak go kupić lub ile kosztuje.

NDepend (http://www.ndepend.com/) to podobne narzędzie dla platformy .NET, którego również używałem, ale nie jestem pewien, czy można uzyskać do niego dostęp programowy.XDepend (http://www.xdepend.com/) jest ich narzędziem do Java, którego nie używałem.

Answer 4

1,5 GB to niewiele pamięci na realistyczne wykresy połączeń. Chyba właśnie daje ci to, o co prosisz. Wykresy połączeń za pomocą innych narzędzi mogą być mniejsze, ale najprawdopodobniej będą niekompletne.