Conventional instruction sets or directly interpretable languages (DILs) have not been designed with high-level languages (HLLs) in mind. The modern design problem is to derive a space-time efficient DIL for a HLL processing system. In this paper, we present our approach to the problem of designing well-matched, space-time efficient DILs. A systematic, syntax- and semantics-directed DIL design methodology is presented. It calls for an incremental transformation of the source HLL, until a suitable target DIL is obtained. At the heart of the methodology is a canonic set of language transformations. An experimental study, involving several systematically derived DILs is carried out in order to characterize the relative merits and disadvantages of various sequences of transformations. Various space, time and interpretability trade-offs implied by the transformations are studied.
Description
Design of instruction set architectures for support of high-level languages
%0 Journal Article
%1 HLL-ISA
%A Bose, Pradip
%A Davidson, Edward S.
%C New York, NY, USA
%D 1984
%I ACM
%J SIGARCH Comput. Archit. News
%K AST Bytecode Design InstructionSet Language PhD Proposal Theo
%N 3
%P 198--206
%R http://doi.acm.org/10.1145/773453.808183
%T Design of instruction set architectures for support of high-level languages
%U http://portal.acm.org/citation.cfm?id=808183
%V 12
%X Conventional instruction sets or directly interpretable languages (DILs) have not been designed with high-level languages (HLLs) in mind. The modern design problem is to derive a space-time efficient DIL for a HLL processing system. In this paper, we present our approach to the problem of designing well-matched, space-time efficient DILs. A systematic, syntax- and semantics-directed DIL design methodology is presented. It calls for an incremental transformation of the source HLL, until a suitable target DIL is obtained. At the heart of the methodology is a canonic set of language transformations. An experimental study, involving several systematically derived DILs is carried out in order to characterize the relative merits and disadvantages of various sequences of transformations. Various space, time and interpretability trade-offs implied by the transformations are studied.
@article{HLL-ISA,
abstract = {Conventional instruction sets or directly interpretable languages (DILs) have not been designed with high-level languages (HLLs) in mind. The modern design problem is to derive a space-time efficient DIL for a HLL processing system. In this paper, we present our approach to the problem of designing well-matched, space-time efficient DILs. A systematic, syntax- and semantics-directed DIL design methodology is presented. It calls for an incremental transformation of the source HLL, until a suitable target DIL is obtained. At the heart of the methodology is a canonic set of language transformations. An experimental study, involving several systematically derived DILs is carried out in order to characterize the relative merits and disadvantages of various sequences of transformations. Various space, time and interpretability trade-offs implied by the transformations are studied.},
added-at = {2008-08-17T01:10:42.000+0200},
address = {New York, NY, USA},
author = {Bose, Pradip and Davidson, Edward S.},
biburl = {https://www.bibsonomy.org/bibtex/286f59c8552e357a7d9dfaaa2def74fed/gron},
description = {Design of instruction set architectures for support of high-level languages},
doi = {http://doi.acm.org/10.1145/773453.808183},
interhash = {2ebdfff155986b15d1b073157e59192b},
intrahash = {86f59c8552e357a7d9dfaaa2def74fed},
issn = {0163-5964},
journal = {SIGARCH Comput. Archit. News},
keywords = {AST Bytecode Design InstructionSet Language PhD Proposal Theo},
number = 3,
pages = {198--206},
publisher = {ACM},
timestamp = {2009-01-13T14:58:45.000+0100},
title = {Design of instruction set architectures for support of high-level languages},
url = {http://portal.acm.org/citation.cfm?id=808183},
volume = 12,
year = 1984
}