lib/Target/README.txt

   1 Target Independent Opportunities:
   2
   3 ===-------------------------------------------------------------------------===
   4
   5 FreeBench/mason contains code like this:
   6
   7 static p_type m0u(p_type p) {
   8   int m[]={0, 8, 1, 2, 16, 5, 13, 7, 14, 9, 3, 4, 11, 12, 15, 10, 17, 6};
   9   p_type pu;
  10   pu.a = m[p.a];
  11   pu.b = m[p.b];
  12   pu.c = m[p.c];
  13   return pu;
  14 }
  15
  16 We currently compile this into a memcpy from a static array into 'm', then
  17 a bunch of loads from m.  It would be better to avoid the memcpy and just do
  18 loads from the static array.
  19
  20 ===-------------------------------------------------------------------------===
  21
  22 Get the C front-end to expand hypot(x,y) -> llvm.sqrt(x*x+y*y) when errno and
  23 precision don't matter (ffastmath).  Misc/mandel will like this. :)
  24
  25 //===---------------------------------------------------------------------===//
  26
  27 Solve this DAG isel folding deficiency:
  28
  29 int X, Y;
  30
  31 void fn1(void)
  32 {
  33   X = X | (Y << 3);
  34 }
  35
  36 compiles to
  37
  38 fn1:
  39         movl Y, %eax
  40         shll $3, %eax
  41         orl X, %eax
  42         movl %eax, X
  43         ret
  44
  45 The problem is the store's chain operand is not the load X but rather
  46 a TokenFactor of the load X and load Y, which prevents the folding.
  47
  48 There are two ways to fix this:
  49
  50 1. The dag combiner can start using alias analysis to realize that y/x
  51    don't alias, making the store to X not dependent on the load from Y.
  52 2. The generated isel could be made smarter in the case it can't
  53    disambiguate the pointers.
  54
  55 Number 1 is the preferred solution.
  56
  57 //===---------------------------------------------------------------------===//
  58
  59 DAG combine this into mul A, 8:
  60
  61 int %test(int %A) {
  62   %B = mul int %A, 8  ;; shift
  63   %C = add int %B, 7  ;; dead, no demanded bits.
  64   %D = and int %C, -8 ;; dead once add is gone.
  65   ret int %D
  66 }
  67
  68 This sort of thing occurs in the alloca lowering code and other places that
  69 are generating alignment of an already aligned value.
  70