Filters








1,632 Hits in 2.1 sec

Mining Semantic Loop Idioms

Miltiadis Allamanis, Earl T. Barr, Christian Bird, Premkumar Devanbu, Mark Marron, Charles Sutton
2018 IEEE Transactions on Software Engineering  
We present coiling, a technique for automatically mining code for semantic idioms: surprisingly probable, semantic patterns. We specialize coiling for loop idioms, semantic idioms of loops.  ...  Encouraged by this result, we then mine loop idioms over a second, buildable corpus. Over this corpus, we show that only 50 loop idioms cover 50% of the concrete loops.  ...  In this work, we mine loop idioms, semantic idioms restricted to loop constructs.  ... 
doi:10.1109/tse.2018.2832048 fatcat:ihyoy2p3w5ejtj25bu2cjfsonm

Making Python Code Idiomatic by Automatic Refactoring Non-Idiomatic Python Code with Pythonic Idioms [article]

Zejun Zhang and Zhenchang Xing and Xin Xia and Xiwei Xu and Liming Zhu
2022 arXiv   pre-print
., Java), Python has more idioms to make Python code concise and efficient.  ...  Although pythonic idioms are well accepted in the Python community, Python programmers are often faced with many challenges in using them, for example, being unaware of certain pythonic idioms or do not  ...  needed when the loop-else idiom is used.  ... 
arXiv:2207.05613v1 fatcat:kksabcpj3feuhkpg632fvlvf4a

Towards Classification of Loop Idioms Automatically Extracted from Legacy Systems

Joji Okada, Takashi Ishio, Yuji Sakata, Katsuro Inoue
2019 2019 IEEE 13th International Workshop on Software Clones (IWSC)  
To investigate the feasibility of the approach, we propose a method to automatically extract cloned loop idioms embedded in COBOL program files.  ...  One of the causes of the difficulties is a large number of code clones in the systems; Those clones implement similar functionalities using common loop idioms in a company.  ...  [4] proposed a method of pattern mining focusing on loops in the source code. While this method focuses on variable reading and writing, our method deals with file I/O in a system. V.  ... 
doi:10.1109/iwsc.2019.8665854 dblp:conf/iwsc/OkadaISI19 fatcat:lymplkzxzrenjmdhnvgggaa3ki

Mining idioms from source code

Miltiadis Allamanis, Charles Sutton
2014 Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering - FSE 2014  
We take the view that a code idiom is a syntactic fragment that recurs across projects and has a single semantic role. Idioms may have metavariables, such as the body of a for loop.  ...  We present the first method for automatically mining code idioms from a corpus of previously written, idiomatic software projects.  ...  We thank Johannes Dorn, Andreas Seve, and Marcel Bruch for help in integrating idioms into Snipmatch. This work was supported by Microsoft Research through its PhD Scholarship Programme.  ... 
doi:10.1145/2635868.2635901 dblp:conf/sigsoft/AllamanisS14 fatcat:uxapgog4bff3piuujk5cx6d7cu

A Language-Parametric Modular Framework for Mining Idiomatic Code Patterns

Dario Di Nucci, Hoang-Son Pham, Johan Fabry, Coen De Roover, Kim Mens, Tim Molderez, Siegfried Nijssen, Vadim Zaytsev
2019 Seminar on Advanced Techniques and Tools for Software Evolution  
In an ongoing industry-university collaboration we are developing a language-parametric framework for mining code idioms in legacy systems.  ...  An example is the exploration of novel pattern mining techniques independently of the languages on which they will be applied and the modernisation assistant in which they will be used.  ...  Idioms are fragments of code that recur frequently across different projects, and play one semantic role [12] .  ... 
dblp:conf/sattose/NucciPFRMMNZ19 fatcat:be3uotufbvdlbmp75pqmjjnsje

Learning Programmatic Idioms for Scalable Semantic Parsing

Srinivasan Iyer, Alvin Cheung, Luke Zettlemoyer
2019 Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)  
Finally, idioms also significantly improve accuracy of semantic parsing to SQL on the ATIS-SQL dataset, when training data is limited.  ...  Applying idiom-based decoding on a recent contextdependent semantic parsing task improves the SOTA by 2.2% BLEU score while reducing training time by more than 50%.  ...  More closely related to the idioms that we use for decoding is Allamanis and Sutton (2014) , who develop a system (HAGGIS) to automatically mine idioms from large code bases.  ... 
doi:10.18653/v1/d19-1545 dblp:conf/emnlp/IyerCZ19 fatcat:nr7gp2qoarcqzaq73x4y4wqs2m

Subgraph Isomorphism Based Intrinsic Function Reduction in Decompilation

Yanzhao Liu, Yinliang Zhao, Lei Zhang, Kai Liu
2016 Journal of Software Engineering and Applications  
We can use some data mining methods, such as using frequent subgraphmining [32] to discover the unrolled loop, using frequent sequential pattern mining [33] to explore the array access pattern etc.  ...  According to the result of [2] , the idiom detection accuracy drops to 20% because of the instruction semantics of X86 is complex and the description of LLVM IR is so long which makes the idiom detection  ... 
doi:10.4236/jsea.2016.93007 fatcat:hjh6cxnpzzhnpo6y66nye5wi2e

Learning Programmatic Idioms for Scalable Semantic Parsing [article]

Srinivasan Iyer, Alvin Cheung, Luke Zettlemoyer
2019 arXiv   pre-print
Finally, idioms also significantly improve accuracy of semantic parsing to SQL on the ATIS-SQL dataset, when training data is limited.  ...  Applying idiom-based decoding on a recent context-dependent semantic parsing task improves the SOTA by 2.2% BLEU score while reducing training time by more than 50%.  ...  More closely related to the idioms that we use for decoding is Allamanis and Sutton (2014) , who develop a system (HAGGIS) to automatically mine idioms from large code bases.  ... 
arXiv:1904.09086v2 fatcat:bxiyxmiuujdf5dhwkfobsci3je

2018 Index IEEE Transactions on Software Engineering Vol. 44

2019 IEEE Transactions on Software Engineering  
Singh, V., þ, TSE Dec. 2018 1207-1223 D Garcia-Banuelos, L., þ, TSE March 2018 262-290 Mining Semantic Loop Idioms.  ...  Segura, S., þ, TSE Nov. 2018 1083-1099 Mining Semantic Loop Idioms. Allamanis, M., þ, TSE July 2018 651-668 Towards Prioritizing Documentation Effort.  ... 
doi:10.1109/tse.2018.2887195 fatcat:sss2tw3g2bb2xpsrbh6oyrduti

ControlFlag: A Self-Supervised Idiosyncratic Pattern Detection System for Software Control Structures [article]

Niranjan Hasabnis, Justin Gottschlich
2021 arXiv   pre-print
Mined code idioms can be used to solve other problem also.  ...  For the problem of semantic parsing -where the program specification is in a natural language -the research effort [27] proposes an iterative method to extract code idioms and train semantic parsers  ... 
arXiv:2011.03616v5 fatcat:p2a2xsi7kjfstodl67wamqkjxi

Replacements and Replaceables: Making the Case for Code Variants [article]

Venkatesh Vinayakarao, Devika Sondhi, Sumit Keswani, Rahul Purandare, Anita Sarma
2020 arXiv   pre-print
This emphasis helps us differentiate variants from simions and idioms as well. Simions and idioms are semantically similar irrespective of the code context.  ...  Some developers may prefer for over while to code a loop. Resulting code is semantically the same. Naming conventions may contribute to the ranking of one variant over the other [42] .  ... 
arXiv:2006.03844v2 fatcat:leptvsl5q5hbrgyi3bgea4zouu

Compiling High-Level Languages for Vector Architectures [chapter]

Christopher D. Rickett, Sung-Eun Choi, Bradford L. Chamberlain
2005 Lecture Notes in Computer Science  
We show that generating code for various types of vector architectures can be done using several idioms, and that the best idiom is not what a programmer would normally do.  ...  Our results show that high-level languages are an attractive means of programming vector architectures since their compilers can generate code using the specific idioms that are most effective for the  ...  Some of the more useful optimizations include scalar expansion, loop interchanging, loop fission, strip-mining, and loop collapsing.  ... 
doi:10.1007/11532378_17 fatcat:tivbmg553bey5ham7oqgl2nvjq

Vector LLVA

Robert L. Bocchino, Vikram S. Adve
2006 Proceedings of the 2nd international conference on Virtual execution environments - VEE '06  
We wrote SAD in the "vector loop" idiom, as discussed above.  ...  This loop would tell the translator that any blocking or strip-mining of the loads and stores must be done with a reversed loop.  ... 
doi:10.1145/1134760.1134769 dblp:conf/vee/BocchinoA06 fatcat:tqbtwdxwnjbezgog4femednagi

Tracking and modelling information diffusion across interactive online media

Arno Scharl, Albert Weichselbraun, Wei Liu
2007 International Journal of Metadata, Semantics and Ontologies  
Linguists define "idiom" as an expression whose meaning is different from the literal meanings of its component words.  ...  This paper describes the research framework of the IDIOM Project (Information Diffusion across Interactive Online Media), 1 which analyzes this process by identifying redundant content elements, mapping  ...  Section 3 then introduces the webLyzard suite of Web mining tools, and describes a number of key components relevant to this research.  ... 
doi:10.1504/ijmso.2007.016807 fatcat:vmxxxea5mndvrjwysr22virqv4

Predictive Mechanisms in Idiom Comprehension

Francesco Vespignani, Paolo Canal, Nicola Molinaro, Sergio Fonda, Cristina Cacciari
2010 Journal of Cognitive Neuroscience  
The meaning of a sentence is considered a function of the meaning of the constituents and of the syntactic rules that deter- mine their combination.  ...  The principles that govern the syntactic and semantic variability of idioms have vet to be formalized.  ... 
doi:10.1162/jocn.2009.21293 pmid:19580384 fatcat:bpsv3vek2rgchczjoiseswydga
« Previous Showing results 1 — 15 out of 1,632 results