Type-specialized staged programming with process separation

Staging is a powerful language construct that allows a program at one stage of evaluation to manipulate and specialize a program to be executed at a later stage. We propose a new staged language calculus, 〈ML〉, which extends the programmability of staged languages in two directions. First, 〈ML〉 supp...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Higher-Order and Symbolic Computation Ročník 24; číslo 4; s. 341 - 385
Hlavní autoři: Liu, Yu David, Skalka, Christian, Smith, Scott F.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.11.2011
Springer
Témata:
Applied sciences
Combinatorics
Combinatorics. Ordered structures
Computational Intelligence
Computational Mathematics and Numerical Analysis
Computer Science
Computer science; control theory; systems
Designs and configurations
Exact sciences and technology
Mathematical Logic and Formal Languages
Mathematics
Miscellaneous
Sciences and techniques of general use
Symbolic and Algebraic Manipulation
Theoretical computing
Access control
Wireless sensor networks
Type safety
Programming languages
Program specialization
Decidability
Programming language
Semantics
Programming
Symbolic computation
Data structure
Algorithm
ISSN:1388-3690, 1573-0557
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Staging is a powerful language construct that allows a program at one stage of evaluation to manipulate and specialize a program to be executed at a later stage. We propose a new staged language calculus, 〈ML〉, which extends the programmability of staged languages in two directions. First, 〈ML〉 supports dynamic type specialization : types can be dynamically constructed, abstracted, and passed as arguments, while preserving decidable typechecking via a System F ≤ -style semantics combined with a restricted form of λ ω -style runtime type construction. With dynamic type specialization the data structure layout of a program can be optimized via staging. Second, 〈ML〉 works in a context where different stages of computation are executed in different process spaces, a property we term staged process separation . Programs at different stages can directly communicate program data in 〈ML〉 via a built-in serialization discipline. The language 〈ML〉 is endowed with a metatheory including type preservation, type safety, and decidability as demonstrated constructively by a sound type checking algorithm. While our language design is general, we are particularly interested in future applications of staging in resource-constrained and embedded systems: these systems have limited space for code and data, as well as limited CPU time, and specializing code for the particular deployment at hand can improve efficiency in all of these dimensions. The combination of dynamic type specialization and staging across processes greatly increases the utility of staged programming in these domains. We illustrate this via wireless sensor network programming examples.
ISSN:1388-3690
1573-0557
DOI:10.1007/s10990-012-9089-0