doc/ego/cs/cs5

   1 .NH 2
   2 Source files of CS
   3 .PP
   4 The sources of CS are in the following files and packages:
   5 .IP cs.h 14
   6 declarations of global variables and data structures
   7 .IP cs.c
   8 the routine main;
   9 a driving routine to process
  10 the basic blocks in the right order
  11 .IP vnm
  12 implements a procedure that performs
  13 the value numbering on one basic block
  14 .IP eliminate
  15 implements a procedure that does the
  16 transformations, if desirable
  17 .IP avail
  18 implements a procedure that manipulates the list of available expressions
  19 .IP entity
  20 implements a procedure that manipulates the set of entities
  21 .IP getentity
  22 implements a procedure that extracts the
  23 pseudo symboltable information from EM-instructions;
  24 uses a small table
  25 .IP kill
  26 implements several routines that find the entities
  27 that might be changed by EM-instructions
  28 and kill them
  29 .IP partition
  30 implements several routines that partition the huge set
  31 of EM-instructions into more or less manageable,
  32 more or less logical chunks
  33 .IP profit
  34 implements a procedure that decides whether it
  35 is advantageous to eliminate an expression;
  36 also removes expressions with side-effects
  37 .IP stack
  38 implements the fake-stack and operations on it
  39 .IP alloc
  40 implements several allocation routines
  41 .IP aux
  42 implements several auxiliary routines
  43 .IP debug
  44 implements several routines to provide debugging
  45 and verbose output
  46 .LP