Abstract:Context: Design anti-patterns can be symptoms of problems that lead to long-term maintenance difficulty. How should development teams prioritize their treatment? Which ones are more severe and deserve more attention? Does the impact of anti-patterns and general maintenance efforts differ with different programming languages? Objective: In this study, we assess the prevalence and severity of anti-patterns in different programming languages and the impact of dynamic typing in Python, as well as the impact scopes of prevalent anti-patterns that manifest the violation of design principles. Method: We conducted a large-scale study of anti-patterns using 1,717 open-source projects written in Java, C/C++, and Python. For the 288 Python projects, we extracted both explicit and dynamic dependencies and compared how the detected anti-patterns and maintenance costs changed. Finally, we removed anti-patterns involving five or fewer files to assess the impact of trivial anti-patterns. Results: The results reveal that 99.55% of these projects contain anti-patterns. Modularity Violation—frequent co-changes among seemingly unrelated files— is most prevalent (detected in 83.54% of all projects) and costly (incurred 61.55% of maintenance effort on average). Unstable Interface and Crossing, caused by influential but unstable files, although not as prevalent, tend to incur severe maintenance costs. Duck typing in Python incurs more anti-patterns, and the churn spent on Python files multiplies that of C/C++ and Java files. Several prevalent anti-patterns have a large portion of trivial instances, meaning that these common symptoms are usually not harmful. Conclusion: Implicit and visible dependencies are the most expensive to maintain, and dynamic typing in Python exacerbates the issue. Influential but unstable files need to be monitored and rectified early to prevent the accumulation of high maintenance costs. The violations of design principles are widespread, but many are not high-maintenance.

Pattern-based Circular Reference Detection in Python

Towards an understanding of memory leak patterns: an empirical study in Python

Code Clone Detection: A Literature Review

Prevalence and severity of design anti-patterns in open source programs—A large-scale study

Applications of Recursively Defined Data Structures

Mining Python fix patterns via analyzing fine-grained source code changes

An Empirical Study of Untangling Patterns of Two-Class Dependency Cycles

Python Predictive Analysis for Bug Detection

Detecting Code Smells in Python Programs

RID: Finding Reference Count Bugs with Inconsistent Path Pair Checking.

Detecting circular RNA from high-throughput sequence data with de Bruijn graph

Detecting and Explaining Python Name Errors

Feature-based software design pattern detection

RC-Finder: Redundancy Detection for Large Scale Source Code

Does Python Smell Like Java? Tool Support for Design Defect Discovery in Python

A Novel Circular Object Detection Method and Its Application in Pornographic Image Detection

Practical Null Pointer Dereference Detection Via Value-Dependence Analysis

Sclabel: Finding Performance Bugs Through Clone Detection Based on Labeled Code Templates

Anti-patterns in Students' Conditional Statements

CCGraph: a PDG-based code clone detector with approximate graph matching

Learned Garbage Collection