* nero/src/APri.cpp :
- Fichier inutile faisant partie d'une vieille implementation.
A detruire tout de suite.
* nero/src/MPri.cpp,
nero/src/AAstar.cpp,
nero/src/RMBK.cpp :
- Bug (suite) : contrecoup de la modification faite pour les RAMs :
le test de blocage d'un terminal (dans la phase de routage global)
etait faux. Il detectait les obstacles mais pas si un AUTRE
connecteur etait au dessus.
- Bug : dans CMatrixPri::findfree(), lorsqu'on atteignait le bord du
circuit, on se considerait libere, ce qui n'etait pas le cas.
Maintenant on detecte si on sort (coord.outside()).
- Bug : Les segments etaient nommes a partir des noms de signaux.
Dans le cas des connecteurs, il faut les nommer a partir du
connecteur (generalement, ils sont identiques, ce qui explique
cette detection tardive.
This commit is contained in:
Jean-Paul Chaput
parent
248826ab1e
commit
981b0a2cc0
|
|
@ -1,7 +1,7 @@
|
||||||
|
|
||||||
// -*- C++ -*-
|
// -*- C++ -*-
|
||||||
//
|
//
|
||||||
// $Id: AAstar.cpp,v 1.2 2002/10/13 14:22:47 jpc Exp $
|
// $Id: AAstar.cpp,v 1.3 2002/10/15 14:35:36 jpc Exp $
|
||||||
//
|
//
|
||||||
// /----------------------------------------------------------------\
|
// /----------------------------------------------------------------\
|
||||||
// | |
|
// | |
|
||||||
|
|
@ -768,7 +768,7 @@ void CAStar::dump (void)
|
||||||
iterations_reroute = 0;
|
iterations_reroute = 0;
|
||||||
iterations_kind = &iterations_route;
|
iterations_kind = &iterations_route;
|
||||||
|
|
||||||
//if (pNet->name == "nbus0_30") cdebug.on ();
|
//if (pNet->name == "c2 0") cdebug.on ();
|
||||||
|
|
||||||
do {
|
do {
|
||||||
if (hysteresis) {
|
if (hysteresis) {
|
||||||
|
|
|
||||||
|
|
@ -1,385 +0,0 @@
|
||||||
|
|
||||||
// -*- C++ -*-
|
|
||||||
//
|
|
||||||
// $Id: APri.cpp,v 1.1 2002/10/02 21:23:47 jpc Exp $
|
|
||||||
//
|
|
||||||
// /----------------------------------------------------------------\
|
|
||||||
// | |
|
|
||||||
// | A l l i a n c e C A D S y s t e m |
|
|
||||||
// | S i m p l e R o u t e r |
|
|
||||||
// | |
|
|
||||||
// | Author : Jean-Paul CHAPUT |
|
|
||||||
// | E-mail : alliance-support@asim.lip6.fr |
|
|
||||||
// | ============================================================== |
|
|
||||||
// | C++ Module : "./APri.cpp" |
|
|
||||||
// | ************************************************************** |
|
|
||||||
// | U p d a t e s |
|
|
||||||
// | |
|
|
||||||
// \----------------------------------------------------------------/
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
# include "ADefs.h"
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// ---------------------------------------------------------------
|
|
||||||
// Pre-defined objects.
|
|
||||||
|
|
||||||
// Signal priority map.
|
|
||||||
CMapPri *netpri;
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// /----------------------------------------------------------------\
|
|
||||||
// | Methods Definitions |
|
|
||||||
// \----------------------------------------------------------------/
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Constructor : "CMapPri::CMapPri()".
|
|
||||||
|
|
||||||
CMapPri::CMapPri (CCoordBase *coordBase)
|
|
||||||
{
|
|
||||||
base = coordBase;
|
|
||||||
|
|
||||||
_map = new char [base->XYZ];
|
|
||||||
_mapsize = sizeof (char [base->XYZ]);
|
|
||||||
|
|
||||||
clear();
|
|
||||||
|
|
||||||
::netpri = this;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Destructor : "CMapPri::~CMapPri()".
|
|
||||||
|
|
||||||
CMapPri::~CMapPri (void)
|
|
||||||
{
|
|
||||||
delete [] _map;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::operator[]".
|
|
||||||
|
|
||||||
int CMapPri::operator[] (CCoord &coord) throw (primap_clear)
|
|
||||||
{
|
|
||||||
if (cleared) throw primap_clear ();
|
|
||||||
|
|
||||||
if ((coord.x() < 0) || (coord.x() > base->X - 1)) return (0);
|
|
||||||
if ((coord.y() < 0) || (coord.y() > base->Y - 1)) return (0);
|
|
||||||
if ((coord.z() < 1) || (coord.z() > base->Z - 1)) return (0);
|
|
||||||
|
|
||||||
return (offset + (int)(_map[coord.index() - base->XY]));
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::map()".
|
|
||||||
|
|
||||||
char *CMapPri::map (CCoord coord)
|
|
||||||
{
|
|
||||||
if ((coord.x() < 0) || (coord.x() > base->X - 1)) return (NULL);
|
|
||||||
if ((coord.y() < 0) || (coord.y() > base->Y - 1)) return (NULL);
|
|
||||||
if ((coord.z() < 1) || (coord.z() > base->Z - 1)) return (NULL);
|
|
||||||
|
|
||||||
return (&(_map[coord.index() - base->XY]));
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::map()".
|
|
||||||
|
|
||||||
char *CMapPri::map (int index)
|
|
||||||
{
|
|
||||||
CCoord nodeCoord = CCoord (index);
|
|
||||||
|
|
||||||
return (map(nodeCoord));
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::findfree()".
|
|
||||||
|
|
||||||
void CMapPri::findfree (CCoord ¢er)
|
|
||||||
{
|
|
||||||
int radius, i, j, cx, cy;
|
|
||||||
CCoord coord;
|
|
||||||
bool freed;
|
|
||||||
|
|
||||||
|
|
||||||
freed = false;
|
|
||||||
radius = 0;
|
|
||||||
cx = center.x();
|
|
||||||
cy = center.y();
|
|
||||||
|
|
||||||
while (!freed) {
|
|
||||||
radius += 1;
|
|
||||||
|
|
||||||
for (i = cx - radius; i < cx + radius + 1; i++) {
|
|
||||||
for (j = cy - radius; j < cy + radius + 1; j++) {
|
|
||||||
// Proccess only nodes of the ring.
|
|
||||||
// if ( (i > cx - radius) || (i < cx + radius) ) continue;
|
|
||||||
// if ( (j > cy - radius) || (j < cy + radius) ) continue;
|
|
||||||
|
|
||||||
if ( !(*::grid)[coord.set(i,j,2)]->data.obstacle ) freed = true;
|
|
||||||
|
|
||||||
*map (coord.set(i,j,1)) = (char)1;
|
|
||||||
*map (coord.set(i,j,2)) = (char)1;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::clear()".
|
|
||||||
|
|
||||||
void CMapPri::clear (void)
|
|
||||||
{
|
|
||||||
//int index;
|
|
||||||
//
|
|
||||||
//for (index = 0; index < base->XYZ; index++) {
|
|
||||||
// _map[index] = (char)0;
|
|
||||||
//}
|
|
||||||
|
|
||||||
memset (_map, (char)0, _mapsize);
|
|
||||||
|
|
||||||
cleared = true;
|
|
||||||
offset = 0;
|
|
||||||
delta = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::nextPri()".
|
|
||||||
|
|
||||||
char CMapPri::nextPri (char curpri)
|
|
||||||
{
|
|
||||||
return ((curpri > 1) ? (curpri >> 1) : 1);
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::load()".
|
|
||||||
|
|
||||||
void CMapPri::load (CNet &net, bool global, int expand=0)
|
|
||||||
{
|
|
||||||
list<CNode*>::iterator itNode, beginNode, endNode;
|
|
||||||
|
|
||||||
queue<CCoord*> queue1, queue2;
|
|
||||||
queue<CCoord*> *currentBorder, *nextBorder;
|
|
||||||
|
|
||||||
CCoord *pCoord, nodeCoord;
|
|
||||||
char currentPri, *pmap;
|
|
||||||
int x, y, z, nx, ny, nz, edge, id, ex, ey;
|
|
||||||
bool breakLoop;
|
|
||||||
|
|
||||||
|
|
||||||
clear ();
|
|
||||||
|
|
||||||
offset = net.pri;
|
|
||||||
delta = 0;
|
|
||||||
|
|
||||||
currentBorder = &queue1;
|
|
||||||
nextBorder = &queue2;
|
|
||||||
currentPri = 64;
|
|
||||||
|
|
||||||
|
|
||||||
// Expand the original BB if too small.
|
|
||||||
ex = 0;
|
|
||||||
ey = 0;
|
|
||||||
|
|
||||||
if (net.bb.x2 - net.bb.x1 < 5) ex = 5;
|
|
||||||
if (net.bb.y2 - net.bb.y1 < 5) ey = 5;
|
|
||||||
|
|
||||||
if (expand) ex = ey = expand;
|
|
||||||
|
|
||||||
_bb.x1 = max (0 , net.bb.x1 - ex);
|
|
||||||
_bb.x2 = min (base->X - 1, net.bb.x2 + ex);
|
|
||||||
_bb.y1 = max (0 , net.bb.y1 - ey);
|
|
||||||
_bb.y2 = min (base->Y - 1, net.bb.y2 + ey);
|
|
||||||
|
|
||||||
|
|
||||||
// Build the initials border lists : coordinates of the terminals.
|
|
||||||
// The table doesn't have a z = 0 layer (never used for routing),
|
|
||||||
// so when a terminal on layer 0 is encountered, we queue the
|
|
||||||
// the coordinate on top in the next border queue.
|
|
||||||
// That is, in the first step of the algorithm we fill both queue
|
|
||||||
// at the same time.
|
|
||||||
// In the case of the map of a global signal (i.e. using z=3&4 for
|
|
||||||
// the time beeing, set to one the map points above the terminal
|
|
||||||
// in z=1&2, as they will not be set by the _bb loop.
|
|
||||||
|
|
||||||
for (id = 0; id < net.size; id++) {
|
|
||||||
beginNode = (net.terms[id])->nodes.begin ();
|
|
||||||
endNode = (net.terms[id])->nodes.end ();
|
|
||||||
|
|
||||||
for (itNode = beginNode; itNode != endNode; itNode++) {
|
|
||||||
nodeCoord = (*itNode)->coord;
|
|
||||||
|
|
||||||
// Initial queues filling.
|
|
||||||
if (nodeCoord.z() > 0) {
|
|
||||||
*(map (nodeCoord)) = currentPri;
|
|
||||||
currentBorder->push (new CCoord (nodeCoord));
|
|
||||||
|
|
||||||
// Enable z=1 (in case of global signal, no effet otherwise).
|
|
||||||
if (nodeCoord.z() < base->Z - 1) *(map (nodeCoord.dz(1))) = (char)1;
|
|
||||||
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
|
|
||||||
*(map (nodeCoord.dz(1))) = nextPri (currentPri);
|
|
||||||
nextBorder->push (new CCoord (nodeCoord));
|
|
||||||
|
|
||||||
// Enable z=2 (in case of global signal, no effet otherwise).
|
|
||||||
*(map (nodeCoord.dz(1))) = (char)1;
|
|
||||||
|
|
||||||
// Look if the upper node is blocked, in that case expand the
|
|
||||||
// allowed zone till a non-blocked node is found.
|
|
||||||
if ((*::grid)[nodeCoord]->data.obstacle) findfree (nodeCoord);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
// Set to one all the points inside the enclosing box.
|
|
||||||
// (except those in the initial queues)
|
|
||||||
for (x = _bb.x1; x <= _bb.x2; x++) {
|
|
||||||
for (y = _bb.y1; y <= _bb.y2; y++) {
|
|
||||||
for (z = (global) ? 3 : 1; z < base->Z; z++) {
|
|
||||||
pmap = map (nodeCoord.set (x, y, z));
|
|
||||||
if (pmap && (!(*pmap))) *pmap = (char)1;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
breakLoop = false;
|
|
||||||
currentPri = nextPri (currentPri);
|
|
||||||
|
|
||||||
// And here we go!
|
|
||||||
while (true) {
|
|
||||||
// Checks if the current border is finished. If so swap it with the
|
|
||||||
// nextBorder. If the current border is still empty, we are done.
|
|
||||||
if (currentBorder->empty ()) {
|
|
||||||
currentPri = nextPri (currentPri);
|
|
||||||
swap (currentBorder, nextBorder);
|
|
||||||
|
|
||||||
if (currentBorder->empty ()) {
|
|
||||||
breakLoop = true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if (breakLoop) break;
|
|
||||||
|
|
||||||
pCoord = currentBorder->front ();
|
|
||||||
currentBorder->pop ();
|
|
||||||
|
|
||||||
x = pCoord->x ();
|
|
||||||
y = pCoord->y ();
|
|
||||||
z = pCoord->z ();
|
|
||||||
|
|
||||||
delete pCoord;
|
|
||||||
|
|
||||||
for (edge = 0; edge < 6; edge++) {
|
|
||||||
nx = x; ny = y; nz =z;
|
|
||||||
|
|
||||||
// Look at all six neighbors.
|
|
||||||
switch (edge) {
|
|
||||||
case 0: nx -= 1; break;
|
|
||||||
case 1: nx += 1; break;
|
|
||||||
case 2: ny -= 1; break;
|
|
||||||
case 3: ny += 1; break;
|
|
||||||
case 4: nz -= 1; break;
|
|
||||||
case 5: nz += 1; break;
|
|
||||||
}
|
|
||||||
|
|
||||||
try { pmap = map (nodeCoord.set (nx, ny, nz)); }
|
|
||||||
catch (coord_outbound &e) { continue; }
|
|
||||||
|
|
||||||
// Usable nodes have been set to at least one, if not skip it.
|
|
||||||
if ( (pmap == NULL) || (*pmap == (char)0) ) continue;
|
|
||||||
|
|
||||||
if (*pmap == (char)1) {
|
|
||||||
*pmap = currentPri;
|
|
||||||
// Push only nodes that are not of minimal priority.
|
|
||||||
if (currentPri > (char)1)
|
|
||||||
nextBorder->push (new CCoord (nodeCoord));
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
cleared = false;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Method : "CMapPri::cmp()".
|
|
||||||
|
|
||||||
bool CMapPri::cmp (int pri, CCoord &coord)
|
|
||||||
{
|
|
||||||
char mappri;
|
|
||||||
|
|
||||||
|
|
||||||
mappri = (*this)[coord];
|
|
||||||
|
|
||||||
if (!mappri) return (true);
|
|
||||||
if (!pri) return (false);
|
|
||||||
|
|
||||||
return (pri + 256 >= mappri + delta);
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// -------------------------------------------------------------------
|
|
||||||
// Friend : "&operator<<()".
|
|
||||||
|
|
||||||
ostream &operator<< (ostream &o, CMapPri *self)
|
|
||||||
{
|
|
||||||
int x, y, z;
|
|
||||||
CCoord nodeCoord;
|
|
||||||
|
|
||||||
o << "cleared := " << self->cleared << "\n"
|
|
||||||
<< "offset := " << self->offset << "\n"
|
|
||||||
<< "delta := " << self->delta << "\n";
|
|
||||||
|
|
||||||
for (z = 1; z < self->base->Z; z++) {
|
|
||||||
o << " (layer) z := " << z << "\n";
|
|
||||||
|
|
||||||
for (y = 1; y <= self->base->Y; y++) {
|
|
||||||
o << " ";
|
|
||||||
for (x = 0; x < self->base->X; x++) {
|
|
||||||
o << setw(5) << (int)((*self)[
|
|
||||||
nodeCoord.set (x, self->base->Y - y, z)]);
|
|
||||||
}
|
|
||||||
o << "\n";
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return (o);
|
|
||||||
}
|
|
||||||
|
|
@ -1,7 +1,7 @@
|
||||||
|
|
||||||
// -*- C++ -*-
|
// -*- C++ -*-
|
||||||
//
|
//
|
||||||
// $Id: MDefs.h,v 1.1 2002/10/02 21:23:47 jpc Exp $
|
// $Id: MDefs.h,v 1.2 2002/10/15 14:35:37 jpc Exp $
|
||||||
//
|
//
|
||||||
// /-----------------------------------------------------------------\
|
// /-----------------------------------------------------------------\
|
||||||
// | |
|
// | |
|
||||||
|
|
@ -451,7 +451,7 @@
|
||||||
public: void clear (void);
|
public: void clear (void);
|
||||||
public: void load (CNet &net, bool global, int expand=0);
|
public: void load (CNet &net, bool global, int expand=0);
|
||||||
public: bool take (int pri, int index);
|
public: bool take (int pri, int index);
|
||||||
public: void findfree (int index);
|
public: void findfree (int index, CNet &net);
|
||||||
|
|
||||||
// Internal methods.
|
// Internal methods.
|
||||||
private: char nextPri (char curpri);
|
private: char nextPri (char curpri);
|
||||||
|
|
|
||||||
|
|
@ -1,7 +1,7 @@
|
||||||
|
|
||||||
// -*- C++ -*-
|
// -*- C++ -*-
|
||||||
//
|
//
|
||||||
// $Id: MPri.cpp,v 1.1 2002/10/02 21:23:48 jpc Exp $
|
// $Id: MPri.cpp,v 1.2 2002/10/15 14:35:37 jpc Exp $
|
||||||
//
|
//
|
||||||
// /----------------------------------------------------------------\
|
// /----------------------------------------------------------------\
|
||||||
// | |
|
// | |
|
||||||
|
|
@ -33,11 +33,12 @@
|
||||||
// -------------------------------------------------------------------
|
// -------------------------------------------------------------------
|
||||||
// Method : "CMatrixPri::findfree()".
|
// Method : "CMatrixPri::findfree()".
|
||||||
|
|
||||||
void CMatrixPri::findfree (int index)
|
void CMatrixPri::findfree (int index, CNet &net)
|
||||||
{
|
{
|
||||||
CDRGrid::iterator coord;
|
CDRGrid::iterator coord;
|
||||||
int radius, i, j, cx, cy;
|
int radius, i, j, cx, cy;
|
||||||
bool freed;
|
bool freed;
|
||||||
|
CNet *other;
|
||||||
|
|
||||||
|
|
||||||
freed = false;
|
freed = false;
|
||||||
|
|
@ -55,13 +56,27 @@ void CMatrixPri::findfree (int index)
|
||||||
// if ( (i > cx - radius) || (i < cx + radius) ) continue;
|
// if ( (i > cx - radius) || (i < cx + radius) ) continue;
|
||||||
// if ( (j > cy - radius) || (j < cy + radius) ) continue;
|
// if ( (j > cy - radius) || (j < cy + radius) ) continue;
|
||||||
|
|
||||||
if ( !( (*_drgrid->nodes)[ coord.set(i,j,2) ].data.obstacle ) ) freed = true;
|
coord.set (i,j,2);
|
||||||
|
|
||||||
|
// Check if we are outside.
|
||||||
|
if (coord.outside()) continue;
|
||||||
|
|
||||||
|
other = (*_drgrid->nodes)[coord].data.owner;
|
||||||
|
if ( ( ! (*_drgrid->nodes)[coord].data.obstacle )
|
||||||
|
&& ((other == NULL) || (other == &net)) ) {
|
||||||
|
if (!freed)
|
||||||
|
cdebug << "Escape found at " << coord << "\n";
|
||||||
|
|
||||||
|
freed = true;
|
||||||
|
}
|
||||||
|
|
||||||
(*this)[ coord.set(i,j,1) ] = (char)1;
|
(*this)[ coord.set(i,j,1) ] = (char)1;
|
||||||
(*this)[ coord.set(i,j,2) ] = (char)1;
|
(*this)[ coord.set(i,j,2) ] = (char)1;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
cdebug << "Escape radius := " << radius << "\n";
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
@ -103,6 +118,7 @@ void CMatrixPri::load (CNet &net, bool global, int expand=0)
|
||||||
queue<CDRGrid::iterator*> *currentBorder, *nextBorder;
|
queue<CDRGrid::iterator*> *currentBorder, *nextBorder;
|
||||||
CDRGrid::iterator *pCoord, coord;
|
CDRGrid::iterator *pCoord, coord;
|
||||||
|
|
||||||
|
CNet *other;
|
||||||
char currentPri, *pmap;
|
char currentPri, *pmap;
|
||||||
int x, y, z, nx, ny, nz, edge, id, ex, ey;
|
int x, y, z, nx, ny, nz, edge, id, ex, ey;
|
||||||
bool breakLoop;
|
bool breakLoop;
|
||||||
|
|
@ -158,19 +174,39 @@ void CMatrixPri::load (CNet &net, bool global, int expand=0)
|
||||||
// Enable z=1 (in case of global signal, no effet otherwise).
|
// Enable z=1 (in case of global signal, no effet otherwise).
|
||||||
if (coord.z() < _drgrid->Z - 1) (*this)[ coord.dz(1) ] = (char)1;
|
if (coord.z() < _drgrid->Z - 1) (*this)[ coord.dz(1) ] = (char)1;
|
||||||
|
|
||||||
|
// Check for blocked upper nodes.
|
||||||
|
other = (*_drgrid->nodes)[coord].data.owner;
|
||||||
|
if ( (*_drgrid->nodes)[coord].data.obstacle
|
||||||
|
|| ((other != NULL) && (other != &net)) ) {
|
||||||
|
cdebug << "Looking for an escape!\n" << "\n";
|
||||||
|
findfree (coord, net);
|
||||||
|
}
|
||||||
|
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
(*this)[ coord.dz(1) ] = nextPri (currentPri);
|
(*this)[ coord.dz(1) ] = nextPri (currentPri);
|
||||||
nextBorder->push (new CDRGrid::iterator (coord));
|
nextBorder->push (new CDRGrid::iterator (coord));
|
||||||
|
|
||||||
|
// Check for blocked upper nodes.
|
||||||
|
other = (*_drgrid->nodes)[coord].data.owner;
|
||||||
|
if ( (*_drgrid->nodes)[coord].data.obstacle
|
||||||
|
|| ((other != NULL) && (other != &net)) ) {
|
||||||
|
cdebug << "Looking for an escape!\n" << "\n";
|
||||||
|
findfree (coord, net);
|
||||||
|
}
|
||||||
|
|
||||||
// Enable z=2 (in case of global signal, no effet otherwise).
|
// Enable z=2 (in case of global signal, no effet otherwise).
|
||||||
(*this)[ coord.dz(1) ] = (char)1;
|
(*this)[ coord.dz(1) ] = (char)1;
|
||||||
|
|
||||||
// Look if the upper node is blocked, in that case expand the
|
// Look if the upper node is blocked, in that case expand the
|
||||||
// allowed zone till a non-blocked node is found.
|
// allowed zone till a non-blocked node is found.
|
||||||
|
other = (*_drgrid->nodes)[coord].data.owner;
|
||||||
if ( (*_drgrid->nodes)[ coord ].data.obstacle ) findfree (coord);
|
if ( (*_drgrid->nodes)[coord].data.obstacle
|
||||||
|
|| ((other != NULL) && (other != &net)) ) {
|
||||||
|
cdebug << "Looking for an escape!\n" << "\n";
|
||||||
|
findfree (coord, net);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -1,7 +1,7 @@
|
||||||
|
|
||||||
// -*- C++ -*-
|
// -*- C++ -*-
|
||||||
//
|
//
|
||||||
// $Id: RMBK.cpp,v 1.2 2002/10/13 14:22:47 jpc Exp $
|
// $Id: RMBK.cpp,v 1.3 2002/10/15 14:35:37 jpc Exp $
|
||||||
//
|
//
|
||||||
// /----------------------------------------------------------------\
|
// /----------------------------------------------------------------\
|
||||||
// | |
|
// | |
|
||||||
|
|
@ -249,6 +249,18 @@ void CRBox::mbkload (MBK::CFig *mbkfig, int z, int rtype)
|
||||||
if ( (MBK::ISVDD ((char*)sig_name.c_str ()) != 0)
|
if ( (MBK::ISVDD ((char*)sig_name.c_str ()) != 0)
|
||||||
|| (MBK::ISVSS ((char*)sig_name.c_str ()) != 0)) continue;
|
|| (MBK::ISVSS ((char*)sig_name.c_str ()) != 0)) continue;
|
||||||
|
|
||||||
|
// In the case of external terminals, override the signal name by
|
||||||
|
// the terminal name.
|
||||||
|
pChain = (MBK::chain_list*)(MBK::getptype (pSig->USER, LOFIGCHAIN)->DATA);
|
||||||
|
for (; pChain != NULL; pChain = pChain->NEXT) {
|
||||||
|
pLocon = (MBK::locon_list *)(pChain->DATA);
|
||||||
|
|
||||||
|
if (pLocon->TYPE == EXTERNAL) {
|
||||||
|
sig_name = pLocon->NAME;
|
||||||
|
break;;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pNet = getnet (sig_name);
|
pNet = getnet (sig_name);
|
||||||
|
|
||||||
// Process each terminal of the signal.
|
// Process each terminal of the signal.
|
||||||
|
|
@ -260,7 +272,6 @@ void CRBox::mbkload (MBK::CFig *mbkfig, int z, int rtype)
|
||||||
if (pLocon->TYPE == EXTERNAL) {
|
if (pLocon->TYPE == EXTERNAL) {
|
||||||
pNet->external = true;
|
pNet->external = true;
|
||||||
|
|
||||||
|
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue