Filters








56,576 Hits in 7.9 sec

Effects Dependence Graph: A Key Data Concept for C Source-to-Source Compilers

Nelson Lossing, Pierre Guillou, Francois Irigoin
2016 2016 IEEE 16th International Working Conference on Source Code Analysis and Manipulation (SCAM)  
We present in this paper a new concept to manage C99 declarations in a source-to-source compiler: the Effects Dependence Graph, which is an extension of the classical Data Dependence Graph.  ...  This description level is fine for middle-ends and for source-to-source optimizers of simple languages.  ...  Acknowledgment We are grateful to Mehdi Amini who implemented the Effects Dependence Graph technique in PIPS during his PhD work.  ... 
doi:10.1109/scam.2016.20 dblp:conf/scam/LossingGI16 fatcat:36kj7mftxffgzmxrcyisouchru

Effectiveness Analysis of Aspect-Oriented Dependence Flow Graph as an Intermediate Representation Tool

Syarbaini Ahmad, Abdul Azim A. Ghani
2018 Journal of Computer Science  
In this article, a graph model known as Aspect-Oriented Dependence Flow Graph (AODFG) is proposed to represent the structure of aspect-oriented programs.  ...  The graph is formed by combining control flow graph and dependence graph into a single graph representation.  ...  Ethics The authors confirm that they abide to all ethical protocols and procedures while preparing this manuscript.  ... 
doi:10.3844/jcssp.2018.727.739 fatcat:oruzwqibprev7fgsatmuekdhnu

The generic graph component library

Lie-Quan Lee, Jeremy G. Siek, Andrew Lumsdaine
1999 SIGPLAN notices  
To attain this type of flexibility for graph data structures, which are more complicated than the containers in STL, we introduce several concepts to form the generic interface between the algorithms and  ...  In this paper we present the Generic Graph Component Library (GGCL), a generic programming framework for graph data structures and graph algorithms.  ...  We wish to add operations to be performed on the graph without changing the source code for the graphs or for the generic algorithms. Table 5 shows the definition of the Visitor concept.  ... 
doi:10.1145/320385.320428 fatcat:2aev4k6nk5egjmwwrfzbbydls4

The generic graph component library

Jeremy G. Siek, Lie-Quan Lee, Andrew Lumsdaine
1999 Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '99  
To attain this type of flexibility for graph data structures, which are more complicated than the containers in STL, we introduce several concepts to form the generic interface between the algorithms and  ...  In this paper we present the Generic Graph Component Library (GGCL), a generic programming framework for graph data structures and graph algorithms.  ...  We wish to add operations to be performed on the graph without changing the source code for the graphs or for the generic algorithms. Table 5 shows the definition of the Visitor concept.  ... 
doi:10.1145/320384.320428 dblp:conf/oopsla/LeeSL99 fatcat:ronsmziiibbodbn4d3zey33eue

Concern graphs

Martin P. Robillard, Gail C. Murphy
2002 Proceedings of the 24th international conference on Software engineering - ICSE '02  
Our results indicate that Concern Graphs can be used to document a concern for change, that developers unfamiliar with Concern Graphs can use them effectively, and that the underlying technology scales  ...  The abstraction used in a Concern Graph has been designed to allow an obvious and inexpensive mapping back to the corresponding source code.  ...  Additional thanks go to Albert Lai for helping to fine-tune the performance of FEAT, Stéphane Durocher for his help with the formalization of Concern Graphs, Thad Heinrichs for his help with the summarization  ... 
doi:10.1145/581388.581390 fatcat:2wf6haynljg5tbfboay6aqww2y

Triple Graph Grammars or Triple Graph Transformation Systems? [chapter]

Thomas Buchmann, Alexander Dotor, Bernhard Westfechtel
2009 Lecture Notes in Computer Science  
Triple graph grammars have been used to specify consistency maintenance between inter-dependent and evolving models at a high level of abstraction.  ...  We present a case study from software configuration management in which we decided to hand-craft a triple graph transformation system rather than to generate it from a triple graph grammar.  ...  An unlabeled dashed line represents a dependency (the dependent package may have to be modified if the target package is changed).  ... 
doi:10.1007/978-3-642-01648-6_15 fatcat:cv2l6xufnrb33eg5gzvfuznvta

Concern graphs

Martin P. Robillard, Gail C. Murphy
2002 Proceedings of the 24th international conference on Software engineering - ICSE '02  
Our results indicate that Concern Graphs can be used to document a concern for change, that developers unfamiliar with Concern Graphs can use them effectively, and that the underlying technology scales  ...  The abstraction used in a Concern Graph has been designed to allow an obvious and inexpensive mapping back to the corresponding source code.  ...  Additional thanks go to Albert Lai for helping to fine-tune the performance of FEAT, Stéphane Durocher for his help with the formalization of Concern Graphs, Thad Heinrichs for his help with the summarization  ... 
doi:10.1145/581339.581390 dblp:conf/icse/RobillardM02 fatcat:omo25nay3fhzddnpwb23gdsrlq

Using Graph Transformations and Graph Abstractions for Software Verification [chapter]

Eduardo Zambon
2010 Lecture Notes in Computer Science  
We believe that graph transformation is a very suitable technique to model the execution semantics of languages with dynamic memory allocation.  ...  We base our approach on model checking of graph transition systems, where each state is a graph and the transitions are specified by graph transformation rules.  ...  The edges of a graph shape are in fact hyper-edges, with a set of source and target nodes.  ... 
doi:10.1007/978-3-642-15928-2_37 fatcat:bhhi7ro2tzb4dci4nguk6gbls4

Data Integration for Books Data using Graph Database

Darshana Shimpi
2017 International Journal of Computer Applications  
We have proposed a system that integrate data of books from various sources across the web. Here graph database is used named TITAN.  ...  The information may be from heterogeneous sources and with different representations. In this paper, we propose an integration scheme for books data from different sources over the web.  ...  Graph databases have become more popular for a variety of uses from modeling online code repositories to tracking software engineering dependencies.  ... 
doi:10.5120/ijca2017913257 fatcat:f5bojydx55d5hat7ibstzlbh6q

A Conceptual Dependency Graph Based Keyword Extraction Model for Source Code to API Documentation Mapping

2019 International journal of recent technology and engineering  
One of the best solutions for this problem is finding the essential features using the source code dependency graph.  ...  In this paper, the dependency graph is used to compute the contextual similarity computation between the source code metrics and its API documents.  ...  Abebe et.al has introduced a new extraction scheme that is sufficiently effective to extract domain concepts from the source code [3] .  ... 
doi:10.35940/ijrte.b1092.078219 fatcat:njq7in3tgjbkvahefom4ngv6y4

Graph OLAP: Towards Online Analytical Processing on Graphs

Chen Chen, Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu
2008 2008 Eighth IEEE International Conference on Data Mining  
., what are dimensions and measures in the graph OLAP scenario, we develop a conceptual framework for data cubes on graphs.  ...  OLAP (On-Line Analytical Processing) is an important notion in data analysis. Recently, more and more graph or networked data sources come into being.  ...  Concerning the second aspect, the key is how to effectively reuse partial results computed for intermediate cells so that the workload to obtain a full-scale measure is attenuated as much as possible.  ... 
doi:10.1109/icdm.2008.30 dblp:conf/icdm/ChenYZHY08 fatcat:oiaypfst5faobpau47fsnkbhse

Conceptual Graphs for a Data Base Interface

John F. Sowa
1976 IBM Journal of Research and Development  
This paper defines a formalism, called conceptual graphs, that can describe data according to the user's view and access data according to the system's view.  ...  A data base system that supports natural language queries is not really natural if it requires the user to know how the data are represented.  ...  Acknowledgment The ideas in this paper have evolved over a long period of time and have benefited from suggestions by numerous friends and colleagues.  ... 
doi:10.1147/rd.204.0336 fatcat:jtf7ls57uzh3hi7ow26tu4hfiq

The Maven Dependency Graph: a Temporal Graph-based Representation of Maven Central [article]

Amine Benelallam, Nicolas Harrand, César Soto Valero, Benoit Baudry, Olivier Barais
2019 arXiv   pre-print
Today, one who wants to analyze the complete ecosystem of Maven artifacts and their dependencies faces two key challenges: (i) this is a huge data set; and (ii) dependency relationships among artifacts  ...  This open source data set provides two contributions: a snapshot of the whole Maven Central taken on September 6, 2018, stored in a graph database in which we explicitly model all dependencies; an open  ...  For each artifact, the consumer resolves the artifact's meta-data as well as its direct dependencies and store them in a graph database.  ... 
arXiv:1901.05392v1 fatcat:52j65vc4mng2xb2rye4sn5kwli

Modeling and Discovering Vulnerabilities with Code Property Graphs

Fabian Yamaguchi, Nico Golde, Daniel Arp, Konrad Rieck
2014 2014 IEEE Symposium on Security and Privacy  
dependence graphs, into a joint data structure.  ...  In this paper, we present a method to effectively mine large amounts of source code for vulnerabilities.  ...  The key insight necessary to construct this graph is that in each of the three graphs, a node exists for each statement and predicate in the source code.  ... 
doi:10.1109/sp.2014.44 dblp:conf/sp/YamaguchiGAR14 fatcat:dsdkc6ehdzf25o3ml7pghrnvwi

Bridging Knowledge Graphs to Generate Scene Graphs [article]

Alireza Zareian, Svebor Karaman, Shih-Fu Chang
2020 arXiv   pre-print
We publicly release the source code of our method.  ...  to be linked to its corresponding entity or predicate class in the commonsense graph.  ...  Commonsense edges E C consist of 4 distinct subsets, depending on the source and destination node type: E C ={E CE→CP r } ∪ {E CP→CE r } ∪ {E CE→CE r } ∪ {E CP→CP r }. (2) A scene graph is a different  ... 
arXiv:2001.02314v4 fatcat:ew4hwlvtybhpfiiwrpwmatgowe
« Previous Showing results 1 — 15 out of 56,576 results