]> git.sur5r.net Git - cc65/blob - src/cc65/coptind.h
Added another optimization
[cc65] / src / cc65 / coptind.h
1 /*****************************************************************************/
2 /*                                                                           */
3 /*                                 coptind.h                                 */
4 /*                                                                           */
5 /*              Environment independent low level optimizations              */
6 /*                                                                           */
7 /*                                                                           */
8 /*                                                                           */
9 /* (C) 2001      Ullrich von Bassewitz                                       */
10 /*               Wacholderweg 14                                             */
11 /*               D-70597 Stuttgart                                           */
12 /* EMail:        uz@cc65.org                                                 */
13 /*                                                                           */
14 /*                                                                           */
15 /* This software is provided 'as-is', without any expressed or implied       */
16 /* warranty.  In no event will the authors be held liable for any damages    */
17 /* arising from the use of this software.                                    */
18 /*                                                                           */
19 /* Permission is granted to anyone to use this software for any purpose,     */
20 /* including commercial applications, and to alter it and redistribute it    */
21 /* freely, subject to the following restrictions:                            */
22 /*                                                                           */
23 /* 1. The origin of this software must not be misrepresented; you must not   */
24 /*    claim that you wrote the original software. If you use this software   */
25 /*    in a product, an acknowledgment in the product documentation would be  */
26 /*    appreciated but is not required.                                       */
27 /* 2. Altered source versions must be plainly marked as such, and must not   */
28 /*    be misrepresented as being the original software.                      */
29 /* 3. This notice may not be removed or altered from any source              */
30 /*    distribution.                                                          */
31 /*                                                                           */
32 /*****************************************************************************/
33
34
35
36 #ifndef COPTIND_H
37 #define COPTIND_H
38
39
40
41 /* cc65 */
42 #include "codeseg.h"
43
44
45
46 /*****************************************************************************/
47 /*                                   Code                                    */
48 /*****************************************************************************/
49
50
51
52 unsigned OptRTSJumps1 (CodeSeg* S);
53 /* Replace jumps to RTS by RTS */
54
55 unsigned OptRTSJumps2 (CodeSeg* S);
56 /* Replace long conditional jumps to RTS */
57
58 unsigned OptDeadJumps (CodeSeg* S);
59 /* Remove dead jumps (jumps to the next instruction) */
60
61 unsigned OptDeadCode (CodeSeg* S);
62 /* Remove dead code (code that follows an unconditional jump or an rts/rti
63  * and has no label)
64  */
65
66 unsigned OptJumpCascades (CodeSeg* S);
67 /* Optimize jump cascades (jumps to jumps). In such a case, the jump is
68  * replaced by a jump to the final location. This will in some cases produce
69  * worse code, because some jump targets are no longer reachable by short
70  * branches, but this is quite rare, so there are more advantages than
71  * disadvantages.
72  */
73
74 unsigned OptRTS (CodeSeg* S);
75 /* Optimize subroutine calls followed by an RTS. The subroutine call will get
76  * replaced by a jump. Don't bother to delete the RTS if it does not have a
77  * label, the dead code elimination should take care of it.
78  */
79
80 unsigned OptJumpTarget (CodeSeg* S);
81 /* If the instruction preceeding an unconditional branch is the same as the
82  * instruction preceeding the jump target, the jump target may be moved
83  * one entry back. This is a size optimization, since the instruction before
84  * the branch gets removed.
85  */
86
87 unsigned OptCondBranches (CodeSeg* S);
88 /* If an immidiate load of a register is followed by a conditional jump that
89  * is never taken because the load of the register sets the flags in such a
90  * manner, remove the conditional branch.
91  */
92
93 unsigned OptUnusedLoads (CodeSeg* S);
94 /* Remove loads of registers where the value loaded is not used later. */
95
96 unsigned OptUnusedStores (CodeSeg* S);
97 /* Remove stores into zero page registers that aren't used later */
98
99 unsigned OptDupLoads (CodeSeg* S);
100 /* Remove loads of registers where the value loaded is already in the register. */
101
102 unsigned OptStoreLoad (CodeSeg* S);
103 /* Remove a store followed by a load from the same location. */
104
105 unsigned OptTransfers (CodeSeg* S);
106 /* Remove transfers from one register to another and back */
107
108 unsigned OptBranchDist (CodeSeg* S);
109 /* Change branches for the distance needed. */
110
111
112
113 /* End of coptind.h */
114 #endif
115
116
117