@sybelblue/prairielearn-navigator 1.0.1 → 1.1.1

package/dist/core/rules/types.d.ts

@@ -0,0 +1,29 @@
+import { Diagnostic } from "../diagnostic";
+import { JsonDoc } from "../json";
+import { IsoDate, PlVersion, VersionRange } from "../plVersion";
+import { SchemaStore } from "../schemas";
+/** Everything a rule may inspect about the file being checked. */
+export interface RuleContext {
+    courseRoot: string;
+    filePath: string;
+    /** Posix path relative to the course root, as matched by rule globs. */
+    relPath: string;
+    text: string;
+    doc: JsonDoc;
+    plVersion: PlVersion;
+    /** The date `plVersion` stands for, used to select version-ranged rules. */
+    plDate: IsoDate;
+    schemas: SchemaStore;
+}
+export type RuleImpl = (ctx: RuleContext) => Diagnostic[] | Promise<Diagnostic[]>;
+/**
+ * One implementation of a rule for PL versions in `range` and files matching
+ * `files` (a glob relative to the course root).
+ */
+export type RuleEntry = readonly [range: VersionRange, files: string, impl: RuleImpl];
+/**
+ * Rule id -> ordered entries. For each rule, the first entry whose range and
+ * glob both match the file is the one that runs; put newer-version entries
+ * above older ones.
+ */
+export type RuleTable = Record<string, readonly RuleEntry[]>;

package/dist/core/schemas.d.ts

@@ -0,0 +1,51 @@
+import { ValidateFunction } from "ajv";
+import { PlVersion } from "./plVersion";
+export type SchemaName = "infoCourse" | "infoCourseInstance" | "infoAssessment" | "infoQuestion" | "infoElementCourse" | "infoElementExtension";
+export interface LoadedSchema {
+    validate: ValidateFunction;
+    label: string;
+}
+type Fetch = (url: string, init?: {
+    headers?: Record<string, string>;
+}) => Promise<{
+    ok: boolean;
+    status: number;
+    text(): Promise<string>;
+    json(): Promise<unknown>;
+}>;
+export interface SchemaStoreOptions {
+    cacheDir: string;
+    /** Injected for tests; defaults to the global fetch. */
+    fetch?: Fetch;
+    /** Raises the GitHub API rate limit for date versions. */
+    githubToken?: string;
+}
+/**
+ * Fetches PrairieLearn's JSON schemas for a given PL version and caches them
+ * on disk as `<cacheDir>/<sha | master-YYYY-MM-DD>/<name>.json`.
+ *
+ * Failures never throw: `get` resolves to undefined and the reason is
+ * recorded once in `problems`, so callers can report it a single time.
+ */
+export declare class SchemaStore {
+    private readonly options;
+    readonly problems: Set<string>;
+    private readonly fetch;
+    private readonly loading;
+    private readonly resolving;
+    constructor(options: SchemaStoreOptions);
+    get cacheDir(): string;
+    get(name: SchemaName, version: PlVersion): Promise<LoadedSchema | undefined>;
+    private load;
+    private resolve;
+    private resolveUncached;
+    /** Last commit on master at or before the end of `date` (UTC). */
+    private lookupSha;
+    private schemaText;
+    private writeCache;
+    private pruneStaleLatest;
+    private get refsFile();
+    private readRefs;
+    private writeRefs;
+}
+export {};

package/dist/index.js

@@ -0,0 +1 @@
+import{createRequire as e}from"node:module";const t=e(import.meta.url);var n={211(e,t,n){function r(e){return 32===e||9===e}function s(e){return 10===e||13===e}function o(e){return e>=48&&e<=57}var i;n.d(t,{findNodeAtLocation:()=>g,parse:()=>d,parseTree:()=>h,printParseErrorCode:()=>y}),function(e){e[e.lineFeed=10]="lineFeed",e[e.carriageReturn=13]="carriageReturn",e[e.space=32]="space",e[e._0=48]="_0",e[e._1=49]="_1",e[e._2=50]="_2",e[e._3=51]="_3",e[e._4=52]="_4",e[e._5=53]="_5",e[e._6=54]="_6",e[e._7=55]="_7",e[e._8=56]="_8",e[e._9=57]="_9",e[e.a=97]="a",e[e.b=98]="b",e[e.c=99]="c",e[e.d=100]="d",e[e.e=101]="e",e[e.f=102]="f",e[e.g=103]="g",e[e.h=104]="h",e[e.i=105]="i",e[e.j=106]="j",e[e.k=107]="k",e[e.l=108]="l",e[e.m=109]="m",e[e.n=110]="n",e[e.o=111]="o",e[e.p=112]="p",e[e.q=113]="q",e[e.r=114]="r",e[e.s=115]="s",e[e.t=116]="t",e[e.u=117]="u",e[e.v=118]="v",e[e.w=119]="w",e[e.x=120]="x",e[e.y=121]="y",e[e.z=122]="z",e[e.A=65]="A",e[e.B=66]="B",e[e.C=67]="C",e[e.D=68]="D",e[e.E=69]="E",e[e.F=70]="F",e[e.G=71]="G",e[e.H=72]="H",e[e.I=73]="I",e[e.J=74]="J",e[e.K=75]="K",e[e.L=76]="L",e[e.M=77]="M",e[e.N=78]="N",e[e.O=79]="O",e[e.P=80]="P",e[e.Q=81]="Q",e[e.R=82]="R",e[e.S=83]="S",e[e.T=84]="T",e[e.U=85]="U",e[e.V=86]="V",e[e.W=87]="W",e[e.X=88]="X",e[e.Y=89]="Y",e[e.Z=90]="Z",e[e.asterisk=42]="asterisk",e[e.backslash=92]="backslash",e[e.closeBrace=125]="closeBrace",e[e.closeBracket=93]="closeBracket",e[e.colon=58]="colon",e[e.comma=44]="comma",e[e.dot=46]="dot",e[e.doubleQuote=34]="doubleQuote",e[e.minus=45]="minus",e[e.openBrace=123]="openBrace",e[e.openBracket=91]="openBracket",e[e.plus=43]="plus",e[e.slash=47]="slash",e[e.formFeed=12]="formFeed",e[e.tab=9]="tab"}(i||(i={})),new Array(20).fill(0).map((e,t)=>" ".repeat(t));const a=200;var l,u,c;function f(e,t,n=l.DEFAULT){const i=function(e,t=!1){const n=e.length;let i=0,a="",l=0,u=16,c=0,f=0,p=0,d=0,h=0;function g(t,n){let r=0,s=0;for(;r<t||!n;){let t=e.charCodeAt(i);if(t>=48&&t<=57)s=16*s+t-48;else if(t>=65&&t<=70)s=16*s+t-65+10;else{if(!(t>=97&&t<=102))break;s=16*s+t-97+10}i++,r++}return r<t&&(s=-1),s}function m(){if(a="",h=0,l=i,f=c,d=p,i>=n)return l=n,u=17;let t=e.charCodeAt(i);if(r(t)){do{i++,a+=String.fromCharCode(t),t=e.charCodeAt(i)}while(r(t));return u=15}if(s(t))return i++,a+=String.fromCharCode(t),13===t&&10===e.charCodeAt(i)&&(i++,a+="\n"),c++,p=i,u=14;switch(t){case 123:return i++,u=1;case 125:return i++,u=2;case 91:return i++,u=3;case 93:return i++,u=4;case 58:return i++,u=6;case 44:return i++,u=5;case 34:return i++,a=function(){let t="",r=i;for(;;){if(i>=n){t+=e.substring(r,i),h=2;break}const o=e.charCodeAt(i);if(34===o){t+=e.substring(r,i),i++;break}if(92!==o){if(o>=0&&o<=31){if(s(o)){t+=e.substring(r,i),h=2;break}h=6}i++}else{if(t+=e.substring(r,i),i++,i>=n){h=2;break}switch(e.charCodeAt(i++)){case 34:t+='"';break;case 92:t+="\\";break;case 47:t+="/";break;case 98:t+="\b";break;case 102:t+="\f";break;case 110:t+="\n";break;case 114:t+="\r";break;case 116:t+="\t";break;case 117:const e=g(4,!0);e>=0?t+=String.fromCharCode(e):h=4;break;default:h=5}r=i}}return t}(),u=10;case 47:const r=i-1;if(47===e.charCodeAt(i+1)){for(i+=2;i<n&&!s(e.charCodeAt(i));)i++;return a=e.substring(r,i),u=12}if(42===e.charCodeAt(i+1)){i+=2;const t=n-1;let o=!1;for(;i<t;){const t=e.charCodeAt(i);if(42===t&&47===e.charCodeAt(i+1)){i+=2,o=!0;break}i++,s(t)&&(13===t&&10===e.charCodeAt(i)&&i++,c++,p=i)}return o||(i++,h=1),a=e.substring(r,i),u=13}return a+=String.fromCharCode(t),i++,u=16;case 45:if(a+=String.fromCharCode(t),i++,i===n||!o(e.charCodeAt(i)))return u=16;case 48:case 49:case 50:case 51:case 52:case 53:case 54:case 55:case 56:case 57:return a+=function(){let t=i;if(48===e.charCodeAt(i))i++;else for(i++;i<e.length&&o(e.charCodeAt(i));)i++;if(i<e.length&&46===e.charCodeAt(i)){if(i++,!(i<e.length&&o(e.charCodeAt(i))))return h=3,e.substring(t,i);for(i++;i<e.length&&o(e.charCodeAt(i));)i++}let n=i;if(i<e.length&&(69===e.charCodeAt(i)||101===e.charCodeAt(i)))if(i++,(i<e.length&&43===e.charCodeAt(i)||45===e.charCodeAt(i))&&i++,i<e.length&&o(e.charCodeAt(i))){for(i++;i<e.length&&o(e.charCodeAt(i));)i++;n=i}else h=3;return e.substring(t,n)}(),u=11;default:for(;i<n&&y(t);)i++,t=e.charCodeAt(i);if(l!==i){switch(a=e.substring(l,i),a){case"true":return u=8;case"false":return u=9;case"null":return u=7}return u=16}return a+=String.fromCharCode(t),i++,u=16}}function y(e){if(r(e)||s(e))return!1;switch(e){case 125:case 93:case 123:case 91:case 34:case 58:case 44:case 47:return!1}return!0}return{setPosition:function(e){i=e,a="",l=0,u=16,h=0},getPosition:()=>i,scan:t?function(){let e;do{e=m()}while(e>=12&&e<=15);return e}:m,getToken:()=>u,getTokenValue:()=>a,getTokenOffset:()=>l,getTokenLength:()=>i-l,getTokenStartLine:()=>f,getTokenStartCharacter:()=>l-d,getTokenError:()=>h}}(e,!1),a=[];let u=0;function c(e){return e?t=>0===u&&e(t,i.getTokenOffset(),i.getTokenLength(),i.getTokenStartLine(),i.getTokenStartCharacter()):()=>!0}function f(e){return e?t=>0===u&&e(t,i.getTokenOffset(),i.getTokenLength(),i.getTokenStartLine(),i.getTokenStartCharacter(),()=>a.slice()):()=>!0}function p(e){return e?()=>{u>0?u++:!1===e(i.getTokenOffset(),i.getTokenLength(),i.getTokenStartLine(),i.getTokenStartCharacter(),()=>a.slice())&&(u=1)}:()=>!0}function d(e){return e?()=>{u>0&&u--,0===u&&e(i.getTokenOffset(),i.getTokenLength(),i.getTokenStartLine(),i.getTokenStartCharacter())}:()=>!0}const h=p(t.onObjectBegin),g=f(t.onObjectProperty),m=d(t.onObjectEnd),y=p(t.onArrayBegin),v=d(t.onArrayEnd),b=f(t.onLiteralValue),_=c(t.onSeparator),O=(A=t.onComment)?()=>0===u&&A(i.getTokenOffset(),i.getTokenLength(),i.getTokenStartLine(),i.getTokenStartCharacter()):()=>!0,C=c(t.onError);var A;const x=n&&n.disallowComments,E=n&&n.allowTrailingComma;function R(){for(;;){const e=i.scan();switch(i.getTokenError()){case 4:k(14);break;case 5:k(15);break;case 3:k(13);break;case 1:x||k(11);break;case 2:k(12);break;case 6:k(16)}switch(e){case 12:case 13:x?k(10):O();break;case 16:k(1);break;case 15:case 14:break;default:return e}}}function k(e,t=[],n=[]){if(C(e),t.length+n.length>0){let e=i.getToken();for(;17!==e;){if(-1!==t.indexOf(e)){R();break}if(-1!==n.indexOf(e))break;e=R()}}}function $(e){const t=i.getTokenValue();return e?b(t):(g(t),a.push(t)),R(),!0}function S(){return 10!==i.getToken()?(k(3,[],[2,5]),!1):($(!1),6===i.getToken()?(_(":"),R(),w()||k(4,[],[2,5])):k(5,[],[2,5]),a.pop(),!0)}function w(){switch(i.getToken()){case 3:return function(){y(),R();let e=!0,t=!1;for(;4!==i.getToken()&&17!==i.getToken();){if(5===i.getToken()){if(t||k(4,[],[]),_(","),R(),4===i.getToken()&&E)break}else t&&k(6,[],[]);e?(a.push(0),e=!1):a[a.length-1]++,w()||k(4,[],[4,5]),t=!0}return v(),e||a.pop(),4!==i.getToken()?k(8,[4],[]):R(),!0}();case 1:return function(){h(),R();let e=!1;for(;2!==i.getToken()&&17!==i.getToken();){if(5===i.getToken()){if(e||k(4,[],[]),_(","),R(),2===i.getToken()&&E)break}else e&&k(6,[],[]);S()||k(4,[],[2,5]),e=!0}return m(),2!==i.getToken()?k(7,[2],[]):R(),!0}();case 10:return $(!0);default:return function(){switch(i.getToken()){case 11:const e=i.getTokenValue();let t=Number(e);isNaN(t)&&(k(2),t=0),b(t);break;case 7:b(null);break;case 8:b(!0);break;case 9:b(!1);break;default:return!1}return R(),!0}()}}return R(),17===i.getToken()?!!n.allowEmptyContent||(k(4,[],[]),!1):w()?(17!==i.getToken()&&k(9,[],[]),!0):(k(4,[],[]),!1)}function p(e){switch(typeof e){case"boolean":return"boolean";case"number":return"number";case"string":return"string";case"object":return e?Array.isArray(e)?"array":"object":"null";default:return"null"}}new Array(a).fill(0).map((e,t)=>"\n"+" ".repeat(t)),new Array(a).fill(0).map((e,t)=>"\r"+" ".repeat(t)),new Array(a).fill(0).map((e,t)=>"\r\n"+" ".repeat(t)),new Array(a).fill(0).map((e,t)=>"\n"+"\t".repeat(t)),new Array(a).fill(0).map((e,t)=>"\r"+"\t".repeat(t)),new Array(a).fill(0).map((e,t)=>"\r\n"+"\t".repeat(t)),function(e){e.DEFAULT={allowTrailingComma:!1}}(l||(l={})),function(e){e[e.None=0]="None",e[e.UnexpectedEndOfComment=1]="UnexpectedEndOfComment",e[e.UnexpectedEndOfString=2]="UnexpectedEndOfString",e[e.UnexpectedEndOfNumber=3]="UnexpectedEndOfNumber",e[e.InvalidUnicode=4]="InvalidUnicode",e[e.InvalidEscapeCharacter=5]="InvalidEscapeCharacter",e[e.InvalidCharacter=6]="InvalidCharacter"}(u||(u={})),function(e){e[e.OpenBraceToken=1]="OpenBraceToken",e[e.CloseBraceToken=2]="CloseBraceToken",e[e.OpenBracketToken=3]="OpenBracketToken",e[e.CloseBracketToken=4]="CloseBracketToken",e[e.CommaToken=5]="CommaToken",e[e.ColonToken=6]="ColonToken",e[e.NullKeyword=7]="NullKeyword",e[e.TrueKeyword=8]="TrueKeyword",e[e.FalseKeyword=9]="FalseKeyword",e[e.StringLiteral=10]="StringLiteral",e[e.NumericLiteral=11]="NumericLiteral",e[e.LineCommentTrivia=12]="LineCommentTrivia",e[e.BlockCommentTrivia=13]="BlockCommentTrivia",e[e.LineBreakTrivia=14]="LineBreakTrivia",e[e.Trivia=15]="Trivia",e[e.Unknown=16]="Unknown",e[e.EOF=17]="EOF"}(c||(c={}));const d=function(e,t=[],n=l.DEFAULT){let r=null,s=[];const o=[];function i(e){Array.isArray(s)?s.push(e):null!==r&&(s[r]=e)}return f(e,{onObjectBegin:()=>{const e={};i(e),o.push(s),s=e,r=null},onObjectProperty:e=>{r=e},onObjectEnd:()=>{s=o.pop()},onArrayBegin:()=>{const e=[];i(e),o.push(s),s=e,r=null},onArrayEnd:()=>{s=o.pop()},onLiteralValue:i,onError:(e,n,r)=>{t.push({error:e,offset:n,length:r})}},n),s[0]},h=function(e,t=[],n=l.DEFAULT){let r={type:"array",offset:-1,length:-1,children:[],parent:void 0};function s(e){"property"===r.type&&(r.length=e-r.offset,r=r.parent)}function o(e){return r.children.push(e),e}f(e,{onObjectBegin:e=>{r=o({type:"object",offset:e,length:-1,parent:r,children:[]})},onObjectProperty:(e,t,n)=>{r=o({type:"property",offset:t,length:-1,parent:r,children:[]}),r.children.push({type:"string",value:e,offset:t,length:n,parent:r})},onObjectEnd:(e,t)=>{s(e+t),r.length=e+t-r.offset,r=r.parent,s(e+t)},onArrayBegin:(e,t)=>{r=o({type:"array",offset:e,length:-1,parent:r,children:[]})},onArrayEnd:(e,t)=>{r.length=e+t-r.offset,r=r.parent,s(e+t)},onLiteralValue:(e,t,n)=>{o({type:p(e),offset:t,length:n,parent:r,value:e}),s(t+n)},onSeparator:(e,t,n)=>{"property"===r.type&&(":"===e?r.colonOffset=t:","===e&&s(t))},onError:(e,n,r)=>{t.push({error:e,offset:n,length:r})}},n);const i=r.children[0];return i&&delete i.parent,i},g=function(e,t){if(!e)return;let n=e;for(let e of t)if("string"==typeof e){if("object"!==n.type||!Array.isArray(n.children))return;let t=!1;for(const r of n.children)if(Array.isArray(r.children)&&r.children[0].value===e&&2===r.children.length){n=r.children[1],t=!0;break}if(!t)return}else{const t=e;if("array"!==n.type||t<0||!Array.isArray(n.children)||t>=n.children.length)return;n=n.children[t]}return n};var m;function y(e){switch(e){case 1:return"InvalidSymbol";case 2:return"InvalidNumberFormat";case 3:return"PropertyNameExpected";case 4:return"ValueExpected";case 5:return"ColonExpected";case 6:return"CommaExpected";case 7:return"CloseBraceExpected";case 8:return"CloseBracketExpected";case 9:return"EndOfFileExpected";case 10:return"InvalidCommentToken";case 11:return"UnexpectedEndOfComment";case 12:return"UnexpectedEndOfString";case 13:return"UnexpectedEndOfNumber";case 14:return"InvalidUnicode";case 15:return"InvalidEscapeCharacter";case 16:return"InvalidCharacter"}return"<unknown ParseErrorCode>"}!function(e){e[e.InvalidSymbol=1]="InvalidSymbol",e[e.InvalidNumberFormat=2]="InvalidNumberFormat",e[e.PropertyNameExpected=3]="PropertyNameExpected",e[e.ValueExpected=4]="ValueExpected",e[e.ColonExpected=5]="ColonExpected",e[e.CommaExpected=6]="CommaExpected",e[e.CloseBraceExpected=7]="CloseBraceExpected",e[e.CloseBracketExpected=8]="CloseBracketExpected",e[e.EndOfFileExpected=9]="EndOfFileExpected",e[e.InvalidCommentToken=10]="InvalidCommentToken",e[e.UnexpectedEndOfComment=11]="UnexpectedEndOfComment",e[e.UnexpectedEndOfString=12]="UnexpectedEndOfString",e[e.UnexpectedEndOfNumber=13]="UnexpectedEndOfNumber",e[e.InvalidUnicode=14]="InvalidUnicode",e[e.InvalidEscapeCharacter=15]="InvalidEscapeCharacter",e[e.InvalidCharacter=16]="InvalidCharacter"}(m||(m={}))},157(e,t,n){const r=n(675),s=n(280);function o(e,t,n=!1){return!t||null!==t.windows&&void 0!==t.windows||(t={...t,windows:s.isWindows()}),r(e,t,n)}Object.assign(o,r),e.exports=o},940(e){const t="\\\\/",n=`[^${t}]`,r="\\.",s="\\/",o="[^/]",i=`(?:${s}|$)`,a=`(?:^|${s})`,l=`${r}{1,2}${i}`,u={DOT_LITERAL:r,PLUS_LITERAL:"\\+",QMARK_LITERAL:"\\?",SLASH_LITERAL:s,ONE_CHAR:"(?=.)",QMARK:o,END_ANCHOR:i,DOTS_SLASH:l,NO_DOT:`(?!${r})`,NO_DOTS:`(?!${a}${l})`,NO_DOT_SLASH:`(?!${r}{0,1}${i})`,NO_DOTS_SLASH:`(?!${l})`,QMARK_NO_DOT:`[^.${s}]`,STAR:`${o}*?`,START_ANCHOR:a,SEP:"/"},c={...u,SLASH_LITERAL:`[${t}]`,QMARK:n,STAR:`${n}*?`,DOTS_SLASH:`${r}{1,2}(?:[${t}]|$)`,NO_DOT:`(?!${r})`,NO_DOTS:`(?!(?:^|[${t}])${r}{1,2}(?:[${t}]|$))`,NO_DOT_SLASH:`(?!${r}{0,1}(?:[${t}]|$))`,NO_DOTS_SLASH:`(?!${r}{1,2}(?:[${t}]|$))`,QMARK_NO_DOT:`[^.${t}]`,START_ANCHOR:`(?:^|[${t}])`,END_ANCHOR:`(?:[${t}]|$)`,SEP:"\\"};e.exports={DEFAULT_MAX_EXTGLOB_RECURSION:0,MAX_LENGTH:65536,POSIX_REGEX_SOURCE:{__proto__:null,alnum:"a-zA-Z0-9",alpha:"a-zA-Z",ascii:"\\x00-\\x7F",blank:" \\t",cntrl:"\\x00-\\x1F\\x7F",digit:"0-9",graph:"\\x21-\\x7E",lower:"a-z",print:"\\x20-\\x7E ",punct:"\\-!\"#$%&'()\\*+,./:;<=>?@[\\]^_`{|}~",space:" \\t\\r\\n\\v\\f",upper:"A-Z",word:"A-Za-z0-9_",xdigit:"A-Fa-f0-9"},REGEX_BACKSLASH:/\\(?![*+?^${}(|)[\]])/g,REGEX_NON_SPECIAL_CHARS:/^[^@![\].,$*+?^{}()|\\/]+/,REGEX_SPECIAL_CHARS:/[-*+?.^${}(|)[\]]/,REGEX_SPECIAL_CHARS_BACKREF:/(\\?)((\W)(\3*))/g,REGEX_SPECIAL_CHARS_GLOBAL:/([-*+?.^${}(|)[\]])/g,REGEX_REMOVE_BACKSLASH:/(?:\[.*?[^\\]\]|\\(?=.))/g,REPLACEMENTS:{__proto__:null,"***":"*","**/**":"**","**/**/**":"**"},CHAR_0:48,CHAR_9:57,CHAR_UPPERCASE_A:65,CHAR_LOWERCASE_A:97,CHAR_UPPERCASE_Z:90,CHAR_LOWERCASE_Z:122,CHAR_LEFT_PARENTHESES:40,CHAR_RIGHT_PARENTHESES:41,CHAR_ASTERISK:42,CHAR_AMPERSAND:38,CHAR_AT:64,CHAR_BACKWARD_SLASH:92,CHAR_CARRIAGE_RETURN:13,CHAR_CIRCUMFLEX_ACCENT:94,CHAR_COLON:58,CHAR_COMMA:44,CHAR_DOT:46,CHAR_DOUBLE_QUOTE:34,CHAR_EQUAL:61,CHAR_EXCLAMATION_MARK:33,CHAR_FORM_FEED:12,CHAR_FORWARD_SLASH:47,CHAR_GRAVE_ACCENT:96,CHAR_HASH:35,CHAR_HYPHEN_MINUS:45,CHAR_LEFT_ANGLE_BRACKET:60,CHAR_LEFT_CURLY_BRACE:123,CHAR_LEFT_SQUARE_BRACKET:91,CHAR_LINE_FEED:10,CHAR_NO_BREAK_SPACE:160,CHAR_PERCENT:37,CHAR_PLUS:43,CHAR_QUESTION_MARK:63,CHAR_RIGHT_ANGLE_BRACKET:62,CHAR_RIGHT_CURLY_BRACE:125,CHAR_RIGHT_SQUARE_BRACKET:93,CHAR_SEMICOLON:59,CHAR_SINGLE_QUOTE:39,CHAR_SPACE:32,CHAR_TAB:9,CHAR_UNDERSCORE:95,CHAR_VERTICAL_LINE:124,CHAR_ZERO_WIDTH_NOBREAK_SPACE:65279,extglobChars:e=>({"!":{type:"negate",open:"(?:(?!(?:",close:`))${e.STAR})`},"?":{type:"qmark",open:"(?:",close:")?"},"+":{type:"plus",open:"(?:",close:")+"},"*":{type:"star",open:"(?:",close:")*"},"@":{type:"at",open:"(?:",close:")"}}),globChars:e=>!0===e?c:u}},154(e,t,n){const r=n(940),s=n(280),{MAX_LENGTH:o,POSIX_REGEX_SOURCE:i,REGEX_NON_SPECIAL_CHARS:a,REGEX_SPECIAL_CHARS_BACKREF:l,REPLACEMENTS:u}=r,c=(e,t)=>{if("function"==typeof t.expandRange)return t.expandRange(...e,t);e.sort();const n=`[${e.join("-")}]`;try{new RegExp(n)}catch(t){return e.map(e=>s.escapeRegex(e)).join("..")}return n},f=(e,t)=>`Missing ${e}: "${t}" - use "\\\\${t}" to match literal characters`,p=e=>{const t=[];let n=0,r=0,s=0,o="",i=!1;for(const a of e)if(!0!==i)if("\\"!==a)if('"'!==a){if(0===s)if("["===a)n++;else if("]"===a&&n>0)n--;else if(0===n)if("("===a)r++;else if(")"===a&&r>0)r--;else if("|"===a&&0===r){t.push(o),o="";continue}o+=a}else s=1===s?0:1,o+=a;else o+=a,i=!0;else o+=a,i=!1;return t.push(o),t},d=e=>{let t=e.trim(),n=!0;for(;!0===n;)n=!1,/^@\([^\\()[\]{}|]+\)$/.test(t)&&(t=t.slice(2,-1),n=!0);if((e=>{let t=!1;for(const n of e)if(!0!==t)if("\\"!==n){if(/[?*+@!()[\]{}]/.test(n))return!1}else t=!0;else t=!1;return!0})(t))return t.replace(/\\(.)/g,"$1")},h=(e,t=!0)=>{if("+"!==e[0]&&"*"!==e[0]||"("!==e[1])return;let n=0,r=0,s=0,o=!1;for(let i=1;i<e.length;i++){const a=e[i];if(!0!==o)if("\\"!==a)if('"'!==a){if(1!==s)if("["!==a){if("]"===a&&n>0)n--;else if(!(n>0))if("("!==a){if(")"===a&&(r--,0===r)){if(!0===t&&i!==e.length-1)return;return{type:e[0],body:e.slice(2,i),end:i}}}else r++}else n++}else s=1===s?0:1;else o=!0;else o=!1}},g=e=>{let t=0;const n=[];for(;t<e.length;){const r=h(e.slice(t),!1);if(!r||"*"!==r.type)return;const s=p(r.body).map(e=>e.trim());if(1!==s.length)return;const o=d(s[0]);if(!o||1!==o.length)return;n.push(o),t+=r.end+1}if(!(n.length<1))return n},m=e=>{let t=0,n=e.trim(),r=h(n);for(;r;)t++,n=r.body.trim(),r=h(n);return t},y=(e,t)=>{if("string"!=typeof e)throw new TypeError("Expected a string");e=u[e]||e;const n={...t},h="number"==typeof n.maxLength?Math.min(o,n.maxLength):o;let v=e.length;if(v>h)throw new SyntaxError(`Input length: ${v}, exceeds maximum allowed length: ${h}`);const b={type:"bos",value:"",output:n.prepend||""},_=[b],O=n.capture?"":"?:",C=r.globChars(n.windows),A=r.extglobChars(C),{DOT_LITERAL:x,PLUS_LITERAL:E,SLASH_LITERAL:R,ONE_CHAR:k,DOTS_SLASH:$,NO_DOT:S,NO_DOT_SLASH:w,NO_DOTS_SLASH:T,QMARK:j,QMARK_NO_DOT:L,STAR:H,START_ANCHOR:F}=C,D=e=>`(${O}(?:(?!${F}${e.dot?$:x}).)*?)`,P=n.dot?"":S,N=n.dot?j:L;let q=!0===n.bash?D(n):H;n.capture&&(q=`(${q})`),"boolean"==typeof n.noext&&(n.noextglob=n.noext);const I={input:e,index:-1,start:0,dot:!0===n.dot,consumed:"",output:"",prefix:"",backtrack:!1,negated:!1,brackets:0,braces:0,parens:0,quotes:0,globstar:!1,tokens:_};e=s.removePrefix(e,I),v=e.length;const M=[],B=[],U=[];let G,Q=b;const K=()=>I.index===v-1,X=I.peek=(t=1)=>e[I.index+t],J=I.advance=()=>e[++I.index]||"",V=()=>e.slice(I.index+1),W=(e="",t=0)=>{I.consumed+=e,I.index+=t},Y=e=>{I.output+=null!=e.output?e.output:e.value,W(e.value)},z=()=>{let e=1;for(;"!"===X()&&("("!==X(2)||"?"===X(3));)J(),I.start++,e++;return e%2!=0&&(I.negated=!0,I.start++,!0)},Z=e=>{I[e]++,U.push(e)},ee=e=>{I[e]--,U.pop()},te=e=>{if("globstar"===Q.type){const t=I.braces>0&&("comma"===e.type||"brace"===e.type),n=!0===e.extglob||M.length&&("pipe"===e.type||"paren"===e.type);"slash"===e.type||"paren"===e.type||t||n||(I.output=I.output.slice(0,-Q.output.length),Q.type="star",Q.value="*",Q.output=q,I.output+=Q.output)}if(M.length&&"paren"!==e.type&&(M[M.length-1].inner+=e.value),(e.value||e.output)&&Y(e),Q&&"text"===Q.type&&"text"===e.type)return Q.output=(Q.output||Q.value)+e.value,void(Q.value+=e.value);e.prev=Q,_.push(e),Q=e},ne=(e,t)=>{const r={...A[t],conditions:1,inner:""};r.prev=Q,r.parens=I.parens,r.output=I.output,r.startIndex=I.index,r.tokensIndex=_.length;const s=(n.capture?"(":"")+r.open;Z("parens"),te({type:e,value:t,output:I.output?"":k}),te({type:"paren",extglob:!0,value:J(),output:s}),M.push(r)},re=o=>{const i=e.slice(o.startIndex,I.index+1),a=((e,t)=>{if(!1===t.maxExtglobRecursion)return{risky:!1};const n="number"==typeof t.maxExtglobRecursion?t.maxExtglobRecursion:r.DEFAULT_MAX_EXTGLOB_RECURSION,o=p(e).map(e=>e.trim());if(o.length>1&&(o.some(e=>""===e)||o.some(e=>/^[*?]+$/.test(e))||(e=>{const t=e.map(d).filter(Boolean);for(let e=0;e<t.length;e++)for(let n=e+1;n<t.length;n++){const r=t[e],s=t[n],o=r[0];if(o&&r===o.repeat(r.length)&&s===o.repeat(s.length)&&(r===s||r.startsWith(s)||s.startsWith(r)))return!0}return!1})(o)))return{risky:!0};const i=[];let a=!1,l=!0;for(const e of o){const t=g(e);if(t){a=!0,i.push(...t);continue}const r=d(e);if(r&&1===r.length)i.push(r);else if(l=!1,m(e)>n)return{risky:!0}}return a?l?{risky:!0,safeOutput:(u=[...new Set(i)],`${1===u.length?s.escapeRegex(u[0]):`[${u.map(e=>s.escapeRegex(e)).join("")}]`}*`)}:{risky:!0}:{risky:!1};var u})(e.slice(o.startIndex+2,I.index),n);if(("plus"===o.type||"star"===o.type)&&a.risky){const e=a.safeOutput?(o.output?"":k)+(n.capture?`(${a.safeOutput})`:a.safeOutput):void 0,t=_[o.tokensIndex];t.type="text",t.value=i,t.output=e||s.escapeRegex(i);for(let e=o.tokensIndex+1;e<_.length;e++)_[e].value="",_[e].output="",delete _[e].suffix;return I.output=o.output+t.output,I.backtrack=!0,te({type:"paren",extglob:!0,value:G,output:""}),void ee("parens")}let l,u=o.close+(n.capture?")":"");if("negate"===o.type){let e=q;if(o.inner&&o.inner.length>1&&o.inner.includes("/")&&(e=D(n)),(e!==q||K()||/^\)+$/.test(V()))&&(u=o.close=`)$))${e}`),o.inner.includes("*")&&(l=V())&&/^\.[^\\/.]+$/.test(l)){const n=y(l,{...t,fastpaths:!1}).output;u=o.close=`)${n})${e})`}"bos"===o.prev.type&&(I.negatedExtglob=!0)}te({type:"paren",extglob:!0,value:G,output:u}),ee("parens")};if(!1!==n.fastpaths&&!/(^[*!]|[/()[\]{}"])/.test(e)){let r=!1,o=e.replace(l,(e,t,n,s,o,i)=>"\\"===s?(r=!0,e):"?"===s?t?t+s+(o?j.repeat(o.length):""):0===i?N+(o?j.repeat(o.length):""):j.repeat(n.length):"."===s?x.repeat(n.length):"*"===s?t?t+s+(o?q:""):q:t?e:`\\${e}`);return!0===r&&(o=!0===n.unescape?o.replace(/\\/g,""):o.replace(/\\+/g,e=>e.length%2==0?"\\\\":e?"\\":"")),o===e&&!0===n.contains?(I.output=e,I):(I.output=s.wrapOutput(o,I,t),I)}for(;!K();){if(G=J(),"\0"===G)continue;if("\\"===G){const e=X();if("/"===e&&!0!==n.bash)continue;if("."===e||";"===e)continue;if(!e){G+="\\",te({type:"text",value:G});continue}const t=/^\\+/.exec(V());let r=0;if(t&&t[0].length>2&&(r=t[0].length,I.index+=r,r%2!=0&&(G+="\\")),!0===n.unescape?G=J():G+=J(),0===I.brackets){te({type:"text",value:G});continue}}if(I.brackets>0&&("]"!==G||"["===Q.value||"[^"===Q.value)){if(!1!==n.posix&&":"===G){const e=Q.value.slice(1);if(e.includes("[")&&(Q.posix=!0,e.includes(":"))){const e=Q.value.lastIndexOf("["),t=Q.value.slice(0,e),n=Q.value.slice(e+2),r=i[n];if(r){Q.value=t+r,I.backtrack=!0,J(),b.output||1!==_.indexOf(Q)||(b.output=k);continue}}}("["===G&&":"!==X()||"-"===G&&"]"===X())&&(G=`\\${G}`),"]"!==G||"["!==Q.value&&"[^"!==Q.value||(G=`\\${G}`),!0===n.posix&&"!"===G&&"["===Q.value&&(G="^"),Q.value+=G,Y({value:G});continue}if(1===I.quotes&&'"'!==G){G=s.escapeRegex(G),Q.value+=G,Y({value:G});continue}if('"'===G){I.quotes=1===I.quotes?0:1,!0===n.keepQuotes&&te({type:"text",value:G});continue}if("("===G){Z("parens"),te({type:"paren",value:G});continue}if(")"===G){if(0===I.parens&&!0===n.strictBrackets)throw new SyntaxError(f("opening","("));const e=M[M.length-1];if(e&&I.parens===e.parens+1){re(M.pop());continue}te({type:"paren",value:G,output:I.parens?")":"\\)"}),ee("parens");continue}if("["===G){if(!0!==n.nobracket&&V().includes("]"))Z("brackets");else{if(!0!==n.nobracket&&!0===n.strictBrackets)throw new SyntaxError(f("closing","]"));G=`\\${G}`}te({type:"bracket",value:G});continue}if("]"===G){if(!0===n.nobracket||Q&&"bracket"===Q.type&&1===Q.value.length){te({type:"text",value:G,output:`\\${G}`});continue}if(0===I.brackets){if(!0===n.strictBrackets)throw new SyntaxError(f("opening","["));te({type:"text",value:G,output:`\\${G}`});continue}ee("brackets");const e=Q.value.slice(1);if(!0===Q.posix||"^"!==e[0]||e.includes("/")||(G=`/${G}`),Q.value+=G,Y({value:G}),!1===n.literalBrackets||s.hasRegexChars(e))continue;const t=s.escapeRegex(Q.value);if(I.output=I.output.slice(0,-Q.value.length),!0===n.literalBrackets){I.output+=t,Q.value=t;continue}Q.value=`(${O}${t}|${Q.value})`,I.output+=Q.value;continue}if("{"===G&&!0!==n.nobrace){Z("braces");const e={type:"brace",value:G,output:"(",outputIndex:I.output.length,tokensIndex:I.tokens.length};B.push(e),te(e);continue}if("}"===G){const e=B[B.length-1];if(!0===n.nobrace||!e){te({type:"text",value:G,output:G});continue}let t=")";if(!0===e.dots){const e=_.slice(),r=[];for(let t=e.length-1;t>=0&&(_.pop(),"brace"!==e[t].type);t--)"dots"!==e[t].type&&r.unshift(e[t].value);t=c(r,n),I.backtrack=!0}if(!0!==e.comma&&!0!==e.dots){const n=I.output.slice(0,e.outputIndex),r=I.tokens.slice(e.tokensIndex);e.value=e.output="\\{",G=t="\\}",I.output=n;for(const e of r)I.output+=e.output||e.value}te({type:"brace",value:G,output:t}),ee("braces"),B.pop();continue}if("|"===G){M.length>0&&M[M.length-1].conditions++,te({type:"text",value:G});continue}if(","===G){let e=G;const t=B[B.length-1];t&&"braces"===U[U.length-1]&&(t.comma=!0,e="|"),te({type:"comma",value:G,output:e});continue}if("/"===G){if("dot"===Q.type&&I.index===I.start+1){I.start=I.index+1,I.consumed="",I.output="",_.pop(),Q=b;continue}te({type:"slash",value:G,output:R});continue}if("."===G){if(I.braces>0&&"dot"===Q.type){"."===Q.value&&(Q.output=x);const e=B[B.length-1];Q.type="dots",Q.output+=G,Q.value+=G,e.dots=!0;continue}if(I.braces+I.parens===0&&"bos"!==Q.type&&"slash"!==Q.type){te({type:"text",value:G,output:x});continue}te({type:"dot",value:G,output:x});continue}if("?"===G){if((!Q||"("!==Q.value)&&!0!==n.noextglob&&"("===X()&&"?"!==X(2)){ne("qmark",G);continue}if(Q&&"paren"===Q.type){const e=X();let t=G;("("===Q.value&&!/[!=<:]/.test(e)||"<"===e&&!/<([!=]|\w+>)/.test(V()))&&(t=`\\${G}`),te({type:"text",value:G,output:t});continue}if(!0!==n.dot&&("slash"===Q.type||"bos"===Q.type)){te({type:"qmark",value:G,output:L});continue}te({type:"qmark",value:G,output:j});continue}if("!"===G){if(!0!==n.noextglob&&"("===X()&&("?"!==X(2)||!/[!=<:]/.test(X(3)))){ne("negate",G);continue}if(!0!==n.nonegate&&0===I.index){z();continue}}if("+"===G){if(!0!==n.noextglob&&"("===X()&&"?"!==X(2)){ne("plus",G);continue}if(Q&&"("===Q.value||!1===n.regex){te({type:"plus",value:G,output:E});continue}if(Q&&("bracket"===Q.type||"paren"===Q.type||"brace"===Q.type)||I.parens>0){te({type:"plus",value:G});continue}te({type:"plus",value:E});continue}if("@"===G){if(!0!==n.noextglob&&"("===X()&&"?"!==X(2)){te({type:"at",extglob:!0,value:G,output:""});continue}te({type:"text",value:G});continue}if("*"!==G){"$"!==G&&"^"!==G||(G=`\\${G}`);const e=a.exec(V());e&&(G+=e[0],I.index+=e[0].length),te({type:"text",value:G});continue}if(Q&&("globstar"===Q.type||!0===Q.star)){Q.type="star",Q.star=!0,Q.value+=G,Q.output=q,I.backtrack=!0,I.globstar=!0,W(G);continue}let t=V();if(!0!==n.noextglob&&/^\([^?]/.test(t)){ne("star",G);continue}if("star"===Q.type){if(!0===n.noglobstar){W(G);continue}const r=Q.prev,s=r.prev,o="slash"===r.type||"bos"===r.type,i=s&&("star"===s.type||"globstar"===s.type);if(!0===n.bash&&(!o||t[0]&&"/"!==t[0])){te({type:"star",value:G,output:""});continue}const a=I.braces>0&&("comma"===r.type||"brace"===r.type),l=M.length&&("pipe"===r.type||"paren"===r.type);if(!o&&"paren"!==r.type&&!a&&!l){te({type:"star",value:G,output:""});continue}for(;"/**"===t.slice(0,3);){const n=e[I.index+4];if(n&&"/"!==n)break;t=t.slice(3),W("/**",3)}const u=K()||I.parens>0&&t===")".repeat(I.parens)&&!M.some(e=>"negate"===e.type);if("bos"===r.type&&K()){Q.type="globstar",Q.value+=G,Q.output=D(n),I.output=Q.output,I.globstar=!0,W(G);continue}if("slash"===r.type&&"bos"!==r.prev.type&&!i&&u){I.output=I.output.slice(0,-(r.output+Q.output).length),r.output=`(?:${r.output}`,Q.type="globstar",Q.output=D(n)+(n.strictSlashes?")":"|$)"),Q.value+=G,I.globstar=!0,I.output+=r.output+Q.output,W(G);continue}if("slash"===r.type&&"bos"!==r.prev.type&&"/"===t[0]){const e=void 0!==t[1]?"|$":"";I.output=I.output.slice(0,-(r.output+Q.output).length),r.output=`(?:${r.output}`,Q.type="globstar",Q.output=`${D(n)}${R}|${R}${e})`,Q.value+=G,I.output+=r.output+Q.output,I.globstar=!0,W(G+J()),te({type:"slash",value:"/",output:""});continue}if("bos"===r.type&&"/"===t[0]){Q.type="globstar",Q.value+=G,Q.output=`(?:^|${R}|${D(n)}${R})`,I.output=Q.output,I.globstar=!0,W(G+J()),te({type:"slash",value:"/",output:""});continue}I.output=I.output.slice(0,-Q.output.length),Q.type="globstar",Q.output=D(n),Q.value+=G,I.output+=Q.output,I.globstar=!0,W(G);continue}const r={type:"star",value:G,output:q};!0!==n.bash?!Q||"bracket"!==Q.type&&"paren"!==Q.type||!0!==n.regex?(I.index!==I.start&&"slash"!==Q.type&&"dot"!==Q.type||("dot"===Q.type?(I.output+=w,Q.output+=w):!0===n.dot?(I.output+=T,Q.output+=T):(I.output+=P,Q.output+=P),"*"!==X()&&(I.output+=k,Q.output+=k)),te(r)):(r.output=G,te(r)):(r.output=".*?","bos"!==Q.type&&"slash"!==Q.type||(r.output=P+r.output),te(r))}for(;I.brackets>0;){if(!0===n.strictBrackets)throw new SyntaxError(f("closing","]"));I.output=s.escapeLast(I.output,"["),ee("brackets")}for(;I.parens>0;){if(!0===n.strictBrackets)throw new SyntaxError(f("closing",")"));I.output=s.escapeLast(I.output,"("),ee("parens")}for(;I.braces>0;){if(!0===n.strictBrackets)throw new SyntaxError(f("closing","}"));I.output=s.escapeLast(I.output,"{"),ee("braces")}if(!0===n.strictSlashes||"star"!==Q.type&&"bracket"!==Q.type||te({type:"maybe_slash",value:"",output:`${R}?`}),!0===I.backtrack){I.output="";for(const e of I.tokens)I.output+=null!=e.output?e.output:e.value,e.suffix&&(I.output+=e.suffix)}return I};y.fastpaths=(e,t)=>{const n={...t},i="number"==typeof n.maxLength?Math.min(o,n.maxLength):o,a=e.length;if(a>i)throw new SyntaxError(`Input length: ${a}, exceeds maximum allowed length: ${i}`);e=u[e]||e;const{DOT_LITERAL:l,SLASH_LITERAL:c,ONE_CHAR:f,DOTS_SLASH:p,NO_DOT:d,NO_DOTS:h,NO_DOTS_SLASH:g,STAR:m,START_ANCHOR:y}=r.globChars(n.windows),v=n.dot?h:d,b=n.dot?g:d,_=n.capture?"":"?:";let O=!0===n.bash?".*?":m;n.capture&&(O=`(${O})`);const C=e=>!0===e.noglobstar?O:`(${_}(?:(?!${y}${e.dot?p:l}).)*?)`,A=e=>{switch(e){case"*":return`${v}${f}${O}`;case".*":return`${l}${f}${O}`;case"*.*":return`${v}${O}${l}${f}${O}`;case"*/*":return`${v}${O}${c}${f}${b}${O}`;case"**":return v+C(n);case"**/*":return`(?:${v}${C(n)}${c})?${b}${f}${O}`;case"**/*.*":return`(?:${v}${C(n)}${c})?${b}${O}${l}${f}${O}`;case"**/.*":return`(?:${v}${C(n)}${c})?${l}${f}${O}`;default:{const t=/^(.*?)\.(\w+)$/.exec(e);if(!t)return;const n=A(t[1]);if(!n)return;return n+l+t[2]}}},x=s.removePrefix(e,{negated:!1,prefix:""});let E=A(x);return E&&!0!==n.strictSlashes&&(E+=`${c}?`),E},e.exports=y},675(e,t,n){const r=n(608),s=n(154),o=n(280),i=n(940),a=(e,t,n=!1)=>{if(Array.isArray(e)){const r=e.map(e=>a(e,t,n)),s=e=>{for(const t of r){const n=t(e);if(n)return n}return!1};return s}const r=(s=e)&&"object"==typeof s&&!Array.isArray(s)&&e.tokens&&e.input;var s;if(""===e||"string"!=typeof e&&!r)throw new TypeError("Expected pattern to be a non-empty string");const o=t||{},i=o.windows,l=r?a.compileRe(e,t):a.makeRe(e,t,!1,!0),u=l.state;delete l.state;let c=()=>!1;if(o.ignore){const e={...t,ignore:null,onMatch:null,onResult:null};c=a(o.ignore,e,n)}const f=(n,r=!1)=>{const{isMatch:s,match:f,output:p}=a.test(n,l,t,{glob:e,posix:i}),d={glob:e,state:u,regex:l,posix:i,input:n,output:p,match:f,isMatch:s};return"function"==typeof o.onResult&&o.onResult(d),!1===s?(d.isMatch=!1,!!r&&d):c(n)?("function"==typeof o.onIgnore&&o.onIgnore(d),d.isMatch=!1,!!r&&d):("function"==typeof o.onMatch&&o.onMatch(d),!r||d)};return n&&(f.state=u),f};a.test=(e,t,n,{glob:r,posix:s}={})=>{if("string"!=typeof e)throw new TypeError("Expected input to be a string");if(""===e)return{isMatch:!1,output:""};const i=n||{},l=i.format||(s?o.toPosixSlashes:null);let u=e===r,c=u&&l?l(e):e;return!1===u&&(c=l?l(e):e,u=c===r),!1!==u&&!0!==i.capture||(u=!0===i.matchBase||!0===i.basename?a.matchBase(e,t,n,s):t.exec(c)),{isMatch:Boolean(u),match:u,output:c}},a.matchBase=(e,t,n,r=n&&n.windows)=>(t instanceof RegExp?t:a.makeRe(t,n)).test(o.basename(e,{windows:r})),a.isMatch=(e,t,n)=>a(t,n)(e),a.parse=(e,t)=>Array.isArray(e)?e.map(e=>a.parse(e,t)):s(e,{...t,fastpaths:!1}),a.scan=(e,t)=>r(e,t),a.compileRe=(e,t,n=!1,r=!1)=>{if(!0===n)return e.output;const s=t||{},o=s.contains?"":"^",i=s.contains?"":"$";let l=`${o}(?:${e.output})${i}`;e&&!0===e.negated&&(l=`^(?!${l}).*$`);const u=a.toRegex(l,t);return!0===r&&(u.state=e),u},a.makeRe=(e,t={},n=!1,r=!1)=>{if(!e||"string"!=typeof e)throw new TypeError("Expected a non-empty string");let o={negated:!1,fastpaths:!0};return!1===t.fastpaths||"."!==e[0]&&"*"!==e[0]||(o.output=s.fastpaths(e,t)),o.output||(o=s(e,t)),a.compileRe(o,t,n,r)},a.toRegex=(e,t)=>{try{const n=t||{};return new RegExp(e,n.flags||(n.nocase?"i":""))}catch(e){if(t&&!0===t.debug)throw e;return/$^/}},a.constants=i,e.exports=a},608(e,t,n){const r=n(280),{CHAR_ASTERISK:s,CHAR_AT:o,CHAR_BACKWARD_SLASH:i,CHAR_COMMA:a,CHAR_DOT:l,CHAR_EXCLAMATION_MARK:u,CHAR_FORWARD_SLASH:c,CHAR_LEFT_CURLY_BRACE:f,CHAR_LEFT_PARENTHESES:p,CHAR_LEFT_SQUARE_BRACKET:d,CHAR_PLUS:h,CHAR_QUESTION_MARK:g,CHAR_RIGHT_CURLY_BRACE:m,CHAR_RIGHT_PARENTHESES:y,CHAR_RIGHT_SQUARE_BRACKET:v}=n(940),b=e=>e===c||e===i,_=e=>{!0!==e.isPrefix&&(e.depth=e.isGlobstar?1/0:1)};e.exports=(e,t)=>{const n=t||{},O=e.length-1,C=!0===n.parts||!0===n.tokens||!0===n.scanToEnd,A=[],x=[],E=[];let R,k,$=e,S=-1,w=0,T=0,j=!1,L=!1,H=!1,F=!1,D=!1,P=!1,N=!1,q=!1,I=!1,M=!1,B=0,U={value:"",depth:0,isGlob:!1};const G=()=>S>=O,Q=()=>$.charCodeAt(S+1),K=()=>(R=k,$.charCodeAt(++S));for(;S<O;){let e;if(k=K(),k!==i){if(!0===P||k===f){for(B++;!0!==G()&&(k=K());)if(k!==i)if(k!==f){if(!0!==P&&k===l&&(k=K())===l){if(j=U.isBrace=!0,H=U.isGlob=!0,M=!0,!0===C)continue;break}if(!0!==P&&k===a){if(j=U.isBrace=!0,H=U.isGlob=!0,M=!0,!0===C)continue;break}if(k===m&&(B--,0===B)){P=!1,j=U.isBrace=!0,M=!0;break}}else B++;else N=U.backslashes=!0,K();if(!0===C)continue;break}if(k!==c){if(!0!==n.noext&&!0==(k===h||k===o||k===s||k===g||k===u)&&Q()===p){if(H=U.isGlob=!0,F=U.isExtglob=!0,M=!0,k===u&&S===w&&(I=!0),!0===C){let e=0;for(;!0!==G()&&(k=K());)if(k!==i)if(k!==p){if(k===y&&0===--e){M=!0;break}}else e++;else N=U.backslashes=!0,K();continue}break}if(k===s){if(R===s&&(D=U.isGlobstar=!0),H=U.isGlob=!0,M=!0,!0===C)continue;break}if(k===g){if(H=U.isGlob=!0,M=!0,!0===C)continue;break}if(k===d){for(;!0!==G()&&(e=K());)if(e!==i){if(e===v){L=U.isBracket=!0,H=U.isGlob=!0,M=!0;break}}else N=U.backslashes=!0,K();if(!0===C)continue;break}if(!0===n.nonegate||k!==u||S!==w){if(!0!==n.noparen&&k===p){if(H=U.isGlob=!0,!0===C){let e=1;for(;!0!==G()&&(k=K());)if(k!==i)if(k!==p){if(k===y&&0===--e){M=!0;break}}else e++;else N=U.backslashes=!0,K();continue}break}if(!0===H){if(M=!0,!0===C)continue;break}}else q=U.negated=!0,w++}else{if(A.push(S),x.push(U),U={value:"",depth:0,isGlob:!1},!0===M)continue;if(R===l&&S===w+1){w+=2;continue}T=S+1}}else N=U.backslashes=!0,k=K(),k===f&&(P=!0)}!0===n.noext&&(F=!1,H=!1);let X=$,J="",V="";w>0&&(J=$.slice(0,w),$=$.slice(w),T-=w),X&&!0===H&&T>0?(X=$.slice(0,T),V=$.slice(T)):!0===H?(X="",V=$):X=$,X&&""!==X&&"/"!==X&&X!==$&&b(X.charCodeAt(X.length-1))&&(X=X.slice(0,-1)),!0===n.unescape&&(V&&(V=r.removeBackslashes(V)),X&&!0===N&&(X=r.removeBackslashes(X)));const W={prefix:J,input:e,start:w,base:X,glob:V,isBrace:j,isBracket:L,isGlob:H,isExtglob:F,isGlobstar:D,negated:q,negatedExtglob:I};if(!0===n.tokens&&(W.maxDepth=0,b(k)||x.push(U),W.tokens=x),!0===n.parts||!0===n.tokens){let t;for(let r=0;r<A.length;r++){const s=void 0!==t?t+1:w,o=A[r],i=e.slice(s,o);n.tokens&&(0===r&&0!==w?(x[r].isPrefix=!0,x[r].value=J):x[r].value=i,_(x[r]),W.maxDepth+=x[r].depth),o>=w&&(E.push(i),t=o)}const r=void 0!==t?t+1:w,s=e.slice(r);E.push(s),n.tokens&&t&&t+1<e.length&&(x[x.length-1].value=s,_(x[x.length-1]),W.maxDepth+=x[x.length-1].depth),W.slashes=A,W.parts=E}return W}},280(e,t,n){const{REGEX_BACKSLASH:r,REGEX_REMOVE_BACKSLASH:s,REGEX_SPECIAL_CHARS:o,REGEX_SPECIAL_CHARS_GLOBAL:i}=n(940);t.isObject=e=>null!==e&&"object"==typeof e&&!Array.isArray(e),t.hasRegexChars=e=>o.test(e),t.isRegexChar=e=>1===e.length&&t.hasRegexChars(e),t.escapeRegex=e=>e.replace(i,"\\$1"),t.toPosixSlashes=e=>e.replace(r,"/"),t.isWindows=()=>{if("undefined"!=typeof navigator&&navigator.platform){const e=navigator.platform.toLowerCase();return"win32"===e||"windows"===e}return!("undefined"==typeof process||!process.platform)&&"win32"===process.platform},t.removeBackslashes=e=>e.replace(s,e=>"\\"===e?"":e),t.escapeLast=(e,n,r)=>{const s=e.lastIndexOf(n,r);return-1===s?e:"\\"===e[s-1]?t.escapeLast(e,n,s-1):`${e.slice(0,s)}\\${e.slice(s)}`},t.removePrefix=(e,t={})=>{let n=e;return n.startsWith("./")&&(n=n.slice(2),t.prefix="./"),n},t.wrapOutput=(e,t={},n={})=>{let r=`${n.contains?"":"^"}(?:${e})${n.contains?"":"$"}`;return!0===t.negated&&(r=`(?:^(?!${r}).*$)`),r},t.basename=(e,{windows:t}={})=>{const n=e.split(t?/[\\/]/:"/"),r=n[n.length-1];return""===r?n[n.length-2]:r}},738(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t});Object.defineProperty(t,"__esModule",{value:!0}),t.configFileName=void 0,t.isExcluded=function(e,t){return e.excludes.some(({base:e,glob:n})=>{const r=u.relative(e,t);return!r.startsWith("..")&&!u.isAbsolute(r)&&(0,c.matchesGlob)(r.split(u.sep).join("/"),n)})},t.loadConfig=function(e,n={}){const r={plVersion:"latest",schemaCacheDir:g(),rules:{},excludes:[],...n.defaults},s=[],o=n.configPath??(e?u.join(e,t.configFileName):void 0);let i;if(o&&a.existsSync(o)){i=u.resolve(o);const e=(0,f.parseJsonDoc)(a.readFileSync(i,"utf-8"));for(const t of e.errors)s.push({file:i,startOffset:t.offset,endOffset:t.offset+t.length,message:`invalid JSON: ${t.message}`,severity:"error"});m(r,e.value,u.dirname(i),(t,n,r="error")=>s.push({file:i,...(0,f.rangeOf)(e,n,{key:"warning"===r}),message:t,severity:r}))}else n.configPath&&s.push({startOffset:0,endOffset:0,message:`config file not found: ${n.configPath}`,severity:"error"});return n.overrides&&m(r,n.overrides,n.overridesBaseDir??process.cwd(),(e,t,n="error")=>s.push({startOffset:0,endOffset:0,message:e,severity:n})),{config:r,file:i,problems:s}};const a=i(n(24)),l=i(n(161)),u=i(n(760)),c=n(554),f=n(758),p=n(702),d=n(731);t.configFileName=".pl-navigator.jsonc";const h=["off","warning","error"];function g(){const e=process.env.XDG_CACHE_HOME||u.join(l.homedir(),".cache");return u.join(e,"prairielearn-navigator","schemas")}function m(e,t,n,r){const s=(e,t)=>r(e,t,"warning");if(void 0!==t)if("object"!=typeof t||null===t||Array.isArray(t))r("config must be an object",[]);else for(const[o,i]of Object.entries(t))if(void 0!==i)switch(o){case"$schema":break;case"plVersion":{const t=(0,p.validatePlVersion)(i);t?r(t,[o]):e.plVersion=i;break}case"schemaCacheDir":"string"!=typeof i||""===i?r("schemaCacheDir must be a non-empty string",[o]):e.schemaCacheDir=u.resolve(n,y(i));break;case"excludes":!Array.isArray(i)||i.some(e=>"string"!=typeof e||""===e)?r("excludes must be an array of glob patterns",[o]):e.excludes=[...e.excludes,...i.map(e=>({base:n,glob:e.replace(/^\.\//,"")}))];break;case"rules":if("object"!=typeof i||null===i||Array.isArray(i)){r('rules must be an object of rule id to "off" | "warning" | "error"',[o]);break}for(const[t,n]of Object.entries(i))(0,d.isRuleId)(t)?"string"==typeof n&&h.includes(n)?e.rules={...e.rules,[t]:n}:r(`rule "${t}" must be "off", "warning", or "error"`,[o,t]):s(`unknown rule "${t}"`,[o,t]);break;default:s(`unknown config key "${o}"`,[o])}}function y(e){return"~"===e||e.startsWith("~/")?u.join(l.homedir(),e.slice(1)):e}},554(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t}),a=this&&this.__importDefault||function(e){return e&&e.__esModule?e:{default:e}};Object.defineProperty(t,"__esModule",{value:!0}),t.questionHtml=t.courseFiles=void 0,t.matchesGlob=function(e,t){let n=c.get(t);return n||(n=(0,u.default)(t,{dot:!0}),c.set(t,n)),n(e)},t.courseRelativePath=function(e,t){return l.relative(e,t).split(l.sep).join("/")};const l=i(n(760)),u=a(n(157));t.courseFiles={course:"infoCourse.json",courseInstance:"courseInstances/**/infoCourseInstance.json",assessment:"courseInstances/**/assessments/**/infoAssessment.json",question:"questions/**/info.json",element:"elements/*/info.json",elementExtension:"elementExtensions/*/*/info.json"},t.questionHtml="questions/**/question.html";const c=new Map},13(e,t){t.findElements=function(e,t){const n=function(e){return e.replace(/<!--[\s\S]*?(?:-->|$)/g,e=>e.replace(/[^\n]/g," "))}(e),o=n.toLowerCase(),i=`<${t.toLowerCase()}`,a=[];for(let e=o.indexOf(i);-1!==e;e=o.indexOf(i,e+1)){const t=e+i.length;if(!/[\s/>]/.test(n[t]??""))continue;const o=r(n,t);if(-1===o)break;a.push({startOffset:e,endOffset:o+1,attributes:s(n.slice(t,o),t)}),e=o}return a};const n=/([^\s"'<>/=]+)(?:\s*=\s*(?:"([^"]*)"|'([^']*)'|([^\s"'=<>`]+)))?/g;function r(e,t){let n;for(let r=t;r<e.length;r++){const t=e[r];if(n)t===n&&(n=void 0);else if('"'===t||"'"===t)n=t;else if(">"===t)return r}return-1}function s(e,t){const r=new Map;for(const s of e.matchAll(n)){const e=s[1].toLowerCase();if(r.has(e))continue;const n=s[2]??s[3]??s[4]??"",o=void 0!==s[2]||void 0!==s[3],i=t+s.index+s[0].length-(o?1:0);r.set(e,{value:n,startOffset:i-n.length,endOffset:i})}return r}},758(e,t,n){t.parseJsonDoc=s,t.strictJsonErrors=function(e){const t=[];return(0,r.parseTree)(e,t,{allowTrailingComma:!1,disallowComments:!0}),t.map(e=>({offset:e.offset,length:e.length,message:(0,r.printParseErrorCode)(e.error)}))},t.parseJsonc=function(e){const t=s(e);return 0===t.errors.length?t.value:void 0},t.rangeOf=function(e,t,n={}){if(e.tree)for(let s=t.length;s>=0;s--){let o=(0,r.findNodeAtLocation)(e.tree,t.slice(0,s));if(o&&n.key&&s===t.length&&"property"===o.parent?.type&&(o=o.parent.children?.[0]??o),o)return{startOffset:o.offset,endOffset:o.offset+o.length}}return{startOffset:0,endOffset:0}},t.pointerToPath=function(e){return""===e?[]:e.slice(1).split("/").map(e=>e.replace(/~1/g,"/").replace(/~0/g,"~")).map(e=>/^\d+$/.test(e)?Number(e):e)};const r=n(211);function s(e){const t=[],n={allowTrailingComma:!0,disallowComments:!1},s=(0,r.parseTree)(e,t,n);return{value:s?(0,r.parse)(e,[],n):void 0,tree:s,errors:t.map(e=>({offset:e.offset,length:e.length,message:(0,r.printParseErrorCode)(e.error)}))}}},702(e,t){t.validatePlVersion=function(e){return"string"!=typeof e?"plVersion must be a string":"latest"===e||o(e)||function(e){return r.test(e)}(e)?void 0:`invalid plVersion "${e}": expected "latest", a date (YYYY-MM-DD), or a 40-character commit sha`},t.versionDate=function(e){return o(e)?e:(new Date).toISOString().slice(0,10)},t.matchesRange=function(e,t){return e.trim().split(/\s+/).every(n=>{if("*"===n)return!0;const r=s.exec(n);if(!r)throw new Error(`invalid version range "${e}"`);const[,o="=",i]=r;switch(o){case">=":return t>=i;case"<=":return t<=i;case">":return t>i;case"<":return t<i;default:return t===i}})};const n=/^\d{4}-\d{2}-\d{2}$/,r=/^[0-9a-f]{40}$/,s=/^(>=|<=|>|<|=)?(\d{4}-\d{2}-\d{2})$/;function o(e){return n.test(e)&&!Number.isNaN(Date.parse(e))}},208(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t});Object.defineProperty(t,"__esModule",{value:!0}),t.createQuestionFileResolver=function(e){return new v(e)};const a=i(n(24)),l=i(n(760)),u=n(738),c=n(554),f=n(13),p=n(758),d=n(702),h=n(392),g=n(633),m=new Set([".git","__pycache__","node_modules"]),y=/^(?:\.DS_Store|\.#.*|.*~|.*\.swp|.*\.swx|.*\.tmp|.*\.py[co])$/;class v{courseRoot;questions=new Map;resolutions=new Map;config;configDiagnostics;constructor(e){this.courseRoot=l.resolve(e.courseRoot),this.setQuestions(e.questions);const t=(0,u.loadConfig)(this.courseRoot);this.config=t.config,this.configDiagnostics=t.problems.map(e=>e.file?`${this.relative(e.file)}: ${e.message}`:e.message)}async resolveAll(){const e=[...this.questions.keys()].sort();return await this.resolveQids(e),this.publicResolutions(e)}async update(e,t){const n=new Map(this.questions),r=this.templateDescendants(),s=new Set;if(t){this.setQuestions(t);for(const[e,t]of n){const n=this.questions.get(e);if(!n||n.directory!==t.directory){s.add(e);for(const t of r.get(e)??[])s.add(t)}}for(const e of this.questions.keys())if(!n.has(e)){s.add(e);for(const t of r.get(e)??[])s.add(t)}}const o=e.map(e=>{const t=b(e);if(!t)throw new Error(`Invalid changed path: ${e}`);return t});if(o.includes(".pl-navigator.jsonc")){const e=(0,u.loadConfig)(this.courseRoot);this.config=e.config,this.configDiagnostics=e.problems.map(e=>e.file?`${this.relative(e.file)}: ${e.message}`:e.message);for(const e of this.questions.keys())s.add(e)}else for(const e of o){for(const[t,n]of this.questions)if(_(n.directory,e)){s.add(t);for(const e of r.get(t)??[])s.add(e)}for(const[t,n]of this.resolutions)n.dependencies.some(t=>"directory"===t.kind?_(t.path,e):t.path===e)&&s.add(t)}for(const e of[...this.resolutions.keys()])this.questions.has(e)||this.resolutions.delete(e);const i=[...s].filter(e=>this.questions.has(e)).sort();return await this.resolveQids(i),{affectedQids:i,resolutions:this.publicResolutions(i)}}async resolveQids(e){await Promise.all(e.map(async e=>{try{this.resolutions.set(e,await this.resolveQuestion(e))}catch(t){this.resolutions.set(e,{files:[],complete:!1,diagnostics:[`Resolver failure: ${this.errorMessage(t)}`],dependencies:[],templates:[]})}}))}async resolveQuestion(e){const t=new Map,n=[...this.configDiagnostics],r=[],s=new Set,o=new Set,i=async(e,u)=>{if(o.has(e))return void n.push(`Template cycle: ${[...o,e].join(" -> ")}`);o.add(e);const c=this.questions.get(e);if(!c)return void n.push(`Missing template question: ${e}`);const f=this.absolute(c.directory);r.push({kind:"directory",path:c.directory}),await this.collectDirectory(f,u,t,n);for(const e of["info.json","question.html"]){const u=l.join(f,e),c=this.relative(u);if(!a.existsSync(u))continue;r.push({kind:"file",path:c});const g=await a.promises.readFile(u,"utf-8");"info.json"===e&&(0,p.parseJsonDoc)(g).errors.length>0&&n.push(`${c}: invalid JSON; dependency resolution is partial`);const m=(0,h.findFileRefs)((0,h.sourceOf)(g),c,(0,d.versionDate)(this.config.plVersion),{courseRoot:this.courseRoot,fileDir:f},t=>t.files===`questions/**/${e}`);this.dynamicHtmlDiagnostics(c,g,n);for(const e of m)if(e.value.includes("{{"))n.push(`${c}: dynamic reference cannot be resolved (${e.spec.id})`);else{if("question"===e.spec.target){if(!e.target){n.push(`${c}: ${e.problem??`invalid template ${e.value}`} (${e.spec.id})`);continue}const t=this.relativeOrNull(e.target),r=t?[...this.questions.values()].find(e=>e.directory===t)?.qid??e.value:e.value;if(s.add(r),o.has(r)){n.push(`Template cycle: ${[...o,r].join(" -> ")}`);continue}await i(r,"template-local");continue}await this.resolveReference(e,c,t,n,r)}}};await i(e,"question-local");const u=[...t].map(([e,t])=>({path:e,provenance:t})).sort((e,t)=>e.path.localeCompare(t.path)||e.provenance.localeCompare(t.provenance)),c=[...new Set(n)].sort();return{files:u,complete:0===c.length,diagnostics:c,dependencies:O(r),templates:[...s].sort()}}async resolveReference(e,t,n,r,s){if(!e.target)return void r.push(`${t}: ${e.problem??`invalid reference ${e.value}`} (${e.spec.id})`);const o=this.relativeOrNull(e.target);if(!o)return void r.push(`${t}: reference escapes the course (${e.spec.id})`);if(this.ignored(o))return;let i;s.push({kind:"fileOrDir"===e.spec.target?"directory":"file",path:o});try{i=await a.promises.lstat(e.target)}catch{return void r.push(`${t}: file not found: ${o} (${e.spec.id})`)}if(!i.isSymbolicLink())return i.isDirectory()?"fileOrDir"!==e.spec.target?void r.push(`${t}: expected a file: ${o} (${e.spec.id})`):void await this.collectDirectory(e.target,"course-level",n,r):void(i.isFile()?n.set(o,this.provenanceFor(o,n.get(o))):r.push(`${t}: unsupported file type: ${o} (${e.spec.id})`));await this.collectSymlink(e.target,"course-level",n,r)}async collectDirectory(e,t,n,r){let s;try{s=await a.promises.readdir(e,{withFileTypes:!0})}catch(t){const n=this.relativeOrNull(e)??"outside course";return void r.push(`${n}: could not read directory: ${this.errorMessage(t)}`)}s.sort((e,t)=>e.name.localeCompare(t.name));for(const o of s){const s=l.join(e,o.name),i=this.relativeOrNull(s);i&&!this.ignored(i)&&(o.isDirectory()?await this.collectDirectory(s,t,n,r):o.isFile()?n.set(i,this.provenanceFor(i,n.get(i),t)):o.isSymbolicLink()&&await this.collectSymlink(s,t,n,r))}}async collectSymlink(e,t,n,r){const s=this.relative(e);let o;try{o=await a.promises.realpath(e)}catch(e){return void r.push(`${s}: broken symbolic link: ${this.errorMessage(e)}`)}if(!this.relativeOrNull(o))return void r.push(`${s}: symbolic link escapes the course`);const i=await a.promises.stat(o);i.isDirectory()?r.push(`${s}: symbolic-link directories are not followed`):i.isFile()?n.set(s,this.provenanceFor(s,n.get(s),t)):r.push(`${s}: symbolic link has an unsupported target`)}dynamicHtmlDiagnostics(e,t,n){for(const r of g.refSpecs)if("html"===r.source&&(0,c.matchesGlob)(e,r.files))for(const s of(0,f.findElements)(t,r.html.tag)){const t=s.attributes.get(r.html.attr)?.value,o=s.attributes.get("directory")?.value,i=s.attributes.get("type")?.value;[t,o,i].some(e=>e?.includes("{{"))&&n.push(`${e}: dynamic reference cannot be resolved (${r.id})`)}}templateDescendants(){const e=new Map;for(const[t,n]of this.resolutions)for(const r of n.templates){const n=e.get(r)??new Set;n.add(t),e.set(r,n)}const t=new Map,n=new Set([...this.questions.keys(),...e.keys()]);for(const r of n){const n=new Set,s=[...e.get(r)??[]];for(;s.length>0;){const t=s.pop();n.has(t)||(n.add(t),s.push(...e.get(t)??[]))}t.set(r,n)}return t}setQuestions(e){const t=new Map;for(const n of e){const e=b(n.directory);if(!n.qid||!e||!e.startsWith("questions/"))throw new Error(`Invalid question descriptor: ${n.qid||"<empty>"}`);if(t.has(n.qid))throw new Error(`Duplicate QID: ${n.qid}`);t.set(n.qid,{qid:n.qid,directory:e})}this.questions=t}publicResolutions(e){const t=new Map;for(const n of e){const e=this.resolutions.get(n);e&&t.set(n,{files:e.files.map(e=>({...e})),complete:e.complete,diagnostics:[...e.diagnostics]})}return t}ignored(e){const t=e.split("/");return t.some(e=>m.has(e))||y.test(t.at(-1)??"")||(0,u.isExcluded)(this.config,this.absolute(e))}provenanceFor(e,t,n="course-level"){return"question-local"===t||"question-local"===n?"question-local":"template-local"===t||"template-local"===n?"template-local":n}absolute(e){return l.join(this.courseRoot,...e.split("/"))}relative(e){return(0,c.courseRelativePath)(this.courseRoot,e)}relativeOrNull(e){return b(this.relative(l.resolve(e)))}errorMessage(e){return function(e){return e instanceof Error?e.message:String(e)}(e).split(this.courseRoot).join(".")}}function b(e){if(e.includes("\\"))return null;const t=l.posix.normalize(e);return!t||t!==e||"."===t||".."===t||t.startsWith("../")||l.posix.isAbsolute(t)?null:t}function _(e,t){return t===e||t.startsWith(`${e}/`)}function O(e){const t=new Set;return e.filter(e=>{const n=`${e.kind}:${e.path}`;return!t.has(n)&&(t.add(n),!0)})}},634(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t});Object.defineProperty(t,"__esModule",{value:!0}),t.questionFilePathsFromId=function(e){const t=l.join(e.courseId,"questions",e.localId),n=l.join(t,"info.json"),r=l.join(t,"question.html"),s=l.join(t,"server.py");return{dir:t,infoJson:n,questionHtml:r,serverPy:s,strict(){const e={};return a.existsSync(t)&&(e.dir=t),a.existsSync(n)&&(e.infoJson=n),a.existsSync(r)&&(e.questionHtml=r),a.existsSync(s)&&(e.serverPy=s),e}}};const a=i(n(24)),l=i(n(760))},835(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t});Object.defineProperty(t,"__esModule",{value:!0}),t.baseDir=function(e,t){switch(e){case"fileDir":return t.fileDir;case"clientFilesQuestion":return a.join(t.fileDir,"clientFilesQuestion");case"clientFilesCourse":return a.join(t.courseRoot,"clientFilesCourse");case"serverFilesCourse":return a.join(t.courseRoot,"serverFilesCourse");case"courseExtensions":return a.join(t.courseRoot,"elementExtensions");case"questions":return a.join(t.courseRoot,"questions")}},t.inside=function(e,t,n=!1){const r=a.resolve(e,t),s=a.relative(e,r);return""===s?n?r:null:s.startsWith("..")||a.isAbsolute(s)?null:r};const a=i(n(760))},392(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t});Object.defineProperty(t,"__esModule",{value:!0}),t.sourceOf=function(e){let t;return{text:e,get doc(){return t??=(0,f.parseJsonDoc)(e)}}},t.holdsReferences=function(e){return h.refSpecs.some(t=>(0,u.matchesGlob)(e,t.files))},t.findFileRefs=function(e,t,n,r,s=()=>!0){const o=[];for(const i of h.refSpecs)if(s(i)&&(0,u.matchesGlob)(t,i.files)&&(0,p.matchesRange)(i.range,n))if("json"===i.source){const t=e.doc.tree;t&&m(i,i.json.json,i.json.base,t,r,o)}else for(const t of(0,c.findElements)(e.text,i.html.tag)){const e=v(i,t,r);e&&o.push(e)}return o.sort((e,t)=>e.startOffset-t.startOffset)},t.fileRefAt=function(e,t){return e.find(e=>e.startOffset-1<=t&&t<=e.endOffset+1)},t.openTarget=function(e){if(null===e.target||"question"!==e.spec.target)return e.target;const t=l.join(e.target,"question.html");return a.existsSync(t)?t:l.join(e.target,"info.json")};const a=i(n(24)),l=i(n(760)),u=n(554),c=n(13),f=n(758),p=n(702),d=n(835),h=n(633);function g(e,t){return"*"===e||(e instanceof RegExp?"string"==typeof t&&e.test(t):e===String(t))}function m(e,t,n,r,s,o,i=0){if(i===t.length){if("string"===r.type){const t=r.value;o.push({spec:e,value:t,startOffset:r.offset+1,endOffset:r.offset+r.length-1,...b(e,t,(0,d.baseDir)(n,s))})}return}const a=t[i];if("object"===r.type)for(const l of r.children??[]){const[r,u]=l.children??[];r&&u&&g(a,r.value)&&m(e,t,n,u,s,o,i+1)}else"array"===r.type&&(r.children??[]).forEach((r,l)=>{g(a,l)&&m(e,t,n,r,s,o,i+1)})}const y=e=>e.includes("{{");function v(e,t,n){const{attr:r,directory:s,base:o,staticOnly:i}=e.html,a=t.attributes.get(r),l=t.attributes.get("type")?.value??"static",u=t.attributes.get("directory"),c=u?.value??s?.default??"";if(!a||[a.value,l,c].some(y)||i&&"static"!==l.trim().toLowerCase())return;const f={spec:e,value:a.value,startOffset:a.startOffset,endOffset:a.endOffset};let p;if(s?Object.hasOwn(s.named,c)?p=(0,d.baseDir)(s.named[c],n):s.relative&&(p=(0,d.inside)(n.fileDir,c,!0)??void 0):p=(0,d.baseDir)(o??"fileDir",n),!p){const t=Object.keys(s?.named??{}).map(e=>`"${e}"`),n=t.length>2?`one of ${t.join(", ")}`:t.join(" or ");return{...f,value:c,startOffset:u?.startOffset??f.startOffset,endOffset:u?.endOffset??f.endOffset,target:null,problem:s?.relative?`${e.html.tag} directory "${c}" must be inside the question directory`:`invalid ${e.html.tag} directory "${c}": must be ${n}`}}return{...f,...b(e,a.value,p,c)}}function b(e,t,n,r=("json"===e.source?e.json.base:"")){const s=(0,d.inside)(n,t);return s?{target:s}:{target:null,problem:`"${t}" must be a path inside ${"question"===e.target?"questions/":"fileDir"===r||"."===r||""===r?"its directory":`${r}/`}`}}},633(e,t,n){t.refSpecs=void 0;const r=n(554),s=(e,t)=>({source:"json",json:{json:e,base:t}}),o=e=>({source:"html",html:e}),i=/^clientFilesCourse(Styles|Scripts)$/,a=[r.courseFiles.element,r.courseFiles.elementExtension],l={default:".",named:{serverFilesCourse:"serverFilesCourse",clientFilesCourse:"clientFilesCourse"},relative:!0},u={default:"clientFilesQuestion",named:{clientFilesQuestion:"clientFilesQuestion",clientFilesCourse:"clientFilesCourse"}};t.refSpecs=[{id:"question.dependencies.clientFilesCourse",range:"*",files:r.courseFiles.question,rule:"client-files-course-exist",target:"file",...s(["dependencies",i,"*"],"clientFilesCourse")},{id:"question.dependencies.clientFilesQuestion",range:"*",files:r.courseFiles.question,rule:"client-files-question-exist",target:"file",...s(["dependencies",/^clientFilesQuestion(Styles|Scripts)$/,"*"],"clientFilesQuestion")},{id:"question.clientFiles",range:"*",files:r.courseFiles.question,rule:"client-files-question-exist",target:"file",severity:"warning",...s(["clientFiles","*"],"fileDir")},{id:"question.externalGradingOptions.serverFilesCourse",range:"*",files:r.courseFiles.question,rule:"server-files-course-exist",target:"fileOrDir",...s(["externalGradingOptions","serverFilesCourse","*"],"serverFilesCourse")},{id:"question.template",range:"*",files:r.courseFiles.question,rule:"question-exists",target:"question",...s(["template"],"questions")},...a.flatMap(e=>[{id:`${e}.controller`,range:"*",files:e,rule:"element-files-exist",target:"file",...s(["controller"],"fileDir")},{id:`${e}.dependencies.element`,range:"*",files:e,rule:"element-files-exist",target:"file",...s(["dependencies",/^(element|extension)(Styles|Scripts)$/,"*"],"fileDir")},{id:`${e}.dynamicDependencies.element`,range:"*",files:e,rule:"element-files-exist",target:"file",...s(["dynamicDependencies",/^(element|extension)Scripts$/,"*"],"fileDir")},{id:`${e}.dependencies.clientFilesCourse`,range:"*",files:e,rule:"client-files-course-exist",target:"file",...s(["dependencies",i,"*"],"clientFilesCourse")},{id:`${e}.dynamicDependencies.clientFilesCourse`,range:"*",files:e,rule:"client-files-course-exist",target:"file",...s(["dynamicDependencies","clientFilesCourseScripts","*"],"clientFilesCourse")}]),{id:"assessment.question",range:"*",files:r.courseFiles.assessment,rule:"question-exists",target:"question",...s(["zones","*","questions","*","id"],"questions")},{id:"assessment.alternative",range:"*",files:r.courseFiles.assessment,rule:"question-exists",target:"question",...s(["zones","*","questions","*","alternatives","*","id"],"questions")},{id:"pl-figure",range:"*",files:r.questionHtml,rule:"pl-figure-file-exist",target:"file",...o({tag:"pl-figure",attr:"file-name",directory:u,staticOnly:!0})},{id:"pl-file-download",range:"*",files:r.questionHtml,rule:"pl-file-download-file-exist",target:"file",...o({tag:"pl-file-download",attr:"file-name",directory:u,staticOnly:!0})},{id:"pl-code",range:"*",files:r.questionHtml,rule:"pl-code-file-exist",target:"fileOrDir",...o({tag:"pl-code",attr:"source-file-name",directory:l})},{id:"pl-file-editor",range:"*",files:r.questionHtml,rule:"pl-file-editor-file-exist",target:"file",...o({tag:"pl-file-editor",attr:"source-file-name",directory:l})},{id:"pl-graph",range:"*",files:r.questionHtml,rule:"pl-graph-file-exist",target:"file",...o({tag:"pl-graph",attr:"source-file-name",directory:l})},{id:"pl-rich-text-editor",range:"*",files:r.questionHtml,rule:"pl-rich-text-editor-file-exist",target:"file",...o({tag:"pl-rich-text-editor",attr:"source-file-name",directory:l})},{id:"pl-excalidraw",range:"*",files:r.questionHtml,rule:"pl-excalidraw-file-exist",target:"file",...o({tag:"pl-excalidraw",attr:"source-file-name",directory:{default:".",named:{".":"fileDir",clientFilesQuestion:"clientFilesQuestion",clientFilesCourse:"clientFilesCourse",serverFilesCourse:"serverFilesCourse"}}})},{id:"pl-xss-safe",range:"*",files:r.questionHtml,rule:"pl-xss-safe-file-exist",target:"fileOrDir",...o({tag:"pl-xss-safe",attr:"source-file-name",base:"fileDir"})},{id:"pl-template",range:"*",files:r.questionHtml,rule:"pl-template-file-exist",target:"file",...o({tag:"pl-template",attr:"file-name",directory:{default:"serverFilesCourse",named:{question:"fileDir",clientFilesQuestion:"clientFilesQuestion",clientFilesCourse:"clientFilesCourse",serverFilesCourse:"serverFilesCourse",courseExtensions:"courseExtensions"}}})}]},369(e,t,n){var r,s=this&&this.__createBinding||(Object.create?function(e,t,n,r){void 0===r&&(r=n);var s=Object.getOwnPropertyDescriptor(t,n);s&&!("get"in s?!t.__esModule:s.writable||s.configurable)||(s={enumerable:!0,get:function(){return t[n]}}),Object.defineProperty(e,r,s)}:function(e,t,n,r){void 0===r&&(r=n),e[r]=t[n]}),o=this&&this.__setModuleDefault||(Object.create?function(e,t){Object.defineProperty(e,"default",{enumerable:!0,value:t})}:function(e,t){e.default=t}),i=this&&this.__importStar||(r=function(e){return r=Object.getOwnPropertyNames||function(e){var t=[];for(var n in e)Object.prototype.hasOwnProperty.call(e,n)&&(t[t.length]=n);return t},r(e)},function(e){if(e&&e.__esModule)return e;var t={};if(null!=e)for(var n=r(e),i=0;i<n.length;i++)"default"!==n[i]&&s(t,e,n[i]);return o(t,e),t});Object.defineProperty(t,"__esModule",{value:!0}),t.duplicateQuestionIds=t.jsonSyntax=void 0,t.schemaRule=function(e){return async({doc:t,schemas:n,plVersion:r})=>{if(t.errors.length>0||void 0===t.value)return[];const s=await n.get(e,r);if(!s||s.validate(t.value))return[];const o=new Set,i=[];for(const e of s.validate.errors??[]){let n,r=(0,u.pointerToPath)(e.instancePath),a=`${e.instancePath||"root"} ${e.message}`,l="error";if("additionalProperties"===e.keyword){const t=String(e.params.additionalProperty);r=[...r,t],a=`unknown property "${t}"`,l="warning"}else"enum"===e.keyword?a+=`: ${e.params.allowedValues.map(e=>JSON.stringify(e)).join(", ")}`:"required"===e.keyword?n={kind:"schema-required-property",path:r,property:String(e.params.missingProperty)}:"pattern"===e.keyword&&(n={kind:"schema-pattern",path:r,pattern:String(e.params.pattern)});const c=`${r.join("/")}\0${a}`;if(o.has(c))continue;o.add(c);let f=(0,u.rangeOf)(t,r);"required"===e.keyword&&(f={startOffset:f.startOffset,endOffset:f.startOffset+1}),i.push({...f,message:`${a} (PL schema ${s.label})`,severity:l,metadata:n})}return i}},t.referencesExist=function(e){return t=>{const n=[];for(const r of p(t,t=>t.rule===e)){const e={startOffset:r.startOffset,endOffset:r.endOffset},s=r.spec.severity??"error";if(null===r.target)n.push({...e,message:r.problem??`invalid path "${r.value}"`,severity:"error"});else if("question"===r.spec.target){const o=h(r,t.courseRoot);o&&n.push({...e,...o,severity:s})}else d(r.target,r.spec.target)||n.push({...e,message:`${"file"===r.spec.target?"file":"file or directory"} not found: ${l.relative(t.courseRoot,r.target)}`,severity:s,related:[{path:r.target,message:"Expected location of file"}]})}return n}};const a=i(n(24)),l=i(n(760)),u=n(758),c=n(634),f=n(392);function p(e,t){const{relPath:n,plDate:r,courseRoot:s,filePath:o}=e;return(0,f.findFileRefs)(e,n,r,{courseRoot:s,fileDir:l.dirname(o)},t)}function d(e,t){const n=a.statSync(e,{throwIfNoEntry:!1});return"file"===t?!!n?.isFile():!!n}function h(e,t){const n=(0,c.questionFilePathsFromId)({courseId:t,localId:e.value}),r=n.strict();if(!r.dir)return{message:`missing question: expected question directory ${n.dir}`,related:[{path:n.infoJson,message:"Expected location of info.json"}]};if(!r.infoJson)return{message:"incomplete question: missing required JSON file",related:[{path:n.infoJson,message:"Expected location of info.json"}]};if(!r.questionHtml){const e=(0,u.parseJsonc)(a.readFileSync(r.infoJson,"utf8"));if("string"!=typeof e?.options?.text)return{message:"incomplete question: missing required html file",related:[{path:n.questionHtml,message:"Expected location of question.html"}]}}}t.jsonSyntax=({text:e})=>{const t=new Set,n=[];for(const r of(0,u.strictJsonErrors)(e)){if(t.has(r.offset))continue;t.add(r.offset);const s=/,\s*$/.exec(e.slice(0,r.offset)),o=s&&"InvalidCommentToken"!==r.message?{startOffset:s.index,endOffset:s.index+1}:{startOffset:r.offset,endOffset:r.offset+Math.max(1,r.length)};n.push({...o,message:"InvalidCommentToken"===r.message?"comments are not allowed: PrairieLearn reads course JSON with JSON.parse":s?"trailing commas are not allowed: PrairieLearn reads course JSON with JSON.parse":`invalid JSON: ${r.message}`,severity:"error"})}return n},t.duplicateQuestionIds=e=>{const t=new Map;for(const n of p(e,e=>"question"===e.target))t.set(n.value,[...t.get(n.value)??[],n]);return[...t.values()].filter(e=>e.length>1).flatMap(e=>e.map(t=>({startOffset:t.startOffset,endOffset:t.endOffset,message:`Duplicate question ID: "${t.value}" appears ${e.length} times`,severity:"warning"})))}},731(e,t,n){t.aO=void 0,t.isRuleId=function(e){return Object.hasOwn(t.aO,e)};const r=n(554),s=n(633),o=n(369),i={"json-syntax":Object.values(r.courseFiles).map(e=>["*",e,o.jsonSyntax]),schema:[["*",r.courseFiles.course,(0,o.schemaRule)("infoCourse")],["*",r.courseFiles.courseInstance,(0,o.schemaRule)("infoCourseInstance")],["*",r.courseFiles.assessment,(0,o.schemaRule)("infoAssessment")],["*",r.courseFiles.question,(0,o.schemaRule)("infoQuestion")],["*",r.courseFiles.element,(0,o.schemaRule)("infoElementCourse")],["*",r.courseFiles.elementExtension,(0,o.schemaRule)("infoElementExtension")]],"duplicate-question-id":[["*",r.courseFiles.assessment,o.duplicateQuestionIds]]};t.aO={...i,...function(){const e={};for(const t of s.refSpecs){const n=e[t.rule]??=[];n.some(([,e])=>e===t.files)||n.push(["*",t.files,(0,o.referencesExist)(t.rule)])}return e}()}},24(e){e.exports=t("node:fs")},161(e){e.exports=t("node:os")},760(e){e.exports=t("node:path")}};const r={};function s(e){const t=r[e];if(void 0!==t)return t.exports;const o=r[e]={exports:{}};return n[e].call(o.exports,o,o.exports,s),o.exports}s.d=(e,t)=>{if(Array.isArray(t))for(var n=0;n<t.length;){var r=t[n++],o=t[n++];s.o(e,r)?0===o&&n++:0===o?Object.defineProperty(e,r,{enumerable:!0,value:t[n++]}):Object.defineProperty(e,r,{enumerable:!0,get:o})}else for(var r in t)s.o(t,r)&&!s.o(e,r)&&Object.defineProperty(e,r,{enumerable:!0,get:t[r]})},s.o=(e,t)=>Object.hasOwn(e,t);let o={};(()=>{let e=o;Object.defineProperty(e,"__esModule",{value:!0}),e.createQuestionFileResolver=void 0;var t=s(208);Object.defineProperty(e,"createQuestionFileResolver",{enumerable:!0,get:function(){return t.createQuestionFileResolver}})})();const i=o.__esModule,a=o.createQuestionFileResolver;export{i as __esModule,a as createQuestionFileResolver,o as default};

package/dist/library.d.ts

@@ -0,0 +1 @@
+export { createQuestionFileResolver, type QuestionFileDescriptor, type QuestionFileProvenance, type QuestionFileResolution, type QuestionFileResolutionUpdate, type QuestionFileResolver, type QuestionFileResolverOptions, type ResolvedQuestionFile, } from "./core/questionFileResolver";

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@sybelblue/prairielearn-navigator",
-  "version": "1.0.1",
+  "version": "1.1.1",
   "description": "Check PrairieLearn courses for missing, incomplete, and duplicate questions",
   "license": "MIT",
   "repository": {
@@ -8,11 +8,18 @@
     "url": "git+https://github.com/SybelBlue/prairielearn-navigator.git",
     "directory": "packages/cli"
   },
+  "type": "module",
+  "exports": {
+    ".": {
+      "types": "./dist/core/questionFileResolver.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
   "bin": {
-    "prairielearn-navigator": "dist/cli.js"
+    "prairielearn-navigator": "dist/cli.cjs"
   },
   "files": [
-    "dist/cli.js"
+    "dist"
   ],
   "engines": {
     "node": ">=22"
@@ -27,7 +34,7 @@
     "access": "public"
   },
   "scripts": {
-    "prepack": "npm --prefix ../.. run build:cli && cp ../../LICENSE .",
+    "prepack": "npm --prefix ../.. run build:npm && cp ../../LICENSE .",
     "prepublishOnly": "npm --prefix ../.. run lint && npm --prefix ../.. run test:cli"
   }
 }