Automated generation of program translation and verification tools using annotated grammars

D. Ordóñez Camacho, K. Mens, M.G.J. Brand, van den, J.J. Vinju

    Research output: Contribution to journalArticleAcademicpeer-review

    2 Citations (Scopus)


    Automatically generating program translators from source and target language specifications is a non-trivial problem. In this paper we focus on the problem of automating the process of building translators between operations languages, a family of DSLs used to program satellite operations procedures. We exploit their similarities to semi-automatically build transformation tools between these DSLs. The input to our method is a collection of annotated context-free grammars. To simplify the overall translation process even more, we also propose an intermediate representation common to all operations languages. Finally, we discuss how to enrich our annotated grammars model with more advanced semantic annotations to provide a verification system for the translation process. We validate our approach by semi-automatically deriving translators between some real world operations languages, using the prototype tool which we implemented for that purpose.
    Original languageEnglish
    Pages (from-to)3-20
    JournalScience of Computer Programming
    Issue number1-2
    Publication statusPublished - 2010


    Dive into the research topics of 'Automated generation of program translation and verification tools using annotated grammars'. Together they form a unique fingerprint.

    Cite this