X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/blast.git/blobdiff_plain/f311fbc3e1436bf248c54225f0743cfa671c4bd7..2bdaa0aa3fab52f0808f60d9bbdabcd56d0efae9:/Graph.cpp diff --git a/Graph.cpp b/Graph.cpp index 8cd0f99..a64d8aa 100644 --- a/Graph.cpp +++ b/Graph.cpp @@ -3,12 +3,14 @@ #include "ReferenceBlock.h" #include "FunctionalBlock.h" -Graph::Graph() { - topGroup = new GroupBlock(NULL); +Graph::Graph(bool createTopGroupIface) { + topGroup = new GroupBlock(NULL, createTopGroupIface); topGroup->setName("top group"); + groups.append(topGroup); } Graph::~Graph() { + delete topGroup; } @@ -16,26 +18,189 @@ QList Graph::getOutsideInterfaces() { return topGroup->getInterfaces(); } -GroupBlock* Graph::createChildBlock(GroupBlock* parent) { - GroupBlock* b = new GroupBlock(parent); +GroupBlock* Graph::createChildGroupBlock(GroupBlock* parent, bool createGroupIface) { + GroupBlock* b = new GroupBlock(parent, createGroupIface); + groups.append(b); return b; } -FunctionalBlock* Graph::addFunctionalBlock(GroupBlock* group, ReferenceBlock* ref) { +void Graph::removeGroupBlock(GroupBlock *group) { + group->removeAllBlocks(); + GroupBlock* parent = AB_TO_GRP(group->getParent()); + parent->removeBlock(group); + groups.removeAll(group); +} + +GroupBlock* Graph::getGroupBlockByName(QString name) { + foreach(GroupBlock* group, groups) { + if (group->getName() == name) return group; + } + return NULL; +} + +FunctionalBlock* Graph::createFunctionalBlock(GroupBlock* group, ReferenceBlock* ref, bool createIfaces) { - FunctionalBlock* newBlock = new FunctionalBlock(group,ref); - newBlock->populate(); + FunctionalBlock* newBlock = new FunctionalBlock(group,ref, createIfaces); group->addBlock(newBlock); return newBlock; } -bool Graph::removeFunctionalBlock(FunctionalBlock* block, GroupBlock *group) { +FunctionalBlock* Graph::duplicateFunctionalBlock(FunctionalBlock *block) { + + ReferenceBlock* ref = block->getReference(); + GroupBlock* group = AB_TO_GRP(block->getParent()); + + // adding to the graph + FunctionalBlock* newBlock = createFunctionalBlock(group,ref, true); + return newBlock; +} + + +bool Graph::removeFunctionalBlock(FunctionalBlock* block) { + GroupBlock* group = AB_TO_GRP(block->getParent()); group->removeBlock(block); + return true; } -bool Graph::removeGroupBlock(GroupBlock *group) { - group->removeAllBlocks(); - GroupBlock* parent = AB_TO_GRP(group->getParent()); - parent->removeBlock(group); +FunctionalBlock* Graph::getFunctionalBlockByName(QString name, GroupBlock* parent) { + FunctionalBlock* block = NULL; + if (parent != NULL) { + block = AB_TO_FUN(parent->getFunctionalBlockByName(name)); + } + else { + foreach(GroupBlock* group, groups) { + block = AB_TO_FUN(group->getFunctionalBlockByName(name)); + if (block != NULL) return block; + } + } + return block; +} + +FunctionalBlock* Graph::createSourceBlock(ReferenceBlock* ref, bool createIfaces) { + + FunctionalBlock* newBlock = new FunctionalBlock(NULL,ref, createIfaces); + sources.append(newBlock); + return newBlock; +} + +FunctionalBlock* Graph::duplicateSourceBlock(FunctionalBlock *block) { + + ReferenceBlock* ref = block->getReference(); + + // adding to the graph + FunctionalBlock* newBlock = createSourceBlock(ref, true); + return newBlock; +} + +FunctionalBlock* Graph::getSourceBlockByName(QString name) { + foreach(FunctionalBlock* block, sources) { + if (block->getName() == name) return block; + } + return NULL; +} + +bool Graph::removeSourceBlock(FunctionalBlock *block) { + sources.removeAll(block); + return true; +} + +void Graph::createPatterns() throw(Exception) { + + foreach(AbstractBlock* block, sources) { + FunctionalBlock* funBlock = AB_TO_FUN(block); + try { + funBlock->createPatterns(); + } + catch(Exception e) { + throw(e); + } + } + + foreach(AbstractBlock* block, groups) { + GroupBlock* group = AB_TO_GRP(block); + foreach(AbstractBlock* inBlock, group->getBlocks()) { + if (inBlock->isFunctionalBlock()) { + FunctionalBlock* funBlock = AB_TO_FUN(inBlock); + try { + funBlock->createPatterns(); + } + catch(Exception e) { + throw(e); + } + } + } + } +} + +void Graph::resetPatternComputed() { + foreach(AbstractBlock* block, sources) { + block->setPatternComputed(false); + block->resetTraversalLevel(); + } + foreach(AbstractBlock* block, groups) { + GroupBlock* group = AB_TO_GRP(block); + group->setPatternComputed(false); + block->resetTraversalLevel(); + foreach(AbstractBlock* inBlock, group->getBlocks()) { + inBlock->setPatternComputed(false); + block->resetTraversalLevel(); + } + } +} + +void Graph::computeOutputPatterns(int nbExec) throw(Exception) { + + try { + createPatterns(); + } + catch(Exception e) { + throw(e); + } + + resetPatternComputed(); + // search for all block that are generators. + QList generators; + generators.append(sources); + foreach(AbstractBlock* block, groups) { + GroupBlock* group = AB_TO_GRP(block); + foreach(AbstractBlock* inBlock, group->getBlocks()) { + FunctionalBlock* funBlock = AB_TO_FUN(inBlock); + if ((inBlock->isFunctionalBlock()) && (inBlock->isGeneratorBlock())) { + generators.append(funBlock); + } + } + } + // search for maximum PP length + int maxPP = 0; + foreach(FunctionalBlock* block, generators) { + if (block->getProductionPatternLength() > maxPP) maxPP = block->getProductionPatternLength(); + } + // compute output for generators + int maxExecLen = maxPP*nbExec; + foreach(FunctionalBlock* block, generators) { + int d = block->getProductionPatternLength(); + block->computeOutputPattern((maxExecLen+d-1)/d); + } + // compute output for top group + try { + topGroup->computeOutputPattern(); + } + catch(Exception e) { + throw(e); + } +} + +void Graph::generateVHDL(const QString &path) throw(Exception) { + try { + topGroup->generateVHDL(path); + } + catch(Exception e) { + throw(e); + } +} + +QList Graph::getExternalResources() { + QList list = topGroup->getExternalResources(); + return list; }