Fork of llvm with experimental commits and workarounds for RPCS3
Go to file
Duraid Madina ee826ec8f6 * Add code to reduce multiplies by constant integers to shifts, adds and
subtracts. This is a very rough and nasty implementation of Lefevre's
  "pattern finding" algorithm. With a few small changes though, it should
  end up beating most other methods in common use, regardless of the size
  of the constant (currently, it's often one or two shifts worse)

  TODO: rewrite it so it's not hideously ugly (this is a translation from
        perl, which doesn't help ;)
        bypass most of it for multiplies by 2^n+1
	(eventually) teach it that some combinations of shift+add are
	cheaper than others (e.g. shladd on ia64, scaled adds on alpha)
	get it to try multiple booth encodings in search of the cheapest
	routine
	make it work for negative constants

  This is hacked up as a DAG->DAG transform, so once I clean it up I hope
  it'll be pulled out of here and put somewhere else. The only thing backends
  should really have to worry about for now is where to draw the line
  between using this code vs. going ahead and doing an integer multiply
  anyway.

llvm-svn: 21560
2005-04-26 07:23:02 +00:00
autoconf Build the `Skeleton' target when building "all" targets 2005-04-22 18:00:34 +00:00
docs Added question about turning off all optimizations. I think this has been asked once or twice. 2005-04-25 20:36:56 +00:00
examples Convert tabs to spaces 2005-04-22 03:18:56 +00:00
include/llvm Add SimplyLibCalls.cpp to VC++ build 2005-04-26 02:57:49 +00:00
lib * Add code to reduce multiplies by constant integers to shifts, adds and 2005-04-26 07:23:02 +00:00
projects Eliminate tabs and trailing spaces 2005-04-23 21:26:11 +00:00
runtime Remove trailing whitespace 2005-04-21 23:48:37 +00:00
test * Add a test case for StrLenOptimization 2005-04-26 05:22:38 +00:00
tools extract has been renamed to llvm-extract to avoid conflicting with another tool 2005-04-24 17:46:58 +00:00
utils elisp code to help with LLVM code standards compliance 2005-04-24 17:09:19 +00:00
win32 Add SimplyLibCalls.cpp to VC++ build 2005-04-26 02:57:49 +00:00
.cvsignore Ignore the autom4te.cache directoy. 2004-12-24 15:11:23 +00:00
configure Build the `Skeleton' target when building "all" targets 2005-04-22 18:00:34 +00:00
CREDITS.TXT Updating my entry. 2005-03-22 21:33:19 +00:00
LICENSE.TXT Another year, another copyright update. 2005-01-08 19:10:44 +00:00
llvm.spec Updated for 1.3. 2004-08-16 15:17:40 +00:00
Makefile Remove the check target. Its now in Makefile.rules 2004-12-06 05:35:00 +00:00
Makefile.common Update comments to reflect new variable names. Patch contributed by 2005-02-14 16:02:19 +00:00
Makefile.config.in Two changes: 2005-04-22 17:14:14 +00:00
Makefile.rules * Remove extraneous spaces 2005-03-11 04:15:18 +00:00
README.txt Make the text of this file a little more useful. 2004-09-02 22:49:27 +00:00

Low Level Virtual Machine (LLVM)
================================

This directory and its subdirectories contain source code for the Low Level 
Virtual Machine, a toolkit for the construction of highly optimized compilers,
optimizers, and runtime environments. 

LLVM is open source software. You may freely distribute it under the terms of
the license agreement found in LICENSE.txt.

Please see the HTML documentation provided in docs/index.html for further
assistance with LLVM.