#include <qa_utils/wx_utils/unit_test_utils.h>
#include <settings/settings_manager.h>
#include <optional>
#include <pcbnew/board.h>
#include <pcbnew/pad.h>
#include <pcbnew/pcb_track.h>
#include <pcbnew/pcbexpr_evaluator.h>
#include <geometry/shape_circle.h>
#include <geometry/shape_arc.h>
#include <geometry/eda_angle.h>
#include <router/pns_component_dragger.h>
#include <router/pns_dragger.h>
#include <router/pns_routing_settings.h>
#include <router/pns_arc.h>
#include <router/pns_line.h>
#include <router/pns_item.h>
#include <router/pns_kicad_iface.h>
#include <router/pns_node.h>
#include <router/pns_router.h>
#include <router/pns_segment.h>
#include <router/pns_shove.h>
#include <router/pns_sizes_settings.h>
#include <router/pns_solid.h>
#include <router/pns_topology.h>
#include <router/pns_via.h>

Classes
class	MOCK_RULE_RESOLVER

struct	MOCK_RULE_RESOLVER::ITEM_KEY

class	MOCK_PNS_KICAD_IFACE

class	PNS_TEST_FIXTURE

Functions
static bool	isCopper (const PNS::ITEM *aItem)

static bool	isHole (const PNS::ITEM *aItem)

static bool	isEdge (const PNS::ITEM *aItem)

	BOOST_FIXTURE_TEST_CASE (PNSShoveOwnsRootLineHistory, PNS_TEST_FIXTURE)

static void	dumpObstacles (const PNS::NODE::OBSTACLES &obstacles)

	BOOST_FIXTURE_TEST_CASE (PNSHoleCollisions, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSViaBackdrillRetention, PNS_TEST_FIXTURE)

	BOOST_AUTO_TEST_CASE (PCBViaBackdrillCloneRetainsData)

	BOOST_AUTO_TEST_CASE (PNSLayerRangeSwapBehavior)
	Test that PNS_LAYER_RANGE(1, 0) is swapped to (0, 1).

	BOOST_FIXTURE_TEST_CASE (PNSSegmentSplitPreservesLockedState, PNS_TEST_FIXTURE)
	Test that splitting a locked PNS segment preserves the locked marker on both halves.

	BOOST_FIXTURE_TEST_CASE (PNSInheritTrackWidthCursorProximity, PNS_TEST_FIXTURE)
	Test that inheritTrackWidth selects the correct track based on cursor proximity.

	BOOST_AUTO_TEST_CASE (PCBExprGeometryDependentFunctionDetection)
	Test that PCBEXPR_UCODE correctly identifies geometry-dependent functions during compilation.

	BOOST_FIXTURE_TEST_CASE (PNSCollideSimpleNullShapeGuard, PNS_TEST_FIXTURE)
	Test that collideSimple handles items with null shapes gracefully.

	BOOST_FIXTURE_TEST_CASE (PNSComponentDraggerBasicDrag, PNS_TEST_FIXTURE)
	Test that COMPONENT_DRAGGER works correctly with basic solid dragging.

	BOOST_AUTO_TEST_CASE (PNSLineDragArcResize)

	BOOST_AUTO_TEST_CASE (PNSLineDragArcCollapse)

	BOOST_FIXTURE_TEST_CASE (PNSDragArcRejectsNear180, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSFinishAnchorNoDanglingBranchItem, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSFinishAnchorCrossesArcInConnectivity, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSCrossNetViaViaElectricalClearanceBaseline, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSSameNetNoPhysicalRulesFastPathNoCollision, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSSameNetWithPhysicalRuleCollides, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSFreePadNoPhysicalRulesFastPath, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSFreePadSafetyNet, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSFreePadPhysicalRuleEnforced, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSSameNetPhysicalHoleClearance, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSSameNetSafetyNetOnOverlap, PNS_TEST_FIXTURE)

	BOOST_FIXTURE_TEST_CASE (PNSBothPhysicalConstraintsMaxWins, PNS_TEST_FIXTURE)

	BOOST_AUTO_TEST_CASE (PNSDiffPairViaGapCopperToHoleClearance)

Function Documentation

◆ BOOST_AUTO_TEST_CASE() [1/6]

BOOST_AUTO_TEST_CASE ( PCBExprGeometryDependentFunctionDetection )

Test that PCBEXPR_UCODE correctly identifies geometry-dependent functions during compilation.

Regression test for PNS track drag performance. The geometry-dependent flag controls whether segment-by-segment DRC evaluation is performed during routing. When no geometry-dependent functions exist in clearance rules, the expensive per-segment evaluation is skipped.

Definition at line 730 of file test_pns_basics.cpp.

References LIBEVAL::COMPILER::Compile(), F_Cu, and PCBEXPR_UCODE::HasGeometryDependentFunctions().

◆ BOOST_AUTO_TEST_CASE() [2/6]

BOOST_AUTO_TEST_CASE ( PCBViaBackdrillCloneRetainsData )

Definition at line 526 of file test_pns_basics.cpp.

References B_Cu, BOOST_CHECK_EQUAL(), COUNTERBORE, COUNTERSINK, F_Cu, In2_Cu, In4_Cu, and via.

◆ BOOST_AUTO_TEST_CASE() [3/6]

BOOST_AUTO_TEST_CASE ( PNSDiffPairViaGapCopperToHoleClearance )

Definition at line 1378 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), PNS::SIZES_SETTINGS::EffectiveDiffPairViaGap(), PNS::SIZES_SETTINGS::GetDiffPairCopperToHole(), PNS::SIZES_SETTINGS::SetDiffPairCopperToHole(), PNS::SIZES_SETTINGS::SetDiffPairHoleToHole(), PNS::SIZES_SETTINGS::SetDiffPairViaGap(), PNS::SIZES_SETTINGS::SetDiffPairViaGapSameAsTraceGap(), PNS::SIZES_SETTINGS::SetViaDiameter(), and PNS::SIZES_SETTINGS::SetViaDrill().

◆ BOOST_AUTO_TEST_CASE() [4/6]

BOOST_AUTO_TEST_CASE ( PNSLayerRangeSwapBehavior )

Test that PNS_LAYER_RANGE(1, 0) is swapped to (0, 1).

This is a minimal regression test for https://gitlab.com/kicad/code/kicad/-/issues/20355 The actual fix is in pns_kicad_iface.cpp syncPad() which skips creating an INNER_LAYERS SOLID on 2-layer boards. This test verifies the layer range behavior that motivated the fix.

Definition at line 586 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), PNS_LAYER_RANGE::End(), PNS_LAYER_RANGE::Overlaps(), and PNS_LAYER_RANGE::Start().

◆ BOOST_AUTO_TEST_CASE() [5/6]

BOOST_AUTO_TEST_CASE ( PNSLineDragArcCollapse )

Definition at line 922 of file test_pns_basics.cpp.

References SHAPE_LINE_CHAIN::ArcCount(), BOOST_CHECK_EQUAL(), chain, PNS::LINE::CLine(), DEGREES_T, PNS::LINE::DragArc(), PNS::LINE::Line(), SHAPE_LINE_CHAIN::PointCount(), and PNS::LINE::SetWidth().

◆ BOOST_AUTO_TEST_CASE() [6/6]

BOOST_AUTO_TEST_CASE ( PNSLineDragArcResize )

Definition at line 893 of file test_pns_basics.cpp.

References SHAPE_LINE_CHAIN::ArcCount(), BOOST_CHECK_EQUAL(), SHAPE_LINE_CHAIN::CArcs(), chain, PNS::LINE::CLine(), DEGREES_T, PNS::LINE::DragArc(), PNS::LINE::Line(), SHAPE_LINE_CHAIN::PointCount(), and PNS::LINE::SetWidth().

◆ BOOST_FIXTURE_TEST_CASE() [1/19]

BOOST_FIXTURE_TEST_CASE	(	PNSBothPhysicalConstraintsMaxWins	,
		PNS_TEST_FIXTURE	)

Definition at line 1340 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), pad, and via.

◆ BOOST_FIXTURE_TEST_CASE() [2/19]

BOOST_FIXTURE_TEST_CASE	(	PNSCollideSimpleNullShapeGuard	,
		PNS_TEST_FIXTURE	)

Test that collideSimple handles items with null shapes gracefully.

Regression test for https://gitlab.com/kicad/code/kicad/-/issues/23851 When ITEM::Shape() returns nullptr, collision checking must not crash. The syncPad fix prevents null-shape SOLIDs from entering the PNS world, but collideSimple should also be defensive.

Definition at line 779 of file test_pns_basics.cpp.

References PNS::ITEM::Collide(), F_Cu, PNS::ITEM::SetLayers(), PNS::ITEM::SetNet(), PNS::SOLID::SetPos(), and PNS::SOLID::SetShape().

◆ BOOST_FIXTURE_TEST_CASE() [3/19]

BOOST_FIXTURE_TEST_CASE	(	PNSComponentDraggerBasicDrag	,
		PNS_TEST_FIXTURE	)

Test that COMPONENT_DRAGGER works correctly with basic solid dragging.

Regression test for https://gitlab.com/kicad/code/kicad/-/issues/23851 Exercises the component dragger Start() and multiple Drag() calls to ensure no crashes occur during the drag sequence. This simulates the core PNS operations that happen during an InlineDrag (G key) of a footprint.

Definition at line 829 of file test_pns_basics.cpp.

References PNS::ITEM_SET::Add(), BOOST_REQUIRE(), PNS::COMPONENT_DRAGGER::CurrentNode(), PNS::COMPONENT_DRAGGER::Drag(), F_Cu, PNS::ITEM::SetLayers(), PNS::ITEM::SetNet(), PNS::SOLID::SetPos(), PNS::ITEM::SetRoutable(), PNS::SOLID::SetShape(), PNS::SEGMENT::SetWidth(), PNS::DRAG_ALGO::SetWorld(), PNS::ITEM_SET::Size(), PNS::COMPONENT_DRAGGER::Start(), and PNS::COMPONENT_DRAGGER::Traces().

◆ BOOST_FIXTURE_TEST_CASE() [4/19]

BOOST_FIXTURE_TEST_CASE	(	PNSCrossNetViaViaElectricalClearanceBaseline	,
		PNS_TEST_FIXTURE	)

Definition at line 1157 of file test_pns_basics.cpp.

References v1, and v2.

◆ BOOST_FIXTURE_TEST_CASE() [5/19]

BOOST_FIXTURE_TEST_CASE	(	PNSDragArcRejectsNear180	,
		PNS_TEST_FIXTURE	)

Definition at line 947 of file test_pns_basics.cpp.

References PNS::ITEM_SET::Add(), PNS::ARC::Anchor(), DEGREES_T, PNS::DM_ARC, F_Cu, PNS::ITEM::SetLayers(), PNS::DRAGGER::SetMode(), PNS::DRAG_ALGO::SetWorld(), and PNS::DRAGGER::Start().

◆ BOOST_FIXTURE_TEST_CASE() [6/19]

BOOST_FIXTURE_TEST_CASE	(	PNSFinishAnchorCrossesArcInConnectivity	,
		PNS_TEST_FIXTURE	)

Definition at line 1097 of file test_pns_basics.cpp.

References PNS::NODE::AddRaw(), SHAPE_LINE_CHAIN::Append(), BOOST_CHECK_EQUAL(), F_Cu, PNS::LINE::Line(), resolver, PNS::ITEM::SetLayers(), PNS::NODE::SetMaxClearance(), PNS::ITEM::SetNet(), PNS::NODE::SetRuleResolver(), PNS::LINE::SetWidth(), and PNS::SEGMENT::SetWidth().

◆ BOOST_FIXTURE_TEST_CASE() [7/19]

BOOST_FIXTURE_TEST_CASE	(	PNSFinishAnchorNoDanglingBranchItem	,
		PNS_TEST_FIXTURE	)

Definition at line 1060 of file test_pns_basics.cpp.

References PNS::NODE::AddRaw(), SHAPE_LINE_CHAIN::Append(), BOOST_CHECK_EQUAL(), F_Cu, PNS::LINE::Line(), resolver, PNS::ITEM::SetLayers(), PNS::NODE::SetMaxClearance(), PNS::ITEM::SetNet(), PNS::NODE::SetRuleResolver(), PNS::LINE::SetWidth(), and PNS::SEGMENT::SetWidth().

◆ BOOST_FIXTURE_TEST_CASE() [8/19]

BOOST_FIXTURE_TEST_CASE	(	PNSFreePadNoPhysicalRulesFastPath	,
		PNS_TEST_FIXTURE	)

Definition at line 1225 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_FIXTURE_TEST_CASE() [9/19]

BOOST_FIXTURE_TEST_CASE	(	PNSFreePadPhysicalRuleEnforced	,
		PNS_TEST_FIXTURE	)

Definition at line 1272 of file test_pns_basics.cpp.

◆ BOOST_FIXTURE_TEST_CASE() [10/19]

BOOST_FIXTURE_TEST_CASE	(	PNSFreePadSafetyNet	,
		PNS_TEST_FIXTURE	)

Definition at line 1249 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_FIXTURE_TEST_CASE() [11/19]

BOOST_FIXTURE_TEST_CASE	(	PNSHoleCollisions	,
		PNS_TEST_FIXTURE	)

Definition at line 408 of file test_pns_basics.cpp.

References B_Cu, BOOST_CHECK_EQUAL(), BOOST_TEST_MESSAGE(), dumpObstacles(), F_Cu, v1, and v2.

◆ BOOST_FIXTURE_TEST_CASE() [12/19]

BOOST_FIXTURE_TEST_CASE	(	PNSInheritTrackWidthCursorProximity	,
		PNS_TEST_FIXTURE	)

Test that inheritTrackWidth selects the correct track based on cursor proximity.

Regression test for https://gitlab.com/kicad/code/kicad/-/issues/19123 When a pad has multiple tracks of different widths, the router should inherit the width of the track closest to the cursor, not just the minimum width.

Definition at line 664 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), F_Cu, pad, PNS::ITEM::SetLayers(), and PNS::SEGMENT::SetWidth().

◆ BOOST_FIXTURE_TEST_CASE() [13/19]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetNoPhysicalRulesFastPathNoCollision	,
		PNS_TEST_FIXTURE	)

Definition at line 1178 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), and v1.

◆ BOOST_FIXTURE_TEST_CASE() [14/19]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetPhysicalHoleClearance	,
		PNS_TEST_FIXTURE	)

Definition at line 1295 of file test_pns_basics.cpp.

References pad, and via.

◆ BOOST_FIXTURE_TEST_CASE() [15/19]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetSafetyNetOnOverlap	,
		PNS_TEST_FIXTURE	)

Definition at line 1317 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), and v1.

◆ BOOST_FIXTURE_TEST_CASE() [16/19]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetWithPhysicalRuleCollides	,
		PNS_TEST_FIXTURE	)

Definition at line 1201 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), and v1.

◆ BOOST_FIXTURE_TEST_CASE() [17/19]

BOOST_FIXTURE_TEST_CASE	(	PNSSegmentSplitPreservesLockedState	,
		PNS_TEST_FIXTURE	)

Test that splitting a locked PNS segment preserves the locked marker on both halves.

Regression test for https://gitlab.com/kicad/code/kicad/-/issues/21564 When a locked track is split by a new route connecting to its middle, both resulting segments must retain the locked state.

Definition at line 620 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), PNS::Clone(), F_Cu, PNS::ITEM::IsLocked(), PNS::ITEM::Mark(), PNS::MK_LOCKED, PNS::ITEM::SetLayers(), PNS::SEGMENT::SetWidth(), and PNS::SEGMENT::Width().