kicad/eeschema/netlist.cpp

973 lines
30 KiB
C++
Raw Normal View History

/*
* This program source code file is part of KiCad, a free EDA CAD application.
*
* Copyright (C) 2009 Jean-Pierre Charras, jaen-pierre.charras@gipsa-lab.inpg.com
* Copyright (C) 2011 Wayne Stambaugh <stambaughw@verizon.net>
* Copyright (C) 1992-2011 KiCad Developers, see AUTHORS.txt for contributors.
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version 2
* of the License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, you may find one here:
* http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
* or you may search the http://www.gnu.org website for the version 2 license,
* or you may write to the Free Software Foundation, Inc.,
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
*/
/**
* @file eeschema/netlist.cpp
*/
2007-05-06 16:03:28 +00:00
#include <fctsys.h>
#include <wxEeschemaStruct.h>
#include <general.h>
#include <netlist.h>
#include <protos.h>
#include <class_library.h>
#include <lib_pin.h>
#include <sch_junction.h>
#include <sch_component.h>
#include <sch_line.h>
#include <sch_no_connect.h>
#include <sch_text.h>
#include <sch_sheet.h>
#include <algorithm>
#include <boost/foreach.hpp>
const SCH_SHEET_PATH BOM_LABEL::emptySheetPath;
enum BUS_OR_WIRE
{
IS_WIRE = 0,
IS_BUS = 1
};
// Buffer to build the list of items used in netlist and erc calculations
NETLIST_OBJECT_LIST g_NetObjectslist;
//#define NETLIST_DEBUG
2007-05-06 16:03:28 +00:00
static void PropageNetCode( int OldNetCode, int NewNetCode, BUS_OR_WIRE IsBus );
static void SheetLabelConnect( NETLIST_OBJECT* SheetLabel );
static void PointToPointConnect( NETLIST_OBJECT* Ref, BUS_OR_WIRE IsBus, int start );
static void SegmentToPointConnect( NETLIST_OBJECT* Jonction, BUS_OR_WIRE IsBus, int start );
static void LabelConnect( NETLIST_OBJECT* Label );
static void ConnectBusLabels( NETLIST_OBJECT_LIST& aNetItemBuffer );
static void SetUnconnectedFlag( NETLIST_OBJECT_LIST& aNetItemBuffer );
static void FindBestNetNameForEachNet( NETLIST_OBJECT_LIST& aNetItemBuffer );
static NETLIST_OBJECT* FindBestNetName( NETLIST_OBJECT_LIST& aLabelItemBuffer );
// Sort functions used here:
static bool SortItemsbyNetcode( const NETLIST_OBJECT* Objet1, const NETLIST_OBJECT* Objet2 );
static bool SortItemsBySheet( const NETLIST_OBJECT* Objet1, const NETLIST_OBJECT* Objet2 );
2007-05-06 16:03:28 +00:00
// Local variables
2007-05-06 16:03:28 +00:00
static int LastNetCode, LastBusNetCode;
2007-09-21 04:40:12 +00:00
#if defined(DEBUG)
2007-09-21 04:40:12 +00:00
void dumpNetTable()
{
for( unsigned idx = 0; idx < g_NetObjectslist.size(); ++idx )
2007-09-21 04:40:12 +00:00
{
g_NetObjectslist[idx]->Show( std::cout, idx );
2007-09-21 04:40:12 +00:00
}
}
2007-09-21 04:40:12 +00:00
#endif
2007-09-20 21:06:49 +00:00
wxString BOM_LABEL::GetText() const
{
const SCH_TEXT* tmp = (SCH_TEXT*) m_label;
return tmp->GetText();
}
2007-05-06 16:03:28 +00:00
/*
* Routine to free memory used to calculate the netlist TabNetItems = pointer
* to the main table (list items)
2007-09-20 21:06:49 +00:00
*/
static void FreeNetObjectsList( NETLIST_OBJECT_LIST& aNetObjectsBuffer )
2007-05-06 16:03:28 +00:00
{
for( unsigned i = 0; i < aNetObjectsBuffer.size(); i++ )
delete aNetObjectsBuffer[i];
2007-09-20 21:06:49 +00:00
aNetObjectsBuffer.clear();
2007-05-06 16:03:28 +00:00
}
2007-09-20 21:06:49 +00:00
/*
* Build net list connection table.
*
* Updates:
* g_NetObjectslist
2007-09-20 21:06:49 +00:00
*/
void SCH_EDIT_FRAME::BuildNetListBase()
2007-05-06 16:03:28 +00:00
{
int NetCode;
SCH_SHEET_PATH* sheet;
wxString msg, activity;
wxBusyCursor Busy;
2007-09-20 21:06:49 +00:00
activity = _( "Building net list:" );
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
FreeNetObjectsList( g_NetObjectslist );
/* Build the sheet (not screen) list (flattened)*/
SCH_SHEET_LIST sheets;
2007-09-20 21:06:49 +00:00
/* Fill g_NetObjectslist with items used in connectivity calculation */
for( sheet = sheets.GetFirst(); sheet != NULL; sheet = sheets.GetNext() )
{
for( SCH_ITEM* item = sheet->LastScreen()->GetDrawItems(); item; item = item->Next() )
{
item->GetNetListItem( g_NetObjectslist, sheet );
}
}
if( g_NetObjectslist.size() == 0 )
return; // no objects
2007-09-20 21:06:49 +00:00
activity << wxT( " " ) << _( "net count =" ) << wxT( " " ) << g_NetObjectslist.size();
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
/* Sort objects by Sheet */
2007-09-20 21:06:49 +00:00
sort( g_NetObjectslist.begin(), g_NetObjectslist.end(), SortItemsBySheet );
2007-09-20 21:06:49 +00:00
activity << wxT( ", " ) << _( "connections" ) << wxT( "..." );
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
sheet = &(g_NetObjectslist[0]->m_SheetList);
2007-09-20 21:06:49 +00:00
LastNetCode = LastBusNetCode = 1;
2008-03-20 01:50:21 +00:00
for( unsigned ii = 0, istart = 0; ii < g_NetObjectslist.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* net_item = g_NetObjectslist[ii];
if( net_item->m_SheetList != *sheet ) // Sheet change
2007-09-20 21:06:49 +00:00
{
sheet = &(net_item->m_SheetList);
istart = ii;
2007-09-20 21:06:49 +00:00
}
switch( net_item->m_Type )
2007-09-20 21:06:49 +00:00
{
case NET_ITEM_UNSPECIFIED:
wxMessageBox( wxT( "BuildNetListBase() error" ) );
break;
2007-09-20 21:06:49 +00:00
case NET_PIN:
case NET_PINLABEL:
case NET_SHEETLABEL:
case NET_NOCONNECT:
if( net_item->GetNet() != 0 )
break;
2007-09-20 21:06:49 +00:00
case NET_SEGMENT:
/* Control connections point to point type without bus. */
if( net_item->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
{
net_item->SetNet( LastNetCode );
2007-09-20 21:06:49 +00:00
LastNetCode++;
}
PointToPointConnect( net_item, IS_WIRE, istart );
2007-09-20 21:06:49 +00:00
break;
case NET_JUNCTION:
/* Control of the junction outside BUS. */
if( net_item->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
{
net_item->SetNet( LastNetCode );
2007-09-20 21:06:49 +00:00
LastNetCode++;
}
SegmentToPointConnect( net_item, IS_WIRE, istart );
2007-09-20 21:06:49 +00:00
/* Control of the junction, on BUS. */
if( net_item->m_BusNetCode == 0 )
2007-09-20 21:06:49 +00:00
{
net_item->m_BusNetCode = LastBusNetCode;
2007-09-20 21:06:49 +00:00
LastBusNetCode++;
}
SegmentToPointConnect( net_item, IS_BUS, istart );
2007-09-20 21:06:49 +00:00
break;
case NET_LABEL:
case NET_HIERLABEL:
2008-03-20 01:50:21 +00:00
case NET_GLOBLABEL:
/* Control connections type junction without bus. */
if( net_item->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
{
net_item->SetNet( LastNetCode );
2007-09-20 21:06:49 +00:00
LastNetCode++;
}
SegmentToPointConnect( net_item, IS_WIRE, istart );
2007-09-20 21:06:49 +00:00
break;
case NET_SHEETBUSLABELMEMBER:
if( net_item->m_BusNetCode != 0 )
break;
2007-09-20 21:06:49 +00:00
case NET_BUS:
/* Control type connections point to point mode bus */
if( net_item->m_BusNetCode == 0 )
2007-09-20 21:06:49 +00:00
{
net_item->m_BusNetCode = LastBusNetCode;
2007-09-20 21:06:49 +00:00
LastBusNetCode++;
}
PointToPointConnect( net_item, IS_BUS, istart );
2007-09-20 21:06:49 +00:00
break;
case NET_BUSLABELMEMBER:
case NET_HIERBUSLABELMEMBER:
2008-03-20 01:50:21 +00:00
case NET_GLOBBUSLABELMEMBER:
/* Control connections similar has on BUS */
if( net_item->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
{
net_item->m_BusNetCode = LastBusNetCode;
2007-09-20 21:06:49 +00:00
LastBusNetCode++;
}
SegmentToPointConnect( net_item, IS_BUS, istart );
2007-09-20 21:06:49 +00:00
break;
}
}
#if defined(NETLIST_DEBUG) && defined(DEBUG)
std::cout << "\n\nafter sheet local\n\n";
2007-09-21 04:40:12 +00:00
dumpNetTable();
2008-03-20 01:50:21 +00:00
#endif
2007-09-21 04:40:12 +00:00
activity << _( "done" );
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
/* Updating the Bus Labels Netcode connected by Bus */
ConnectBusLabels( g_NetObjectslist );
2007-09-20 21:06:49 +00:00
2011-03-03 19:08:13 +00:00
activity << wxT( ", " ) << _( "bus labels" ) << wxT( "..." );
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
/* Group objects by label. */
for( unsigned ii = 0; ii < g_NetObjectslist.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
switch( g_NetObjectslist[ii]->m_Type )
2007-09-20 21:06:49 +00:00
{
case NET_PIN:
case NET_SHEETLABEL:
case NET_SEGMENT:
case NET_JUNCTION:
2007-09-20 21:06:49 +00:00
case NET_BUS:
case NET_NOCONNECT:
break;
case NET_LABEL:
2008-03-20 01:50:21 +00:00
case NET_GLOBLABEL:
2007-09-20 21:06:49 +00:00
case NET_PINLABEL:
case NET_BUSLABELMEMBER:
2008-03-20 01:50:21 +00:00
case NET_GLOBBUSLABELMEMBER:
LabelConnect( g_NetObjectslist[ii] );
2007-09-20 21:06:49 +00:00
break;
case NET_SHEETBUSLABELMEMBER:
2008-03-20 01:50:21 +00:00
case NET_HIERLABEL:
case NET_HIERBUSLABELMEMBER:
2007-09-20 21:06:49 +00:00
break;
case NET_ITEM_UNSPECIFIED:
break;
2007-09-20 21:06:49 +00:00
}
}
#if defined(NETLIST_DEBUG) && defined(DEBUG)
std::cout << "\n\nafter sheet global\n\n";
2007-09-21 04:40:12 +00:00
dumpNetTable();
2008-03-20 01:50:21 +00:00
#endif
activity << _( "done" );
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
/* Connection hierarchy. */
activity << wxT( ", " ) << _( "hierarchy..." );
SetStatusText( activity );
for( unsigned ii = 0; ii < g_NetObjectslist.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
if( g_NetObjectslist[ii]->m_Type == NET_SHEETLABEL
|| g_NetObjectslist[ii]->m_Type == NET_SHEETBUSLABELMEMBER )
SheetLabelConnect( g_NetObjectslist[ii] );
2007-09-20 21:06:49 +00:00
}
2008-03-20 01:50:21 +00:00
/* Sort objects by NetCode */
sort( g_NetObjectslist.begin(), g_NetObjectslist.end(), SortItemsbyNetcode );
2007-09-20 21:06:49 +00:00
#if defined(NETLIST_DEBUG) && defined(DEBUG)
std::cout << "\n\nafter qsort()\n";
2007-09-21 04:40:12 +00:00
dumpNetTable();
2008-03-20 01:50:21 +00:00
#endif
activity << _( "done" );
SetStatusText( activity );
2007-09-20 21:06:49 +00:00
/* Compress numbers of Netcode having consecutive values. */
2007-09-20 21:06:49 +00:00
LastNetCode = NetCode = 0;
for( unsigned ii = 0; ii < g_NetObjectslist.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
if( g_NetObjectslist[ii]->GetNet() != LastNetCode )
2007-09-20 21:06:49 +00:00
{
2008-03-20 01:50:21 +00:00
NetCode++;
LastNetCode = g_NetObjectslist[ii]->GetNet();
2007-09-20 21:06:49 +00:00
}
g_NetObjectslist[ii]->SetNet( NetCode );
2007-09-20 21:06:49 +00:00
}
/* Assignment of m_FlagOfConnection based connection or not. */
SetUnconnectedFlag( g_NetObjectslist );
/* find the best label object to give the best net name to each net */
FindBestNetNameForEachNet( g_NetObjectslist );
}
/**
* Function FindBestNetNameForEachNet
* fill the .m_NetNameCandidate member of each item of aNetItemBuffer
* with a reference to the "best" NETLIST_OBJECT usable to give a name to the net
* If no suitable object found, .m_NetNameCandidate is filled with 0.
* The "best" NETLIST_OBJECT is a NETLIST_OBJECT that have the type label
* and by priority order:
* the label is global or local
* the label is in the first sheet in a hierarchy (the root sheet has the most priority)
* alphabetic order.
*/
void FindBestNetNameForEachNet( NETLIST_OBJECT_LIST& aNetItemBuffer )
{
2011-03-09 14:30:39 +00:00
if( aNetItemBuffer.size() == 0 )
return; // Should not occur: if this function is called, obviously some items exist in list
NETLIST_OBJECT_LIST candidates;
int netcode = 0; // current netcode for tested items
unsigned idxstart = 0; // index of the first item of this net
for( unsigned ii = 0; ii <= aNetItemBuffer.size(); ii++ )
{
NETLIST_OBJECT* item;
if( ii == aNetItemBuffer.size() ) // last item already found
netcode = -2;
else
item = aNetItemBuffer[ii];
if( netcode != item->GetNet() ) // End of net found
{
if( candidates.size() ) // One or more labels exists, find the best
{
NETLIST_OBJECT* bestlabel = FindBestNetName( candidates );
for (unsigned jj = idxstart; jj < ii; jj++ )
aNetItemBuffer[jj]->m_NetNameCandidate = bestlabel;
}
if( netcode == -2 )
break;
netcode = item->GetNet();
candidates.clear();
idxstart = ii;
}
switch( item->m_Type )
{
case NET_HIERLABEL:
case NET_LABEL:
case NET_PINLABEL:
case NET_GLOBLABEL:
candidates.push_back( item );
break;
default:
break;
}
}
2007-05-06 16:03:28 +00:00
}
/**
* Function FindBestNetName
* @return a reference to the "best" label that can be used to give a name
* to a net.
* @param aLabelItemBuffer = list of NETLIST_OBJECT type labels candidates.
* labels are local labels, hierarchical labels or pin labels
* labels in included sheets have a lower priority than labels in the current sheet.
* so labels inside the root sheet have the higher priority.
* pin labels are global labels and have the higher priority
* local labels have the lower priority
* labels having the same priority are sorted by alphabetic order.
*
*/
static NETLIST_OBJECT* FindBestNetName( NETLIST_OBJECT_LIST& aLabelItemBuffer )
{
if( aLabelItemBuffer.size() == 0 )
return NULL;
// Define a priority (from low to high) to sort labels:
// NET_PINLABEL and NET_GLOBLABEL are global labels
// and priority >= NET_PRIO_MAX-1 is for global connections
// ( i.e. for labels that are not prefixed by a sheetpath)
#define NET_PRIO_MAX 4
static int priority_order[NET_PRIO_MAX+1] = {
NET_ITEM_UNSPECIFIED,
NET_LABEL,
NET_HIERLABEL,
NET_PINLABEL,
NET_GLOBLABEL };
NETLIST_OBJECT*item = aLabelItemBuffer[0];
// Calculate item priority (initial priority)
int item_priority = 0;
for( unsigned ii = 0; ii <= NET_PRIO_MAX; ii++ )
{
if ( item->m_Type == priority_order[ii] )
{
item_priority = ii;
break;
}
}
for( unsigned ii = 1; ii < aLabelItemBuffer.size(); ii++ )
{
NETLIST_OBJECT* candidate = aLabelItemBuffer[ii];
// Calculate candidate priority
int candidate_priority = 0;
for( unsigned prio = 0; prio <= NET_PRIO_MAX; prio++ )
{
if ( candidate->m_Type == priority_order[prio] )
{
candidate_priority = prio;
break;
}
}
if( candidate_priority > item_priority )
{
item = candidate;
item_priority = candidate_priority;
}
else if( candidate_priority == item_priority )
{
// for global labels, we select the best candidate by alphabetic order
// because they have no sheetpath as prefix name
// for other labels, we select them before by sheet deep order
// because the actual name is /sheetpath/label
// and for a given path length, by alphabetic order
if( item_priority >= NET_PRIO_MAX-1 ) // global label or pin label
{ // selection by alphabetic order:
if( candidate->m_Label.Cmp( item->m_Label ) < 0 )
item = candidate;
}
else // not global: names are prefixed by their sheetpath
{
// use name defined in higher hierarchical sheet
// (i.e. shorter path because paths are /<timestamp1>/<timestamp2>/...
// and timestamp = 8 letters.
if( candidate->m_SheetList.Path().Length() < item->m_SheetList.Path().Length() )
{
item = candidate;
}
else if( candidate->m_SheetList.Path().Length() == item->m_SheetList.Path().Length() )
{
// For labels on sheets having an equivalent deep in hierarchy, use
// alphabetic label name order:
if( candidate->m_Label.Cmp( item->m_Label ) < 0 )
item = candidate;
else if( candidate->m_Label.Cmp( item->m_Label ) == 0 )
{
if( candidate->m_SheetList.PathHumanReadable().Cmp( item->m_SheetList.PathHumanReadable() ) < 0 )
item = candidate;
}
}
}
}
}
return item;
}
2007-09-20 21:06:49 +00:00
/*
* Connect sheets by sheetLabels
*/
static void SheetLabelConnect( NETLIST_OBJECT* SheetLabel )
2007-05-06 16:03:28 +00:00
{
2007-10-13 06:18:44 +00:00
if( SheetLabel->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
return;
/* Calculate the number of nodes in the corresponding sheetlabel */
/* Comparison with SheetLabel GLABELS sub sheet to group Netcode */
2007-09-20 21:06:49 +00:00
for( unsigned ii = 0; ii < g_NetObjectslist.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* ObjetNet = g_NetObjectslist[ii];
if( ObjetNet->m_SheetList != SheetLabel->m_SheetListInclude )
continue; //use SheetInclude, not the sheet!!
2008-03-20 01:50:21 +00:00
if( (ObjetNet->m_Type != NET_HIERLABEL ) && (ObjetNet->m_Type != NET_HIERBUSLABELMEMBER ) )
2007-09-20 21:06:49 +00:00
continue;
2008-03-20 01:50:21 +00:00
if( ObjetNet->GetNet() == SheetLabel->GetNet() )
continue; //already connected.
2008-03-20 01:50:21 +00:00
if( ObjetNet->m_Label.CmpNoCase( SheetLabel->m_Label ) != 0 )
continue; //different names.
2007-09-20 21:06:49 +00:00
/* Propagate Netcode having all the objects of the same Netcode. */
if( ObjetNet->GetNet() )
PropageNetCode( ObjetNet->GetNet(), SheetLabel->GetNet(), IS_WIRE );
2007-09-20 21:06:49 +00:00
else
ObjetNet->SetNet( SheetLabel->GetNet() );
2007-09-20 21:06:49 +00:00
}
2007-05-06 16:03:28 +00:00
}
2007-09-20 21:06:49 +00:00
/*
* Routine that analyzes the type labels xxBUSLABELMEMBER
* Propagate Netcode between the corresponding labels (ie when
* Their member number is the same) when they are connected
* Generally by their BusNetCode
* Uses and updates the variable LastNetCode
2007-09-20 21:06:49 +00:00
*/
static void ConnectBusLabels( NETLIST_OBJECT_LIST& aNetItemBuffer )
2007-05-06 16:03:28 +00:00
{
for( unsigned ii = 0; ii < aNetItemBuffer.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* Label = aNetItemBuffer[ii];
if( (Label->m_Type == NET_SHEETBUSLABELMEMBER)
|| (Label->m_Type == NET_BUSLABELMEMBER)
|| (Label->m_Type == NET_HIERBUSLABELMEMBER) )
2007-09-20 21:06:49 +00:00
{
2007-10-13 06:18:44 +00:00
if( Label->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
{
2008-03-20 01:50:21 +00:00
Label->SetNet( LastNetCode );
2007-09-20 21:06:49 +00:00
LastNetCode++;
}
2008-03-20 01:50:21 +00:00
for( unsigned jj = ii + 1; jj < aNetItemBuffer.size(); jj++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* LabelInTst = aNetItemBuffer[jj];
2007-09-20 21:06:49 +00:00
if( (LabelInTst->m_Type == NET_SHEETBUSLABELMEMBER)
|| (LabelInTst->m_Type == NET_BUSLABELMEMBER)
|| (LabelInTst->m_Type == NET_HIERBUSLABELMEMBER) )
2007-09-20 21:06:49 +00:00
{
if( LabelInTst->m_BusNetCode != Label->m_BusNetCode )
continue;
2008-03-20 01:50:21 +00:00
2007-09-20 21:06:49 +00:00
if( LabelInTst->m_Member != Label->m_Member )
continue;
2008-03-20 01:50:21 +00:00
2007-10-13 06:18:44 +00:00
if( LabelInTst->GetNet() == 0 )
LabelInTst->SetNet( Label->GetNet() );
2007-09-20 21:06:49 +00:00
else
PropageNetCode( LabelInTst->GetNet(), Label->GetNet(), IS_WIRE );
2007-09-20 21:06:49 +00:00
}
}
}
}
2007-05-06 16:03:28 +00:00
}
/*
* PropageNetCode propagates Netcode NewNetCode on all elements
* belonging to the former Netcode OldNetCode
* If IsBus == 0; Netcode is the member who is spreading
* If IsBus != 0; is the member who is spreading BusNetCode
2007-09-20 21:06:49 +00:00
*/
static void PropageNetCode( int OldNetCode, int NewNetCode, BUS_OR_WIRE IsBus )
2007-05-06 16:03:28 +00:00
{
2007-09-20 21:06:49 +00:00
if( OldNetCode == NewNetCode )
return;
if( IsBus == IS_WIRE ) // Propagate NetCode
2007-09-20 21:06:49 +00:00
{
for( unsigned jj = 0; jj < g_NetObjectslist.size(); jj++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* Objet = g_NetObjectslist[jj];
2007-10-13 06:18:44 +00:00
if( Objet->GetNet() == OldNetCode )
2007-09-20 21:06:49 +00:00
{
2007-10-13 06:18:44 +00:00
Objet->SetNet( NewNetCode );
2007-09-20 21:06:49 +00:00
}
}
}
else /* Propagate BusNetCode */
2007-09-20 21:06:49 +00:00
{
for( unsigned jj = 0; jj < g_NetObjectslist.size(); jj++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* Objet = g_NetObjectslist[jj];
2007-09-20 21:06:49 +00:00
if( Objet->m_BusNetCode == OldNetCode )
{
Objet->m_BusNetCode = NewNetCode;
}
}
}
2007-05-06 16:03:28 +00:00
}
2007-09-20 21:06:49 +00:00
/*
* Check if Ref element is connected to other elements of the list of objects
* in the schematic, by mode point
* A point (end superimposed)
2008-03-20 01:50:21 +00:00
*
* If IsBus:
* The connection involves elements such as bus
* (Or BUS or BUSLABEL JUNCTION)
* Otherwise
* The connection involves elements such as non-bus
* (Other than BUS or BUSLABEL)
2008-03-20 01:50:21 +00:00
*
* The Ref object must have a valid Netcode.
2008-03-20 01:50:21 +00:00
*
* The list of objects is SUPPOSED class by SheetPath Croissants,
* And research is done from the start element, 1st element
* Leaf schema
* (There can be no physical connection between elements of different sheets)
2007-09-20 21:06:49 +00:00
*/
static void PointToPointConnect( NETLIST_OBJECT* Ref, BUS_OR_WIRE IsBus, int start )
2007-05-06 16:03:28 +00:00
{
int netCode;
2007-09-20 21:06:49 +00:00
if( IsBus == IS_WIRE ) // Objects other than BUS and BUSLABELS
2007-09-20 21:06:49 +00:00
{
2007-10-13 06:18:44 +00:00
netCode = Ref->GetNet();
for( unsigned i = start; i < g_NetObjectslist.size(); i++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* item = g_NetObjectslist[i];
if( item->m_SheetList != Ref->m_SheetList ) //used to be > (why?)
continue;
2008-03-20 01:50:21 +00:00
switch( item->m_Type )
2007-09-20 21:06:49 +00:00
{
case NET_SEGMENT:
case NET_PIN:
case NET_LABEL:
case NET_HIERLABEL:
2008-03-20 01:50:21 +00:00
case NET_GLOBLABEL:
2007-09-20 21:06:49 +00:00
case NET_SHEETLABEL:
case NET_PINLABEL:
case NET_JUNCTION:
2007-09-20 21:06:49 +00:00
case NET_NOCONNECT:
if( Ref->m_Start == item->m_Start
|| Ref->m_Start == item->m_End
|| Ref->m_End == item->m_Start
|| Ref->m_End == item->m_End )
2007-09-20 21:06:49 +00:00
{
if( item->GetNet() == 0 )
item->SetNet( netCode );
2007-09-20 21:06:49 +00:00
else
PropageNetCode( item->GetNet(), netCode, IS_WIRE );
2007-09-20 21:06:49 +00:00
}
break;
case NET_BUS:
case NET_BUSLABELMEMBER:
case NET_SHEETBUSLABELMEMBER:
case NET_HIERBUSLABELMEMBER:
2008-03-20 01:50:21 +00:00
case NET_GLOBBUSLABELMEMBER:
case NET_ITEM_UNSPECIFIED:
2007-09-20 21:06:49 +00:00
break;
}
}
}
else /* Object type BUS, BUSLABELS, and junctions. */
2007-09-20 21:06:49 +00:00
{
2007-09-21 04:40:12 +00:00
netCode = Ref->m_BusNetCode;
for( unsigned i = start; i<g_NetObjectslist.size(); i++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* item = g_NetObjectslist[i];
if( item->m_SheetList != Ref->m_SheetList )
continue;
2007-09-20 21:06:49 +00:00
switch( item->m_Type )
2007-09-20 21:06:49 +00:00
{
case NET_ITEM_UNSPECIFIED:
2007-09-20 21:06:49 +00:00
case NET_SEGMENT:
case NET_PIN:
case NET_LABEL:
case NET_HIERLABEL:
2008-03-20 01:50:21 +00:00
case NET_GLOBLABEL:
2007-09-20 21:06:49 +00:00
case NET_SHEETLABEL:
case NET_PINLABEL:
case NET_NOCONNECT:
break;
case NET_BUS:
case NET_BUSLABELMEMBER:
case NET_SHEETBUSLABELMEMBER:
case NET_HIERBUSLABELMEMBER:
2008-03-20 01:50:21 +00:00
case NET_GLOBBUSLABELMEMBER:
case NET_JUNCTION:
if( Ref->m_Start == item->m_Start
|| Ref->m_Start == item->m_End
|| Ref->m_End == item->m_Start
|| Ref->m_End == item->m_End )
2007-09-20 21:06:49 +00:00
{
if( item->m_BusNetCode == 0 )
item->m_BusNetCode = netCode;
2007-09-20 21:06:49 +00:00
else
PropageNetCode( item->m_BusNetCode, netCode, IS_BUS );
2007-09-20 21:06:49 +00:00
}
break;
}
}
}
2007-05-06 16:03:28 +00:00
}
/*
* Search if a junction is connected to segments and propagate the junction Netcode
* to objects connected by the junction.
* The junction must have a valid Netcode
* The list of objects is expected sorted by sheets.
* Search is done from index aIdxStart to the last element of g_NetObjectslist
2007-09-20 21:06:49 +00:00
*/
static void SegmentToPointConnect( NETLIST_OBJECT* aJonction, BUS_OR_WIRE aIsBus, int aIdxStart )
2007-05-06 16:03:28 +00:00
{
for( unsigned i = aIdxStart; i < g_NetObjectslist.size(); i++ )
2007-09-20 21:06:49 +00:00
{
NETLIST_OBJECT* Segment = g_NetObjectslist[i];
// if different sheets, no physical connection between elements is possible.
if( Segment->m_SheetList != aJonction->m_SheetList )
continue;
2007-09-20 21:06:49 +00:00
if( aIsBus == IS_WIRE )
2007-09-20 21:06:49 +00:00
{
if( Segment->m_Type != NET_SEGMENT )
2007-09-20 21:06:49 +00:00
continue;
}
else
{
if( Segment->m_Type != NET_BUS )
2007-09-20 21:06:49 +00:00
continue;
}
if( SegmentIntersect( Segment->m_Start, Segment->m_End, aJonction->m_Start ) )
2007-09-20 21:06:49 +00:00
{
/* Propagation Netcode has all the objects of the same Netcode. */
if( aIsBus == IS_WIRE )
2007-09-20 21:06:49 +00:00
{
if( Segment->GetNet() )
PropageNetCode( Segment->GetNet(), aJonction->GetNet(), aIsBus );
2007-09-20 21:06:49 +00:00
else
Segment->SetNet( aJonction->GetNet() );
2007-09-20 21:06:49 +00:00
}
else
{
if( Segment->m_BusNetCode )
PropageNetCode( Segment->m_BusNetCode, aJonction->m_BusNetCode, aIsBus );
2007-09-20 21:06:49 +00:00
else
Segment->m_BusNetCode = aJonction->m_BusNetCode;
2007-09-20 21:06:49 +00:00
}
}
}
2007-05-06 16:03:28 +00:00
}
2007-09-20 21:06:49 +00:00
2007-05-06 16:03:28 +00:00
/*****************************************************************
2007-09-21 04:40:12 +00:00
* Function which connects the groups of object which have the same label
2007-09-20 21:06:49 +00:00
*******************************************************************/
void LabelConnect( NETLIST_OBJECT* LabelRef )
2007-05-06 16:03:28 +00:00
{
2007-10-13 06:18:44 +00:00
if( LabelRef->GetNet() == 0 )
2007-09-20 21:06:49 +00:00
return;
for( unsigned i = 0; i < g_NetObjectslist.size(); i++ )
2007-09-20 21:06:49 +00:00
{
if( g_NetObjectslist[i]->GetNet() == LabelRef->GetNet() )
2007-09-20 21:06:49 +00:00
continue;
if( g_NetObjectslist[i]->m_SheetList != LabelRef->m_SheetList )
2007-09-20 21:06:49 +00:00
{
if( (g_NetObjectslist[i]->m_Type != NET_PINLABEL
&& g_NetObjectslist[i]->m_Type != NET_GLOBLABEL
&& g_NetObjectslist[i]->m_Type != NET_GLOBBUSLABELMEMBER) )
2008-03-20 01:50:21 +00:00
continue;
if( (g_NetObjectslist[i]->m_Type == NET_GLOBLABEL
|| g_NetObjectslist[i]->m_Type == NET_GLOBBUSLABELMEMBER)
&& g_NetObjectslist[i]->m_Type != LabelRef->m_Type )
2008-03-20 01:50:21 +00:00
//global labels only connect other global labels.
2007-09-20 21:06:49 +00:00
continue;
}
// regular labels are sheet-local;
// NET_HIERLABEL are used to connect sheets.
// NET_LABEL is sheet-local (***)
// NET_GLOBLABEL is global.
// NET_PINLABEL is a kind of global label (generated by a power pin invisible)
NETLIST_ITEM_T ntype = g_NetObjectslist[i]->m_Type;
if( ntype == NET_LABEL
|| ntype == NET_GLOBLABEL
|| ntype == NET_HIERLABEL
|| ntype == NET_BUSLABELMEMBER
|| ntype == NET_GLOBBUSLABELMEMBER
|| ntype == NET_HIERBUSLABELMEMBER
|| ntype == NET_PINLABEL )
2007-09-20 21:06:49 +00:00
{
if( g_NetObjectslist[i]->m_Label.CmpNoCase( LabelRef->m_Label ) != 0 )
2007-09-20 21:06:49 +00:00
continue;
if( g_NetObjectslist[i]->GetNet() )
PropageNetCode( g_NetObjectslist[i]->GetNet(), LabelRef->GetNet(), IS_WIRE );
2007-09-20 21:06:49 +00:00
else
g_NetObjectslist[i]->SetNet( LabelRef->GetNet() );
2007-09-20 21:06:49 +00:00
}
}
2007-05-06 16:03:28 +00:00
}
/* Comparison routine for sorting by increasing Netcode
* table of elements connected (TabPinSort) by qsort ()
2007-09-20 21:06:49 +00:00
*/
bool SortItemsbyNetcode( const NETLIST_OBJECT* Objet1, const NETLIST_OBJECT* Objet2 )
2007-05-06 16:03:28 +00:00
{
return Objet1->GetNet() < Objet2->GetNet();
2007-05-06 16:03:28 +00:00
}
/* Comparison routine for sorting items by Sheet Number ( used by qsort )
*/
2007-05-06 16:03:28 +00:00
bool SortItemsBySheet( const NETLIST_OBJECT* Objet1, const NETLIST_OBJECT* Objet2 )
2007-05-06 16:03:28 +00:00
{
return Objet1->m_SheetList.Cmp( Objet2->m_SheetList ) < 0;
2007-05-06 16:03:28 +00:00
}
/* Routine positioning member. FlagNoConnect ELEMENTS
* List of objects NetList, sorted by order of Netcode
2007-09-20 21:06:49 +00:00
*/
static void SetUnconnectedFlag( NETLIST_OBJECT_LIST& aNetItemBuffer )
2007-05-06 16:03:28 +00:00
{
NETLIST_OBJECT* NetItemRef;
unsigned NetStart, NetEnd;
NET_CONNECTION_T StateFlag;
2007-09-20 21:06:49 +00:00
NetStart = NetEnd = 0;
StateFlag = UNCONNECTED;
for( unsigned ii = 0; ii < aNetItemBuffer.size(); ii++ )
2007-09-20 21:06:49 +00:00
{
NetItemRef = aNetItemBuffer[ii];
if( NetItemRef->m_Type == NET_NOCONNECT && StateFlag != PAD_CONNECT )
StateFlag = NOCONNECT_SYMBOL_PRESENT;
2007-09-20 21:06:49 +00:00
/* Analysis of current net. */
unsigned idxtoTest = ii + 1;
2007-09-20 21:06:49 +00:00
if( ( idxtoTest >= aNetItemBuffer.size() )
|| ( NetItemRef->GetNet() != aNetItemBuffer[idxtoTest]->GetNet() ) )
2008-03-20 01:50:21 +00:00
{
/* Net analysis to update m_FlagOfConnection */
NetEnd = idxtoTest;
2007-09-20 21:06:49 +00:00
/* set m_FlagOfConnection member to StateFlag for all items of
* this net: */
for( unsigned kk = NetStart; kk < NetEnd; kk++ )
aNetItemBuffer[kk]->m_FlagOfConnection = StateFlag;
2007-09-20 21:06:49 +00:00
if( idxtoTest >= aNetItemBuffer.size() )
2007-09-20 21:06:49 +00:00
return;
/* Start Analysis next Net */
StateFlag = UNCONNECTED;
NetStart = idxtoTest;
2007-09-20 21:06:49 +00:00
continue;
}
/* test the current item: if this is a pin and if the reference item
* is also a pin, then 2 pins are connected, so set StateFlag to
* PAD_CONNECT (can be already done) Of course, if the current
* item is a no connect symbol, set StateFlag to
* NOCONNECT_SYMBOL_PRESENT to inhibit error diags. However if
* StateFlag is already set to PAD_CONNECT this state is kept (the
* no connect symbol was surely an error and an ERC will report this)
*/
for( ; ; idxtoTest++ )
2007-09-20 21:06:49 +00:00
{
if( ( idxtoTest >= aNetItemBuffer.size() )
|| ( NetItemRef->GetNet() != aNetItemBuffer[idxtoTest]->GetNet() ) )
2007-09-20 21:06:49 +00:00
break;
switch( aNetItemBuffer[idxtoTest]->m_Type )
2007-09-20 21:06:49 +00:00
{
case NET_ITEM_UNSPECIFIED:
wxMessageBox( wxT( "BuildNetListBase() error" ) );
break;
2007-09-20 21:06:49 +00:00
case NET_SEGMENT:
case NET_LABEL:
case NET_HIERLABEL:
2008-03-20 01:50:21 +00:00
case NET_GLOBLABEL:
2007-09-20 21:06:49 +00:00
case NET_SHEETLABEL:
case NET_PINLABEL:
case NET_BUS:
case NET_BUSLABELMEMBER:
case NET_SHEETBUSLABELMEMBER:
case NET_HIERBUSLABELMEMBER:
2008-03-20 01:50:21 +00:00
case NET_GLOBBUSLABELMEMBER:
case NET_JUNCTION:
2007-09-20 21:06:49 +00:00
break;
case NET_PIN:
if( NetItemRef->m_Type == NET_PIN )
2008-01-05 17:30:56 +00:00
StateFlag = PAD_CONNECT;
2007-09-20 21:06:49 +00:00
break;
case NET_NOCONNECT:
2008-01-05 17:30:56 +00:00
if( StateFlag != PAD_CONNECT )
StateFlag = NOCONNECT_SYMBOL_PRESENT;
2007-09-20 21:06:49 +00:00
break;
}
}
}
2007-05-06 16:03:28 +00:00
}