OpenASIP  2.0
FUValidator.cc
Go to the documentation of this file.
1 /*
2  Copyright (c) 2002-2009 Tampere University.
3 
4  This file is part of TTA-Based Codesign Environment (TCE).
5 
6  Permission is hereby granted, free of charge, to any person obtaining a
7  copy of this software and associated documentation files (the "Software"),
8  to deal in the Software without restriction, including without limitation
9  the rights to use, copy, modify, merge, publish, distribute, sublicense,
10  and/or sell copies of the Software, and to permit persons to whom the
11  Software is furnished to do so, subject to the following conditions:
12 
13  The above copyright notice and this permission notice shall be included in
14  all copies or substantial portions of the Software.
15 
16  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19  THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21  FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
22  DEALINGS IN THE SOFTWARE.
23  */
24 /**
25  * @file FUValidator.cc
26  *
27  * Implementation of FUValidator class.
28  *
29  * @author Lasse Laasonen 2006 (lasse.laasonen-no.spam-tut.fi)
30  * @note rating: red
31  */
32 
33 #include <boost/format.hpp>
34 
35 #include "FUValidator.hh"
36 #include "MachineValidator.hh"
38 
39 #include "FunctionUnit.hh"
40 #include "ExecutionPipeline.hh"
41 #include "HWOperation.hh"
42 #include "FUPort.hh"
43 
44 using namespace TTAMachine;
45 
46 /**
47  * Checks that the operands used in the operations of the given FU are
48  * bound to some port.
49  *
50  * @param fu The function unit.
51  * @param results Results of the validation are added to the given instance.
52  */
53 void
55  const TTAMachine::FunctionUnit& fu,
56  MachineValidatorResults& results) {
57 
58  for (int i = 0; i < fu.operationCount(); i++) {
59  HWOperation* operation = fu.operation(i);
60  ExecutionPipeline* pLine = operation->pipeline();
61  ExecutionPipeline::OperandSet usedOperands;
62  for (int i = 0; i < pLine->latency(); i++) {
63  ExecutionPipeline::OperandSet readOperands =
64  pLine->readOperands(i);
65  ExecutionPipeline::OperandSet writtenOperands =
66  pLine->writtenOperands(i);
67  usedOperands.insert(
68  readOperands.begin(), readOperands.end());
69  usedOperands.insert(
70  writtenOperands.begin(), writtenOperands.end());
71  }
72 
73 
74  for (ExecutionPipeline::OperandSet::const_iterator iter =
75  usedOperands.begin();
76  iter != usedOperands.end(); iter++) {
77  int io = *iter;
78  FUPort* port = operation->port(io);
79  if (port == NULL) {
80  boost::format errorMsg(
81  "IO number %1% is not bound to any port in "
82  "operation %2% in FU %3%.");
83  errorMsg % io % operation->name() % fu.name();
84  results.addError(
85  MachineValidator::USED_IO_NOT_BOUND, errorMsg.str());
86  }
87  }
88  }
89 }
90 
91 
92 /**
93  * Checks that the FU has at least one operation which is valid, i.e.
94  * has at least one triggering input port
95  *
96  * @param fu The function unit.
97  * @param results Results of the validation are added to the given instance.
98  */
99 void
101  const TTAMachine::FunctionUnit& fu,
102  MachineValidatorResults& results) {
103 
104  for (int i = 0; i < fu.operationCount(); i++) {
105  HWOperation* operation = fu.operation(i);
106  ExecutionPipeline* pLine = operation->pipeline();
107  ExecutionPipeline::OperandSet usedOperands;
108  for (int i = 0; i < pLine->latency(); i++) {
109  ExecutionPipeline::OperandSet readOperands =
110  pLine->readOperands(i);
111  for (ExecutionPipeline::OperandSet::const_iterator iter =
112  readOperands.begin(); iter != readOperands.end(); iter++) {
113  FUPort* port = operation->port(*iter);
114  if (port != NULL && port->isTriggering()) {
115  return;
116  }
117  }
118  }
119  }
120 
121  boost::format errorMsg("FU %1% has no valid operations.");
122  errorMsg % fu.name();
123  results.addError(MachineValidator::FU_NO_VALID_OPERATIONS, errorMsg.str());
124 }
FUValidator::checkOperandBindings
static void checkOperandBindings(const TTAMachine::FunctionUnit &fu, MachineValidatorResults &results)
Definition: FUValidator.cc:54
TTAMachine::Component::name
virtual TCEString name() const
Definition: MachinePart.cc:125
TTAMachine::HWOperation
Definition: HWOperation.hh:52
ExecutionPipeline.hh
MachineValidator.hh
MachineValidator::USED_IO_NOT_BOUND
@ USED_IO_NOT_BOUND
Pipeline uses an IO which is not bound.
Definition: MachineValidator.hh:61
MachineValidatorResults.hh
TTAMachine::ExecutionPipeline::writtenOperands
OperandSet writtenOperands(int cycle) const
Definition: ExecutionPipeline.cc:429
TTAMachine::ExecutionPipeline::readOperands
OperandSet readOperands(int cycle) const
Definition: ExecutionPipeline.cc:408
TTAMachine::FUPort::isTriggering
virtual bool isTriggering() const
Definition: FUPort.cc:182
MachineValidatorResults
Definition: MachineValidatorResults.hh:45
TTAMachine::FunctionUnit
Definition: FunctionUnit.hh:55
TTAMachine::HWOperation::port
virtual FUPort * port(int operand) const
Definition: HWOperation.cc:320
TTAMachine::FUPort
Definition: FUPort.hh:46
HWOperation.hh
TTAMachine::HWOperation::name
const std::string & name() const
Definition: HWOperation.cc:141
MachineValidatorResults::addError
void addError(MachineValidator::ErrorCode code, const std::string &errorMsg)
Definition: MachineValidatorResults.cc:85
TTAMachine::FunctionUnit::operationCount
virtual int operationCount() const
Definition: FunctionUnit.cc:419
FUValidator::checkOperations
static void checkOperations(const TTAMachine::FunctionUnit &fu, MachineValidatorResults &results)
Definition: FUValidator.cc:100
TTAMachine::ExecutionPipeline::OperandSet
std::set< int > OperandSet
Set for operand indexes.
Definition: ExecutionPipeline.hh:58
FUPort.hh
TTAMachine::HWOperation::pipeline
ExecutionPipeline * pipeline() const
Definition: HWOperation.cc:201
TTAMachine::ExecutionPipeline
Definition: ExecutionPipeline.hh:55
FUValidator.hh
TTAMachine::FunctionUnit::operation
virtual HWOperation * operation(const std::string &name) const
Definition: FunctionUnit.cc:363
TTAMachine
Definition: Assembler.hh:48
TTAMachine::ExecutionPipeline::latency
int latency() const
Definition: ExecutionPipeline.cc:482
MachineValidator::FU_NO_VALID_OPERATIONS
@ FU_NO_VALID_OPERATIONS
FU has no operations with a trigger.
Definition: MachineValidator.hh:73
FunctionUnit.hh