Automatic microcode generation for horizontally microprogrammed processors
- 1 December 1981
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMICRO Newsletter
- Vol. 12 (4), 154-168
- https://doi.org/10.1145/1014192.802447
Abstract
A procedure is described which permits applications problems coded in a Higher Level Language to be compiled to microcode for horizontally microprogrammed processors. An experimental language has been designed which is suitable for expressing computationally oriented problems for such processors in a distributed processing environment. Source programs are compiled first to a machine independent intermediate language and then to a machine dependent form consisting of elementary microoperations, with optimizations performed during each step. The microoperations are then compacted into executable microinstructions for a specific target machine. The procedure has been implemented for experimental purposes and used to compile several different types of applications programs. The experimental results are presented with an interpretation and analysis, along with recommendations for future study.Keywords
This publication has 19 references indexed in Scilit:
- Local Microcode Compaction TechniquesACM Computing Surveys, 1980
- A practical interprocedural data flow analysis algorithmCommunications of the ACM, 1978
- Code Generation for Expressions with Common SubexpressionsJournal of the ACM, 1977
- Optimal Code Generation for Expression TreesJournal of the ACM, 1976
- Code Generation for a One-Register MachineJournal of the ACM, 1976
- The Generation of Optimal Code for Arithmetic ExpressionsJournal of the ACM, 1970
- Object code optimizationCommunications of the ACM, 1969
- Use of transition matrices in compilingCommunications of the ACM, 1968
- On compiling algorithms for arithmetic expressionsCommunications of the ACM, 1967
- Peephole optimizationCommunications of the ACM, 1965