#include "fctsys.h" #include "gr_basic.h" #include "common.h" #include "kicad_string.h" #include "eeschema_id.h" #include "appl_wxstruct.h" #include "class_drawpanel.h" #include "sch_item_struct.h" #include "class_sch_screen.h" #include "wxEeschemaStruct.h" #include "general.h" #include "protos.h" #include "netlist.h" #include "class_library.h" #include "sch_junction.h" #include "sch_bus_entry.h" #include "sch_line.h" #include "sch_marker.h" #include "sch_no_connect.h" #include "sch_sheet.h" #include "sch_component.h" #include /* Default EESchema zoom values. Limited to 17 values to keep a decent size * to menus */ static int SchematicZoomList[] = { 5, 7, 10, 15, 20, 30, 40, 60, 80, 120, 160, 230, 320, 480, 640, 800, 1280 }; #define SCHEMATIC_ZOOM_LIST_CNT ( sizeof( SchematicZoomList ) / sizeof( int ) ) #define MM_TO_SCH_UNITS 1000.0 / 25.4 //schematic internal unites are mils /* Default grid sizes for the schematic editor. * Do NOT add others values (mainly grid values in mm), * because they can break the schematic: * because wires and pins are considered as connected when the are to the same coordinate * we cannot mix coordinates in mils (internal units) and mm * (that cannot exactly converted in mils in many cases * in fact schematic must only use 50 and 25 mils to place labels, wires and components * others values are useful only for graphic items (mainly in library editor) * so use integer values in mils only. */ static GRID_TYPE SchematicGridList[] = { { ID_POPUP_GRID_LEVEL_50, wxRealPoint( 50, 50 ) }, { ID_POPUP_GRID_LEVEL_25, wxRealPoint( 25, 25 ) }, { ID_POPUP_GRID_LEVEL_10, wxRealPoint( 10, 10 ) }, { ID_POPUP_GRID_LEVEL_5, wxRealPoint( 5, 5 ) }, { ID_POPUP_GRID_LEVEL_2, wxRealPoint( 2, 2 ) }, { ID_POPUP_GRID_LEVEL_1, wxRealPoint( 1, 1 ) }, }; #define SCHEMATIC_GRID_LIST_CNT ( sizeof( SchematicGridList ) / sizeof( GRID_TYPE ) ) SCH_SCREEN::SCH_SCREEN( KICAD_T type ) : BASE_SCREEN( type ) { size_t i; SetDrawItems( NULL ); /* Schematic items list */ m_Zoom = 32; for( i = 0; i < SCHEMATIC_ZOOM_LIST_CNT; i++ ) m_ZoomList.Add( SchematicZoomList[i] ); for( i = 0; i < SCHEMATIC_GRID_LIST_CNT; i++ ) AddGrid( SchematicGridList[i] ); SetGrid( wxRealPoint( 50, 50 ) ); /* Default grid size. */ m_refCount = 0; m_Center = false; /* Suitable for schematic only. For * libedit and viewlib, must be set * to true */ InitDatas(); } SCH_SCREEN::~SCH_SCREEN() { ClearUndoRedoList(); FreeDrawList(); } void SCH_SCREEN::IncRefCount() { m_refCount++; } void SCH_SCREEN::DecRefCount() { wxCHECK_RET( m_refCount != 0, wxT( "Screen reference count already zero. Bad programmer!" ) ); m_refCount--; } void SCH_SCREEN::FreeDrawList() { SCH_ITEM* DrawStruct; while( GetDrawItems() != NULL ) { DrawStruct = GetDrawItems(); SetDrawItems( GetDrawItems()->Next() ); SAFE_DELETE( DrawStruct ); } SetDrawItems( NULL ); } /* If found in GetDrawItems(), remove DrawStruct from GetDrawItems(). * DrawStruct is not deleted or modified */ void SCH_SCREEN::RemoveFromDrawList( SCH_ITEM * DrawStruct ) { if( DrawStruct == GetDrawItems() ) { SetDrawItems( GetDrawItems()->Next() ); } else { EDA_ITEM* DrawList = GetDrawItems(); while( DrawList && DrawList->Next() ) { if( DrawList->Next() == DrawStruct ) { DrawList->SetNext( DrawList->Next()->Next() ); break; } DrawList = DrawList->Next(); } } } bool SCH_SCREEN::CheckIfOnDrawList( SCH_ITEM* st ) { SCH_ITEM * DrawList = GetDrawItems(); while( DrawList ) { if( DrawList == st ) return true; DrawList = DrawList->Next(); } return false; } void SCH_SCREEN::AddToDrawList( SCH_ITEM* st ) { st->SetNext( GetDrawItems() ); SetDrawItems( st ); } int SCH_SCREEN::GetItems( const wxPoint& aPosition, SCH_ITEMS& aItemList ) const { for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->HitTest( aPosition ) ) aItemList.push_back( item ); } return aItemList.size(); } SCH_ITEM* SCH_SCREEN::ExtractWires( bool CreateCopy ) { SCH_ITEM* item, * next_item, * new_item, * List = NULL; for( item = GetDrawItems(); item != NULL; item = next_item ) { next_item = item->Next(); switch( item->Type() ) { case SCH_JUNCTION_T: case SCH_LINE_T: RemoveFromDrawList( item ); item->SetNext( List ); List = item; if( CreateCopy ) { new_item = item->Clone(); new_item->SetNext( GetDrawItems() ); SetDrawItems( new_item ); } break; default: break; } } return List; } /* Routine cleaning: * - Includes segments or buses aligned in only 1 segment * - Detects identical objects superimposed */ bool SCH_SCREEN::SchematicCleanUp( EDA_DRAW_PANEL* aCanvas, wxDC* aDC ) { SCH_ITEM* DrawList, * TstDrawList; bool Modify = FALSE; DrawList = GetDrawItems(); for( ; DrawList != NULL; DrawList = DrawList->Next() ) { if( DrawList->Type() == SCH_LINE_T ) { TstDrawList = DrawList->Next(); while( TstDrawList ) { if( TstDrawList->Type() == SCH_LINE_T ) { SCH_LINE* line = (SCH_LINE*) DrawList; if( line->MergeOverlap( (SCH_LINE*) TstDrawList ) ) { /* keep the bits set in .m_Flags, because the deleted * segment can be flagged */ DrawList->m_Flags |= TstDrawList->m_Flags; EraseStruct( TstDrawList, this ); SetRefreshReq(); TstDrawList = GetDrawItems(); Modify = TRUE; } else { TstDrawList = TstDrawList->Next(); } } else { TstDrawList = TstDrawList->Next(); } } } } TestDanglingEnds( aCanvas, aDC ); return Modify; } /** * Function Save * writes the data structures for this object out to a FILE in "*.sch" format. * @param aFile The FILE to write to. * @return bool - true if success writing else false. */ bool SCH_SCREEN::Save( FILE* aFile ) const { // Creates header if( fprintf( aFile, "%s %s %d", EESCHEMA_FILE_STAMP, SCHEMATIC_HEAD_STRING, EESCHEMA_VERSION ) < 0 || fprintf( aFile, " date %s\n", CONV_TO_UTF8( DateAndTime() ) ) < 0 ) return FALSE; BOOST_FOREACH( const CMP_LIBRARY& lib, CMP_LIBRARY::GetLibraryList() ) { if( fprintf( aFile, "LIBS:%s\n", CONV_TO_UTF8( lib.GetName() ) ) < 0 ) return FALSE; } if( fprintf( aFile, "EELAYER %2d %2d\n", g_LayerDescr.NumberOfLayers, g_LayerDescr.CurrentLayer ) < 0 || fprintf( aFile, "EELAYER END\n" ) < 0 ) return FALSE; /* Write page info, ScreenNumber and NumberOfScreen; not very meaningful for * SheetNumber and Sheet Count in a complex hierarchy, but useful in * simple hierarchy and flat hierarchy. Used also to search the root * sheet ( ScreenNumber = 1 ) within the files */ if( fprintf( aFile, "$Descr %s %d %d\n", CONV_TO_UTF8( m_CurrentSheetDesc->m_Name ), m_CurrentSheetDesc->m_Size.x, m_CurrentSheetDesc->m_Size.y ) < 0 || fprintf( aFile, "Sheet %d %d\n", m_ScreenNumber, m_NumberOfScreen ) < 0 || fprintf( aFile, "Title \"%s\"\n", CONV_TO_UTF8( m_Title ) ) < 0 || fprintf( aFile, "Date \"%s\"\n", CONV_TO_UTF8( m_Date ) ) < 0 || fprintf( aFile, "Rev \"%s\"\n", CONV_TO_UTF8( m_Revision ) ) < 0 || fprintf( aFile, "Comp \"%s\"\n", CONV_TO_UTF8( m_Company ) ) < 0 || fprintf( aFile, "Comment1 \"%s\"\n", CONV_TO_UTF8( m_Commentaire1 ) ) < 0 || fprintf( aFile, "Comment2 \"%s\"\n", CONV_TO_UTF8( m_Commentaire2 ) ) < 0 || fprintf( aFile, "Comment3 \"%s\"\n", CONV_TO_UTF8( m_Commentaire3 ) ) < 0 || fprintf( aFile, "Comment4 \"%s\"\n", CONV_TO_UTF8( m_Commentaire4 ) ) < 0 || fprintf( aFile, "$EndDescr\n" ) < 0 ) return FALSE; for( SCH_ITEM* item = GetDrawItems(); item; item = item->Next() ) { if( !item->Save( aFile ) ) return FALSE; } if( fprintf( aFile, "$EndSCHEMATC\n" ) < 0 ) return FALSE; return TRUE; } void SCH_SCREEN::Draw( EDA_DRAW_PANEL* aCanvas, wxDC* aDC, int aDrawMode, int aColor ) { for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->IsMoving() ) continue; // uncomment line below when there is a virtual // EDA_ITEM::GetBoundingBox() // if( panel->m_ClipBox.Intersects( Structs->GetBoundingBox() // ) ) item->Draw( aCanvas, aDC, wxPoint( 0, 0 ), aDrawMode, aColor ); } } /** * Function ClearUndoORRedoList * free the undo or redo list from List element * Wrappers are deleted. * datas pointed by wrappers are deleted if not in use in schematic * i.e. when they are copy of a schematic item or they are no more in use * (DELETED) * @param aList = the UNDO_REDO_CONTAINER to clear * @param aItemCount = the count of items to remove. < 0 for all items * items (commands stored in list) are removed from the beginning of the list. * So this function can be called to remove old commands */ void SCH_SCREEN::ClearUndoORRedoList( UNDO_REDO_CONTAINER& aList, int aItemCount ) { if( aItemCount == 0 ) return; unsigned icnt = aList.m_CommandsList.size(); if( aItemCount > 0 ) icnt = aItemCount; for( unsigned ii = 0; ii < icnt; ii++ ) { if( aList.m_CommandsList.size() == 0 ) break; PICKED_ITEMS_LIST* curr_cmd = aList.m_CommandsList[0]; aList.m_CommandsList.erase( aList.m_CommandsList.begin() ); curr_cmd->ClearListAndDeleteItems(); delete curr_cmd; // Delete command } } void SCH_SCREEN::ClearDrawingState() { for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) item->m_Flags = 0; } LIB_PIN* SCH_SCREEN::GetPin( const wxPoint& aPosition, SCH_COMPONENT** aComponent, bool aEndPointOnly ) { SCH_ITEM* item; SCH_COMPONENT* component = NULL; LIB_PIN* pin = NULL; for( item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->Type() != SCH_COMPONENT_T ) continue; component = (SCH_COMPONENT*) item; pin = (LIB_PIN*) component->GetDrawItem( aPosition, LIB_PIN_T ); if( pin ) break; } if( pin && aEndPointOnly && ( component->GetPinPhysicalPosition( pin ) != aPosition ) ) pin = NULL; if( aComponent ) *aComponent = component; return pin; } SCH_SHEET_PIN* SCH_SCREEN::GetSheetLabel( const wxPoint& aPosition ) { SCH_SHEET_PIN* sheetLabel = NULL; for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->Type() != SCH_SHEET_T ) continue; SCH_SHEET* sheet = (SCH_SHEET*) item; sheetLabel = sheet->GetLabel( aPosition ); if( sheetLabel ) break; } return sheetLabel; } bool SCH_SCREEN::IsJunctionNeeded( const wxPoint& aPosition ) const { SCH_ITEMS items; int wireEndPoints = 0; if( GetItems( aPosition, items ) == 0 ) return false; bool isJunctionNeeded = false; bool isWireMidpoint = false; for( size_t i = 0; i < items.size(); i++ ) { KICAD_T itemType = items[i].Type(); if( itemType == SCH_JUNCTION_T ) { isJunctionNeeded = false; break; } else if( itemType == SCH_LINE_T ) { SCH_LINE* line = ( SCH_LINE* ) &items[i]; if( !line->IsConnectable() ) continue; if( !line->IsEndPoint( aPosition ) ) isWireMidpoint = true; else wireEndPoints += 1; if( ( isWireMidpoint && ( wireEndPoints != 0 ) ) || ( wireEndPoints > 2 ) ) isJunctionNeeded = true; } else if( itemType == SCH_COMPONENT_T ) { SCH_COMPONENT* component = ( SCH_COMPONENT* ) &items[i]; if( !component->IsConnected( aPosition ) ) continue; if( isWireMidpoint || wireEndPoints > 2 ) isJunctionNeeded = true; } } items.release(); return isJunctionNeeded; } int SCH_SCREEN::CountConnectedItems( const wxPoint& aPos, bool aTestJunctions ) const { SCH_ITEM* item; int count = 0; for( item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->Type() == SCH_JUNCTION_T && !aTestJunctions ) continue; if( item->IsConnected( aPos ) ) count++; } return count; } void SCH_SCREEN::ClearAnnotation( SCH_SHEET_PATH* aSheetPath ) { for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->Type() == SCH_COMPONENT_T ) { SCH_COMPONENT* component = (SCH_COMPONENT*) item; component->ClearAnnotation( aSheetPath ); } } } void SCH_SCREEN::GetHierarchicalItems( std::vector aItems ) { SCH_ITEM* item = GetDrawItems(); while( item ) { if( ( item->Type() == SCH_SHEET_T ) || ( item->Type() == SCH_COMPONENT_T ) ) aItems.push_back( item ); item = item->Next(); } } void SCH_SCREEN::SelectBlockItems() { SCH_ITEM* item; PICKED_ITEMS_LIST* pickedlist = &m_BlockLocate.m_ItemsSelection; if( pickedlist->GetCount() == 0 ) return; ClearDrawingState(); for( unsigned ii = 0; ii < pickedlist->GetCount(); ii++ ) { item = (SCH_ITEM*) pickedlist->GetPickedItem( ii ); item->m_Flags = SELECTED; } if( !m_BlockLocate.IsDragging() ) return; // Select all the items in the screen connected to the items in the block. // be sure end lines that are on the block limits are seen inside this block m_BlockLocate.Inflate(1); unsigned last_select_id = pickedlist->GetCount(); unsigned ii = 0; for( ; ii < last_select_id; ii++ ) { item = (SCH_ITEM*)pickedlist->GetPickedItem( ii ); if( item->Type() == SCH_LINE_T ) { item->IsSelectStateChanged( m_BlockLocate ); if( ( item->m_Flags & SELECTED ) == 0 ) { // This is a special case: // this selected wire has no ends in block. // But it was selected (because it intersects the selecting area), // so we must keep it selected and select items connected to it // Note: an other option could be: remove it from drag list item->m_Flags |= SELECTED | SKIP_STRUCT; std::vector< wxPoint > connections; item->GetConnectionPoints( connections ); for( size_t i = 0; i < connections.size(); i++ ) addConnectedItemsToBlock( connections[i] ); } pickedlist->SetPickerFlags( item->m_Flags, ii ); } else if( item->IsConnectable() ) { std::vector< wxPoint > connections; item->GetConnectionPoints( connections ); for( size_t i = 0; i < connections.size(); i++ ) addConnectedItemsToBlock( connections[i] ); } } m_BlockLocate.Inflate(-1); } void SCH_SCREEN::addConnectedItemsToBlock( const wxPoint& position ) { SCH_ITEM* item; ITEM_PICKER picker; bool addinlist = true; for( item = GetDrawItems(); item != NULL; item = item->Next() ) { picker.m_PickedItem = item; picker.m_PickedItemType = item->Type(); if( !item->IsConnectable() || !item->IsConnected( position ) || (item->m_Flags & SKIP_STRUCT) ) continue; if( item->IsSelected() && item->Type() != SCH_LINE_T ) continue; // A line having 2 ends, it can be tested twice: one time per end if( item->Type() == SCH_LINE_T ) { if( ! item->IsSelected() ) // First time this line is tested item->m_Flags = SELECTED | STARTPOINT | ENDPOINT; else // second time (or more) this line is tested addinlist = false; SCH_LINE* line = (SCH_LINE*) item; if( line->m_Start == position ) item->m_Flags &= ~STARTPOINT; else if( line->m_End == position ) item->m_Flags &= ~ENDPOINT; } else item->m_Flags = SELECTED; if( addinlist ) { picker.m_PickerFlags = item->m_Flags; m_BlockLocate.m_ItemsSelection.PushItem( picker ); } } } int SCH_SCREEN::UpdatePickList() { ITEM_PICKER picker; EDA_Rect area; area.SetOrigin( m_BlockLocate.GetOrigin()); area.SetSize( m_BlockLocate.GetSize() ); area.Normalize(); for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { // An item is picked if its bounding box intersects the reference area. if( item->HitTest( area ) ) { picker.m_PickedItem = item; picker.m_PickedItemType = item->Type(); m_BlockLocate.PushItem( picker ); } } return m_BlockLocate.GetCount(); } bool SCH_SCREEN::TestDanglingEnds( EDA_DRAW_PANEL* aCanvas, wxDC* aDC ) { SCH_ITEM* item; std::vector< DANGLING_END_ITEM > endPoints; bool hasDanglingEnds = false; for( item = GetDrawItems(); item != NULL; item = item->Next() ) item->GetEndPoints( endPoints ); for( item = GetDrawItems(); item; item = item->Next() ) { if( item->IsDanglingStateChanged( endPoints ) && ( aCanvas != NULL ) && ( aDC != NULL ) ) { item->Draw( aCanvas, aDC, wxPoint( 0, 0 ), g_XorMode ); item->Draw( aCanvas, aDC, wxPoint( 0, 0 ), GR_DEFAULT_DRAWMODE ); } if( item->IsDangling() ) hasDanglingEnds = true; } return hasDanglingEnds; } bool SCH_SCREEN::BreakSegment( const wxPoint& aPoint ) { SCH_LINE* segment; SCH_LINE* newSegment; bool brokenSegments = false; SCH_FILTER_T filter = ( SCH_FILTER_T ) ( WIRE_T | BUS_T | EXCLUDE_ENDPOINTS_T ); for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->Type() != SCH_LINE_T ) continue; segment = (SCH_LINE*) item; if( !segment->HitTest( aPoint, 0, filter ) ) continue; // Break the segment at aPoint and create a new segment. newSegment = new SCH_LINE( *segment ); newSegment->m_Start = aPoint; segment->m_End = newSegment->m_Start; newSegment->SetNext( segment->Next() ); segment->SetNext( newSegment ); item = newSegment; brokenSegments = true; } return brokenSegments; } bool SCH_SCREEN::BreakSegmentsOnJunctions() { bool brokenSegments = false; for( SCH_ITEM* item = GetDrawItems(); item != NULL; item = item->Next() ) { if( item->Type() == SCH_JUNCTION_T ) { SCH_JUNCTION* junction = ( SCH_JUNCTION* ) item; if( BreakSegment( junction->m_Pos ) ) brokenSegments = true; } else if( item->Type() == SCH_BUS_ENTRY_T ) { SCH_BUS_ENTRY* busEntry = ( SCH_BUS_ENTRY* ) item; if( BreakSegment( busEntry->m_Pos ) || BreakSegment( busEntry->m_End() ) ) brokenSegments = true; } } return brokenSegments; } /******************************************************************/ /* Class SCH_SCREENS to handle the list of screens in a hierarchy */ /******************************************************************/ /** * Function SortByTimeStamp * sorts a list of schematic items by time stamp and type. */ static bool SortByTimeStamp( const SCH_ITEM* item1, const SCH_ITEM* item2 ) { int ii = item1->m_TimeStamp - item2->m_TimeStamp; /* If the time stamps are the same, compare type in order to have component objects * before sheet object. This is done because the changing the sheet time stamp * before the component time stamp could cause the current annotation to be lost. */ if( ( ii == 0 && ( item1->Type() != item2->Type() ) ) && ( item1->Type() == SCH_SHEET_T ) ) ii = -1; return ii < 0; } SCH_SCREENS::SCH_SCREENS() { m_index = 0; BuildScreenList( g_RootSheet ); } SCH_SCREENS::~SCH_SCREENS() { } SCH_SCREEN* SCH_SCREENS::GetFirst() { m_index = 0; if( m_screens.size() > 0 ) return m_screens[0]; return NULL; } SCH_SCREEN* SCH_SCREENS::GetNext() { if( m_index < m_screens.size() ) m_index++; return GetScreen( m_index ); } SCH_SCREEN* SCH_SCREENS::GetScreen( unsigned int aIndex ) { if( aIndex < m_screens.size() ) return m_screens[ aIndex ]; return NULL; } void SCH_SCREENS::AddScreenToList( SCH_SCREEN* aScreen ) { if( aScreen == NULL ) return; for( unsigned int i = 0; i < m_screens.size(); i++ ) { if( m_screens[i] == aScreen ) return; } m_screens.push_back( aScreen ); } void SCH_SCREENS::BuildScreenList( EDA_ITEM* aItem ) { if( aItem && aItem->Type() == SCH_SHEET_T ) { SCH_SHEET* ds = (SCH_SHEET*) aItem; aItem = ds->GetScreen(); } if( aItem && aItem->Type() == SCH_SCREEN_T ) { SCH_SCREEN* screen = (SCH_SCREEN*) aItem; AddScreenToList( screen ); EDA_ITEM* strct = screen->GetDrawItems(); while( strct ) { if( strct->Type() == SCH_SHEET_T ) { BuildScreenList( strct ); } strct = strct->Next(); } } } void SCH_SCREENS::ClearAnnotation() { for( size_t i = 0; i < m_screens.size(); i++ ) m_screens[i]->ClearAnnotation( NULL ); } void SCH_SCREENS::SchematicCleanUp() { for( size_t i = 0; i < m_screens.size(); i++ ) { // if wire list has changed, delete the undo/redo list to avoid // pointer problems with deleted data. if( m_screens[i]->SchematicCleanUp() ) m_screens[i]->ClearUndoRedoList(); } } int SCH_SCREENS::ReplaceDuplicateTimeStamps() { std::vector items; SCH_ITEM* item; for( size_t i = 0; i < m_screens.size(); i++ ) m_screens[i]->GetHierarchicalItems( items ); if( items.size() < 2 ) return 0; sort( items.begin(), items.end(), SortByTimeStamp ); int count = 0; for( size_t ii = 0; ii < items.size() - 1; ii++ ) { item = items[ii]; SCH_ITEM* nextItem = items[ii + 1]; if( item->m_TimeStamp == nextItem->m_TimeStamp ) { count++; // for a component, update its Time stamp and its paths // (m_PathsAndReferences field) if( item->Type() == SCH_COMPONENT_T ) ( (SCH_COMPONENT*) item )->SetTimeStamp( GetTimeStamp() ); // for a sheet, update only its time stamp (annotation of its // components will be lost) // @todo: see how to change sheet paths for its cmp list (can // be possible in most cases) else item->m_TimeStamp = GetTimeStamp(); } } return count; } void SCH_SCREENS::SetDate( const wxString& aDate ) { for( size_t i = 0; i < m_screens.size(); i++ ) m_screens[i]->m_Date = aDate; }