oota-llvm.git
20 years agoAdd new method
Chris Lattner [Mon, 1 Mar 2004 19:36:50 +0000 (19:36 +0000)]
Add new method

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12056 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoCorrectly add an array marker on a node when appropriate!
Chris Lattner [Mon, 1 Mar 2004 19:02:54 +0000 (19:02 +0000)]
Correctly add an array marker on a node when appropriate!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12055 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix grammar and doxygenify comments.
Misha Brukman [Mon, 1 Mar 2004 18:31:19 +0000 (18:31 +0000)]
Fix grammar and doxygenify comments.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12054 91177308-0d34-0410-b5e6-96231b3b80d8

20 years ago* Add implementation of ExtractBasicBlock()
Misha Brukman [Mon, 1 Mar 2004 18:28:34 +0000 (18:28 +0000)]
* Add implementation of ExtractBasicBlock()
* Add comments to ExtractLoop()

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12053 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd ability to extract a single basic block into a new function.
Misha Brukman [Mon, 1 Mar 2004 18:27:13 +0000 (18:27 +0000)]
Add ability to extract a single basic block into a new function.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12052 91177308-0d34-0410-b5e6-96231b3b80d8

20 years ago* HTML 4.01 Strict compliance
Misha Brukman [Mon, 1 Mar 2004 18:21:04 +0000 (18:21 +0000)]
* HTML 4.01 Strict compliance
* Removed unnecessary tabs in the entire file

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12051 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoHTML 4.01 Strict compliance.
Misha Brukman [Mon, 1 Mar 2004 17:47:27 +0000 (17:47 +0000)]
HTML 4.01 Strict compliance.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12050 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd this back, as its absence introduces assertions, and it seems to work now
Chris Lattner [Mon, 1 Mar 2004 15:28:27 +0000 (15:28 +0000)]
Add this back, as its absence introduces assertions, and it seems to work now
that Instructions are annotable again

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12045 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agofix bug in previous checkin
Tanya Lattner [Mon, 1 Mar 2004 15:05:17 +0000 (15:05 +0000)]
fix bug in previous checkin

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12044 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoTargetCacheInfo has been removed; its only uses were to propagate a constant
Brian Gaeke [Mon, 1 Mar 2004 06:43:29 +0000 (06:43 +0000)]
TargetCacheInfo has been removed; its only uses were to propagate a constant
(16) into certain areas of the SPARC V9 back-end. I'm fairly sure the US IIIi's
dcache has 32-byte lines, so I'm not sure where the 16 came from. However, in
the interest of not breaking things any more than they already are, I'm going
to leave the constant alone.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12043 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdding new Modulo Scheduling graph files.
Tanya Lattner [Mon, 1 Mar 2004 02:50:57 +0000 (02:50 +0000)]
Adding new Modulo Scheduling graph files.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12031 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRemoving old graph files with new graph files that I wrote. Updated ModuloScheduling...
Tanya Lattner [Mon, 1 Mar 2004 02:50:01 +0000 (02:50 +0000)]
Removing old graph files with new graph files that I wrote. Updated ModuloScheduling pass, but still in progress.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12030 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoExpand on my note-to-self
Chris Lattner [Mon, 1 Mar 2004 02:44:44 +0000 (02:44 +0000)]
Expand on my note-to-self

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12029 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoHandle passing constant integers to functions much more efficiently. Instead
Chris Lattner [Mon, 1 Mar 2004 02:42:43 +0000 (02:42 +0000)]
Handle passing constant integers to functions much more efficiently.  Instead
of generating this code:

        mov %EAX, 4
        mov DWORD PTR [%ESP], %EAX
        mov %AX, 123
        movsx %EAX, %AX
        mov DWORD PTR [%ESP + 4], %EAX
        call Y

we now generate:
        mov DWORD PTR [%ESP], 4
        mov DWORD PTR [%ESP + 4], 123
        call Y

Which hurts the eyes less.  :)

Considering that register pressure around call sites is already high (with all
of the callee clobber registers n stuff), this may help a lot.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12028 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoDon't look in the .libs directories that libtool makes
Brian Gaeke [Mon, 1 Mar 2004 02:41:22 +0000 (02:41 +0000)]
Don't look in the .libs directories that libtool makes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12027 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix a minor code-quality issue. When passing 8 and 16-bit integer constants
Chris Lattner [Mon, 1 Mar 2004 02:34:08 +0000 (02:34 +0000)]
Fix a minor code-quality issue.  When passing 8 and 16-bit integer constants
to function calls, we would emit dead code, like this:

int Y(int, short, double);
int X() {
  Y(4, 123, 4);
}

--- Old
X:
        sub %ESP, 20
        mov %EAX, 4
        mov DWORD PTR [%ESP], %EAX
***     mov %AX, 123
        mov %AX, 123
        movsx %EAX, %AX
        mov DWORD PTR [%ESP + 4], %EAX
        fld QWORD PTR [.CPIX_0]
        fstp QWORD PTR [%ESP + 8]
        call Y
        mov %EAX, 0
        # IMPLICIT_USE %EAX %ESP
        add %ESP, 20
        ret

Now we emit:
X:
        sub %ESP, 20
        mov %EAX, 4
        mov DWORD PTR [%ESP], %EAX
        mov %AX, 123
        movsx %EAX, %AX
        mov DWORD PTR [%ESP + 4], %EAX
        fld QWORD PTR [.CPIX_0]
        fstp QWORD PTR [%ESP + 8]
        call Y
        mov %EAX, 0
        # IMPLICIT_USE %EAX %ESP
        add %ESP, 20
        ret

Next up, eliminate the mov AX and movsx entirely!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12026 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix the "partial pool allocator" on em3d and others. The problem is that
Chris Lattner [Mon, 1 Mar 2004 01:42:26 +0000 (01:42 +0000)]
Fix the "partial pool allocator" on em3d and others.  The problem is that
DSNodes, unlike other GraphTraits nodes, can have null outgoing edges, and
df_iterator doesn't take this into consideration.  As a workaround, the
successor iterator now handles null nodes and 'indicates' that null has
no successors.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12025 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoMake Module annotable. Reid has a bunch of code that depends on this, and
Chris Lattner [Mon, 1 Mar 2004 01:25:37 +0000 (01:25 +0000)]
Make Module annotable.  Reid has a bunch of code that depends on this, and
we really don't win that much by eliminating this (not many Modules are
allocated), so it's not worth it.  When we can, we should revisit this in
the future.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12023 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoDisable tail duplication in a case that breaks on Olden/tsp
Chris Lattner [Mon, 1 Mar 2004 01:12:13 +0000 (01:12 +0000)]
Disable tail duplication in a case that breaks on Olden/tsp

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12021 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoDoxygenify comments.
Misha Brukman [Sun, 29 Feb 2004 23:55:11 +0000 (23:55 +0000)]
Doxygenify comments.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12015 91177308-0d34-0410-b5e6-96231b3b80d8

20 years ago* Remove function to find "main" in a Module, there's a method for that
Misha Brukman [Sun, 29 Feb 2004 23:09:10 +0000 (23:09 +0000)]
* Remove function to find "main" in a Module, there's a method for that
* Removing extraneous empty space and empty comment lines

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12014 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix -debug-pass=Executions, which relied on Function, Module, and BasicBlock
Chris Lattner [Sun, 29 Feb 2004 22:37:04 +0000 (22:37 +0000)]
Fix -debug-pass=Executions, which relied on Function, Module, and BasicBlock
being annotable

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12013 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix bug: test/Regression/Transforms/LowerInvoke/2004-02-29-PHICrash.llx
Chris Lattner [Sun, 29 Feb 2004 22:24:41 +0000 (22:24 +0000)]
Fix bug: test/Regression/Transforms/LowerInvoke/2004-02-29-PHICrash.llx

... which tickled the lowerinvoke pass because it used the BCE routines.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12012 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoTestcase for a bug that caused a whole bunch of testcases to die in the nightly
Chris Lattner [Sun, 29 Feb 2004 22:15:51 +0000 (22:15 +0000)]
Testcase for a bug that caused a whole bunch of testcases to die in the nightly
tester last night.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12011 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd an assert
Chris Lattner [Sun, 29 Feb 2004 22:01:51 +0000 (22:01 +0000)]
Add an assert

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12010 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd back #include I messed up
Chris Lattner [Sun, 29 Feb 2004 21:40:53 +0000 (21:40 +0000)]
Add back #include I messed up

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12009 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUrg, forgot to check this in.
Chris Lattner [Sun, 29 Feb 2004 21:03:08 +0000 (21:03 +0000)]
Urg, forgot to check this in.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12007 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoModule does not need to be annotatable aka annotable
Chris Lattner [Sun, 29 Feb 2004 19:27:55 +0000 (19:27 +0000)]
Module does not need to be annotatable aka annotable

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12005 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRemove public header. It's been moved to lib/Target/SparcV9
Chris Lattner [Sun, 29 Feb 2004 19:13:20 +0000 (19:13 +0000)]
Remove public header.  It's been moved to lib/Target/SparcV9

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12004 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoMove the private MachineInstrAnnot.h into a private directory.
Chris Lattner [Sun, 29 Feb 2004 19:12:51 +0000 (19:12 +0000)]
Move the private MachineInstrAnnot.h into a private directory.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12003 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRemove use of an ugly header
Chris Lattner [Sun, 29 Feb 2004 19:04:31 +0000 (19:04 +0000)]
Remove use of an ugly header

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12002 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoMove methods out of .h file
Chris Lattner [Sun, 29 Feb 2004 19:02:39 +0000 (19:02 +0000)]
Move methods out of .h file

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12001 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoDo not use explicit casts that hide the dependence on Instruction being
Chris Lattner [Sun, 29 Feb 2004 19:02:26 +0000 (19:02 +0000)]
Do not use explicit casts that hide the dependence on Instruction being
annotable

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12000 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUgh, the old sparc backend attaches MachineCodeForInstruction annotations on
Chris Lattner [Sun, 29 Feb 2004 18:54:23 +0000 (18:54 +0000)]
Ugh, the old sparc backend attaches MachineCodeForInstruction annotations on
LLVM instructions.  Because it contains an explicit cast, we didn't catch it.
I guess instruction's will be annotable for the duration of the sparcv9's
existence.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11999 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd instruction name description.
Alkis Evlogimenos [Sun, 29 Feb 2004 18:44:03 +0000 (18:44 +0000)]
Add instruction name description.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11998 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUse correct template for SHLD and SHRD instructions so that the memory
Alkis Evlogimenos [Sun, 29 Feb 2004 09:19:40 +0000 (09:19 +0000)]
Use correct template for SHLD and SHRD instructions so that the memory
operand size is correctly specified.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11997 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoImprove allocation order:
Alkis Evlogimenos [Sun, 29 Feb 2004 09:17:01 +0000 (09:17 +0000)]
Improve allocation order:

1) For 8-bit registers try to use first the ones that are parts of the
   same register (AL then AH). This way we only alias 2 16/32-bit
   registers after allocating 4 8-bit variables.

2) Move EBX as the last register to allocate. This will cause less
   spills to happen since we will have 8-bit registers available up to
   register excaustion (assuming we use the allocation order). It
   would be nice if we could push all of the 8-bit aliased registers
   towards the end but we much prefer to keep callee saved register to
   the end to avoid saving them on entry and exit of the function.

For example this gives a slight reduction of spills with linear scan
on 164.gzip.

Before:

11221 asm-printer           - Number of machine instrs printed
  975 spiller               - Number of loads added
  675 spiller               - Number of stores added
  398 spiller               - Number of register spills

After:

11182 asm-printer           - Number of machine instrs printed
  952 spiller               - Number of loads added
  652 spiller               - Number of stores added
  386 spiller               - Number of register spills

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11996 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoA big X86 instruction rename. The instructions are renamed to make
Alkis Evlogimenos [Sun, 29 Feb 2004 08:50:03 +0000 (08:50 +0000)]
A big X86 instruction rename. The instructions are renamed to make
their names more decriptive. A name consists of the base name, a
default operand size followed by a character per operand with an
optional special size. For example:

ADD8rr -> add, 8-bit register, 8-bit register

IMUL16rmi -> imul, 16-bit register, 16-bit memory, 16-bit immediate

IMUL16rmi8 -> imul, 16-bit register, 16-bit memory, 8-bit immediate

MOVSX32rm16 -> movsx, 32-bit register, 16-bit memory

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11995 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRemove dead member variables of SparcV9SchedInfo and TargetSchedInfo
Brian Gaeke [Sun, 29 Feb 2004 08:40:03 +0000 (08:40 +0000)]
Remove dead member variables of SparcV9SchedInfo and TargetSchedInfo

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11994 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoEliminate the X86-specific BMI functions, using BuildMI instead.
Chris Lattner [Sun, 29 Feb 2004 07:22:16 +0000 (07:22 +0000)]
Eliminate the X86-specific BMI functions, using BuildMI instead.
Replace uses of addZImm with addImm.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11992 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix a miscompilation of 197.parser that occurs when you have single basic
Chris Lattner [Sun, 29 Feb 2004 07:10:16 +0000 (07:10 +0000)]
Fix a miscompilation of 197.parser that occurs when you have single basic
block loops.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11990 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix PR255: [tailduplication] Single basic block loops are very rare
Chris Lattner [Sun, 29 Feb 2004 06:41:20 +0000 (06:41 +0000)]
Fix PR255: [tailduplication] Single basic block loops are very rare

Note that this is a band-aid put over a band-aid.  This just undisables
tail duplication in on very specific case that it seems to work in.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11989 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUpdate comment at head of file. Also fix C 'typedef struct' nonsense I
Brian Gaeke [Sun, 29 Feb 2004 06:33:28 +0000 (06:33 +0000)]
Update comment at head of file. Also fix C 'typedef struct' nonsense I
inadvertently left in here.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11988 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdjust to change in TII ctor arguments
Chris Lattner [Sun, 29 Feb 2004 06:31:44 +0000 (06:31 +0000)]
Adjust to change in TII ctor arguments

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11987 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoEliminate the distinction between "real" and "unreal" instructions
Chris Lattner [Sun, 29 Feb 2004 06:31:16 +0000 (06:31 +0000)]
Eliminate the distinction between "real" and "unreal" instructions

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11986 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd more architectures, and ELF64 stuff.
Brian Gaeke [Sun, 29 Feb 2004 06:30:25 +0000 (06:30 +0000)]
Add more architectures, and ELF64 stuff.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11985 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoThese two virtual methods are never called.
Chris Lattner [Sun, 29 Feb 2004 05:59:33 +0000 (05:59 +0000)]
These two virtual methods are never called.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11984 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRemove a TON of flags that noone cares about
Chris Lattner [Sun, 29 Feb 2004 05:58:30 +0000 (05:58 +0000)]
Remove a TON of flags that noone cares about

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11983 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoNoone calls these virtual methods
Chris Lattner [Sun, 29 Feb 2004 05:58:16 +0000 (05:58 +0000)]
Noone calls these virtual methods

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11982 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoThis is the only file in the system that uses this enum. eliminate it.
Chris Lattner [Sun, 29 Feb 2004 05:57:59 +0000 (05:57 +0000)]
This is the only file in the system that uses this enum. eliminate it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11981 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoScrap a huge layer of cruft out of this interface.
Chris Lattner [Sun, 29 Feb 2004 05:57:21 +0000 (05:57 +0000)]
Scrap a huge layer of cruft out of this interface.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11980 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoImplement initial prolog/epilog code insertion methods.
Chris Lattner [Sun, 29 Feb 2004 05:18:30 +0000 (05:18 +0000)]
Implement initial prolog/epilog code insertion methods.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11979 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRemove unneeded #include
Chris Lattner [Sun, 29 Feb 2004 05:15:56 +0000 (05:15 +0000)]
Remove unneeded #include

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11978 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoint64_t -> int
Chris Lattner [Sun, 29 Feb 2004 05:07:02 +0000 (05:07 +0000)]
int64_t -> int

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11977 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoContinue Alkis's int64_t cleanup. This makes all of the immediate related
Chris Lattner [Sun, 29 Feb 2004 05:06:49 +0000 (05:06 +0000)]
Continue Alkis's int64_t cleanup.  This makes all of the immediate related
methods take an int or unsigned value instead of int64_t.

Also, add an 'addImm' method to the MachineInstrBuilder class, because the
fact that the hardware sign or zero extends it does not/should not matter
to the code generator.  Once the old sparc backend is removed the difference
can be eliminated.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11976 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd BuildMI variants that take a MBB::iterator
Chris Lattner [Sun, 29 Feb 2004 04:55:28 +0000 (04:55 +0000)]
Add BuildMI variants that take a MBB::iterator

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11975 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUse correct template for ADC instruction with memory operands.
Alkis Evlogimenos [Sun, 29 Feb 2004 02:18:17 +0000 (02:18 +0000)]
Use correct template for ADC instruction with memory operands.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11974 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd an instruction selector capable of selecting 'ret void'
Chris Lattner [Sun, 29 Feb 2004 00:27:00 +0000 (00:27 +0000)]
Add an instruction selector capable of selecting 'ret void'

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11973 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoSHLD and SHRD take 32-bit operands but an 8-bit immediate. Rename them
Alkis Evlogimenos [Sat, 28 Feb 2004 23:46:44 +0000 (23:46 +0000)]
SHLD and SHRD take 32-bit operands but an 8-bit immediate. Rename them
to denote this fact.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11972 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFloating point loads/stores act on memory operands. Rename them to
Alkis Evlogimenos [Sat, 28 Feb 2004 23:42:35 +0000 (23:42 +0000)]
Floating point loads/stores act on memory operands. Rename them to
denote this fact.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11971 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRename instruction templates to be easier to the human eye to
Alkis Evlogimenos [Sat, 28 Feb 2004 23:09:03 +0000 (23:09 +0000)]
Rename instruction templates to be easier to the human eye to
parse. The name is now I (operand size)*. For example:

Im32 -> instruction with 32-bit memory operands.

Im16i8 -> instruction with 16-bit memory operands and 8 bit immediate
          operands.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11970 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUncomment instructions that take both an immediate and a memory
Alkis Evlogimenos [Sat, 28 Feb 2004 22:06:59 +0000 (22:06 +0000)]
Uncomment instructions that take both an immediate and a memory
operand but their sizes differ.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11969 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix my sloppiness
Brian Gaeke [Sat, 28 Feb 2004 22:06:03 +0000 (22:06 +0000)]
Fix my sloppiness

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11968 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoEach instruction now has both an ImmType and a MemType. This describes
Alkis Evlogimenos [Sat, 28 Feb 2004 22:02:05 +0000 (22:02 +0000)]
Each instruction now has both an ImmType and a MemType. This describes
the size of the immediate and the memory operand on instructions that
use them. This resolves problems with instructions that take both a
memory and an immediate operand but their sizes differ (i.e. ADDmi32b).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11967 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix typo in comment
Brian Gaeke [Sat, 28 Feb 2004 21:55:18 +0000 (21:55 +0000)]
Fix typo in comment

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11966 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd a testcase for switch instruction induction
Chris Lattner [Sat, 28 Feb 2004 21:30:39 +0000 (21:30 +0000)]
Add a testcase for switch instruction induction

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11965 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoImplement switch->br and br->switch folding by ripping out the switch->switch
Chris Lattner [Sat, 28 Feb 2004 21:28:10 +0000 (21:28 +0000)]
Implement switch->br and br->switch folding by ripping out the switch->switch
and br->br code and generalizing it.  This allows us to compile code like this:

int test(Instruction *I) {
  if (isa<CastInst>(I))
    return foo(7);
  else if (isa<BranchInst>(I))
    return foo(123);
  else if (isa<UnwindInst>(I))
    return foo(1241);
  else if (isa<SetCondInst>(I))
    return foo(1);
  else if (isa<VAArgInst>(I))
    return foo(42);
  return foo(-1);
}

into:

int %_Z4testPN4llvm11InstructionE("struct.llvm::Instruction"* %I) {
entry:
        %tmp.1.i.i.i.i.i.i.i = getelementptr "struct.llvm::Instruction"* %I, long 0, ubyte 4            ; <uint*> [#uses=1]
        %tmp.2.i.i.i.i.i.i.i = load uint* %tmp.1.i.i.i.i.i.i.i          ; <uint> [#uses=2]
        %tmp.2.i.i.i.i.i.i = seteq uint %tmp.2.i.i.i.i.i.i.i, 27                ; <bool> [#uses=0]
        switch uint %tmp.2.i.i.i.i.i.i.i, label %endif.0 [
                 uint 27, label %then.0
                 uint 2, label %then.1
                 uint 5, label %then.2
                 uint 14, label %then.3
                 uint 15, label %then.3
                 uint 16, label %then.3
                 uint 17, label %then.3
                 uint 18, label %then.3
                 uint 19, label %then.3
                 uint 32, label %then.4
        ]
...

As well as handling the cases in 176.gcc and many other programs more effectively.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11964 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoChange this so that LLC actually tries to run the code generator, though it will
Chris Lattner [Sat, 28 Feb 2004 20:21:45 +0000 (20:21 +0000)]
Change this so that LLC actually tries to run the code generator, though it will
immediately abort due to lack of an instruction selector. :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11963 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd a hook to run with the V8 target, though it doesn't currently work. Also
Chris Lattner [Sat, 28 Feb 2004 19:55:16 +0000 (19:55 +0000)]
Add a hook to run with the V8 target, though it doesn't currently work.  Also
mark the PPC backend as experimental

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11962 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd hook for V8 target
Chris Lattner [Sat, 28 Feb 2004 19:54:16 +0000 (19:54 +0000)]
Add hook for V8 target

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11961 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoSparcV8 now builds.
Chris Lattner [Sat, 28 Feb 2004 19:54:00 +0000 (19:54 +0000)]
SparcV8 now builds.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11960 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agofine grainify namespacification
Chris Lattner [Sat, 28 Feb 2004 19:53:18 +0000 (19:53 +0000)]
fine grainify namespacification

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11959 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFinegrainify namespacification
Chris Lattner [Sat, 28 Feb 2004 19:52:49 +0000 (19:52 +0000)]
Finegrainify namespacification

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11958 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoTab completion is our friend.
Chris Lattner [Sat, 28 Feb 2004 19:45:39 +0000 (19:45 +0000)]
Tab completion is our friend.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11957 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoClean up rules
Chris Lattner [Sat, 28 Feb 2004 19:43:40 +0000 (19:43 +0000)]
Clean up rules

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11956 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoBring this directory into "it actually compiles" land
Chris Lattner [Sat, 28 Feb 2004 19:37:18 +0000 (19:37 +0000)]
Bring this directory into "it actually compiles" land

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11955 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFix multiple inclusion problem
Chris Lattner [Sat, 28 Feb 2004 19:31:32 +0000 (19:31 +0000)]
Fix multiple inclusion problem

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11954 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoif there is already a prototype for malloc/free, use it, even if it's incorrect.
Chris Lattner [Sat, 28 Feb 2004 18:51:45 +0000 (18:51 +0000)]
if there is already a prototype for malloc/free, use it, even if it's incorrect.
Do not just inject a new prototype.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11951 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoDo not remove an active template argument even if the superclass had one of the
Chris Lattner [Sat, 28 Feb 2004 17:41:48 +0000 (17:41 +0000)]
Do not remove an active template argument even if the superclass had one of the
same name

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11950 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agofix a bug in the testcase
Chris Lattner [Sat, 28 Feb 2004 17:33:21 +0000 (17:33 +0000)]
fix a bug in the testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11949 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoIgnore X = X assignments that was causing Alkis's rewrite of X86.td to crash
Chris Lattner [Sat, 28 Feb 2004 17:31:28 +0000 (17:31 +0000)]
Ignore X = X assignments that was causing Alkis's rewrite of X86.td to crash
tblgen.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11948 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agonew testcase for a tblgen bug that alkis ran into
Chris Lattner [Sat, 28 Feb 2004 16:43:44 +0000 (16:43 +0000)]
new testcase for a tblgen bug that alkis ran into

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11947 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAssert instead of going into an infinite loop!
Chris Lattner [Sat, 28 Feb 2004 16:31:53 +0000 (16:31 +0000)]
Assert instead of going into an infinite loop!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11946 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoELF constants and data structures.
Brian Gaeke [Sat, 28 Feb 2004 06:26:20 +0000 (06:26 +0000)]
ELF constants and data structures.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11945 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoDo not generate instructions with mismatched memory/immediate sized
Alkis Evlogimenos [Sat, 28 Feb 2004 06:01:43 +0000 (06:01 +0000)]
Do not generate instructions with mismatched memory/immediate sized
operands. The X86 backend doesn't handle them properly right now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11944 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agonew testcase for intrinsic folding
Chris Lattner [Sat, 28 Feb 2004 05:28:42 +0000 (05:28 +0000)]
new testcase for intrinsic folding

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11943 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoThe instruction combining pass removes dead instructions, there is no need
Chris Lattner [Sat, 28 Feb 2004 05:26:06 +0000 (05:26 +0000)]
The instruction combining pass removes dead instructions, there is no need
to run the die pass after it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11942 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRename AddUsesToWorkList -> AddUsersToWorkList, as that is what it does.
Chris Lattner [Sat, 28 Feb 2004 05:22:00 +0000 (05:22 +0000)]
Rename AddUsesToWorkList -> AddUsersToWorkList, as that is what it does.
Create a new AddUsesToWorkList method
optimize memmove/set/cpy of zero bytes to a noop.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11941 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoTurn 'free null' into nothing
Chris Lattner [Sat, 28 Feb 2004 04:57:37 +0000 (04:57 +0000)]
Turn 'free null' into nothing

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11940 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoRight, it's really Extractor, not Extraction.
Misha Brukman [Sat, 28 Feb 2004 03:37:58 +0000 (03:37 +0000)]
Right, it's really Extractor, not Extraction.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11939 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoNew Function-level transformation utils.
Misha Brukman [Sat, 28 Feb 2004 03:33:30 +0000 (03:33 +0000)]
New Function-level transformation utils.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11938 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoAdd the prototype for the LoopExtractor Pass.
Misha Brukman [Sat, 28 Feb 2004 03:33:17 +0000 (03:33 +0000)]
Add the prototype for the LoopExtractor Pass.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11937 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoA pass that uses the generic CodeExtractor to rip out *every* loop in every
Misha Brukman [Sat, 28 Feb 2004 03:33:01 +0000 (03:33 +0000)]
A pass that uses the generic CodeExtractor to rip out *every* loop in every
function, as long as the loop isn't the only one in that function. This should
help debugging passes easier with BugPoint.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11936 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoA generic code extractor: given a list of BasicBlocks, it will rip them out into
Misha Brukman [Sat, 28 Feb 2004 03:26:20 +0000 (03:26 +0000)]
A generic code extractor: given a list of BasicBlocks, it will rip them out into
a new function, taking care of inputs and outputs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11935 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoTwo testcases for loops: one with outputs, one without.
Misha Brukman [Sat, 28 Feb 2004 03:20:41 +0000 (03:20 +0000)]
Two testcases for loops: one with outputs, one without.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11934 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoFurther comment updates.
Alkis Evlogimenos [Sat, 28 Feb 2004 03:20:31 +0000 (03:20 +0000)]
Further comment updates.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11933 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoUpdate comments.
Alkis Evlogimenos [Sat, 28 Feb 2004 03:12:31 +0000 (03:12 +0000)]
Update comments.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11932 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoMy previous commit broke the jit. The shift instructions always take
Alkis Evlogimenos [Sat, 28 Feb 2004 02:56:26 +0000 (02:56 +0000)]
My previous commit broke the jit. The shift instructions always take
an 8-bit immediate. So mark the shifts that take immediates as taking
an 8-bit argument. The rest with the implicit use of CL are marked
appropriately.

A bug still exists:

def SHLDmri32  : I2A8 <"shld", 0xA4, MRMDestMem>, TB;           // [mem32] <<= [mem32],R32 imm8

The immediate in the above instruction is 8-bit but the memory
reference is 32-bit. The printer prints this as an 8-bit reference
which confuses the assembler. Same with SHRDmri32.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11931 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoTurn off the SparcV9MachineCodeDestructionPass for now, because it's buggy
Brian Gaeke [Fri, 27 Feb 2004 21:15:40 +0000 (21:15 +0000)]
Turn off the SparcV9MachineCodeDestructionPass for now, because it's buggy

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11930 91177308-0d34-0410-b5e6-96231b3b80d8

20 years agoCorrect DestroyMachineFunction's getPassName
Brian Gaeke [Fri, 27 Feb 2004 21:01:14 +0000 (21:01 +0000)]
Correct DestroyMachineFunction's getPassName

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11929 91177308-0d34-0410-b5e6-96231b3b80d8