FunctionalBlock.cpp

   1 #include "FunctionalBlock.h"\r
   2 #include "ReferenceBlock.h"\r
   3 #include "GroupBlock.h"\r
   4 #include "AbstractInterface.h"\r
   5 #include "FunctionalInterface.h"\r
   6 #include "ReferenceInterface.h"\r
   7 #include "BlockParameter.h"\r
   8 #include "ArithmeticEvaluator.h"\r
   9 \r
  10 \r
  11 FunctionalBlock::FunctionalBlock(GroupBlock *_parent, ReferenceBlock *_reference) throw(Exception) :  AbstractBlock() {\r
  12   //if (! _reference->isReferenceBlock()) throw(Exception(BLOCK_INVALID_TYPE));\r
  13   //if (! _group->isGroupBlock()) throw(Exception(BLOCK_INVALID_TYPE));\r
  14   reference = _reference;\r
  15   parent = _parent;\r
  16   name = reference->getName();\r
  17 \r
  18   if (reference->getImplementations().isEmpty()) {\r
  19     implementation = NULL;\r
  20     cout << "block has no implementation" << endl;\r
  21   }\r
  22   else {\r
  23     implementation = reference->getImplementations().at(0);\r
  24   }\r
  25   lengthAP = -1;\r
  26   lengthCP = -1;\r
  27   lengthIP = -1;\r
  28   lengthOP = -1;\r
  29   lengthPP = -1;\r
  30   delta = -1;\r
  31   evaluator = NULL;\r
  32 \r
  33 }\r
  34 \r
  35 FunctionalBlock::~FunctionalBlock() {\r
  36   if (evaluator != NULL) delete evaluator;\r
  37 }\r
  38 \r
  39 void FunctionalBlock::parametersValidation(QList<AbstractBlock*>* checkedBlocks, QList<AbstractBlock *> *blocksToConfigure) {\r
  40   /*\r
  41   checkedBlocks->append(this);\r
  42 \r
  43   foreach(BlockParameter* param, params){\r
  44     if(param->isUserParameter() && !param->isValueSet()){\r
  45       if(!blocksToConfigure->contains(param->getOwner())){\r
  46         blocksToConfigure->append(param->getOwner());\r
  47       }\r
  48     }\r
  49   }\r
  50   foreach(AbstractInterface *inter, outputs){\r
  51     foreach(AbstractInterface *connectedInter, inter->getConnectedTo()){\r
  52       if(!checkedBlocks->contains(connectedInter->getOwner())){\r
  53         connectedInter->getOwner()->parametersValidation(checkedBlocks, blocksToConfigure);\r
  54       }\r
  55     }\r
  56   }\r
  57   */\r
  58 }\r
  59 \r
  60 bool FunctionalBlock::isFunctionalBlock() {\r
  61   return true;\r
  62 }\r
  63 \r
  64 bool FunctionalBlock::isSourceBlock() {\r
  65   if (parent == NULL) return true;\r
  66   return false;\r
  67 }\r
  68 \r
  69 void FunctionalBlock::populate() {\r
  70   int i;\r
  71   BlockParameter* p;\r
  72   AbstractInterface* inter;\r
  73 \r
  74   // create parameters from reference block\r
  75   QList<BlockParameter*> lstParam = reference->getParameters();\r
  76   for(i=0;i<lstParam.size();i++) {\r
  77     p = lstParam.at(i)->clone();\r
  78     addParameter(p);\r
  79   }\r
  80 \r
  81   ConnectedInterface* toClk = NULL;\r
  82   ConnectedInterface* toRst = NULL;\r
  83   // create interfaces from reference block\r
  84   QList<AbstractInterface *> lstRef = reference->getInterfaces();\r
  85   // store relation between functional and reference\r
  86   QHash<AbstractInterface *, AbstractInterface *> hashIface;\r
  87   for(i=0;i<lstRef.size();i++) {\r
  88     try {\r
  89       inter = new FunctionalInterface(this, AI_TO_REF(lstRef.at(i)));\r
  90     }\r
  91     catch(Exception e) {\r
  92       cerr << "Abnormal case: " << qPrintable(e.getDefaultMessage()) << endl << "Aborting execution." << endl;\r
  93       exit(1);\r
  94     }\r
  95     hashIface.insert(lstRef.at(i),inter);\r
  96     addInterface(inter);\r
  97     /* WARNING FOR THE FUTURE :\r
  98        in case of there are several clock interfaces ofr that block\r
  99        it would be a godd idea to make the user choose which one\r
 100        must be connected to defautl clk.\r
 101        Presently, the first encountered is chosen\r
 102      */\r
 103     if ((toClk == NULL) && (inter->getPurpose() == AbstractInterface::Clock)) {\r
 104       toClk = AI_TO_CON(inter);\r
 105     }\r
 106     if ((toRst == NULL) && (inter->getPurpose() == AbstractInterface::Reset)) {\r
 107       toRst = AI_TO_CON(inter);\r
 108     }\r
 109   }\r
 110     \r
 111   AbstractInterface* funCtlIface = NULL;\r
 112   AbstractInterface* funDataIface = NULL;\r
 113   \r
 114   for(i=0;i<lstRef.size();i++) {    \r
 115     AbstractInterface* refIface = lstRef.at(i);    \r
 116     if (refIface->getPurpose() == AbstractInterface::Control) {\r
 117       funCtlIface = hashIface.value(refIface);\r
 118       funDataIface = hashIface.value(refIface->getAssociatedIface());\r
 119       if (! funCtlIface->setAssociatedIface(funDataIface)) {\r
 120         cerr << "Abnormal case when associating a control interface to data" << endl << "Aborting execution." << endl;\r
 121         exit(1);\r
 122       }       \r
 123     }\r
 124   }\r
 125 \r
 126   // connect clk and rst to group clk/rst or to clkrstgen\r
 127   if ((name != "clkrstgen") && (parent != NULL)) {\r
 128     try {\r
 129       connectClkReset();\r
 130     }\r
 131     catch(Exception e) {\r
 132       AbstractBlock* source = (AbstractBlock *)(e.getSource());\r
 133       cerr << qPrintable(source->getName()) << ":" << qPrintable(e.getMessage()) << endl;\r
 134       throw(e);\r
 135     }\r
 136   }\r
 137 }\r
 138 \r
 139 QString FunctionalBlock::getReferenceXmlFile() {\r
 140     return ((ReferenceBlock *)reference)->getXmlFile();\r
 141 }\r
 142 \r
 143 QString FunctionalBlock::getReferenceHashMd5() {\r
 144     return ((ReferenceBlock *)reference)->getHashMd5();\r
 145 }\r
 146 \r
 147 void FunctionalBlock::createPatterns() throw(Exception) {\r
 148   static QString fctName = "FunctionalBlock::createPatterns()";\r
 149 #ifdef DEBUG_FCTNAME\r
 150   cout << "call to " << qPrintable(fctName) << endl;\r
 151 #endif\r
 152   \r
 153   cout << "create patterns for block " << qPrintable(name) << endl;\r
 154   if (evaluator == NULL) evaluator = new ArithmeticEvaluator();\r
 155   if (! isGeneratorBlock()) {\r
 156     try {\r
 157       createDelta();\r
 158       createConsumptionPattern();    \r
 159       createProductionCounter();\r
 160     }\r
 161     catch(Exception e) {\r
 162       throw(e); // rethrow e\r
 163     }\r
 164   }\r
 165   try {\r
 166     createProductionPattern();\r
 167   }\r
 168   catch(Exception e) {\r
 169     throw(e);\r
 170   }\r
 171   cout << "PP of " << qPrintable(name) << endl;\r
 172   QMapIterator<AbstractInterface*,QList<char>* > it(productionPattern);\r
 173   while (it.hasNext()) {\r
 174     it.next();\r
 175     QList<char>* pat = it.value();\r
 176     foreach(char c, *pat) cout << (int)c;\r
 177     cout << endl;\r
 178   }\r
 179 }\r
 180 \r
 181 void FunctionalBlock::createDelta() throw(Exception) {\r
 182   static QString fctName = "FunctionalBlock::createDelta()";\r
 183 #ifdef DEBUG_FCTNAME\r
 184   cout << "call to " << qPrintable(fctName) << endl;\r
 185 #endif \r
 186   \r
 187   QString deltaStr = implementation->getDelta();  \r
 188   cout << "delta for " << qPrintable(name) << " = " << qPrintable(deltaStr) << endl;\r
 189   if (deltaStr.isEmpty()) {\r
 190     delta = -1;\r
 191     return;\r
 192   }\r
 193   \r
 194   // look for parameter names  \r
 195   double result = 0;\r
 196   try {\r
 197     result = evaluateExpression(deltaStr);\r
 198   }\r
 199   catch(Exception e) {\r
 200     throw(e);\r
 201   }\r
 202   delta = result;\r
 203   cout << "delta = " << delta << endl;\r
 204 }\r
 205 \r
 206 void FunctionalBlock::createConsumptionPattern()  throw(Exception) {\r
 207   static QString fctName = "FunctionalBlock::createConsumptionPattern()";\r
 208 #ifdef DEBUG_FCTNAME\r
 209   cout << "call to " << qPrintable(fctName) << endl;\r
 210 #endif\r
 211   \r
 212   // first clear if already exists\r
 213   clearConsumptionPattern();\r
 214 \r
 215   lengthCP = -1;  \r
 216   QHash<QString,QString> consPattern = implementation->getConsumptionPattern();  \r
 217   \r
 218   foreach(AbstractInterface* iface, getControlInputs()) {       \r
 219     FunctionalInterface* connIface = AI_TO_FUN(iface);\r
 220     QString refName = connIface->getReference()->getName();    \r
 221     if (! consPattern.contains(refName)) {\r
 222       throw(Exception(NO_IFACE_CP,this));\r
 223       cerr << "no consumption pattern for reference interface " << qPrintable(refName) << endl;\r
 224     }\r
 225     QList<char>* pattern = NULL;\r
 226     try {\r
 227       pattern = expandPattern(consPattern.value(refName));\r
 228     }\r
 229     catch(Exception e) {\r
 230       throw(e);\r
 231     }\r
 232     consumptionPattern.insert(connIface,pattern);\r
 233     if (lengthCP == -1) {\r
 234       lengthCP = pattern->size();\r
 235     }\r
 236     else {\r
 237       if (pattern->size() != lengthCP) {\r
 238         throw(Exception(INVALID_IFACE_CP_LENGTH,this));\r
 239       }\r
 240     }\r
 241   }          \r
 242 }\r
 243 \r
 244 void FunctionalBlock::createProductionPattern() throw(Exception){  \r
 245   static QString fctName = "FunctionalBlock::createProductionPattern()";\r
 246 #ifdef DEBUG_FCTNAME\r
 247   cout << "call to " << qPrintable(fctName) << endl;\r
 248 #endif\r
 249 \r
 250   // first clear if already exists\r
 251   clearProductionPattern();\r
 252   \r
 253   lengthPP = -1;  \r
 254   QHash<QString,QString> prodPattern = implementation->getProductionPattern();  \r
 255   \r
 256   foreach(AbstractInterface* iface, getControlOutputs()) {    \r
 257     FunctionalInterface* connIface = AI_TO_FUN(iface);\r
 258     QString refName = connIface->getReference()->getName();    \r
 259     if (! prodPattern.contains(refName)) {\r
 260       throw(Exception(NO_IFACE_PP,this));\r
 261     }\r
 262     QList<char>* pattern = NULL;\r
 263     try {\r
 264       pattern = expandPattern(prodPattern.value(refName));\r
 265     }\r
 266     catch(Exception e) {\r
 267       throw(e);\r
 268     }\r
 269     productionPattern.insert(connIface,pattern);\r
 270     if (lengthPP == -1) {\r
 271       lengthPP = pattern->size();\r
 272     }\r
 273     else {\r
 274       if (pattern->size() != lengthPP) {\r
 275         throw(Exception(INVALID_IFACE_PP_LENGTH,this));\r
 276       }\r
 277     }\r
 278   }      \r
 279 }\r
 280 \r
 281 void FunctionalBlock::createProductionCounter() throw(Exception) {\r
 282   static QString fctName = "FunctionalBlock::createProductionCounter()";\r
 283 #ifdef DEBUG_FCTNAME\r
 284   cout << "call to " << qPrintable(fctName) << endl;\r
 285 #endif\r
 286 \r
 287   // first clear if already exists\r
 288   productionCounter.clear();\r
 289 \r
 290   \r
 291   QStringList counterParts = implementation->getProductionCounter().split(",");\r
 292   foreach(QString s, counterParts) {\r
 293     cout << "cont part = " << qPrintable(s) << endl;\r
 294     bool ok;\r
 295     double val = s.toDouble(&ok);\r
 296     if (ok) {\r
 297       productionCounter.append(val);\r
 298     }\r
 299     else if (s.at(0) == '{') {\r
 300       s.remove(0,1);\r
 301       s.chop(1);\r
 302       QStringList gen = s.split(":");\r
 303       if (gen.size() != 3) {\r
 304         throw(Exception(INVALID_IFACE_PC,this));\r
 305       }\r
 306       int start = 0;\r
 307       int nb = 0;\r
 308       int step = 0;\r
 309       for(int i=0;i<3;i++) {        \r
 310         double result = 0.0;\r
 311         try {\r
 312           result = evaluateExpression(gen.at(i));\r
 313         }\r
 314         catch(Exception e) {\r
 315           throw(e);\r
 316         }\r
 317         if (i==0) start = result;\r
 318         else if (i==1) nb = result;\r
 319         else if (i==2) step = result;\r
 320       }\r
 321       for(int j=0;j<nb;j++) {\r
 322         productionCounter.append(start+j*step);\r
 323       }\r
 324     }\r
 325     else {      \r
 326       double result = 0.0;\r
 327       try {\r
 328         result = evaluateExpression(s);\r
 329       }\r
 330       catch(Exception e) {\r
 331         throw(e);\r
 332       }\r
 333       productionCounter.append(result);      \r
 334     }\r
 335   }\r
 336   foreach(int val, productionCounter) {\r
 337     cout << val << ",";\r
 338   }\r
 339   cout << endl;\r
 340 }\r
 341 \r
 342 QList<char>* FunctionalBlock::expandPattern(const QString& patternIn) throw(Exception) {\r
 343   static QString fctName = "FunctionalBlock::expandPattern()";\r
 344 #ifdef DEBUG_FCTNAME\r
 345   cout << "call to " << qPrintable(fctName) << endl;\r
 346 #endif\r
 347   /* expanding a pattern is done in two steps :\r
 348       - 1 : finding all variables that correspond to an expression\r
 349             and copy them in the pattern\r
 350       - 2 : parsing the result\r
 351 \r
 352       Note that the result MUST contain only variables that have a\r
 353       integer/double value. Otherwise, expanding will fail.\r
 354 \r
 355    */\r
 356 \r
 357   // first step.\r
 358 \r
 359   QString p = replaceExpressions(patternIn);\r
 360 \r
 361   QList<char> lst;  \r
 362   p.append(')');\r
 363   int offset = 0;  \r
 364   QList<char>* patternOut = new QList<char>();\r
 365   try {\r
 366     patternOut->append(expandPatternRecur(p,&offset));\r
 367   }\r
 368   catch(Exception e) {\r
 369     throw(e);\r
 370   }\r
 371 \r
 372   return patternOut;\r
 373 }\r
 374 \r
 375 QString FunctionalBlock::replaceExpressions(const QString& patternIn) throw(Exception) {\r
 376 \r
 377   QString res = patternIn;\r
 378   bool stop = false;\r
 379   QRegularExpression re("[$][a-zA-Z0-9_]+");\r
 380 \r
 381   while (!stop) {\r
 382     stop = true;\r
 383     QRegularExpressionMatchIterator matcher = re.globalMatch(res);\r
 384     while(matcher.hasNext()) {\r
 385       QRegularExpressionMatch m = matcher.next();\r
 386       QString param = m.captured(0);\r
 387       QString paramName = param;\r
 388       paramName.remove(0,1);\r
 389       BlockParameter* p = getParameterFromName(paramName);\r
 390       if ((p != NULL) && (p->getType() == BlockParameter::Expression)) {\r
 391         res.replace(param,p->getStringValue());\r
 392         stop = false;\r
 393         cout << "found an expr: " << qPrintable(paramName) << ", patern => " << qPrintable(res) << endl;\r
 394       }\r
 395     }\r
 396   }\r
 397   return res;\r
 398 }\r
 399 \r
 400 QList<char> FunctionalBlock::expandPatternRecur(const QString& patternIn, int *offset) throw(Exception) {\r
 401   \r
 402   QList<char> patternOut;\r
 403 \r
 404   while ((*offset < patternIn.size()) && (patternIn.at(*offset) != ')')) {\r
 405     \r
 406     QChar c = patternIn.at(*offset);\r
 407     if (c == '(') {\r
 408       *offset += 1;\r
 409       try {\r
 410         patternOut.append(expandPatternRecur(patternIn,offset));\r
 411       }\r
 412       catch(Exception e) {\r
 413         throw(e);\r
 414       }\r
 415     }\r
 416     else if (c == '0') {\r
 417       patternOut.append(0);\r
 418     }\r
 419     else if (c == '1') {\r
 420       patternOut.append(1);\r
 421     }\r
 422     else if (c == 'X') {\r
 423       patternOut.append(-1);\r
 424     }\r
 425     else if (c == '{') {\r
 426       *offset += 1;\r
 427       QString expr = "";      \r
 428       while ((*offset < patternIn.size()) && (patternIn.at(*offset) != '}')) {\r
 429         expr += patternIn.at(*offset);        \r
 430         *offset += 1;\r
 431       }\r
 432       if (*offset == patternIn.size()) {\r
 433         throw(Exception(INVALID_IFACE_PATTERN,this));\r
 434       }\r
 435       double repeat = 0;\r
 436       try {\r
 437         repeat = evaluateExpression(expr);\r
 438       }\r
 439       catch(Exception e) {\r
 440         throw(e);\r
 441       }\r
 442       // repeat just the last value in currentGroup\r
 443       char last = patternOut.last();\r
 444       //cout << "repeat last char " << repeat << " times : " << (int)last << endl;\r
 445       \r
 446       for(int i=1;i<(int)repeat;i++) {\r
 447         patternOut.append(last);\r
 448       }\r
 449     }    \r
 450     *offset += 1;\r
 451   }\r
 452   \r
 453   // must check if after ), there is a {\r
 454   if ((*offset < patternIn.size()-1) && (patternIn.at(*offset+1) == '{')) {\r
 455     *offset += 2;\r
 456     QString expr = "";      \r
 457     while ((*offset < patternIn.size()) && (patternIn.at(*offset) != '}')) {\r
 458       expr += patternIn.at(*offset);        \r
 459       *offset += 1;\r
 460     }\r
 461     if (*offset == patternIn.size()) {\r
 462       throw(Exception(INVALID_IFACE_PATTERN,this));\r
 463     }\r
 464     double repeat = 0;\r
 465     try {\r
 466       repeat = evaluateExpression(expr);\r
 467     }\r
 468     catch(Exception e) {\r
 469       throw(e);\r
 470     }\r
 471     /*\r
 472     cout << "repeat last group " << repeat << " times : ";\r
 473     foreach (char c, currentGroup) cout <<(int)c;\r
 474     cout << endl;  \r
 475     */\r
 476     QList<char> single = patternOut;\r
 477     for(int i=1;i<(int)repeat;i++) {\r
 478       patternOut.append(single);\r
 479     }    \r
 480   }  \r
 481   return patternOut;\r
 482 }\r
 483 \r
 484 double FunctionalBlock::evaluateExpression(const QString& expression) throw(Exception) {\r
 485   static QString fctName = "FunctionalBlock::evaluateExpression()";\r
 486 #ifdef DEBUG_FCTNAME\r
 487   cout << "call to " << qPrintable(fctName) << endl;\r
 488 #endif\r
 489     \r
 490   QHash<QString,double> vars;\r
 491   evaluator->setExpression(expression);\r
 492   QList<QString> varNames = evaluator->getVariableNames();\r
 493   foreach (QString name, varNames) {\r
 494     QString paramName = name;\r
 495     paramName.remove(0,1);\r
 496     BlockParameter* param = getParameterFromName(paramName);\r
 497     if (param == NULL) {\r
 498       throw(Exception(EVAL_PARAM_UNKNOWN,this));\r
 499     }\r
 500     bool okVal;\r
 501     int val = param->getDoubleValue(&okVal);    \r
 502     if (!okVal) {\r
 503       throw(Exception(EVAL_PARAM_NOVALUE,this));\r
 504     }\r
 505     vars.insert(name,(double)val);    \r
 506   }\r
 507   \r
 508   evaluator->setVariablesValue(vars);\r
 509   double result = 0.0;\r
 510   try {\r
 511     result = evaluator->evaluate();\r
 512   }\r
 513   catch(int index) {\r
 514     cerr << "Error at index " << index << ": " << qPrintable(evaluator->getError()) << endl;\r
 515     throw(Exception(EVAL_INVALID_EXPR,this));\r
 516   }\r
 517   return result;\r
 518 }\r
 519 \r
 520 void FunctionalBlock::computeAdmittanceDelays() throw(Exception) {\r
 521   static QString fctName = "FunctionalBlock::computeAdmittanceDelays()";\r
 522 #ifdef DEBUG_FCTNAME\r
 523   cout << "call to " << qPrintable(fctName) << endl;\r
 524 #endif\r
 525   QList<int> inClock;\r
 526   QList<int> delays;\r
 527 \r
 528   clearAdmittanceDelays();\r
 529 \r
 530   // trying to synchronize the first one in AP\r
 531   QMapIterator<AbstractInterface*,QList<char>* > iterAP(admittance);\r
 532   QMapIterator<AbstractInterface*,QList<char>* > iterIP(inputPattern);\r
 533 \r
 534   while (iterAP.hasNext()) {\r
 535     iterAP.next();\r
 536     iterIP.next();\r
 537     QList<char>* ap = iterAP.value();\r
 538     QList<char>* ip = iterIP.value();\r
 539     int first = 0;\r
 540     while ((first < lengthIP) && (ip->at(first) == 0)) first++;\r
 541     while ((first < lengthAP) && (ap->at(first) == 0)) first--;\r
 542     delays.append(first);\r
 543     inClock.append(0);\r
 544     QList<int>* delays = new QList<int>();\r
 545     admittanceDelays.insert(iterAP.key(), delays);\r
 546   }\r
 547 \r
 548   QMapIterator<AbstractInterface*,QList<int>* > iterDelays(admittanceDelays);\r
 549 \r
 550   // get the delay to apply\r
 551   int maxDelay = 0;\r
 552   for(int i=0;i<delays.size();i++) {\r
 553     if (delays[i] > maxDelay) maxDelay = delays[i];\r
 554   }\r
 555   // adding the delays to IP\r
 556   iterIP.toFront();\r
 557   int i = 0;\r
 558   while (iterIP.hasNext()) {\r
 559     iterIP.next();\r
 560     iterDelays.next();\r
 561     QList<char>* ip = iterIP.value();\r
 562     QList<int>* d = iterDelays.value();\r
 563     d->append(maxDelay-delays[i]);\r
 564     cout << "prependind " << qPrintable(iterIP.key()->getName()) << " with " << (maxDelay-delays[i]) << " 0" << endl;\r
 565     for(int j=0;j<maxDelay-delays[i];j++) {\r
 566       ip->prepend(0);\r
 567     }\r
 568     for(int j=0;j<delays[i];j++) {\r
 569       ip->append(0);\r
 570     }\r
 571     i++;\r
 572   }\r
 573   lengthIP += maxDelay;\r
 574 \r
 575   cout << "IP length = " << lengthIP << ", AP length = " << lengthAP << endl;\r
 576   bool stop = false;\r
 577   int apIndex = 0;\r
 578   int ipIndex = 0;\r
 579   while (!stop) {\r
 580 \r
 581     // if AP is a valid group, search for the next valid group in IP\r
 582     if (isValidDataGroup(admittance,apIndex)) {\r
 583 \r
 584       while ((ipIndex < lengthIP) && (! isValidDataGroup(inputPattern,ipIndex))) ipIndex++;\r
 585       if (ipIndex == lengthIP) {\r
 586         stop = true;\r
 587         continue;\r
 588       }\r
 589     }\r
 590 \r
 591     iterAP.toFront();\r
 592     iterIP.toFront();\r
 593     iterDelays.toFront();\r
 594 \r
 595     if (samePatterns(inputPattern,ipIndex,admittance,apIndex)) {\r
 596       while (iterAP.hasNext()) {\r
 597         iterAP.next();\r
 598         iterDelays.next();\r
 599         QList<char>* ap = iterAP.value();\r
 600         if (ap->at(apIndex) == 1) {\r
 601           QList<int>* d = iterDelays.value();\r
 602           d->append(0); // the 1 is at its good place, so no delay\r
 603         }\r
 604       }\r
 605     }\r
 606     else {\r
 607       cout << "diff between IP and AP at " << apIndex << endl;\r
 608       // search for the next 1 in IP for every input that has a 1 in AP\r
 609 \r
 610       while (iterAP.hasNext()) {\r
 611         iterAP.next();\r
 612         iterIP.next();\r
 613         iterDelays.next();\r
 614         QList<char>* ap = iterAP.value();\r
 615         QList<char>* ip = iterIP.value();\r
 616         QList<int>* d = iterDelays.value();\r
 617         // case 1: 1 in IP is too late\r
 618         if ((ap->at(apIndex) == 1) && (ip->at(ipIndex) == 0)) {\r
 619           int delay = 1;\r
 620           while ( ((ipIndex+delay) < lengthIP) && (ip->at(ipIndex+delay) == 0) ) delay++;\r
 621           cout << "found a delay of " << (-delay) << " for iface " << qPrintable(iterAP.key()->getName()) << endl;\r
 622           // moving the 1 to its normal pos.\r
 623           ip->replace(ipIndex,1);\r
 624           ip->replace(ipIndex+delay,0);\r
 625           d->append(-delay);\r
 626         }\r
 627         // case 2: 1 in IP is too soon\r
 628         else if ((ap->at(apIndex) == 0) && (ip->at(ipIndex) == 1)) {\r
 629           int delay = 1;\r
 630           while ( ((apIndex+delay) < lengthAP) && (ap->at(apIndex+delay) == 0) ) delay++;\r
 631           cout << "found a delay of " << delay << " for iface " << qPrintable(iterAP.key()->getName()) << endl;\r
 632           // search for next 0 in IP to put the 1\r
 633           int k = ipIndex+delay;\r
 634           while ((k < lengthIP) && (ip->at(k) == 1)) k++;\r
 635           ip->replace(ipIndex,0);\r
 636           ip->replace(k,1);\r
 637           d->append(delay);\r
 638         }\r
 639       }\r
 640       if (! samePatterns(inputPattern,inClock,admittance,apIndex)) {\r
 641          cout << "Abnormal case while searching for delays" << endl;\r
 642       }\r
 643     }\r
 644 \r
 645     apIndex++;\r
 646     ipIndex++;\r
 647     if ((apIndex >= lengthAP) || (ipIndex >= lengthIP)) stop = true;\r
 648   }\r
 649   iterDelays.toFront();\r
 650   while (iterDelays.hasNext()) {\r
 651     iterDelays.next();\r
 652     QList<int>* d = iterDelays.value();\r
 653     foreach(int v, *d) {\r
 654       cout << v << " ";\r
 655     }\r
 656     cout << endl;\r
 657   }\r
 658 \r
 659 }\r
 660 \r
 661 void FunctionalBlock::createInputPattern()  throw(Exception) {\r
 662   static QString fctName = "FunctionalBlock::createInputPattern())";\r
 663 #ifdef DEBUG_FCTNAME\r
 664   cout << "call to " << qPrintable(fctName) << endl;\r
 665 #endif\r
 666   \r
 667   lengthIP = -1;\r
 668   foreach(AbstractInterface* iface, getControlInputs()) {\r
 669 \r
 670     ConnectedInterface* connIface = AI_TO_CON(iface);\r
 671     // check if it is connected\r
 672     if (connIface->getConnectedFrom() == NULL) {\r
 673       throw(Exception(IFACE_NOT_CONNECTED,this));\r
 674     }\r
 675     // get the precursor output pattern\r
 676     QList<char>* out = connIface->getConnectedFrom()->getOutputPattern();\r
 677     AbstractInputModifier* modifier = connIface->getInputModifier();\r
 678     // check if the input is modified\r
 679     if (modifier != NULL) {\r
 680 \r
 681       out = modifier->getModifiedInput(out);\r
 682     }\r
 683 \r
 684     if (out->size() == 0) {\r
 685       clearInputPattern();\r
 686       throw(Exception(NO_IFACE_IP,this));\r
 687     }\r
 688     if (lengthIP == -1) {\r
 689       lengthIP = out->size();\r
 690     }\r
 691     else {\r
 692       if (out->size() < lengthIP) lengthIP = out->size();\r
 693     }\r
 694     \r
 695     QList<char>* in = new QList<char>(*out);\r
 696     foreach(char c, *in) {\r
 697       cout << (int)c;\r
 698     }\r
 699     cout << endl;    \r
 700     inputPattern.insert(connIface,in);    \r
 701   }\r
 702   // search the last valid group in IP,\r
 703   while(! isValidDataGroup(inputPattern,lengthIP-1)) {\r
 704     //removeDataGroup(inputPattern,lengthIP-1);\r
 705     lengthIP -= 1;\r
 706   }\r
 707 }\r
 708 \r
 709 void FunctionalBlock::createAdmittance(int nbExec) throw(Exception) {\r
 710   static QString fctName = "FunctionalBlock::createAdmittance()";\r
 711 #ifdef DEBUG_FCTNAME\r
 712   cout << "call to " << qPrintable(fctName) << endl;\r
 713 #endif  \r
 714   // firstly, copy CP in AP\r
 715   QMapIterator<AbstractInterface*,QList<char>* > iterC(consumptionPattern);\r
 716   while (iterC.hasNext()) {\r
 717     iterC.next();\r
 718     QList<char>* pattern = new QList<char>(*(iterC.value()));\r
 719     admittance.insert(iterC.key(), pattern);    \r
 720   }\r
 721   lengthAP = lengthCP;\r
 722   int clock = 0;  \r
 723   cout << "trigger 1 at c.c. 0" << endl;\r
 724   for(int i=1;i<nbExec;i++) {\r
 725     // searching for the clock cycle for which a new exec starts\r
 726     int nbGroup = 0;\r
 727     while ((clock < lengthAP) && (nbGroup < delta)) {\r
 728       if (isValidDataGroup(admittance,clock)) nbGroup+=1;\r
 729       clock += 1;\r
 730     }\r
 731     while ((clock < lengthAP) && (! isValidDataGroup(admittance,clock))) clock+=1;\r
 732     cout << "trigger " << (i+1) << " at c.c. " << clock << endl;\r
 733     int sc = clock;\r
 734     // combine CP with AP at sc\r
 735     for(int j=0;j<lengthCP;j++) {\r
 736       // first case : column of CP must be placed beyond AP's end.\r
 737       if (sc == lengthAP) {\r
 738         cout << i << "," << j << " append in AP at " << sc << endl;\r
 739         appendToPattern(consumptionPattern,j,admittance,1);\r
 740         lengthAP += 1;\r
 741         sc += 1;               \r
 742       }\r
 743       // second case : CP and AP can be combined directly (i.e. no X | 1 to do)\r
 744       else if (canCombinePatterns(consumptionPattern,j,admittance,sc)) {\r
 745         cout << i << "," << j << " combine at " << sc << endl;\r
 746         combinePatterns(consumptionPattern,j,admittance,sc);\r
 747         sc += 1;\r
 748       }\r
 749       // third case : CP has an X column\r
 750       else if (isOnlyXDataGroup(consumptionPattern,j)) {\r
 751         cout << i << "," << j << " shift rigth AP to combine at " << sc << endl;\r
 752         shiftRightPattern(admittance,sc);\r
 753         lengthAP += 1;\r
 754         if (! canCombinePatterns(consumptionPattern,j,admittance,sc)) {\r
 755           cerr << "Abnormal case when combining AP and CP" << endl;\r
 756         }\r
 757         combinePatterns(consumptionPattern,j,admittance,sc);        \r
 758         sc += 1;\r
 759       }\r
 760       // fourth case : AP has an X column\r
 761       else if (isOnlyXDataGroup(admittance,sc)) {\r
 762         cout << i << "," << j << " jump c.c. for CP at " << sc << endl;        \r
 763         sc += 1;\r
 764         j -= 1;\r
 765       }\r
 766       else {\r
 767         throw(INVALID_DELTA_CP);        \r
 768       }\r
 769     }\r
 770   }\r
 771   // turn all X into 0\r
 772   QMapIterator<AbstractInterface*,QList<char>* > iterA(admittance);\r
 773   while (iterA.hasNext()) {\r
 774     iterA.next();\r
 775     QList<char>* pattern = iterA.value();\r
 776     for(int i=0;i<pattern->size();i++) {\r
 777       if (pattern->at(i) == -1) pattern->replace(i,0);\r
 778       cout << (int)(pattern->at(i));\r
 779     }\r
 780     cout << endl;\r
 781   }  \r
 782 }\r
 783 \r
 784 void FunctionalBlock::checkInputPatternCompatibility() throw(Exception) {\r
 785   static QString fctName = "FunctionalBlock::checkInputPatternCompatibility()";\r
 786 #ifdef DEBUG_FCTNAME\r
 787   cout << "call to " << qPrintable(fctName) << endl;\r
 788 #endif\r
 789     \r
 790   // firstly, create input pattern\r
 791   try {\r
 792     createInputPattern();\r
 793   }\r
 794   catch(Exception e) {\r
 795     throw(e);\r
 796   }\r
 797   int nbExec = createTriggers();\r
 798   cout << qPrintable(name) << " will exec. " << nbExec << " times." << endl;\r
 799   \r
 800   try {\r
 801     createAdmittance(nbExec);\r
 802   }\r
 803   catch(Exception e) {\r
 804     cout << "cannot create admittance" << endl;\r
 805     throw(e);\r
 806   }\r
 807   \r
 808   int clock = 0; // index in IP  \r
 809   int i = 0; // index in AP  \r
 810   while ((clock < lengthIP) && (i < lengthAP)) {\r
 811      \r
 812     // if AP is a valid group, search for the next valid group in IP\r
 813     if (isValidDataGroup(admittance,i)) {\r
 814       while ((clock < lengthIP) && (! isValidDataGroup(inputPattern,clock))) clock++;\r
 815       if (clock == lengthIP) {\r
 816         cerr << "Abnormal case: end of IP has been reached without finding a valid group" << endl;\r
 817         throw(Exception(IP_END_NULLCOL,this));\r
 818       }\r
 819     }    \r
 820     /* at that point 2 cases of compat : IP(clock) and AP(i) are equal valid group, or\r
 821        are both null columns\r
 822     */\r
 823     if (! samePatterns(inputPattern,clock,admittance,i)) {\r
 824       cout << "AP(" << i << ") and IP(" << clock << ") are not equal" << endl;\r
 825       throw(Exception(IP_AP_NOTCOMPAT,this)); // IP and AP not compatible\r
 826     }\r
 827     clock++;\r
 828     i++;\r
 829   }\r
 830   if (clock < lengthIP) {\r
 831     throw(Exception(AP_TOO_SHORT,this));\r
 832     cerr << "Abnormal case: AP is to short" << endl;   \r
 833   }  \r
 834 }\r
 835 \r
 836 void FunctionalBlock::computeOutputPattern(int nbExec) throw(Exception) {\r
 837   static QString fctName = "FunctionalBlock::computeOutputPattern()";\r
 838 #ifdef DEBUG_FCTNAME\r
 839   cout << "call to " << qPrintable(fctName) << endl;\r
 840 #endif\r
 841 \r
 842   clearOutputPattern();\r
 843 \r
 844   /* case 1: the block is a generator for which output pattern\r
 845      must be computed for a nbExec following executions\r
 846   */\r
 847 \r
 848   if (nbExec > 0) {\r
 849     cout << "computing output pattern of " << qPrintable(name) << " for " << nbExec << " executions" << endl;\r
 850     foreach(AbstractInterface* iface, getControlOutputs()) {\r
 851       FunctionalInterface* connIface = AI_TO_FUN(iface);\r
 852       // create output pattern\r
 853       QList<char>* pp = productionPattern.value(connIface);\r
 854       QList<char>* pattern = new QList<char>(*pp);\r
 855       for(int i=1;i<nbExec;i++) pattern->append(*pp);\r
 856       // assign pattern to interface\r
 857       connIface->setOutputPattern(pattern);\r
 858       // store it in QMap\r
 859       outputPattern.insert(connIface,pattern);      \r
 860     }\r
 861   }\r
 862   else {\r
 863     cout << "computing output pattern of " << qPrintable(name) << endl;\r
 864     \r
 865     // in case of inputPattern not created, do it\r
 866     if (lengthIP <= 0) {\r
 867 \r
 868       cout << "Strange case: input pattern is not created while it is time to compute output pattern !" << endl;\r
 869       // collect the input patterns for each input    \r
 870       try {\r
 871         createInputPattern();\r
 872       }\r
 873       catch(Exception e) {\r
 874         throw(e);\r
 875       }\r
 876       cout << "input pattern array initialized with min. len " << lengthIP << endl;\r
 877     }\r
 878     \r
 879     // initialize the output pattern    \r
 880     lengthOP = 0;\r
 881     foreach(AbstractInterface* iface, getControlOutputs()) {\r
 882       FunctionalInterface* connIface = AI_TO_FUN(iface);      \r
 883       lengthOP = lengthIP+productionPattern.value(connIface)->size();\r
 884       QList<char>* pattern = new QList<char>();\r
 885       for(int i=0;i<lengthOP;i++) pattern->append(0);\r
 886       connIface->setOutputPattern(pattern);\r
 887       outputPattern.insert(connIface,pattern);\r
 888     }\r
 889     cout << "output pattern array initialized" << endl;\r
 890     \r
 891     int clock = 0;\r
 892     nbExec = 0;\r
 893     // search for the beginning of the first execution.\r
 894     while ((clock < lengthIP) && (! isValidDataGroup(inputPattern,clock))) clock++;\r
 895     cout << "found 1st exec clock: " << clock << endl;\r
 896     \r
 897     while (clock < lengthIP) {\r
 898       // initialize counters for current execution.\r
 899       int p = 0; // index in production pattern\r
 900       int o = 0; // clock+o will give the clock cycle of each output group\r
 901       int cip = 0; // clock+cip give the clock cycle of an input group\r
 902       int ccp = 0; // ccp give a column in the consumptio pattern\r
 903       int nip = 0; // number of input data groups already consumed during the current execution, used while exploring IP\r
 904       int ncp = 0; // number of input data groups already consumed during the current execution, used while exploring CP\r
 905       bool cannotCompleteExec = false;\r
 906       for(int m=0;m<productionCounter.size();m++) {\r
 907         // search for the first production in PP\r
 908         while (!isValidDataGroup(productionPattern,p)) {\r
 909           p += 1;\r
 910           o += 1;\r
 911         }\r
 912         int gap = 0; // count the number of extra null columns\r
 913         // search for PC(m) valid input group in IP\r
 914         while (nip < productionCounter.at(m)) {\r
 915           if (clock+cip < lengthIP) {\r
 916             if (isValidDataGroup(inputPattern,clock+cip)) nip += 1;\r
 917             cip += 1;\r
 918             gap += 1;\r
 919           }\r
 920           else {\r
 921             cannotCompleteExec = true;\r
 922             break;\r
 923           }        \r
 924         }        \r
 925         \r
 926         if (cannotCompleteExec) break; // no need to go further since the next search of input data group will lead to go outside inputPattern\r
 927         \r
 928         // search for PC(m) valid input group in IP\r
 929         while (ncp < productionCounter.at(m)) {\r
 930           if (isValidDataGroup(consumptionPattern,ccp)) ncp += 1;\r
 931           ccp += 1;\r
 932           gap -= 1;\r
 933         }\r
 934         o += gap; // to take into acocunt of extra null columns\r
 935         combinePatterns(productionPattern,p,outputPattern,clock+o);\r
 936         p += 1;\r
 937         o += 1;\r
 938       }\r
 939       \r
 940       if (cannotCompleteExec) break; // no need to go further since the next search of input data group will lead to go outside inputPattern\r
 941       \r
 942       // current exec. taken into accunt\r
 943       nbExec += 1;\r
 944       \r
 945       // search for the next exec.\r
 946       clock += 1;      \r
 947       nip = 0;\r
 948       while ((clock < lengthIP) && (nip < delta)) {\r
 949         if (isValidDataGroup(inputPattern,clock)) nip += 1;\r
 950         if (nip < delta) clock += 1;\r
 951       }\r
 952       cout << "found exec " << nbExec << " at clock: " << clock << endl;\r
 953     }\r
 954     // find the last valid output data group\r
 955     while(! isValidDataGroup(outputPattern,lengthOP-1)) {\r
 956       removeDataGroup(outputPattern,lengthOP-1);\r
 957       lengthOP -= 1;\r
 958     }\r
 959 \r
 960     // clear input pattern\r
 961     clearInputPattern();\r
 962   }  \r
 963 }\r
 964 \r
 965 /*\r
 966 \r
 967 void FunctionalBlock::computeOutputPattern(int nbExec) throw(Exception) {\r
 968   static QString fctName = "FunctionalBlock::computeOutputPattern()";\r
 969 #ifdef DEBUG_FCTNAME\r
 970   cout << "call to " << qPrintable(fctName) << endl;\r
 971 #endif\r
 972 \r
 973   // case 1: the block is a generator for which output pattern\r
 974   //   must be computed for a nbExec following executions\r
 975 \r
 976   if (nbExec > 0) {\r
 977     cout << "computing output pattern of " << qPrintable(name) << " for " << nbExec << " executions" << endl;\r
 978     foreach(AbstractInterface* iface, getControlOutputs()) {\r
 979       FunctionalInterface* connIface = AI_TO_FUN(iface);\r
 980       // create output pattern\r
 981       QList<char>* pp = productionPattern.value(connIface);\r
 982       QList<char>* pattern = new QList<char>(*pp);\r
 983       for(int i=1;i<nbExec;i++) pattern->append(*pp);\r
 984       // assign pattern to interface\r
 985       connIface->setOutputPattern(pattern);\r
 986       // store it in QMap\r
 987       outputPattern.insert(connIface,pattern);\r
 988     }\r
 989   }\r
 990   else {\r
 991     cout << "computing output pattern of " << qPrintable(name) << endl;\r
 992 \r
 993     // in case of inputPattern not created, do it\r
 994     if (lengthIP <= 0) {\r
 995       // collect the input patterns for each input\r
 996       try {\r
 997         createInputPattern();\r
 998       }\r
 999       catch(Exception e) {\r
1000         throw(e);\r
1001       }\r
1002       cout << "input pattern array initialized with min. len " << lengthIP << endl;\r
1003     }\r
1004 \r
1005     // initialize the output pattern\r
1006     lengthOP = 0;\r
1007     foreach(AbstractInterface* iface, getControlOutputs()) {\r
1008       FunctionalInterface* connIface = AI_TO_FUN(iface);\r
1009       lengthOP = lengthIP+productionPattern.value(connIface)->size();\r
1010       QList<char>* pattern = new QList<char>();\r
1011       for(int i=0;i<lengthOP;i++) pattern->append(0);\r
1012       connIface->setOutputPattern(pattern);\r
1013       outputPattern.insert(connIface,pattern);\r
1014     }\r
1015     cout << "output pattern array initialized" << endl;\r
1016 \r
1017     int clock = 0;\r
1018     nbExec = 0;\r
1019     // search for the beginning of the first execution.\r
1020     while ((clock < lengthIP) && (! isValidDataGroup(inputPattern,clock))) clock++;\r
1021     cout << "found 1st exec clock: " << clock << endl;\r
1022 \r
1023     while (clock < lengthIP) {\r
1024       // initialize counters for current execution.\r
1025       int p = 0; // index in production pattern\r
1026       int o = 0; // clock+o will give the clock cycle of each output group\r
1027       int cip = 0; // clock+cip give the clock cycle of an input group\r
1028       int ccp = 0; // ccp give a column in the consumptio pattern\r
1029       int nip = 0; // number of input data groups already consumed during the current execution, used while exploring IP\r
1030       int ncp = 0; // number of input data groups already consumed during the current execution, used while exploring CP\r
1031       bool cannotCompleteExec = false;\r
1032       for(int m=0;m<productionCounter.size();m++) {\r
1033         // search for the first production in PP\r
1034         while (!isValidDataGroup(productionPattern,p)) {\r
1035           p += 1;\r
1036           o += 1;\r
1037         }\r
1038         int gap = 0; // count the number of extra null columns\r
1039         // search for PC(m) valid input group in IP\r
1040         while (nip < productionCounter.at(m)) {\r
1041           if (clock+cip < lengthIP) {\r
1042             if (isValidDataGroup(inputPattern,clock+cip)) nip += 1;\r
1043             cip += 1;\r
1044             gap += 1;\r
1045           }\r
1046           else {\r
1047             cannotCompleteExec = true;\r
1048             break;\r
1049           }\r
1050         }\r
1051 \r
1052         if (cannotCompleteExec) break; // no need to go further since the next search of input data group will lead to go outside inputPattern\r
1053 \r
1054         // search for PC(m) valid input group in IP\r
1055         while (ncp < productionCounter.at(m)) {\r
1056           if (isValidDataGroup(consumptionPattern,ccp)) ncp += 1;\r
1057           ccp += 1;\r
1058           gap -= 1;\r
1059         }\r
1060         o += gap; // to take into acocunt of extra null columns\r
1061         combinePatterns(productionPattern,p,outputPattern,clock+o);\r
1062         p += 1;\r
1063         o += 1;\r
1064       }\r
1065 \r
1066       if (cannotCompleteExec) break; // no need to go further since the next search of input data group will lead to go outside inputPattern\r
1067 \r
1068       // current exec. taken into accunt\r
1069       nbExec += 1;\r
1070 \r
1071       // search for the next exec.\r
1072       clock += 1;\r
1073       nip = 0;\r
1074       while ((clock < lengthIP) && (nip < delta)) {\r
1075         if (isValidDataGroup(inputPattern,clock)) nip += 1;\r
1076         if (nip < delta) clock += 1;\r
1077       }\r
1078       cout << "found exec " << nbExec << " at clock: " << clock << endl;\r
1079     }\r
1080     // find the last valid output data group\r
1081     while(! isValidDataGroup(outputPattern,lengthOP-1)) {\r
1082       removeDataGroup(outputPattern,lengthOP-1);\r
1083       lengthOP -= 1;\r
1084     }\r
1085 \r
1086     // clear input pattern\r
1087     clearInputPattern();\r
1088   }\r
1089 }\r
1090 */\r
1091 bool FunctionalBlock::samePatterns(const QMap<AbstractInterface*, QList<char>* >& patternSrc, int srcCol, const QMap<AbstractInterface*, QList<char>* >& patternDest, int destCol) {\r
1092   \r
1093   if (patternSrc.size() != patternDest.size()) return false;\r
1094   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(patternSrc);\r
1095   QMapIterator<AbstractInterface*, QList<char>* > iterDest(patternDest);\r
1096   while (iterSrc.hasNext()) {\r
1097     iterSrc.next();\r
1098     iterDest.next();    \r
1099     QList<char>* srcPat = iterSrc.value();\r
1100     QList<char>* destPat = iterDest.value();\r
1101     if (srcCol >= srcPat->size()) return false;\r
1102     if (destCol >= destPat->size()) return false;\r
1103     if (srcPat->at(srcCol) != destPat->at(destCol)) return false;    \r
1104   }\r
1105   return true;\r
1106 }\r
1107 \r
1108 bool FunctionalBlock::samePatterns(const QMap<AbstractInterface*, QList<char>* >& patternSrc, const QList<int> &srcCols, const QMap<AbstractInterface*, QList<char>* >& patternDest, int destCol) {\r
1109   if (patternSrc.size() != srcCols.size()) return false;\r
1110   if (patternSrc.size() != patternDest.size()) return false;\r
1111 \r
1112   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(patternSrc);\r
1113   QListIterator<int> iterSrcCol(srcCols);\r
1114   QMapIterator<AbstractInterface*, QList<char>* > iterDest(patternDest);\r
1115   while (iterSrc.hasNext()) {\r
1116     iterSrc.next();\r
1117     int srcCol = iterSrcCol.next();\r
1118     iterDest.next();\r
1119     QList<char>* srcPat = iterSrc.value();\r
1120     QList<char>* destPat = iterDest.value();\r
1121     if (srcCol >= srcPat->size()) return false;\r
1122     if (destCol >= destPat->size()) return false;\r
1123     if (srcPat->at(srcCol) != destPat->at(destCol)) return false;\r
1124   }\r
1125   return true;\r
1126 }\r
1127 \r
1128 bool FunctionalBlock::canCombinePatterns(const QMap<AbstractInterface*, QList<char>* >& patternSrc, int srcCol, QMap<AbstractInterface*, QList<char>* > patternDest, int destCol) {\r
1129   if (patternSrc.size() != patternDest.size()) return false;\r
1130   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(patternSrc);\r
1131   QMapIterator<AbstractInterface*, QList<char>* > iterDest(patternDest);\r
1132   while (iterSrc.hasNext()) {\r
1133     iterSrc.next();\r
1134     iterDest.next();    \r
1135     QList<char>* srcPat = iterSrc.value();\r
1136     QList<char>* destPat = iterDest.value();\r
1137     if (srcCol >= srcPat->size()) return false;\r
1138     if (destCol >= destPat->size()) return false;\r
1139     if ((srcPat->at(srcCol) == -1) && (destPat->at(destCol) == 1)) return false;\r
1140     if ((srcPat->at(srcCol) == 1) && (destPat->at(destCol) == -1)) return false;\r
1141   }\r
1142   return true;\r
1143 }\r
1144 \r
1145 void FunctionalBlock::combinePatterns(const QMap<AbstractInterface*, QList<char>* >& patternSrc, int srcCol, QMap<AbstractInterface*, QList<char>* > patternDest, int destCol) {\r
1146   if (patternSrc.size() != patternDest.size()) return;\r
1147   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(patternSrc);\r
1148   QMapIterator<AbstractInterface*, QList<char>* > iterDest(patternDest);\r
1149   while (iterSrc.hasNext()) {\r
1150     iterSrc.next();\r
1151     iterDest.next();    \r
1152     QList<char>* srcPat = iterSrc.value();\r
1153     QList<char>* destPat = iterDest.value();\r
1154     if (srcCol >= srcPat->size()) return;\r
1155     if (destCol >= destPat->size()) return;\r
1156     if ((srcPat->at(srcCol) == -1) && (destPat->at(destCol) == 1)) return;\r
1157     if ((srcPat->at(srcCol) == 1) && (destPat->at(destCol) == -1)) return;    \r
1158     destPat->replace(destCol,destPat->at(destCol) | srcPat->at(srcCol));\r
1159   }  \r
1160 }\r
1161 \r
1162 void FunctionalBlock::appendToPattern(const QMap<AbstractInterface*, QList<char>* >& patternSrc, int srcCol, QMap<AbstractInterface*, QList<char>* > patternDest, int nbCols) {\r
1163   if (patternSrc.size() != patternDest.size()) return;\r
1164   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(patternSrc);\r
1165   QMapIterator<AbstractInterface*, QList<char>* > iterDest(patternDest);\r
1166   while (iterSrc.hasNext()) {\r
1167     iterSrc.next();\r
1168     iterDest.next();    \r
1169     QList<char>* srcPat = iterSrc.value();\r
1170     QList<char>* destPat = iterDest.value();    \r
1171     int i=0;\r
1172     while ((srcCol+i < srcPat->size()) && (i<nbCols)) {\r
1173       destPat->append(srcPat->at(srcCol+i));\r
1174       i++;\r
1175     }\r
1176   }  \r
1177 }\r
1178 \r
1179 void FunctionalBlock::removeDataGroup(QMap<AbstractInterface *, QList<char> *> &pattern, int offset) {\r
1180   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(pattern);  \r
1181   while (iterSrc.hasNext()) {\r
1182     iterSrc.next();    \r
1183     QList<char>* srcPat = iterSrc.value();\r
1184     if (offset < srcPat->size()) {\r
1185       srcPat->removeAt(offset);\r
1186     }\r
1187   }\r
1188 }\r
1189 \r
1190 void FunctionalBlock::shiftRightPattern(const QMap<AbstractInterface *, QList<char> *> &pattern, int offset) {\r
1191   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(pattern);  \r
1192   while (iterSrc.hasNext()) {\r
1193     iterSrc.next();    \r
1194     QList<char>* srcPat = iterSrc.value();\r
1195     if (offset < srcPat->size()) {\r
1196       srcPat->insert(offset,0);\r
1197     }\r
1198   }\r
1199 }\r
1200 \r
1201 bool FunctionalBlock::isValidDataGroup(const QMap<AbstractInterface *, QList<char> *> &pattern, int offset) {\r
1202   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(pattern);  \r
1203   while (iterSrc.hasNext()) {\r
1204     iterSrc.next();    \r
1205     QList<char>* srcPat = iterSrc.value();\r
1206     if (offset >= srcPat->size()) return false;\r
1207     if (srcPat->at(offset) == 1) return true;\r
1208   }\r
1209   return false;\r
1210 }\r
1211 \r
1212 bool FunctionalBlock::isValidDataGroup(const QMap<AbstractInterface*, QList<char>* >& pattern, const QList<int> offsets) {\r
1213   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(pattern);\r
1214   QListIterator<int> iterOffsets(offsets);\r
1215   while (iterSrc.hasNext()) {\r
1216     iterSrc.next();\r
1217     int offset = iterOffsets.next();\r
1218     QList<char>* srcPat = iterSrc.value();\r
1219     if (offset >= srcPat->size()) return false;\r
1220     if (srcPat->at(offset) == 1) return true;\r
1221   }\r
1222   return false;\r
1223 }\r
1224 \r
1225 bool FunctionalBlock::isOnlyXDataGroup(const QMap<AbstractInterface *, QList<char> *> &pattern, int offset) {\r
1226   QMapIterator<AbstractInterface*, QList<char>* > iterSrc(pattern);  \r
1227   while (iterSrc.hasNext()) {\r
1228     iterSrc.next();    \r
1229     QList<char>* srcPat = iterSrc.value();\r
1230     if (offset >= srcPat->size()) return false;\r
1231     if (srcPat->at(offset) != -1) return false;\r
1232   }\r
1233   return true;  \r
1234 }\r
1235 \r
1236 void FunctionalBlock::clearConsumptionPattern() {\r
1237   QMapIterator<AbstractInterface*, QList<char>* > iterP(consumptionPattern);  \r
1238   while (iterP.hasNext()) {\r
1239     iterP.next();\r
1240     QList<char>* pattern = iterP.value();\r
1241     if (pattern != NULL) delete pattern;\r
1242   }\r
1243   consumptionPattern.clear();\r
1244   lengthCP = -1;      \r
1245 }  \r
1246 \r
1247 void FunctionalBlock::clearProductionPattern() {\r
1248   QMapIterator<AbstractInterface*, QList<char>* > iterP(productionPattern);  \r
1249   while (iterP.hasNext()) {\r
1250     iterP.next();\r
1251     QList<char>* pattern = iterP.value();\r
1252     if (pattern != NULL) delete pattern;\r
1253   }\r
1254   productionPattern.clear();\r
1255   lengthPP = -1;\r
1256 }  \r
1257 \r
1258 void FunctionalBlock::clearInputPattern() {\r
1259   \r
1260   QMapIterator<AbstractInterface*,QList<char>* > iterI(inputPattern);\r
1261   while (iterI.hasNext()) {\r
1262     iterI.next();\r
1263     QList<char>* pattern = iterI.value();\r
1264     if (pattern != NULL) delete pattern;\r
1265   }\r
1266   inputPattern.clear();\r
1267   lengthIP = -1;\r
1268 }\r
1269 \r
1270 void FunctionalBlock::clearOutputPattern() {\r
1271 \r
1272   QMapIterator<AbstractInterface*,QList<char>* > iterO(outputPattern);\r
1273   while (iterO.hasNext()) {\r
1274     iterO.next();\r
1275     ConnectedInterface* connIface = AI_TO_CON(iterO.key());\r
1276     connIface->resetOutputPattern();\r
1277     QList<char>* pattern = iterO.value();\r
1278     if (pattern != NULL) delete pattern;\r
1279   }\r
1280   outputPattern.clear();\r
1281   lengthOP = -1;\r
1282 }\r
1283 \r
1284 void FunctionalBlock::clearAdmittanceDelays() {\r
1285   QMapIterator<AbstractInterface*, QList<int>* > iterA(admittanceDelays);\r
1286   while (iterA.hasNext()) {\r
1287     iterA.next();\r
1288     QList<int>* d = iterA.value();\r
1289     if (d != NULL) delete d;\r
1290   }\r
1291   admittanceDelays.clear();\r
1292 }\r
1293 \r
1294 int FunctionalBlock::createTriggers() {\r
1295   triggers.clear();\r
1296   /* NB: this method returns the number of executions that have been started\r
1297      but not necessary completed.\r
1298   */\r
1299   if (delta <= 0) return 0;  \r
1300   int offset = 0;\r
1301   // search for the first exec.\r
1302   while ((offset < lengthIP) && (! isValidDataGroup(inputPattern,offset))) offset++;\r
1303   if (offset == lengthIP) return 0;\r
1304   triggers.append(offset);  \r
1305   int nbGroup = 0;\r
1306   for(int i = offset;i<lengthIP;i++) {\r
1307     if (isValidDataGroup(inputPattern,i)) nbGroup++;\r
1308     if (nbGroup == delta+1) {\r
1309       triggers.append(i);\r
1310       nbGroup = 1;\r
1311     }\r
1312   }      \r
1313   return triggers.size();\r
1314 }\r