Title :
Program representation and translation for predictable real-time systems
Author :
Niehaus, Douglas
Author_Institution :
Dept. of Comput. & Inf. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
A basic approach to the problem of program translation for systems using explicit plan scheduling is described. One of the goals is to establish a source language, Spring-C, that can serve as a target for many languages. The author discusses a method for deriving behavioral predictions while translating between the programming and run-time representations used by the Spring system. A graph representation of the program is derived from the intermediate representation the compiler uses to emit code. This graph is then reduced and analyzed to make behavioral predictions. The author presents the basic translation method and gives examples of how it translates programming language constructs for critical sections and synchronous communication
Keywords :
high level languages; program interpreters; real-time systems; scheduling; Spring-C; behavioral predictions; explicit plan scheduling; graph representation; intermediate representation; predictable real-time systems; program translation; programming language constructs; run-time representations; source language; synchronous communication; translation method; Aerospace electronics; Aircraft; Computer languages; Dynamic programming; Information science; Program processors; Real time systems; Runtime; Space shuttles; Springs;
Conference_Titel :
Real-Time Systems Symposium, 1991. Proceedings., Twelfth
Conference_Location :
San Antonio, TX
Print_ISBN :
0-8186-2450-7
DOI :
10.1109/REAL.1991.160358