Abstract:Code idioms are commonly used patterns, techniques, or practices that aid in solving particular problems or specific tasks across multiple software projects. They can improve code quality, performance, and maintainability, and also promote program standardization and reuse across projects. However, identifying code idioms is significantly challenging, as existing studies have still suffered from three main limitations. First, it is difficult to recognize idioms that span non-contiguous code lines. Second, identifying idioms with intricate data flow and code structures can be challenging. More-over, they only extract dataset-specific idioms, so common idioms or well-established code/design patterns that are rarely found in datasets cannot be identified. To overcome these limitations, we propose a novel approach, named Idiomine, to automatically extract generic and specific idioms from both Java projects and libraries. We perform program analysis on Java functions to transform them into concise PDGs, for integrating the data flow and control flow of code fragments. We then develop a novel chain structure, Data-driven Control Chain (DCC), to extract sub-idioms that possess contiguous semantic meanings from PDGs. After that, we utilize GraphCodeBERT to generate code embeddings of these sub-idioms and perform density-based clustering to obtain frequent sub-idioms. We use heuristic rules to identify interrelated sub-idioms among the frequent ones. Finally, we employ ChatGPT to synthesize interrelated sub-idioms into potential code idioms and infer real idioms from them. We conduct well-designed experiments and a user study to evaluate Idiomine's correctness and the practical value of the extracted idioms. Our experimental results show that Idiomine effectively extracts more idioms with better performance in most metrics. We compare our approach with Haggis and ChatGPT, Idiomine outperforms them by 22.8% and 35.5% in Idiom Set Precision (ISP) and by 9.7% and 22.9% in Idiom Coverage (IC) when extracting idioms from libraries. Idiomine also extracts almost twice the size of idioms than the baselines, exhibiting its ability to identify complete idioms. Our user study indicates that idioms extracted by Idiomine are well-formed and semantically clear. Moreover, we conduct a qualitative and quantitative analysis to investigate the primary functionalities of Idiomine's extracted idioms from various projects and libraries.

MSDIP: A Method for Coding Source Domains in Metaphor Analysis

Metaphor analysis meets lexical strings: finetuning the metaphor identification procedure for quantitative semantic analyses

Streamlining Java Programming: Uncovering Well-Formed Idioms with IdioMine

Metaphorical Polysemy Detection: Conventional Metaphor meets Word Sense Disambiguation

LaiDA: Linguistics-aware In-context Learning with Data Augmentation for Metaphor Components Identification

Metaphor Detection via Explicit Basic Meanings Modelling

Drawing as a Tool in Metaphor-Led Discourse Analysis

Analysis of literal and metaphorical senses based on diachronic word embeddings

Verifying Claims About Metaphors with Large-Scale Automatic Metaphor Identification

Leveraging a New Spanish Corpus for Multilingual and Crosslingual Metaphor Detection

Multi-Source Domain Adaptation through Dataset Dictionary Learning in Wasserstein Space

Casting a Wide Net: Robust Extraction of Potentially Idiomatic Expressions

What Drives the Use of Metaphorical Language? Negative Insights from Abstractness, Affect, Discourse Coherence and Contextualized Word Representations

LanDA: Language-Guided Multi-Source Domain Adaptation

Multi-task metaphor detection based on linguistic theory

A Corpus-Based Study of Grammatical Post-Metaphorical Expressions

Decoding Brain Activity Associated with Literal and Metaphoric Sentence Comprehension Using Distributional Semantic Models

Diachronic Data Analysis Supports and Refines Conceptual Metaphor Theory

Conceptual Metaphor Theory Guides GANs for Generating Metaphors and Interpretations

Assessing the contribution of shallow and deep knowledge sources for word sense disambiguation

Generating semantic maps through multidimensional scaling: linguistic applications and theory