Matches in SemOpenAlex for { <https://semopenalex.org/work/W13647742> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W13647742 abstract "A call graph is defined as a set of directed edges connecting call sites (statements invoking method calls) to corresponding target methods [6]. It is a very powerful tool for program analysis and can be used to: help plan testing strategies, reduce program size (by eliminating sub-routines that are not invoked) and help programmers understand and debug large programs. Often the method invoked due to a specific call is determined at runtime based on the context in which the call is made, hence in a call graph a single call site could have multiple target methods. This is especially evident in object oriented languages where inheritance and polymorphism make method calls highly dependent on the execution context. To get the set of target methods associated with a call site we can either observe one or more executions of the program and note all methods invoked from a call site (dynamic call graph generation) or statically determine the possible methods (static call graph construction). Dynamic call graphs tend to under-estimate the number of target methods for a call site where as static call graphs tend to over-estimate this this number. A theoretically ideal call graph is the union of the dynamic call graphs over all possible executions of the program. Dynamic call graphs are not safe and generating static call graphs is computationally expensive. To ameliorate the overhead we propose an incremental call graph generation approach which will compute graphs for fragments of the program as they are being developed. It will then recursively combine fragments until a graph for the whole program is generated. The graph will be as precise as corresponding traditional algorithms and will present, upon completion, a safe call graph." @default.
- W13647742 created "2016-06-24" @default.
- W13647742 creator A5090977466 @default.
- W13647742 date "2009-01-01" @default.
- W13647742 modified "2023-09-25" @default.
- W13647742 title "Incremental Call Graph Construction for the Eclipse IDE" @default.
- W13647742 cites W1977380916 @default.
- W13647742 cites W2000194923 @default.
- W13647742 cites W2051600169 @default.
- W13647742 cites W2075309900 @default.
- W13647742 cites W2095802649 @default.
- W13647742 cites W2115460680 @default.
- W13647742 cites W2166091242 @default.
- W13647742 cites W2171240827 @default.
- W13647742 hasPublicationYear "2009" @default.
- W13647742 type Work @default.
- W13647742 sameAs 13647742 @default.
- W13647742 citedByCount "8" @default.
- W13647742 countsByYear W136477422012 @default.
- W13647742 countsByYear W136477422013 @default.
- W13647742 countsByYear W136477422017 @default.
- W13647742 countsByYear W136477422020 @default.
- W13647742 crossrefType "journal-article" @default.
- W13647742 hasAuthorship W13647742A5090977466 @default.
- W13647742 hasConcept C102379954 @default.
- W13647742 hasConcept C132525143 @default.
- W13647742 hasConcept C168065819 @default.
- W13647742 hasConcept C199360897 @default.
- W13647742 hasConcept C2778579508 @default.
- W13647742 hasConcept C41008148 @default.
- W13647742 hasConcept C80444323 @default.
- W13647742 hasConceptScore W13647742C102379954 @default.
- W13647742 hasConceptScore W13647742C132525143 @default.
- W13647742 hasConceptScore W13647742C168065819 @default.
- W13647742 hasConceptScore W13647742C199360897 @default.
- W13647742 hasConceptScore W13647742C2778579508 @default.
- W13647742 hasConceptScore W13647742C41008148 @default.
- W13647742 hasConceptScore W13647742C80444323 @default.
- W13647742 hasLocation W136477421 @default.
- W13647742 hasOpenAccess W13647742 @default.
- W13647742 hasPrimaryLocation W136477421 @default.
- W13647742 hasRelatedWork W1489761424 @default.
- W13647742 hasRelatedWork W1508396500 @default.
- W13647742 hasRelatedWork W1510211204 @default.
- W13647742 hasRelatedWork W1521114393 @default.
- W13647742 hasRelatedWork W1545020646 @default.
- W13647742 hasRelatedWork W1550042973 @default.
- W13647742 hasRelatedWork W1705152440 @default.
- W13647742 hasRelatedWork W1981795852 @default.
- W13647742 hasRelatedWork W2057295987 @default.
- W13647742 hasRelatedWork W2069037543 @default.
- W13647742 hasRelatedWork W2095219277 @default.
- W13647742 hasRelatedWork W2104800879 @default.
- W13647742 hasRelatedWork W2133887144 @default.
- W13647742 hasRelatedWork W2142787920 @default.
- W13647742 hasRelatedWork W2161563734 @default.
- W13647742 hasRelatedWork W85334384 @default.
- W13647742 hasRelatedWork W9555244 @default.
- W13647742 hasRelatedWork W1591477733 @default.
- W13647742 hasRelatedWork W2419401524 @default.
- W13647742 hasRelatedWork W93840058 @default.
- W13647742 isParatext "false" @default.
- W13647742 isRetracted "false" @default.
- W13647742 magId "13647742" @default.
- W13647742 workType "article" @default.