Title
E-FRP with priorities
Abstract
E-FRP is declarative language for programming resource-bounded, event-driven systems. The original high-level semantics of E-FRP requires that each event handler execute atomically. This requirement facilitates reasoning about EFRP programs, and therefore it is a desirable feature of the language. But the original compilation strategy requires that each handler complete execution before another event can occur. This implementation choice treats all events equally, in that it forces the upper bound on the time needed to respond to any event to be the same. While this is acceptable for many applications, it is often the case that some events are more urgent than others. In this paper, we show that we can improve the compilation strategy without altering the high-level semantics. With this new compilation strategy, we give the programmer more control over responsiveness without taking away the ability to reason about programs at a high level. The programmer controls responsiveness by declaring priorities for events, and the compilation strategy produces code that uses preemption to enforce these priorities. We show that the compilation strategy enjoys the same properties as the original strategy, with the only change being that the programmer reasons modulo permutations on the order of event arrivals.
Year
DOI
Venue
2007
10.1145/1289927.1289963
EMSOFT
Keywords
Field
DocType
handler complete execution,compilation strategy,new compilation strategy,original compilation strategy,high-level semantics,programmer reasons modulo permutation,original strategy,declarative language,event arrival,original high-level semantics,languages,computer science,event driven programming,upper bound
Preemption,Programmer,Programming language,Dynamic compilation,Modulo,Computer science,Real-time computing,Event (computing),Declarative programming,Semantics,Event-driven programming
Conference
Citations 
PageRank 
References 
24
1.10
16
Authors
3
Name
Order
Citations
PageRank
Roumen Kaiabachev1401.96
Walid Taha2102070.41
Angela Zhu3241.10