@spotify/backstage-plugin-pulse-common 0.9.0 → 0.10.0

package/dist/index.esm.js

@@ -1,23 +1,23 @@
-import{createPermission as Et}from"@backstage/plugin-permission-common";import Nt from"ajv";import kt from"ajv-formats";import $e from"assert";const Rt="survey-instance",Se=Et({name:"survey.instance.administer",attributes:{action:"create"}}),qt=[Se];var Ot="surveyTemplate",It="http://json-schema.org/draft-07/schema",At="Survey Template",$t="object",St={template:{type:"object",description:"Meta data about the survey template",properties:{id:{type:"string",description:"An id of the survey template. If there are multiple templates with the same id, they must have different versions.",format:"regex",pattern:"^[a-zA-Z][a-zA-Z0-9_-]*[a-zA-Z0-9]$",minLength:1},version:{type:"string",format:"regex",pattern:"^[0-9]+(\\.[0-9]+)?$",description:"A version of template"},name:{type:"string",description:"The display name of the survey template",minLength:1},description:{type:"string",description:"A longer description of the survey template"},owner:{type:"string",description:"The owner of the survey template",minLength:1}},required:["id","version","name","owner"],additionalProperties:!1},parameters:{type:"array",description:"Template parameters that can or must be set when creating a survey from this template. Parameters are referred to elsewhere in the survey using the ${p:<id>} construct and will get lazily in-place replaced.",items:{type:"object",properties:{id:{type:"string",description:"The id of the parameter",format:"regex",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$"},description:{type:"string",description:"The description of the parameter"},format:{type:"string",enum:["string","number","boolean"],description:"The format of the parameter. Should only be set if a default value is not provided."},default:{type:["string","number","boolean"],description:"An optional default value of this parameter. If this is omitted, the parameter must be provided when creating a survey from the template."}},required:["id","description"],oneOf:[{required:["format"]},{required:["default"]}],additionalProperties:!1}},macros:{type:"object",description:"Expression shortcuts. Macros are referred to elsewhere in the survey using the ${m:<name>} construct (similar to parameters) and will get lazily in-place replaced. Macros can be recursive and contain references to parameters or answers in the survey.",additionalProperties:{type:"string"}},sections:{type:"array",description:"The survey sections, in the order they will appear in the survey",items:{$ref:"#/$defs/section"}}},Dt=!1,Pt=["template","parameters","sections"],zt={section:{type:"object",description:"A survey section.",properties:{id:{type:"string",description:"The id of this section",format:"regex",pattern:"^[a-zA-Z][a-zA-Z0-9_-]*[a-zA-Z0-9]$"},name:{type:"string",description:"The name of this section"},display_logic:{type:"string",description:"An optional boolean expression that decides if the surveyee should see the questions in this section."},questions:{type:"array",description:"The questions in the section (all in one page)",items:{$ref:"#/$defs/question"}},pages:{type:"array",description:"The questions in the section, split into pages",items:{$ref:"#/$defs/page"}}},additionalProperties:!1,required:["id","name"],oneOf:[{required:["questions"]},{required:["pages"]}]},page:{type:"object",properties:{questions:{type:"array",description:"The questions on the page",items:{$ref:"#/$defs/question"}}},required:["questions"],additionalProperties:!1},question:{type:"object",properties:{id:{type:"string",description:"The unique ID of the question",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$"},text:{type:"string",description:"The question description, in markdown"},type:{type:"string",enum:["mc-single","mc-multi","matrix-single","matrix-multi","text-single","text-multi","description"],description:"The type of question"},layout:{type:"string",enum:["vertical","horizontal"],description:"Determines the visual layout of the options in multiple choice questions"},display_logic:{type:"string",description:"A boolean expression with logic if this question should be displayed or not"},display_logic_in_page:{type:"string",description:"Similar to display_logic, but enables the question to appear on the same page as the depending question"},required:{type:"string",enum:["required","optional","request"],description:"If the question is required to answer; request means you will get a warning if you skip it but you can."},validation:{type:"object",description:"Validation constraints on the question. Only applied if the user has answered the question, so typically used in combination with required",properties:{min_choices:{type:"integer",description:"The minimum number of choices to user can pick (multiple choice questions only)"},max_choices:{type:"integer",description:"The maximum number of choices to user can pick (multiple choice questions only)"}},additionalProperties:!1},statements:{type:"array",items:{$ref:"#/$defs/statement"}},dynamic_statements:{type:"string",description:"Carry forward statements from a previous question",pattern:"^[a-zA-Z][a-zA-Z0-9_]*/(all|selected|all_entered_text|selected_entered_text|not_selected|displayed|not_displayed|for_matrix_choice\\([\\-a-zA-Z0-9_]+\\)|unselected_for_matrix_choice\\([\\-a-zA-Z0-9_]+\\))$"},statement_groups:{type:"array",items:{type:"object",properties:{statements:{type:"array",items:{$ref:"#/$defs/statement"}},id:{type:"string",description:"The id of the group."},display:{type:"string",description:"The display name of the group"},display_logic:{type:"string",description:"A boolean expression determining if the group should be displayed"},randomization:{$ref:"#/$defs/randomization"}},required:["statements","id","display"],additionalProperties:!1}},choices:{type:"array",items:{$ref:"#/$defs/choice"}},dynamic_choices:{type:"string",description:"Carry forward choices from a previous question",pattern:"^[a-zA-Z][a-zA-Z0-9_]*/(all|selected|all_entered_text|selected_entered_text|not_selected|displayed|not_displayed|for_matrix_choice\\([\\-a-zA-Z0-9_]+\\)|unselected_for_matrix_choice\\([\\-a-zA-Z0-9_]+\\))$"},choice_groups:{type:"array",items:{type:"object",properties:{choices:{type:"array",items:{$ref:"#/$defs/choice"}},id:{type:"string",description:"The id of the group."},display:{type:"string",description:"The display name of the group"},display_logic:{type:"string",description:"A boolean expression determining if the group should be displayed"},randomization:{$ref:"#/$defs/randomization"}},required:["choices","id","display"],additionalProperties:!1}},randomization:{$ref:"#/$defs/randomization"}},additionalProperties:!1,required:["text"],oneOf:[{$ref:"#/$defs/question-mc-horizontal"},{$ref:"#/$defs/question-mc-vertical"},{$ref:"#/$defs/question-matrix"},{$ref:"#/$defs/question-text"},{$ref:"#/$defs/question-description"}]},"question-mc-horizontal":{type:"object",properties:{type:{enum:["mc-single","mc-multi"]},position:{const:"horizontal"}},required:["id","type","position","choices"],not:{anyOf:[{required:["choice_groups"]},{required:["dynamic_choices"]},{required:["statements"]},{required:["dynamic_statements"]},{required:["statement_groups"]}]}},"question-mc-vertical":{type:"object",properties:{type:{enum:["mc-single","mc-multi"]},position:{const:"vertical"}},required:["id","type"],not:{anyOf:[{required:["statements"]},{required:["dynamic_statements"]},{required:["statement_groups"]}]},oneOf:[{anyOf:[{required:["choices"]},{required:["dynamic_choices"]}],not:{required:["choice_groups"]}},{required:["choice_groups"],not:{anyOf:[{required:["choices"]},{required:["dynamic_choices"]}]}}]},"question-matrix":{type:"object",properties:{type:{enum:["matrix-single","matrix-multi"]}},required:["id","type","choices"],not:{anyOf:[{required:["dynamic_choices"]},{required:["choice_groups"]}]},oneOf:[{anyOf:[{required:["statements"]},{required:["dynamic_statements"]}],not:{required:["statement_groups"]}},{required:["statement_groups"],not:{anyOf:[{required:["statements"]},{required:["dynamic_statements"]}]}}]},"question-text":{type:"object",properties:{type:{enum:["text-single","text-multi"]}},required:["id","type"],not:{anyOf:[{required:["choices"]},{required:["choice_groups"]},{required:["dynamic_choices"]},{required:["statements"]},{required:["statement_groups"]},{required:["dynamic_statements"]},{required:["randomization"]}]}},"question-description":{type:"object",properties:{type:{const:"description"}},not:{anyOf:[{required:["choices"]},{required:["choice_groups"]},{required:["dynamic_choices"]},{required:["statements"]},{required:["statement_groups"]},{required:["dynamic_statements"]},{required:["randomization"]}]}},statement:{type:"object",properties:{id:{type:"string",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$",description:"The id of the statement"},display:{type:"string",description:"The statement name, as shown to the surveyee"},display_logic:{type:"string",description:"A boolean expression determining if the statement should be displayed"}},required:["id","display"],additionalProperties:!1},choice:{type:"object",properties:{display:{type:"string",description:"The choice name, as shown to the surveyee"},id:{type:"string",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$",description:"The id of the choice"},value:{type:"integer",description:"The value the choice"},display_logic:{type:"string",description:"A boolean expression determining if the choice should be displayed"},text_input:{type:"string",enum:["no","optional","forced"],description:"If a textbox should appear next to the choice, and if it should be mandatory to fill it in if the choice is selected"},exclusive_answer:{type:"boolean",description:"If true, this choice can't be combined with other choices in this question"}},required:["display"],oneOf:[{required:["value"]},{required:["id"]}],additionalProperties:!1},randomization:{type:"object",description:"Configuration of the display order randomization of choices, statements or groups.",properties:{type:{type:"string",description:"The type of randomization: randomize all items, a subset of them, or using constrained randomization",enum:["all","subset","constrained"]},total:{type:"integer",description:"Maximum number of items to show"},order:{type:"string",description:"A space separated string containing the order of the items; each 'word' is either an id of some item or the wildcard $ representing the remaining items"}},required:["type"],oneOf:[{properties:{type:{const:"all"}},not:{required:["total","order"]}},{properties:{type:{const:"subset"}},required:["total"],not:{required:["order"]}},{properties:{type:{const:"constrained"}},required:["order"]}],additionalProperties:!1}},De={$id:Ot,$schema:It,title:At,type:$t,properties:St,additionalProperties:Dt,required:Pt,$defs:zt},Lt=Object.defineProperty,Ct=(s,t,n)=>t in s?Lt(s,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):s[t]=n,v=(s,t,n)=>(Ct(s,typeof t!="symbol"?t+"":t,n),n);class Pe{}class ze{}class ae extends Error{}class N extends Error{}class k extends N{}function oe(s,t,n="Got %r, expected one of %s"){if(!t.includes(s))throw new k(d(n,s,t))}class G extends N{}class jt extends N{}class C extends N{}class O extends N{constructor(){super(...arguments),v(this,"pos_in_stream",null),v(this,"_terminals_by_name",null)}get_context(t,n=40){let r,i;const a=this.pos_in_stream,o=max(a-n,0),l=a+n;return t instanceof bytes?(i=w(Te(t.slice(o,a),`
-`,1)),r=t.slice(a,l).split(`
-`,1)[0],`${i+r}
-${" "*i.expandtabs().length}^
-`.decode("ascii","backslashreplace")):(i=w(Te(t.slice(o,a),`
-`,1)),r=t.slice(a,l).split(`
-`,1)[0],`${i+r}
-${" "*i.expandtabs().length}^
-`)}match_examples(t,n,r=!1){we(n)&&(n=g(n));let i=[null,!1];for(const[a,[o,l]]of F(n))for(const[c,_]of F(l))try{t(_)}catch(u){if(u instanceof O){if(u.state.eq(this.state)){if(u.token===this.token)return o;r&&u.token.type===this.token.type&&!w(i)&&(i=[o,!0]),i[0]===null&&(i=[o,!1])}}else throw u}return i[0]}_format_expected(t){let n;return this._terminals_by_name&&(n=this._terminals_by_name,t=t.map(r=>r in n?n[r].user_repr():r)),d(`Expected one of: 
+import{createPermission as Dt}from"@backstage/plugin-permission-common";import Pt from"@ungap/structured-clone";import Lt from"ajv";import Ct from"ajv-formats";import Ue from"assert";import ee from"lodash";import*as Qt from"crypto";const Mt="survey-instance",Fe=Dt({name:"survey.instance.administer",attributes:{action:"create"}}),jt=[Fe],Ut=()=>{"structuredClone"in globalThis||(globalThis.structuredClone=Pt)};var Ft="surveyTemplate",Zt="http://json-schema.org/draft-07/schema",Bt="Survey Template",Gt="object",Wt={template:{type:"object",description:"Meta data about the survey template",properties:{id:{type:"string",description:"An id of the survey template. If there are multiple templates with the same id, they must have different versions.",format:"regex",pattern:"^[a-zA-Z][a-zA-Z0-9_-]*[a-zA-Z0-9]$",minLength:1},version:{type:"string",format:"regex",pattern:"^[0-9]+(\\.[0-9]+)?$",description:"A version of template"},name:{type:"string",description:"The display name of the survey template",minLength:1},description:{type:"string",description:"A longer description of the survey template"},owner:{type:"string",description:"The owner of the survey template",minLength:1}},required:["id","version","name","owner"],additionalProperties:!1},parameters:{type:"array",description:"Template parameters that can or must be set when creating a survey from this template. Parameters are referred to elsewhere in the survey using the ${p:<id>} construct and will get lazily in-place replaced.",items:{type:"object",properties:{id:{type:"string",description:"The id of the parameter",format:"regex",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$"},description:{type:"string",description:"The description of the parameter"},format:{type:"string",enum:["string","number","boolean"],description:"The format of the parameter. Should only be set if a default value is not provided."},default:{type:["string","number","boolean"],description:"An optional default value of this parameter. If this is omitted, the parameter must be provided when creating a survey from the template."}},required:["id","description"],oneOf:[{required:["format"]},{required:["default"]}],additionalProperties:!1}},macros:{type:"object",description:"Expression shortcuts. Macros are referred to elsewhere in the survey using the ${m:<name>} construct (similar to parameters) and will get lazily in-place replaced. Macros can be recursive and contain references to parameters or answers in the survey.",additionalProperties:{type:"string"}},sections:{type:"array",description:"The survey sections, in the order they will appear in the survey",items:{$ref:"#/$defs/section"}}},Vt=!1,Xt=["template","parameters","sections"],Ht={section:{type:"object",description:"A survey section.",properties:{id:{type:"string",description:"The id of this section",format:"regex",pattern:"^[a-zA-Z][a-zA-Z0-9_-]*[a-zA-Z0-9]$"},name:{type:"string",description:"The name of this section"},display_logic:{type:"string",description:"An optional boolean expression that decides if the surveyee should see the questions in this section."},hide_progress_bar:{type:"boolean",description:"When set, the survey progress bar will not be shown during this section."},pages:{type:"array",description:"The questions in the section, split into pages",items:{$ref:"#/$defs/page"}}},additionalProperties:!1,required:["id","name","pages"]},page:{type:"object",properties:{questions:{type:"array",description:"The questions on the page",items:{$ref:"#/$defs/question"}}},required:["questions"],additionalProperties:!1},question:{type:"object",properties:{id:{type:"string",description:"The unique ID of the question",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$"},text:{type:"string",description:"The question description, in markdown"},type:{type:"string",enum:["mc-single","mc-multi","matrix-single","matrix-multi","text-single","text-multi","description"],description:"The type of question"},layout:{type:"string",enum:["vertical","horizontal"],description:"Determines the visual layout of the options in multiple choice questions"},display_logic:{type:"string",description:"A boolean expression with logic if this question should be displayed or not"},required:{type:"string",enum:["required","optional","request"],description:"If the question is required to answer; request means you will get a warning if you skip it but you can."},validation:{type:"object",description:"Validation constraints on the question. Only applied if the user has answered the question, so typically used in combination with required",properties:{min_choices:{type:"integer",description:"The minimum number of choices to user can pick (multiple choice questions only)"},max_choices:{type:"integer",description:"The maximum number of choices to user can pick (multiple choice questions only)"}},additionalProperties:!1},statements:{type:"array",items:{$ref:"#/$defs/statement"}},dynamic_statements:{type:"string",description:"Carry forward statements from a previous question",pattern:"^[a-zA-Z][a-zA-Z0-9_]*/(all|selected|all_entered_text|selected_entered_text|not_selected|for_matrix_choice\\([\\-a-zA-Z0-9_]+\\)|unselected_for_matrix_choice\\([\\-a-zA-Z0-9_]+\\))$"},statement_groups:{type:"array",items:{type:"object",properties:{statements:{type:"array",items:{$ref:"#/$defs/statement"}},id:{type:"string",description:"The id of the group."},display:{type:"string",description:"The display name of the group"},display_logic:{type:"string",description:"A boolean expression determining if the group should be displayed"},randomization:{$ref:"#/$defs/randomization"}},required:["statements","id","display"],additionalProperties:!1}},choices:{type:"array",items:{$ref:"#/$defs/choice"}},dynamic_choices:{type:"string",description:"Carry forward choices from a previous question",pattern:"^[a-zA-Z][a-zA-Z0-9_]*/(all|selected|all_entered_text|selected_entered_text|not_selected|for_matrix_choice\\([\\-a-zA-Z0-9_]+\\)|unselected_for_matrix_choice\\([\\-a-zA-Z0-9_]+\\))$"},choice_groups:{type:"array",items:{type:"object",properties:{choices:{type:"array",items:{$ref:"#/$defs/choice"}},id:{type:"string",description:"The id of the group."},display:{type:"string",description:"The display name of the group"},display_logic:{type:"string",description:"A boolean expression determining if the group should be displayed"},randomization:{$ref:"#/$defs/randomization"}},required:["choices","id","display"],additionalProperties:!1}},randomization:{$ref:"#/$defs/randomization"},configuration:{type:"object",properties:{choice_column_width_pixels:{type:"integer",description:"Size of the column with the choice descriptions in a matrix question"}},additionalProperties:!1}},additionalProperties:!1,required:["text"],oneOf:[{$ref:"#/$defs/question-mc-horizontal"},{$ref:"#/$defs/question-mc-vertical"},{$ref:"#/$defs/question-matrix"},{$ref:"#/$defs/question-text"},{$ref:"#/$defs/question-description"}]},"question-mc-horizontal":{type:"object",properties:{type:{enum:["mc-single","mc-multi"]},position:{const:"horizontal"}},required:["id","type","position","choices"],not:{anyOf:[{required:["choice_groups"]},{required:["dynamic_choices"]},{required:["statements"]},{required:["dynamic_statements"]},{required:["statement_groups"]}]}},"question-mc-vertical":{type:"object",properties:{type:{enum:["mc-single","mc-multi"]},position:{const:"vertical"}},required:["id","type"],not:{anyOf:[{required:["statements"]},{required:["dynamic_statements"]},{required:["statement_groups"]}]},oneOf:[{anyOf:[{required:["choices"]},{required:["dynamic_choices"]}],not:{required:["choice_groups"]}},{required:["choice_groups"],not:{anyOf:[{required:["choices"]},{required:["dynamic_choices"]}]}}]},"question-matrix":{type:"object",properties:{type:{enum:["matrix-single","matrix-multi"]}},required:["id","type","choices"],not:{anyOf:[{required:["dynamic_choices"]},{required:["choice_groups"]}]},oneOf:[{anyOf:[{required:["statements"]},{required:["dynamic_statements"]}],not:{required:["statement_groups"]}},{required:["statement_groups"],not:{anyOf:[{required:["statements"]},{required:["dynamic_statements"]}]}}]},"question-text":{type:"object",properties:{type:{enum:["text-single","text-multi"]}},required:["id","type"],not:{anyOf:[{required:["choices"]},{required:["choice_groups"]},{required:["dynamic_choices"]},{required:["statements"]},{required:["statement_groups"]},{required:["dynamic_statements"]},{required:["randomization"]}]}},"question-description":{type:"object",properties:{type:{const:"description"}},not:{anyOf:[{required:["choices"]},{required:["choice_groups"]},{required:["dynamic_choices"]},{required:["statements"]},{required:["statement_groups"]},{required:["dynamic_statements"]},{required:["randomization"]}]}},statement:{type:"object",properties:{id:{type:"string",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$",description:"The id of the statement"},display:{type:"string",description:"The statement name, as shown to the surveyee"},display_logic:{type:"string",description:"A boolean expression determining if the statement should be displayed"}},required:["id","display"],additionalProperties:!1},choice:{type:"object",properties:{display:{type:"string",description:"The choice name, as shown to the surveyee"},id:{type:"string",pattern:"^[a-zA-Z][a-zA-Z0-9_]*$",description:"The id of the choice"},value:{type:"integer",description:"The value the choice"},display_logic:{type:"string",description:"A boolean expression determining if the choice should be displayed"},text_input:{type:"string",enum:["no","optional","forced"],description:"If a textbox should appear next to the choice, and if it should be mandatory to fill it in if the choice is selected"},exclusive_answer:{type:"boolean",description:"If true, this choice can't be combined with other choices in this question"}},required:["display"],oneOf:[{required:["value"]},{required:["id"]}],additionalProperties:!1},randomization:{type:"object",description:"Configuration of the display order randomization of choices, statements or groups.",properties:{type:{type:"string",description:"The type of randomization: randomize all items, a subset of them, or using constrained randomization",enum:["all","subset","constrained"]},total:{type:"integer",description:"Maximum number of items to show"},order:{type:"string",description:"A space separated string containing the order of the items; each 'word' is either an id of some item or the wildcard $ representing the remaining items"}},required:["type"],oneOf:[{properties:{type:{const:"all"}},not:{required:["total","order"]}},{properties:{type:{const:"subset"}},required:["total"],not:{required:["order"]}},{properties:{type:{const:"constrained"}},required:["order"]}],additionalProperties:!1}},Ze={$id:Ft,$schema:Zt,title:Bt,type:Gt,properties:Wt,additionalProperties:Vt,required:Xt,$defs:Ht},Jt=(r=>(r.DuplicateResponse="DUPLICATE_RESPONSE",r.InternalError="INTERNAL_ERROR",r.InvalidDates="INVALID_DATES",r.InvalidId="INVALID_ID",r.InvalidParticipants="INVALID_PARTICIPANTS",r.InvalidResponse="INVALID_RESPONSE",r.MissingTitle="MISSING_TITLE",r.OverlappingSurveys="OVERLAPPING_SURVEYS",r.ParticipantsFrozen="PARTICIPANTS_FROZEN",r.SurveyIsClosed="SURVEY_IS_CLOSED",r.Unauthorized="UNAUTHORIZED",r))(Jt||{}),Yt=(r=>(r.Horizontal="HORIZONTAL",r.Vertical="VERTICAL",r))(Yt||{}),Kt=(r=>(r.Optional="OPTIONAL",r.Request="REQUEST",r.Required="REQUIRED",r))(Kt||{}),de=(r=>(r.Description="DESCRIPTION",r.MatrixMulti="MATRIX_MULTI",r.MatrixSingle="MATRIX_SINGLE",r.McMulti="MC_MULTI",r.McSingle="MC_SINGLE",r.TextMulti="TEXT_MULTI",r.TextSingle="TEXT_SINGLE",r))(de||{}),en=(r=>(r.All="ALL",r.Constrained="CONSTRAINED",r.Subset="SUBSET",r))(en||{}),tn=(r=>(r.Finalized="FINALIZED",r.Partial="PARTIAL",r))(tn||{}),nn=(r=>(r.Active="ACTIVE",r.Published="PUBLISHED",r))(nn||{}),rn=(r=>(r.Q1="Q1",r.Q2="Q2",r.Q3="Q3",r.Q4="Q4",r))(rn||{}),sn=Object.defineProperty,an=(r,t,n)=>t in r?sn(r,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):r[t]=n,R=(r,t,n)=>(an(r,typeof t!="symbol"?t+"":t,n),n);function on(r={}){return r.transformer&&r.transformer.constructor.name==="object"&&(r.transformer=Y.fromObj(r.transformer)),yt._load_from_dict({data:pr,memo:ur,...r})}const Be={};class Ge{}const te={},We={escape(r){return r.replace(/[.*+?^${}()|[\]\\]/g,"\\$&")},compile(r,t){return new RegExp(r,t)},error:SyntaxError};function ln(r,t,n,i){const s=r.compile(t,i).exec(n);if(s!=null)return s[0]}class Ve{constructor(t,n,i,s,a=!1){this.terminals=t,this.g_regex_flags=n,this.re_=i,this.use_bytes=s,this.match_whole=a,this.allowed_types=new Set(this.terminals.map(o=>o.name)),this._regexps=this._build_mres(t)}_build_mres(t){let n=this.match_whole?"$":"",i=fn(t,a=>a.pattern.flags.join("")),s=[];for(let[a,o]of i){const l=o.map(c=>`(?<${c.name}>${c.pattern.to_regexp()+n})`).join("|");s.push(new RegExp(l,this.g_regex_flags+a+"y"))}return s}match(t,n){for(const i of this._regexps){i.lastIndex=n;let s=i.exec(t);if(s){let a=null;for(let[o,l]of Object.entries(s.groups))if(l){a=o;break}return[s[0],a]}}}}const Xe=typeof require!="undefined"&&require("util");class He{}const X={};function x(r){return Object.entries(r)}function me(r){return Object.keys(r)}function _n(r,t){t===void 0&&(t=Object.keys(r)[0]);let n=r[t];return delete r[t],n}function Je(r,t,n=null){return r[t]||n}function Ye(r,t){if(r.constructor.name==="Map")for(const[n,i]of x(t))r.set(n,i);else for(const[n,i]of x(t))r[n]=i}function cn(r){return function(){return new r(...arguments)}}function d(r){let t=0,n=[...arguments].slice(1);return r.replace(/%([sr])/g,function(){const i=arguments[1],s=n[t++];return i==="r"?Xe?Xe.inspect(s,!1,null,!0):JSON.stringify(s,null,0):s})}function pn(r,t){let n=new Set(r);for(const i of t)n.add(i);return n}function Ke(r,t){return[...r].filter(n=>!t.has(n))}function et(r){return{...r}}function tt(r){return!!r}function fe(r){return Object.create(r.prototype)}function I(r){if(typeof r=="object"){let t=Object.create(Object.getPrototypeOf(r));return Object.assign(t,r)}return r}function ne(r){return new Set(r)}function ye(r){return r&&r.constructor.name==="Object"}function un(r){return r&&r.constructor.name==="Array"}function hn(r){return typeof r=="function"}function*H(r,t=0){let n=t;for(const i of r)yield[n++,i]}function dn(r){for(const t of r)if(t)return!0;return!1}function nt(r,t){return t.filter(r||tt)}function re(r){let t=[...arguments].slice(1);return function(){return r(...t,...arguments)}}class ge extends Error{}function E(r){return r[r.length-1]}function P(r){return function(){let t=new r(...arguments);return t.__call__.bind(t)}}function O(r,t){return Array.from({length:t},()=>r).flat()}function rt(r){return/^[A-Z_$]*$/.test(r)}function xe(r,t,n){const i=r.split(t);return n?i.splice(-n-1):i}function we(r,t){let n=new RegExp(t,"g");return(r.match(n)||[]).length}function mn(r,t){for(let n of r)if(!t.has(n))return!1;return!0}function*fn(r,t){let n=[],i=null;for(const s of r){const a=t(s);i&&a!=i&&(yield[i,n],n=[]),n.push(s),i=a}yield[i,n]}class S extends Error{}class A extends S{}function Te(r,t,n="Got %r, expected one of %s"){if(!t.includes(r))throw new A(d(n,r,t))}class ie extends S{}class yn extends S{}class J extends S{}class z extends S{constructor(){super(...arguments),R(this,"pos_in_stream",null),R(this,"_terminals_by_name",null)}get_context(t,n=40){let i,s,a=this.pos_in_stream,o=max(a-n,0),l=a+n;return t instanceof bytes?(s=E(xe(t.slice(o,a),`
+`,1)),i=t.slice(a,l).split(`
+`,1)[0],(s+i+`
+`+" "*s.expandtabs().length+`^
+`).decode("ascii","backslashreplace")):(s=E(xe(t.slice(o,a),`
+`,1)),i=t.slice(a,l).split(`
+`,1)[0],s+i+`
+`+" "*s.expandtabs().length+`^
+`)}match_examples(t,n,i=!1){ye(n)&&(n=x(n));let s=[null,!1];for(const[a,[o,l]]of H(n))for(const[c,_]of H(l))try{t(_)}catch(p){if(p instanceof z){if(p.state.eq(this.state)){if(p.token===this.token)return o;i&&p.token.type===this.token.type&&!E(s)&&(s=[o,!0]),s[0]===null&&(s=[o,!1])}}else throw p}return s[0]}_format_expected(t){let n;return this._terminals_by_name&&(n=this._terminals_by_name,t=t.map(i=>i in n?n[i].user_repr():i)),d(`Expected one of: 
 	* %s
 `,t.join(`
-	* `))}}class Qt extends O{constructor(t,n=null,r=null){super(),this.expected=t,this.state=n,this.token=new f("<EOF>",""),this.pos_in_stream=-1,this.line=-1,this.column=-1,this._terminals_by_name=r}}class S extends O{constructor({seq:t,lex_pos:n,line:r,column:i,allowed:a=null,considered_tokens:o=null,state:l=null,token_history:c=null,terminals_by_name:_=null,considered_rules:u=null}={}){super(),this.line=r,this.column=i,this.pos_in_stream=n,this.state=l,this._terminals_by_name=_,this.allowed=a,this.considered_tokens=o,this.considered_rules=u,this.token_history=c,this.char=t[n]}}class D extends O{constructor({token:t,expected:n,considered_rules:r=null,state:i=null,interactive_parser:a=null,terminals_by_name:o=null,token_history:l=null}={}){super(),this.line=t&&t.line||"?",this.column=t&&t.column||"?",this.pos_in_stream=t&&t.start_pos||null,this.state=i,this.token=t,this.expected=n,this._accepts=Ke,this.considered_rules=r,this.interactive_parser=a,this._terminals_by_name=o,this.token_history=l}get accepts(){return this._accepts===Ke&&(this._accepts=this.interactive_parser&&this.interactive_parser.accepts()),this._accepts}}class le extends N{constructor(t,n,r){const i=d(`Error trying to process rule "%s":
+	* `))}}class gn extends z{constructor(t,n=null,i=null){super(),this.expected=t,this.state=n,this.token=new f("<EOF>",""),this.pos_in_stream=-1,this.line=-1,this.column=-1,this._terminals_by_name=i}}class U extends z{constructor({seq:t,lex_pos:n,line:i,column:s,allowed:a=null,considered_tokens:o=null,state:l=null,token_history:c=null,terminals_by_name:_=null,considered_rules:p=null}={}){super(),this.line=i,this.column=s,this.pos_in_stream=n,this.state=l,this._terminals_by_name=_,this.allowed=a,this.considered_tokens=o,this.considered_rules=p,this.token_history=c,this.char=t[n]}}class F extends z{constructor({token:t,expected:n,considered_rules:i=null,state:s=null,interactive_parser:a=null,terminals_by_name:o=null,token_history:l=null}={}){super(),this.line=t&&t.line||"?",this.column=t&&t.column||"?",this.pos_in_stream=t&&t.start_pos||null,this.state=s,this.token=t,this.expected=n,this._accepts=Be,this.considered_rules=i,this.interactive_parser=a,this._terminals_by_name=o,this.token_history=l}get accepts(){return this._accepts===Be&&(this._accepts=this.interactive_parser&&this.interactive_parser.accepts()),this._accepts}}class ve extends S{constructor(t,n,i){let s=d(`Error trying to process rule "%s":
 
-%s`,t,r);super(i),this.rule=t,this.obj=n,this.orig_exc=r}}function Ft(s,t=null,n=null){let r,i;const a=new Map;for(const o of s)r=t!==null?t(o):o,i=n!==null?n(o):o,a.has(r)?a.get(r).push(i):a.set(r,[i]);return a}function X(s,t,n){let r;return we(s)?"__type__"in s?(r=t[s.__type__],r.deserialize(s,n)):"@"in s?n[s["@"]]:Object.fromEntries(g(s).map(([i,a])=>[i,X(a,t,n)])):Ln(s)?s.map(i=>X(i,t,n)):s}class x{static deserialize(t,n){const r=this,i=r&&r.__serialize_fields__;if("@"in t)return n[t["@"]];const a=xe(r);for(const o of i)if(t&&o in t)a[o]=X(t[o],Mn,n);else throw new KeyError("Cannot find key for class",r,e);return"_deserialize"in a&&a._deserialize(),a}}class Mt extends x{static get __serialize_fields__(){return["memoized"]}constructor(t){super(),this.types_to_memoize=t,this.memoized=new Enumerator}in_types(t){return t instanceof this.types_to_memoize}serialize(){return _serialize(this.memoized.reversed(),null)}static deserialize(t,n,r){return X(t,n,r)}}class Le{constructor(){this.empty=!0}}class y{constructor(t,n,r=null){this.data=t,this.children=n,this._meta=r}get meta(){return this._meta===null&&(this._meta=new Le),this._meta}repr(){return d("Tree(%r, %r)",this.data,this.children)}_pretty_label(){return this.data}_pretty(t,n){if(this.children.length===1&&!(this.children[0]instanceof y))return[R(n,t).join(""),this._pretty_label(),"	",d("%s",this.children[0].value),`
-`];const r=[R(n,t).join(""),this._pretty_label(),`
-`];for(const i of this.children)i instanceof y?r.push(...i._pretty(t+1,n)):r.push(R(n,t+1).join(""),d("%s",i.value),`
-`);return r}pretty(t="  "){return this._pretty(0,t).join("")}eq(t){return t&&this&&t&&this&&t.children&&this.children&&t.data&&this.data?this.data===t.data&&this.children===t.children:!1}iter_subtrees(){let t=[this];const n=new Map;for(const r of t)n.set(r,r),t.push(...[...r.children].reverse().filter(i=>i instanceof y&&!n.has(i)).map(i=>i));return t=void 0,[...n.values()].reverse()}find_pred(t){return lt(t,this.iter_subtrees())}find_data(t){return this.find_pred(n=>n.data===t)}*scan_values(t){for(const n of this.children)if(n instanceof y)for(const r of n.scan_values(t))yield r;else t(n)&&(yield n)}*iter_subtrees_topdown(){let t;const n=[this];for(;n.length;)if(t=n.pop(),t instanceof y){yield t;for(const r of[...t.children].reverse())n.push(r)}}copy(){return type(this)(this.data,this.children)}set(t,n){this.data=t,this.children=n}}class j extends ze{static get __visit_tokens__(){return!0}constructor(t=!0){super(),this.__visit_tokens__=t}static fromObj(t,...n){class r extends this{}for(const[i,a]of Object.entries(t))r.prototype[i]=a;return new r(...n)}_call_userfunc(t,n=null){let r,i;const a=n!==null?n:t.children;if(t&&t.data&&this&&this[t.data]){r=this&&this[t.data];try{return i=r&&r.visit_wrapper||null,i!==null?r.visit_wrapper(r,t.data,a,t.meta):r(a)}catch(o){throw o instanceof G?o:o instanceof Error?new le(t.data,t,o):o}}else return this.__default__(t.data,a,t.meta)}_call_userfunc_token(t){let n;if(t&&t.type&&this&&this[t.type]){n=this&&this[t.type];try{return n(t)}catch(r){throw r instanceof G?r:r instanceof Error?new le(t.type,t,r):r}}else return this.__default_token__(t)}*_transform_children(t){let n;for(const r of t)r instanceof y?n=this._transform_tree(r):this.__visit_tokens__&&r instanceof f?n=this._call_userfunc_token(r):n=r,n!==K&&(yield n)}_transform_tree(t){const n=[...this._transform_children(t.children)];return this._call_userfunc(t,n)}transform(t){return this._transform_tree(t)}__default__(t,n,r){return new y(t,n,r)}__default_token__(t){return t}}class Ce extends j{_transform_tree(t){return this._call_userfunc(t)}transform(t){for(const n of t.iter_subtrees())n.children=[...this._transform_children(n.children)];return this._transform_tree(t)}}class Ut extends j{transform(t){let n,r,i;const a=[],o=[t];for(;o.length;){const _=o.pop();a.push(_),_ instanceof y&&o.push(..._.children)}const l=[];for(const _ of[...a].reverse())_ instanceof y?(i=_.children.length,i?(n=l.slice(-i),l.splice(-i)):n=[],r=this._call_userfunc(_,n),r!==K&&l.push(r)):this.__visit_tokens__&&_ instanceof f?(r=this._call_userfunc_token(_),r!==K&&l.push(r)):l.push(_);const[c]=l;return c}}class Zt extends j{_transform_tree(t){return t.children=[...this._transform_children(t.children)],this._call_userfunc(t)}}class _e{_call_userfunc(t){const n=this[t.data];return n?n(t):this.__default__(t)}__default__(t){return t}__class_getitem__(t){return cls}}class Bt extends _e{visit(t){for(const n of t.iter_subtrees())this._call_userfunc(n);return t}visit_topdown(t){for(const n of t.iter_subtrees_topdown())this._call_userfunc(n);return t}}class Wt extends _e{visit(t){for(const n of t.children)n instanceof y&&this.visit(n);return this._call_userfunc(t),t}visit_topdown(t){this._call_userfunc(t);for(const n of t.children)n instanceof y&&this.visit_topdown(n);return t}}class Gt extends ze{visit(t){return t.data in this?this[t.data](t):this.__default__(t)}visit_children(t){return t.children.map(n=>n instanceof y?this.visit(n):n)}__default__(t){return this.visit_children(t)}}const Xt=0;class ce extends x{constructor(t){super(),v(this,"is_term",Q),this.name=t}eq(t){return this.is_term===t.is_term&&this.name===t.name}repr(){return d("%s(%r)",type(this).name,this.name)}static get fullrepr(){return property(__repr__)}get fullrepr(){return this.constructor.fullrepr}renamed(t){return type(this)(t(this.name))}}class pe extends ce{static get __serialize_fields__(){return["name","filter_out"]}get is_term(){return!0}constructor(t,n=!1){super(),this.name=t,this.filter_out=n}get fullrepr(){return d("%s(%r, %r)",type(this).name,this.name,this.filter_out)}renamed(t){return type(this)(t(this.name),this.filter_out)}}class ue extends ce{static get __serialize_fields__(){return["name"]}get is_term(){return!1}}class V extends x{static get __serialize_fields__(){return["keep_all_tokens","expand1","priority","template_source","empty_indices"]}constructor(t=!1,n=!1,r=null,i=null,a=[]){super(),this.keep_all_tokens=t,this.expand1=n,this.priority=r,this.template_source=i,this.empty_indices=a}repr(){return d("RuleOptions(%r, %r, %r, %r)",this.keep_all_tokens,this.expand1,this.priority,this.template_source)}}class z extends x{static get __serialize_fields__(){return["origin","expansion","order","alias","options"]}static get __serialize_namespace__(){return[pe,ue,V]}constructor(t,n,r=0,i=null,a=null){super(),this.origin=t,this.expansion=n,this.alias=i,this.order=r,this.options=a||new V,this._hash=[this.origin,this.expansion]}_deserialize(){this._hash=[this.origin,this.expansion]}repr(){return d("Rule(%r, %r, %r, %r)",this.origin,this.expansion,this.alias,this.options)}eq(t){return t instanceof z?this.origin===t.origin&&this.expansion===t.expansion:!1}}class he extends x{constructor(t,n=[],r=null){super(),this.value=t,this.flags=ee(n),this.raw=r}repr(){return repr(this.to_regexp())}eq(t){return type(this)===type(t)&&this.value===t.value&&this.flags===t.flags}to_regexp(){throw new NotImplementedError}get min_width(){throw new NotImplementedError}get max_width(){throw new NotImplementedError}_get_flags(t){return t}}class de extends he{static get __serialize_fields__(){return["value","flags"]}static get type(){return"str"}to_regexp(){return this._get_flags(et.escape(this.value))}get min_width(){return this.value.length}get max_width(){return this.value.length}}class me extends he{static get __serialize_fields__(){return["value","flags","_width"]}static get type(){return"re"}to_regexp(){return this._get_flags(this.value)}_get_width(){return this._width===null&&(this._width=get_regexp_width(this.to_regexp())),this._width}get min_width(){return this._get_width()[0]}get max_width(){return this._get_width()[1]}}class H extends x{static get __serialize_fields__(){return["name","pattern","priority"]}static get __serialize_namespace__(){return[de,me]}constructor(t,n,r=Xt){super(),this.name=t,this.pattern=n,this.priority=r}repr(){return d("%s(%r, %r)",type(this).name,this.name,this.pattern)}user_repr(){return this.name.startsWith("__")?this.pattern.raw||this.name:this.name}}class f{constructor(t,n,r=null,i=null,a=null,o=null,l=null,c=null){v(this,"value"),v(this,"type"),this.type=t,this.start_pos=r,this.value=n,this.line=i,this.column=a,this.end_line=o,this.end_column=l,this.end_pos=c}update(t=null,n=null){return f.new_borrow_pos(t!==null?t:this.type,n!==null?n:this.value,this)}static new_borrow_pos(t,n,r){const i=this;return new i(t,n,r.start_pos,r.line,r.column,r.end_line,r.end_column,r.end_pos)}repr(){return d("Token(%r, %r)",this.type,this.value)}eq(t){return t instanceof f&&this.type!==t.type?!1:str.__eq__(this,t)}static get __hash__(){return str.__hash__}}class Oe{constructor(t){this.newline_char=t,this.char_pos=0,this.line=1,this.column=1,this.line_start_pos=0}eq(t){return t instanceof Oe?this.char_pos===t.char_pos&&this.newline_char===t.newline_char:Q}feed(t,n=!0){let r;n&&(r=be(t,this.newline_char),r&&(this.line+=r,this.line_start_pos=this.char_pos+t.lastIndexOf(this.newline_char)+1)),this.char_pos+=t.length,this.column=this.char_pos-this.line_start_pos+1}}class Vt{constructor(t){this.scanner=t}__call__(t){let n;const r=this.scanner.match(t.value,0);return r&&([n,t.type]=r),t}}const Ht=A(Vt);class Jt{constructor(t,n,r){this.callback1=t,this.callback2=n,this.cond=r}__call__(t){const n=this.callback1(t);return this.cond(n)?this.callback2(t):n}}const Yt=A(Jt);function Kt(s,t,n,r){let i,a;const o=Ft(s,_=>_.pattern.constructor.type),l=new Set,c={};for(const _ of o.get("re")||[]){a=[];for(const u of o.get("str")||[])u.priority===_.priority&&(i=u.pattern.value,i===Sn(n,_.pattern.to_regexp(),i,t)&&(a.push(u),Qn(new Set(u.pattern.flags),new Set(_.pattern.flags))&&l.add(u)));a.length&&(c[_.name]=new Ht(new tt(a,t,n,r,!0)))}return[s.filter(_=>!l.has(_)).map(_=>_),c]}function en(s){return s.includes(`
-`)||s.includes("\\n")||s.includes("\\s")||s.includes("[^")||s.includes("(?s")&&s.includes(".")}class Ie{constructor(t,n=null,r=null){this.text=t,this.line_ctr=n||new Oe(`
-`),this.last_token=r}eq(t){return t instanceof Ie?this.text===t.text&&this.line_ctr===t.line_ctr&&this.last_token===t.last_token:Q}}class je{constructor(t,n){this.lexer=t,this.state=n}static from_text(t,n){return new this(t,new Ie(n))}lex(t){return this.lexer.lex(this.state,t)}}class J extends Pe{lex(t,n){return Q}}function tn(s,t){s.sort((n,r)=>{const i=t(n),a=t(r);for(let o=0;o<i.length;o++){if(i[o]>a[o])return 1;if(i[o]<a[o])return-1}return 0})}class Y extends J{constructor(t){super();const n=[...t.terminals];if(this.re=t.re_module,!t.skip_validation){for(const r of n){try{this.re.compile(r.pattern.to_regexp(),t.g_regex_flags)}catch(i){throw i instanceof this.re.error?new C(d("Cannot compile token %s: %s",r.name,r.pattern)):i}if(r.pattern.min_width===0)throw new C(d("Lexer does not allow zero-width terminals. (%s: %s)",r.name,r.pattern))}if(!(new Set(t.ignore)<=new Set(n.map(r=>r.name))))throw new C(d("Ignore terminals are not defined: %s",it(new Set(t.ignore),new Set(n.map(r=>r.name)))))}this.newline_types=ee(n.filter(r=>en(r.pattern.to_regexp())).map(r=>r.name)),this.ignore_types=ee(t.ignore),tn(n,r=>[-r.priority,-r.pattern.max_width,-r.pattern.value.length,r.name]),this.terminals=n,this.user_callbacks=t.callbacks,this.g_regex_flags=t.g_regex_flags,this.use_bytes=t.use_bytes,this.terminals_by_name=t.terminals_by_name,this._scanner=null}_build_scanner(){let t;[t,this.callback]=Kt(this.terminals,this.g_regex_flags,this.re,this.use_bytes);for(const[n,r]of g(this.user_callbacks))n in this.callback?this.callback[n]=new Yt(this.callback[n],r,i=>i.type===n):this.callback[n]=r;this._scanner=new tt(t,this.g_regex_flags,this.re,this.use_bytes)}get scanner(){return this._scanner===null&&this._build_scanner(),this._scanner}match(t,n){return this.scanner.match(t,n)}*lex(t,n){try{for(;;)yield this.next_token(t,n)}catch(r){if(!(r instanceof ae))throw r}}next_token(t,n=null){let r,i,a,o;const l=t.line_ctr;for(;l.char_pos<t.text.length;){if(i=this.match(t.text,l.char_pos),!i)throw r=it(this.scanner.allowed_types,this.ignore_types),r||(r=new Set(["<END-OF-FILE>"])),new S({seq:t.text,lex_pos:l.char_pos,line:l.line,column:l.column,allowed:r,token_history:t.last_token&&[t.last_token],state:n,terminals_by_name:this.terminals_by_name});const[c,_]=i;if(!this.ignore_types.has(_)){if(a=new f(_,c,l.char_pos,l.line,l.column),l.feed(c,this.newline_types.has(_)),a.end_line=l.line,a.end_column=l.column,a.end_pos=l.char_pos,a.type in this.callback&&(a=this.callback[a.type](a),!(a instanceof f)))throw new C(d("Callbacks must return a token (returned %r)",a));return t.last_token=a,a}_ in this.callback&&(o=new f(_,c,l.char_pos,l.line,l.column),this.callback[_](o)),l.feed(c,this.newline_types.has(_))}throw new ae(this)}}class nn extends J{constructor({conf:t,states:n,always_accept:r=[]}={}){super();let i,a,o;const l=[...t.terminals],c=t.terminals_by_name,_=E(t);_.terminals=l;const u=new Map;this.lexers={};for(let[h,p]of g(n))i=ee(p),u.has(i)?a=u.get(i):(p=zn(new Set(p),[...new Set(t.ignore),...new Set(r)]),o=E(_),o.terminals=[...p].filter(m=>m in c).map(m=>c[m]),a=new Y(o),u.set(i,a)),this.lexers[h]=a;this.root_lexer=new Y(_)}*lex(t,n){let r,i,a;try{for(;;)i=this.lexers[n.position],yield i.next_token(t,n)}catch(o){if(!(o instanceof ae))if(o instanceof S)try{throw r=t.last_token,a=this.root_lexer.next_token(t,n),new D({token:a,expected:o.allowed,state:n,token_history:[r],terminals_by_name:this.root_lexer.terminals_by_name})}catch(l){throw l}else throw o}}}class Qe extends x{static get __serialize_fields__(){return["terminals","ignore","g_regex_flags","use_bytes","lexer_type"]}static get __serialize_namespace__(){return[H]}constructor({terminals:t,re_module:n,ignore:r=[],postlex:i=null,callbacks:a=null,g_regex_flags:o="",skip_validation:l=!1,use_bytes:c=!1}={}){super(),this.terminals=t,this.terminals_by_name=Object.fromEntries(this.terminals.map(_=>[_.name,_])),this.ignore=r,this.postlex=i,this.callbacks=Object.keys(a).length||{},this.g_regex_flags=o,this.re_module=n,this.skip_validation=l,this.use_bytes=c,this.lexer_type=null}_deserialize(){this.terminals_by_name=Object.fromEntries(this.terminals.map(t=>[t.name,t]))}}class Fe extends x{static get __serialize_fields__(){return["rules","start","parser_type"]}constructor(t,n,r){super(),this.rules=t,this.callbacks=n,this.start=r,this.parser_type=null}}class rn{constructor(t){this.node_builder=t}__call__(t){return t.length===1?t[0]:this.node_builder(t)}}const sn=A(rn);class an{constructor(t,n=null){this.node_builder=t,this.node_filter=n}__call__(t){let n,r,i;const a=this.node_builder(t);return a instanceof y&&(i=a.meta,n=this._pp_get_meta(t),n!==null&&("line"in i||(i.line=n&&n.container_line||n.line,i.column=n&&n.container_column||n.column,i.start_pos=n&&n.container_start_pos||n.start_pos,i.empty=!1),i.container_line=n&&n.container_line||n.line,i.container_column=n&&n.container_column||n.column),r=this._pp_get_meta([...t].reverse()),r!==null&&("end_line"in i||(i.end_line=r&&r.container_end_line||r.end_line,i.end_column=r&&r.container_end_column||r.end_column,i.end_pos=r&&r.container_end_pos||r.end_pos,i.empty=!1),i.container_end_line=r&&r.container_end_line||r.end_line,i.container_end_column=r&&r.container_end_column||r.end_column)),a}_pp_get_meta(t){for(const n of t)if(!(this.node_filter!==null&&!this.node_filter(n))){if(n instanceof y){if(!n.meta.empty)return n.meta}else if(n instanceof f)return n}}}const Me=A(an);function on(s){if(Cn(s))return te({unknown_param_0:Me,node_filter:s});if(s===!0)return Me;if(s===!1)return null;throw new k(d("Invalid option for propagate_positions: %r",s))}class fe{constructor(t,n,r){this.node_builder=r,this.to_include=t,this.append_none=n}__call__(t){const n=[];for(const[r,i,a]of this.to_include)a&&n.push(...R([null],a)),i?n.push(...t[r].children):n.push(t[r]);return this.append_none&&n.push(...R([null],this.append_none)),this.node_builder(n)}}const ln=A(fe);class _n extends fe{__call__(t){let n=[];for(const[r,i,a]of this.to_include)a&&n.push(...R([null],a)),i?n.length?n.push(...t[r].children):n=t[r].children:n.push(t[r]);return this.append_none&&n.push(...R([null],this.append_none)),this.node_builder(n)}}const cn=A(_n);class pn extends fe{constructor(t,n){super(),this.node_builder=n,this.to_include=t}__call__(t){let n=[];for(const[r,i]of this.to_include)i?n.length?n.push(...t[r].children):n=t[r].children:n.push(t[r]);return this.node_builder(n)}}const un=A(pn);function hn(s){return!s.is_term&&s.name.startsWith("_")}function dn(s,t,n,r){let i,a;r.length?(a=r.map(c=>(0+c).toString()).join(""),i=a.split("0").map(c=>c.length)):i=R([0],s.length+1);const o=[];let l=0;for(const[c,_]of F(s))l+=i[c],(t||!(_.is_term&&_.filter_out))&&(o.push([c,hn(_),l]),l=0);if(l+=i[s.length],r.length||o.length<s.length||jn(o.map(([c,_,u])=>_)))return(r.length||n).length?te(n?ln:cn,o,l):te(un,o.map(([c,_,u])=>[c,_]))}function mn(s){function t(n){const r=new y(s.name,n);return s(r)}return t=wraps(s)(t),t}function fn(s,t,n){if(n===_vargs_meta||n===_vargs_meta_inline)throw new NotImplementedError("Meta args not supported for internal transformer");function r(i){return n(s,t,i,null)}return r=wraps(s)(r),r}class yn{constructor(t,n,r=!1,i=!1,a=!1){this.tree_class=n,this.propagate_positions=r,this.ambiguous=i,this.maybe_placeholders=a,this.rule_builders=[...this._init_builders(t)]}*_init_builders(t){let n,r,i,a;const o=on(this.propagate_positions);for(const l of t)i=l.options,r=i.keep_all_tokens,n=i.expand1,a=[...lt(null,[n&&!l.alias&&sn,dn(l.expansion,r,this.ambiguous,this.maybe_placeholders?i.empty_indices:[]),o])],yield[l,a]}create_callback(t=null){let n,r,i;const a=new Map;for(const[o,l]of this.rule_builders){r=o.alias||o.options.template_source||o.origin.name,t&&t[r]?(n=t&&t[r],i=n&&n.visit_wrapper||null,i!==null?n=fn(n,r,i):t instanceof Ce&&(n=mn(n))):n=te(this.tree_class,r);for(const c of l)n=c(n);if(a.has(o))throw new G(d("Rule '%s' already exists",o));a.set(o,n)}return a}}class Ue extends x{constructor({parser_conf:t,debug:n=!1}={}){super();const r=new LALR_Analyzer({unknown_param_0:t,debug:n});r.compute_lalr();const i=t.callbacks;this._parse_table=r.parse_table,this.parser_conf=t,this.parser=new Ze(r.parse_table,i,n)}static deserialize(t,n,r,i=!1){const a=xe(this);return a._parse_table=wn.deserialize(t,n),a.parser=new Ze(a._parse_table,r,i),a}serialize(t){return this._parse_table.serialize(t)}parse_interactive(t,n){return this.parser.parse({lexer:t,start:n,start_interactive:!0})}parse({lexer:t,start:n,on_error:r=null}={}){let i,a;try{return this.parser.parse({lexer:t,start:n})}catch(o){if(o instanceof O){if(r===null)throw o;for(;;){if(o instanceof S&&(a=o.interactive_parser.lexer_thread.state,i=a.line_ctr.char_pos),!r(o))throw o;o instanceof S&&i===a.line_ctr.char_pos&&a.line_ctr.feed(a.text.slice(i,i+1));try{return o.interactive_parser.resume_parse()}catch(l){if(l instanceof D){if(o instanceof D&&o.token.type===l.token.type&&l.token.type==="$END"&&o.interactive_parser.eq(l.interactive_parser))throw l;o=l}else if(l instanceof S)o=l;else throw l}}}else throw o}}}class gn{constructor(t,n,r){this.parse_table=t,this.start_state=this.parse_table.start_states[r],this.end_state=this.parse_table.end_states[r],this.states=this.parse_table.states,this.callbacks=n,this.start=r}}class Ae{constructor(t,n,r=null,i=null){this.parse_conf=t,this.lexer=n,this.state_stack=r||[this.parse_conf.start_state],this.value_stack=i||[]}get position(){return w(this.state_stack)}eq(t){return t instanceof Ae?this.state_stack.length===t.state_stack.length&&this.position===t.position:Q}copy(){return E(this)}feed_token(t,n=!1){let r,i,a,o,l,c,_,u,h,p;const m=this.state_stack,L=this.value_stack,W=this.parse_conf.states,vt=this.parse_conf.end_state,se=this.parse_conf.callbacks;for(;;){if(h=w(m),t.type in W[h])[i,a]=W[h][t.type];else throw o=new Set(ge(W[h]).filter(ie=>_t(ie)).map(ie=>ie)),new D({token:t,expected:o,state:this,interactive_parser:null});if(i===ye){m.push(a),L.push(t.type in se?se[t.type](t):t);return}if(c=a,u=c.expansion.length,u?(_=L.slice(-u),m.splice(-u),L.splice(-u)):_=[],p=se.get(c)(_),[r,l]=W[w(m)][c.origin.name],m.push(l),L.push(p),n&&w(m)===vt)return w(L)}}}class Ze{constructor(t,n,r=!1){this.parse_table=t,this.callbacks=n,this.debug=r}parse({lexer:t,start:n,value_stack:r=null,state_stack:i=null,start_interactive:a=!1}={}){const o=new gn(this.parse_table,this.callbacks,n),l=new Ae(o,t,i,r);return a?new I(this,l,l.lexer):this.parse_from_state(l)}parse_from_state(t){let n,r;try{r=null;for(r of t.lexer.lex(t))t.feed_token(r);return n=r?f.new_borrow_pos("$END","",r):new f("$END","",0,1,1),t.feed_token(n,!0)}catch(i){if(i instanceof O){try{i.interactive_parser=new I(this,t,t.lexer)}catch(a){if(!(a instanceof ReferenceError))throw a}throw i}else if(i instanceof Error){if(this.debug){console.log(""),console.log("STATE STACK DUMP"),console.log("----------------");for(const[a,o]of F(t.state_stack))console.log(d("%d)",a),o);console.log("")}throw i}else throw i}}}class I{constructor(t,n,r){this.parser=t,this.parser_state=n,this.lexer_thread=r,this.result=null}feed_token(t){return this.parser_state.feed_token(t,t.type==="$END")}*iter_parse(){for(const t of this.lexer_thread.lex(this.parser_state))yield t,this.result=this.feed_token(t)}exhaust_lexer(){return[...this.iter_parse()]}feed_eof(t=null){const n=t!==null?f.new_borrow_pos("$END","",t):new f("$END","",0,1,1);return this.feed_token(n)}copy(){return E(this)}eq(t){return t instanceof I?this.parser_state===t.parser_state&&this.lexer_thread===t.lexer_thread:!1}as_immutable(){const t=E(this);return new Be(t.parser,t.parser_state,t.lexer_thread)}pretty(){const t=["Parser choices:"];for(const[n,r]of g(this.choices()))t.push(d("	- %s -> %r",n,r));return t.push(d("stack size: %s",this.parser_state.state_stack.length)),t.join(`
-`)}choices(){return this.parser_state.parse_conf.parse_table.states[this.parser_state.position]}accepts(){let t;const n=new Set;for(const r of this.choices())if(_t(r)){t=E(this);let i=null;try{t.feed_token(new f(r,""))}catch(a){if(i=a,!(a instanceof D))throw a}i||n.add(r)}return n}resume_parse(){return this.parser.parse_from_state(this.parser_state)}}class Be extends I{constructor(){super(...arguments),v(this,"result",null)}feed_token(t){const n=E(this);return n.result=I.feed_token(n,t),n}exhaust_lexer(){const t=this.as_mutable();return t.exhaust_lexer(),t.as_immutable()}as_mutable(){const t=E(this);return new I(t.parser,t.parser_state,t.lexer_thread)}}class We{constructor(t){this.name=t}repr(){return this.toString()}}var ye=new We("Shift");const Ge=new We("Reduce");class xn{constructor(t,n,r){this.states=t,this.start_states=n,this.end_states=r}serialize(t){const n=new Enumerator,r=Object.fromEntries(g(this.states).map(([i,a])=>[i,Object.fromEntries(g(a).map(([o,[l,c]])=>[rt(n,o),l===Ge?[1,c.serialize(t)]:[0,c]]))]));return{tokens:n.reversed(),states:r,start_states:this.start_states,end_states:this.end_states}}static deserialize(t,n){const r=this,i=t.tokens,a=Object.fromEntries(g(t.states).map(([o,l])=>[o,Object.fromEntries(g(l).map(([c,[_,u]])=>[i[c],_===1?[Ge,z.deserialize(u,n)]:[ye,u]]))]));return new r(a,t.start_states,t.end_states)}}class wn extends xn{static from_ParseTable(t){const n=this,r=[...t.states],i=Object.fromEntries(F(r).map(([c,_])=>[_,c])),a={};for(let[c,_]of g(t.states))_=Object.fromEntries(g(_).map(([u,h])=>[u,h[0]===ye?[h[0],i[h[1]]]:h])),a[i[c]]=_;const o=Object.fromEntries(g(t.start_states).map(([c,_])=>[c,i[_]])),l=Object.fromEntries(g(t.end_states).map(([c,_])=>[c,i[_]]));return new n(a,o,l)}}function Tn(s){if(s&&s.__future_interface__)return s;class t extends J{constructor(r){super(),this.lexer=s(r)}lex(r,i){return this.lexer.lex(r.text)}}return t}function bn(s,t,n,r,i){const a=Fe.deserialize(s.parser_conf,t),o=Ue.deserialize(s.parser,t,r,i.debug);return a.callbacks=r,new vn({lexer_conf:n,parser_conf:a,options:i,parser:o})}const Xe={};class vn extends x{static get __serialize_fields__(){return["lexer_conf","parser_conf","parser"]}constructor({lexer_conf:t,parser_conf:n,options:r,parser:i=null}={}){super();let a,o;this.parser_conf=n,this.lexer_conf=t,this.options=r,i?this.parser=i:(o=rt(Xe,n.parser_type),this.parser=o(t,n,r));const l=t.lexer_type;if(this.skip_lexer=!1,["dynamic","dynamic_complete"].includes(l)){this.skip_lexer=!0;return}const c={basic:Rn,contextual:qn};l in c?(a=c[l],this.lexer=a(t,this.parser,t.postlex,r)):this.lexer=Tn(l)(t),t.postlex&&(this.lexer=new kn(this.lexer,t.postlex))}_verify_start(t=null){let n;if(t===null){if(n=this.parser_conf.start,n.length>1)throw new k("Lark initialized with more than 1 possible start rule. Must specify which start rule to parse",n);[t]=n}else if(!this.parser_conf.start.includes(t))throw new k(d("Unknown start rule %s. Must be one of %r",t,this.parser_conf.start));return t}_make_lexer_thread(t){return this.skip_lexer?t:je.from_text(this.lexer,t)}parse(t,n=null,r=null){const i=this._verify_start(n),a=r===null?{}:{on_error:r},o=this._make_lexer_thread(t);return this.parser.parse({lexer:o,start:i,...a})}parse_interactive(t=null,n=null){const r=this._verify_start(n);if(this.parser_conf.parser_type!=="lalr")throw new k("parse_interactive() currently only works with parser='lalr' ");const i=this._make_lexer_thread(t);return this.parser.parse_interactive(i,r)}}function En(s,t){let n;oe(s,["lalr","earley","cyk"]),typeof t!="object"&&(n={lalr:["basic","contextual"],earley:["basic","dynamic","dynamic_complete"],cyk:["basic"]}[s],oe(t,n,d("Parser %r does not support lexer %%r, expected one of %%s",s)))}function Nn(s,t){let n;const r={};for(const i of t)n=s&&s[i.name]||null,n!==null&&(r[i.name]=n);return r}class kn{constructor(t,n){this.lexer=t,this.postlexer=n}lex(t,n){const r=this.lexer.lex(t,n);return this.postlexer.process(r)}}function Rn(s,t,n,r){return new Y(s)}function qn(s,t,n,r){const i=Object.fromEntries(g(t._parse_table.states).map(([o,l])=>[o,[...ge(l)]])),a=n?n.always_accept:[];return new nn({conf:s,states:i,always_accept:a})}function On(s,t,n=null){const r=n?n.debug:!1;return new Ue({parser_conf:t,debug:r})}Xe.lalr=On;class Ve extends Pe{constructor(){super(...arguments),v(this,"always_accept",[])}process(t){return t}}class In extends x{constructor(t){super(),v(this,"OPTIONS_DOC",'\n    **===  General Options  ===**\n\n    start\n            The start symbol. Either a string, or a list of strings for multiple possible starts (Default: "start")\n    debug\n            Display debug information and extra warnings. Use only when debugging (Default: ``False``)\n            When used with Earley, it generates a forest graph as "sppf.png", if \'dot\' is installed.\n    transformer\n            Applies the transformer to every parse tree (equivalent to applying it after the parse, but faster)\n    propagate_positions\n            Propagates (line, column, end_line, end_column) attributes into all tree branches.\n            Accepts ``False``, ``True``, or a callable, which will filter which nodes to ignore when propagating.\n    maybe_placeholders\n            When ``True``, the ``[]`` operator returns ``None`` when not matched.\n            When ``False``,  ``[]`` behaves like the ``?`` operator, and returns no value at all.\n            (default= ``True``)\n    cache\n            Cache the results of the Lark grammar analysis, for x2 to x3 faster loading. LALR only for now.\n\n            - When ``False``, does nothing (default)\n            - When ``True``, caches to a temporary file in the local directory\n            - When given a string, caches to the path pointed by the string\n    regex\n            When True, uses the ``regex`` module instead of the stdlib ``re``.\n    g_regex_flags\n            Flags that are applied to all terminals (both regex and strings)\n    keep_all_tokens\n            Prevent the tree builder from automagically removing "punctuation" tokens (Default: ``False``)\n    tree_class\n            Lark will produce trees comprised of instances of this class instead of the default ``lark.Tree``.\n\n    **=== Algorithm Options ===**\n\n    parser\n            Decides which parser engine to use. Accepts "earley" or "lalr". (Default: "earley").\n            (there is also a "cyk" option for legacy)\n    lexer\n            Decides whether or not to use a lexer stage\n\n            - "auto" (default): Choose for me based on the parser\n            - "basic": Use a basic lexer\n            - "contextual": Stronger lexer (only works with parser="lalr")\n            - "dynamic": Flexible and powerful (only with parser="earley")\n            - "dynamic_complete": Same as dynamic, but tries *every* variation of tokenizing possible.\n    ambiguity\n            Decides how to handle ambiguity in the parse. Only relevant if parser="earley"\n\n            - "resolve": The parser will automatically choose the simplest derivation\n              (it chooses consistently: greedy for tokens, non-greedy for rules)\n            - "explicit": The parser will return all derivations wrapped in "_ambig" tree nodes (i.e. a forest).\n            - "forest": The parser will return the root of the shared packed parse forest.\n\n    **=== Misc. / Domain Specific Options ===**\n\n    postlex\n            Lexer post-processing (Default: ``None``) Only works with the basic and contextual lexers.\n    priority\n            How priorities should be evaluated - "auto", ``None``, "normal", "invert" (Default: "auto")\n    lexer_callbacks\n            Dictionary of callbacks for the lexer. May alter tokens during lexing. Use with caution.\n    use_bytes\n            Accept an input of type ``bytes`` instead of ``str``.\n    edit_terminals\n            A callback for editing the terminals before parse.\n    import_paths\n            A List of either paths or loader functions to specify from where grammars are imported\n    source_path\n            Override the source of from where the grammar was loaded. Useful for relative imports and unconventional grammar loading\n    **=== End of Options ===**\n    '),v(this,"_defaults",{debug:!1,keep_all_tokens:!1,tree_class:null,cache:!1,postlex:null,parser:"earley",lexer:"auto",transformer:null,start:"start",priority:"auto",ambiguity:"auto",regex:!1,propagate_positions:!1,lexer_callbacks:{},maybe_placeholders:!0,edit_terminals:null,g_regex_flags:"",use_bytes:!1,import_paths:[],source_path:null,_plugins:null});let n;const r=at(t),i=this;for(const[a,o]of g(this._defaults))a in r?(n=Dn(r,a),typeof o=="boolean"&&!["cache","use_bytes","propagate_positions"].includes(a)&&(n=ot(n))):n=o,i[a]=n;if(typeof i.start=="string"&&(i.start=[i.start]),this.options=i,oe(this.parser,["earley","lalr","cyk",null]),this.parser==="earley"&&this.transformer)throw new k("Cannot specify an embedded transformer when using the Earley algorithm. Please use your transformer on the resulting parse tree, or use a different algorithm (i.e. LALR)");if(Object.keys(r).length)throw new k(d("Unknown options: %s",ge(r)))}serialize(t){return this.options}static deserialize(t,n){const r=this;return new r(t)}}class He extends x{static get __serialize_fields__(){return["parser","rules","options"]}_build_lexer(t=!1){let n=this.lexer_conf;return t&&(n=E(n),n.ignore=[]),new Y(n)}_prepare_callbacks(){this._callbacks=new Map,this.options.ambiguity!=="forest"&&(this._parse_tree_builder=new yn(this.rules,this.options.tree_class||Pn(y),this.options.propagate_positions,this.options.parser!=="lalr"&&this.options.ambiguity==="explicit",this.options.maybe_placeholders),this._callbacks=this._parse_tree_builder.create_callback(this.options.transformer)),st(this._callbacks,Nn(this.options.transformer,this.terminals))}_deserialize_lexer_conf(t,n,r){const i=Qe.deserialize(t.lexer_conf,n);return i.callbacks=r.lexer_callbacks||{},i.re_module=r.regex?regex:et,i.use_bytes=r.use_bytes,i.g_regex_flags=r.g_regex_flags||"",i.skip_validation=!0,i.postlex=r.postlex,i}_load({f:t,...n}={}){let r;we(t)?r=t:r=pickle.load(t);const i=r.memo,a=r.data,o=Mt.deserialize(i,{Rule:z,TerminalDef:H},{}),l=at(a.options);return st(l,n),this.options=In.deserialize(l,o),this.rules=a.rules.map(c=>z.deserialize(c,o)),this.source_path="<deserialized>",En(this.options.parser,this.options.lexer),this.lexer_conf=this._deserialize_lexer_conf(a.parser,o,this.options),this.terminals=this.lexer_conf.terminals,this._prepare_callbacks(),this._terminals_dict=Object.fromEntries(this.terminals.map(c=>[c.name,c])),this.parser=bn(a.parser,o,this.lexer_conf,this._callbacks,this.options),this}static _load_from_dict({data:t,memo:n,...r}={}){return xe(this)._load({f:{data:t,memo:n},...r})}repr(){return d("Lark(open(%r), parser=%r, lexer=%r, ...)",this.source_path,this.options.parser,this.options.lexer)}lex(t,n=!1){let r;!("lexer"in this)||n?r=this._build_lexer(n):r=this.lexer;const i=je.from_text(r,t).lex(null);return this.options.postlex?this.options.postlex.process(i):i}get_terminal(t){return this._terminals_dict[t]}parse_interactive(t=null,n=null){return this.parser.parse_interactive({unknown_param_0:t,start:n})}parse(t,n=null,r=null){return this.parser.parse(t,n,r)}}class Je extends N{}class Ye extends Ve{constructor(){super(),this.paren_level=0,this.indent_level=[0]}*handle_NL(t){if(this.paren_level>0)return;yield t;const n=Te(t.value,`
-`,1)[1],r=be(n," ")+be(n,"	")*this.tab_len;if(r>w(this.indent_level))this.indent_level.push(r),yield f.new_borrow_pos(this.INDENT_type,n,t);else{for(;r<w(this.indent_level);)this.indent_level.pop(),yield f.new_borrow_pos(this.DEDENT_type,n,t);if(r!==w(this.indent_level))throw new Je(d("Unexpected dedent to column %s. Expected dedent to %s",r,w(this.indent_level)))}}*_process(t){for(const n of t)n.type===this.NL_type?yield*this.handle_NL(n):yield n,this.OPEN_PAREN_types.includes(n.type)?this.paren_level+=1:this.CLOSE_PAREN_types.includes(n.type)&&(this.paren_level-=1);for(;this.indent_level.length>1;)this.indent_level.pop(),yield new f(this.DEDENT_type,"")}process(t){return this.paren_level=0,this.indent_level=[0],this._process(t)}get always_accept(){return[this.NL_type]}get NL_type(){throw new NotImplementedError}get OPEN_PAREN_types(){throw new NotImplementedError}get CLOSE_PAREN_types(){throw new NotImplementedError}get INDENT_type(){throw new NotImplementedError}get DEDENT_type(){throw new NotImplementedError}get tab_len(){throw new NotImplementedError}}class An extends Ye{static get NL_type(){return"_NEWLINE"}get NL_type(){return this.constructor.NL_type}static get OPEN_PAREN_types(){return["LPAR","LSQB","LBRACE"]}get OPEN_PAREN_types(){return this.constructor.OPEN_PAREN_types}static get CLOSE_PAREN_types(){return["RPAR","RSQB","RBRACE"]}get CLOSE_PAREN_types(){return this.constructor.CLOSE_PAREN_types}static get INDENT_type(){return"_INDENT"}get INDENT_type(){return this.constructor.INDENT_type}static get DEDENT_type(){return"_DEDENT"}get DEDENT_type(){return this.constructor.DEDENT_type}static get tab_len(){return 8}get tab_len(){return this.constructor.tab_len}}function $n(s={}){return s.transformer&&s.transformer.constructor.name==="object"&&(s.transformer=j.fromObj(s.transformer)),He._load_from_dict({data:Zn,memo:Bn,...s})}const Ke={},K={},et={escape(s){return s.replace(/[.*+?^${}()|[\]\\]/g,"\\$&")},compile(s,t){return new RegExp(s,t)},error:SyntaxError};function Sn(s,t,n,r){const i=s.compile(t,r).exec(n);if(i!=null)return i[0]}class tt{constructor(t,n,r,i,a=!1){this.terminals=t,this.g_regex_flags=n,this.re_=r,this.use_bytes=i,this.match_whole=a,this.allowed_types=new Set(this.terminals.map(o=>o.name)),this._regexps=this._build_mres(t)}_build_mres(t){const n=this.match_whole?"$":"",r=Fn(t,a=>a.pattern.flags.join("")),i=[];for(const[a,o]of r){const l=o.map(c=>`(?<${c.name}>${c.pattern.to_regexp()+n})`).join("|");i.push(new RegExp(l,`${this.g_regex_flags+a}y`))}return i}match(t,n){for(const r of this._regexps){r.lastIndex=n;const i=r.exec(t);if(i){let a=null;for(const[o,l]of Object.entries(i.groups))if(l){a=o;break}return[i[0],a]}}}}const nt=typeof require!="undefined"&&require("util"),Q={};function g(s){return Object.entries(s)}function ge(s){return Object.keys(s)}function Dn(s,t){t===void 0&&(t=Object.keys(s)[0]);const n=s[t];return delete s[t],n}function rt(s,t,n=null){return s[t]||n}function st(s,t){if(s.constructor.name==="Map")for(const[n,r]of g(t))s.set(n,r);else for(const[n,r]of g(t))s[n]=r}function Pn(s){return function(){return new s(...arguments)}}function d(s){let t=0;const n=[...arguments].slice(1);return s.replace(/%([sr])/g,function(){const r=arguments[1],i=n[t++];return r==="r"?nt?nt.inspect(i,!1,null,!0):JSON.stringify(i,null,0):i})}function zn(s,t){const n=new Set(s);for(const r of t)n.add(r);return n}function it(s,t){return[...s].filter(n=>!t.has(n))}function at(s){return{...s}}function ot(s){return!!s}function xe(s){return Object.create(s.prototype)}function E(s){if(typeof s=="object"){const t=Object.create(Object.getPrototypeOf(s));return Object.assign(t,s)}return s}function ee(s){return new Set(s)}function we(s){return s&&s.constructor.name==="Object"}function Ln(s){return s&&s.constructor.name==="Array"}function Cn(s){return typeof s=="function"}function*F(s,t=0){let n=t;for(const r of s)yield[n++,r]}function jn(s){for(const t of s)if(t)return!0;return!1}function lt(s,t){return t.filter(s||ot)}function te(s){const t=[...arguments].slice(1);return function(){return s(...t,...arguments)}}function w(s){return s[s.length-1]}function A(s){return function(){const t=new s(...arguments);return t.__call__.bind(t)}}function R(s,t){return Array.from({length:t},()=>s).flat()}function _t(s){return/^[A-Z_$]*$/.test(s)}function Te(s,t,n){const r=s.split(t);return n?r.splice(-n-1):r}function be(s,t){const n=new RegExp(t,"g");return(s.match(n)||[]).length}function Qn(s,t){for(const n of s)if(!t.has(n))return!1;return!0}function*Fn(s,t){let n=[],r=null;for(const i of s){const a=t(i);r&&a!=r&&(yield[r,n],n=[]),n.push(i),r=a}yield[r,n]}const Mn={Terminal:pe,NonTerminal:ue,RuleOptions:V,PatternStr:de,PatternRE:me,TerminalDef:H};var Un={LarkError:N,ConfigurationError:k,GrammarError:G,ParseError:jt,LexError:C,UnexpectedInput:O,UnexpectedEOF:Qt,UnexpectedCharacters:S,UnexpectedToken:D,VisitError:le,Meta:Le,Tree:y,Discard:K,Transformer:j,Transformer_InPlace:Ce,Transformer_NonRecursive:Ut,Transformer_InPlaceRecursive:Zt,VisitorBase:_e,Visitor:Bt,Visitor_Recursive:Wt,Interpreter:Gt,Symbol:ce,Terminal:pe,NonTerminal:ue,RuleOptions:V,Rule:z,Pattern:he,PatternStr:de,PatternRE:me,TerminalDef:H,Token:f,Lexer:J,LexerConf:Qe,ParserConf:Fe,InteractiveParser:I,ImmutableInteractiveParser:Be,PostLex:Ve,Lark:He,DedentError:Je,Indenter:Ye,PythonIndenter:An,get_parser:$n},Zn={parser:{lexer_conf:{terminals:[{"@":0},{"@":1},{"@":2},{"@":3},{"@":4},{"@":5},{"@":6},{"@":7},{"@":8},{"@":9},{"@":10},{"@":11},{"@":12},{"@":13},{"@":14},{"@":15},{"@":16},{"@":17},{"@":18},{"@":19},{"@":20}],ignore:["WS"],g_regex_flags:0,use_bytes:!1,lexer_type:"contextual",__type__:"LexerConf"},parser_conf:{rules:[{"@":21},{"@":22},{"@":23},{"@":24},{"@":25},{"@":26},{"@":27},{"@":28},{"@":29},{"@":30},{"@":31},{"@":32},{"@":33},{"@":34},{"@":35},{"@":36},{"@":37},{"@":38},{"@":39},{"@":40},{"@":41},{"@":42},{"@":43},{"@":44},{"@":45},{"@":46},{"@":47},{"@":48},{"@":49},{"@":50},{"@":51},{"@":52},{"@":53},{"@":54},{"@":55},{"@":56}],start:["start"],parser_type:"lalr",__type__:"ParserConf"},parser:{tokens:{0:"CONJUNCTION",1:"RPAR",2:"$END",3:"STRING",4:"IDENTIFIER",5:"INT",6:"OPERATOR",7:"RSQB",8:"__ANON_0",9:"__ANON_1",10:"mc_choice_selector",11:"question_selector",12:"LSQB",13:"__ANON_6",14:"bool_expr",15:"__ANON_3",16:"qc_mc_text_ignore_case",17:"NEGATION",18:"qc_matrix_displayed",19:"bool_const",20:"qc_mc_count",21:"qc_mc_displayed",22:"condition",23:"TRUE",24:"qc_matrix_selected",25:"qc_mc_text",26:"__ANON_4",27:"qc_matrix_count",28:"FALSE",29:"qc_mc_selected",30:"__ANON_2",31:"__ANON_5",32:"matrix_statement_selector",33:"matrix_choice_selector",34:"LPAR",35:"top_level_expr",36:"DOT",37:"start"},states:{0:{0:[0,59],1:[1,{"@":25}],2:[1,{"@":25}]},1:{1:[0,69]},2:{3:[0,65]},3:{1:[1,{"@":34}],0:[1,{"@":34}],2:[1,{"@":34}]},4:{4:[0,73],5:[0,8]},5:{0:[0,46],2:[1,{"@":23}]},6:{6:[0,7]},7:{3:[0,47]},8:{7:[0,17]},9:{8:[0,83],9:[0,56]},10:{1:[1,{"@":33}],0:[1,{"@":33}],2:[1,{"@":33}]},11:{1:[1,{"@":46}],0:[1,{"@":46}],2:[1,{"@":46}]},12:{1:[1,{"@":36}],0:[1,{"@":36}],2:[1,{"@":36}]},13:{10:[0,16],4:[0,72],11:[0,35]},14:{12:[0,31]},15:{1:[1,{"@":39}],0:[1,{"@":39}],2:[1,{"@":39}]},16:{1:[0,6]},17:{1:[1,{"@":50}]},18:{13:[0,54]},19:{1:[1,{"@":27}],0:[1,{"@":27}],2:[1,{"@":27}]},20:{4:[0,72],11:[0,61]},21:{1:[1,{"@":53}]},22:{4:[0,28]},23:{1:[1,{"@":44}],0:[1,{"@":44}],2:[1,{"@":44}]},24:{2:[1,{"@":22}]},25:{1:[1,{"@":37}],0:[1,{"@":37}],2:[1,{"@":37}]},26:{1:[1,{"@":28}],0:[1,{"@":28}],2:[1,{"@":28}]},27:{6:[0,71]},28:{12:[1,{"@":52}],1:[1,{"@":52}]},29:{5:[0,45]},30:{14:[0,78],15:[0,62],16:[0,55],17:[0,9],8:[0,38],18:[0,3],19:[0,19],20:[0,50],21:[0,51],22:[0,0],23:[0,48],24:[0,10],25:[0,82],9:[0,70],26:[0,32],27:[0,68],28:[0,52],29:[0,26],30:[0,13],31:[0,20]},31:{5:[0,34],4:[0,33]},32:{11:[0,74],4:[0,72]},33:{7:[0,81]},34:{7:[0,21]},35:{12:[0,4]},36:{5:[0,18],4:[0,66]},37:{6:[0,29]},38:{4:[0,72],32:[0,14],10:[0,49],33:[0,60],11:[0,84]},39:{1:[1,{"@":47}],0:[1,{"@":47}],2:[1,{"@":47}]},40:{1:[0,75]},41:{1:[1,{"@":26}],2:[1,{"@":26}]},42:{1:[0,43]},43:{1:[1,{"@":45}],0:[1,{"@":45}],2:[1,{"@":45}]},44:{2:[1,{"@":24}]},45:{1:[1,{"@":48}],0:[1,{"@":48}],2:[1,{"@":48}]},46:{34:[0,30],35:[0,44]},47:{1:[1,{"@":40}],0:[1,{"@":40}],2:[1,{"@":40}]},48:{1:[1,{"@":55}],0:[1,{"@":55}],2:[1,{"@":55}]},49:{1:[0,25]},50:{1:[1,{"@":32}],0:[1,{"@":32}],2:[1,{"@":32}]},51:{1:[1,{"@":29}],0:[1,{"@":29}],2:[1,{"@":29}]},52:{1:[1,{"@":56}],0:[1,{"@":56}],2:[1,{"@":56}]},53:{1:[0,79]},54:{6:[0,58]},55:{1:[1,{"@":31}],0:[1,{"@":31}],2:[1,{"@":31}]},56:{11:[0,84],4:[0,72],32:[0,42],10:[0,40]},57:{},58:{5:[0,39]},59:{14:[0,41],15:[0,62],16:[0,55],17:[0,9],8:[0,38],18:[0,3],19:[0,19],20:[0,50],21:[0,51],22:[0,0],23:[0,48],24:[0,10],25:[0,82],9:[0,70],26:[0,32],27:[0,68],28:[0,52],29:[0,26],30:[0,13],31:[0,20]},60:{1:[0,23]},61:{12:[0,36]},62:{4:[0,72],10:[0,53],11:[0,35]},63:{1:[0,12]},64:{2:[1,{"@":21}]},65:{1:[1,{"@":41}],0:[1,{"@":41}],2:[1,{"@":41}]},66:{13:[0,37]},67:{1:[1,{"@":42}],0:[1,{"@":42}],2:[1,{"@":42}]},68:{1:[1,{"@":35}],0:[1,{"@":35}],2:[1,{"@":35}]},69:{1:[1,{"@":43}],0:[1,{"@":43}],2:[1,{"@":43}]},70:{11:[0,84],4:[0,72],32:[0,77],10:[0,76]},71:{5:[0,67]},72:{12:[1,{"@":49}],1:[1,{"@":49}],36:[1,{"@":49}]},73:{7:[0,85]},74:{1:[0,27]},75:{1:[1,{"@":38}],0:[1,{"@":38}],2:[1,{"@":38}]},76:{1:[0,15]},77:{1:[0,11]},78:{1:[0,5]},79:{6:[0,2]},80:{15:[0,62],34:[0,30],17:[0,9],16:[0,55],8:[0,38],18:[0,3],19:[0,19],35:[0,64],20:[0,50],21:[0,51],22:[0,0],37:[0,57],23:[0,48],24:[0,10],25:[0,82],9:[0,70],26:[0,32],14:[0,24],27:[0,68],28:[0,52],29:[0,26],30:[0,13],31:[0,20]},81:{1:[1,{"@":54}]},82:{1:[1,{"@":30}],0:[1,{"@":30}],2:[1,{"@":30}]},83:{4:[0,72],32:[0,14],10:[0,63],11:[0,84],33:[0,1]},84:{12:[0,4],36:[0,22]},85:{1:[1,{"@":51}]}},start_states:{start:80},end_states:{start:57}},__type__:"ParsingFrontend"},rules:[{"@":21},{"@":22},{"@":23},{"@":24},{"@":25},{"@":26},{"@":27},{"@":28},{"@":29},{"@":30},{"@":31},{"@":32},{"@":33},{"@":34},{"@":35},{"@":36},{"@":37},{"@":38},{"@":39},{"@":40},{"@":41},{"@":42},{"@":43},{"@":44},{"@":45},{"@":46},{"@":47},{"@":48},{"@":49},{"@":50},{"@":51},{"@":52},{"@":53},{"@":54},{"@":55},{"@":56}],options:{debug:!1,keep_all_tokens:!1,tree_class:null,cache:!1,postlex:null,parser:"lalr",lexer:"contextual",transformer:null,start:["start"],priority:"normal",ambiguity:"auto",regex:!1,propagate_positions:!1,lexer_callbacks:{},maybe_placeholders:!1,edit_terminals:null,g_regex_flags:0,use_bytes:!1,import_paths:[],source_path:null,_plugins:{}},__type__:"Lark"},Bn={0:{name:"WS",pattern:{value:`(?:[ 	\f\r
-])+`,flags:[],_width:[1,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},1:{name:"IDENTIFIER",pattern:{value:"[a-zA-Z][a-zA-Z0-9_]*[a-zA-Z0-9]",flags:[],_width:[2,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},2:{name:"INT",pattern:{value:"-?[0-9]+",flags:[],_width:[1,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},3:{name:"STRING",pattern:{value:`(?:'[^\\']*'|"[^"]*")`,flags:[],_width:[2,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},4:{name:"OPERATOR",pattern:{value:"(?:regex_matches|not_contains|contains|==|!=|<=|>=|<|>)",flags:[],_width:[1,13],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},5:{name:"CONJUNCTION",pattern:{value:"(?:and|or)",flags:[],_width:[2,3],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},6:{name:"NEGATION",pattern:{value:"!",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},7:{name:"TRUE",pattern:{value:"true",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},8:{name:"FALSE",pattern:{value:"false",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},9:{name:"LPAR",pattern:{value:"(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},10:{name:"RPAR",pattern:{value:")",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},11:{name:"__ANON_0",pattern:{value:"selected(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},12:{name:"__ANON_1",pattern:{value:"displayed(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},13:{name:"__ANON_2",pattern:{value:"text(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},14:{name:"__ANON_3",pattern:{value:"text_ignore_case(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},15:{name:"__ANON_4",pattern:{value:"count_selected(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},16:{name:"__ANON_5",pattern:{value:"count_choice_selections(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},17:{name:"LSQB",pattern:{value:"[",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},18:{name:"__ANON_6",pattern:{value:"])",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},19:{name:"RSQB",pattern:{value:"]",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},20:{name:"DOT",pattern:{value:".",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},21:{origin:{name:"start",__type__:"NonTerminal"},expansion:[{name:"top_level_expr",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},22:{origin:{name:"start",__type__:"NonTerminal"},expansion:[{name:"bool_expr",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},23:{origin:{name:"top_level_expr",__type__:"NonTerminal"},expansion:[{name:"LPAR",filter_out:!0,__type__:"Terminal"},{name:"bool_expr",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},24:{origin:{name:"top_level_expr",__type__:"NonTerminal"},expansion:[{name:"LPAR",filter_out:!0,__type__:"Terminal"},{name:"bool_expr",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"CONJUNCTION",filter_out:!1,__type__:"Terminal"},{name:"top_level_expr",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},25:{origin:{name:"bool_expr",__type__:"NonTerminal"},expansion:[{name:"condition",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},26:{origin:{name:"bool_expr",__type__:"NonTerminal"},expansion:[{name:"condition",__type__:"NonTerminal"},{name:"CONJUNCTION",filter_out:!1,__type__:"Terminal"},{name:"bool_expr",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},27:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"bool_const",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},28:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_selected",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},29:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_displayed",__type__:"NonTerminal"}],order:2,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},30:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_text",__type__:"NonTerminal"}],order:3,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},31:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_text_ignore_case",__type__:"NonTerminal"}],order:4,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},32:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_count",__type__:"NonTerminal"}],order:5,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},33:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_matrix_selected",__type__:"NonTerminal"}],order:6,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},34:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_matrix_displayed",__type__:"NonTerminal"}],order:7,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},35:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_matrix_count",__type__:"NonTerminal"}],order:8,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},36:{origin:{name:"qc_mc_selected",__type__:"NonTerminal"},expansion:[{name:"NEGATION",filter_out:!1,__type__:"Terminal"},{name:"__ANON_0",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},37:{origin:{name:"qc_mc_selected",__type__:"NonTerminal"},expansion:[{name:"__ANON_0",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},38:{origin:{name:"qc_mc_displayed",__type__:"NonTerminal"},expansion:[{name:"NEGATION",filter_out:!1,__type__:"Terminal"},{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},39:{origin:{name:"qc_mc_displayed",__type__:"NonTerminal"},expansion:[{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},40:{origin:{name:"qc_mc_text",__type__:"NonTerminal"},expansion:[{name:"__ANON_2",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"STRING",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},41:{origin:{name:"qc_mc_text_ignore_case",__type__:"NonTerminal"},expansion:[{name:"__ANON_3",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"STRING",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},42:{origin:{name:"qc_mc_count",__type__:"NonTerminal"},expansion:[{name:"__ANON_4",filter_out:!0,__type__:"Terminal"},{name:"question_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},43:{origin:{name:"qc_matrix_selected",__type__:"NonTerminal"},expansion:[{name:"NEGATION",filter_out:!1,__type__:"Terminal"},{name:"__ANON_0",filter_out:!0,__type__:"Terminal"},{name:"matrix_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},44:{origin:{name:"qc_matrix_selected",__type__:"NonTerminal"},expansion:[{name:"__ANON_0",filter_out:!0,__type__:"Terminal"},{name:"matrix_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},45:{origin:{name:"qc_matrix_displayed",__type__:"NonTerminal"},expansion:[{name:"NEGATION",filter_out:!1,__type__:"Terminal"},{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"matrix_statement_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},46:{origin:{name:"qc_matrix_displayed",__type__:"NonTerminal"},expansion:[{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"matrix_statement_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},47:{origin:{name:"qc_matrix_count",__type__:"NonTerminal"},expansion:[{name:"__ANON_5",filter_out:!0,__type__:"Terminal"},{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"},{name:"__ANON_6",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},48:{origin:{name:"qc_matrix_count",__type__:"NonTerminal"},expansion:[{name:"__ANON_5",filter_out:!0,__type__:"Terminal"},{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"},{name:"__ANON_6",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},49:{origin:{name:"question_selector",__type__:"NonTerminal"},expansion:[{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},50:{origin:{name:"mc_choice_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},51:{origin:{name:"mc_choice_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},52:{origin:{name:"matrix_statement_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"},{name:"DOT",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},53:{origin:{name:"matrix_choice_selector",__type__:"NonTerminal"},expansion:[{name:"matrix_statement_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},54:{origin:{name:"matrix_choice_selector",__type__:"NonTerminal"},expansion:[{name:"matrix_statement_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},55:{origin:{name:"bool_const",__type__:"NonTerminal"},expansion:[{name:"TRUE",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},56:{origin:{name:"bool_const",__type__:"NonTerminal"},expansion:[{name:"FALSE",filter_out:!1,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"}};const Wn="(?<questionId>[a-zA-Z][a-zA-Z0-9_]*)",Gn="((?<expressionWithoutIdentifier>all|all_entered_text|selected|selected_entered_text|not_selected)|(?<expressionWithIdentifier>for_matrix_choice|unselected_for_matrix_choice)(\\((?<identifier>[\\-a-zA-Z0-9_]+)\\)))",ct=new RegExp(`^${Wn}/${Gn}$`);var T=(s=>(s.ALL="all",s.ALL_ENTERED_TEXT="all_entered_text",s.SELECTED="selected",s.SELECTED_ENTERED_TEXT="selected_entered_text",s.NOT_SELECTED="not_selected",s.FOR_MATRIX_CHOICE="for_matrix_choice",s.UNSELECTED_FOR_MATRIX_CHOICE="unselected_for_matrix_choice",s.DISPLAYED="displayed",s.NOT_DISPLAYED="not_displayed",s))(T||{});const pt=s=>ct.test(s),q=s=>{var t;const n=(t=s.match(ct))==null?void 0:t.groups;if(!n)throw new Error(`Invalid locator expression: ${s}`);const r=n.expressionWithoutIdentifier||n.expressionWithIdentifier||"all",i={questionId:n.questionId,expression:r};if(n.identifier){const a=isNaN(parseInt(n.identifier,10))?n.identifier:parseInt(n.identifier,10);i.identifier=a}return i};var Xn=Object.defineProperty,Vn=(s,t,n)=>t in s?Xn(s,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):s[t]=n,M=(s,t,n)=>(Vn(s,typeof t!="symbol"?t+"":t,n),n),Hn=(s,t,n)=>{if(!t.has(s))throw TypeError("Cannot "+n)},Jn=(s,t,n)=>{if(t.has(s))throw TypeError("Cannot add the same private member more than once");t instanceof WeakSet?t.add(s):t.set(s,n)},ut=(s,t,n)=>(Hn(s,t,"access private method"),n),ne,ve;const ht=s=>{var t,n;return(n=(t=s.choiceId)!=null?t:s.choiceValue)!=null?n:s.text};class dt{constructor(t){Jn(this,ne),M(this,"surveyId"),M(this,"templateId"),M(this,"surveyResponseId"),M(this,"questions",[]),M(this,"questionResponses",[]);const{surveyId:n,templateId:r,surveyResponseId:i,questions:a=[],questionResponses:o=[]}=t;if(i&&o!=null&&o.length&&!(o!=null&&o.every(l=>l.surveyResponseId===i)))throw new Error("Mismatched survey response ID in template evaluator");this.surveyId=n,this.templateId=r,this.surveyResponseId=i,this.questions=a,this.questionResponses=o}getQuestionAnswers(t,n,r){return this.questionResponses.filter(i=>(i.questionId.endsWith(`.${t}`)||i.questionId===t)&&(!n||i.statementId===n)&&(i.singleAnswer||i.multipleAnswers)).flatMap(i=>{const{multipleAnswers:a,singleAnswer:o}=i;return(a||[o]).filter(l=>typeof r=="undefined"||r===null||ht(l)===r)})}evaluateDynamicExpression(t,n){var r,i;const a=this.questions.find(p=>p.id===t.questionId);if(!a)return[];const o=a.choices||((r=a.choice_groups)==null?void 0:r.flatMap(p=>p.choices))||[];if(a.dynamic_choices){const p=q(a.dynamic_choices),m=this.evaluateDynamicExpression(p,"choices");o.push(...m)}const l=o.filter(p=>this.isSelected({questionId:t.questionId,choice:p.id||p.value})),c=a.statements||((i=a.statement_groups)==null?void 0:i.flatMap(p=>p.statements))||[];if(a.dynamic_statements){const p=q(a.dynamic_statements),m=this.evaluateDynamicExpression(p,"statements");c.push(...m)}const _=p=>n==="choices"?p:{...p,id:p.id||p.value||p.display},u=p=>({id:p.id,display:p.display,display_logic:p.display_logic,value:p.value});let h=[];switch(t.expression){case T.ALL:h=o.map(_);break;case T.ALL_ENTERED_TEXT:h=o.map(p=>_(ut(this,ne,ve).call(this,p,t)));break;case T.SELECTED:h=l;break;case T.SELECTED_ENTERED_TEXT:h=l.map(p=>_(ut(this,ne,ve).call(this,p,t)));break;case T.NOT_SELECTED:h=o.filter(p=>!this.isSelected({questionId:t.questionId,choice:p.id||p.value})).map(_);break;case T.FOR_MATRIX_CHOICE:h=c.filter(p=>this.isSelected({questionId:t.questionId,statementId:p.id,choice:t.identifier}));break;case T.UNSELECTED_FOR_MATRIX_CHOICE:h=c.filter(p=>!this.isSelected({questionId:t.questionId,statementId:p.id,choice:t.identifier}));break;default:h=[]}return h.map(u)}isStatementSelected(t){return!!this.getQuestionAnswers(t.questionId,t.statementId).length}isSelected(t){return!!this.getQuestionAnswers(t.questionId,t.statementId,t.choice).length}isDisplayed(t){return!0}countSelected(t){return this.getQuestionAnswers(t).length}countChoiceSelections(t,n){return this.getQuestionAnswers(t,null,n).length}textEntry(t){return this.getQuestionAnswers(t.questionId,t.statementId,t.choice).map(n=>n.text).filter(n=>n).join(", ")}}ne=new WeakSet,ve=function(s,t){if(s.text_input&&["forced","optional"].includes(s.text_input)){const n=this.textEntry({questionId:t.questionId,choice:s.id||s.value});return{...s,display:n}}return s};const mt=(s=[])=>new dt({questions:s,questionResponses:[]}),U=(s,t)=>{if(t)try{return Re(t,s)}catch(n){return console.error(n),!1}return!0};function Ee(s,t){const n=new Set;return s.filter(r=>{const i=t(r);return n.has(i)?!1:(n.add(i),!0)})}const Yn=/\$\{q\:(?<locator>[\-a-zA-Z0-9_\/]+)\}/g,Kn=(s,t)=>{let n=s.text;return t&&(n=n.replaceAll(Yn,(r,i)=>{if(i&&pt(i)){const a=q(i);return t.evaluateDynamicExpression(a,"choices").map(o=>o.display).join(", ")}return r})),n},er=(s,t)=>{var n;const r=s.choices||((n=s.choice_groups)==null?void 0:n.filter(i=>!t||U(t,i.display_logic)).flatMap(i=>i.choices.map(a=>({...a,groupId:i.id,groupDisplay:i.display}))))||[];if(t&&s.dynamic_choices){const i=q(s.dynamic_choices),a=t.evaluateDynamicExpression(i,"choices");r.push(...a)}return Ee(r.filter(i=>!t||U(t,i.display_logic)),i=>i.id||`${i.value}`||i.display)},tr=(s,t)=>{var n;const r=s.statements||((n=s.statement_groups)==null?void 0:n.filter(i=>!t||U(t,i.display_logic)).flatMap(i=>i.statements.map(a=>({...a,groupId:i.id,groupDisplay:i.display}))))||[];if(t&&s.dynamic_statements){const i=q(s.dynamic_statements),a=t.evaluateDynamicExpression(i,"statements");r.push(...a)}return Ee(r.filter(i=>!t||U(t,i.display_logic)),i=>i.id||i.display)};function ft(s){if(s.length===1)return s[0];const t=s[1].value;return t==="or"?s[0]||s[2]:t==="and"?s[0]&&s[2]:!1}function Ne(s,t,n){switch(t){case"==":return s===n;case"!=":return s!==n;case"<=":return s<=n;case">=":return s>=n;case"<":return s<n;case">":return s>n;default:return!1}}function yt(s,t,n,r){const i=r?s.toLowerCase():s,a=r?n.toLowerCase():n;switch(t){case"contains":return i.includes(a);case"not_contains":return!i.includes(a);case"regex_matches":try{return new RegExp(n).test(i)}catch{return!1}default:return Ne(i,t,a)}}function re(s,t){return s.length===1?t(s[0]):($e(s[0].type==="NEGATION"),!t(s[1]))}function ke(s){if(!["INT","IDENTIFIER"].includes(s.type))throw new SyntaxError(`Invalid token type: ${s.type}; expected IDENTIFIER or INT`);return b(s)}function b(s){var t,n;switch(s.type){case"IDENTIFIER":return s.value;case"INT":return parseInt(s.value,10);case"STRING":{const r=s.value.match(/(?:'(?<single>[^\']*)')|(?:"(?<double>[^\"]*)")/),i=((t=r==null?void 0:r.groups)==null?void 0:t.double)||((n=r==null?void 0:r.groups)==null?void 0:n.single);return $e(i),i}case"OPERATOR":return s.value;case"TRUE":return!0;case"FALSE":return!1;default:throw new SyntaxError(`Invalid token type: ${s.type}`)}}function Re(s,t){const n={start:r=>r[0],top_level_expr:ft,bool_expr:ft,condition:r=>r[0],qc_mc_selected:r=>re(r,i=>t.isSelected(i)),qc_mc_displayed:r=>re(r,i=>t.isDisplayed(i)),qc_mc_text:r=>yt(t.textEntry(r[0]),b(r[1]),b(r[2]),!1),qc_mc_text_ignore_case:r=>yt(t.textEntry(r[0]),b(r[1]),b(r[2]),!0),qc_mc_count:r=>Ne(t.countSelected(r[0]),b(r[1]),b(r[2])),qc_matrix_selected:r=>re(r,i=>t.isSelected(i)),qc_matrix_displayed:r=>re(r,i=>t.isDisplayed(i)),qc_matrix_count:r=>Ne(t.countChoiceSelections(r[0],ke(r[1])),b(r[2]),b(r[3])),question_selector:r=>r[0].value,mc_choice_selector:r=>({questionId:r[0],choice:ke(r[1])}),matrix_statement_selector:r=>({questionId:r[0],statementId:b(r[1])}),matrix_choice_selector:r=>({...r[0],choice:ke(r[1])}),bool_const:r=>r[0].value==="true"};return Un.get_parser({transformer:n}).parse(s)}const nr=/\$\{m:([^\}]+)\}/g,rr=100,qe=(s,t)=>{if(typeof t=="string"){let n=t,r=0;for(;r<rr;){const i=n.replace(nr,(a,o)=>{if(s[o]===void 0)throw new Error(`Undefined macro: ${o}`);return s[o]});if(i===n)return i;n=i,r+=1}throw new Error(`Failed to finish interpolate macros - cyclic macros!? Stuck at: ${t}"`)}return typeof t=="object"&&Object.keys(t).forEach(n=>{t[n]=qe(s,t[n])}),t},gt=s=>(s.sections=qe(s.macros||{},s.sections),s);var sr=Object.defineProperty,ir=(s,t,n)=>t in s?sr(s,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):s[t]=n,P=(s,t,n)=>(ir(s,typeof t!="symbol"?t+"":t,n),n);const xt=new Nt({allowUnionTypes:!0});kt(xt);const wt=xt.compile(De);class Z extends Error{}class Tt extends Error{}class $ extends Error{}class ar extends Error{}class or{constructor(){P(this,"seenQuestions",new Set),P(this,"seenQuestionStatements",new Map),P(this,"seenQuestionChoices",new Map),P(this,"seenTextChoices",new Map),P(this,"evaluator",mt()),P(this,"validateReference",t=>{var n,r,i;if(!this.seenQuestions.has(t.questionId))throw new Z(`Invalid question: ${t.questionId}`);if(t.statementId!==void 0&&!((n=this.seenQuestionStatements.get(t.questionId))!=null&&n.has(t.statementId)))throw new Z(`Invalid statement: ${t.questionId}.${t.statementId}`);if(t.choice!==void 0&&!((r=this.seenQuestionChoices.get(t.questionId))!=null&&r.has(t.choice)))throw new Z(`Invalid choice: ${t.questionId}[${t.choice}]`);if(t.choice!==void 0&&t.expectText===!0&&!((i=this.seenTextChoices.get(t.questionId))!=null&&i.has(t.choice)))throw new Z(`Invalid text reference: ${t.questionId}[${t.choice}]`)}),this.evaluator.isSelected=t=>(this.validateReference(t),!1),this.evaluator.isDisplayed=t=>(this.validateReference(t),!1),this.evaluator.countSelected=t=>(this.validateReference({questionId:t}),0),this.evaluator.countChoiceSelections=(t,n)=>(this.validateReference({questionId:t,choice:n}),0),this.evaluator.textEntry=t=>(this.validateReference({...t,expectText:!0}),"")}}const B=(s,t,n)=>{if(n)try{Re(n,s.evaluator)}catch(r){throw r instanceof Z||r instanceof $?r:new Error(`Syntax error parsing display logic at ${t}: ${n}`)}},bt=(s,t)=>{var n,r,i,a,o;B(t,s.id,s.display_logic),B(t,s.id,s.display_logic_in_page),(n=s.statements)==null||n.forEach(c=>{B(t,`${s.id}.${c.id}`,c.display_logic)}),(r=s.choices)==null||r.forEach(c=>{B(t,`${s.id}[${c.id||c.value}]`,c.display_logic)});const l=c=>{const _=([T.FOR_MATRIX_CHOICE,T.UNSELECTED_FOR_MATRIX_CHOICE].includes(c.expression)?t.seenQuestionStatements:t.seenQuestionChoices).get(c.questionId);if(_===void 0)throw new Tt(`Invalid question referenced in locator expression: ${c.questionId}/${c.expression}`);return _};if(s.id!==void 0){if(t.seenQuestions.has(s.id))throw new $(`Duplicate question id: ${s.id}`);if(t.seenQuestions.add(s.id),s.statements||s.dynamic_statements){const _=new Set;if(t.seenQuestionStatements.set(s.id,_),(i=s.statements)==null||i.forEach(u=>{if(_.has(u.id))throw new $(`Duplicate statement id: ${s.id}.${u.id}`);_.add(u.id)}),s.dynamic_statements){const u=q(s.dynamic_statements);l(u).forEach(h=>{if(typeof h=="number")throw new Tt(`Dynamic statement in question ${s.id} refers to choices with values`);if(_.has(h))throw new $(`Duplicate statement ${h} via dynamic statements in question ${s.id}`);_.add(h)})}}const c=(a=s.choices)!=null?a:[];if(s.choice_groups){if(new Set(s.choice_groups.map(_=>_.id)).size!==s.choice_groups.length)throw new $(`Choice groups must have a unique id in question ${s.id}`);s.choice_groups.forEach(_=>c.push(..._.choices))}if(c||s.dynamic_choices){const _=new Set;t.seenQuestionChoices.set(s.id,_);const u=new Set;if(t.seenTextChoices.set(s.id,u),c.forEach(h=>{var p;const m=(p=h.id)!=null?p:h.value;if(_.has(m))throw new $(`Duplicate choice: ${s.id}[${m}]`);_.add(m),h.text_input&&h.text_input!=="no"&&u.add(m)}),s.dynamic_choices){const h=q(s.dynamic_choices);l(h).forEach(p=>{if(_.has(p))throw new $(`Duplicate choice ${p} via dynamic choices in ${s.id}`);_.add(p)}),(o=t.seenTextChoices.get(h.questionId))==null||o.forEach(p=>u.add(p))}if(new Set([..._].map(h=>typeof h)).size>=2)throw new ar("All choices in a question must either all have id's or all have values")}}},lr=s=>{if(!wt(s))throw new Error(`Invalid template: ${s.template.id}. Reason: ${JSON.stringify(wt.errors,null,4)}`);gt(s);const t=new or;s.sections.forEach(n=>{var r,i;B(t,n.id,n.display_logic),(r=n.questions)==null||r.forEach(a=>{bt(a,t)}),(i=n.pages)==null||i.forEach(a=>{var o;(o=a.questions)==null||o.forEach(l=>{bt(l,t)})})})},_r=De,cr="pulse_default_alpha",pr={allPermissions:qt,SURVEY_RESOURCE_TYPE:Rt,surveyAdministerPermission:Se};export{cr as DEFAULT_TEMPLATE_ID,T as LOCATOR_EXPRESSION,dt as TemplateContextEvaluator,U as evaluateDisplayLogic,Re as evaluateExpression,ht as getAnswerValue,mt as getBaseContextEvaluator,er as getQuestionChoices,tr as getQuestionStatements,Kn as getQuestionText,Ee as getUniqueObjects,qe as interpolateMacros,gt as interpolateTemplate,q as parseLocator,pr as permissions,_r as templateSchema,pt as validateLocator,lr as validateTemplate};
+%s`,t,i);super(s),this.rule=t,this.obj=n,this.orig_exc=i}}function xn(r,t=null,n=null){let i,s,a=new Map;for(const o of r)i=t!==null?t(o):o,s=n!==null?n(o):o,a.has(i)?a.get(i).push(s):a.set(i,[s]);return a}function se(r,t,n){let i;return ye(r)?"__type__"in r?(i=t[r.__type__],i.deserialize(r,n)):"@"in r?n[r["@"]]:Object.fromEntries(x(r).map(([s,a])=>[s,se(a,t,n)])):un(r)?r.map(s=>se(s,t,n)):r}class N{static deserialize(t,n){const i=this;let s=i&&i.__serialize_fields__;if("@"in t)return n[t["@"]];let a=fe(i);for(const o of s)if(t&&o in t)a[o]=se(t[o],_r,n);else throw new KeyError("Cannot find key for class",i,e);return"_deserialize"in a&&a._deserialize(),a}}class wn extends N{static get __serialize_fields__(){return["memoized"]}constructor(t){super(),this.types_to_memoize=t,this.memoized=new Enumerator}in_types(t){return t instanceof this.types_to_memoize}serialize(){return _serialize(this.memoized.reversed(),null)}static deserialize(t,n,i){return se(t,n,i)}}class it{constructor(){this.empty=!0}}class g{constructor(t,n,i=null){this.data=t,this.children=n,this._meta=i}get meta(){return this._meta===null&&(this._meta=new it),this._meta}repr(){return d("Tree(%r, %r)",this.data,this.children)}_pretty_label(){return this.data}_pretty(t,n){if(this.children.length===1&&!(this.children[0]instanceof g))return[O(n,t).join(""),this._pretty_label(),"	",d("%s",this.children[0].value),`
+`];let i=[O(n,t).join(""),this._pretty_label(),`
+`];for(const s of this.children)s instanceof g?i.push(...s._pretty(t+1,n)):i.push(O(n,t+1).join(""),d("%s",s.value),`
+`);return i}pretty(t="  "){return this._pretty(0,t).join("")}eq(t){return t&&this&&t&&this&&t.children&&this.children&&t.data&&this.data?this.data===t.data&&this.children===t.children:!1}iter_subtrees(){let t=[this],n=new Map;for(const i of t)n.set(i,i),t.push(...[...i.children].reverse().filter(s=>s instanceof g&&!n.has(s)).map(s=>s));return t=void 0,[...n.values()].reverse()}find_pred(t){return nt(t,this.iter_subtrees())}find_data(t){return this.find_pred(n=>n.data===t)}*scan_values(t){for(const n of this.children)if(n instanceof g)for(const i of n.scan_values(t))yield i;else t(n)&&(yield n)}*iter_subtrees_topdown(){let t,n=[this];for(;n.length;)if(t=n.pop(),t instanceof g){yield t;for(const i of[...t.children].reverse())n.push(i)}}copy(){return type(this)(this.data,this.children)}set(t,n){this.data=t,this.children=n}}class Y extends Ge{static get __visit_tokens__(){return!0}constructor(t=!0){super(),this.__visit_tokens__=t}static fromObj(t,...n){class i extends this{}for(let[s,a]of Object.entries(t))i.prototype[s]=a;return new i(...n)}_call_userfunc(t,n=null){let i,s,a=n!==null?n:t.children;if(t&&t.data&&this&&this[t.data]){i=this&&this[t.data];try{return s=i&&i.visit_wrapper||null,s!==null?i.visit_wrapper(i,t.data,a,t.meta):i(a)}catch(o){throw o instanceof ie?o:o instanceof Error?new ve(t.data,t,o):o}}else return this.__default__(t.data,a,t.meta)}_call_userfunc_token(t){let n;if(t&&t.type&&this&&this[t.type]){n=this&&this[t.type];try{return n(t)}catch(i){throw i instanceof ie?i:i instanceof Error?new ve(t.type,t,i):i}}else return this.__default_token__(t)}*_transform_children(t){let n;for(const i of t)i instanceof g?n=this._transform_tree(i):this.__visit_tokens__&&i instanceof f?n=this._call_userfunc_token(i):n=i,n!==te&&(yield n)}_transform_tree(t){let n=[...this._transform_children(t.children)];return this._call_userfunc(t,n)}transform(t){return this._transform_tree(t)}__default__(t,n,i){return new g(t,n,i)}__default_token__(t){return t}}class st extends Y{_transform_tree(t){return this._call_userfunc(t)}transform(t){for(const n of t.iter_subtrees())n.children=[...this._transform_children(n.children)];return this._transform_tree(t)}}class Tn extends Y{transform(t){let n,i,s,a=[],o=[t];for(;o.length;){const _=o.pop();a.push(_),_ instanceof g&&o.push(..._.children)}let l=[];for(const _ of[...a].reverse())_ instanceof g?(s=_.children.length,s?(n=l.slice(-s),l.splice(-s)):n=[],i=this._call_userfunc(_,n),i!==te&&l.push(i)):this.__visit_tokens__&&_ instanceof f?(i=this._call_userfunc_token(_),i!==te&&l.push(i)):l.push(_);let[c]=l;return c}}class vn extends Y{_transform_tree(t){return t.children=[...this._transform_children(t.children)],this._call_userfunc(t)}}class be{_call_userfunc(t){const n=this[t.data];return n?n(t):this.__default__(t)}__default__(t){return t}__class_getitem__(t){return cls}}class bn extends be{visit(t){for(const n of t.iter_subtrees())this._call_userfunc(n);return t}visit_topdown(t){for(const n of t.iter_subtrees_topdown())this._call_userfunc(n);return t}}class En extends be{visit(t){for(const n of t.children)n instanceof g&&this.visit(n);return this._call_userfunc(t),t}visit_topdown(t){this._call_userfunc(t);for(const n of t.children)n instanceof g&&this.visit_topdown(n);return t}}class Nn extends Ge{visit(t){return t.data in this?this[t.data](t):this.__default__(t)}visit_children(t){return t.children.map(n=>n instanceof g?this.visit(n):n)}__default__(t){return this.visit_children(t)}}var kn=0;class Ee extends N{constructor(t){super(),R(this,"is_term",X),this.name=t}eq(t){return this.is_term===t.is_term&&this.name===t.name}repr(){return d("%s(%r)",type(this).name,this.name)}static get fullrepr(){return property(__repr__)}get fullrepr(){return this.constructor.fullrepr}renamed(t){return type(this)(t(this.name))}}class Ne extends Ee{static get __serialize_fields__(){return["name","filter_out"]}get is_term(){return!0}constructor(t,n=!1){super(),this.name=t,this.filter_out=n}get fullrepr(){return d("%s(%r, %r)",type(this).name,this.name,this.filter_out)}renamed(t){return type(this)(t(this.name),this.filter_out)}}class ke extends Ee{static get __serialize_fields__(){return["name"]}get is_term(){return!1}}class ae extends N{static get __serialize_fields__(){return["keep_all_tokens","expand1","priority","template_source","empty_indices"]}constructor(t=!1,n=!1,i=null,s=null,a=[]){super(),this.keep_all_tokens=t,this.expand1=n,this.priority=i,this.template_source=s,this.empty_indices=a}repr(){return d("RuleOptions(%r, %r, %r, %r)",this.keep_all_tokens,this.expand1,this.priority,this.template_source)}}class V extends N{static get __serialize_fields__(){return["origin","expansion","order","alias","options"]}static get __serialize_namespace__(){return[Ne,ke,ae]}constructor(t,n,i=0,s=null,a=null){super(),this.origin=t,this.expansion=n,this.alias=s,this.order=i,this.options=a||new ae,this._hash=[this.origin,this.expansion]}_deserialize(){this._hash=[this.origin,this.expansion]}repr(){return d("Rule(%r, %r, %r, %r)",this.origin,this.expansion,this.alias,this.options)}eq(t){return t instanceof V?this.origin===t.origin&&this.expansion===t.expansion:!1}}class Re extends N{constructor(t,n=[],i=null){super(),this.value=t,this.flags=ne(n),this.raw=i}repr(){return repr(this.to_regexp())}eq(t){return type(this)===type(t)&&this.value===t.value&&this.flags===t.flags}to_regexp(){throw new NotImplementedError}get min_width(){throw new NotImplementedError}get max_width(){throw new NotImplementedError}_get_flags(t){return t}}class Ie extends Re{static get __serialize_fields__(){return["value","flags"]}static get type(){return"str"}to_regexp(){return this._get_flags(We.escape(this.value))}get min_width(){return this.value.length}get max_width(){return this.value.length}}class qe extends Re{static get __serialize_fields__(){return["value","flags","_width"]}static get type(){return"re"}to_regexp(){return this._get_flags(this.value)}_get_width(){return this._width===null&&(this._width=get_regexp_width(this.to_regexp())),this._width}get min_width(){return this._get_width()[0]}get max_width(){return this._get_width()[1]}}class oe extends N{static get __serialize_fields__(){return["name","pattern","priority"]}static get __serialize_namespace__(){return[Ie,qe]}constructor(t,n,i=kn){super(),this.name=t,this.pattern=n,this.priority=i}repr(){return d("%s(%r, %r)",type(this).name,this.name,this.pattern)}user_repr(){return this.name.startsWith("__")?this.pattern.raw||this.name:this.name}}class f{constructor(t,n,i=null,s=null,a=null,o=null,l=null,c=null){R(this,"value"),R(this,"type"),this.type=t,this.start_pos=i,this.value=n,this.line=s,this.column=a,this.end_line=o,this.end_column=l,this.end_pos=c}update(t=null,n=null){return f.new_borrow_pos(t!==null?t:this.type,n!==null?n:this.value,this)}static new_borrow_pos(t,n,i){const s=this;return new s(t,n,i.start_pos,i.line,i.column,i.end_line,i.end_column,i.end_pos)}repr(){return d("Token(%r, %r)",this.type,this.value)}eq(t){return t instanceof f&&this.type!==t.type?!1:str.__eq__(this,t)}static get __hash__(){return str.__hash__}}class Qe{constructor(t){this.newline_char=t,this.char_pos=0,this.line=1,this.column=1,this.line_start_pos=0}eq(t){return t instanceof Qe?this.char_pos===t.char_pos&&this.newline_char===t.newline_char:X}feed(t,n=!0){let i;n&&(i=we(t,this.newline_char),i&&(this.line+=i,this.line_start_pos=this.char_pos+t.lastIndexOf(this.newline_char)+1)),this.char_pos+=t.length,this.column=this.char_pos-this.line_start_pos+1}}class Rn{constructor(t){this.scanner=t}__call__(t){let n,i=this.scanner.match(t.value,0);return i&&([n,t.type]=i),t}}const In=P(Rn);class qn{constructor(t,n,i){this.callback1=t,this.callback2=n,this.cond=i}__call__(t){let n=this.callback1(t);return this.cond(n)?this.callback2(t):n}}const On=P(qn);function Sn(r,t,n,i){let s,a,o=xn(r,_=>_.pattern.constructor.type),l=new Set,c={};for(const _ of o.get("re")||[]){a=[];for(const p of o.get("str")||[])p.priority===_.priority&&(s=p.pattern.value,s===ln(n,_.pattern.to_regexp(),s,t)&&(a.push(p),mn(new Set(p.pattern.flags),new Set(_.pattern.flags))&&l.add(p)));a.length&&(c[_.name]=new In(new Ve(a,t,n,i,!0)))}return[r.filter(_=>!l.has(_)).map(_=>_),c]}function An(r){return r.includes(`
+`)||r.includes("\\n")||r.includes("\\s")||r.includes("[^")||r.includes("(?s")&&r.includes(".")}class Me{constructor(t,n=null,i=null){this.text=t,this.line_ctr=n||new Qe(`
+`),this.last_token=i}eq(t){return t instanceof Me?this.text===t.text&&this.line_ctr===t.line_ctr&&this.last_token===t.last_token:X}}class at{constructor(t,n){this.lexer=t,this.state=n}static from_text(t,n){return new this(t,new Me(n))}lex(t){return this.lexer.lex(this.state,t)}}class le extends He{lex(t,n){return X}}function $n(r,t){r.sort((n,i)=>{let s=t(n),a=t(i);for(let o=0;o<s.length;o++){if(s[o]>a[o])return 1;if(s[o]<a[o])return-1}return 0})}class _e extends le{constructor(t){super();let n=[...t.terminals];if(this.re=t.re_module,!t.skip_validation){for(const i of n){try{this.re.compile(i.pattern.to_regexp(),t.g_regex_flags)}catch(s){throw s instanceof this.re.error?new J(d("Cannot compile token %s: %s",i.name,i.pattern)):s}if(i.pattern.min_width===0)throw new J(d("Lexer does not allow zero-width terminals. (%s: %s)",i.name,i.pattern))}if(!(new Set(t.ignore)<=new Set(n.map(i=>i.name))))throw new J(d("Ignore terminals are not defined: %s",Ke(new Set(t.ignore),new Set(n.map(i=>i.name)))))}this.newline_types=ne(n.filter(i=>An(i.pattern.to_regexp())).map(i=>i.name)),this.ignore_types=ne(t.ignore),$n(n,i=>[-i.priority,-i.pattern.max_width,-i.pattern.value.length,i.name]),this.terminals=n,this.user_callbacks=t.callbacks,this.g_regex_flags=t.g_regex_flags,this.use_bytes=t.use_bytes,this.terminals_by_name=t.terminals_by_name,this._scanner=null}_build_scanner(){let t;[t,this.callback]=Sn(this.terminals,this.g_regex_flags,this.re,this.use_bytes);for(const[n,i]of x(this.user_callbacks))n in this.callback?this.callback[n]=new On(this.callback[n],i,s=>s.type===n):this.callback[n]=i;this._scanner=new Ve(t,this.g_regex_flags,this.re,this.use_bytes)}get scanner(){return this._scanner===null&&this._build_scanner(),this._scanner}match(t,n){return this.scanner.match(t,n)}*lex(t,n){try{for(;;)yield this.next_token(t,n)}catch(i){if(!(i instanceof ge))throw i}}next_token(t,n=null){let i,s,a,o,l=t.line_ctr;for(;l.char_pos<t.text.length;){if(s=this.match(t.text,l.char_pos),!s)throw i=Ke(this.scanner.allowed_types,this.ignore_types),i||(i=new Set(["<END-OF-FILE>"])),new U({seq:t.text,lex_pos:l.char_pos,line:l.line,column:l.column,allowed:i,token_history:t.last_token&&[t.last_token],state:n,terminals_by_name:this.terminals_by_name});let[c,_]=s;if(this.ignore_types.has(_))_ in this.callback&&(o=new f(_,c,l.char_pos,l.line,l.column),this.callback[_](o)),l.feed(c,this.newline_types.has(_));else{if(a=new f(_,c,l.char_pos,l.line,l.column),l.feed(c,this.newline_types.has(_)),a.end_line=l.line,a.end_column=l.column,a.end_pos=l.char_pos,a.type in this.callback&&(a=this.callback[a.type](a),!(a instanceof f)))throw new J(d("Callbacks must return a token (returned %r)",a));return t.last_token=a,a}}throw new ge(this)}}class zn extends le{constructor({conf:t,states:n,always_accept:i=[]}={}){super();let s,a,o,l=[...t.terminals],c=t.terminals_by_name,_=I(t);_.terminals=l;let p=new Map;this.lexers={};for(let[y,v]of x(n))s=ne(v),p.has(s)?a=p.get(s):(v=pn(new Set(v),[...new Set(t.ignore),...new Set(i)]),o=I(_),o.terminals=[...v].filter(w=>w in c).map(w=>c[w]),a=new _e(o),p.set(s,a)),this.lexers[y]=a;this.root_lexer=new _e(_)}*lex(t,n){let i,s,a;try{for(;;)s=this.lexers[n.position],yield s.next_token(t,n)}catch(o){if(!(o instanceof ge))if(o instanceof U)try{throw i=t.last_token,a=this.root_lexer.next_token(t,n),new F({token:a,expected:o.allowed,state:n,token_history:[i],terminals_by_name:this.root_lexer.terminals_by_name})}catch(l){throw l}else throw o}}}class ot extends N{static get __serialize_fields__(){return["terminals","ignore","g_regex_flags","use_bytes","lexer_type"]}static get __serialize_namespace__(){return[oe]}constructor({terminals:t,re_module:n,ignore:i=[],postlex:s=null,callbacks:a=null,g_regex_flags:o="",skip_validation:l=!1,use_bytes:c=!1}={}){super(),this.terminals=t,this.terminals_by_name=Object.fromEntries(this.terminals.map(_=>[_.name,_])),this.ignore=i,this.postlex=s,this.callbacks=Object.keys(a).length||{},this.g_regex_flags=o,this.re_module=n,this.skip_validation=l,this.use_bytes=c,this.lexer_type=null}_deserialize(){this.terminals_by_name=Object.fromEntries(this.terminals.map(t=>[t.name,t]))}}class lt extends N{static get __serialize_fields__(){return["rules","start","parser_type"]}constructor(t,n,i){super(),this.rules=t,this.callbacks=n,this.start=i,this.parser_type=null}}class Dn{constructor(t){this.node_builder=t}__call__(t){return t.length===1?t[0]:this.node_builder(t)}}const Pn=P(Dn);class Ln{constructor(t,n=null){this.node_builder=t,this.node_filter=n}__call__(t){let n,i,s,a=this.node_builder(t);return a instanceof g&&(s=a.meta,n=this._pp_get_meta(t),n!==null&&("line"in s||(s.line=n&&n.container_line||n.line,s.column=n&&n.container_column||n.column,s.start_pos=n&&n.container_start_pos||n.start_pos,s.empty=!1),s.container_line=n&&n.container_line||n.line,s.container_column=n&&n.container_column||n.column),i=this._pp_get_meta([...t].reverse()),i!==null&&("end_line"in s||(s.end_line=i&&i.container_end_line||i.end_line,s.end_column=i&&i.container_end_column||i.end_column,s.end_pos=i&&i.container_end_pos||i.end_pos,s.empty=!1),s.container_end_line=i&&i.container_end_line||i.end_line,s.container_end_column=i&&i.container_end_column||i.end_column)),a}_pp_get_meta(t){for(const n of t)if(!(this.node_filter!==null&&!this.node_filter(n))){if(n instanceof g){if(!n.meta.empty)return n.meta}else if(n instanceof f)return n}}}const _t=P(Ln);function Cn(r){if(hn(r))return re({unknown_param_0:_t,node_filter:r});if(r===!0)return _t;if(r===!1)return null;throw new A(d("Invalid option for propagate_positions: %r",r))}class Oe{constructor(t,n,i){this.node_builder=i,this.to_include=t,this.append_none=n}__call__(t){let n=[];for(const[i,s,a]of this.to_include)a&&n.push(...O([null],a)),s?n.push(...t[i].children):n.push(t[i]);return this.append_none&&n.push(...O([null],this.append_none)),this.node_builder(n)}}const Qn=P(Oe);class Mn extends Oe{__call__(t){let n=[];for(const[i,s,a]of this.to_include)a&&n.push(...O([null],a)),s?n.length?n.push(...t[i].children):n=t[i].children:n.push(t[i]);return this.append_none&&n.push(...O([null],this.append_none)),this.node_builder(n)}}const jn=P(Mn);class Un extends Oe{constructor(t,n){super(),this.node_builder=n,this.to_include=t}__call__(t){let n=[];for(const[i,s]of this.to_include)s?n.length?n.push(...t[i].children):n=t[i].children:n.push(t[i]);return this.node_builder(n)}}const Fn=P(Un);function Zn(r){return!r.is_term&&r.name.startsWith("_")}function Bn(r,t,n,i){let s,a;i.length?(a=i.map(c=>(0+c).toString()).join(""),s=a.split("0").map(c=>c.length)):s=O([0],r.length+1);let o=[],l=0;for(const[c,_]of H(r))l+=s[c],(t||!(_.is_term&&_.filter_out))&&(o.push([c,Zn(_),l]),l=0);if(l+=s[r.length],i.length||o.length<r.length||dn(o.map(([c,_,p])=>_)))return(i.length||n).length?re(n?Qn:jn,o,l):re(Fn,o.map(([c,_,p])=>[c,_]))}function Gn(r){function t(n){let i=new g(r.name,n);return r(i)}return t=wraps(r)(t),t}function Wn(r,t,n){if(n===_vargs_meta||n===_vargs_meta_inline)throw new NotImplementedError("Meta args not supported for internal transformer");function i(s){return n(r,t,s,null)}return i=wraps(r)(i),i}class Vn{constructor(t,n,i=!1,s=!1,a=!1){this.tree_class=n,this.propagate_positions=i,this.ambiguous=s,this.maybe_placeholders=a,this.rule_builders=[...this._init_builders(t)]}*_init_builders(t){let n,i,s,a,o=Cn(this.propagate_positions);for(const l of t)s=l.options,i=s.keep_all_tokens,n=s.expand1,a=[...nt(null,[n&&!l.alias&&Pn,Bn(l.expansion,i,this.ambiguous,this.maybe_placeholders?s.empty_indices:[]),o])],yield[l,a]}create_callback(t=null){let n,i,s,a=new Map;for(const[o,l]of this.rule_builders){i=o.alias||o.options.template_source||o.origin.name,t&&t[i]?(n=t&&t[i],s=n&&n.visit_wrapper||null,s!==null?n=Wn(n,i,s):t instanceof st&&(n=Gn(n))):n=re(this.tree_class,i);for(const c of l)n=c(n);if(a.has(o))throw new ie(d("Rule '%s' already exists",o));a.set(o,n)}return a}}class ct extends N{constructor({parser_conf:t,debug:n=!1}={}){super();let i=new LALR_Analyzer({unknown_param_0:t,debug:n});i.compute_lalr();let s=t.callbacks;this._parse_table=i.parse_table,this.parser_conf=t,this.parser=new pt(i.parse_table,s,n)}static deserialize(t,n,i,s=!1){let a=fe(this);return a._parse_table=Jn.deserialize(t,n),a.parser=new pt(a._parse_table,i,s),a}serialize(t){return this._parse_table.serialize(t)}parse_interactive(t,n){return this.parser.parse({lexer:t,start:n,start_interactive:!0})}parse({lexer:t,start:n,on_error:i=null}={}){let s,a;try{return this.parser.parse({lexer:t,start:n})}catch(o){if(o instanceof z){if(i===null)throw o;for(;;){if(o instanceof U&&(a=o.interactive_parser.lexer_thread.state,s=a.line_ctr.char_pos),!i(o))throw o;o instanceof U&&s===a.line_ctr.char_pos&&a.line_ctr.feed(a.text.slice(s,s+1));try{return o.interactive_parser.resume_parse()}catch(l){if(l instanceof F){if(o instanceof F&&o.token.type===l.token.type&&l.token.type==="$END"&&o.interactive_parser.eq(l.interactive_parser))throw l;o=l}else if(l instanceof U)o=l;else throw l}}}else throw o}}}class Xn{constructor(t,n,i){this.parse_table=t,this.start_state=this.parse_table.start_states[i],this.end_state=this.parse_table.end_states[i],this.states=this.parse_table.states,this.callbacks=n,this.start=i}}class je{constructor(t,n,i=null,s=null){this.parse_conf=t,this.lexer=n,this.state_stack=i||[this.parse_conf.start_state],this.value_stack=s||[]}get position(){return E(this.state_stack)}eq(t){return t instanceof je?this.state_stack.length===t.state_stack.length&&this.position===t.position:X}copy(){return I(this)}feed_token(t,n=!1){let i,s,a,o,l,c,_,p,y,v,w=this.state_stack,u=this.value_stack,h=this.parse_conf.states,m=this.parse_conf.end_state,b=this.parse_conf.callbacks;for(;;){if(y=E(w),t.type in h[y])[s,a]=h[y][t.type];else throw o=new Set(me(h[y]).filter(q=>rt(q)).map(q=>q)),new F({token:t,expected:o,state:this,interactive_parser:null});if(s===Se){w.push(a),u.push(t.type in b?b[t.type](t):t);return}else if(c=a,p=c.expansion.length,p?(_=u.slice(-p),w.splice(-p),u.splice(-p)):_=[],v=b.get(c)(_),[i,l]=h[E(w)][c.origin.name],w.push(l),u.push(v),n&&E(w)===m)return E(u)}}}class pt{constructor(t,n,i=!1){this.parse_table=t,this.callbacks=n,this.debug=i}parse({lexer:t,start:n,value_stack:i=null,state_stack:s=null,start_interactive:a=!1}={}){let o=new Xn(this.parse_table,this.callbacks,n),l=new je(o,t,s,i);return a?new D(this,l,l.lexer):this.parse_from_state(l)}parse_from_state(t){let n,i;try{i=null;for(i of t.lexer.lex(t))t.feed_token(i);return n=i?f.new_borrow_pos("$END","",i):new f("$END","",0,1,1),t.feed_token(n,!0)}catch(s){if(s instanceof z){try{s.interactive_parser=new D(this,t,t.lexer)}catch(a){if(!(a instanceof ReferenceError))throw a}throw s}else if(s instanceof Error){if(this.debug){console.log(""),console.log("STATE STACK DUMP"),console.log("----------------");for(const[a,o]of H(t.state_stack))console.log(d("%d)",a),o);console.log("")}throw s}else throw s}}}class D{constructor(t,n,i){this.parser=t,this.parser_state=n,this.lexer_thread=i,this.result=null}feed_token(t){return this.parser_state.feed_token(t,t.type==="$END")}*iter_parse(){for(const t of this.lexer_thread.lex(this.parser_state))yield t,this.result=this.feed_token(t)}exhaust_lexer(){return[...this.iter_parse()]}feed_eof(t=null){let n=t!==null?f.new_borrow_pos("$END","",t):new f("$END","",0,1,1);return this.feed_token(n)}copy(){return I(this)}eq(t){return t instanceof D?this.parser_state===t.parser_state&&this.lexer_thread===t.lexer_thread:!1}as_immutable(){let t=I(this);return new ut(t.parser,t.parser_state,t.lexer_thread)}pretty(){let t=["Parser choices:"];for(const[n,i]of x(this.choices()))t.push(d("	- %s -> %r",n,i));return t.push(d("stack size: %s",this.parser_state.state_stack.length)),t.join(`
+`)}choices(){return this.parser_state.parse_conf.parse_table.states[this.parser_state.position]}accepts(){let t,n=new Set;for(const i of this.choices())if(rt(i)){t=I(this);let s=null;try{t.feed_token(new f(i,""))}catch(a){if(s=a,!(a instanceof F))throw a}s||n.add(i)}return n}resume_parse(){return this.parser.parse_from_state(this.parser_state)}}class ut extends D{constructor(){super(...arguments),R(this,"result",null)}feed_token(t){let n=I(this);return n.result=D.feed_token(n,t),n}exhaust_lexer(){let t=this.as_mutable();return t.exhaust_lexer(),t.as_immutable()}as_mutable(){let t=I(this);return new D(t.parser,t.parser_state,t.lexer_thread)}}class ht{constructor(t){this.name=t}repr(){return this.toString()}}var Se=new ht("Shift"),dt=new ht("Reduce");class Hn{constructor(t,n,i){this.states=t,this.start_states=n,this.end_states=i}serialize(t){let n=new Enumerator,i=Object.fromEntries(x(this.states).map(([s,a])=>[s,Object.fromEntries(x(a).map(([o,[l,c]])=>[Je(n,o),l===dt?[1,c.serialize(t)]:[0,c]]))]));return{tokens:n.reversed(),states:i,start_states:this.start_states,end_states:this.end_states}}static deserialize(t,n){const i=this;let s=t.tokens,a=Object.fromEntries(x(t.states).map(([o,l])=>[o,Object.fromEntries(x(l).map(([c,[_,p]])=>[s[c],_===1?[dt,V.deserialize(p,n)]:[Se,p]]))]));return new i(a,t.start_states,t.end_states)}}class Jn extends Hn{static from_ParseTable(t){const n=this;let i=[...t.states],s=Object.fromEntries(H(i).map(([c,_])=>[_,c])),a={};for(let[c,_]of x(t.states))_=Object.fromEntries(x(_).map(([p,y])=>[p,y[0]===Se?[y[0],s[y[1]]]:y])),a[s[c]]=_;let o=Object.fromEntries(x(t.start_states).map(([c,_])=>[c,s[_]])),l=Object.fromEntries(x(t.end_states).map(([c,_])=>[c,s[_]]));return new n(a,o,l)}}function Yn(r){if(r&&r.__future_interface__)return r;{class t extends le{constructor(i){super(),this.lexer=r(i)}lex(i,s){return this.lexer.lex(i.text)}}return t}}function Kn(r,t,n,i,s){let a=lt.deserialize(r.parser_conf,t),o=ct.deserialize(r.parser,t,i,s.debug);return a.callbacks=i,new er({lexer_conf:n,parser_conf:a,options:s,parser:o})}var mt={};class er extends N{static get __serialize_fields__(){return["lexer_conf","parser_conf","parser"]}constructor({lexer_conf:t,parser_conf:n,options:i,parser:s=null}={}){super();let a,o;this.parser_conf=n,this.lexer_conf=t,this.options=i,s?this.parser=s:(o=Je(mt,n.parser_type),this.parser=o(t,n,i));let l=t.lexer_type;if(this.skip_lexer=!1,["dynamic","dynamic_complete"].includes(l)){this.skip_lexer=!0;return}const c={basic:ir,contextual:sr};l in c?(a=c[l],this.lexer=a(t,this.parser,t.postlex,i)):this.lexer=Yn(l)(t),t.postlex&&(this.lexer=new rr(this.lexer,t.postlex))}_verify_start(t=null){let n;if(t===null){if(n=this.parser_conf.start,n.length>1)throw new A("Lark initialized with more than 1 possible start rule. Must specify which start rule to parse",n);[t]=n}else if(!this.parser_conf.start.includes(t))throw new A(d("Unknown start rule %s. Must be one of %r",t,this.parser_conf.start));return t}_make_lexer_thread(t){return this.skip_lexer?t:at.from_text(this.lexer,t)}parse(t,n=null,i=null){let s=this._verify_start(n),a=i===null?{}:{on_error:i},o=this._make_lexer_thread(t);return this.parser.parse({lexer:o,start:s,...a})}parse_interactive(t=null,n=null){let i=this._verify_start(n);if(this.parser_conf.parser_type!=="lalr")throw new A("parse_interactive() currently only works with parser='lalr' ");let s=this._make_lexer_thread(t);return this.parser.parse_interactive(s,i)}}function tr(r,t){let n;Te(r,["lalr","earley","cyk"]),typeof t!="object"&&(n={lalr:["basic","contextual"],earley:["basic","dynamic","dynamic_complete"],cyk:["basic"]}[r],Te(t,n,d("Parser %r does not support lexer %%r, expected one of %%s",r)))}function nr(r,t){let n,i={};for(const s of t)n=r&&r[s.name]||null,n!==null&&(i[s.name]=n);return i}class rr{constructor(t,n){this.lexer=t,this.postlexer=n}lex(t,n){let i=this.lexer.lex(t,n);return this.postlexer.process(i)}}function ir(r,t,n,i){return new _e(r)}function sr(r,t,n,i){let s=Object.fromEntries(x(t._parse_table.states).map(([o,l])=>[o,[...me(l)]])),a=n?n.always_accept:[];return new zn({conf:r,states:s,always_accept:a})}function ar(r,t,n=null){let i=n?n.debug:!1;return new ct({parser_conf:t,debug:i})}mt.lalr=ar;class ft extends He{constructor(){super(...arguments),R(this,"always_accept",[])}process(t){return t}}class or extends N{constructor(t){super(),R(this,"OPTIONS_DOC",'\n    **===  General Options  ===**\n\n    start\n            The start symbol. Either a string, or a list of strings for multiple possible starts (Default: "start")\n    debug\n            Display debug information and extra warnings. Use only when debugging (Default: ``False``)\n            When used with Earley, it generates a forest graph as "sppf.png", if \'dot\' is installed.\n    transformer\n            Applies the transformer to every parse tree (equivalent to applying it after the parse, but faster)\n    propagate_positions\n            Propagates (line, column, end_line, end_column) attributes into all tree branches.\n            Accepts ``False``, ``True``, or a callable, which will filter which nodes to ignore when propagating.\n    maybe_placeholders\n            When ``True``, the ``[]`` operator returns ``None`` when not matched.\n            When ``False``,  ``[]`` behaves like the ``?`` operator, and returns no value at all.\n            (default= ``True``)\n    cache\n            Cache the results of the Lark grammar analysis, for x2 to x3 faster loading. LALR only for now.\n\n            - When ``False``, does nothing (default)\n            - When ``True``, caches to a temporary file in the local directory\n            - When given a string, caches to the path pointed by the string\n    regex\n            When True, uses the ``regex`` module instead of the stdlib ``re``.\n    g_regex_flags\n            Flags that are applied to all terminals (both regex and strings)\n    keep_all_tokens\n            Prevent the tree builder from automagically removing "punctuation" tokens (Default: ``False``)\n    tree_class\n            Lark will produce trees comprised of instances of this class instead of the default ``lark.Tree``.\n\n    **=== Algorithm Options ===**\n\n    parser\n            Decides which parser engine to use. Accepts "earley" or "lalr". (Default: "earley").\n            (there is also a "cyk" option for legacy)\n    lexer\n            Decides whether or not to use a lexer stage\n\n            - "auto" (default): Choose for me based on the parser\n            - "basic": Use a basic lexer\n            - "contextual": Stronger lexer (only works with parser="lalr")\n            - "dynamic": Flexible and powerful (only with parser="earley")\n            - "dynamic_complete": Same as dynamic, but tries *every* variation of tokenizing possible.\n    ambiguity\n            Decides how to handle ambiguity in the parse. Only relevant if parser="earley"\n\n            - "resolve": The parser will automatically choose the simplest derivation\n              (it chooses consistently: greedy for tokens, non-greedy for rules)\n            - "explicit": The parser will return all derivations wrapped in "_ambig" tree nodes (i.e. a forest).\n            - "forest": The parser will return the root of the shared packed parse forest.\n\n    **=== Misc. / Domain Specific Options ===**\n\n    postlex\n            Lexer post-processing (Default: ``None``) Only works with the basic and contextual lexers.\n    priority\n            How priorities should be evaluated - "auto", ``None``, "normal", "invert" (Default: "auto")\n    lexer_callbacks\n            Dictionary of callbacks for the lexer. May alter tokens during lexing. Use with caution.\n    use_bytes\n            Accept an input of type ``bytes`` instead of ``str``.\n    edit_terminals\n            A callback for editing the terminals before parse.\n    import_paths\n            A List of either paths or loader functions to specify from where grammars are imported\n    source_path\n            Override the source of from where the grammar was loaded. Useful for relative imports and unconventional grammar loading\n    **=== End of Options ===**\n    '),R(this,"_defaults",{debug:!1,keep_all_tokens:!1,tree_class:null,cache:!1,postlex:null,parser:"earley",lexer:"auto",transformer:null,start:"start",priority:"auto",ambiguity:"auto",regex:!1,propagate_positions:!1,lexer_callbacks:{},maybe_placeholders:!0,edit_terminals:null,g_regex_flags:"",use_bytes:!1,import_paths:[],source_path:null,_plugins:null});let n,i=et(t),s=this;for(const[a,o]of x(this._defaults))a in i?(n=_n(i,a),typeof o=="boolean"&&!["cache","use_bytes","propagate_positions"].includes(a)&&(n=tt(n))):n=o,s[a]=n;if(typeof s.start=="string"&&(s.start=[s.start]),this.options=s,Te(this.parser,["earley","lalr","cyk",null]),this.parser==="earley"&&this.transformer)throw new A("Cannot specify an embedded transformer when using the Earley algorithm. Please use your transformer on the resulting parse tree, or use a different algorithm (i.e. LALR)");if(Object.keys(i).length)throw new A(d("Unknown options: %s",me(i)))}serialize(t){return this.options}static deserialize(t,n){const i=this;return new i(t)}}class yt extends N{static get __serialize_fields__(){return["parser","rules","options"]}_build_lexer(t=!1){let n=this.lexer_conf;return t&&(n=I(n),n.ignore=[]),new _e(n)}_prepare_callbacks(){this._callbacks=new Map,this.options.ambiguity!=="forest"&&(this._parse_tree_builder=new Vn(this.rules,this.options.tree_class||cn(g),this.options.propagate_positions,this.options.parser!=="lalr"&&this.options.ambiguity==="explicit",this.options.maybe_placeholders),this._callbacks=this._parse_tree_builder.create_callback(this.options.transformer)),Ye(this._callbacks,nr(this.options.transformer,this.terminals))}_deserialize_lexer_conf(t,n,i){let s=ot.deserialize(t.lexer_conf,n);return s.callbacks=i.lexer_callbacks||{},s.re_module=i.regex?regex:We,s.use_bytes=i.use_bytes,s.g_regex_flags=i.g_regex_flags||"",s.skip_validation=!0,s.postlex=i.postlex,s}_load({f:t,...n}={}){let i;ye(t)?i=t:i=pickle.load(t);let s=i.memo,a=i.data,o=wn.deserialize(s,{Rule:V,TerminalDef:oe},{}),l=et(a.options);return Ye(l,n),this.options=or.deserialize(l,o),this.rules=a.rules.map(c=>V.deserialize(c,o)),this.source_path="<deserialized>",tr(this.options.parser,this.options.lexer),this.lexer_conf=this._deserialize_lexer_conf(a.parser,o,this.options),this.terminals=this.lexer_conf.terminals,this._prepare_callbacks(),this._terminals_dict=Object.fromEntries(this.terminals.map(c=>[c.name,c])),this.parser=Kn(a.parser,o,this.lexer_conf,this._callbacks,this.options),this}static _load_from_dict({data:t,memo:n,...i}={}){return fe(this)._load({f:{data:t,memo:n},...i})}repr(){return d("Lark(open(%r), parser=%r, lexer=%r, ...)",this.source_path,this.options.parser,this.options.lexer)}lex(t,n=!1){let i;!("lexer"in this)||n?i=this._build_lexer(n):i=this.lexer;let s=at.from_text(i,t).lex(null);return this.options.postlex?this.options.postlex.process(s):s}get_terminal(t){return this._terminals_dict[t]}parse_interactive(t=null,n=null){return this.parser.parse_interactive({unknown_param_0:t,start:n})}parse(t,n=null,i=null){return this.parser.parse(t,n,i)}}class gt extends S{}class xt extends ft{constructor(){super(),this.paren_level=0,this.indent_level=[0]}*handle_NL(t){if(this.paren_level>0)return;yield t;let n=xe(t.value,`
+`,1)[1],i=we(n," ")+we(n,"	")*this.tab_len;if(i>E(this.indent_level))this.indent_level.push(i),yield f.new_borrow_pos(this.INDENT_type,n,t);else{for(;i<E(this.indent_level);)this.indent_level.pop(),yield f.new_borrow_pos(this.DEDENT_type,n,t);if(i!==E(this.indent_level))throw new gt(d("Unexpected dedent to column %s. Expected dedent to %s",i,E(this.indent_level)))}}*_process(t){for(const n of t)n.type===this.NL_type?yield*this.handle_NL(n):yield n,this.OPEN_PAREN_types.includes(n.type)?this.paren_level+=1:this.CLOSE_PAREN_types.includes(n.type)&&(this.paren_level-=1);for(;this.indent_level.length>1;)this.indent_level.pop(),yield new f(this.DEDENT_type,"")}process(t){return this.paren_level=0,this.indent_level=[0],this._process(t)}get always_accept(){return[this.NL_type]}get NL_type(){throw new NotImplementedError}get OPEN_PAREN_types(){throw new NotImplementedError}get CLOSE_PAREN_types(){throw new NotImplementedError}get INDENT_type(){throw new NotImplementedError}get DEDENT_type(){throw new NotImplementedError}get tab_len(){throw new NotImplementedError}}class lr extends xt{static get NL_type(){return"_NEWLINE"}get NL_type(){return this.constructor.NL_type}static get OPEN_PAREN_types(){return["LPAR","LSQB","LBRACE"]}get OPEN_PAREN_types(){return this.constructor.OPEN_PAREN_types}static get CLOSE_PAREN_types(){return["RPAR","RSQB","RBRACE"]}get CLOSE_PAREN_types(){return this.constructor.CLOSE_PAREN_types}static get INDENT_type(){return"_INDENT"}get INDENT_type(){return this.constructor.INDENT_type}static get DEDENT_type(){return"_DEDENT"}get DEDENT_type(){return this.constructor.DEDENT_type}static get tab_len(){return 8}get tab_len(){return this.constructor.tab_len}}const _r={Terminal:Ne,NonTerminal:ke,RuleOptions:ae,PatternStr:Ie,PatternRE:qe,TerminalDef:oe};var cr={LarkError:S,ConfigurationError:A,GrammarError:ie,ParseError:yn,LexError:J,UnexpectedInput:z,UnexpectedEOF:gn,UnexpectedCharacters:U,UnexpectedToken:F,VisitError:ve,Meta:it,Tree:g,Discard:te,Transformer:Y,Transformer_InPlace:st,Transformer_NonRecursive:Tn,Transformer_InPlaceRecursive:vn,VisitorBase:be,Visitor:bn,Visitor_Recursive:En,Interpreter:Nn,Symbol:Ee,Terminal:Ne,NonTerminal:ke,RuleOptions:ae,Rule:V,Pattern:Re,PatternStr:Ie,PatternRE:qe,TerminalDef:oe,Token:f,Lexer:le,LexerConf:ot,ParserConf:lt,InteractiveParser:D,ImmutableInteractiveParser:ut,PostLex:ft,Lark:yt,DedentError:gt,Indenter:xt,PythonIndenter:lr,get_parser:on},pr={parser:{lexer_conf:{terminals:[{"@":0},{"@":1},{"@":2},{"@":3},{"@":4},{"@":5},{"@":6},{"@":7},{"@":8},{"@":9},{"@":10},{"@":11},{"@":12},{"@":13},{"@":14},{"@":15},{"@":16},{"@":17},{"@":18},{"@":19},{"@":20}],ignore:["WS"],g_regex_flags:0,use_bytes:!1,lexer_type:"contextual",__type__:"LexerConf"},parser_conf:{rules:[{"@":21},{"@":22},{"@":23},{"@":24},{"@":25},{"@":26},{"@":27},{"@":28},{"@":29},{"@":30},{"@":31},{"@":32},{"@":33},{"@":34},{"@":35},{"@":36},{"@":37},{"@":38},{"@":39},{"@":40},{"@":41},{"@":42},{"@":43},{"@":44},{"@":45},{"@":46},{"@":47},{"@":48},{"@":49},{"@":50},{"@":51},{"@":52},{"@":53},{"@":54}],start:["start"],parser_type:"lalr",__type__:"ParserConf"},parser:{tokens:{0:"$END",1:"RPAR",2:"LSQB",3:"DOT",4:"question_selector",5:"IDENTIFIER",6:"OPERATOR",7:"CONJUNCTION",8:"__ANON_3",9:"__ANON_1",10:"qc_mc_text",11:"FALSE",12:"bool_expr",13:"__ANON_0",14:"__ANON_2",15:"__ANON_5",16:"qc_mc_count",17:"qc_matrix_selected",18:"condition",19:"qc_selected_value",20:"bool_const",21:"qc_matrix_count",22:"NEGATION",23:"__ANON_4",24:"TRUE",25:"qc_mc_selected",26:"qc_mc_text_ignore_case",27:"__ANON_6",28:"INT",29:"RSQB",30:"matrix_statement_selector",31:"matrix_choice_selector",32:"mc_choice_selector",33:"STRING",34:"question_or_matrix_statement_selector",35:"top_level_expr",36:"LPAR",37:"start"},states:{0:{0:[1,{"@":22}]},1:{1:[1,{"@":45}],2:[1,{"@":45}],3:[1,{"@":45}]},2:{2:[1,{"@":48}],1:[1,{"@":48}]},3:{1:[0,10]},4:{1:[0,9]},5:{4:[0,8],5:[0,1]},6:{2:[0,50]},7:{},8:{1:[0,57]},9:{6:[0,65]},10:{1:[1,{"@":42}],0:[1,{"@":42}],7:[1,{"@":42}]},11:{8:[0,66],9:[0,35],10:[0,44],11:[0,63],12:[0,49],13:[0,56],14:[0,54],15:[0,34],16:[0,75],17:[0,68],18:[0,78],19:[0,69],20:[0,36],21:[0,71],22:[0,80],23:[0,5],24:[0,43],25:[0,39],26:[0,51]},12:{0:[1,{"@":24}]},13:{6:[0,70]},14:{2:[0,77],3:[0,28]},15:{3:[0,28],1:[1,{"@":51}]},16:{1:[1,{"@":41}],0:[1,{"@":41}],7:[1,{"@":41}]},17:{27:[0,73]},18:{1:[1,{"@":52}]},19:{8:[0,66],9:[0,35],10:[0,44],11:[0,63],25:[0,39],12:[0,27],13:[0,56],14:[0,54],15:[0,34],16:[0,75],17:[0,68],18:[0,78],19:[0,69],21:[0,71],22:[0,80],23:[0,5],24:[0,43],26:[0,51],20:[0,36]},20:{27:[0,13]},21:{6:[0,47]},22:{6:[0,23]},23:{28:[0,60]},24:{1:[0,16]},25:{2:[0,77]},26:{0:[1,{"@":21}]},27:{1:[0,29]},28:{5:[0,2]},29:{7:[0,81],0:[1,{"@":23}]},30:{1:[0,22]},31:{1:[0,21]},32:{29:[0,64]},33:{1:[0,52]},34:{5:[0,1],4:[0,76]},35:{30:[0,6],5:[0,1],4:[0,14],31:[0,3],32:[0,41]},36:{1:[1,{"@":27}],0:[1,{"@":27}],7:[1,{"@":27}]},37:{29:[0,53]},38:{1:[1,{"@":40}],0:[1,{"@":40}],7:[1,{"@":40}]},39:{1:[1,{"@":29}],0:[1,{"@":29}],7:[1,{"@":29}]},40:{1:[1,{"@":43}],0:[1,{"@":43}],7:[1,{"@":43}]},41:{1:[0,61]},42:{28:[0,40]},43:{1:[1,{"@":53}],0:[1,{"@":53}],7:[1,{"@":53}]},44:{1:[1,{"@":30}],0:[1,{"@":30}],7:[1,{"@":30}]},45:{1:[1,{"@":50}]},46:{1:[1,{"@":39}],0:[1,{"@":39}],7:[1,{"@":39}]},47:{33:[0,48]},48:{1:[1,{"@":38}],0:[1,{"@":38}],7:[1,{"@":38}]},49:{0:[1,{"@":26}],1:[1,{"@":26}]},50:{5:[0,55],28:[0,62]},51:{1:[1,{"@":31}],0:[1,{"@":31}],7:[1,{"@":31}]},52:{1:[1,{"@":36}],0:[1,{"@":36}],7:[1,{"@":36}]},53:{1:[1,{"@":47}]},54:{4:[0,25],32:[0,31],5:[0,1]},55:{29:[0,45]},56:{4:[0,15],5:[0,1],30:[0,18],34:[0,30]},57:{6:[0,58]},58:{28:[0,38]},59:{28:[0,17],5:[0,20]},60:{1:[1,{"@":35}],0:[1,{"@":35}],7:[1,{"@":35}]},61:{1:[1,{"@":37}],0:[1,{"@":37}],7:[1,{"@":37}]},62:{29:[0,79]},63:{1:[1,{"@":54}],0:[1,{"@":54}],7:[1,{"@":54}]},64:{1:[1,{"@":46}]},65:{33:[0,46]},66:{4:[0,25],32:[0,4],5:[0,1]},67:{30:[0,6],5:[0,1],4:[0,14],32:[0,33],31:[0,24]},68:{1:[1,{"@":33}],0:[1,{"@":33}],7:[1,{"@":33}]},69:{1:[1,{"@":28}],0:[1,{"@":28}],7:[1,{"@":28}]},70:{28:[0,74]},71:{1:[1,{"@":34}],0:[1,{"@":34}],7:[1,{"@":34}]},72:{8:[0,66],35:[0,26],9:[0,35],10:[0,44],11:[0,63],36:[0,19],25:[0,39],13:[0,56],14:[0,54],15:[0,34],16:[0,75],17:[0,68],18:[0,78],19:[0,69],37:[0,7],12:[0,0],21:[0,71],22:[0,80],23:[0,5],24:[0,43],26:[0,51],20:[0,36]},73:{6:[0,42]},74:{1:[1,{"@":44}],0:[1,{"@":44}],7:[1,{"@":44}]},75:{1:[1,{"@":32}],0:[1,{"@":32}],7:[1,{"@":32}]},76:{2:[0,59]},77:{28:[0,32],5:[0,37]},78:{7:[0,11],0:[1,{"@":25}],1:[1,{"@":25}]},79:{1:[1,{"@":49}]},80:{9:[0,67]},81:{35:[0,12],36:[0,19]}},start_states:{start:72},end_states:{start:7}},__type__:"ParsingFrontend"},rules:[{"@":21},{"@":22},{"@":23},{"@":24},{"@":25},{"@":26},{"@":27},{"@":28},{"@":29},{"@":30},{"@":31},{"@":32},{"@":33},{"@":34},{"@":35},{"@":36},{"@":37},{"@":38},{"@":39},{"@":40},{"@":41},{"@":42},{"@":43},{"@":44},{"@":45},{"@":46},{"@":47},{"@":48},{"@":49},{"@":50},{"@":51},{"@":52},{"@":53},{"@":54}],options:{debug:!1,keep_all_tokens:!1,tree_class:null,cache:!1,postlex:null,parser:"lalr",lexer:"contextual",transformer:null,start:["start"],priority:"normal",ambiguity:"auto",regex:!1,propagate_positions:!1,lexer_callbacks:{},maybe_placeholders:!1,edit_terminals:null,g_regex_flags:0,use_bytes:!1,import_paths:[],source_path:null,_plugins:{}},__type__:"Lark"},ur={0:{name:"WS",pattern:{value:`(?:[ 	\f\r
+])+`,flags:[],_width:[1,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},1:{name:"IDENTIFIER",pattern:{value:"[a-zA-Z][a-zA-Z0-9_]*[a-zA-Z0-9]",flags:[],_width:[2,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},2:{name:"INT",pattern:{value:"-?[0-9]+",flags:[],_width:[1,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},3:{name:"STRING",pattern:{value:`(?:'[^\\']*'|"[^"]*")`,flags:[],_width:[2,4294967295],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},4:{name:"OPERATOR",pattern:{value:"(?:regex_matches|not_contains|contains|==|!=|<=|>=|<|>)",flags:[],_width:[1,13],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},5:{name:"CONJUNCTION",pattern:{value:"(?:and|or)",flags:[],_width:[2,3],__type__:"PatternRE"},priority:0,__type__:"TerminalDef"},6:{name:"NEGATION",pattern:{value:"!",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},7:{name:"TRUE",pattern:{value:"true",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},8:{name:"FALSE",pattern:{value:"false",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},9:{name:"LPAR",pattern:{value:"(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},10:{name:"RPAR",pattern:{value:")",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},11:{name:"__ANON_0",pattern:{value:"selected_value(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},12:{name:"__ANON_1",pattern:{value:"selected(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},13:{name:"__ANON_2",pattern:{value:"text(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},14:{name:"__ANON_3",pattern:{value:"text_ignore_case(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},15:{name:"__ANON_4",pattern:{value:"count_selected(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},16:{name:"__ANON_5",pattern:{value:"count_choice_selections(",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},17:{name:"LSQB",pattern:{value:"[",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},18:{name:"__ANON_6",pattern:{value:"])",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},19:{name:"RSQB",pattern:{value:"]",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},20:{name:"DOT",pattern:{value:".",flags:[],__type__:"PatternStr"},priority:0,__type__:"TerminalDef"},21:{origin:{name:"start",__type__:"NonTerminal"},expansion:[{name:"top_level_expr",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},22:{origin:{name:"start",__type__:"NonTerminal"},expansion:[{name:"bool_expr",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},23:{origin:{name:"top_level_expr",__type__:"NonTerminal"},expansion:[{name:"LPAR",filter_out:!0,__type__:"Terminal"},{name:"bool_expr",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},24:{origin:{name:"top_level_expr",__type__:"NonTerminal"},expansion:[{name:"LPAR",filter_out:!0,__type__:"Terminal"},{name:"bool_expr",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"CONJUNCTION",filter_out:!1,__type__:"Terminal"},{name:"top_level_expr",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},25:{origin:{name:"bool_expr",__type__:"NonTerminal"},expansion:[{name:"condition",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},26:{origin:{name:"bool_expr",__type__:"NonTerminal"},expansion:[{name:"condition",__type__:"NonTerminal"},{name:"CONJUNCTION",filter_out:!1,__type__:"Terminal"},{name:"bool_expr",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},27:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"bool_const",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},28:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_selected_value",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},29:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_selected",__type__:"NonTerminal"}],order:2,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},30:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_text",__type__:"NonTerminal"}],order:3,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},31:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_text_ignore_case",__type__:"NonTerminal"}],order:4,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},32:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_mc_count",__type__:"NonTerminal"}],order:5,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},33:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_matrix_selected",__type__:"NonTerminal"}],order:6,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},34:{origin:{name:"condition",__type__:"NonTerminal"},expansion:[{name:"qc_matrix_count",__type__:"NonTerminal"}],order:7,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},35:{origin:{name:"qc_selected_value",__type__:"NonTerminal"},expansion:[{name:"__ANON_0",filter_out:!0,__type__:"Terminal"},{name:"question_or_matrix_statement_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},36:{origin:{name:"qc_mc_selected",__type__:"NonTerminal"},expansion:[{name:"NEGATION",filter_out:!1,__type__:"Terminal"},{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},37:{origin:{name:"qc_mc_selected",__type__:"NonTerminal"},expansion:[{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},38:{origin:{name:"qc_mc_text",__type__:"NonTerminal"},expansion:[{name:"__ANON_2",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"STRING",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},39:{origin:{name:"qc_mc_text_ignore_case",__type__:"NonTerminal"},expansion:[{name:"__ANON_3",filter_out:!0,__type__:"Terminal"},{name:"mc_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"STRING",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},40:{origin:{name:"qc_mc_count",__type__:"NonTerminal"},expansion:[{name:"__ANON_4",filter_out:!0,__type__:"Terminal"},{name:"question_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},41:{origin:{name:"qc_matrix_selected",__type__:"NonTerminal"},expansion:[{name:"NEGATION",filter_out:!1,__type__:"Terminal"},{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"matrix_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},42:{origin:{name:"qc_matrix_selected",__type__:"NonTerminal"},expansion:[{name:"__ANON_1",filter_out:!0,__type__:"Terminal"},{name:"matrix_choice_selector",__type__:"NonTerminal"},{name:"RPAR",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},43:{origin:{name:"qc_matrix_count",__type__:"NonTerminal"},expansion:[{name:"__ANON_5",filter_out:!0,__type__:"Terminal"},{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"},{name:"__ANON_6",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},44:{origin:{name:"qc_matrix_count",__type__:"NonTerminal"},expansion:[{name:"__ANON_5",filter_out:!0,__type__:"Terminal"},{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"},{name:"__ANON_6",filter_out:!0,__type__:"Terminal"},{name:"OPERATOR",filter_out:!1,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},45:{origin:{name:"question_selector",__type__:"NonTerminal"},expansion:[{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},46:{origin:{name:"mc_choice_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},47:{origin:{name:"mc_choice_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},48:{origin:{name:"matrix_statement_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"},{name:"DOT",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},49:{origin:{name:"matrix_choice_selector",__type__:"NonTerminal"},expansion:[{name:"matrix_statement_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"INT",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},50:{origin:{name:"matrix_choice_selector",__type__:"NonTerminal"},expansion:[{name:"matrix_statement_selector",__type__:"NonTerminal"},{name:"LSQB",filter_out:!0,__type__:"Terminal"},{name:"IDENTIFIER",filter_out:!1,__type__:"Terminal"},{name:"RSQB",filter_out:!0,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},51:{origin:{name:"question_or_matrix_statement_selector",__type__:"NonTerminal"},expansion:[{name:"question_selector",__type__:"NonTerminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},52:{origin:{name:"question_or_matrix_statement_selector",__type__:"NonTerminal"},expansion:[{name:"matrix_statement_selector",__type__:"NonTerminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},53:{origin:{name:"bool_const",__type__:"NonTerminal"},expansion:[{name:"TRUE",filter_out:!1,__type__:"Terminal"}],order:0,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"},54:{origin:{name:"bool_const",__type__:"NonTerminal"},expansion:[{name:"FALSE",filter_out:!1,__type__:"Terminal"}],order:1,alias:null,options:{keep_all_tokens:!1,expand1:!1,priority:null,template_source:null,empty_indices:[],__type__:"RuleOptions"},__type__:"Rule"}};const hr="(?<questionId>[a-zA-Z][a-zA-Z0-9_]*)",dr="((?<expressionWithoutIdentifier>all|all_entered_text|selected|selected_entered_text|not_selected)|(?<expressionWithIdentifier>for_matrix_choice|unselected_for_matrix_choice)(\\((?<identifier>[\\-a-zA-Z0-9_]+)\\)))",wt=new RegExp(`^${hr}/${dr}$`);var T=(r=>(r.ALL="all",r.ALL_ENTERED_TEXT="all_entered_text",r.SELECTED="selected",r.SELECTED_ENTERED_TEXT="selected_entered_text",r.NOT_SELECTED="not_selected",r.FOR_MATRIX_CHOICE="for_matrix_choice",r.UNSELECTED_FOR_MATRIX_CHOICE="unselected_for_matrix_choice",r))(T||{});const Tt=r=>wt.test(r),L=r=>{var t;const n=(t=r.match(wt))==null?void 0:t.groups;if(!n)throw new Error(`Invalid locator expression: ${r}`);const i=n.expressionWithoutIdentifier||n.expressionWithIdentifier||"all",s={questionId:n.questionId,expression:i};if(n.identifier){const a=isNaN(parseInt(n.identifier,10))?n.identifier:parseInt(n.identifier,10);s.identifier=a}return s},ce=(r,t="camelCase")=>{const n=t==="camelCase"?ee.camelCase:ee.snakeCase;return ee.transform(r,(i,s,a)=>{const o=typeof a=="string"?n(a):a;i[o]=ee.isObject(s)?ce(s,t):s})};function mr(r){const t=structuredClone(r);return{...t,...t.template,templateId:t.template.id,sections:t.sections.map(n=>({...ce(n),pages:n.pages.map((i,s)=>({...i,id:`${n.id}-${s}`,questions:fr(t,n,i.questions)}))}))}}function fr(r,t,n){return n.map(i=>yr(r.template.id,t,i))}function yr(r,t,n){var i,s;return{...ce({...n,choiceGroups:(i=n.choice_groups)==null?void 0:i.map(a=>({...a,randomization:Ae(a.randomization)})),statementGroups:(s=n.statement_groups)==null?void 0:s.map(a=>({...a,randomization:Ae(a.randomization)})),randomization:Ae(n.randomization)}),id:bt(r,n),type:Et(n.type),layout:gr(n.layout),required:xr(n.required),label:t.name}}function Ae(r){var t;return r?{type:vt(r.type),order:(t=r.order)==null?void 0:t.split(" "),total:r.total}:void 0}function vt(r){return r.toUpperCase()}function bt(r,t){return`${r}.${t.id}`}const $e=r=>r.split(".").pop();function Et(r="description"){return r.replace("-","_").toUpperCase()}function gr(r){return r==null?void 0:r.toUpperCase()}function xr(r="optional"){return r.replace("-","_").toUpperCase()}function Nt(r){return structuredClone(r).sections.flatMap(t=>t.pages.flatMap(n=>n.questions))}var wr=Object.defineProperty,Tr=(r,t,n)=>t in r?wr(r,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):r[t]=n,Z=(r,t,n)=>(Tr(r,typeof t!="symbol"?t+"":t,n),n),vr=(r,t,n)=>{if(!t.has(r))throw TypeError("Cannot "+n)},kt=(r,t,n)=>{if(t.has(r))throw TypeError("Cannot add the same private member more than once");t instanceof WeakSet?t.add(r):t.set(r,n)},C=(r,t,n)=>(vr(r,t,"access private method"),n),Q,B,pe,ze;const De=/\$\{q\:(?<locator>[\-a-zA-Z0-9_\/\(\)]+)\}/g,Rt=r=>{var t,n;return(n=(t=r.choiceId)!=null?t:r.choiceValue)!=null?n:r.text};class br{constructor(t,n=[],i="",s=!1){kt(this,Q),kt(this,pe),Z(this,"questions",new Map),Z(this,"responsesByQuestion",new Map),Z(this,"responsesByQuestionStatement",new Map),Z(this,"hashSalt"),Z(this,"forExport"),Z(this,"evaluationCache",new Map),this.questions=new Map((t?Nt(t):[]).filter(a=>a.id).map(a=>[$e(a.id),a])),n.filter(a=>a.singleAnswer||a.multipleAnswers).forEach(a=>{const o=$e(a.questionId);this.responsesByQuestion.set(o,[...this.responsesByQuestion.get(o)||[],a]),a.statementId&&this.responsesByQuestionStatement.set(`${o}.${a.statementId}`,a)}),this.hashSalt=i,this.forExport=s}evaluateDisplayLogic(t){if(t&&!this.forExport)try{const n=this.evaluationCache.get(t);if(n!==void 0)return n;const i=Le(t,this);return this.evaluationCache.set(t,i),i}catch(n){return console.error(n),!1}return!0}evaluateDynamicExpression(t,n){const i=this.questions.get(t.questionId);if(!i)return[];const s=this.getQuestionChoicesFlattened(i),a=s.filter(p=>this.isSelected({questionId:t.questionId,choice:p.id||p.value})),o=this.getQuestionStatementsFlattened(i),l=p=>n==="choices"?p:{...p,id:p.id||p.value||p.display},c=p=>({id:p.id,display:p.display,value:p.value});let _=[];switch(t.expression){case T.ALL:_=s.map(l);break;case T.ALL_ENTERED_TEXT:_=s.map(p=>l(C(this,pe,ze).call(this,p,t)));break;case T.SELECTED:_=a;break;case T.SELECTED_ENTERED_TEXT:_=a.map(p=>l(C(this,pe,ze).call(this,p,t)));break;case T.NOT_SELECTED:_=s.filter(p=>!this.isSelected({questionId:t.questionId,choice:p.id||p.value})).map(l);break;case T.FOR_MATRIX_CHOICE:_=o.filter(p=>this.isSelected({questionId:t.questionId,statementId:p.id,choice:t.identifier}));break;case T.UNSELECTED_FOR_MATRIX_CHOICE:_=o.filter(p=>!this.isSelected({questionId:t.questionId,statementId:p.id,choice:t.identifier}));break;default:_=[]}return this.forExport&&(_=t.expression===T.FOR_MATRIX_CHOICE||t.expression===T.UNSELECTED_FOR_MATRIX_CHOICE?o:s.map(l)),_.map(c)}isSelected(t){return!!C(this,Q,B).call(this,t.questionId,t.statementId,t.choice).length}countSelected(t){return C(this,Q,B).call(this,t).length}selectedValue(t){const n=C(this,Q,B).call(this,t.questionId,t.statementId);return n.length?Rt(n[0]):0}countChoiceSelections(t,n){return C(this,Q,B).call(this,t,null,n).length}textEntry(t){return C(this,Q,B).call(this,t.questionId,t.statementId,t.choice).map(n=>n.text).filter(n=>n).join(", ")}getQuestionText(t){let n=t.text;return n=n.replaceAll(De,(i,s)=>{if(s&&Tt(s)){const a=L(s);return this.evaluateDynamicExpression(a,"choices").map(o=>o.display).join(", ")}return i}),n}getQuestionChoices(t){var n;const i=((n=t.choices)!=null?n:[]).filter(s=>this.evaluateDisplayLogic(s.displayLogic));if(t.dynamicChoices){const s=L(t.dynamicChoices),a=this.evaluateDynamicExpression(s,"choices");i.push(...a)}return t.type===de.MatrixSingle||t.type===de.MatrixMulti?i:this.applyRandomization(i,t.id,s=>{var a;return`${(a=s.id)!=null?a:s.value}`},t.randomization)}getQuestionChoiceGroups(t){var n;const i=(((n=t.choiceGroups)==null?void 0:n.filter(s=>this.evaluateDisplayLogic(s.displayLogic)))||[]).map(s=>({...s,choices:this.applyRandomization(s.choices.filter(a=>this.evaluateDisplayLogic(a.displayLogic)),t.id,a=>{var o;return`${(o=a.id)!=null?o:a.value}`},s.randomization)})).filter(s=>!!s.choices.length);return this.applyRandomization(i,t.id,s=>s.id,t.randomization)}getQuestionStatements(t){var n;const i=((n=t.statements)!=null?n:[]).filter(s=>this.evaluateDisplayLogic(s.displayLogic));if(t.dynamicStatements){const s=L(t.dynamicStatements),a=this.evaluateDynamicExpression(s,"statements");i.push(...a)}return this.applyRandomization(i,t.id,s=>s.id,t.randomization)}getQuestionStatementGroups(t){var n;const i=(((n=t.statementGroups)==null?void 0:n.filter(s=>this.evaluateDisplayLogic(s.displayLogic)))||[]).map(s=>({...s,statements:this.applyRandomization(s.statements.filter(a=>this.evaluateDisplayLogic(a.displayLogic)),t.id,a=>a.id,s.randomization)})).filter(s=>!!s.statements.length);return this.applyRandomization(i,t.id,s=>s.id,t.randomization)}getQuestionChoicesFlattened(t){return[...this.getQuestionChoices(t),...this.getQuestionChoiceGroups(t).flatMap(n=>n.choices)]}getQuestionStatementsFlattened(t){return[...this.getQuestionStatements(t),...this.getQuestionStatementGroups(t).flatMap(n=>n.statements)]}applyRandomization(t,n,i,s){var a,o;if(!s)return t;const l=new Map(t.map(h=>[i(h),h])),c=[...l.keys()],_=new Set(c),p=((a=s.order)!=null?a:["$"]).filter(h=>h==="$"||_.has(h)),y=c.filter(h=>!p.includes(h)).map(h=>({weight:this.keyHash(n,h),key:h}));y.sort((h,m)=>h.weight.localeCompare(m.weight));const v=(o=s.total)!=null?o:c.length,w=Math.min(v-(p.length-1),y.length),u=[];return p.forEach(h=>{h==="$"?u.push(...y.slice(0,w).map(m=>m.key)):u.push(h)}),u.map(h=>l.get(h))}keyHash(t,n){const i=`${t}.${this.hashSalt}.${n}`;return Qt.createHash("sha256").update(i).digest("hex")}}Q=new WeakSet,B=function(r,t,n){let i;if(t){const s=this.responsesByQuestionStatement.get(`${r}.${t}`);i=s===void 0?[]:[s]}else i=this.responsesByQuestion.get(r)||[];return i.flatMap(s=>{const{multipleAnswers:a,singleAnswer:o}=s;return(a||[o]).filter(l=>typeof n=="undefined"||n===null||Rt(l)===n)})},pe=new WeakSet,ze=function(r,t){if(r.textInput&&["forced","optional"].includes(r.textInput)){const n=this.textEntry({questionId:t.questionId,choice:r.id||r.value});return{...r,display:n}}return r};function It(r){if(r.length===1)return r[0];const t=r[1].value;return t==="or"?r[0]||r[2]:t==="and"?r[0]&&r[2]:!1}function ue(r,t,n){switch(t){case"==":return r===n;case"!=":return r!==n;case"<=":return r<=n;case">=":return r>=n;case"<":return r<n;case">":return r>n;default:return!1}}function qt(r,t,n,i){const s=i?r.toLowerCase():r,a=i?n.toLowerCase():n;switch(t){case"contains":return s.includes(a);case"not_contains":return!s.includes(a);case"regex_matches":try{return new RegExp(n).test(s)}catch{return!1}default:return ue(s,t,a)}}function Ot(r,t){return r.length===1?t(r[0]):(Ue(r[0].type==="NEGATION"),!t(r[1]))}function Pe(r){if(!["INT","IDENTIFIER"].includes(r.type))throw new SyntaxError(`Invalid token type: ${r.type}; expected IDENTIFIER or INT`);return k(r)}function k(r){var t,n;switch(r.type){case"IDENTIFIER":return r.value;case"INT":return parseInt(r.value,10);case"STRING":{const i=r.value.match(/(?:'(?<single>[^\']*)')|(?:"(?<double>[^\"]*)")/),s=((t=i==null?void 0:i.groups)==null?void 0:t.double)||((n=i==null?void 0:i.groups)==null?void 0:n.single);return Ue(s),s}case"OPERATOR":return r.value;case"TRUE":return!0;case"FALSE":return!1;default:throw new SyntaxError(`Invalid token type: ${r.type}`)}}function Le(r,t){const n={start:i=>i[0],top_level_expr:It,bool_expr:It,condition:i=>i[0],qc_mc_selected:i=>Ot(i,s=>t.isSelected(s)),qc_mc_text:i=>qt(t.textEntry(i[0]),k(i[1]),k(i[2]),!1),qc_mc_text_ignore_case:i=>qt(t.textEntry(i[0]),k(i[1]),k(i[2]),!0),qc_mc_count:i=>ue(t.countSelected(i[0]),k(i[1]),k(i[2])),qc_matrix_selected:i=>Ot(i,s=>t.isSelected(s)),qc_selected_value:i=>ue(t.selectedValue(i[0]),k(i[1]),k(i[2])),qc_matrix_count:i=>ue(t.countChoiceSelections(i[0],Pe(i[1])),k(i[2]),k(i[3])),question_selector:i=>i[0].value,question_or_matrix_statement_selector:i=>typeof i[0]=="string"?{questionId:i[0]}:i[0],mc_choice_selector:i=>({questionId:i[0],choice:Pe(i[1])}),matrix_statement_selector:i=>({questionId:i[0],statementId:k(i[1])}),matrix_choice_selector:i=>({...i[0],choice:Pe(i[1])}),bool_const:i=>i[0].value==="true"};return cr.get_parser({transformer:n}).parse(r)}const Er=/\$\{m:([^\}]+)\}/g,Nr=100,Ce=(r,t)=>{if(typeof t=="string"){let n=t,i=0;for(;i<Nr;){const s=n.replace(Er,(a,o)=>{if(r[o]===void 0)throw new Error(`Undefined macro: ${o}`);return r[o]});if(s===n)return s;n=s,i+=1}throw new Error(`Failed to finish interpolate macros - cyclic macros!? Stuck at: ${t}"`)}return typeof t=="object"&&Object.keys(t).forEach(n=>{t[n]=Ce(r,t[n])}),t},St=r=>(r.sections=Ce(r.macros||{},r.sections),r);var kr=Object.defineProperty,Rr=(r,t,n)=>t in r?kr(r,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):r[t]=n,M=(r,t,n)=>(Rr(r,typeof t!="symbol"?t+"":t,n),n);const At=new Lt({allowUnionTypes:!0});Ct(At);const $t=At.compile(Ze);class K extends Error{}class $ extends Error{}class he extends Error{}class j extends Error{}class Ir extends Error{}class qr{constructor(){M(this,"seenQuestions",new Set),M(this,"seenMultiQuestions",new Set),M(this,"seenQuestionStatements",new Map),M(this,"seenQuestionChoices",new Map),M(this,"seenTextChoices",new Map),M(this,"evaluator",{}),M(this,"validateReference",t=>{var n,i,s;if(!this.seenQuestions.has(t.questionId))throw new K(`Invalid question: ${t.questionId}`);if(t.statementId!==void 0&&!((n=this.seenQuestionStatements.get(t.questionId))!=null&&n.has(t.statementId)))throw new K(`Invalid statement: ${t.questionId}.${t.statementId}`);if(t.choice!==void 0&&!((i=this.seenQuestionChoices.get(t.questionId))!=null&&i.has(t.choice)))throw new K(`Invalid choice: ${t.questionId}[${t.choice}]`);if(t.choice!==void 0&&t.expectText===!0&&!((s=this.seenTextChoices.get(t.questionId))!=null&&s.has(t.choice)))throw new K(`Invalid text reference: ${t.questionId}[${t.choice}]`);if(typeof t.expectMulti=="boolean"&&t.expectMulti&&!this.seenMultiQuestions.has(t.questionId))throw new $(`Invalid question reference: ${t.questionId}. Expected a multi-answer question.`);if(typeof t.expectMulti=="boolean"&&!t.expectMulti&&this.seenMultiQuestions.has(t.questionId))throw new $(`Invalid question reference: ${t.questionId}. Expected a non-multi-answer question.`)}),this.evaluator.isSelected=t=>(this.validateReference(t),!1),this.evaluator.countSelected=t=>(this.validateReference({questionId:t}),0),this.evaluator.selectedValue=t=>(this.validateReference({questionId:t.questionId,statementId:t.statementId,expectMulti:!1}),0),this.evaluator.countChoiceSelections=(t,n)=>(this.validateReference({questionId:t,choice:n}),0),this.evaluator.textEntry=t=>(this.validateReference({...t,expectText:!0}),"")}}const G=(r,t,n)=>{if(n)try{Le(n,r.evaluator)}catch(i){throw i instanceof K||i instanceof $||i instanceof j?i:new Error(`Syntax error parsing display logic at ${t}: ${n}`)}},Or=(r,t)=>{[...t.matchAll(De)].forEach(n=>{var i;const s=L(n.groups.locator);if(!r.seenQuestions.has(s.questionId))throw new $(`Invalid question referenced in locator expression: ${s.questionId}/${s.expression}`);if(s.identifier&&!((i=r.seenQuestionChoices.get(s.questionId))!=null&&i.has(s.identifier)))throw new $(`Invalid question choice referenced in locator expression: ${s.questionId}/${s.expression}(${s.identifier})`)})},W=(r,t,n)=>{if(n){const i=new Set(t);if(n.order){const s=n.order.split(" "),a=s.filter(o=>o==="$").length;if(a===0)throw new he(`Wildcard $ is missing in randomization order at ${r.id}`);if(a>1)throw new he(`Wildcard $ occurred multiples times in randomization order at ${r.id}`);if(s.forEach(o=>{if(o!=="$"&&!i.has(o))throw new he(`Unknown id ${o} in randomization ordering at ${r.id}`)}),n.total!==void 0&&n.total<s.length)throw new he(`Total value in randomization is too small at ${r.id}`)}}},zt=(r,t)=>{const n=[T.FOR_MATRIX_CHOICE,T.UNSELECTED_FOR_MATRIX_CHOICE].includes(r.expression),i=(n?t.seenQuestionStatements:t.seenQuestionChoices).get(r.questionId);if(i===void 0)throw new $(`Invalid question referenced in locator expression: ${r.questionId}/${r.expression}`);if(n){const s=t.seenQuestionChoices.get(r.questionId);if(!r.identifier||!(s!=null&&s.has(r.identifier)))throw new $(`Invalid choice referenced in locator expression: ${r.questionId}/${r.expression}(${r.identifier})`)}return i},Sr=(r,t)=>{var n,i,s,a,o,l,c,_,p,y,v;if(Or(t,r.text),r.id!==void 0){if(G(t,r.id,r.display_logic),(n=r.statements)==null||n.forEach(u=>{G(t,`${r.id}.${u.id}`,u.display_logic)}),(i=r.choices)==null||i.forEach(u=>{G(t,`${r.id}[${u.id||u.value}]`,u.display_logic)}),r.type==="matrix-multi"||r.type==="matrix-single"?r.statement_groups?W(r,r.statement_groups.map(u=>u.id),r.randomization):W(r,(a=(s=r.statements)==null?void 0:s.map(u=>u.id))!=null?a:[],r.randomization):r.choice_groups?W(r,r.choice_groups.map(u=>u.id),r.randomization):W(r,(l=(o=r.choices)==null?void 0:o.map(u=>`${u.id||u.value}`))!=null?l:[],r.randomization),(c=r.statement_groups)==null||c.forEach(u=>{u.statements.forEach(h=>{G(t,`${r.id}.${h.id}`,h.display_logic)}),W(r,u.statements.map(h=>h.id),u.randomization)}),(_=r.choice_groups)==null||_.forEach(u=>{u.choices.forEach(h=>{G(t,`${r.id}[${h.id||h.value}]`,h.display_logic)}),W(r,u.choices.map(h=>`${h.id||h.value}`),u.randomization)}),t.seenQuestions.has(r.id))throw new j(`Duplicate question id: ${r.id}`);if(t.seenQuestions.add(r.id),r.type&&["matrix-multi","mc-multi"].includes(r.type)&&t.seenMultiQuestions.add(r.id),r.statements||r.dynamic_statements){const u=new Set;if(t.seenQuestionStatements.set(r.id,u),(p=r.statements)==null||p.forEach(h=>{if(u.has(h.id))throw new j(`Duplicate statement id: ${r.id}.${h.id}`);u.add(h.id)}),r.dynamic_statements){const h=L(r.dynamic_statements);zt(h,t).forEach(m=>{if(typeof m=="number")throw new $(`Dynamic statement in question ${r.id} refers to choices with values`);if(u.has(m))throw new j(`Duplicate statement ${m} via dynamic statements in question ${r.id}`);u.add(m)})}}const w=(y=r.choices)!=null?y:[];if(r.choice_groups){if(new Set(r.choice_groups.map(u=>u.id)).size!==r.choice_groups.length)throw new j(`Choice groups must have a unique id in question ${r.id}`);r.choice_groups.forEach(u=>w.push(...u.choices))}if(w||r.dynamic_choices){const u=new Set;t.seenQuestionChoices.set(r.id,u);const h=new Set;if(t.seenTextChoices.set(r.id,h),w.forEach(m=>{var b;const q=(b=m.id)!=null?b:m.value;if(u.has(q))throw new j(`Duplicate choice: ${r.id}[${q}]`);u.add(q),m.text_input&&m.text_input!=="no"&&h.add(q)}),r.dynamic_choices){const m=L(r.dynamic_choices);zt(m,t).forEach(b=>{if(u.has(b))throw new j(`Duplicate choice ${b} via dynamic choices in ${r.id}`);u.add(b)}),(v=t.seenTextChoices.get(m.questionId))==null||v.forEach(b=>h.add(b))}if(new Set([...u].map(m=>typeof m)).size>=2)throw new Ir("All choices in a question must either all have id's or all have values")}}},Ar=r=>{if(!$t(r))throw new Error(`Invalid template: ${r.template.id}. Reason: ${JSON.stringify($t.errors,null,4)}`);St(r);const t=new qr;r.sections.forEach(n=>{G(t,n.id,n.display_logic),n.pages.forEach(i=>{var s;(s=i.questions)==null||s.forEach(a=>{Sr(a,t)})})})};function $r(r,t){const n=structuredClone(r);return{...n,sections:n.sections.map(i=>({id:i.id,name:i.name,hideProgressBar:i.hideProgressBar,pages:t.evaluateDisplayLogic(i.displayLogic)?i.pages.map(s=>({...s,questions:zr(s.questions,t)})).filter(s=>s.questions.length):[]})).filter(i=>i.pages.length)}}function zr(r,t){return r.filter(n=>t.evaluateDisplayLogic(n.displayLogic)).map(n=>({...n,text:t.getQuestionText(n),statements:t.getQuestionStatements(n),choices:t.getQuestionChoices(n),statementGroups:t.getQuestionStatementGroups(n),choiceGroups:t.getQuestionChoiceGroups(n),randomization:void 0}))}const Dr=Ze,Pr="pulse_default_alpha",Lr={allPermissions:jt,SURVEY_RESOURCE_TYPE:Mt,surveyAdministerPermission:Fe};export{Pr as DEFAULT_TEMPLATE_ID,T as LOCATOR_EXPRESSION,De as QUESTION_TEXT_LOCATOR_PATTERN,br as TemplateContextEvaluator,Le as evaluateExpression,$r as evaluateTemplateNode,Nt as extractQuestionNodes,bt as getQualifiedQuestionId,Et as getQuestionTypeEnum,vt as getRandomizationTypeEnum,$e as getRawQuestionId,mr as getTemplateNode,Ce as interpolateMacros,St as interpolateTemplate,L as parseLocator,Lr as permissions,Ut as polyfillStructuredClone,Dr as templateSchema,ce as transformCase,Tt as validateLocator,Ar as validateTemplate};
 //# sourceMappingURL=index.esm.js.map

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@spotify/backstage-plugin-pulse-common",
-  "version": "0.9.0",
+  "version": "0.10.0",
   "license": "SEE LICENSE IN LICENSE.md",
   "homepage": "https://backstage.spotify.com",
   "main": "dist/index.cjs.js",
@@ -24,13 +24,16 @@
     "json2ts": "./src/templates/schema/generateSchemaTypes.sh"
   },
   "dependencies": {
-    "@backstage/plugin-permission-common": "^0.7.8",
+    "@backstage/plugin-permission-common": "^0.7.9",
+    "@ungap/structured-clone": "^1.2.0",
     "ajv": "^8.11.2",
     "ajv-formats": "^2.1.1",
-    "graphql": "^16.0.0"
+    "graphql": "^16.0.0",
+    "lodash": "^4.17.21"
   },
   "devDependencies": {
-    "@backstage/cli": "^0.22.13",
+    "@backstage/cli": "^0.23.0",
+    "@types/ungap__structured-clone": "^0.3.0",
     "js-yaml": "^4.1.0",
     "json-schema-to-typescript": "^13.1.1",
     "process": "^0.11.10"