/*
 * Copyright (c) 2010 ARM Limited
 * All rights reserved
 *
 * The license below extends only to copyright in the software and shall
 * not be construed as granting a license to any other intellectual
 * property including but not limited to intellectual property relating
 * to a hardware implementation of the functionality of the software
 * licensed hereunder.  You may use the software subject to the license
 * terms below provided that you ensure that this notice is replicated
 * unmodified and in its entirety in all distributions of the software,
 * modified or unmodified, in source code or in binary form.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are
 * met: redistributions of source code must retain the above copyright
 * notice, this list of conditions and the following disclaimer;
 * redistributions in binary form must reproduce the above copyright
 * notice, this list of conditions and the following disclaimer in the
 * documentation and/or other materials provided with the distribution;
 * neither the name of the copyright holders nor the names of its
 * contributors may be used to endorse or promote products derived from
 * this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 * Authors: Ali Saidi
 */

#ifndef __ARCH_ARM_TABLE_WALKER_HH__
#define __ARCH_ARM_TABLE_WALKER_HH__

#include "arch/arm/miscregs.hh"
#include "arch/arm/tlb.hh"
#include "mem/mem_object.hh"
#include "mem/request.hh"
#include "mem/request.hh"
#include "params/ArmTableWalker.hh"
#include "sim/faults.hh"
#include "sim/eventq.hh"

class DmaPort;
class ThreadContext;

namespace ArmISA {
class Translation;
class TLB;

class TableWalker : public MemObject
{
  protected:
    struct L1Descriptor {
        /** Type of page table entry ARM DDI 0406B: B3-8*/
        enum EntryType {
            Ignore,
            PageTable,
            Section,
            Reserved
        };

        uint32_t data;

        EntryType type() const
        {
            return (EntryType)(data & 0x3);
        }

        /** Is the page a Supersection (16MB)?*/
        bool supersection() const
        {
            return bits(data, 18);
        }

        /** Return the physcal address of the entry, bits in position*/
        Addr paddr() const
        {
            if (supersection())
                panic("Super sections not implemented\n");
            return mbits(data, 31,20);
        }

        /** Return the physical frame, bits shifted right */
        Addr pfn() const
        {
            if (supersection())
                panic("Super sections not implemented\n");
            return bits(data, 31,20);
        }

        /** Is the translation global (no asid used)? */
        bool global() const
        {
            return bits(data, 4);
        }

        /** Is the translation not allow execution? */
        bool xn() const
        {
            return bits(data, 17);
        }

        /** Three bit access protection flags */
        uint8_t ap() const
        {
            return (bits(data, 15) << 2) | bits(data,11,10);
        }

        /** Domain Client/Manager: ARM DDI 0406B: B3-31 */
        uint8_t domain() const
        {
            return bits(data,8,5);
        }

        /** Address of L2 descriptor if it exists */
        Addr l2Addr() const
        {
            return mbits(data, 31,10);
        }

        /** Memory region attributes: ARM DDI 0406B: B3-32 */
        uint8_t texcb() const
        {
            return bits(data, 2) | bits(data,3) << 1 | bits(data, 14, 12) << 2;
        }

    };

    /** Level 2 page table descriptor */
    struct L2Descriptor {

        uint32_t data;

        /** Is the entry invalid */
        bool invalid() const
        {
            return bits(data, 1,0) == 0;;
        }

        /** What is the size of the mapping? */
        bool large() const
        {
            return bits(data, 1) == 0;
        }

        /** Is execution allowed on this mapping? */
        bool xn() const
        {
            return large() ? bits(data, 15) : bits(data, 0);
        }

        /** Is the translation global (no asid used)? */
        bool global() const
        {
            return !bits(data, 11);
        }

        /** Three bit access protection flags */
        uint8_t ap() const
        {
           return bits(data, 5, 4) | (bits(data, 9) << 2);
        }

        /** Memory region attributes: ARM DDI 0406B: B3-32 */
        uint8_t texcb() const
        {
            return large() ?
                (bits(data, 2) | (bits(data,3) << 1) | (bits(data, 14, 12) << 2)) :
                (bits(data, 2) | (bits(data,3) << 1) | (bits(data, 8, 6) << 2));
        }

        /** Return the physical frame, bits shifted right */
        Addr pfn() const
        {
            return large() ? bits(data, 31, 16) : bits(data, 31, 12);
        }

    };

    /** Port to issue translation requests from */
    DmaPort *port;

    /** TLB that is initiating these table walks */
    TLB *tlb;

    /** Thread context that we're doing the walk for */
    ThreadContext *tc;

    /** Request that is currently being serviced */
    RequestPtr req;

    /** Context ID that we're servicing the request under */
    uint8_t contextId;

    /** Translation state for delayed requests */
    TLB::Translation *transState;

    /** The fault that we are going to return */
    Fault fault;

    /** The virtual address that is being translated */
    Addr vaddr;

    /** Cached copy of the sctlr as it existed when translation began */
    SCTLR sctlr;

    /** Cached copy of the cpsr as it existed when the translation began */
    CPSR cpsr;

    /** Width of the base address held in TTRB0 */
    uint32_t N;

    /** If the access is a write */
    bool isWrite;

    /** If the access is not from user mode */
    bool isPriv;

    /** If the access is a fetch (for execution, and no-exec) must be checked?*/
    bool isFetch;

    /** If the mode is timing or atomic */
    bool timing;

    L1Descriptor l1Desc;
    L2Descriptor l2Desc;

  public:
    typedef ArmTableWalkerParams Params;
    TableWalker(const Params *p);
    virtual ~TableWalker();

    const Params *
    params() const
    {
        return dynamic_cast<const Params *>(_params);
    }

    virtual unsigned int drain(Event *de) { panic("write me\n"); }
    virtual Port *getPort(const std::string &if_name, int idx = -1);

    Fault walk(RequestPtr req, ThreadContext *tc, uint8_t cid, TLB::Mode mode,
            TLB::Translation *_trans, bool timing);

    void setTlb(TLB *_tlb) { tlb = _tlb; }

  private:
    void memAttrs(TlbEntry &te, uint8_t texcb);

    void doL1Descriptor();
    EventWrapper<TableWalker, &TableWalker::doL1Descriptor> doL1DescEvent;

    void doL2Descriptor();
    EventWrapper<TableWalker, &TableWalker::doL2Descriptor> doL2DescEvent;


};


} // namespace ArmISA

#endif //__ARCH_ARM_TABLE_WALKER_HH__