BEMGenerator Class Reference

#include <BEMGenerator.hh>

Collaboration diagram for BEMGenerator:

Public Member Functions
	BEMGenerator (const TTAMachine::Machine &machine)
virtual	~BEMGenerator ()
BinaryEncoding *	generate ()

Private Types
typedef std::map< const TTAMachine::Socket *, SocketCodeTable * >	SCTableMap
	Map type for storing Socket - SocketCodeTable pairs. More...
typedef std::pair< unsigned int, unsigned int >	Encoding
	Typedef for encoding (first = encoding, second = extra bits). More...

Private Member Functions
void	addLongImmDstRegisterFields (BinaryEncoding &bem) const
void	addSocketCodeTables (BinaryEncoding &bem)
void	addTopLevelFields (BinaryEncoding &bem) const
void	addSubfields (MoveSlot &slot) const
void	addEncodings (ImmediateControlField &field) const
void	addEncodings (DestinationField &field) const
void	addEncodings (SourceField &field) const
void	addEncodings (GuardField &field) const
void	addRiscvFormat (TTAMachine::OperationTriggeredFormat *format, BinaryEncoding &bem) const
void	addPortCodes (SocketCodeTable &table, const TTAMachine::Socket &socket) const
SocketCodeTable *	socketCodeTable (const TTAMachine::Socket &socket) const
SocketCodeTable *	suitableSocketCodeTable (const TTAMachine::Socket &socket) const
void	assignSocketCodeTable (const TTAMachine::Socket *socket, SocketCodeTable *table)
std::multiset< int >	socketCodeWidthsForBus (const TTAMachine::Bus &bus, TTAMachine::Socket::Direction socketDir) const
unsigned int	maxLongImmSlotWidth (const MoveSlot &slot) const

Static Private Member Functions
static int	socketCount (const TTAMachine::Bus &bus, TTAMachine::Socket::Direction direction)
static TTAMachine::Socket &	socket (int index, const TTAMachine::Bus &bus, TTAMachine::Socket::Direction direction)
static bool	needsSocketCodeTable (const TTAMachine::Socket &socket)
static bool	haveEqualConnections (const TTAMachine::Socket &socket1, const TTAMachine::Socket &socket2)
static int	sourceBridgeCount (const TTAMachine::Bus &bus)
static TTAMachine::Bridge &	sourceBridge (int index, const TTAMachine::Bus &bus)
static bool	hasUnconditionalGuard (const TTAMachine::Bus &bus)
static int	requiredIndexWidth (const TTAMachine::BaseRegisterFile &regFile)
static void	calculateEncodings (const std::multiset< int > &oppositeFieldWidths, bool leftAlignment, std::multiset< Encoding > &encodings)
static void	addExtraBits (std::multiset< Encoding > &encodings, int bitCount)

Private Attributes
const TTAMachine::Machine *	machine_
	The machine for which the BEM is generated. More...
SCTableMap	scTableMap_
	A map which tells which socket code table belongs to a socket. More...

Detailed Description

Generates a binary encoding map for the given machine.

Definition at line 61 of file BEMGenerator.hh.

Member Typedef Documentation

Encoding

typedef std::pair<unsigned int, unsigned int> BEMGenerator::Encoding

private

Typedef for encoding (first = encoding, second = extra bits).

Definition at line 72 of file BEMGenerator.hh.

SCTableMap

typedef std::map<const TTAMachine::Socket*, SocketCodeTable*> BEMGenerator::SCTableMap

private

Map type for storing Socket - SocketCodeTable pairs.

Definition at line 70 of file BEMGenerator.hh.

Constructor & Destructor Documentation

BEMGenerator()

BEMGenerator::BEMGenerator

(

const TTAMachine::Machine &

machine

)

The constructor.

Parameters

machine

The machine for which the binary encoding map will be generated.

Definition at line 86 of file BEMGenerator.cc.

                                                 : 
    machine_(&machine) {
}

~BEMGenerator()

BEMGenerator::~BEMGenerator ( )

virtual

The destructor.

Definition at line 94 of file BEMGenerator.cc.

                            {
}

Member Function Documentation

addEncodings() [1/4]

void BEMGenerator::addEncodings ( DestinationField &  field ) const

private

Adds encodings for the given destination field.

Parameters

field

The destination field.

Definition at line 521 of file BEMGenerator.cc.

                                                        {
 
    string busName = field.parent()->name();
    Machine::BusNavigator busNav = machine_->busNavigator();
    assert(busNav.hasItem(busName));
    Bus* bus = busNav.item(busName);
    bool createNopField = true;
    for (int i = 0; i < bus->guardCount(); i++) {
    Guard* g = bus->guard(i);
    if (g->isInverted() && dynamic_cast<UnconditionalGuard*>(g) != NULL) {
        createNopField = false;
    }
    }
 
    int dstSockets = socketCount(*bus, Socket::INPUT);
    if (dstSockets == 0) {
        return;
    }
 
    multiset<int> socketCodeWidths = socketCodeWidthsForBus(
        *bus, Socket::INPUT);
    // add socket code width for NOP encoding
    if (createNopField) {
        socketCodeWidths.insert(0);
    }
    multiset<Encoding> encodings;
    calculateEncodings(socketCodeWidths, true, encodings);
    
    set<Socket*> handledSockets;
    multiset<int>::reverse_iterator scIter = socketCodeWidths.rbegin();
    bool nopEncodingSet = false;
    for (multiset<Encoding>::const_iterator encIter = encodings.begin();
         encIter != encodings.end(); encIter++) {
        Encoding enc = *encIter;
        int scWidth = *scIter;
        if (scWidth == 0 && !nopEncodingSet && createNopField) {
            // add NOP encoding
            new NOPEncoding(enc.first, enc.second, field);
            nopEncodingSet = true;
        } else {
            // find socket that has correct socket code width
            for (int i = 0; i < dstSockets; i++) {
                Socket& socket = BEMGenerator::socket(
                    i, *bus, Socket::INPUT);
                SocketCodeTable* scTable = socketCodeTable(socket);
                if (scTable == NULL && scWidth == 0 && 
                    !AssocTools::containsKey(handledSockets, &socket)) {
                    new SocketEncoding(
                        socket.name(), enc.first, enc.second, field);
                    handledSockets.insert(&socket);
                    break;
                } else if (scTable != NULL && scWidth == scTable->width() &&
                           !AssocTools::containsKey(
                               handledSockets, &socket)) {
                    SocketEncoding* socketEnc = new SocketEncoding(
                        socket.name(), enc.first, enc.second, field);
                    socketEnc->setSocketCodes(*scTable);
                    handledSockets.insert(&socket);
                    break;
                }   
            }
        }
        scIter++;
    }      
}

References assert, TTAMachine::Machine::busNavigator(), calculateEncodings(), AssocTools::containsKey(), TTAMachine::Bus::guard(), TTAMachine::Bus::guardCount(), TTAMachine::Machine::Navigator< ComponentType >::hasItem(), TTAMachine::Guard::isInverted(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, MoveSlot::name(), TTAMachine::Component::name(), SlotField::parent(), SocketEncoding::setSocketCodes(), socket(), socketCodeTable(), socketCodeWidthsForBus(), socketCount(), and SocketCodeTable::width().

Here is the call graph for this function:

addEncodings() [2/4]

void BEMGenerator::addEncodings ( GuardField &  field ) const

private

Adds guard encodings to the given guard field.

Parameters

field

The guard field.

Definition at line 691 of file BEMGenerator.cc.

                                                  {
 
    string busName = field.parent()->name();
    Machine::BusNavigator busNav = machine_->busNavigator();
    assert(busNav.hasItem(busName));
    Bus* bus = busNav.item(busName);
 
    int guards = bus->guardCount();
    
    for (int i = 0; i < guards; i++) {
        Guard* guard = bus->guard(i);
        PortGuard* portGuard = dynamic_cast<PortGuard*>(guard);
        RegisterGuard* regGuard = dynamic_cast<RegisterGuard*>(guard);
        UnconditionalGuard* ucGuard = 
            dynamic_cast<UnconditionalGuard*>(guard);
        if (portGuard != NULL) {
            FUPort* port = portGuard->port();
            new FUGuardEncoding(
                port->parentUnit()->name(), port->name(),
                portGuard->isInverted(), i, field);
        } else if (regGuard != NULL) {
            new GPRGuardEncoding(
                regGuard->registerFile()->name(), regGuard->registerIndex(),
                regGuard->isInverted(), i, field);
        } else if (ucGuard != NULL) {
            new UnconditionalGuardEncoding(ucGuard->isInverted(), i, field);
        } else {
            assert(false);
        }
    }
}

References assert, TTAMachine::Machine::busNavigator(), TTAMachine::Bus::guard(), TTAMachine::Bus::guardCount(), TTAMachine::Machine::Navigator< ComponentType >::hasItem(), TTAMachine::Guard::isInverted(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, TTAMachine::Port::name(), MoveSlot::name(), TTAMachine::Component::name(), GuardField::parent(), TTAMachine::BaseFUPort::parentUnit(), TTAMachine::PortGuard::port(), TTAMachine::RegisterGuard::registerFile(), and TTAMachine::RegisterGuard::registerIndex().

Here is the call graph for this function:

addEncodings() [3/4]

void BEMGenerator::addEncodings ( ImmediateControlField &  field ) const

private

Adds the encoding for instruction templates to the given immediate control field.

Parameters

field

The immediate control field.

Definition at line 505 of file BEMGenerator.cc.

                                                             {
    Machine::InstructionTemplateNavigator itNav =
        machine_->instructionTemplateNavigator();
    for (int i = 0; i < itNav.count(); i++) {
        InstructionTemplate* iTemp = itNav.item(i);
        field.addTemplateEncoding(iTemp->name(), i);
    }
}

References ImmediateControlField::addTemplateEncoding(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::instructionTemplateNavigator(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, and TTAMachine::Component::name().

Referenced by addSubfields(), and addTopLevelFields().

Here is the call graph for this function:

addEncodings() [4/4]

void BEMGenerator::addEncodings ( SourceField &  field ) const

private

Adds encodings for the given source field.

Parameters

field

The source field.

Definition at line 594 of file BEMGenerator.cc.

                                                   {
 
    string busName = field.parent()->name();
    Machine::BusNavigator busNav = machine_->busNavigator();
    assert(busNav.hasItem(busName));
    Bus* bus = busNav.item(busName);
    bool createNopField = true;
    for (int i = 0; i < bus->guardCount(); i++) {
    Guard* g = bus->guard(i);
    if (g->isInverted() && dynamic_cast<UnconditionalGuard*>(g) != NULL) {
        createNopField = false;
    }
    }
 
    int srcSockets = socketCount(*bus, Socket::OUTPUT);
    int srcBridges = sourceBridgeCount(*bus);
    bool shortImmSupport = (bus->immediateWidth() > 0);
 
    multiset<int> socketCodeWidths = socketCodeWidthsForBus(
        *bus, Socket::OUTPUT);
    for (int i = 0; i < srcBridges; i++) {
        socketCodeWidths.insert(0);
    }
    if (shortImmSupport) {
        socketCodeWidths.insert(bus->immediateWidth());
    }
    // one encoding for NOP
    if (createNopField) {
        socketCodeWidths.insert(0);
    }
 
    multiset<Encoding> encodings;
    calculateEncodings(socketCodeWidths, true, encodings);
 
    // set the encodings
    set<Socket*> handledSockets;
    int nextBridge = 0;
    bool nopEncodingSet = false;
    bool immEncodingSet = !shortImmSupport;
    multiset<int>::reverse_iterator scIter = socketCodeWidths.rbegin();
    for (multiset<Encoding>::const_iterator encIter = encodings.begin();
         encIter != encodings.end(); encIter++) {
        Encoding enc = *encIter;
        int scWidth = *scIter;
        if (scWidth == 0 && !nopEncodingSet && createNopField) {
            new NOPEncoding(enc.first, enc.second, field);
            nopEncodingSet = true;
        } else if (!immEncodingSet && scWidth == bus->immediateWidth()) {
            new ImmediateEncoding(
                enc.first, enc.second, bus->immediateWidth(), field);
            immEncodingSet = true;
        } else {
            bool socketFound = false;
            // find the socket that has correct socket code width
            for (int i = 0; i < srcSockets; i++) {
                Socket& socket = BEMGenerator::socket(
                    i, *bus, Socket::OUTPUT);
                SocketCodeTable* scTable = socketCodeTable(socket);
                if (scTable == NULL && scWidth == 0 && 
                    !AssocTools::containsKey(handledSockets, &socket)) {
                    new SocketEncoding(
                        socket.name(), enc.first, enc.second, field);
                    handledSockets.insert(&socket);
                    socketFound = true;
                    break;
                } else if (scTable != NULL && scWidth == scTable->width() &&
                           !AssocTools::containsKey(
                               handledSockets, &socket)) {
                    SocketEncoding* socketEnc = new SocketEncoding(
                        socket.name(), enc.first, enc.second, field);
                    socketEnc->setSocketCodes(*scTable);
                    handledSockets.insert(&socket);
                    socketFound = true;
                    break;
                }
            }
            if (!socketFound) {
                assert(scWidth == 0);
                assert(nextBridge < srcBridges);
                Bridge& bridge = BEMGenerator::sourceBridge(
                    nextBridge, *bus);
                new BridgeEncoding(
                    bridge.name(), enc.first, enc.second, field);
                nextBridge++;
            }
        }
        scIter++;
    }
}

References assert, TTAMachine::Machine::busNavigator(), calculateEncodings(), AssocTools::containsKey(), TTAMachine::Bus::guard(), TTAMachine::Bus::guardCount(), TTAMachine::Machine::Navigator< ComponentType >::hasItem(), TTAMachine::Bus::immediateWidth(), TTAMachine::Guard::isInverted(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, MoveSlot::name(), TTAMachine::Component::name(), SlotField::parent(), SocketEncoding::setSocketCodes(), socket(), socketCodeTable(), socketCodeWidthsForBus(), socketCount(), sourceBridge(), sourceBridgeCount(), and SocketCodeTable::width().

Here is the call graph for this function:

addExtraBits()

void BEMGenerator::addExtraBits ( std::multiset< Encoding > &  encodings, int  bitCount  )

staticprivate

Adds the given number of extra bits to the encodings in the given set.

Parameters

encodings	The encodings.
bitLength	The number of bits.

Definition at line 1269 of file BEMGenerator.cc.

                  {
 
    multiset<Encoding> newSet;
    for (multiset<Encoding>::iterator iter = encodings.begin();
         iter != encodings.end(); iter++) {
        unsigned int encoding = iter->first;
        unsigned int extraBits = iter->second;
        extraBits += bitCount;
        newSet.insert(Encoding(encoding, extraBits));
    }
 
    encodings.clear();
    encodings.insert(newSet.begin(), newSet.end());
}

Referenced by calculateEncodings().

addLongImmDstRegisterFields()

void BEMGenerator::addLongImmDstRegisterFields ( BinaryEncoding &  bem ) const

private

Adds the long immediate destination register fields to the given binary encoding map.

Parameters

bem	The binary encoding map.

Definition at line 363 of file BEMGenerator.cc.

                                                                   {
    
    // check how many fields is needed
    Machine::InstructionTemplateNavigator itNav = 
        machine_->instructionTemplateNavigator();
    int fieldCount(0);
    for (int i = 0; i < itNav.count(); i++) {
        InstructionTemplate* iTemp = itNav.item(i);
        int thisRequires = 0;
        Machine::ImmediateUnitNavigator iuNav = 
            machine_->immediateUnitNavigator();
        for (int i = 0; i < iuNav.count(); i++) {
            ImmediateUnit* iu = iuNav.item(i);
            if (iu->numberOfRegisters() > 1 && 
                iTemp->isOneOfDestinations(*iu)) {
                thisRequires++;
            }
        }
                
        if (thisRequires > fieldCount) {
            fieldCount = thisRequires;
        }
    }
 
    // create a vector that contains the required widths of the fields
    Machine::ImmediateUnitNavigator iuNav = 
        machine_->immediateUnitNavigator();
    std::vector<int> fieldWidths(fieldCount, 0);
 
    for (int i = 0; i < itNav.count(); i++) {
        InstructionTemplate* iTemp = itNav.item(i);
 
        // collect the destinations units to a set
        std::set<ImmediateUnit*> dstUnits;
        for (int i = 0; i < iuNav.count(); i++) {
            ImmediateUnit* iu = iuNav.item(i);
            if (iTemp->isOneOfDestinations(*iu)) {
                dstUnits.insert(iu);
            }
        }
 
        // create a set containing the sizes required by all the destinations
        // of the instruction template
        std::multiset<int> requiredSizes;
        for (set<ImmediateUnit*>::const_iterator iter = dstUnits.begin();
             iter != dstUnits.end(); iter++) {
            ImmediateUnit* iu = *iter;
            if (iu->numberOfRegisters() > 1) {
                requiredSizes.insert(
                    MathTools::bitLength(iu->numberOfRegisters() - 1));
            }
        }
 
        // increase the values in fieldWidhts if required
        int counter(0);
        for (multiset<int>::const_reverse_iterator iter = 
                 requiredSizes.rbegin(); 
             iter != requiredSizes.rend(); iter++) {
            if (fieldWidths[counter] < *iter) {
                fieldWidths[counter] = *iter;
            }
            counter++;
        }
    }
 
    // create the fields
    typedef std::pair<InstructionTemplate*, ImmediateUnit*> ImmDstMapping;
    std::set<ImmDstMapping> mappedDestinations;
    for (int i = fieldCount-1; i >= 0; i--) {
        unsigned int fieldWidth = fieldWidths[i];
        LImmDstRegisterField* newField = new LImmDstRegisterField(
            fieldWidth, bem);
        for (int i = 0; i < itNav.count(); i++) {
            InstructionTemplate* iTemp = itNav.item(i);
            for (int i = 0; i < iuNav.count(); i++) {
                ImmediateUnit* iu = iuNav.item(i);
                if (iTemp->isOneOfDestinations(*iu) && 
                    iu->numberOfRegisters() > 1 &&
                    static_cast<unsigned int>(
                        MathTools::bitLength(iu->numberOfRegisters() - 1))
                    <= fieldWidth &&
                    !AssocTools::containsKey(
                        mappedDestinations, 
                        ImmDstMapping(iTemp, iu))) {
                    newField->addDestination(iTemp->name(), iu->name());
                    mappedDestinations.insert(ImmDstMapping(iTemp, iu));
                }
            }
        }
    }                      
}

References LImmDstRegisterField::addDestination(), MathTools::bitLength(), AssocTools::containsKey(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::immediateUnitNavigator(), TTAMachine::Machine::instructionTemplateNavigator(), TTAMachine::InstructionTemplate::isOneOfDestinations(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, TTAMachine::Component::name(), and TTAMachine::BaseRegisterFile::numberOfRegisters().

Referenced by addTopLevelFields().

Here is the call graph for this function:

addPortCodes()

void BEMGenerator::addPortCodes ( SocketCodeTable &  table, const TTAMachine::Socket &  socket  ) const

private

Adds the port codes to the given socket code table.

Parameters

table	The socket code table.
socket	The socket that will refer to the table.

Definition at line 887 of file BEMGenerator.cc.

                                {
 
    // create a set of register index widths for each port code
    multiset<int> indexWidths;
    for (int i = 0; i < socket.portCount(); i++) {
        Port* port = socket.port(i);
        Unit* parentUnit = port->parentUnit();
        BaseRegisterFile* rfParent = dynamic_cast<BaseRegisterFile*>(
            parentUnit);
        FunctionUnit* fuParent = dynamic_cast<FunctionUnit*>(parentUnit); 
 
        if (fuParent != NULL) {
            int encodingsNeeded(0);
            if (dynamic_cast<BaseFUPort*>(port)->isOpcodeSetting() &&
                socket.direction() == Socket::INPUT) {
                encodingsNeeded = fuParent->operationCount();
            } else {
                encodingsNeeded = 1;
            }
            for (int i = 0; i < encodingsNeeded; i++) {
                indexWidths.insert(0);
            }
        } else {
            assert(rfParent != NULL);
            unsigned int indexWidth = requiredIndexWidth(*rfParent);
            indexWidths.insert(indexWidth);
        }
    }
 
    // calculate port IDs
    multiset<Encoding> encodings;
    calculateEncodings(indexWidths, true, encodings);
        
    // set the encodings
    if (encodings.size() == 0) {
        assert(socket.portCount() == 1);
        Port* port = socket.port(0);
        ImmediateUnit* iu = dynamic_cast<ImmediateUnit*>(port->parentUnit());
        RegisterFile* rf = dynamic_cast<RegisterFile*>(port->parentUnit());
        assert(iu != NULL || rf != NULL);
        // iu must be first because iu is inherited from rf
        if (iu != NULL) {
            new IUPortCode(iu->name(), requiredIndexWidth(*iu), table);
        } else {
            new RFPortCode(rf->name(), requiredIndexWidth(*rf), table);
        }
    } else {
        set<Port*> handledPorts;
        multiset<int>::const_reverse_iterator indexWidthIter = 
            indexWidths.rbegin();
        for (multiset<Encoding>::const_iterator encIter = encodings.begin();
             encIter != encodings.end();) {
            int indexWidth = *indexWidthIter;
            Encoding enc = *encIter;
            for (int portIndex = 0; portIndex < socket.portCount();
                 portIndex++) {
                Port* port = socket.port(portIndex);
                if (AssocTools::containsKey(handledPorts, port)) {
                    continue;
                }
                RegisterFile* rfParent = dynamic_cast<RegisterFile*>(
                    port->parentUnit());
                ImmediateUnit* iuParent = dynamic_cast<ImmediateUnit*>(
                    port->parentUnit());
                FunctionUnit* fuParent = dynamic_cast<FunctionUnit*>(
                    port->parentUnit());
                // iu must be first because iu is inherited from rf
                if (iuParent != NULL) {
                    int reqIndexWidth = requiredIndexWidth(*iuParent);
                    if (reqIndexWidth == indexWidth) {
                        new IUPortCode(
                            iuParent->name(), enc.first, enc.second,
                            reqIndexWidth, table);
                        indexWidthIter++;
                        encIter++;
                        handledPorts.insert(port);
                        break;
                    }
                } else if (rfParent != NULL) {
                    int reqIndexWidth = requiredIndexWidth(*rfParent);
                    if (reqIndexWidth == indexWidth) {
                        new RFPortCode(
                            rfParent->name(), enc.first, enc.second,
                            reqIndexWidth, table);
                        indexWidthIter++;
                        encIter++;
                        handledPorts.insert(port);
                        break;
                    }
                } else {
                    if (indexWidth != 0) {
                        continue;
                    }
                    assert(fuParent != NULL);
                    BaseFUPort* fuPort = dynamic_cast<BaseFUPort*>(port);
                    assert(fuPort != NULL);
                    if (fuPort->isOpcodeSetting()) {
                        // map<operation name, operation index in FU>
                        map<string,int> opcodeSet;
                        assert(*indexWidthIter == 0);
                        // operation indeces are numbered according to the
                        // alphabetical order of opertations
                        for (int opIndex = 0;
                             opIndex < fuParent->operationCount();
                             opIndex++) {
                            opcodeSet.insert(
                                make_pair(
                                    fuParent->operation(opIndex)->name(),
                                    opIndex));
                        }
                        
                        for (map<string,int>::iterator 
                                 iter = opcodeSet.begin();
                             iter != opcodeSet.end(); iter++) {
                            Encoding enc = *encIter;
                            HWOperation* operation = 
                                fuParent->operation(iter->second);
                            assert(operation->name() == iter->first);
                            new FUPortCode(
                                fuParent->name(), fuPort->name(),
                                operation->name(), enc.first, enc.second,
                                table);
                            indexWidthIter++;
                            encIter++;
                        }
                    } else {
                        new FUPortCode(
                            fuParent->name(), fuPort->name(), enc.first,
                            enc.second, table);
                        indexWidthIter++;
                        encIter++;
                    }
                    handledPorts.insert(port);
                    break;
                }
            }
        }
    }
}

References assert, calculateEncodings(), AssocTools::containsKey(), TTAMachine::Socket::direction(), TTAMachine::BaseFUPort::isOpcodeSetting(), TTAMachine::HWOperation::name(), TTAMachine::Port::name(), TTAMachine::Component::name(), TTAMachine::FunctionUnit::operation(), TTAMachine::FunctionUnit::operationCount(), TTAMachine::Port::parentUnit(), TTAMachine::Socket::port(), TTAMachine::Socket::portCount(), requiredIndexWidth(), and socket().

Referenced by addSocketCodeTables().

Here is the call graph for this function:

addRiscvFormat()

void BEMGenerator::addRiscvFormat ( TTAMachine::OperationTriggeredFormat *  format, BinaryEncoding &  bem  ) const

private

Adds a RISC-V format to the binary encoding map

Parameters

format	The operation triggered format
bem	The binary encoding

Definition at line 198 of file BEMGenerator.cc.

                                                                 {
    std::string name = format->name();
    InstructionFormat* instrFormat = new InstructionFormat(name, bem);
 
    if (name == "riscv_r_type") {
        OperationTriggeredEncoding* rs1 =
            new OperationTriggeredEncoding(std::string("rs1"), *instrFormat);
        OperationTriggeredEncoding* rs2 =
            new OperationTriggeredEncoding(std::string("rs2"), *instrFormat);
        OperationTriggeredEncoding* rd =
            new OperationTriggeredEncoding(std::string("rd"), *instrFormat);
        new OperationTriggeredField(*rs1, 0, 15, 5);
        new OperationTriggeredField(*rs2, 0, 20, 5);
        new OperationTriggeredField(*rd, 0, 7, 5);
        OperationTriggeredEncoding* opcode = new OperationTriggeredEncoding(
            std::string("opcode"), *instrFormat);
        new OperationTriggeredField(*opcode, 0, 0, 7);
        new OperationTriggeredField(*opcode, 1, 12, 3);
        new OperationTriggeredField(*opcode, 2, 25, 7);
 
        std::vector<std::string> operations = format->operations();
        // Preserve first few encodings for fixed special case
        unsigned int amountOfCustomOps = 10;
        for (const std::string& op : operations) {
            if (MapTools::containsKey(riscvRTypeOperations, op)) {
                instrFormat->addOperation(op, riscvRTypeOperations.at(op));
            } else {
                unsigned int customEncoding = 0b0001011;
                //Preserve this for printing
                if (TCEString(op).lower() == "stdout_riscv") {
                    customEncoding = 0b0001011;
                } else {
                    customEncoding += (amountOfCustomOps << 7);
                    amountOfCustomOps++;
                }
                assert(amountOfCustomOps < 127);
                instrFormat->addOperation(op, customEncoding);
            }
        }
    } else if (name == "riscv_i_type") {
        // TODO: shift operations use immediate bits for funct code in this
        //  format
        OperationTriggeredEncoding* rs1 =
            new OperationTriggeredEncoding(std::string("rs1"), *instrFormat);
        OperationTriggeredEncoding* imm =
            new OperationTriggeredEncoding(std::string("imm"), *instrFormat);
        OperationTriggeredEncoding* rd =
            new OperationTriggeredEncoding(std::string("rd"), *instrFormat);
        new OperationTriggeredField(*rs1, 0, 15, 5);
        new OperationTriggeredField(*imm, 0, 25, 12);
        new OperationTriggeredField(*rd, 0, 7, 5);
        OperationTriggeredEncoding* opcode = new OperationTriggeredEncoding(
            std::string("opcode"), *instrFormat);
        new OperationTriggeredField(*opcode, 0, 0, 7);
        new OperationTriggeredField(*opcode, 1, 12, 3);
        new OperationTriggeredField(*opcode, 2, 25, 7);
        std::vector<std::string> operations = format->operations();
        for (const std::string& op : operations) {
            if (MapTools::containsKey(riscvITypeOperations, op)) {
                instrFormat->addOperation(op, riscvITypeOperations.at(op));
            } else {
                assert(false);
            }
        }
    } else if (name == "riscv_s_type") {
        OperationTriggeredEncoding* rs1 =
            new OperationTriggeredEncoding(std::string("rs1"), *instrFormat);
        OperationTriggeredEncoding* imm =
            new OperationTriggeredEncoding(std::string("imm"), *instrFormat);
        OperationTriggeredEncoding* rs2 =
            new OperationTriggeredEncoding(std::string("rs2"), *instrFormat);
        new OperationTriggeredField(*rs1, 0, 15, 5);
        new OperationTriggeredField(*rs2, 0, 20, 5);
        new OperationTriggeredField(*imm, 0, 7, 5);
        new OperationTriggeredField(*imm, 1, 25, 7);
        OperationTriggeredEncoding* opcode = new OperationTriggeredEncoding(
            std::string("opcode"), *instrFormat);
        new OperationTriggeredField(*opcode, 0, 0, 7);
        new OperationTriggeredField(*opcode, 1, 12, 3);
        std::vector<std::string> operations = format->operations();
        for (const std::string& op : operations) {
            if (MapTools::containsKey(riscvSTypeOperations, op)) {
                instrFormat->addOperation(op, riscvSTypeOperations.at(op));
            } else {
                assert(false);
            }
        }
    } else if (name == "riscv_b_type") {
        OperationTriggeredEncoding* rs1 =
            new OperationTriggeredEncoding(std::string("rs1"), *instrFormat);
        OperationTriggeredEncoding* imm =
            new OperationTriggeredEncoding(std::string("imm"), *instrFormat);
        OperationTriggeredEncoding* rs2 =
            new OperationTriggeredEncoding(std::string("rs2"), *instrFormat);
        new OperationTriggeredField(*rs1, 0, 15, 5);
        new OperationTriggeredField(*rs2, 0, 20, 5);
        new OperationTriggeredField(*imm, 0, 8, 4);
        new OperationTriggeredField(*imm, 1, 25, 6);
        new OperationTriggeredField(*imm, 2, 11, 1);
        new OperationTriggeredField(*imm, 3, 31, 1);
        OperationTriggeredEncoding* opcode = new OperationTriggeredEncoding(
            std::string("opcode"), *instrFormat);
        new OperationTriggeredField(*opcode, 0, 0, 7);
        new OperationTriggeredField(*opcode, 1, 12, 3);
        std::vector<std::string> operations = format->operations();
        for (const std::string& op : operations) {
            if (MapTools::containsKey(riscvBTypeOperations, op)) {
                instrFormat->addOperation(op, riscvBTypeOperations.at(op));
            } else {
                assert(false);
            }
        }
    } else if (name == "riscv_u_type") {
        OperationTriggeredEncoding* rd =
            new OperationTriggeredEncoding(std::string("rd"), *instrFormat);
        new OperationTriggeredField(*rd, 0, 7, 5);
        OperationTriggeredEncoding* opcode = new OperationTriggeredEncoding(
            std::string("opcode"), *instrFormat);
        OperationTriggeredEncoding* imm =
            new OperationTriggeredEncoding(std::string("imm"), *instrFormat);
        new OperationTriggeredField(*imm, 0, 12, 20);
        new OperationTriggeredField(*opcode, 0, 0, 7);
        std::vector<std::string> operations = format->operations();
        for (const std::string& op : operations) {
            if (MapTools::containsKey(riscvUTypeOperations, op)) {
                instrFormat->addOperation(op, riscvUTypeOperations.at(op));
            } else {
                assert(false);
            }
        }
    } else if (name == "riscv_j_type") {
        OperationTriggeredEncoding* rd =
            new OperationTriggeredEncoding(std::string("rd"), *instrFormat);
        new OperationTriggeredField(*rd, 0, 7, 5);
        OperationTriggeredEncoding* opcode = new OperationTriggeredEncoding(
            std::string("opcode"), *instrFormat);
        OperationTriggeredEncoding* imm =
            new OperationTriggeredEncoding(std::string("imm"), *instrFormat);
        new OperationTriggeredField(*imm, 0, 20, 10);
        new OperationTriggeredField(*imm, 1, 20, 1);
        new OperationTriggeredField(*imm, 2, 15, 8);
        new OperationTriggeredField(*imm, 3, 31, 1);
        new OperationTriggeredField(*opcode, 0, 0, 7);
        std::vector<std::string> operations = format->operations();
        for (const std::string& op : operations) {
            if (MapTools::containsKey(riscvJTypeOperations, op)) {
                instrFormat->addOperation(op, riscvJTypeOperations.at(op));
            } else {
                assert(false);
            }
        }
    } else {
        // TODO: Throw some meaniningful exception here
        assert(false);
    }
}

References InstructionFormat::addOperation(), assert, MapTools::containsKey(), TTAMachine::Component::name(), TTAMachine::OperationTriggeredFormat::operations(), riscvBTypeOperations, riscvITypeOperations, riscvJTypeOperations, riscvRTypeOperations, riscvSTypeOperations, and riscvUTypeOperations.

Referenced by addTopLevelFields().

Here is the call graph for this function:

addSocketCodeTables()

void BEMGenerator::addSocketCodeTables ( BinaryEncoding &  bem )

private

Adds the socket code tables to the given binary encoding map.

Parameters

bem	The binary encoding map.

Definition at line 125 of file BEMGenerator.cc.

                                                     {
    Machine::SocketNavigator socketNav = machine_->socketNavigator();
    for (int i = 0; i < socketNav.count(); i++) {
        Socket* socket = socketNav.item(i);
        if (needsSocketCodeTable(*socket)) {
            SocketCodeTable* suitable = suitableSocketCodeTable(*socket);
            if (suitable != NULL) {
                assignSocketCodeTable(socket, suitable);
            } else {
                SocketCodeTable* table = 
                    new SocketCodeTable(socket->name(), bem);
                addPortCodes(*table, *socket);
                assignSocketCodeTable(socket, table);
            }
        }
    }
}

References addPortCodes(), assignSocketCodeTable(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, TTAMachine::Component::name(), needsSocketCodeTable(), socket(), TTAMachine::Machine::socketNavigator(), and suitableSocketCodeTable().

Referenced by generate().

Here is the call graph for this function:

addSubfields()

void BEMGenerator::addSubfields ( MoveSlot &  slot ) const

private

Adds subfields to the given move slot.

Parameters

slot	The move slot.

Definition at line 462 of file BEMGenerator.cc.

                                               {
    
    string busName = slot.name();
    Machine::BusNavigator busNav = machine_->busNavigator();
    assert(busNav.hasItem(busName));
    Bus* bus = busNav.item(busName);
 
    DestinationField* dField = new DestinationField(
        BinaryEncoding::LEFT, slot);
    SourceField* sField = new SourceField(BinaryEncoding::LEFT, slot);
    GuardField* gField = NULL;
        
    addEncodings(*dField); // destination field
    addEncodings(*sField); // source field
 
    // we need guard field only if we have >1 guard.
    if (bus->guardCount() > 1) {
        gField = new GuardField(slot);
        addEncodings(*gField); // guard field
    }
    
    // adds extra bits to guard field (any field is probably ok) if needed.
    // extra bits added so that long immediate fits to the slot.
    int longImmWidth = maxLongImmSlotWidth(slot);
    if (longImmWidth > slot.width()) {
        // if no guard field, create it so that it can be enlarged.
        if (gField == NULL) {
            gField = new GuardField(slot);
            addEncodings(*gField); // guard field
        }
        gField->setExtraBits((longImmWidth - slot.width()) + 
            gField->extraBits());
    }
}

References addEncodings(), assert, TTAMachine::Machine::busNavigator(), InstructionField::extraBits(), TTAMachine::Bus::guardCount(), TTAMachine::Machine::Navigator< ComponentType >::hasItem(), TTAMachine::Machine::Navigator< ComponentType >::item(), BinaryEncoding::LEFT, machine_, maxLongImmSlotWidth(), MoveSlot::name(), InstructionField::setExtraBits(), and MoveSlot::width().

Referenced by generate().

Here is the call graph for this function:

addTopLevelFields()

void BEMGenerator::addTopLevelFields ( BinaryEncoding &  bem ) const

private

Adds the top-level fields to the given binary encoding map.

Parameters

bem	The binary encoding to be modified.

Definition at line 150 of file BEMGenerator.cc.

                                                         {
    
    // add immediate slots
    Machine::ImmediateSlotNavigator isNav = 
        machine_->immediateSlotNavigator();
    for (int i = 0; i < isNav.count(); i++) {
        ImmediateSlot* slot = isNav.item(i);
        int width = slot->width();
        if (width > 0) {
            new ImmediateSlotField(slot->name(), width, bem);
        }
    }
 
    // add move slots
    Machine::BusNavigator busNav = machine_->busNavigator();
    for (int i = 0; i < busNav.count(); i++) {
        Bus* bus = busNav.item(i);
        new MoveSlot(bus->name(), bem);
    }
 
    // add long immediate destination register fields
    addLongImmDstRegisterFields(bem);
 
    // add long immediate control field
    Machine::InstructionTemplateNavigator itNav = 
        machine_->instructionTemplateNavigator();
 
    if (itNav.count() > 1) {
        ImmediateControlField* field = new ImmediateControlField(bem);
        addEncodings(*field);
    }
 
    Machine::OperationTriggeredFormatNavigator fNav =
        machine_->operationTriggeredFormatNavigator();
    for (int i = 0; i < fNav.count(); i++) {
        OperationTriggeredFormat* fTemp = fNav.item(i);
        addRiscvFormat(fTemp, bem);
    }
}

References addEncodings(), addLongImmDstRegisterFields(), addRiscvFormat(), TTAMachine::Machine::busNavigator(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::immediateSlotNavigator(), TTAMachine::Machine::instructionTemplateNavigator(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, TTAMachine::Component::name(), TTAMachine::Machine::operationTriggeredFormatNavigator(), and TTAMachine::ImmediateSlot::width().

Referenced by generate().

Here is the call graph for this function:

assignSocketCodeTable()

void BEMGenerator::assignSocketCodeTable ( const TTAMachine::Socket *  socket, SocketCodeTable *  table  )

private

Assigns the given socket code table for the given socket.

Parameters

socket	The socket.
table	The socket code table.

Definition at line 770 of file BEMGenerator.cc.

                            {
 
    assert(!MapTools::containsKey(scTableMap_, socket));
    scTableMap_.insert(pair<const Socket*, SocketCodeTable*>(socket, table));
}

References assert, MapTools::containsKey(), scTableMap_, and socket().

Referenced by addSocketCodeTables().

Here is the call graph for this function:

calculateEncodings()

void BEMGenerator::calculateEncodings ( const std::multiset< int > &  oppositeFieldWidths, bool  alignment, std::multiset< Encoding > &  encodings  )

staticprivate

Calculates unambiguous encodings when the encodings have opposite fields of the given widths.

Minimizes both the total width of the field and the width of the encodings. Currently supports only left aligment of encodings.

Parameters

oppositeFieldWidths	Widths of the opposite fields.
alignment	Tells whether the encodings are aligned to left (true) or right (false).
encoding	The encodings are added here.

Definition at line 1197 of file BEMGenerator.cc.

                                      {
 
    if (oppositeFieldWidths.size() < 1) {
        return;
    }
 
    assert(alignment);
 
    unsigned int remainder = 0;
    unsigned int encodingsLeft = oppositeFieldWidths.size();
    unsigned int prevEncoding = 0;
    unsigned int nextEncoding = 0;
    unsigned int prevOppositeFieldWidth = 0;
 
    for (multiset<int>::reverse_iterator iter = oppositeFieldWidths.rbegin();
         iter != oppositeFieldWidths.rend(); iter++) {
        unsigned int oppositeFieldWidth = *iter;
        if (iter == oppositeFieldWidths.rbegin()) {
            nextEncoding = 0;
            encodings.insert(Encoding(nextEncoding, 0));
            remainder = 1;
        } else {
            nextEncoding = prevEncoding + 1;
            if (MathTools::bitLength(nextEncoding) > 
                MathTools::bitLength(prevEncoding)) {
                addExtraBits(encodings, 1);
                unsigned int setEncodingCount = 
                    oppositeFieldWidths.size() - encodingsLeft;
                remainder = (remainder << 1) + setEncodingCount;
            }
 
            if (oppositeFieldWidth == prevOppositeFieldWidth) {
                encodings.insert(Encoding(nextEncoding, 0));
            } else {
                assert(oppositeFieldWidth < prevOppositeFieldWidth);
                unsigned int freeBits = 
                    prevOppositeFieldWidth - oppositeFieldWidth;
                // calculate the number of bits the encoding has to be
                // expanded
                unsigned int expansion = 0;
                while (remainder << expansion < encodingsLeft) {
                    if (expansion < freeBits) {
                        expansion++;
                    } else {
                        break;
                    }
                }
                nextEncoding = nextEncoding << expansion;
                encodings.insert(Encoding(nextEncoding, 0));
                remainder = remainder << expansion;
            }
        }
        prevOppositeFieldWidth = oppositeFieldWidth;
        encodingsLeft--;
        remainder--;
        prevEncoding = nextEncoding;
    }
 
    assert(encodings.size() == oppositeFieldWidths.size());
}

References addExtraBits(), assert, and MathTools::bitLength().

Referenced by addEncodings(), and addPortCodes().

Here is the call graph for this function:

generate()

BinaryEncoding * BEMGenerator::generate

(

)

Generates the binary encoding map.

Returns

The newly created binary encoding map.

Definition at line 104 of file BEMGenerator.cc.

                       {
    
    BinaryEncoding* bem = new BinaryEncoding();
    
    addSocketCodeTables(*bem);
    addTopLevelFields(*bem);    
    for (int i = 0; i < bem->moveSlotCount(); i++) {
        MoveSlot& slot = bem->moveSlot(i);
         addSubfields(slot);
    }
 
    return bem;
}

References addSocketCodeTables(), addSubfields(), addTopLevelFields(), BinaryEncoding::moveSlot(), and BinaryEncoding::moveSlotCount().

Referenced by ProGe::ProGeUI::generateProcessor(), llvm::LLVMTCERISCVIntrinsicsLowering::LLVMTCERISCVIntrinsicsLowering(), ProcessorImplementationWindow::loadICDecoderPlugin(), RemoteController::loadIMemImage(), main(), GenerateProcessorDialog::onOK(), and MachineCanvas::updateMachine().

Here is the call graph for this function:

hasUnconditionalGuard()

bool BEMGenerator::hasUnconditionalGuard ( const TTAMachine::Bus &  bus )

staticprivate

Tells whether the given bus has an unconditional guard.

Parameters

bus

The bus.

Returns

True if the bus has an unconditional guard, otherwise false.

Definition at line 1156 of file BEMGenerator.cc.

                                                  {
    for (int i = 0; i < bus.guardCount(); i++) {
        Guard* guard = bus.guard(i);
        if (dynamic_cast<UnconditionalGuard*>(guard) != NULL) {
            return true;
        }
    }
    return false;
}

References TTAMachine::Bus::guard(), and TTAMachine::Bus::guardCount().

Here is the call graph for this function:

haveEqualConnections()

bool BEMGenerator::haveEqualConnections ( const TTAMachine::Socket &  socket1, const TTAMachine::Socket &  socket2  )

staticprivate

Checks whether the given sockets have equal port connections.

Parameters

socket1	The first socket.
socket2	The second socket.

Returns

True if the sockets have equal port connections, otherwise false.

Definition at line 1067 of file BEMGenerator.cc.

                           {
 
    std::set<Port*> socket1Ports;
    std::set<Port*> socket2Ports;
 
    for (int i = 0; i < socket1.portCount(); i++) {
        socket1Ports.insert(socket1.port(i));
    }
 
    for (int i = 0; i < socket2.portCount(); i++) {
        socket2Ports.insert(socket2.port(i));
    }
    
    if (socket1Ports == socket2Ports) {
        return true;
    } else {
        return false;
    }
}

References TTAMachine::Socket::port(), and TTAMachine::Socket::portCount().

Referenced by suitableSocketCodeTable().

Here is the call graph for this function:

maxLongImmSlotWidth()

unsigned int BEMGenerator::maxLongImmSlotWidth ( const MoveSlot &  slot ) const

private

Returns the width of the longest long immediate template being encoded in a slot given as parameter.

Parameters

slot	Move slot where to check if it's used to store long immediates.

Returns

Width of the longest long immediate width stored in a move slot.

Definition at line 1295 of file BEMGenerator.cc.

                                                            {
    Machine::InstructionTemplateNavigator itNav = 
        machine_->instructionTemplateNavigator();
    int maxWidth = 0;
 
    for (int i = 0; i < itNav.count(); i++) {
        InstructionTemplate* iTemp = itNav.item(i);
        for (int i = 0; i < iTemp->slotCount(); ++i) {
            if (slot.name() == iTemp->slot(i)->slot() &&
                maxWidth < iTemp->slot(i)->width()) {
 
                maxWidth = iTemp->slot(i)->width();
            } 
        }
    }
 
    return maxWidth;
}

References TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Machine::instructionTemplateNavigator(), TTAMachine::Machine::Navigator< ComponentType >::item(), machine_, MoveSlot::name(), TTAMachine::InstructionTemplate::slot(), TTAMachine::TemplateSlot::slot(), TTAMachine::InstructionTemplate::slotCount(), and TTAMachine::TemplateSlot::width().

Referenced by addSubfields().

Here is the call graph for this function:

needsSocketCodeTable()

bool BEMGenerator::needsSocketCodeTable ( const TTAMachine::Socket &  socket )

staticprivate

Tells whether the given socket needs a socket code table.

Returns

True if the socket needs a socket code table, otherwise false.

Definition at line 851 of file BEMGenerator.cc.

                                                       {
 
    if (socket.portCount() > 1) {
        return true;
 
    } else if (socket.portCount() == 1) {
 
        // socket code table is needed if the port is opcode setting with
        // more than one possible opcode or if the port is a data port of
        // register file with more than one register
        Port* port = socket.port(0);
        FUPort* fuPort = dynamic_cast<FUPort*>(port);
        RFPort* rfPort = dynamic_cast<RFPort*>(port);
        if (fuPort != NULL && fuPort->isOpcodeSetting() && 
            fuPort->parentUnit()->operationCount() > 1) {
            return true;
        } else if (rfPort != NULL && 
                   rfPort->parentUnit()->numberOfRegisters() > 1) {
            return true;
        } else {
            return false;
        }
 
    } else {
        return false;
    }
}

References TTAMachine::FUPort::isOpcodeSetting(), TTAMachine::BaseRegisterFile::numberOfRegisters(), TTAMachine::FunctionUnit::operationCount(), TTAMachine::BaseFUPort::parentUnit(), TTAMachine::RFPort::parentUnit(), TTAMachine::Socket::port(), TTAMachine::Socket::portCount(), and socket().

Referenced by addSocketCodeTables().

Here is the call graph for this function:

requiredIndexWidth()

int BEMGenerator::requiredIndexWidth ( const TTAMachine::BaseRegisterFile &  regFile )

staticprivate

Returns the number of bits needed to identify a register in the given register file.

Parameters

regFile

The register file.

Returns

The number of bits needed for register index.

Definition at line 1175 of file BEMGenerator.cc.

                                                                {
    if (regFile.numberOfRegisters() <= 1) {
        return 0;
    } else {
        return MathTools::bitLength(regFile.numberOfRegisters() - 1);
    }
}

References MathTools::bitLength(), and TTAMachine::BaseRegisterFile::numberOfRegisters().

Referenced by addPortCodes().

Here is the call graph for this function:

socket()

Socket & BEMGenerator::socket ( int  index, const TTAMachine::Bus &  bus, TTAMachine::Socket::Direction  direction  )

staticprivate

By the given index, returns a socket that is attached to the given bus and has the given direction.

Parameters

index	The index.
bus	The bus.
direction	Direction of the sockets being returned.

Returns

The socket.

Definition at line 817 of file BEMGenerator.cc.

                               {
 
    typedef std::vector<Socket*> SocketTable;
 
    assert(index >= 0);
    SocketTable connectedSockets;
 
    for (int i = 0; i < bus.segmentCount(); i++) {
        Segment* segment = bus.segment(i);
        for (int i = 0; i < segment->connectionCount(); i++) {
            Socket* socket = segment->connection(i);
            if (socket->direction() == direction) {
                if (!ContainerTools::containsValue(
                        connectedSockets, socket)) {
                    connectedSockets.push_back(socket);
                }
            }
        }
    }
 
    assert(connectedSockets.size() > static_cast<size_t>(index));
    return *connectedSockets[index];
}

References assert, TTAMachine::Segment::connection(), TTAMachine::Segment::connectionCount(), ContainerTools::containsValue(), TTAMachine::Socket::direction(), TTAMachine::Bus::segment(), and TTAMachine::Bus::segmentCount().

Referenced by addEncodings(), addPortCodes(), addSocketCodeTables(), assignSocketCodeTable(), needsSocketCodeTable(), socketCodeTable(), socketCodeWidthsForBus(), socketCount(), and suitableSocketCodeTable().

Here is the call graph for this function:

socketCodeTable()

SocketCodeTable * BEMGenerator::socketCodeTable ( const TTAMachine::Socket &  socket ) const

private

Returns the socket code table that is assigned to the given socket.

Parameters

socket

The socket.

Returns

The socket code table or NULL if no socket code table is assigned to the given socket.

Definition at line 732 of file BEMGenerator.cc.

                                                        {
    if (MapTools::containsKey(scTableMap_, &socket)) {
        return MapTools::valueForKey<SocketCodeTable*>(scTableMap_, &socket);
    } else {
        return NULL;
    }
}

References MapTools::containsKey(), scTableMap_, and socket().

Referenced by addEncodings(), and socketCodeWidthsForBus().

Here is the call graph for this function:

socketCodeWidthsForBus()

std::multiset< int > BEMGenerator::socketCodeWidthsForBus ( const TTAMachine::Bus &  bus, TTAMachine::Socket::Direction  socketDir  ) const

private

Returns a multiset containing the socket code widths for sockets of the given direction that are connected to the given bus.

Parameters

bus	The bus.
socket	The direction.

Returns

The multiset.

Definition at line 1039 of file BEMGenerator.cc.

                                     {
 
    std::multiset<int> socketCodeWidths;
    int socketCount = BEMGenerator::socketCount(bus, socketDir);
    for (int i = 0; i < socketCount; i++) {
        Socket& socket = BEMGenerator::socket(i, bus, socketDir);
        SocketCodeTable* scTable = socketCodeTable(socket);
        if (scTable == NULL) {
            socketCodeWidths.insert(0);
        } else {
            socketCodeWidths.insert(scTable->width());
        }
    }
 
    return socketCodeWidths;
}

References socket(), socketCodeTable(), socketCount(), and SocketCodeTable::width().

Referenced by addEncodings().

Here is the call graph for this function:

socketCount()

int BEMGenerator::socketCount ( const TTAMachine::Bus &  bus, TTAMachine::Socket::Direction  direction  )

staticprivate

Returns the number of sockets of the given direction connected to the given bus.

Parameters

bus	The bus.
direction	The direction

Returns

The number of sockets.

Definition at line 788 of file BEMGenerator.cc.

                                                                   {
 
    typedef std::set<Socket*> SocketSet;
    SocketSet sockets;
 
    for (int i = 0; i < bus.segmentCount(); i++) {
        Segment* segment = bus.segment(i);
        for (int i = 0; i < segment->connectionCount(); i++) {
            Socket* socket = segment->connection(i);
            if (socket->direction() == direction) {
                sockets.insert(socket);
            }
        }
    }
 
    return sockets.size();
}

References TTAMachine::Segment::connection(), TTAMachine::Segment::connectionCount(), TTAMachine::Socket::direction(), TTAMachine::Bus::segment(), TTAMachine::Bus::segmentCount(), and socket().

Referenced by addEncodings(), and socketCodeWidthsForBus().

Here is the call graph for this function:

sourceBridge()

Bridge & BEMGenerator::sourceBridge ( int  index, const TTAMachine::Bus &  bus  )

staticprivate

By the given index returns a source bridge for the given bus.

Parameters

index	The index (0 or 1).
bus	The bus.

Definition at line 1124 of file BEMGenerator.cc.

                                                    {
    
    Machine* mach = bus.machine();
    assert(mach != NULL);
    Machine::BridgeNavigator bridgeNav = mach->bridgeNavigator();
 
    int count(0);
 
    for (int i = 0; i < bridgeNav.count(); i++) {
        Bridge* bridge = bridgeNav.item(i);
        if (bridge->destinationBus() == &bus) {
            if (count == index) {
                return *bridge;
            } else {
                count++;
            }
        }
    }
 
    assert(false);
    // dummy return
    return *bridgeNav.item(0);
}

References assert, TTAMachine::Machine::bridgeNavigator(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Bridge::destinationBus(), TTAMachine::Machine::Navigator< ComponentType >::item(), and TTAMachine::Component::machine().

Referenced by addEncodings().

Here is the call graph for this function:

sourceBridgeCount()

int BEMGenerator::sourceBridgeCount ( const TTAMachine::Bus &  bus )

staticprivate

Tells how many source bridges the given bus has.

Parameters

bus

The bus.

Returns

The number of source bridges.

Definition at line 1097 of file BEMGenerator.cc.

                                              {
 
    Machine* mach = bus.machine();
    assert(mach != NULL);
    Machine::BridgeNavigator bridgeNav = mach->bridgeNavigator();
 
    int count(0);
 
    for (int i = 0; i < bridgeNav.count(); i++) {
        Bridge* bridge = bridgeNav.item(i);
        if (bridge->destinationBus() == &bus) {
            count++;
        }
    }
 
    assert(count <= 2);
    return count;
}

References assert, TTAMachine::Machine::bridgeNavigator(), TTAMachine::Machine::Navigator< ComponentType >::count(), TTAMachine::Bridge::destinationBus(), TTAMachine::Machine::Navigator< ComponentType >::item(), and TTAMachine::Component::machine().

Referenced by addEncodings().

Here is the call graph for this function:

suitableSocketCodeTable()

SocketCodeTable * BEMGenerator::suitableSocketCodeTable ( const TTAMachine::Socket &  socket ) const

private

Finds a suitable socket code table from the socket code table map for the given socket.

Returns NULL if there is no suitable socket code table.

Parameters

socket

The socket.

Returns

The socket code table or NULL.

Definition at line 751 of file BEMGenerator.cc.

                                                                {
    for (SCTableMap::const_iterator iter = scTableMap_.begin(); 
         iter != scTableMap_.end(); iter++) {
        const Socket* toCheck = (*iter).first;
        if (haveEqualConnections(socket, *toCheck)) {
            return (*iter).second;
        }
    }
    return NULL;
}

References haveEqualConnections(), scTableMap_, and socket().

Referenced by addSocketCodeTables().

Here is the call graph for this function:

Member Data Documentation

machine_

const TTAMachine::Machine* BEMGenerator::machine_

private

The machine for which the BEM is generated.

Definition at line 128 of file BEMGenerator.hh.

Referenced by addEncodings(), addLongImmDstRegisterFields(), addSocketCodeTables(), addSubfields(), addTopLevelFields(), and maxLongImmSlotWidth().

scTableMap_

SCTableMap BEMGenerator::scTableMap_

private

A map which tells which socket code table belongs to a socket.

Definition at line 130 of file BEMGenerator.hh.

Referenced by assignSocketCodeTable(), socketCodeTable(), and suitableSocketCodeTable().

---

The documentation for this class was generated from the following files:

• BEMGenerator.hh
• BEMGenerator.cc