#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_solid.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)

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 (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)

Function Documentation

◆ BOOST_AUTO_TEST_CASE() [1/5]

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 701 of file test_pns_basics.cpp.

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

◆ BOOST_AUTO_TEST_CASE() [2/5]

BOOST_AUTO_TEST_CASE ( PCBViaBackdrillCloneRetainsData )

Definition at line 497 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/5]

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 557 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() [4/5]

BOOST_AUTO_TEST_CASE ( PNSLineDragArcCollapse )

Definition at line 893 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() [5/5]

BOOST_AUTO_TEST_CASE ( PNSLineDragArcResize )

Definition at line 864 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/16]

BOOST_FIXTURE_TEST_CASE	(	PNSBothPhysicalConstraintsMaxWins	,
		PNS_TEST_FIXTURE	)

Definition at line 1215 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), pad, and via.

◆ BOOST_FIXTURE_TEST_CASE() [2/16]

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 750 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/16]

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 800 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/16]

BOOST_FIXTURE_TEST_CASE	(	PNSCrossNetViaViaElectricalClearanceBaseline	,
		PNS_TEST_FIXTURE	)

Definition at line 1032 of file test_pns_basics.cpp.

References v1, and v2.

◆ BOOST_FIXTURE_TEST_CASE() [5/16]

BOOST_FIXTURE_TEST_CASE	(	PNSDragArcRejectsNear180	,
		PNS_TEST_FIXTURE	)

Definition at line 918 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/16]

BOOST_FIXTURE_TEST_CASE	(	PNSFreePadNoPhysicalRulesFastPath	,
		PNS_TEST_FIXTURE	)

Definition at line 1100 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_FIXTURE_TEST_CASE() [7/16]

BOOST_FIXTURE_TEST_CASE	(	PNSFreePadPhysicalRuleEnforced	,
		PNS_TEST_FIXTURE	)

Definition at line 1147 of file test_pns_basics.cpp.

◆ BOOST_FIXTURE_TEST_CASE() [8/16]

BOOST_FIXTURE_TEST_CASE	(	PNSFreePadSafetyNet	,
		PNS_TEST_FIXTURE	)

Definition at line 1124 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_FIXTURE_TEST_CASE() [9/16]

BOOST_FIXTURE_TEST_CASE	(	PNSHoleCollisions	,
		PNS_TEST_FIXTURE	)

Definition at line 379 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() [10/16]

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 635 of file test_pns_basics.cpp.

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

◆ BOOST_FIXTURE_TEST_CASE() [11/16]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetNoPhysicalRulesFastPathNoCollision	,
		PNS_TEST_FIXTURE	)

Definition at line 1053 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), and v1.

◆ BOOST_FIXTURE_TEST_CASE() [12/16]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetPhysicalHoleClearance	,
		PNS_TEST_FIXTURE	)

Definition at line 1170 of file test_pns_basics.cpp.

References pad, and via.

◆ BOOST_FIXTURE_TEST_CASE() [13/16]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetSafetyNetOnOverlap	,
		PNS_TEST_FIXTURE	)

Definition at line 1192 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), and v1.

◆ BOOST_FIXTURE_TEST_CASE() [14/16]

BOOST_FIXTURE_TEST_CASE	(	PNSSameNetWithPhysicalRuleCollides	,
		PNS_TEST_FIXTURE	)

Definition at line 1076 of file test_pns_basics.cpp.

References BOOST_CHECK_EQUAL(), and v1.

◆ BOOST_FIXTURE_TEST_CASE() [15/16]

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 591 of file test_pns_basics.cpp.

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