• Home
  • Search
  • Code Generation for Abstract Data Types Based on Program Analysis
  • https://doi.org/10.1109/qrs-c.2015.42Copy DOI Icon

Code Generation for Abstract Data Types Based on Program Analysis

  • Aug 1, 2015
  • Li Bin +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This paper investigates the techniques to generate efficient code from abstract programs with abstract data types. Two techniques are used to generate efficient code. The first one is based on the properties derived through data-flow analysis to generate efficient code. The second one is based on element, which is an abstract data type and declares a variable belonging to an existing container. These techniques are used to choose efficient implementations for ADTs operations and to avoid data structure copies. To demonstrate these techniques, SimpleL, a small high level language is used in this paper. This language supports abstract data types including finite set, finite list and finite map. One can specify the data structures to implement these abstract types.

Similar Papers
  • PDF
  • Research Article
  • Citations15

A repository based on a dynamically extensible data model supporting multidisciplinary research in neuroscience

  • Oct 08, 2012
  • BMC Medical Informatics and Decision Making
  • Luca Corradi +8
  • Research Article

Оценка эффектов усвоения данных наблюдений в модели общей циркуляции океана с помощью ансамблевого фильтра Калмана: численные эксперименты с имитацией наблюдений

  • Jan 01, 2021
  • Meteorologiya i Gidrologiya
  • V N Stepanov +3
  • PDF
  • Research Article
  • Citations1

Development of a Water Quality Event Detection and Diagnosis Framework in Drinking Water Distribution Systems with Structured and Unstructured Data Integration

  • Dec 08, 2022
  • Energies
  • Taewook Kim +5
  • Conference Article
  • Citations30

Provably good scheduling for parallel programs that use data structures through implicit batching

  • Jun 21, 2014
  • Kunal Agrawal +5
  • Research Article
  • Citations2

Automated support for encapsulating abstract data types

  • Dec 01, 1994
  • ACM SIGSOFT Software Engineering Notes
  • Robert W Bowdidge +1
  • Research Article
  • Citations39

Efficient Extensional Binary Tries

  • Jan 12, 2023
  • Journal of Automated Reasoning
  • Andrew W Appel +1
  • PDF
  • Research Article
  • Citations1

Structure of data in cell biology research

  • Aug 20, 2023
  • Regulatory Mechanisms in Biosystems
  • V Langraf +3
  • PDF
  • Research Article
  • Citations7

Reasonably programmable literal notation

  • Jul 30, 2018
  • Proceedings of the ACM on Programming Languages
  • Cyrus Omar +1
  • Conference Article
  • Citations11

Software reuse through view type clusters

  • Aug 01, 1992
  • G.S Novak
  • Conference Article
  • Citations8

Abstract data types and high-level synthesis

  • Jan 01, 1990
  • Gregory S Whitcomb +1
  • Conference Article
  • Citations1

A study of QoS-based multimedia data retrieval systems

  • Jun 09, 2003
  • T Yamazaki
  • Book Chapter
  • Citations7

APDRChain: ANN Based Predictive Analysis of Diseases and Report Sharing Through Blockchain

  • Nov 30, 2019
  • Snehasis Bagchi +2
  • Book Chapter

5 - Data Structures and Algorithms for Moving Objects Types

  • Jan 01, 2005
  • Moving Objects Databases
  • Ralf Hartmut Güting +1
  • Supplementary Content

Architecting Query Compilers for Diverse Workloads

  • Jun 10, 2019
  • Figshare
  • Ruby Y Tahboub
  • Conference Article
  • Citations35

ARM-Net: Adaptive Relation Modeling Network for Structured Data

  • Jun 09, 2021
  • Shaofeng Cai +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.