Home | History | Annotate | Download | only in a64
      1 // Copyright 2013, ARM Limited
      2 // All rights reserved.
      3 //
      4 // Redistribution and use in source and binary forms, with or without
      5 // modification, are permitted provided that the following conditions are met:
      6 //
      7 //   * Redistributions of source code must retain the above copyright notice,
      8 //     this list of conditions and the following disclaimer.
      9 //   * Redistributions in binary form must reproduce the above copyright notice,
     10 //     this list of conditions and the following disclaimer in the documentation
     11 //     and/or other materials provided with the distribution.
     12 //   * Neither the name of ARM Limited nor the names of its contributors may be
     13 //     used to endorse or promote products derived from this software without
     14 //     specific prior written permission.
     15 //
     16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS CONTRIBUTORS "AS IS" AND
     17 // ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     18 // WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
     19 // DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
     20 // FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     21 // DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
     22 // SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
     23 // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
     24 // OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
     25 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     26 
     27 #ifndef VIXL_A64_DECODER_A64_H_
     28 #define VIXL_A64_DECODER_A64_H_
     29 
     30 #include <list>
     31 
     32 #include "globals-vixl.h"
     33 #include "a64/instructions-a64.h"
     34 
     35 
     36 // List macro containing all visitors needed by the decoder class.
     37 
     38 #define VISITOR_LIST(V)             \
     39   V(PCRelAddressing)                \
     40   V(AddSubImmediate)                \
     41   V(LogicalImmediate)               \
     42   V(MoveWideImmediate)              \
     43   V(Bitfield)                       \
     44   V(Extract)                        \
     45   V(UnconditionalBranch)            \
     46   V(UnconditionalBranchToRegister)  \
     47   V(CompareBranch)                  \
     48   V(TestBranch)                     \
     49   V(ConditionalBranch)              \
     50   V(System)                         \
     51   V(Exception)                      \
     52   V(LoadStorePairPostIndex)         \
     53   V(LoadStorePairOffset)            \
     54   V(LoadStorePairPreIndex)          \
     55   V(LoadStorePairNonTemporal)       \
     56   V(LoadLiteral)                    \
     57   V(LoadStoreUnscaledOffset)        \
     58   V(LoadStorePostIndex)             \
     59   V(LoadStorePreIndex)              \
     60   V(LoadStoreRegisterOffset)        \
     61   V(LoadStoreUnsignedOffset)        \
     62   V(LogicalShifted)                 \
     63   V(AddSubShifted)                  \
     64   V(AddSubExtended)                 \
     65   V(AddSubWithCarry)                \
     66   V(ConditionalCompareRegister)     \
     67   V(ConditionalCompareImmediate)    \
     68   V(ConditionalSelect)              \
     69   V(DataProcessing1Source)          \
     70   V(DataProcessing2Source)          \
     71   V(DataProcessing3Source)          \
     72   V(FPCompare)                      \
     73   V(FPConditionalCompare)           \
     74   V(FPConditionalSelect)            \
     75   V(FPImmediate)                    \
     76   V(FPDataProcessing1Source)        \
     77   V(FPDataProcessing2Source)        \
     78   V(FPDataProcessing3Source)        \
     79   V(FPIntegerConvert)               \
     80   V(FPFixedPointConvert)            \
     81   V(Unallocated)                    \
     82   V(Unimplemented)
     83 
     84 namespace vixl {
     85 
     86 // The Visitor interface. Disassembler and simulator (and other tools)
     87 // must provide implementations for all of these functions.
     88 class DecoderVisitor {
     89  public:
     90   #define DECLARE(A) virtual void Visit##A(Instruction* instr) = 0;
     91   VISITOR_LIST(DECLARE)
     92   #undef DECLARE
     93 
     94   virtual ~DecoderVisitor() {}
     95 
     96  private:
     97   // Visitors are registered in a list.
     98   std::list<DecoderVisitor*> visitors_;
     99 
    100   friend class Decoder;
    101 };
    102 
    103 
    104 class Decoder: public DecoderVisitor {
    105  public:
    106   Decoder() {}
    107 
    108   // Top-level instruction decoder function. Decodes an instruction and calls
    109   // the visitor functions registered with the Decoder class.
    110   void Decode(Instruction *instr);
    111 
    112   // Register a new visitor class with the decoder.
    113   // Decode() will call the corresponding visitor method from all registered
    114   // visitor classes when decoding reaches the leaf node of the instruction
    115   // decode tree.
    116   // Visitors are called in the order.
    117   // A visitor can only be registered once.
    118   // Registering an already registered visitor will update its position.
    119   //
    120   //   d.AppendVisitor(V1);
    121   //   d.AppendVisitor(V2);
    122   //   d.PrependVisitor(V2);            // Move V2 at the start of the list.
    123   //   d.InsertVisitorBefore(V3, V2);
    124   //   d.AppendVisitor(V4);
    125   //   d.AppendVisitor(V4);             // No effect.
    126   //
    127   //   d.Decode(i);
    128   //
    129   // will call in order visitor methods in V3, V2, V1, V4.
    130   void AppendVisitor(DecoderVisitor* visitor);
    131   void PrependVisitor(DecoderVisitor* visitor);
    132   void InsertVisitorBefore(DecoderVisitor* new_visitor,
    133                            DecoderVisitor* registered_visitor);
    134   void InsertVisitorAfter(DecoderVisitor* new_visitor,
    135                           DecoderVisitor* registered_visitor);
    136 
    137   // Remove a previously registered visitor class from the list of visitors
    138   // stored by the decoder.
    139   void RemoveVisitor(DecoderVisitor* visitor);
    140 
    141   #define DECLARE(A) void Visit##A(Instruction* instr);
    142   VISITOR_LIST(DECLARE)
    143   #undef DECLARE
    144 
    145  private:
    146   // Decode the PC relative addressing instruction, and call the corresponding
    147   // visitors.
    148   // On entry, instruction bits 27:24 = 0x0.
    149   void DecodePCRelAddressing(Instruction* instr);
    150 
    151   // Decode the add/subtract immediate instruction, and call the correspoding
    152   // visitors.
    153   // On entry, instruction bits 27:24 = 0x1.
    154   void DecodeAddSubImmediate(Instruction* instr);
    155 
    156   // Decode the branch, system command, and exception generation parts of
    157   // the instruction tree, and call the corresponding visitors.
    158   // On entry, instruction bits 27:24 = {0x4, 0x5, 0x6, 0x7}.
    159   void DecodeBranchSystemException(Instruction* instr);
    160 
    161   // Decode the load and store parts of the instruction tree, and call
    162   // the corresponding visitors.
    163   // On entry, instruction bits 27:24 = {0x8, 0x9, 0xC, 0xD}.
    164   void DecodeLoadStore(Instruction* instr);
    165 
    166   // Decode the logical immediate and move wide immediate parts of the
    167   // instruction tree, and call the corresponding visitors.
    168   // On entry, instruction bits 27:24 = 0x2.
    169   void DecodeLogical(Instruction* instr);
    170 
    171   // Decode the bitfield and extraction parts of the instruction tree,
    172   // and call the corresponding visitors.
    173   // On entry, instruction bits 27:24 = 0x3.
    174   void DecodeBitfieldExtract(Instruction* instr);
    175 
    176   // Decode the data processing parts of the instruction tree, and call the
    177   // corresponding visitors.
    178   // On entry, instruction bits 27:24 = {0x1, 0xA, 0xB}.
    179   void DecodeDataProcessing(Instruction* instr);
    180 
    181   // Decode the floating point parts of the instruction tree, and call the
    182   // corresponding visitors.
    183   // On entry, instruction bits 27:24 = {0xE, 0xF}.
    184   void DecodeFP(Instruction* instr);
    185 
    186   // Decode the Advanced SIMD (NEON) load/store part of the instruction tree,
    187   // and call the corresponding visitors.
    188   // On entry, instruction bits 29:25 = 0x6.
    189   void DecodeAdvSIMDLoadStore(Instruction* instr);
    190 
    191   // Decode the Advanced SIMD (NEON) data processing part of the instruction
    192   // tree, and call the corresponding visitors.
    193   // On entry, instruction bits 27:25 = 0x7.
    194   void DecodeAdvSIMDDataProcessing(Instruction* instr);
    195 };
    196 }  // namespace vixl
    197 
    198 #endif  // VIXL_A64_DECODER_A64_H_
    199