Return to branchhistory.h CVS log

Up to [Isaki's NoNo m68k/m88k emulator] / nono / lib

Annotation of nono/lib/branchhistory.h, revision 1.1

1.1     ! root        1: //
        !             2: // nono
        !             3: // Copyright (C) 2020 nono project
        !             4: // Licensed under nono-license.txt
        !             5: //
        !             6: 
        !             7: // ブランチ履歴
        !             8: 
        !             9: #pragma once
        !            10: 
        !            11: #include "object.h"
        !            12: 
        !            13: // MPU に依存しないブランチ履歴。
        !            14: //
        !            15: // count = 0 なら書き込み前の無効エントリを示す。
        !            16: // top がカーソルで、8ビットなので勝手に循環する。
        !            17: // 直近と同じジャンプが連続する場合 count だけを増加させたいため、top は
        !            18: // 次回の書き込み位置ではなく、直近の書き込み位置を指すことに注意。
        !            19: //
        !            20: // BranchHistory クラスはモニタを持つので Object からの継承になっているが
        !            21: // 他の多くの Object 派生クラスと違ってグローバル参照は用意していない。
        !            22: // というのもどの MPU のブランチ履歴かなので、MPU クラスから辿ることにする。
        !            23: 
        !            24: class BranchHistory : public Object
        !            25: {
        !            26:        struct BranchEntry {
        !            27:                uint32 count;   // 連続通過回数
        !            28:                uint32 from;    // ジャンプ元アドレス(VA)
        !            29:                uint32 to;              // ジャンプ先アドレス(VA)
        !            30:                uint32 padding;
        !            31:        } __packed;
        !            32: 
        !            33:  public:
        !            34:        BranchHistory();
        !            35:        ~BranchHistory() override;
        !            36: 
        !            37:        bool MonitorUpdate() override;
        !            38: 
        !            39:        // エントリを追加。
        !            40:        // エントリを返す。
        !            41:        const BranchEntry& AddEntry(uint32 from, uint32 to) {
        !            42:                BranchEntry *e = &entry[top];
        !            43: 
        !            44:                if (e->from == from && e->to == to) {
        !            45:                        // 前回と同じなら通過回数++
        !            46:                        e->count++;
        !            47:                } else {
        !            48:                        // そうでなければ、新規エントリ
        !            49:                        top++;
        !            50:                        e = &entry[top];
        !            51:                        e->count = 1;
        !            52:                        e->from  = from;
        !            53:                        e->to    = to;
        !            54:                }
        !            55:                return *e;
        !            56:        }
        !            57: 
        !            58:        // 16バイト単位のテーブルなので16バイト境界に整列がよかろう。
        !            59:        alignas(16) BranchEntry entry[256] {};
        !            60:        // 直近に使用した位置
        !            61:        uint8 top {};
        !            62: };

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.