Compare commits

...

2 Commits

Author SHA1 Message Date
2240c93db5 Fixed path events
All checks were successful
Build / Publish Docs (push) Successful in 48s
Build / Build NPM Project (push) Successful in 1m6s
Build / Tag Version (push) Successful in 9s
2025-11-29 20:03:45 -05:00
3e9052c4a7 Fixed path event has checks
All checks were successful
Build / Publish Docs (push) Successful in 1m1s
Build / Build NPM Project (push) Successful in 1m16s
Build / Tag Version (push) Successful in 8s
2025-11-29 11:27:47 -05:00
3 changed files with 42 additions and 47 deletions

View File

@@ -1,6 +1,6 @@
{
"name": "@ztimson/utils",
"version": "0.27.12",
"version": "0.27.14",
"description": "Utility library",
"author": "Zak Timson",
"license": "MIT",

View File

@@ -40,6 +40,7 @@ export function PE(str: TemplateStringsArray, ...args: any[]) {
* @param {TemplateStringsArray} str
* @param {string} args
* @return {string}
* @constructor
*/
export function PES(str: TemplateStringsArray, ...args: any[]) {
let combined = [];
@@ -109,7 +110,7 @@ export class PathEvent {
}
// Check cache first
if (PathEvent.pathEventCache.has(e)) {
if(PathEvent.pathEventCache.has(e)) {
Object.assign(this, PathEvent.pathEventCache.get(e)!);
return;
}
@@ -118,25 +119,13 @@ export class PathEvent {
if(!method) method = '*';
// Handle special cases
if(p === '' || p === undefined) {
// Empty string matches nothing
this.module = '';
this.path = '';
this.fullPath = '';
this.name = '';
this.methods = new ASet<Method>(['n']);
this.hasGlob = false;
PathEvent.pathEventCache.set(e, this);
return;
}
if(p === '*') {
// Wildcard means any path any event
if(p === '' || p === undefined || p === '*') {
// Empty string with methods (e.g., ":*") matches the root level/everything
this.module = '';
this.path = '';
this.fullPath = '**';
this.name = '';
this.methods = new ASet<Method>(['*']);
this.methods = new ASet<Method>(p === '*' ? ['*'] : <any>method.split(''));
this.hasGlob = true;
PathEvent.pathEventCache.set(e, this);
return;
@@ -173,7 +162,7 @@ export class PathEvent {
* @private
*/
private static scoreSpecificity(path: string): number {
if (path === '**' || path === '') return Number.MAX_SAFE_INTEGER; // Least specific
if(path === '**' || path === '') return Number.MAX_SAFE_INTEGER; // Least specific
const segments = path.split('/').filter(p => !!p);
// Base score: number of segments (more segments = more specific = lower score)
@@ -182,8 +171,8 @@ export class PathEvent {
// Penalty for wildcards (makes them less specific than exact matches)
// ADD to score to make it HIGHER/WORSE
segments.forEach(seg => {
if (seg === '**') score += 0.5;
else if (seg === '*') score += 0.25;
if(seg === '**') score += 0.5;
else if(seg === '*') score += 0.25;
});
return score;
@@ -195,7 +184,7 @@ export class PathEvent {
*/
private static pathMatchesGlob(path: string, pattern: string): boolean {
// Handle exact match
if (pattern === path) return true;
if(pattern === path) return true;
const pathParts = path.split('/').filter(p => !!p);
const patternParts = pattern.split('/').filter(p => !!p);
@@ -206,28 +195,28 @@ export class PathEvent {
while (patternIdx < patternParts.length && pathIdx < pathParts.length) {
const patternPart = patternParts[patternIdx];
if (patternPart === '**') {
if(patternPart === '**') {
// ** matches zero or more path segments
if (patternIdx === patternParts.length - 1) {
if(patternIdx === patternParts.length - 1) {
// ** at the end matches everything
return true;
}
// Try matching from next pattern part onwards
const nextPattern = patternParts[patternIdx + 1];
while (pathIdx < pathParts.length) {
if (PathEvent.pathMatchesGlob(pathParts.slice(pathIdx).join('/'), patternParts.slice(patternIdx + 1).join('/'))) {
if(PathEvent.pathMatchesGlob(pathParts.slice(pathIdx).join('/'), patternParts.slice(patternIdx + 1).join('/'))) {
return true;
}
pathIdx++;
}
return false;
} else if (patternPart === '*') {
} else if(patternPart === '*') {
// * matches exactly one segment
pathIdx++;
patternIdx++;
} else {
// Exact match required
if (patternPart !== pathParts[pathIdx]) {
if(patternPart !== pathParts[pathIdx]) {
return false;
}
pathIdx++;
@@ -236,7 +225,7 @@ export class PathEvent {
}
// Check if we've consumed all pattern parts
if (patternIdx < patternParts.length) {
if(patternIdx < patternParts.length) {
// Remaining pattern parts must all be ** to match
return patternParts.slice(patternIdx).every(p => p === '**');
}
@@ -264,13 +253,13 @@ export class PathEvent {
let result: PathEvent | null = null;
for (const p of sorted) {
if (!result) {
if(!result) {
result = p;
} else {
// Only combine if current result's path starts with or matches the new permission's path
if (result.fullPath.startsWith(p.fullPath)) {
if(result.fullPath.startsWith(p.fullPath)) {
// If we hit a none at a parent level, stop here
if (p.none) {
if(p.none) {
break;
}
// Combine methods for permissions in the same hierarchy
@@ -292,11 +281,7 @@ export class PathEvent {
static filter(target: string | PathEvent | (string | PathEvent)[], ...filter: (string | PathEvent)[]): PathEvent[] {
const parsedTarget = makeArray(target).map(pe => pe instanceof PathEvent ? pe : new PathEvent(pe));
const parsedFilter = makeArray(filter).map(pe => pe instanceof PathEvent ? pe : new PathEvent(pe));
return parsedTarget.filter(t => {
const combined = PathEvent.combine(t);
return !!parsedFilter.find(r => PathEvent.matches(r, combined));
});
return parsedTarget.filter(t => !!parsedFilter.find(r => PathEvent.matches(r, t)));
}
/**
@@ -305,20 +290,21 @@ export class PathEvent {
*/
private static matches(pattern: PathEvent, target: PathEvent): boolean {
// Handle special cases
if (pattern.fullPath === '' || target.fullPath === '') return false;
if (pattern.fullPath === '*' || target.fullPath === '*') return pattern.methods.has('*') || target.methods.has('*') || pattern.methods.intersection(target.methods).length > 0;
if(pattern.fullPath === '' || target.fullPath === '') return false;
if(pattern.fullPath === '**') return pattern.methods.has('*') || pattern.methods.intersection(target.methods).length > 0;
if(target.fullPath === '**') return pattern.methods.has('*') || target.methods.has('*') || pattern.methods.intersection(target.methods).length > 0;
// Check methods
const methodsMatch = pattern.all || target.all || pattern.methods.intersection(target.methods).length > 0;
if (!methodsMatch) return false;
if(!methodsMatch) return false;
// Check paths
if (!pattern.hasGlob && !target.hasGlob) {
if(!pattern.hasGlob && !target.hasGlob) {
// Fast path: no globs, use string comparison
return pattern.fullPath === target.fullPath;
}
if (pattern.hasGlob) {
if(pattern.hasGlob) {
// Pattern has glob, match target against it
return this.pathMatchesGlob(target.fullPath, pattern.fullPath);
}
@@ -338,10 +324,8 @@ export class PathEvent {
const parsedTarget = makeArray(target).map(pe => pe instanceof PathEvent ? pe : new PathEvent(pe));
const parsedRequired = makeArray(has).map(pe => pe instanceof PathEvent ? pe : new PathEvent(pe));
// If target is a single item, check directly; if multiple, combine first
const effectiveTarget = parsedTarget.length === 1 ? parsedTarget[0] : PathEvent.combine(...parsedTarget);
return !!parsedRequired.find(r => PathEvent.matches(r, effectiveTarget));
// Check if any target permission matches any required permission
return !!parsedRequired.find(r => !!parsedTarget.find(t => PathEvent.matches(r, t)));
}
/**

View File

@@ -48,10 +48,9 @@ describe('Path Events', () => {
expect(pe.hasAll('module:c', 'some/path:ud')).toBeTruthy();
});
it('parses empty string as none', () => {
it('parses empty string as wildcard', () => {
const pe = new PathEvent('');
expect(pe.none).toBe(true);
expect(pe.fullPath).toBe('');
expect(pe.has('any/path:c')).toBe(true);
});
it('parses none method', () => {
@@ -81,6 +80,7 @@ describe('Path Events', () => {
expect(c.methods.has('c')).toBe(true);
expect(c.methods.has('r')).toBe(true);
expect(c.methods.has('u')).toBe(true);
expect(c.delete).toBe(false);
});
it('combine stops at none', () => {
@@ -95,6 +95,17 @@ describe('Path Events', () => {
expect(d.none).toBe(false);
});
it('combine works with wildcards', () => {
expect(PathEvent.has([
'payments/anonymous:d',
'payments/anonymous:c',
'payments/system:cr',
'logs/Momentum:c',
'products:r',
'*'
], 'actions/692a92d18afa11e6722e9f2e:r')).toBe(true);
});
it('filter finds overlap by path and methods', () => {
const events = [
new PathEvent('users/sys:cr'),