Discovering Program Topoi Through Clustering

Carlo Ieva 1 Arnaud Gotlieb 1 Souhila Kaci 2 Nadjib Lazaar 3
2 SMILE - Système Multi-agent, Interaction, Langage, Evolution
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Understanding source code of large open-source software projects is very challenging when there is only little documentation. New developers face the task of classifying a huge number of files and functions without any help. This paper documents a novel approach to this problem, called FEAT, that automatically extracts topoi from source code by using hierarchical agglomerative clustering. Program topoi summarize the main capabilities of a software system by presenting to developers clustered lists of functions together with an index of their relevant words. The clustering method used in FEAT exploits a new hybrid distance which combines both textual and structural elements automatically extracted from source code and comments. The experimental evaluation of FEAT shows that this approach is suitable to understand open-source software projects of size approaching 2,000 functions and 150 files, which opens the door for its deployment in the open-source community.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01790874
Contributor : Joël Quinqueton <>
Submitted on : Monday, October 15, 2018 - 10:31:09 AM
Last modification on : Wednesday, June 26, 2019 - 1:04:36 PM
Long-term archiving on : Wednesday, January 16, 2019 - 1:52:36 PM

File

16045-77150-1-PB.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : lirmm-01790874, version 1

Collections

Citation

Carlo Ieva, Arnaud Gotlieb, Souhila Kaci, Nadjib Lazaar. Discovering Program Topoi Through Clustering. AAAI: American Association for Artificial intelligence, Feb 2018, New Orleans, Louisiana, United States. ⟨lirmm-01790874⟩

Share

Metrics

Record views

370

Files downloads

17