/**
 * External dependencies
 */
import { match } from 'path-to-regexp';

/**
 * Internal dependencies
 */
import type { Screen, MatchParams } from '../types';

function matchPath( path: string, pattern: string ) {
	const matchingFunction = match< MatchParams >( pattern, {
		decode: decodeURIComponent,
	} );
	return matchingFunction( path );
}

export function patternMatch( path: string, screens: Screen[] ) {
	for ( const screen of screens ) {
		const matched = matchPath( path, screen.path );
		if ( matched ) {
			return { params: matched.params, id: screen.id };
		}
	}

	return undefined;
}

export function findParent( path: string, screens: Screen[] ) {
	if ( ! path.startsWith( '/' ) ) {
		return undefined;
	}
	const pathParts = path.split( '/' );
	let parentPath;
	while ( pathParts.length > 1 && parentPath === undefined ) {
		pathParts.pop();
		const potentialParentPath =
			pathParts.join( '/' ) === '' ? '/' : pathParts.join( '/' );
		if (
			screens.find( ( screen ) => {
				return matchPath( potentialParentPath, screen.path ) !== false;
			} )
		) {
			parentPath = potentialParentPath;
		}
	}

	return parentPath;
}