branch.isa revision 5202:ff56fa8c2091
1// -*- mode:c++ -*-
2
3// Copyright (c) 2006 The Regents of The University of Michigan
4// All rights reserved.
5//
6// Redistribution and use in source and binary forms, with or without
7// modification, are permitted provided that the following conditions are
8// met: redistributions of source code must retain the above copyright
9// notice, this list of conditions and the following disclaimer;
10// redistributions in binary form must reproduce the above copyright
11// notice, this list of conditions and the following disclaimer in the
12// documentation and/or other materials provided with the distribution;
13// neither the name of the copyright holders nor the names of its
14// contributors may be used to endorse or promote products derived from
15// this software without specific prior written permission.
16//
17// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
18// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
20// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
21// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
22// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
23// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28//
29// Authors: Korey Sewell
30
31////////////////////////////////////////////////////////////////////
32//
33// Control transfer instructions
34//
35
36output header {{
37
38#include <iostream>
39    using namespace std;
40
41    /**
42     * Base class for instructions whose disassembly is not purely a
43     * function of the machine instruction (i.e., it depends on the
44     * PC).  This class overrides the disassemble() method to check
45     * the PC and symbol table values before re-using a cached
46     * disassembly string.  This is necessary for branches and jumps,
47     * where the disassembly string includes the target address (which
48     * may depend on the PC and/or symbol table).
49     */
50    class PCDependentDisassembly : public MipsStaticInst
51    {
52      protected:
53        /// Cached program counter from last disassembly
54        mutable Addr cachedPC;
55
56        /// Cached symbol table pointer from last disassembly
57        mutable const SymbolTable *cachedSymtab;
58
59        /// Constructor
60        PCDependentDisassembly(const char *mnem, MachInst _machInst,
61                               OpClass __opClass)
62            : MipsStaticInst(mnem, _machInst, __opClass),
63              cachedPC(0), cachedSymtab(0)
64        {
65        }
66
67        const std::string &
68        disassemble(Addr pc, const SymbolTable *symtab) const;
69    };
70
71    /**
72     * Base class for branches (PC-relative control transfers),
73     * conditional or unconditional.
74     */
75    class Branch : public PCDependentDisassembly
76    {
77      protected:
78        /// target address (signed) Displacement .
79        int32_t disp;
80
81        /// Constructor.
82        Branch(const char *mnem, MachInst _machInst, OpClass __opClass)
83            : PCDependentDisassembly(mnem, _machInst, __opClass),
84              disp(OFFSET << 2)
85        {
86            //If Bit 17 is 1 then Sign Extend
87            if ( (disp & 0x00020000) > 0  ) {
88                disp |= 0xFFFE0000;
89            }
90        }
91
92        Addr branchTarget(Addr branchPC) const;
93
94        std::string
95        generateDisassembly(Addr pc, const SymbolTable *symtab) const;
96    };
97
98    /**
99     * Base class for jumps (register-indirect control transfers).  In
100     * the Mips ISA, these are always unconditional.
101     */
102    class Jump : public PCDependentDisassembly
103    {
104      protected:
105
106        /// Displacement to target address (signed).
107        int32_t disp;
108
109        uint32_t target;
110
111      public:
112        /// Constructor
113        Jump(const char *mnem, MachInst _machInst, OpClass __opClass)
114            : PCDependentDisassembly(mnem, _machInst, __opClass),
115              disp(JMPTARG << 2)
116        {
117        }
118
119        Addr branchTarget(ThreadContext *tc) const;
120
121        std::string
122        generateDisassembly(Addr pc, const SymbolTable *symtab) const;
123    };
124}};
125
126output decoder {{
127    Addr
128    Branch::branchTarget(Addr branchPC) const
129    {
130        return branchPC + 4 + disp;
131    }
132
133    Addr
134    Jump::branchTarget(ThreadContext *tc) const
135    {
136        Addr NPC = tc->readPC() + 4;
137        uint64_t Rb = tc->readIntReg(_srcRegIdx[0]);
138        return (Rb & ~3) | (NPC & 1);
139    }
140
141    const std::string &
142    PCDependentDisassembly::disassemble(Addr pc,
143                                        const SymbolTable *symtab) const
144    {
145        if (!cachedDisassembly ||
146            pc != cachedPC || symtab != cachedSymtab)
147        {
148            if (cachedDisassembly)
149                delete cachedDisassembly;
150
151            cachedDisassembly =
152                new std::string(generateDisassembly(pc, symtab));
153            cachedPC = pc;
154            cachedSymtab = symtab;
155        }
156
157        return *cachedDisassembly;
158    }
159
160    std::string
161    Branch::generateDisassembly(Addr pc, const SymbolTable *symtab) const
162    {
163        std::stringstream ss;
164
165        ccprintf(ss, "%-10s ", mnemonic);
166
167        // There's only one register arg (RA), but it could be
168        // either a source (the condition for conditional
169        // branches) or a destination (the link reg for
170        // unconditional branches)
171        if (_numSrcRegs == 1) {
172            printReg(ss, _srcRegIdx[0]);
173            ss << ", ";
174        } else if(_numSrcRegs == 2) {
175            printReg(ss, _srcRegIdx[0]);
176            ss << ", ";
177            printReg(ss, _srcRegIdx[1]);
178            ss << ", ";
179        }
180
181        Addr target = pc + 4 + disp;
182
183        std::string str;
184        if (symtab && symtab->findSymbol(target, str))
185            ss << str;
186        else
187            ccprintf(ss, "0x%x", target);
188
189        return ss.str();
190    }
191
192    std::string
193    Jump::generateDisassembly(Addr pc, const SymbolTable *symtab) const
194    {
195        std::stringstream ss;
196
197        ccprintf(ss, "%-10s ", mnemonic);
198
199        if (strcmp(mnemonic, "jal") == 0) {
200            Addr npc = pc + 4;
201            ccprintf(ss,"0x%x",(npc & 0xF0000000) | disp);
202        } else if (_numSrcRegs == 0) {
203            std::string str;
204            if (symtab && symtab->findSymbol(disp, str))
205                ss << str;
206            else
207                ccprintf(ss, "0x%x", disp);
208        } else if (_numSrcRegs == 1) {
209             printReg(ss, _srcRegIdx[0]);
210        } else if(_numSrcRegs == 2) {
211            printReg(ss, _srcRegIdx[0]);
212            ss << ", ";
213            printReg(ss, _srcRegIdx[1]);
214        }
215
216        return ss.str();
217    }
218}};
219
220def format Branch(code, *opt_flags) {{
221    not_taken_code = '  NNPC = NNPC;\n'
222    not_taken_code += '} \n'
223
224    #Build Instruction Flags
225    #Use Link & Likely Flags to Add Link/Condition Code
226    inst_flags = ('IsDirectControl', )
227    for x in opt_flags:
228        if x == 'Link':
229            code += 'R31 = NNPC;\n'
230        elif x == 'Likely':
231            not_taken_code = '  NPC = NNPC;\n'
232            not_taken_code += '  NNPC = NNPC + 4;\n'
233            not_taken_code += '} \n'
234            inst_flags += ('IsCondDelaySlot', )
235        else:
236            inst_flags += (x, )
237
238    #Take into account uncond. branch instruction
239    if 'cond = 1' in code:
240         inst_flags += ('IsUncondControl', )
241    else:
242         inst_flags += ('IsCondControl', )
243
244    #Condition code
245    code = 'bool cond;\n' + code
246    code += 'if (cond) {\n'
247    code += '  NNPC = NPC + disp;\n'
248    code += '} else {\n'
249    code += not_taken_code
250
251    iop = InstObjParams(name, Name, 'Branch', code, inst_flags)
252    header_output = BasicDeclare.subst(iop)
253    decoder_output = BasicConstructor.subst(iop)
254    decode_block = BasicDecode.subst(iop)
255    exec_output = BasicExecute.subst(iop)
256}};
257
258def format DspBranch(code, *opt_flags) {{
259    not_taken_code = '  NNPC = NNPC;\n'
260    not_taken_code += '} \n'
261
262    #Build Instruction Flags
263    #Use Link & Likely Flags to Add Link/Condition Code
264    inst_flags = ('IsDirectControl', )
265    for x in opt_flags:
266        if x == 'Link':
267            code += 'R31 = NNPC;\n'
268        elif x == 'Likely':
269            not_taken_code = '  NPC = NNPC;\n'
270            not_taken_code += '  NNPC = NNPC + 4;\n'
271            not_taken_code += '} \n'
272            inst_flags += ('IsCondDelaySlot', )
273        else:
274            inst_flags += (x, )
275
276    #Take into account uncond. branch instruction
277    if 'cond = 1' in code:
278         inst_flags += ('IsUncondControl', )
279    else:
280         inst_flags += ('IsCondControl', )
281
282    #Declaration code
283    decl_code = 'bool cond;\n'
284    decl_code += 'uint32_t dspctl;\n'
285
286    #Fetch code
287    fetch_code = 'dspctl = DSPControl;\n'
288
289    #Condition code
290    code = decl_code + fetch_code + code
291    code += 'if (cond) {\n'
292    code += '  NNPC = NPC + disp;\n'
293    code += '} else {\n'
294    code += not_taken_code
295
296    iop = InstObjParams(name, Name, 'Branch', code, inst_flags)
297    header_output = BasicDeclare.subst(iop)
298    decoder_output = BasicConstructor.subst(iop)
299    decode_block = BasicDecode.subst(iop)
300    exec_output = BasicExecute.subst(iop)
301}};
302
303def format Jump(code, *opt_flags) {{
304    #Build Instruction Flags
305    #Use Link Flag to Add Link Code
306    inst_flags = ('IsIndirectControl', 'IsUncondControl')
307    for x in opt_flags:
308        if x == 'Link':
309            code = 'R31 = NNPC;\n' + code
310        elif x == 'ClearHazards':
311            code += '/* Code Needed to Clear Execute & Inst Hazards */\n'
312        else:
313            inst_flags += (x, )
314
315    iop = InstObjParams(name, Name, 'Jump', code, inst_flags)
316    header_output = BasicDeclare.subst(iop)
317    decoder_output = BasicConstructor.subst(iop)
318    decode_block = BasicDecode.subst(iop)
319    exec_output = BasicExecute.subst(iop)
320}};
321
322
323
324
325