import 'dart:typed_data'; import '../connector/meshcore_protocol.dart'; enum PathTraceInputError { empty, invalidHex, oddLength, mixedWidths, unsupportedWidth, tooManyHops, } class PathTraceInput { final int hopWidth; final List hops; final Uint8List bytes; const PathTraceInput({ required this.hopWidth, required this.hops, required this.bytes, }); } class PathTraceParseResult { final PathTraceInput? input; final PathTraceInputError? error; const PathTraceParseResult.ok(PathTraceInput this.input) : error = null; const PathTraceParseResult.error(PathTraceInputError this.error) : input = null; bool get isValid => input != null; } class PathTraceInputParser { static final RegExp _separators = RegExp(r'[,\s>→/\-]+'); static final RegExp _hex = RegExp(r'^[0-9a-fA-F]+$'); static PathTraceParseResult parse(String text, int defaultWidth) { final trimmed = text.trim(); if (trimmed.isEmpty) { return const PathTraceParseResult.error(PathTraceInputError.empty); } final tokens = trimmed .split(_separators) .where((t) => t.isNotEmpty) .map(_stripPrefix) .toList(); if (tokens.isEmpty) { return const PathTraceParseResult.error(PathTraceInputError.empty); } for (final t in tokens) { if (t.isEmpty || !_hex.hasMatch(t)) { return const PathTraceParseResult.error(PathTraceInputError.invalidHex); } } final List hopStrings; final int width; if (tokens.length == 1) { final only = tokens.first; if (only.length.isOdd) { return const PathTraceParseResult.error(PathTraceInputError.oddLength); } final w = defaultWidth.clamp(1, maxPathHashWidth).toInt(); if (only.length % (w * 2) != 0) { return const PathTraceParseResult.error(PathTraceInputError.oddLength); } width = w; hopStrings = [ for (var i = 0; i < only.length; i += w * 2) only.substring(i, i + w * 2), ]; } else { for (final t in tokens) { if (t.length.isOdd) { return const PathTraceParseResult.error( PathTraceInputError.oddLength, ); } } final len = tokens.first.length; if (tokens.any((t) => t.length != len)) { return const PathTraceParseResult.error( PathTraceInputError.mixedWidths, ); } width = len ~/ 2; if (width < 1 || width > maxPathHashWidth) { return const PathTraceParseResult.error( PathTraceInputError.unsupportedWidth, ); } hopStrings = tokens; } if (hopStrings.length * width > maxPathSize) { return const PathTraceParseResult.error(PathTraceInputError.tooManyHops); } final hops = [ for (final s in hopStrings) Uint8List.fromList([ for (var i = 0; i < s.length; i += 2) int.parse(s.substring(i, i + 2), radix: 16), ]), ]; final bytes = Uint8List.fromList([for (final h in hops) ...h]); return PathTraceParseResult.ok( PathTraceInput(hopWidth: width, hops: hops, bytes: bytes), ); } static String _stripPrefix(String t) => (t.startsWith('0x') || t.startsWith('0X')) ? t.substring(2) : t; } /// `CMD_SEND_TRACE_PATH` header: command, tag x4, auth x4, flags. const int traceRequestHeaderBytes = 10; /// Bytes per hop the trace request uses for [hopWidth]-byte hashes. Trace /// flags encode the width as a power of two, so 3-byte hops are sent as /// 4-byte public-key prefixes. int traceHashWidthFor(int hopWidth) => hopWidth <= 1 ? 1 : hopWidth == 2 ? 2 : 4; /// Hops actually sent: a round trip goes out and back over the same hops, /// sharing the far end (n hops become 2n - 1). int tracedHopCount(int hops, {required bool roundTrip}) => roundTrip && hops > 1 ? hops * 2 - 1 : hops; /// Whether [input] traced in this mode fits one request: the firmware takes /// at most [maxPathSize] hops and the frame must stay within [maxFrameSize]. bool traceFitsInRequest(PathTraceInput input, {required bool roundTrip}) { final hops = tracedHopCount(input.hops.length, roundTrip: roundTrip); final bytes = hops * traceHashWidthFor(input.hopWidth); return hops <= maxPathSize && traceRequestHeaderBytes + bytes <= maxFrameSize; }