[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1565321.1565348guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

A Formal Translation From an Imperative Language With Array to a Declarative Language

Published: 28 May 2006 Publication History

Abstract

The goal of this paper is to present a translation function of programs written in an imperative language with array to programs written in a declarative language. The two languages used, L1 and L2, are extensions of the languages introduced by [1] which supported expressions needed by a programming language such as assignment, loops and conditional branching. To those, were added expressions related to array creation (x = allocate(y)), manipulation (x[1] = 9) and destruction (free(x)). The original translation function also needed some modifications to migrate program with array definitions from L1 to L2. Indeed, the original translation function could not handle a single variable having multiple definitions at different offsets (indexes).

References

[1]
M. Mbarki, M. Mejri, B. Ktari, From imperative to declarative languages : A formal translation, in: H. Fujita, P. Johannesson (Eds.), New Trends in Software Methodologies, Tools and Techniques, IOS Press, 2004, pp. 153-177, proceedings of the 3nd International Workshop on Lyee Methodology, Leipzig, Germany.
[2]
F. Negoro, Principle of Lyee software, in: the 2000 International Conference on Information Society in 21st Century (IS2000), Aizu, Fukushima, Japan, 2000, pp. 121-189.
[3]
F. Negoro, I. Hamid, A proposal for intention engineering, in: the 5th East-European Conference Advances in Databases and Information System (ADBIS'2001), Vilnius, Lithuania, 2000.
[4]
J. Jiang, X. Zhou, D. Robson, Program slicing for c-the problems in implementation, in: Software Maintenance, 1991., Proceedings. Conference on, Sorrento, 1991, pp. 182-190.
[5]
M. Weiser, Program slicing, in: ICSE '81: Proceedings of the 5th international conference on Software engineering, IEEE Press, Piscataway, NJ, USA, 1981, pp. 439-449.
[6]
B. Steensgaard, Points-to analysis by type inference of programs with structures and unions, in: CC '96: Proceedings of the 6th International Conference on Compiler Construction, Springer-Verlag, London, UK, 1996, pp. 136-150.
  1. A Formal Translation From an Imperative Language With Array to a Declarative Language

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    Proceedings of the 2006 conference on New Trends in Software Methodologies, Tools and Techniques: Proceedings of the fifth SoMeT_06
    May 2006
    474 pages
    ISBN:1586036734

    Publisher

    IOS Press

    Netherlands

    Publication History

    Published: 28 May 2006

    Author Tags

    1. Declarative Language
    2. Denotational Semantics
    3. Imperative Language
    4. Translation

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 03 Jan 2025

    Other Metrics

    Citations

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media