Code generation for a RISC machine

  • Petr Kroha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 371)


The algorithms of the UNIX C compiler was used to prove some properties of a Small C compiler for a RISC machine. Because of lack of the most addressing modes many tables and many procedures were becoming much more simple. The problem of data and branch conflicts we hadn't to solve because our machine doesn't use pipelining. This is due to the motivation of the machine in control of parallel processes, where the greatest part of the processor activity can be spent by waiting for an asynchronous event. That's why it didn't seem to be important to use pipelining. On examples we showed that the increase of number of instructions of the generated code when compiling a program isn't so considerable as will be usually proposed.


Machine Instruction Register Allocation Expression Tree Direct Address Intermediate Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Patterson,D.A.,Sequin,C.: A VLSI RISC. Computer,15,No 9,1982.Google Scholar
  2. [2]
    Chaitin,G.J.: Register Allocation and spilling via graph coloring. Proceedings of the SIGPLAN'82 Symposium of Compiler Construction, SIGPLAN Not. 17, 1982.Google Scholar
  3. [3]
    Chow,F.: Engineering RISC compiler system. Compcon Spring 1983.Google Scholar
  4. [4]
    Gross,T.R.: Code optimization technique for pipelined architecture. Compcon Spring 1983.Google Scholar
  5. [5]
    Blazek.Z.,Kroha,P.: Design of a reconfigurable parallel RISC machine. EUROMICRO'87, Portsmouth. reprinted in: Microprocessing and microprogramming 21 (1987), Morth-Holland.Google Scholar
  6. [6]
    Ritchie,D.M.: A Tour through the UNIX C Compiler. Bell Laboratories, documentation of UNIX.Google Scholar
  7. [7]
    Blazek,Z.:A reconfigurable processor with RISC features. Thesis, Czech Technical University, (to appear on Czech)Google Scholar
  8. [8]
    PDP 11 Processor Handbook. Digital Equipment Corporation, 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Petr Kroha

There are no affiliations available

Personalised recommendations