Cited By
View all- Fiala E(1978)The Maxc SystemsComputer10.1109/C-M.1978.21818411:5(57-67)Online publication date: 1-May-1978
Microprogrammed enhancements to higher level languages - an overview
Pages 80 - 84
Abstract
This paper traces the various explorations which have been made to demonstrate the performance improvements which can be obtained by implementing the compiling, translation and execution of higher level languages. In most instances computer architecture is based on instruction set design and much of the high level language implementation is done by software compiling into the instruction set of the machine.
During the mid-1960's, several papers dealt with language performance improvements for FORTRAN or ALGOL machines. These discussions generally restricted themselves to a narrow problem in the entire spectrum of compilation problems. None address microprogrammed implementation of I/O functions for example. More recently we see the use of microprogram architecture for special purpose processors such as Fast Fourier Transform machines or array processors; speed ups for basic functions such as arithmetic calculations in Fortran.
With the possibility of microroutines to implement basic functions, there was a renewed interest in the Interpretive processes. This points up the need for a high level microprogramming language. We discuss some of the work done in this area. The area which has not yet been fully addressed is to what extent one can utilize microprogram architecture for basic design of an effective high level language machine. In this paper we will outline the earlier work vis a vis language enhancements and then suggest the areas which must be further explored.
References
[1]
Abrams, P., An APL Machine, SLAC Report #114, Stanford University, (February, 1970), (Also Ph.D. thesis from Stanford).]]
[2]
Bashkow, T.R., Sassion, A., ET AL. System Design of a Fortran Machine. IEEE Trans on Elec Comp, (August, 1967), EC Vol. 16, No. 4, p. 485-499.]]
[3]
Broca, F.R., and Merwin, R.E. Direct Microprogrammed Execution of the Intermediate text from a High-Level Language Compiler, ACM SIGPLAN/SIGMICRO Interface Meeting, Harriman, New York, May, 1973.]]
[4]
Chevance, R.J. A COBOL Machine, ACM SIGPLAN/SIGMICRO Interface Meeting, Harriman, New York, May, 1973.]]
[5]
Doucette, D.R. Performance Enhancement by Special Instructions on the System/360 Models 40 and 50, Third Workshop on Microprogramming, Buffalo, New York, October, 1970, (preprints).]]
[6]
Eastwood, D.R. Instruction Fetch Techniques Using Program Equivalence, SIGMICRO Newsletter 4, (January, 1974), No. 4, pp. 6-23.]]
[7]
Habib, S. Micsim - A Microprogrammed Expression Parsing Simulator, Part I - Language and Algorithm; Part II - The Simulator, SIGMICRO Newsletter 2, (January, 1972), No. 4, pp. 7-11; 3, (April, 1972), No. 1, pp. 48-55.]]
[8]
Habib, S. Name Resolutions Using a Microprogrammed Interpretive Technique, Sixth Workshop on Microprogramming, College Park, Maryland, September, 1973, (preprints), pp. 99-105.]]
[9]
Hassitt, A. Implementation of a High-Level Language Machine, Fourth Workshop on Microprogramming, Santa Cruz, September, 1971.]]
[10]
Hassitt, A. Microprogramming and High-Level Languages, Proceedings of the 1971 IEEE International Computer Society Conference, Boston, Massachusetts, September, 1971, pp. 91-92.]]
[11]
Hassitt, A. Lageschulte, J.W. and Lyon, L.E. Implementation of a High-Level Machine, CACM 16, (April, 1973), pp. 199-212.]]
[12]
Hawryszkiewycz, I.T. Microprogrammed Control in Problem-Oriented Languages, IEEE Transactions on Electronic Computers, (October, 1967), EC-16:5, p. 652-658.]]
[13]
Hewlett-Packard HP 21MX Computer Series Ref. Manual, No. 02108-90002, Hewlett-Packard, Cupertino, California.]]
[14]
Hewlett-Packard Microprogramming Software - HP 2100 Computer, Manual No. 02100-90133, Hewlett-Packard, Cupertino, California.]]
[15]
Hsu, J. Some Theoretical Aspects of Microcode Hashcoding, Third Workshop on Microprogramming, Buffalo, New York, October, 1970.]]
[16]
Interdata Model 70 Micro-Instruction Ref. Manual - Pub. No. B29-253, Interdata, Oceanport, New Jersey.]]
[17]
Interdata Model 80 Micro-Instruction Manual - Pub. No. 29-282Rol, Interdata, Oceanport, New Jersey.]]
[18]
Interdata Model 85 Dynamic Control Store User Guide - Pub. No. 29-281Rol, Interdata, Oceanport, New Jersey.]]
[19]
Jones, L.H. Sequencing Functions in Microprogrammable Computers II - Interpreters for Higher Level Languages, SIGMICRO Newsletter 5, (April, 1974), No. 1, p. 10.]]
[20]
Lawson, H.W. Programming Language-Oriented Instruction Streams, IEEE Trans. (1968), C-17, p. 476.]]
[21]
Lawson, H.W., Jr. and Smith, B.K. Functional Characteristics of a Multilingual Processor, IEEE Trans on Computers, C-20, (July, 1971), pp. 732-742.]]
[22]
Lutz, M.J., and Manthey, M.J. A Microprogrammed Implementation of a Block Structured Architecture, Fifth Workshop on Microprogramming, Urbana, Illinois, September, 1972, (preprints).]]
[23]
Meggitt, J.E. Microprogrammed Machine to Implement the Adam Language, IBM System Journal, (1964), Vol. 3, No. 1.]]
[24]
Melbourne, A.J., Pugmire, J.M. ET AL A Small Computer For the Direct Processing of Fortran Statements, Computer Journal, (England), (April, 1965), p. 24-27.]]
[25]
Microdata Microdata News, SIGMICRO Newsletter, January, 1974, Vol. 4, No. 4, Microdata Corporation, Irvine, California.]]
[26]
Nissen, S.M. and Wallach, S.J. An APL Microprogramming Structure, Sixth Workshop on Microprogramming, College Park, Maryland, September, 1973 (preprints), pp. 50-57.]]
[27]
Park, H. Fortran Enhancement, Sixth Workshop on Microprogramming, College Park, Maryland, September, 1973, pp. 156-159.]]
[28]
Reigel, E.W., Faber, U., and Fischer, D.A. The Interpreter - A Microprogrammable Building Block System, AFIPS Conference Proceedings, 40, (SJCC, 1972), pp. 705-723.]]
[29]
Roberts, P.S., and Wallace, C.S. A Microprogrammed Lexical Processor, Proceedings of IFIP Congress, '71, 1972, pp. 577-581.]]
[30]
Varian Fortran Firmware for V-74, Computers Brochure, Varian Data Machines, Irvine, California.]]
[31]
Wade, B.W., and Schneider, V.B. The L-Machine: A Computer Instruction Set for the Efficient Execution of High-Level Language Programs, Fifth Workshop on Microprogramming, Urbana, Illinois, September, 1972.]]
[32]
Weber, H. A Microprogrammed Implementation of Euler on IBM System/360 Model 30, CACM, Vol. 10, No. 9, September, 1967.]]
[33]
Zaks, R. Microprogrammed APL, Proceedings of the 1971 IEEE International Computer Society Conference, Boston, Massachusetts, September, 1971, pp. 193-194.]]
Index Terms
- Microprogrammed enhancements to higher level languages - an overview
Recommendations
Definitional Interpreters for Higher-Order Programming Languages
Higher-order programming languages (i.e., languages in which procedures or labels can occur as values) are usually defined by interpreters that are themselves written in a programming language based on the lambda calculus (i.e., an applicative language ...
Definitional interpreters for higher-order programming languages
ACM '72: Proceedings of the ACM annual conference - Volume 2Higher-order programming languages (i.e., languages in which procedures or labels can occur as values) are usually defined by interpreters which are themselves written in a programming language based on the lambda calculus (i.e., an applicative language ...
Microprogrammed subprocessors for compilation and execution of high-level languages
MICRO 7: Conference record of the 7th annual workshop on MicroprogrammingA set of four microcoded subprocessors have been designed for the Microdata 3200 to provide compact, efficient compilation and execution of LR(k) languages. The scanner subprocessor extracts tokens from an input string; the parser subprocessor executes ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 1974
322 pages
Copyright © 1974 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 30 September 1974
Check for updates
Qualifiers
- Article
Acceptance Rates
Overall Acceptance Rate 484 of 2,242 submissions, 22%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 168Total Downloads
- Downloads (Last 12 months)22
- Downloads (Last 6 weeks)2
Reflects downloads up to 22 Nov 2024
Other Metrics
Citations
Cited By
View all- Fiala E(1978)The Maxc SystemsComputer10.1109/C-M.1978.21818411:5(57-67)Online publication date: 1-May-1978
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in