npm - @backstage/plugin-catalog-backend-module-github - Versions diffs - 0.1.7-next.3 → 0.1.8-next.0 - Mend

@backstage/plugin-catalog-backend-module-github 0.1.7-next.3 → 0.1.8-next.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (6) hide show

package/CHANGELOG.md CHANGED Viewed

@@ -1,5 +1,43 @@
 # @backstage/plugin-catalog-backend-module-github
+## 0.1.8-next.0
+### Patch Changes
+- Updated dependencies
+  - @backstage/catalog-model@1.1.2-next.0
+  - @backstage/backend-plugin-api@0.1.3-next.0
+  - @backstage/plugin-catalog-backend@1.4.1-next.0
+  - @backstage/plugin-catalog-node@1.1.1-next.0
+  - @backstage/backend-common@0.15.2-next.0
+  - @backstage/backend-tasks@0.3.6-next.0
+  - @backstage/config@1.0.3-next.0
+  - @backstage/errors@1.1.2-next.0
+  - @backstage/integration@1.3.2-next.0
+  - @backstage/types@1.0.0
+## 0.1.7
+### Patch Changes
+- 3c4a388537: New experimental alpha exports for use with the upcoming backend system.
+- 667d917488: Updated dependency `msw` to `^0.47.0`.
+- 87ec2ba4d6: Updated dependency `msw` to `^0.46.0`.
+- bf5e9030eb: Updated dependency `msw` to `^0.45.0`.
+- 3a62594a11: Add support for including (or excluding) Github repositories by topic
+- 287a64bf97: Added the ability to configure the host for the `GitHubEntityProvider` to use against GitHub Enterprise
+- 91e2abbd46: Remove the duplicated `scheduleFn` initialization in `GitHubEntityProvider`.
+- Updated dependencies
+  - @backstage/backend-plugin-api@0.1.2
+  - @backstage/backend-common@0.15.1
+  - @backstage/plugin-catalog-node@1.1.0
+  - @backstage/integration@1.3.1
+  - @backstage/plugin-catalog-backend@1.4.0
+  - @backstage/backend-tasks@0.3.5
+  - @backstage/catalog-model@1.1.1
+  - @backstage/config@1.0.2
+  - @backstage/errors@1.1.1
 ## 0.1.7-next.3
 ### Patch Changes

package/alpha/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@backstage/plugin-catalog-backend-module-github",
-  "version": "0.1.7-next.3",
+  "version": "0.1.8-next.0",
   "main": "../dist/index.cjs.js",
   "types": "../dist/index.alpha.d.ts"
 }

package/dist/index.cjs.js CHANGED Viewed

@@ -703,7 +703,6 @@ class GitHubEntityProvider {
     });
     this.scheduleFn = this.createScheduleFn(schedule);
     this.githubCredentialsProvider = integration.SingleInstanceGithubCredentialsProvider.create(integration$1.config);
-    this.scheduleFn = this.createScheduleFn(schedule);
   }
   getProviderName() {
     return `github-provider:${this.config.id}`;

package/dist/index.cjs.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"index.cjs.js","sources":["../src/lib/config.ts","../src/lib/github.ts","../src/lib/org.ts","../src/lib/util.ts","../src/processors/GithubDiscoveryProcessor.ts","../src/processors/GithubMultiOrgReaderProcessor.ts","../src/processors/GithubOrgReaderProcessor.ts","../src/providers/GitHubEntityProviderConfig.ts","../src/providers/GitHubEntityProvider.ts","../src/providers/GitHubOrgEntityProvider.ts","../src/module.ts"],"sourcesContent":["/\n Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\n\n/\n The configuration parameters for a multi-org GitHub processor.\n * @public\n /\nexport type GithubMultiOrgConfig = Array<{\n /\n The name of the GitHub org to process.\n /\n name: string;\n /\n The namespace of the group created for this org.\n /\n groupNamespace: string;\n /\n The namespace of the users created for this org. If not specified defaults to undefined.\n /\n userNamespace: string \| undefined;\n}>;\n\nexport function readGithubMultiOrgConfig(config: Config): GithubMultiOrgConfig {\n const orgConfigs = config.getOptionalConfigArray('orgs') ?? [];\n return orgConfigs.map(c => ({\n name: c.getString('name'),\n groupNamespace: (\n c.getOptionalString('groupNamespace') ?? c.getString('name')\n ).toLowerCase(),\n userNamespace: c.getOptionalString('userNamespace') ?? undefined,\n }));\n}\n","/\n * Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { GroupEntity, UserEntity } from '@backstage/catalog-model';\nimport { GithubCredentialType } from '@backstage/integration';\nimport { graphql } from '@octokit/graphql';\n\n// Graphql types\n\nexport type QueryResponse = {\n organization?: Organization;\n repositoryOwner?: Organization \| User;\n};\n\nexport type Organization = {\n membersWithRole?: Connection<User>;\n team?: Team;\n teams?: Connection<Team>;\n repositories?: Connection<Repository>;\n};\n\nexport type PageInfo = {\n hasNextPage: boolean;\n endCursor?: string;\n};\n\nexport type User = {\n login: string;\n bio?: string;\n avatarUrl?: string;\n email?: string;\n name?: string;\n repositories?: Connection<Repository>;\n};\n\nexport type Team = {\n slug: string;\n combinedSlug: string;\n name?: string;\n description?: string;\n avatarUrl?: string;\n editTeamUrl?: string;\n parentTeam?: Team;\n members: Connection<User>;\n};\n\nexport type Repository = {\n name: string;\n url: string;\n isArchived: boolean;\n repositoryTopics: RepositoryTopics;\n defaultBranchRef: {\n name: string;\n } \| null;\n};\n\ntype RepositoryTopics = {\n nodes: TopicNodes[];\n};\n\ntype TopicNodes = {\n topic: {\n name: string;\n };\n};\n\nexport type Connection<T> = {\n pageInfo: PageInfo;\n nodes: T[];\n};\n\n/\n Gets all the users out of a GitHub organization.\n \n Note that the users will not have their memberships filled in.\n \n @param client - An octokit graphql client\n * @param org - The slug of the org to read\n /\nexport async function getOrganizationUsers(\n client: typeof graphql,\n org: string,\n tokenType: GithubCredentialType,\n userNamespace?: string,\n): Promise<{ users: UserEntity[] }> {\n const query = `\n query users($org: String!, $email: Boolean!, $cursor: String) {\n organization(login: $org) {\n membersWithRole(first: 100, after: $cursor) {\n pageInfo { hasNextPage, endCursor }\n nodes {\n avatarUrl,\n bio,\n email @include(if: $email),\n login,\n name\n }\n }\n }\n }`;\n\n // There is no user -> teams edge, so we leave the memberships empty for\n // now and let the team iteration handle it instead\n const mapper = (user: User) => {\n const entity: UserEntity = {\n apiVersion: 'backstage.io/v1alpha1',\n kind: 'User',\n metadata: {\n name: user.login,\n annotations: {\n 'github.com/user-login': user.login,\n },\n },\n spec: {\n profile: {},\n memberOf: [],\n },\n };\n\n if (userNamespace) entity.metadata.namespace = userNamespace;\n if (user.bio) entity.metadata.description = user.bio;\n if (user.name) entity.spec.profile!.displayName = user.name;\n if (user.email) entity.spec.profile!.email = user.email;\n if (user.avatarUrl) entity.spec.profile!.picture = user.avatarUrl;\n\n return entity;\n };\n\n const users = await queryWithPaging(\n client,\n query,\n r => r.organization?.membersWithRole,\n mapper,\n { org, email: tokenType === 'token' },\n );\n\n return { users };\n}\n\n/\n Gets all the teams out of a GitHub organization.\n \n Note that the teams will not have any relations apart from parent filled in.\n \n @param client - An octokit graphql client\n * @param org - The slug of the org to read\n /\nexport async function getOrganizationTeams(\n client: typeof graphql,\n org: string,\n orgNamespace?: string,\n): Promise<{\n groups: GroupEntity[];\n groupMemberUsers: Map<string, string[]>;\n}> {\n const query = `\n query teams($org: String!, $cursor: String) {\n organization(login: $org) {\n teams(first: 100, after: $cursor) {\n pageInfo { hasNextPage, endCursor }\n nodes {\n slug\n combinedSlug\n name\n description\n avatarUrl\n editTeamUrl\n parentTeam { slug }\n members(first: 100, membership: IMMEDIATE) {\n pageInfo { hasNextPage }\n nodes { login }\n }\n }\n }\n }\n }`;\n\n // Gets populated inside the mapper below\n const groupMemberUsers = new Map<string, string[]>();\n\n const mapper = async (team: Team) => {\n const annotations: { [annotationName: string]: string } = {\n 'github.com/team-slug': team.combinedSlug,\n };\n\n if (team.editTeamUrl) {\n annotations['backstage.io/edit-url'] = team.editTeamUrl;\n }\n\n const entity: GroupEntity = {\n apiVersion: 'backstage.io/v1alpha1',\n kind: 'Group',\n metadata: {\n name: team.slug,\n annotations,\n },\n spec: {\n type: 'team',\n profile: {},\n children: [],\n },\n };\n\n if (orgNamespace) {\n entity.metadata.namespace = orgNamespace;\n }\n\n if (team.description) {\n entity.metadata.description = team.description;\n }\n if (team.name) {\n entity.spec.profile!.displayName = team.name;\n }\n if (team.avatarUrl) {\n entity.spec.profile!.picture = team.avatarUrl;\n }\n if (team.parentTeam) {\n entity.spec.parent = team.parentTeam.slug;\n }\n\n const memberNames: string[] = [];\n const groupKey = orgNamespace ? `${orgNamespace}/${team.slug}` : team.slug;\n groupMemberUsers.set(groupKey, memberNames);\n\n if (!team.members.pageInfo.hasNextPage) {\n // We got all the members in one go, run the fast path\n for (const user of team.members.nodes) {\n memberNames.push(user.login);\n }\n } else {\n // There were more than a hundred immediate members - run the slow\n // path of fetching them explicitly\n const { members } = await getTeamMembers(client, org, team.slug);\n for (const userLogin of members) {\n memberNames.push(userLogin);\n }\n }\n\n return entity;\n };\n\n const groups = await queryWithPaging(\n client,\n query,\n r => r.organization?.teams,\n mapper,\n { org },\n );\n\n return { groups, groupMemberUsers };\n}\n\nexport async function getOrganizationRepositories(\n client: typeof graphql,\n org: string,\n): Promise<{ repositories: Repository[] }> {\n const query = `\n query repositories($org: String!, $cursor: String) {\n repositoryOwner(login: $org) {\n login\n repositories(first: 100, after: $cursor) {\n nodes {\n name\n url\n isArchived\n repositoryTopics(first: 100) {\n nodes {\n ... on RepositoryTopic {\n topic {\n name\n }\n }\n }\n }\n defaultBranchRef {\n name\n }\n }\n pageInfo {\n hasNextPage\n endCursor\n }\n }\n }\n }`;\n\n const repositories = await queryWithPaging(\n client,\n query,\n r => r.repositoryOwner?.repositories,\n x => x,\n { org },\n );\n\n return { repositories };\n}\n\n/\n Gets all the users out of a GitHub organization.\n \n Note that the users will not have their memberships filled in.\n \n @param client - An octokit graphql client\n * @param org - The slug of the org to read\n * @param teamSlug - The slug of the team to read\n /\nexport async function getTeamMembers(\n client: typeof graphql,\n org: string,\n teamSlug: string,\n): Promise<{ members: string[] }> {\n const query = `\n query members($org: String!, $teamSlug: String!, $cursor: String) {\n organization(login: $org) {\n team(slug: $teamSlug) {\n members(first: 100, after: $cursor, membership: IMMEDIATE) {\n pageInfo { hasNextPage, endCursor }\n nodes { login }\n }\n }\n }\n }`;\n\n const members = await queryWithPaging(\n client,\n query,\n r => r.organization?.team?.members,\n user => user.login,\n { org, teamSlug },\n );\n\n return { members };\n}\n\n//\n// Helpers\n//\n\n/\n Assists in repeatedly executing a query with a paged response.\n \n Requires that the query accepts a $cursor variable.\n \n @param client - The octokit client\n * @param query - The query to execute\n * @param connection - A function that, given the response, picks out the actual\n * Connection object that's being iterated\n * @param mapper - A function that, given one of the nodes in the Connection,\n * returns the model mapped form of it\n * @param variables - The variable values that the query needs, minus the cursor\n /\nexport async function queryWithPaging<\n GraphqlType,\n OutputType,\n Variables extends {},\n Response = QueryResponse,\n>(\n client: typeof graphql,\n query: string,\n connection: (response: Response) => Connection<GraphqlType> \| undefined,\n mapper: (item: GraphqlType) => Promise<OutputType> \| OutputType,\n variables: Variables,\n): Promise<OutputType[]> {\n const result: OutputType[] = [];\n\n let cursor: string \| undefined = undefined;\n for (let j = 0; j < 1000 / just for sanity /; ++j) {\n const response: Response = await client(query, {\n ...variables,\n cursor,\n });\n\n const conn = connection(response);\n if (!conn) {\n throw new Error(`Found no match for ${JSON.stringify(variables)}`);\n }\n\n for (const node of conn.nodes) {\n result.push(await mapper(node));\n }\n\n if (!conn.pageInfo.hasNextPage) {\n break;\n } else {\n cursor = conn.pageInfo.endCursor;\n }\n }\n\n return result;\n}\n","/\n * Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { GroupEntity, UserEntity } from '@backstage/catalog-model';\n\nexport function buildOrgHierarchy(groups: GroupEntity[]) {\n const groupsByName = new Map(groups.map(g => [g.metadata.name, g]));\n\n //\n // Make sure that g.parent.children contain g\n //\n\n for (const group of groups) {\n const selfName = group.metadata.name;\n const parentName = group.spec.parent;\n if (parentName) {\n const parent = groupsByName.get(parentName);\n if (parent && !parent.spec.children.includes(selfName)) {\n parent.spec.children.push(selfName);\n }\n }\n }\n\n //\n // Make sure that g.children.parent is g\n //\n\n for (const group of groups) {\n const selfName = group.metadata.name;\n for (const childName of group.spec.children) {\n const child = groupsByName.get(childName);\n if (child && !child.spec.parent) {\n child.spec.parent = selfName;\n }\n }\n }\n}\n\n// Ensure that users have their direct group memberships.\nexport function assignGroupsToUsers(\n users: UserEntity[],\n groupMemberUsers: Map<string, string[]>,\n) {\n const usersByName = new Map(users.map(u => [u.metadata.name, u]));\n for (const [groupName, userNames] of groupMemberUsers.entries()) {\n for (const userName of userNames) {\n const user = usersByName.get(userName);\n if (user && !user.spec.memberOf?.includes(groupName)) {\n if (!user.spec.memberOf) {\n user.spec.memberOf = [];\n }\n user.spec.memberOf.push(groupName);\n }\n }\n }\n}\n\n// Ensure that users have their transitive group memberships. Requires that\n// the groups were previously processed with buildOrgHierarchy()\nexport function buildMemberOf(groups: GroupEntity[], users: UserEntity[]) {\n const groupsByName = new Map(groups.map(g => [g.metadata.name, g]));\n\n users.forEach(user => {\n const transitiveMemberOf = new Set<string>();\n\n const todo = [\n ...(user.spec.memberOf ?? []),\n ...groups\n .filter(g => g.spec.members?.includes(user.metadata.name))\n .map(g => g.metadata.name),\n ];\n\n for (;;) {\n const current = todo.pop();\n if (!current) {\n break;\n }\n\n if (!transitiveMemberOf.has(current)) {\n transitiveMemberOf.add(current);\n const group = groupsByName.get(current);\n if (group?.spec.parent) {\n todo.push(group.spec.parent);\n }\n }\n }\n\n user.spec.memberOf = [...transitiveMemberOf];\n });\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { GithubTopicFilters } from '../providers/GitHubEntityProviderConfig';\n\nexport function parseGitHubOrgUrl(urlString: string): { org: string } {\n const path = new URL(urlString).pathname.substr(1).split('/');\n\n // /backstage\n if (path.length === 1 && path[0].length) {\n return { org: decodeURIComponent(path[0]) };\n }\n\n throw new Error(`Expected a URL pointing to /<org>`);\n}\n\nexport function satisfiesTopicFilter(\n topics: string[],\n topicFilter: GithubTopicFilters \| undefined,\n): Boolean {\n // We don't want to do anything if a filter is not configured (or configured but empty)\n if (!topicFilter) return true;\n if (!topicFilter.include && !topicFilter.exclude) return true;\n if (!topicFilter.include?.length && !topicFilter.exclude?.length) return true;\n // If topic.include is in use, a topic MUST be set that matches the inclusion\n // filter in order for a repository to be ingested\n if (topicFilter.include?.length && !topicFilter.exclude) {\n for (const topic of topics) {\n if (topicFilter.include.includes(topic)) return true;\n }\n return false;\n }\n // If topic.exclude is in use, all topics are included by default\n // with anything matching the filter being discarded. It is technically\n // possible for the filter to be explicitly empty meaning all repositories\n // are ingested although doing so would be pointless.\n if (!topicFilter.include && topicFilter.exclude?.length) {\n if (!topics.length) return true;\n for (const topic of topics) {\n if (topicFilter.exclude.includes(topic)) return false;\n }\n return true;\n }\n // Now the tricky part is where we have both include and exclude configured.\n // In this case, exclude wins out so we take everything matching the initial\n // inclusion filter and from that group, we further discard anything matching\n // the exclusion filter. If an item were to have a topic set in both filters,\n // we expect it to be discarded in the end. The use case here is that is that\n // you may want to retrieve all repos with the topic of team-a while excluding\n // matching repos that are marked as experiments.\n if (topicFilter.include && topicFilter.exclude) {\n const matchesInclude = satisfiesTopicFilter(topics, {\n include: topicFilter.include,\n });\n const matchesExclude = !satisfiesTopicFilter(topics, {\n exclude: topicFilter.exclude,\n });\n if (matchesExclude) return false;\n return matchesInclude;\n }\n\n // If the topic filter is somehow ever in a state that is not covered here, we\n // will fail \"open\" so that Backstage is still usable as if the filter was\n // not configured at all.\n return true;\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubCredentialsProvider,\n ScmIntegrationRegistry,\n ScmIntegrations,\n} from '@backstage/integration';\nimport {\n CatalogProcessor,\n CatalogProcessorEmit,\n LocationSpec,\n processingResult,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { Logger } from 'winston';\nimport { getOrganizationRepositories } from '../lib';\n\n/\n Extracts repositories out of a GitHub org.\n \n The following will create locations for all projects which have a catalog-info.yaml\n * on the default branch. The first is shorthand for the second.\n \n target: \"https://github.com/backstage\"\n * or\n * target: https://github.com/backstage/\\/blob/-/catalog-info.yaml\n \n * You may also explicitly specify the source branch:\n \n target: https://github.com/backstage/\\/blob/main/catalog-info.yaml\n \n * @public\n */\nexport class GithubDiscoveryProcessor implements CatalogProcessor {\n private readonly integrations: ScmIntegrationRegistry;\n private readonly logger: Logger;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n const integrations = ScmIntegrations.fromConfig(config);\n\n return new GithubDiscoveryProcessor({\n ...options,\n integrations,\n });\n }\n\n constructor(options: {\n integrations: ScmIntegrationRegistry;\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n }) {\n this.integrations = options.integrations;\n this.logger = options.logger;\n this.githubCredentialsProvider =\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(this.integrations);\n }\n getProcessorName(): string {\n return 'GithubDiscoveryProcessor';\n }\n\n async readLocation(\n location: LocationSpec,\n _optional: boolean,\n emit: CatalogProcessorEmit,\n ): Promise<boolean> {\n if (location.type !== 'github-discovery') {\n return false;\n }\n\n const gitHubConfig = this.integrations.github.byUrl(\n location.target,\n )?.config;\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub integration that matches ${location.target}. Please add a configuration entry for it under integrations.github`,\n );\n }\n\n const { org, repoSearchPath, catalogPath, branch, host } = parseUrl(\n location.target,\n );\n\n // Building the org url here so that the github creds provider doesn't need to know\n // about how to handle the wild card which is special for this processor.\n const orgUrl = `https://${host}/${org}`;\n\n const { headers } = await this.githubCredentialsProvider.getCredentials({\n url: orgUrl,\n });\n\n const client = graphql.defaults({\n baseUrl: gitHubConfig.apiBaseUrl,\n headers,\n });\n\n // Read out all of the raw data\n const startTimestamp = Date.now();\n this.logger.info(`Reading GitHub repositories from ${location.target}`);\n\n const { repositories } = await getOrganizationRepositories(client, org);\n const matching = repositories.filter(\n r => !r.isArchived && repoSearchPath.test(r.name),\n );\n\n const duration = ((Date.now() - startTimestamp) / 1000).toFixed(1);\n this.logger.debug(\n `Read ${repositories.length} GitHub repositories (${matching.length} matching the pattern) in ${duration} seconds`,\n );\n\n for (const repository of matching) {\n const branchName =\n branch === '-' ? repository.defaultBranchRef?.name : branch;\n\n if (!branchName) {\n this.logger.info(\n `the repository ${repository.url} does not have a default branch, skipping`,\n );\n continue;\n }\n\n const path = `/blob/${branchName}${catalogPath}`;\n\n emit(\n processingResult.location({\n type: 'url',\n target: `${repository.url}${path}`,\n // Not all locations may actually exist, since the user defined them as a wildcard pattern.\n // Thus, we emit them as optional and let the downstream processor find them while not outputting\n // an error if it couldn't.\n presence: 'optional',\n }),\n );\n }\n\n return true;\n }\n}\n\n/\n * Helpers\n /\n\nexport function parseUrl(urlString: string): {\n org: string;\n repoSearchPath: RegExp;\n catalogPath: string;\n branch: string;\n host: string;\n} {\n const url = new URL(urlString);\n const path = url.pathname.substr(1).split('/');\n\n // /backstage/techdocs-/blob/master/catalog-info.yaml\n // can also be\n // /backstage\n if (path.length > 2 && path[0].length && path[1].length) {\n return {\n org: decodeURIComponent(path[0]),\n repoSearchPath: escapeRegExp(decodeURIComponent(path[1])),\n branch: decodeURIComponent(path[3]),\n catalogPath: `/${decodeURIComponent(path.slice(4).join('/'))}`,\n host: url.host,\n };\n } else if (path.length === 1 && path[0].length) {\n return {\n org: decodeURIComponent(path[0]),\n host: url.host,\n repoSearchPath: escapeRegExp(''),\n catalogPath: '/catalog-info.yaml',\n branch: '-',\n };\n }\n\n throw new Error(`Failed to parse ${urlString}`);\n}\n\nexport function escapeRegExp(str: string): RegExp {\n return new RegExp(`^${str.replace(/\\/g, '.')}$`);\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubAppCredentialsMux,\n GithubCredentialsProvider,\n GitHubIntegrationConfig,\n ScmIntegrationRegistry,\n ScmIntegrations,\n} from '@backstage/integration';\nimport {\n CatalogProcessor,\n CatalogProcessorEmit,\n LocationSpec,\n processingResult,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { Logger } from 'winston';\nimport {\n buildOrgHierarchy,\n getOrganizationTeams,\n getOrganizationUsers,\n GithubMultiOrgConfig,\n readGithubMultiOrgConfig,\n} from '../lib';\n\n/\n Extracts teams and users out of a multiple GitHub orgs namespaced per org.\n \n Be aware that this processor may not be compatible with future org structures in the catalog.\n \n @public\n /\nexport class GithubMultiOrgReaderProcessor implements CatalogProcessor {\n private readonly integrations: ScmIntegrationRegistry;\n private readonly orgs: GithubMultiOrgConfig;\n private readonly logger: Logger;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n const c = config.getOptionalConfig('catalog.processors.githubMultiOrg');\n const integrations = ScmIntegrations.fromConfig(config);\n\n return new GithubMultiOrgReaderProcessor({\n ...options,\n integrations,\n orgs: c ? readGithubMultiOrgConfig(c) : [],\n });\n }\n\n constructor(options: {\n integrations: ScmIntegrationRegistry;\n logger: Logger;\n orgs: GithubMultiOrgConfig;\n githubCredentialsProvider?: GithubCredentialsProvider;\n }) {\n this.integrations = options.integrations;\n this.logger = options.logger;\n this.orgs = options.orgs;\n this.githubCredentialsProvider =\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(this.integrations);\n }\n getProcessorName(): string {\n return 'GithubMultiOrgReaderProcessor';\n }\n\n async readLocation(\n location: LocationSpec,\n _optional: boolean,\n emit: CatalogProcessorEmit,\n ): Promise<boolean> {\n if (location.type !== 'github-multi-org') {\n return false;\n }\n\n const gitHubConfig = this.integrations.github.byUrl(\n location.target,\n )?.config;\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub integration that matches ${location.target}. Please add a configuration entry for it under integrations.github`,\n );\n }\n\n const allUsersMap = new Map();\n const baseUrl = new URL(location.target).origin;\n\n const orgsToProcess = this.orgs.length\n ? this.orgs\n : await this.getAllOrgs(gitHubConfig);\n\n for (const orgConfig of orgsToProcess) {\n try {\n const { headers, type: tokenType } =\n await this.githubCredentialsProvider.getCredentials({\n url: `${baseUrl}/${orgConfig.name}`,\n });\n const client = graphql.defaults({\n baseUrl: gitHubConfig.apiBaseUrl,\n headers,\n });\n\n const startTimestamp = Date.now();\n this.logger.info(\n `Reading GitHub users and teams for org: ${orgConfig.name}`,\n );\n const { users } = await getOrganizationUsers(\n client,\n orgConfig.name,\n tokenType,\n orgConfig.userNamespace,\n );\n const { groups, groupMemberUsers } = await getOrganizationTeams(\n client,\n orgConfig.name,\n orgConfig.groupNamespace,\n );\n\n const duration = ((Date.now() - startTimestamp) / 1000).toFixed(1);\n this.logger.debug(\n `Read ${users.length} GitHub users and ${groups.length} GitHub teams from ${orgConfig.name} in ${duration} seconds`,\n );\n\n let prefix: string = orgConfig.userNamespace ?? '';\n if (prefix.length > 0) prefix += '/';\n\n users.forEach(u => {\n if (!allUsersMap.has(prefix + u.metadata.name)) {\n allUsersMap.set(prefix + u.metadata.name, u);\n }\n });\n\n for (const [groupName, userNames] of groupMemberUsers.entries()) {\n for (const userName of userNames) {\n const user = allUsersMap.get(prefix + userName);\n if (user && !user.spec.memberOf.includes(groupName)) {\n user.spec.memberOf.push(groupName);\n }\n }\n }\n buildOrgHierarchy(groups);\n\n for (const group of groups) {\n emit(processingResult.entity(location, group));\n }\n } catch (e) {\n this.logger.error(\n `Failed to read GitHub org data for ${orgConfig.name}: ${e}`,\n );\n }\n }\n\n const allUsers = Array.from(allUsersMap.values());\n for (const user of allUsers) {\n emit(processingResult.entity(location, user));\n }\n\n return true;\n }\n\n // Note: Does not support usage of PATs\n private async getAllOrgs(\n gitHubConfig: GitHubIntegrationConfig,\n ): Promise<GithubMultiOrgConfig> {\n const githubAppMux = new GithubAppCredentialsMux(gitHubConfig);\n const installs = await githubAppMux.getAllInstallations();\n\n return installs\n .map(install =>\n install.target_type === 'Organization' &&\n install.account &&\n install.account.login\n ? {\n name: install.account.login,\n groupNamespace: install.account.login.toLowerCase(),\n }\n : undefined,\n )\n .filter(Boolean) as GithubMultiOrgConfig;\n }\n}\n","/\n * Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubCredentialsProvider,\n GithubCredentialType,\n ScmIntegrationRegistry,\n ScmIntegrations,\n} from '@backstage/integration';\nimport {\n CatalogProcessor,\n CatalogProcessorEmit,\n LocationSpec,\n processingResult,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { Logger } from 'winston';\nimport {\n assignGroupsToUsers,\n buildOrgHierarchy,\n getOrganizationTeams,\n getOrganizationUsers,\n parseGitHubOrgUrl,\n} from '../lib';\n\ntype GraphQL = typeof graphql;\n\n/\n Extracts teams and users out of a GitHub org.\n \n @remarks\n \n Consider using {@link GitHubOrgEntityProvider} instead.\n \n @public\n /\nexport class GithubOrgReaderProcessor implements CatalogProcessor {\n private readonly integrations: ScmIntegrationRegistry;\n private readonly logger: Logger;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n const integrations = ScmIntegrations.fromConfig(config);\n\n return new GithubOrgReaderProcessor({\n ...options,\n integrations,\n });\n }\n\n constructor(options: {\n integrations: ScmIntegrationRegistry;\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n }) {\n this.integrations = options.integrations;\n this.githubCredentialsProvider =\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(this.integrations);\n this.logger = options.logger;\n }\n getProcessorName(): string {\n return 'GithubOrgReaderProcessor';\n }\n\n async readLocation(\n location: LocationSpec,\n _optional: boolean,\n emit: CatalogProcessorEmit,\n ): Promise<boolean> {\n if (location.type !== 'github-org') {\n return false;\n }\n\n const { client, tokenType } = await this.createClient(location.target);\n const { org } = parseGitHubOrgUrl(location.target);\n\n // Read out all of the raw data\n const startTimestamp = Date.now();\n this.logger.info('Reading GitHub users and groups');\n\n const { users } = await getOrganizationUsers(client, org, tokenType);\n const { groups, groupMemberUsers } = await getOrganizationTeams(\n client,\n org,\n );\n\n const duration = ((Date.now() - startTimestamp) / 1000).toFixed(1);\n this.logger.debug(\n `Read ${users.length} GitHub users and ${groups.length} GitHub groups in ${duration} seconds`,\n );\n\n assignGroupsToUsers(users, groupMemberUsers);\n buildOrgHierarchy(groups);\n\n // Done!\n for (const group of groups) {\n emit(processingResult.entity(location, group));\n }\n for (const user of users) {\n emit(processingResult.entity(location, user));\n }\n\n return true;\n }\n\n private async createClient(\n orgUrl: string,\n ): Promise<{ client: GraphQL; tokenType: GithubCredentialType }> {\n const gitHubConfig = this.integrations.github.byUrl(orgUrl)?.config;\n\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub Org provider that matches ${orgUrl}. Please add a configuration for an integration.`,\n );\n }\n\n const { headers, type: tokenType } =\n await this.githubCredentialsProvider.getCredentials({\n url: orgUrl,\n });\n\n const client = graphql.defaults({\n baseUrl: gitHubConfig.apiBaseUrl,\n headers,\n });\n\n return { client, tokenType };\n }\n}\n","/\n * Copyright 2022 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\n\nconst DEFAULT_CATALOG_PATH = '/catalog-info.yaml';\nconst DEFAULT_PROVIDER_ID = 'default';\n\nexport type GitHubEntityProviderConfig = {\n id: string;\n catalogPath: string;\n organization: string;\n host: string;\n filters?: {\n repository?: RegExp;\n branch?: string;\n topic?: GithubTopicFilters;\n };\n};\n\nexport type GithubTopicFilters = {\n exclude?: string[];\n include?: string[];\n};\n\nexport function readProviderConfigs(\n config: Config,\n): GitHubEntityProviderConfig[] {\n const providersConfig = config.getOptionalConfig('catalog.providers.github');\n if (!providersConfig) {\n return [];\n }\n\n if (providersConfig.has('organization')) {\n // simple/single config variant\n return [readProviderConfig(DEFAULT_PROVIDER_ID, providersConfig)];\n }\n\n return providersConfig.keys().map(id => {\n const providerConfig = providersConfig.getConfig(id);\n\n return readProviderConfig(id, providerConfig);\n });\n}\n\nfunction readProviderConfig(\n id: string,\n config: Config,\n): GitHubEntityProviderConfig {\n const organization = config.getString('organization');\n const catalogPath =\n config.getOptionalString('catalogPath') ?? DEFAULT_CATALOG_PATH;\n const host = config.getOptionalString('host') ?? 'github.com';\n const repositoryPattern = config.getOptionalString('filters.repository');\n const branchPattern = config.getOptionalString('filters.branch');\n const topicFilterInclude = config?.getOptionalStringArray(\n 'filters.topic.include',\n );\n const topicFilterExclude = config?.getOptionalStringArray(\n 'filters.topic.exclude',\n );\n\n return {\n id,\n catalogPath,\n organization,\n host,\n filters: {\n repository: repositoryPattern\n ? compileRegExp(repositoryPattern)\n : undefined,\n branch: branchPattern \|\| undefined,\n topic: {\n include: topicFilterInclude,\n exclude: topicFilterExclude,\n },\n },\n };\n}\n/\n Compiles a RegExp while enforcing the pattern to contain\n * the start-of-line and end-of-line anchors.\n \n @param pattern\n /\nfunction compileRegExp(pattern: string): RegExp {\n let fullLinePattern = pattern;\n if (!fullLinePattern.startsWith('^')) {\n fullLinePattern = `^${fullLinePattern}`;\n }\n if (!fullLinePattern.endsWith('$')) {\n fullLinePattern = `${fullLinePattern}$`;\n }\n\n return new RegExp(fullLinePattern);\n}\n","/\n * Copyright 2022 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { TaskRunner } from '@backstage/backend-tasks';\nimport { Config } from '@backstage/config';\nimport {\n GithubCredentialsProvider,\n ScmIntegrations,\n GitHubIntegrationConfig,\n GitHubIntegration,\n SingleInstanceGithubCredentialsProvider,\n} from '@backstage/integration';\nimport {\n EntityProvider,\n EntityProviderConnection,\n LocationSpec,\n locationSpecToLocationEntity,\n} from '@backstage/plugin-catalog-backend';\n\nimport { graphql } from '@octokit/graphql';\nimport as uuid from 'uuid';\nimport { Logger } from 'winston';\nimport {\n readProviderConfigs,\n GitHubEntityProviderConfig,\n} from './GitHubEntityProviderConfig';\nimport { getOrganizationRepositories, Repository } from '../lib/github';\nimport { satisfiesTopicFilter } from '../lib/util';\n\n/*\n Discovers catalog files located in [GitHub](https://github.com).\n * The provider will search your GitHub account and register catalog files matching the configured path\n * as Location entity and via following processing steps add all contained catalog entities.\n * This can be useful as an alternative to static locations or manually adding things to the catalog.\n \n @public\n /\nexport class GitHubEntityProvider implements EntityProvider {\n private readonly config: GitHubEntityProviderConfig;\n private readonly logger: Logger;\n private readonly integration: GitHubIntegrationConfig;\n private readonly scheduleFn: () => Promise<void>;\n private connection?: EntityProviderConnection;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n schedule: TaskRunner;\n },\n ): GitHubEntityProvider[] {\n const integrations = ScmIntegrations.fromConfig(config);\n\n return readProviderConfigs(config).map(providerConfig => {\n const integrationHost = providerConfig.host;\n const integration = integrations.github.byHost(integrationHost);\n\n if (!integration) {\n throw new Error(\n `There is no GitHub config that matches host ${integrationHost}. Please add a configuration entry for it under integrations.github`,\n );\n }\n\n return new GitHubEntityProvider(\n providerConfig,\n integration,\n options.logger,\n options.schedule,\n );\n });\n }\n\n private constructor(\n config: GitHubEntityProviderConfig,\n integration: GitHubIntegration,\n logger: Logger,\n schedule: TaskRunner,\n ) {\n this.config = config;\n this.integration = integration.config;\n this.logger = logger.child({\n target: this.getProviderName(),\n });\n this.scheduleFn = this.createScheduleFn(schedule);\n this.githubCredentialsProvider =\n SingleInstanceGithubCredentialsProvider.create(integration.config);\n this.scheduleFn = this.createScheduleFn(schedule);\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.getProviderName} /\n getProviderName(): string {\n return `github-provider:${this.config.id}`;\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.connect} /\n async connect(connection: EntityProviderConnection): Promise<void> {\n this.connection = connection;\n return await this.scheduleFn();\n }\n\n private createScheduleFn(schedule: TaskRunner): () => Promise<void> {\n return async () => {\n const taskId = `${this.getProviderName()}:refresh`;\n return schedule.run({\n id: taskId,\n fn: async () => {\n const logger = this.logger.child({\n class: GitHubEntityProvider.prototype.constructor.name,\n taskId,\n taskInstanceId: uuid.v4(),\n });\n try {\n await this.refresh(logger);\n } catch (error) {\n logger.error(error);\n }\n },\n });\n };\n }\n\n async refresh(logger: Logger) {\n if (!this.connection) {\n throw new Error('Not initialized');\n }\n\n const targets = await this.findCatalogFiles();\n const matchingTargets = this.matchesFilters(targets);\n const entities = matchingTargets\n .map(repository => this.createLocationUrl(repository))\n .map(GitHubEntityProvider.toLocationSpec)\n .map(location => {\n return {\n locationKey: this.getProviderName(),\n entity: locationSpecToLocationEntity({ location }),\n };\n });\n\n await this.connection.applyMutation({\n type: 'full',\n entities,\n });\n\n logger.info(\n `Read ${targets.length} GitHub repositories (${entities.length} matching the pattern)`,\n );\n }\n\n // go to the server and get all of the repositories\n private async findCatalogFiles(): Promise<Repository[]> {\n const organization = this.config.organization;\n const host = this.integration.host;\n const orgUrl = `https://${host}/${organization}`;\n\n const { headers } = await this.githubCredentialsProvider.getCredentials({\n url: orgUrl,\n });\n\n const client = graphql.defaults({\n baseUrl: this.integration.apiBaseUrl,\n headers,\n });\n\n const { repositories } = await getOrganizationRepositories(\n client,\n organization,\n );\n\n return repositories;\n }\n\n private matchesFilters(repositories: Repository[]) {\n const repositoryFilter = this.config.filters?.repository;\n const topicFilters = this.config.filters?.topic;\n\n const matchingRepositories = repositories.filter(r => {\n const repoTopics: string[] = r.repositoryTopics.nodes.map(\n node => node.topic.name,\n );\n return (\n !r.isArchived &&\n (!repositoryFilter \|\| repositoryFilter.test(r.name)) &&\n satisfiesTopicFilter(repoTopics, topicFilters) &&\n r.defaultBranchRef?.name\n );\n });\n return matchingRepositories;\n }\n\n private createLocationUrl(repository: Repository): string {\n const branch =\n this.config.filters?.branch \|\| repository.defaultBranchRef?.name \|\| '-';\n const catalogFile = this.config.catalogPath.startsWith('/')\n ? this.config.catalogPath.substring(1)\n : this.config.catalogPath;\n return `${repository.url}/blob/${branch}/${catalogFile}`;\n }\n\n private static toLocationSpec(target: string): LocationSpec {\n return {\n type: 'url',\n target: target,\n presence: 'optional',\n };\n }\n}\n\n/\n * Helpers\n /\n\nexport function parseUrl(urlString: string): {\n org: string;\n repoSearchPath: RegExp;\n catalogPath: string;\n branch: string;\n host: string;\n} {\n const url = new URL(urlString);\n const path = url.pathname.substr(1).split('/');\n\n // /backstage/techdocs-/blob/master/catalog-info.yaml\n // can also be\n // /backstage\n if (path.length > 2 && path[0].length && path[1].length) {\n return {\n org: decodeURIComponent(path[0]),\n repoSearchPath: escapeRegExp(decodeURIComponent(path[1])),\n catalogPath: `/${decodeURIComponent(path.slice(4).join('/'))}`,\n branch: decodeURIComponent(path[3]),\n host: url.host,\n };\n } else if (path.length === 1 && path[0].length) {\n return {\n org: decodeURIComponent(path[0]),\n repoSearchPath: escapeRegExp(''),\n catalogPath: '/catalog-info.yaml',\n branch: '-',\n host: url.host,\n };\n }\n\n throw new Error(`Failed to parse ${urlString}`);\n}\n\nexport function escapeRegExp(str: string): RegExp {\n return new RegExp(`^${str.replace(/\\/g, '.')}$`);\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { TaskRunner } from '@backstage/backend-tasks';\nimport {\n ANNOTATION_LOCATION,\n ANNOTATION_ORIGIN_LOCATION,\n Entity,\n} from '@backstage/catalog-model';\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubCredentialsProvider,\n GitHubIntegrationConfig,\n ScmIntegrations,\n SingleInstanceGithubCredentialsProvider,\n} from '@backstage/integration';\nimport {\n EntityProvider,\n EntityProviderConnection,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { merge } from 'lodash';\nimport as uuid from 'uuid';\nimport { Logger } from 'winston';\nimport {\n assignGroupsToUsers,\n buildOrgHierarchy,\n getOrganizationTeams,\n getOrganizationUsers,\n parseGitHubOrgUrl,\n} from '../lib';\n\n/*\n Options for {@link GitHubOrgEntityProvider}.\n \n @public\n /\nexport interface GitHubOrgEntityProviderOptions {\n /\n A unique, stable identifier for this provider.\n \n @example \"production\"\n /\n id: string;\n\n /\n The target that this provider should consume.\n \n @example \"https://github.com/backstage\"\n /\n orgUrl: string;\n\n /\n The refresh schedule to use.\n \n @defaultValue \"manual\"\n * @remarks\n \n If you pass in 'manual', you are responsible for calling the `read` method\n * manually at some interval.\n \n But more commonly you will pass in the result of\n * {@link @backstage/backend-tasks#PluginTaskScheduler.createScheduledTaskRunner}\n * to enable automatic scheduling of tasks.\n /\n schedule?: 'manual' \| TaskRunner;\n\n /\n The logger to use.\n /\n logger: Logger;\n\n /\n Optionally supply a custom credentials provider, replacing the default one.\n /\n githubCredentialsProvider?: GithubCredentialsProvider;\n}\n\n// TODO: Consider supporting an (optional) webhook that reacts on org changes\n/\n Ingests org data (users and groups) from GitHub.\n \n @public\n /\nexport class GitHubOrgEntityProvider implements EntityProvider {\n private readonly credentialsProvider: GithubCredentialsProvider;\n private connection?: EntityProviderConnection;\n private scheduleFn?: () => Promise<void>;\n\n static fromConfig(config: Config, options: GitHubOrgEntityProviderOptions) {\n const integrations = ScmIntegrations.fromConfig(config);\n const gitHubConfig = integrations.github.byUrl(options.orgUrl)?.config;\n\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub Org provider that matches ${options.orgUrl}. Please add a configuration for an integration.`,\n );\n }\n\n const logger = options.logger.child({\n target: options.orgUrl,\n });\n\n const provider = new GitHubOrgEntityProvider({\n id: options.id,\n orgUrl: options.orgUrl,\n logger,\n gitHubConfig,\n githubCredentialsProvider:\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(integrations),\n });\n\n provider.schedule(options.schedule);\n\n return provider;\n }\n\n constructor(\n private options: {\n id: string;\n orgUrl: string;\n gitHubConfig: GitHubIntegrationConfig;\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n this.credentialsProvider =\n options.githubCredentialsProvider \|\|\n SingleInstanceGithubCredentialsProvider.create(this.options.gitHubConfig);\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.getProviderName} /\n getProviderName() {\n return `GitHubOrgEntityProvider:${this.options.id}`;\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.connect} /\n async connect(connection: EntityProviderConnection) {\n this.connection = connection;\n await this.scheduleFn?.();\n }\n\n /\n Runs one single complete ingestion. This is only necessary if you use\n * manual scheduling.\n /\n async read(options?: { logger?: Logger }) {\n if (!this.connection) {\n throw new Error('Not initialized');\n }\n\n const logger = options?.logger ?? this.options.logger;\n const { markReadComplete } = trackProgress(logger);\n\n const { headers, type: tokenType } =\n await this.credentialsProvider.getCredentials({\n url: this.options.orgUrl,\n });\n const client = graphql.defaults({\n baseUrl: this.options.gitHubConfig.apiBaseUrl,\n headers,\n });\n\n const { org } = parseGitHubOrgUrl(this.options.orgUrl);\n const { users } = await getOrganizationUsers(client, org, tokenType);\n const { groups, groupMemberUsers } = await getOrganizationTeams(\n client,\n org,\n );\n assignGroupsToUsers(users, groupMemberUsers);\n buildOrgHierarchy(groups);\n\n const { markCommitComplete } = markReadComplete({ users, groups });\n\n await this.connection.applyMutation({\n type: 'full',\n entities: [...users, ...groups].map(entity => ({\n locationKey: `github-org-provider:${this.options.id}`,\n entity: withLocations(\n `https://${this.options.gitHubConfig.host}`,\n org,\n entity,\n ),\n })),\n });\n\n markCommitComplete();\n }\n\n private schedule(schedule: GitHubOrgEntityProviderOptions['schedule']) {\n if (!schedule \|\| schedule === 'manual') {\n return;\n }\n\n this.scheduleFn = async () => {\n const id = `${this.getProviderName()}:refresh`;\n await schedule.run({\n id,\n fn: async () => {\n const logger = this.options.logger.child({\n class: GitHubOrgEntityProvider.prototype.constructor.name,\n taskId: id,\n taskInstanceId: uuid.v4(),\n });\n\n try {\n await this.read({ logger });\n } catch (error) {\n logger.error(error);\n }\n },\n });\n };\n }\n}\n\n// Helps wrap the timing and logging behaviors\nfunction trackProgress(logger: Logger) {\n let timestamp = Date.now();\n let summary: string;\n\n logger.info('Reading GitHub users and groups');\n\n function markReadComplete(read: { users: unknown[]; groups: unknown[] }) {\n summary = `${read.users.length} GitHub users and ${read.groups.length} GitHub groups`;\n const readDuration = ((Date.now() - timestamp) / 1000).toFixed(1);\n timestamp = Date.now();\n logger.info(`Read ${summary} in ${readDuration} seconds. Committing...`);\n return { markCommitComplete };\n }\n\n function markCommitComplete() {\n const commitDuration = ((Date.now() - timestamp) / 1000).toFixed(1);\n logger.info(`Committed ${summary} in ${commitDuration} seconds.`);\n }\n\n return { markReadComplete };\n}\n\n// Makes sure that emitted entities have a proper location\nexport function withLocations(\n baseUrl: string,\n org: string,\n entity: Entity,\n): Entity {\n const location =\n entity.kind === 'Group'\n ? `url:${baseUrl}/orgs/${org}/teams/${entity.metadata.name}`\n : `url:${baseUrl}/${entity.metadata.name}`;\n return merge(\n {\n metadata: {\n annotations: {\n [ANNOTATION_LOCATION]: location,\n [ANNOTATION_ORIGIN_LOCATION]: location,\n },\n },\n },\n entity,\n ) as Entity;\n}\n","/\n * Copyright 2022 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport {\n createBackendModule,\n loggerToWinstonLogger,\n configServiceRef,\n loggerServiceRef,\n schedulerServiceRef,\n} from '@backstage/backend-plugin-api';\nimport { TaskScheduleDefinition } from '@backstage/backend-tasks';\nimport { catalogProcessingExtensionPoint } from '@backstage/plugin-catalog-node';\nimport { GitHubEntityProvider } from './providers/GitHubEntityProvider';\n\n/\n Options for {@link githubEntityProviderCatalogModule}.\n \n @alpha\n /\nexport type GithubEntityProviderCatalogModuleOptions = {\n schedule?: TaskScheduleDefinition;\n};\n\n/\n Registers the GitHubEntityProvider with the catalog processing extension point.\n \n @alpha\n */\nexport const githubEntityProviderCatalogModule = createBackendModule({\n pluginId: 'catalog',\n moduleId: 'github-entity-provider',\n register(env, options?: GithubEntityProviderCatalogModuleOptions) {\n env.registerInit({\n deps: {\n config: configServiceRef,\n catalog: catalogProcessingExtensionPoint,\n logger: loggerServiceRef,\n scheduler: schedulerServiceRef,\n },\n async init({ config, catalog, logger, scheduler }) {\n const scheduleDef = options?.schedule ?? {\n frequency: { seconds: 600 },\n timeout: { seconds: 900 },\n initialDelay: { seconds: 3 },\n };\n\n catalog.addEntityProvider(\n GitHubEntityProvider.fromConfig(config, {\n logger: loggerToWinstonLogger(logger),\n schedule: scheduler.createScheduledTaskRunner(scheduleDef),\n }),\n );\n },\n });\n },\n});\n"],"names":["_a","ScmIntegrations","DefaultGithubCredentialsProvider","graphql","processingResult","GithubAppCredentialsMux","integration","SingleInstanceGithubCredentialsProvider","uuid","locationSpecToLocationEntity","merge","ANNOTATION_LOCATION","ANNOTATION_ORIGIN_LOCATION","createBackendModule","configServiceRef","catalogProcessingExtensionPoint","loggerServiceRef","schedulerServiceRef","loggerToWinstonLogger"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAqCO,SAAS,yBAAyB,MAAsC,EAAA;AArC/E,EAAA,IAAA,EAAA,CAAA;AAsCE,EAAA,MAAM,cAAa,EAAO,GAAA,MAAA,CAAA,sBAAA,CAAuB,MAAM,CAAA,KAApC,YAAyC,EAAC,CAAA;AAC7D,EAAO,OAAA,UAAA,CAAW,IAAI,CAAE,CAAA,KAAA;AAvC1B,IAAA,IAAAA,GAAA,EAAA,EAAA,CAAA;AAuC8B,IAAA,OAAA;AAAA,MAC1B,IAAA,EAAM,CAAE,CAAA,SAAA,CAAU,MAAM,CAAA;AAAA,MACxB,cACEA,EAAAA,CAAAA,CAAAA,GAAAA,GAAA,CAAE,CAAA,iBAAA,CAAkB,gBAAgB,CAAA,KAApC,IAAAA,GAAAA,GAAAA,GAAyC,CAAE,CAAA,SAAA,CAAU,MAAM,CAAA,EAC3D,WAAY,EAAA;AAAA,MACd,aAAe,EAAA,CAAA,EAAA,GAAA,CAAA,CAAE,iBAAkB,CAAA,eAAe,MAAnC,IAAwC,GAAA,EAAA,GAAA,KAAA,CAAA;AAAA,KACzD,CAAA;AAAA,GAAE,CAAA,CAAA;AACJ;;AC8CA,eAAsB,oBACpB,CAAA,MAAA,EACA,GACA,EAAA,SAAA,EACA,aACkC,EAAA;AAClC,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AAkBd,EAAM,MAAA,MAAA,GAAS,CAAC,IAAe,KAAA;AAC7B,IAAA,MAAM,MAAqB,GAAA;AAAA,MACzB,UAAY,EAAA,uBAAA;AAAA,MACZ,IAAM,EAAA,MAAA;AAAA,MACN,QAAU,EAAA;AAAA,QACR,MAAM,IAAK,CAAA,KAAA;AAAA,QACX,WAAa,EAAA;AAAA,UACX,yBAAyB,IAAK,CAAA,KAAA;AAAA,SAChC;AAAA,OACF;AAAA,MACA,IAAM,EAAA;AAAA,QACJ,SAAS,EAAC;AAAA,QACV,UAAU,EAAC;AAAA,OACb;AAAA,KACF,CAAA;AAEA,IAAI,IAAA,aAAA;AAAe,MAAA,MAAA,CAAO,SAAS,SAAY,GAAA,aAAA,CAAA;AAC/C,IAAA,IAAI,IAAK,CAAA,GAAA;AAAK,MAAO,MAAA,CAAA,QAAA,CAAS,cAAc,IAAK,CAAA,GAAA,CAAA;AACjD,IAAA,IAAI,IAAK,CAAA,IAAA;AAAM,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,WAAA,GAAc,IAAK,CAAA,IAAA,CAAA;AACvD,IAAA,IAAI,IAAK,CAAA,KAAA;AAAO,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,KAAA,GAAQ,IAAK,CAAA,KAAA,CAAA;AAClD,IAAA,IAAI,IAAK,CAAA,SAAA;AAAW,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,OAAA,GAAU,IAAK,CAAA,SAAA,CAAA;AAExD,IAAO,OAAA,MAAA,CAAA;AAAA,GACT,CAAA;AAEA,EAAA,MAAM,QAAQ,MAAM,eAAA;AAAA,IAClB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AAhJN,MAAA,IAAA,EAAA,CAAA;AAgJS,MAAA,OAAA,CAAA,EAAA,GAAA,CAAA,CAAE,iBAAF,IAAgB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,eAAA,CAAA;AAAA,KAAA;AAAA,IACrB,MAAA;AAAA,IACA,EAAE,GAAA,EAAK,KAAO,EAAA,SAAA,KAAc,OAAQ,EAAA;AAAA,GACtC,CAAA;AAEA,EAAA,OAAO,EAAE,KAAM,EAAA,CAAA;AACjB,CAAA;AAUsB,eAAA,oBAAA,CACpB,MACA,EAAA,GAAA,EACA,YAIC,EAAA;AACD,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AAuBd,EAAM,MAAA,gBAAA,uBAAuB,GAAsB,EAAA,CAAA;AAEnD,EAAM,MAAA,MAAA,GAAS,OAAO,IAAe,KAAA;AACnC,IAAA,MAAM,WAAoD,GAAA;AAAA,MACxD,wBAAwB,IAAK,CAAA,YAAA;AAAA,KAC/B,CAAA;AAEA,IAAA,IAAI,KAAK,WAAa,EAAA;AACpB,MAAA,WAAA,CAAY,2BAA2B,IAAK,CAAA,WAAA,CAAA;AAAA,KAC9C;AAEA,IAAA,MAAM,MAAsB,GAAA;AAAA,MAC1B,UAAY,EAAA,uBAAA;AAAA,MACZ,IAAM,EAAA,OAAA;AAAA,MACN,QAAU,EAAA;AAAA,QACR,MAAM,IAAK,CAAA,IAAA;AAAA,QACX,WAAA;AAAA,OACF;AAAA,MACA,IAAM,EAAA;AAAA,QACJ,IAAM,EAAA,MAAA;AAAA,QACN,SAAS,EAAC;AAAA,QACV,UAAU,EAAC;AAAA,OACb;AAAA,KACF,CAAA;AAEA,IAAA,IAAI,YAAc,EAAA;AAChB,MAAA,MAAA,CAAO,SAAS,SAAY,GAAA,YAAA,CAAA;AAAA,KAC9B;AAEA,IAAA,IAAI,KAAK,WAAa,EAAA;AACpB,MAAO,MAAA,CAAA,QAAA,CAAS,cAAc,IAAK,CAAA,WAAA,CAAA;AAAA,KACrC;AACA,IAAA,IAAI,KAAK,IAAM,EAAA;AACb,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,WAAA,GAAc,IAAK,CAAA,IAAA,CAAA;AAAA,KAC1C;AACA,IAAA,IAAI,KAAK,SAAW,EAAA;AAClB,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,OAAA,GAAU,IAAK,CAAA,SAAA,CAAA;AAAA,KACtC;AACA,IAAA,IAAI,KAAK,UAAY,EAAA;AACnB,MAAO,MAAA,CAAA,IAAA,CAAK,MAAS,GAAA,IAAA,CAAK,UAAW,CAAA,IAAA,CAAA;AAAA,KACvC;AAEA,IAAA,MAAM,cAAwB,EAAC,CAAA;AAC/B,IAAA,MAAM,WAAW,YAAe,GAAA,CAAA,EAAG,YAAgB,CAAA,CAAA,EAAA,IAAA,CAAK,SAAS,IAAK,CAAA,IAAA,CAAA;AACtE,IAAiB,gBAAA,CAAA,GAAA,CAAI,UAAU,WAAW,CAAA,CAAA;AAE1C,IAAA,IAAI,CAAC,IAAA,CAAK,OAAQ,CAAA,QAAA,CAAS,WAAa,EAAA;AAEtC,MAAW,KAAA,MAAA,IAAA,IAAQ,IAAK,CAAA,OAAA,CAAQ,KAAO,EAAA;AACrC,QAAY,WAAA,CAAA,IAAA,CAAK,KAAK,KAAK,CAAA,CAAA;AAAA,OAC7B;AAAA,KACK,MAAA;AAGL,MAAM,MAAA,EAAE,SAAY,GAAA,MAAM,eAAe,MAAQ,EAAA,GAAA,EAAK,KAAK,IAAI,CAAA,CAAA;AAC/D,MAAA,KAAA,MAAW,aAAa,OAAS,EAAA;AAC/B,QAAA,WAAA,CAAY,KAAK,SAAS,CAAA,CAAA;AAAA,OAC5B;AAAA,KACF;AAEA,IAAO,OAAA,MAAA,CAAA;AAAA,GACT,CAAA;AAEA,EAAA,MAAM,SAAS,MAAM,eAAA;AAAA,IACnB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AAjQN,MAAA,IAAA,EAAA,CAAA;AAiQS,MAAA,OAAA,CAAA,EAAA,GAAA,CAAA,CAAE,iBAAF,IAAgB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,KAAA,CAAA;AAAA,KAAA;AAAA,IACrB,MAAA;AAAA,IACA,EAAE,GAAI,EAAA;AAAA,GACR,CAAA;AAEA,EAAO,OAAA,EAAE,QAAQ,gBAAiB,EAAA,CAAA;AACpC,CAAA;AAEsB,eAAA,2BAAA,CACpB,QACA,GACyC,EAAA;AACzC,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AA8Bd,EAAA,MAAM,eAAe,MAAM,eAAA;AAAA,IACzB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AA9SN,MAAA,IAAA,EAAA,CAAA;AA8SS,MAAA,OAAA,CAAA,EAAA,GAAA,CAAA,CAAE,oBAAF,IAAmB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,YAAA,CAAA;AAAA,KAAA;AAAA,IACxB,CAAK,CAAA,KAAA,CAAA;AAAA,IACL,EAAE,GAAI,EAAA;AAAA,GACR,CAAA;AAEA,EAAA,OAAO,EAAE,YAAa,EAAA,CAAA;AACxB,CAAA;AAWsB,eAAA,cAAA,CACpB,MACA,EAAA,GAAA,EACA,QACgC,EAAA;AAChC,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AAYd,EAAA,MAAM,UAAU,MAAM,eAAA;AAAA,IACpB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AAnVN,MAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AAmVS,MAAE,OAAA,CAAA,EAAA,GAAA,CAAA,EAAA,GAAA,CAAA,CAAA,YAAA,KAAF,IAAgB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,IAAA,KAAhB,IAAsB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,OAAA,CAAA;AAAA,KAAA;AAAA,IAC3B,UAAQ,IAAK,CAAA,KAAA;AAAA,IACb,EAAE,KAAK,QAAS,EAAA;AAAA,GAClB,CAAA;AAEA,EAAA,OAAO,EAAE,OAAQ,EAAA,CAAA;AACnB,CAAA;AAmBA,eAAsB,eAMpB,CAAA,MAAA,EACA,KACA,EAAA,UAAA,EACA,QACA,SACuB,EAAA;AACvB,EAAA,MAAM,SAAuB,EAAC,CAAA;AAE9B,EAAA,IAAI,MAA6B,GAAA,KAAA,CAAA,CAAA;AACjC,EAAA,KAAA,IAAS,CAAI,GAAA,CAAA,EAAG,CAAI,GAAA,GAAA,EAA4B,EAAE,CAAG,EAAA;AACnD,IAAM,MAAA,QAAA,GAAqB,MAAM,MAAA,CAAO,KAAO,EAAA;AAAA,MAC7C,GAAG,SAAA;AAAA,MACH,MAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAM,MAAA,IAAA,GAAO,WAAW,QAAQ,CAAA,CAAA;AAChC,IAAA,IAAI,CAAC,IAAM,EAAA;AACT,MAAA,MAAM,IAAI,KAAM,CAAA,CAAA,mBAAA,EAAsB,IAAK,CAAA,SAAA,CAAU,SAAS,CAAG,CAAA,CAAA,CAAA,CAAA;AAAA,KACnE;AAEA,IAAW,KAAA,MAAA,IAAA,IAAQ,KAAK,KAAO,EAAA;AAC7B,MAAA,MAAA,CAAO,IAAK,CAAA,MAAM,MAAO,CAAA,IAAI,CAAC,CAAA,CAAA;AAAA,KAChC;AAEA,IAAI,IAAA,CAAC,IAAK,CAAA,QAAA,CAAS,WAAa,EAAA;AAC9B,MAAA,MAAA;AAAA,KACK,MAAA;AACL,MAAA,MAAA,GAAS,KAAK,QAAS,CAAA,SAAA,CAAA;AAAA,KACzB;AAAA,GACF;AAEA,EAAO,OAAA,MAAA,CAAA;AACT;;AChYO,SAAS,kBAAkB,MAAuB,EAAA;AACvD,EAAA,MAAM,YAAe,GAAA,IAAI,GAAI,CAAA,MAAA,CAAO,GAAI,CAAA,CAAA,CAAA,KAAK,CAAC,CAAA,CAAE,QAAS,CAAA,IAAA,EAAM,CAAC,CAAC,CAAC,CAAA,CAAA;AAMlE,EAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,IAAM,MAAA,QAAA,GAAW,MAAM,QAAS,CAAA,IAAA,CAAA;AAChC,IAAM,MAAA,UAAA,GAAa,MAAM,IAAK,CAAA,MAAA,CAAA;AAC9B,IAAA,IAAI,UAAY,EAAA;AACd,MAAM,MAAA,MAAA,GAAS,YAAa,CAAA,GAAA,CAAI,UAAU,CAAA,CAAA;AAC1C,MAAA,IAAI,UAAU,CAAC,MAAA,CAAO,KAAK,QAAS,CAAA,QAAA,CAAS,QAAQ,CAAG,EAAA;AACtD,QAAO,MAAA,CAAA,IAAA,CAAK,QAAS,CAAA,IAAA,CAAK,QAAQ,CAAA,CAAA;AAAA,OACpC;AAAA,KACF;AAAA,GACF;AAMA,EAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,IAAM,MAAA,QAAA,GAAW,MAAM,QAAS,CAAA,IAAA,CAAA;AAChC,IAAW,KAAA,MAAA,SAAA,IAAa,KAAM,CAAA,IAAA,CAAK,QAAU,EAAA;AAC3C,MAAM,MAAA,KAAA,GAAQ,YAAa,CAAA,GAAA,CAAI,SAAS,CAAA,CAAA;AACxC,MAAA,IAAI,KAAS,IAAA,CAAC,KAAM,CAAA,IAAA,CAAK,MAAQ,EAAA;AAC/B,QAAA,KAAA,CAAM,KAAK,MAAS,GAAA,QAAA,CAAA;AAAA,OACtB;AAAA,KACF;AAAA,GACF;AACF,CAAA;AAGgB,SAAA,mBAAA,CACd,OACA,gBACA,EAAA;AAvDF,EAAA,IAAA,EAAA,CAAA;AAwDE,EAAA,MAAM,WAAc,GAAA,IAAI,GAAI,CAAA,KAAA,CAAM,GAAI,CAAA,CAAA,CAAA,KAAK,CAAC,CAAA,CAAE,QAAS,CAAA,IAAA,EAAM,CAAC,CAAC,CAAC,CAAA,CAAA;AAChE,EAAA,KAAA,MAAW,CAAC,SAAW,EAAA,SAAS,CAAK,IAAA,gBAAA,CAAiB,SAAW,EAAA;AAC/D,IAAA,KAAA,MAAW,YAAY,SAAW,EAAA;AAChC,MAAM,MAAA,IAAA,GAAO,WAAY,CAAA,GAAA,CAAI,QAAQ,CAAA,CAAA;AACrC,MAAA,IAAI,QAAQ,EAAC,CAAA,EAAA,GAAA,IAAA,CAAK,KAAK,QAAV,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAoB,SAAS,SAAY,CAAA,CAAA,EAAA;AACpD,QAAI,IAAA,CAAC,IAAK,CAAA,IAAA,CAAK,QAAU,EAAA;AACvB,UAAK,IAAA,CAAA,IAAA,CAAK,WAAW,EAAC,CAAA;AAAA,SACxB;AACA,QAAK,IAAA,CAAA,IAAA,CAAK,QAAS,CAAA,IAAA,CAAK,SAAS,CAAA,CAAA;AAAA,OACnC;AAAA,KACF;AAAA,GACF;AACF;;AClDO,SAAS,kBAAkB,SAAoC,EAAA;AACpE,EAAM,MAAA,IAAA,GAAO,IAAI,GAAA,CAAI,SAAS,CAAA,CAAE,SAAS,MAAO,CAAA,CAAC,CAAE,CAAA,KAAA,CAAM,GAAG,CAAA,CAAA;AAG5D,EAAA,IAAI,IAAK,CAAA,MAAA,KAAW,CAAK,IAAA,IAAA,CAAK,GAAG,MAAQ,EAAA;AACvC,IAAA,OAAO,EAAE,GAAA,EAAK,kBAAmB,CAAA,IAAA,CAAK,EAAE,CAAE,EAAA,CAAA;AAAA,GAC5C;AAEA,EAAM,MAAA,IAAI,MAAM,CAAmC,iCAAA,CAAA,CAAA,CAAA;AACrD,CAAA;AAEgB,SAAA,oBAAA,CACd,QACA,WACS,EAAA;AAhCX,EAAA,IAAA,EAAA,EAAA,EAAA,EAAA,EAAA,EAAA,EAAA,CAAA;AAkCE,EAAA,IAAI,CAAC,WAAA;AAAa,IAAO,OAAA,IAAA,CAAA;AACzB,EAAA,IAAI,CAAC,WAAA,CAAY,OAAW,IAAA,CAAC,WAAY,CAAA,OAAA;AAAS,IAAO,OAAA,IAAA,CAAA;AACzD,EAAI,IAAA,EAAA,CAAC,iBAAY,OAAZ,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAqB,WAAU,EAAC,CAAA,EAAA,GAAA,WAAA,CAAY,YAAZ,IAAqB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AAAQ,IAAO,OAAA,IAAA,CAAA;AAGzE,EAAA,IAAA,CAAA,CAAI,iBAAY,OAAZ,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAqB,MAAU,KAAA,CAAC,YAAY,OAAS,EAAA;AACvD,IAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,MAAI,IAAA,WAAA,CAAY,OAAQ,CAAA,QAAA,CAAS,KAAK,CAAA;AAAG,QAAO,OAAA,IAAA,CAAA;AAAA,KAClD;AACA,IAAO,OAAA,KAAA,CAAA;AAAA,GACT;AAKA,EAAA,IAAI,CAAC,WAAY,CAAA,OAAA,KAAA,CAAW,EAAY,GAAA,WAAA,CAAA,OAAA,KAAZ,mBAAqB,MAAQ,CAAA,EAAA;AACvD,IAAA,IAAI,CAAC,MAAO,CAAA,MAAA;AAAQ,MAAO,OAAA,IAAA,CAAA;AAC3B,IAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,MAAI,IAAA,WAAA,CAAY,OAAQ,CAAA,QAAA,CAAS,KAAK,CAAA;AAAG,QAAO,OAAA,KAAA,CAAA;AAAA,KAClD;AACA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAQA,EAAI,IAAA,WAAA,CAAY,OAAW,IAAA,WAAA,CAAY,OAAS,EAAA;AAC9C,IAAM,MAAA,cAAA,GAAiB,qBAAqB,MAAQ,EAAA;AAAA,MAClD,SAAS,WAAY,CAAA,OAAA;AAAA,KACtB,CAAA,CAAA;AACD,IAAM,MAAA,cAAA,GAAiB,CAAC,oBAAA,CAAqB,MAAQ,EAAA;AAAA,MACnD,SAAS,WAAY,CAAA,OAAA;AAAA,KACtB,CAAA,CAAA;AACD,IAAI,IAAA,cAAA;AAAgB,MAAO,OAAA,KAAA,CAAA;AAC3B,IAAO,OAAA,cAAA,CAAA;AAAA,GACT;AAKA,EAAO,OAAA,IAAA,CAAA;AACT;;AC7BO,MAAM,wBAAqD,CAAA;AAAA,EAKhE,OAAO,UACL,CAAA,MAAA,EACA,OAIA,EAAA;AACA,IAAM,MAAA,YAAA,GAAeC,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,IAAI,wBAAyB,CAAA;AAAA,MAClC,GAAG,OAAA;AAAA,MACH,YAAA;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,YAAY,OAIT,EAAA;AACD,IAAA,IAAA,CAAK,eAAe,OAAQ,CAAA,YAAA,CAAA;AAC5B,IAAA,IAAA,CAAK,SAAS,OAAQ,CAAA,MAAA,CAAA;AACtB,IAAA,IAAA,CAAK,4BACH,OAAQ,CAAA,yBAAA,IACRC,4CAAiC,CAAA,gBAAA,CAAiB,KAAK,YAAY,CAAA,CAAA;AAAA,GACvE;AAAA,EACA,gBAA2B,GAAA;AACzB,IAAO,OAAA,0BAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAM,YAAA,CACJ,QACA,EAAA,SAAA,EACA,IACkB,EAAA;AAxFtB,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AAyFI,IAAI,IAAA,QAAA,CAAS,SAAS,kBAAoB,EAAA;AACxC,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,YAAA,GAAA,CAAe,EAAK,GAAA,IAAA,CAAA,YAAA,CAAa,MAAO,CAAA,KAAA;AAAA,MAC5C,QAAS,CAAA,MAAA;AAAA,UADU,IAElB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AACH,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,+CAA+C,QAAS,CAAA,MAAA,CAAA,mEAAA,CAAA;AAAA,OAC1D,CAAA;AAAA,KACF;AAEA,IAAA,MAAM,EAAE,GAAK,EAAA,cAAA,EAAgB,WAAa,EAAA,MAAA,EAAQ,MAAS,GAAA,QAAA;AAAA,MACzD,QAAS,CAAA,MAAA;AAAA,KACX,CAAA;AAIA,IAAM,MAAA,MAAA,GAAS,WAAW,IAAQ,CAAA,CAAA,EAAA,GAAA,CAAA,CAAA,CAAA;AAElC,IAAA,MAAM,EAAE,OAAQ,EAAA,GAAI,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,MACtE,GAAK,EAAA,MAAA;AAAA,KACN,CAAA,CAAA;AAED,IAAM,MAAA,MAAA,GAASC,gBAAQ,QAAS,CAAA;AAAA,MAC9B,SAAS,YAAa,CAAA,UAAA;AAAA,MACtB,OAAA;AAAA,KACD,CAAA,CAAA;AAGD,IAAM,MAAA,cAAA,GAAiB,KAAK,GAAI,EAAA,CAAA;AAChC,IAAA,IAAA,CAAK,MAAO,CAAA,IAAA,CAAK,CAAoC,iCAAA,EAAA,QAAA,CAAS,MAAQ,CAAA,CAAA,CAAA,CAAA;AAEtE,IAAA,MAAM,EAAE,YAAa,EAAA,GAAI,MAAM,2BAAA,CAA4B,QAAQ,GAAG,CAAA,CAAA;AACtE,IAAA,MAAM,WAAW,YAAa,CAAA,MAAA;AAAA,MAC5B,OAAK,CAAC,CAAA,CAAE,cAAc,cAAe,CAAA,IAAA,CAAK,EAAE,IAAI,CAAA;AAAA,KAClD,CAAA;AAEA,IAAA,MAAM,aAAa,IAAK,CAAA,GAAA,KAAQ,cAAkB,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AACjE,IAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,MACV,CAAQ,KAAA,EAAA,YAAA,CAAa,MAA+B,CAAA,sBAAA,EAAA,QAAA,CAAS,MAAmC,CAAA,0BAAA,EAAA,QAAA,CAAA,QAAA,CAAA;AAAA,KAClG,CAAA;AAEA,IAAA,KAAA,MAAW,cAAc,QAAU,EAAA;AACjC,MAAA,MAAM,aACJ,MAAW,KAAA,GAAA,GAAA,CAAM,EAAW,GAAA,UAAA,CAAA,gBAAA,KAAX,mBAA6B,IAAO,GAAA,MAAA,CAAA;AAEvD,MAAA,IAAI,CAAC,UAAY,EAAA;AACf,QAAA,IAAA,CAAK,MAAO,CAAA,IAAA;AAAA,UACV,kBAAkB,UAAW,CAAA,GAAA,CAAA,yCAAA,CAAA;AAAA,SAC/B,CAAA;AACA,QAAA,SAAA;AAAA,OACF;AAEA,MAAM,MAAA,IAAA,GAAO,SAAS,UAAa,CAAA,EAAA,WAAA,CAAA,CAAA,CAAA;AAEnC,MAAA,IAAA;AAAA,QACEC,sCAAiB,QAAS,CAAA;AAAA,UACxB,IAAM,EAAA,KAAA;AAAA,UACN,MAAA,EAAQ,CAAG,EAAA,UAAA,CAAW,GAAM,CAAA,EAAA,IAAA,CAAA,CAAA;AAAA,UAI5B,QAAU,EAAA,UAAA;AAAA,SACX,CAAA;AAAA,OACH,CAAA;AAAA,KACF;AAEA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AACF,CAAA;AAMO,SAAS,SAAS,SAMvB,EAAA;AACA,EAAM,MAAA,GAAA,GAAM,IAAI,GAAA,CAAI,SAAS,CAAA,CAAA;AAC7B,EAAA,MAAM,OAAO,GAAI,CAAA,QAAA,CAAS,OAAO,CAAC,CAAA,CAAE,MAAM,GAAG,CAAA,CAAA;AAK7C,EAAI,IAAA,IAAA,CAAK,SAAS,CAAK,IAAA,IAAA,CAAK,GAAG,MAAU,IAAA,IAAA,CAAK,GAAG,MAAQ,EAAA;AACvD,IAAO,OAAA;AAAA,MACL,GAAA,EAAK,kBAAmB,CAAA,IAAA,CAAK,CAAE,CAAA,CAAA;AAAA,MAC/B,cAAgB,EAAA,YAAA,CAAa,kBAAmB,CAAA,IAAA,CAAK,EAAE,CAAC,CAAA;AAAA,MACxD,MAAA,EAAQ,kBAAmB,CAAA,IAAA,CAAK,CAAE,CAAA,CAAA;AAAA,MAClC,WAAA,EAAa,IAAI,kBAAmB,CAAA,IAAA,CAAK,MAAM,CAAC,CAAA,CAAE,IAAK,CAAA,GAAG,CAAC,CAAA,CAAA,CAAA;AAAA,MAC3D,MAAM,GAAI,CAAA,IAAA;AAAA,KACZ,CAAA;AAAA,aACS,IAAK,CAAA,MAAA,KAAW,CAAK,IAAA,IAAA,CAAK,GAAG,MAAQ,EAAA;AAC9C,IAAO,OAAA;AAAA,MACL,GAAA,EAAK,kBAAmB,CAAA,IAAA,CAAK,CAAE,CAAA,CAAA;AAAA,MAC/B,MAAM,GAAI,CAAA,IAAA;AAAA,MACV,cAAA,EAAgB,aAAa,GAAG,CAAA;AAAA,MAChC,WAAa,EAAA,oBAAA;AAAA,MACb,MAAQ,EAAA,GAAA;AAAA,KACV,CAAA;AAAA,GACF;AAEA,EAAM,MAAA,IAAI,KAAM,CAAA,CAAA,gBAAA,EAAmB,SAAW,CAAA,CAAA,CAAA,CAAA;AAChD,CAAA;AAEO,SAAS,aAAa,GAAqB,EAAA;AAChD,EAAA,OAAO,IAAI,MAAO,CAAA,CAAA,CAAA,EAAI,IAAI,OAAQ,CAAA,KAAA,EAAO,IAAI,CAAI,CAAA,CAAA,CAAA,CAAA,CAAA;AACnD;;AC1JO,MAAM,6BAA0D,CAAA;AAAA,EAMrE,OAAO,UACL,CAAA,MAAA,EACA,OAIA,EAAA;AACA,IAAM,MAAA,CAAA,GAAI,MAAO,CAAA,iBAAA,CAAkB,mCAAmC,CAAA,CAAA;AACtE,IAAM,MAAA,YAAA,GAAeH,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,IAAI,6BAA8B,CAAA;AAAA,MACvC,GAAG,OAAA;AAAA,MACH,YAAA;AAAA,MACA,IAAM,EAAA,CAAA,GAAI,wBAAyB,CAAA,CAAC,IAAI,EAAC;AAAA,KAC1C,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,YAAY,OAKT,EAAA;AACD,IAAA,IAAA,CAAK,eAAe,OAAQ,CAAA,YAAA,CAAA;AAC5B,IAAA,IAAA,CAAK,SAAS,OAAQ,CAAA,MAAA,CAAA;AACtB,IAAA,IAAA,CAAK,OAAO,OAAQ,CAAA,IAAA,CAAA;AACpB,IAAA,IAAA,CAAK,4BACH,OAAQ,CAAA,yBAAA,IACRC,4CAAiC,CAAA,gBAAA,CAAiB,KAAK,YAAY,CAAA,CAAA;AAAA,GACvE;AAAA,EACA,gBAA2B,GAAA;AACzB,IAAO,OAAA,+BAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAM,YAAA,CACJ,QACA,EAAA,SAAA,EACA,IACkB,EAAA;AA5FtB,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA6FI,IAAI,IAAA,QAAA,CAAS,SAAS,kBAAoB,EAAA;AACxC,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,YAAA,GAAA,CAAe,EAAK,GAAA,IAAA,CAAA,YAAA,CAAa,MAAO,CAAA,KAAA;AAAA,MAC5C,QAAS,CAAA,MAAA;AAAA,UADU,IAElB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AACH,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,+CAA+C,QAAS,CAAA,MAAA,CAAA,mEAAA,CAAA;AAAA,OAC1D,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,WAAA,uBAAkB,GAAI,EAAA,CAAA;AAC5B,IAAA,MAAM,OAAU,GAAA,IAAI,GAAI,CAAA,QAAA,CAAS,MAAM,CAAE,CAAA,MAAA,CAAA;AAEzC,IAAM,MAAA,aAAA,GAAgB,KAAK,IAAK,CAAA,MAAA,GAC5B,KAAK,IACL,GAAA,MAAM,IAAK,CAAA,UAAA,CAAW,YAAY,CAAA,CAAA;AAEtC,IAAA,KAAA,MAAW,aAAa,aAAe,EAAA;AACrC,MAAI,IAAA;AACF,QAAM,MAAA,EAAE,SAAS,IAAM,EAAA,SAAA,KACrB,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,UAClD,GAAA,EAAK,CAAG,EAAA,OAAA,CAAA,CAAA,EAAW,SAAU,CAAA,IAAA,CAAA,CAAA;AAAA,SAC9B,CAAA,CAAA;AACH,QAAM,MAAA,MAAA,GAASC,gBAAQ,QAAS,CAAA;AAAA,UAC9B,SAAS,YAAa,CAAA,UAAA;AAAA,UACtB,OAAA;AAAA,SACD,CAAA,CAAA;AAED,QAAM,MAAA,cAAA,GAAiB,KAAK,GAAI,EAAA,CAAA;AAChC,QAAA,IAAA,CAAK,MAAO,CAAA,IAAA;AAAA,UACV,2CAA2C,SAAU,CAAA,IAAA,CAAA,CAAA;AAAA,SACvD,CAAA;AACA,QAAM,MAAA,EAAE,KAAM,EAAA,GAAI,MAAM,oBAAA;AAAA,UACtB,MAAA;AAAA,UACA,SAAU,CAAA,IAAA;AAAA,UACV,SAAA;AAAA,UACA,SAAU,CAAA,aAAA;AAAA,SACZ,CAAA;AACA,QAAA,MAAM,EAAE,MAAA,EAAQ,gBAAiB,EAAA,GAAI,MAAM,oBAAA;AAAA,UACzC,MAAA;AAAA,UACA,SAAU,CAAA,IAAA;AAAA,UACV,SAAU,CAAA,cAAA;AAAA,SACZ,CAAA;AAEA,QAAA,MAAM,aAAa,IAAK,CAAA,GAAA,KAAQ,cAAkB,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AACjE,QAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,UACV,QAAQ,KAAM,CAAA,MAAA,CAAA,kBAAA,EAA2B,MAAO,CAAA,MAAA,CAAA,mBAAA,EAA4B,UAAU,IAAW,CAAA,IAAA,EAAA,QAAA,CAAA,QAAA,CAAA;AAAA,SACnG,CAAA;AAEA,QAAI,IAAA,MAAA,GAAA,CAAiB,EAAU,GAAA,SAAA,CAAA,aAAA,KAAV,IAA2B,GAAA,EAAA,GAAA,EAAA,CAAA;AAChD,QAAA,IAAI,OAAO,MAAS,GAAA,CAAA;AAAG,UAAU,MAAA,IAAA,GAAA,CAAA;AAEjC,QAAA,KAAA,CAAM,QAAQ,CAAK,CAAA,KAAA;AACjB,UAAA,IAAI,CAAC,WAAY,CAAA,GAAA,CAAI,SAAS,CAAE,CAAA,QAAA,CAAS,IAAI,CAAG,EAAA;AAC9C,YAAA,WAAA,CAAY,GAAI,CAAA,MAAA,GAAS,CAAE,CAAA,QAAA,CAAS,MAAM,CAAC,CAAA,CAAA;AAAA,WAC7C;AAAA,SACD,CAAA,CAAA;AAED,QAAA,KAAA,MAAW,CAAC,SAAW,EAAA,SAAS,CAAK,IAAA,gBAAA,CAAiB,SAAW,EAAA;AAC/D,UAAA,KAAA,MAAW,YAAY,SAAW,EAAA;AAChC,YAAA,MAAM,IAAO,GAAA,WAAA,CAAY,GAAI,CAAA,MAAA,GAAS,QAAQ,CAAA,CAAA;AAC9C,YAAA,IAAI,QAAQ,CAAC,IAAA,CAAK,KAAK,QAAS,CAAA,QAAA,CAAS,SAAS,CAAG,EAAA;AACnD,cAAK,IAAA,CAAA,IAAA,CAAK,QAAS,CAAA,IAAA,CAAK,SAAS,CAAA,CAAA;AAAA,aACnC;AAAA,WACF;AAAA,SACF;AACA,QAAA,iBAAA,CAAkB,MAAM,CAAA,CAAA;AAExB,QAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,UAAA,IAAA,CAAKC,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,KAAK,CAAC,CAAA,CAAA;AAAA,SAC/C;AAAA,eACO,CAAP,EAAA;AACA,QAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,UACV,CAAA,mCAAA,EAAsC,UAAU,IAAS,CAAA,EAAA,EAAA,CAAA,CAAA,CAAA;AAAA,SAC3D,CAAA;AAAA,OACF;AAAA,KACF;AAEA,IAAA,MAAM,QAAW,GAAA,KAAA,CAAM,IAAK,CAAA,WAAA,CAAY,QAAQ,CAAA,CAAA;AAChD,IAAA,KAAA,MAAW,QAAQ,QAAU,EAAA;AAC3B,MAAA,IAAA,CAAKA,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,IAAI,CAAC,CAAA,CAAA;AAAA,KAC9C;AAEA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAAA,EAGA,MAAc,WACZ,YAC+B,EAAA;AAC/B,IAAM,MAAA,YAAA,GAAe,IAAIC,mCAAA,CAAwB,YAAY,CAAA,CAAA;AAC7D,IAAM,MAAA,QAAA,GAAW,MAAM,YAAA,CAAa,mBAAoB,EAAA,CAAA;AAExD,IAAA,OAAO,QACJ,CAAA,GAAA;AAAA,MAAI,CAAA,OAAA,KACH,QAAQ,WAAgB,KAAA,cAAA,IACxB,QAAQ,OACR,IAAA,OAAA,CAAQ,QAAQ,KACZ,GAAA;AAAA,QACE,IAAA,EAAM,QAAQ,OAAQ,CAAA,KAAA;AAAA,QACtB,cAAgB,EAAA,OAAA,CAAQ,OAAQ,CAAA,KAAA,CAAM,WAAY,EAAA;AAAA,OAEpD,GAAA,KAAA,CAAA;AAAA,KACN,CACC,OAAO,OAAO,CAAA,CAAA;AAAA,GACnB;AACF;;ACvJO,MAAM,wBAAqD,CAAA;AAAA,EAKhE,OAAO,UACL,CAAA,MAAA,EACA,OAIA,EAAA;AACA,IAAM,MAAA,YAAA,GAAeJ,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,IAAI,wBAAyB,CAAA;AAAA,MAClC,GAAG,OAAA;AAAA,MACH,YAAA;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,YAAY,OAIT,EAAA;AACD,IAAA,IAAA,CAAK,eAAe,OAAQ,CAAA,YAAA,CAAA;AAC5B,IAAA,IAAA,CAAK,4BACH,OAAQ,CAAA,yBAAA,IACRC,4CAAiC,CAAA,gBAAA,CAAiB,KAAK,YAAY,CAAA,CAAA;AACrE,IAAA,IAAA,CAAK,SAAS,OAAQ,CAAA,MAAA,CAAA;AAAA,GACxB;AAAA,EACA,gBAA2B,GAAA;AACzB,IAAO,OAAA,0BAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAM,YAAA,CACJ,QACA,EAAA,SAAA,EACA,IACkB,EAAA;AAClB,IAAI,IAAA,QAAA,CAAS,SAAS,YAAc,EAAA;AAClC,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,EAAE,QAAQ,SAAU,EAAA,GAAI,MAAM,IAAK,CAAA,YAAA,CAAa,SAAS,MAAM,CAAA,CAAA;AACrE,IAAA,MAAM,EAAE,GAAA,EAAQ,GAAA,iBAAA,CAAkB,SAAS,MAAM,CAAA,CAAA;AAGjD,IAAM,MAAA,cAAA,GAAiB,KAAK,GAAI,EAAA,CAAA;AAChC,IAAK,IAAA,CAAA,MAAA,CAAO,KAAK,iCAAiC,CAAA,CAAA;AAElD,IAAA,MAAM,EAAE,KAAM,EAAA,GAAI,MAAM,oBAAqB,CAAA,MAAA,EAAQ,KAAK,SAAS,CAAA,CAAA;AACnE,IAAA,MAAM,EAAE,MAAA,EAAQ,gBAAiB,EAAA,GAAI,MAAM,oBAAA;AAAA,MACzC,MAAA;AAAA,MACA,GAAA;AAAA,KACF,CAAA;AAEA,IAAA,MAAM,aAAa,IAAK,CAAA,GAAA,KAAQ,cAAkB,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AACjE,IAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,MACV,CAAQ,KAAA,EAAA,KAAA,CAAM,MAA2B,CAAA,kBAAA,EAAA,MAAA,CAAO,MAA2B,CAAA,kBAAA,EAAA,QAAA,CAAA,QAAA,CAAA;AAAA,KAC7E,CAAA;AAEA,IAAA,mBAAA,CAAoB,OAAO,gBAAgB,CAAA,CAAA;AAC3C,IAAA,iBAAA,CAAkB,MAAM,CAAA,CAAA;AAGxB,IAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,MAAA,IAAA,CAAKE,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,KAAK,CAAC,CAAA,CAAA;AAAA,KAC/C;AACA,IAAA,KAAA,MAAW,QAAQ,KAAO,EAAA;AACxB,MAAA,IAAA,CAAKA,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,IAAI,CAAC,CAAA,CAAA;AAAA,KAC9C;AAEA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAc,aACZ,MAC+D,EAAA;AAjInE,IAAA,IAAA,EAAA,CAAA;AAkII,IAAA,MAAM,gBAAe,EAAK,GAAA,IAAA,CAAA,YAAA,CAAa,OAAO,KAAM,CAAA,MAAM,MAArC,IAAwC,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AAE7D,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAgD,6CAAA,EAAA,MAAA,CAAA,gDAAA,CAAA;AAAA,OAClD,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,EAAE,SAAS,IAAM,EAAA,SAAA,KACrB,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,MAClD,GAAK,EAAA,MAAA;AAAA,KACN,CAAA,CAAA;AAEH,IAAM,MAAA,MAAA,GAASD,gBAAQ,QAAS,CAAA;AAAA,MAC9B,SAAS,YAAa,CAAA,UAAA;AAAA,MACtB,OAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAO,OAAA,EAAE,QAAQ,SAAU,EAAA,CAAA;AAAA,GAC7B;AACF;;ACpIA,MAAM,oBAAuB,GAAA,oBAAA,CAAA;AAC7B,MAAM,mBAAsB,GAAA,SAAA,CAAA;AAmBrB,SAAS,oBACd,MAC8B,EAAA;AAC9B,EAAM,MAAA,eAAA,GAAkB,MAAO,CAAA,iBAAA,CAAkB,0BAA0B,CAAA,CAAA;AAC3E,EAAA,IAAI,CAAC,eAAiB,EAAA;AACpB,IAAA,OAAO,EAAC,CAAA;AAAA,GACV;AAEA,EAAI,IAAA,eAAA,CAAgB,GAAI,CAAA,cAAc,CAAG,EAAA;AAEvC,IAAA,OAAO,CAAC,kBAAA,CAAmB,mBAAqB,EAAA,eAAe,CAAC,CAAA,CAAA;AAAA,GAClE;AAEA,EAAA,OAAO,eAAgB,CAAA,IAAA,EAAO,CAAA,GAAA,CAAI,CAAM,EAAA,KAAA;AACtC,IAAM,MAAA,cAAA,GAAiB,eAAgB,CAAA,SAAA,CAAU,EAAE,CAAA,CAAA;AAEnD,IAAO,OAAA,kBAAA,CAAmB,IAAI,cAAc,CAAA,CAAA;AAAA,GAC7C,CAAA,CAAA;AACH,CAAA;AAEA,SAAS,kBAAA,CACP,IACA,MAC4B,EAAA;AA7D9B,EAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA8DE,EAAM,MAAA,YAAA,GAAe,MAAO,CAAA,SAAA,CAAU,cAAc,CAAA,CAAA;AACpD,EAAA,MAAM,WACJ,GAAA,CAAA,EAAA,GAAA,MAAA,CAAO,iBAAkB,CAAA,aAAa,MAAtC,IAA2C,GAAA,EAAA,GAAA,oBAAA,CAAA;AAC7C,EAAA,MAAM,IAAO,GAAA,CAAA,EAAA,GAAA,MAAA,CAAO,iBAAkB,CAAA,MAAM,MAA/B,IAAoC,GAAA,EAAA,GAAA,YAAA,CAAA;AACjD,EAAM,MAAA,iBAAA,GAAoB,MAAO,CAAA,iBAAA,CAAkB,oBAAoB,CAAA,CAAA;AACvE,EAAM,MAAA,aAAA,GAAgB,MAAO,CAAA,iBAAA,CAAkB,gBAAgB,CAAA,CAAA;AAC/D,EAAA,MAAM,qBAAqB,MAAQ,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,MAAA,CAAA,sBAAA;AAAA,IACjC,uBAAA;AAAA,GAAA,CAAA;AAEF,EAAA,MAAM,qBAAqB,MAAQ,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,MAAA,CAAA,sBAAA;AAAA,IACjC,uBAAA;AAAA,GAAA,CAAA;AAGF,EAAO,OAAA;AAAA,IACL,EAAA;AAAA,IACA,WAAA;AAAA,IACA,YAAA;AAAA,IACA,IAAA;AAAA,IACA,OAAS,EAAA;AAAA,MACP,UAAY,EAAA,iBAAA,GACR,aAAc,CAAA,iBAAiB,CAC/B,GAAA,KAAA,CAAA;AAAA,MACJ,QAAQ,aAAiB,IAAA,KAAA,CAAA;AAAA,MACzB,KAAO,EAAA;AAAA,QACL,OAAS,EAAA,kBAAA;AAAA,QACT,OAAS,EAAA,kBAAA;AAAA,OACX;AAAA,KACF;AAAA,GACF,CAAA;AACF,CAAA;AAOA,SAAS,cAAc,OAAyB,EAAA;AAC9C,EAAA,IAAI,eAAkB,GAAA,OAAA,CAAA;AACtB,EAAA,IAAI,CAAC,eAAA,CAAgB,UAAW,CAAA,GAAG,CAAG,EAAA;AACpC,IAAA,eAAA,GAAkB,CAAI,CAAA,EAAA,eAAA,CAAA,CAAA,CAAA;AAAA,GACxB;AACA,EAAA,IAAI,CAAC,eAAA,CAAgB,QAAS,CAAA,GAAG,CAAG,EAAA;AAClC,IAAA,eAAA,GAAkB,CAAG,EAAA,eAAA,CAAA,CAAA,CAAA,CAAA;AAAA,GACvB;AAEA,EAAO,OAAA,IAAI,OAAO,eAAe,CAAA,CAAA;AACnC;;AC1DO,MAAM,oBAA+C,CAAA;AAAA,EAQ1D,OAAO,UACL,CAAA,MAAA,EACA,OAIwB,EAAA;AACxB,IAAM,MAAA,YAAA,GAAeF,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,mBAAoB,CAAA,MAAM,CAAE,CAAA,GAAA,CAAI,CAAkB,cAAA,KAAA;AACvD,MAAA,MAAM,kBAAkB,cAAe,CAAA,IAAA,CAAA;AACvC,MAAA,MAAM,WAAc,GAAA,YAAA,CAAa,MAAO,CAAA,MAAA,CAAO,eAAe,CAAA,CAAA;AAE9D,MAAA,IAAI,CAAC,WAAa,EAAA;AAChB,QAAA,MAAM,IAAI,KAAA;AAAA,UACR,CAA+C,4CAAA,EAAA,eAAA,CAAA,mEAAA,CAAA;AAAA,SACjD,CAAA;AAAA,OACF;AAEA,MAAA,OAAO,IAAI,oBAAA;AAAA,QACT,cAAA;AAAA,QACA,WAAA;AAAA,QACA,OAAQ,CAAA,MAAA;AAAA,QACR,OAAQ,CAAA,QAAA;AAAA,OACV,CAAA;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AAAA,EAEQ,WACN,CAAA,MAAA,EACAK,aACA,EAAA,MAAA,EACA,QACA,EAAA;AACA,IAAA,IAAA,CAAK,MAAS,GAAA,MAAA,CAAA;AACd,IAAA,IAAA,CAAK,cAAcA,aAAY,CAAA,MAAA,CAAA;AAC/B,IAAK,IAAA,CAAA,MAAA,GAAS,OAAO,KAAM,CAAA;AAAA,MACzB,MAAA,EAAQ,KAAK,eAAgB,EAAA;AAAA,KAC9B,CAAA,CAAA;AACD,IAAK,IAAA,CAAA,UAAA,GAAa,IAAK,CAAA,gBAAA,CAAiB,QAAQ,CAAA,CAAA;AAChD,IAAA,IAAA,CAAK,yBACH,GAAAC,mDAAA,CAAwC,MAAO,CAAAD,aAAA,CAAY,MAAM,CAAA,CAAA;AACnE,IAAK,IAAA,CAAA,UAAA,GAAa,IAAK,CAAA,gBAAA,CAAiB,QAAQ,CAAA,CAAA;AAAA,GAClD;AAAA,EAGA,eAA0B,GAAA;AACxB,IAAO,OAAA,CAAA,gBAAA,EAAmB,KAAK,MAAO,CAAA,EAAA,CAAA,CAAA,CAAA;AAAA,GACxC;AAAA,EAGA,MAAM,QAAQ,UAAqD,EAAA;AACjE,IAAA,IAAA,CAAK,UAAa,GAAA,UAAA,CAAA;AAClB,IAAO,OAAA,MAAM,KAAK,UAAW,EAAA,CAAA;AAAA,GAC/B;AAAA,EAEQ,iBAAiB,QAA2C,EAAA;AAClE,IAAA,OAAO,YAAY;AACjB,MAAM,MAAA,MAAA,GAAS,CAAG,EAAA,IAAA,CAAK,eAAgB,EAAA,CAAA,QAAA,CAAA,CAAA;AACvC,MAAA,OAAO,SAAS,GAAI,CAAA;AAAA,QAClB,EAAI,EAAA,MAAA;AAAA,QACJ,IAAI,YAAY;AACd,UAAM,MAAA,MAAA,GAAS,IAAK,CAAA,MAAA,CAAO,KAAM,CAAA;AAAA,YAC/B,KAAA,EAAO,oBAAqB,CAAA,SAAA,CAAU,WAAY,CAAA,IAAA;AAAA,YAClD,MAAA;AAAA,YACA,cAAA,EAAgBE,gBAAK,EAAG,EAAA;AAAA,WACzB,CAAA,CAAA;AACD,UAAI,IAAA;AACF,YAAM,MAAA,IAAA,CAAK,QAAQ,MAAM,CAAA,CAAA;AAAA,mBAClB,KAAP,EAAA;AACA,YAAA,MAAA,CAAO,MAAM,KAAK,CAAA,CAAA;AAAA,WACpB;AAAA,SACF;AAAA,OACD,CAAA,CAAA;AAAA,KACH,CAAA;AAAA,GACF;AAAA,EAEA,MAAM,QAAQ,MAAgB,EAAA;AAC5B,IAAI,IAAA,CAAC,KAAK,UAAY,EAAA;AACpB,MAAM,MAAA,IAAI,MAAM,iBAAiB,CAAA,CAAA;AAAA,KACnC;AAEA,IAAM,MAAA,OAAA,GAAU,MAAM,IAAA,CAAK,gBAAiB,EAAA,CAAA;AAC5C,IAAM,MAAA,eAAA,GAAkB,IAAK,CAAA,cAAA,CAAe,OAAO,CAAA,CAAA;AACnD,IAAA,MAAM,QAAW,GAAA,eAAA,CACd,GAAI,CAAA,CAAA,UAAA,KAAc,KAAK,iBAAkB,CAAA,UAAU,CAAC,CAAA,CACpD,GAAI,CAAA,oBAAA,CAAqB,cAAc,CAAA,CACvC,IAAI,CAAY,QAAA,KAAA;AACf,MAAO,OAAA;AAAA,QACL,WAAA,EAAa,KAAK,eAAgB,EAAA;AAAA,QAClC,MAAQ,EAAAC,iDAAA,CAA6B,EAAE,QAAA,EAAU,CAAA;AAAA,OACnD,CAAA;AAAA,KACD,CAAA,CAAA;AAEH,IAAM,MAAA,IAAA,CAAK,WAAW,aAAc,CAAA;AAAA,MAClC,IAAM,EAAA,MAAA;AAAA,MACN,QAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAO,MAAA,CAAA,IAAA;AAAA,MACL,CAAA,KAAA,EAAQ,OAAQ,CAAA,MAAA,CAAA,sBAAA,EAA+B,QAAS,CAAA,MAAA,CAAA,sBAAA,CAAA;AAAA,KAC1D,CAAA;AAAA,GACF;AAAA,EAGA,MAAc,gBAA0C,GAAA;AACtD,IAAM,MAAA,YAAA,GAAe,KAAK,MAAO,CAAA,YAAA,CAAA;AACjC,IAAM,MAAA,IAAA,GAAO,KAAK,WAAY,CAAA,IAAA,CAAA;AAC9B,IAAM,MAAA,MAAA,GAAS,WAAW,IAAQ,CAAA,CAAA,EAAA,YAAA,CAAA,CAAA,CAAA;AAElC,IAAA,MAAM,EAAE,OAAQ,EAAA,GAAI,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,MACtE,GAAK,EAAA,MAAA;AAAA,KACN,CAAA,CAAA;AAED,IAAM,MAAA,MAAA,GAASN,gBAAQ,QAAS,CAAA;AAAA,MAC9B,OAAA,EAAS,KAAK,WAAY,CAAA,UAAA;AAAA,MAC1B,OAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAM,MAAA,EAAE,YAAa,EAAA,GAAI,MAAM,2BAAA;AAAA,MAC7B,MAAA;AAAA,MACA,YAAA;AAAA,KACF,CAAA;AAEA,IAAO,OAAA,YAAA,CAAA;AAAA,GACT;AAAA,EAEQ,eAAe,YAA4B,EAAA;AAzLrD,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA0LI,IAAA,MAAM,gBAAmB,GAAA,CAAA,EAAA,GAAA,IAAA,CAAK,MAAO,CAAA,OAAA,KAAZ,IAAqB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,UAAA,CAAA;AAC9C,IAAA,MAAM,YAAe,GAAA,CAAA,EAAA,GAAA,IAAA,CAAK,MAAO,CAAA,OAAA,KAAZ,IAAqB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,KAAA,CAAA;AAE1C,IAAM,MAAA,oBAAA,GAAuB,YAAa,CAAA,MAAA,CAAO,CAAK,CAAA,KAAA;AA7L1D,MAAAH,IAAAA,GAAAA,CAAAA;AA8LM,MAAM,MAAA,UAAA,GAAuB,CAAE,CAAA,gBAAA,CAAiB,KAAM,CAAA,GAAA;AAAA,QACpD,CAAA,IAAA,KAAQ,KAAK,KAAM,CAAA,IAAA;AAAA,OACrB,CAAA;AACA,MAAA,OACE,CAAC,CAAE,CAAA,UAAA,KACF,CAAC,gBAAoB,IAAA,gBAAA,CAAiB,KAAK,CAAE,CAAA,IAAI,CAClD,CAAA,IAAA,oBAAA,CAAqB,YAAY,YAAY,CAAA,KAAA,CAC7CA,MAAA,CAAE,CAAA,gBAAA,KAAF,gBAAAA,GAAoB,CAAA,IAAA,CAAA,CAAA;AAAA,KAEvB,CAAA,CAAA;AACD,IAAO,OAAA,oBAAA,CAAA;AAAA,GACT;AAAA,EAEQ,kBAAkB,UAAgC,EAAA;AA3M5D,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA4MI,IAAM,MAAA,MAAA,GAAA,CAAA,CACJ,UAAK,MAAO,CAAA,OAAA,KAAZ,mBAAqB,MAAU,MAAA,CAAA,EAAA,GAAA,UAAA,CAAW,gBAAX,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAA6B,IAAQ,CAAA,IAAA,GAAA,CAAA;AACtE,IAAA,MAAM,WAAc,GAAA,IAAA,CAAK,MAAO,CAAA,WAAA,CAAY,WAAW,GAAG,CAAA,GACtD,IAAK,CAAA,MAAA,CAAO,WAAY,CAAA,SAAA,CAAU,CAAC,CAAA,GACnC,KAAK,MAAO,CAAA,WAAA,CAAA;AAChB,IAAO,OAAA,CAAA,EAAG,UAAW,CAAA,GAAA,CAAA,MAAA,EAAY,MAAU,CAAA,CAAA,EAAA,WAAA,CAAA,CAAA,CAAA;AAAA,GAC7C;AAAA,EAEA,OAAe,eAAe,MAA8B,EAAA;AAC1D,IAAO,OAAA;AAAA,MACL,IAAM,EAAA,KAAA;AAAA,MACN,MAAA;AAAA,MACA,QAAU,EAAA,UAAA;AAAA,KACZ,CAAA;AAAA,GACF;AACF;;ACzHO,MAAM,uBAAkD,CAAA;AAAA,EAkC7D,YACU,OAOR,EAAA;AAPQ,IAAA,IAAA,CAAA,OAAA,GAAA,OAAA,CAAA;AAQR,IAAA,IAAA,CAAK,sBACH,OAAQ,CAAA,yBAAA,IACRO,oDAAwC,MAAO,CAAA,IAAA,CAAK,QAAQ,YAAY,CAAA,CAAA;AAAA,GAC5E;AAAA,EAzCA,OAAO,UAAW,CAAA,MAAA,EAAgB,OAAyC,EAAA;AAvG7E,IAAA,IAAA,EAAA,CAAA;AAwGI,IAAM,MAAA,YAAA,GAAeN,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AACtD,IAAA,MAAM,gBAAe,EAAa,GAAA,YAAA,CAAA,MAAA,CAAO,MAAM,OAAQ,CAAA,MAAM,MAAxC,IAA2C,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AAEhE,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,gDAAgD,OAAQ,CAAA,MAAA,CAAA,gDAAA,CAAA;AAAA,OAC1D,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,MAAA,GAAS,OAAQ,CAAA,MAAA,CAAO,KAAM,CAAA;AAAA,MAClC,QAAQ,OAAQ,CAAA,MAAA;AAAA,KACjB,CAAA,CAAA;AAED,IAAM,MAAA,QAAA,GAAW,IAAI,uBAAwB,CAAA;AAAA,MAC3C,IAAI,OAAQ,CAAA,EAAA;AAAA,MACZ,QAAQ,OAAQ,CAAA,MAAA;AAAA,MAChB,MAAA;AAAA,MACA,YAAA;AAAA,MACA,yBACE,EAAA,OAAA,CAAQ,yBACR,IAAAC,4CAAA,CAAiC,iBAAiB,YAAY,CAAA;AAAA,KACjE,CAAA,CAAA;AAED,IAAS,QAAA,CAAA,QAAA,CAAS,QAAQ,QAAQ,CAAA,CAAA;AAElC,IAAO,OAAA,QAAA,CAAA;AAAA,GACT;AAAA,EAiBA,eAAkB,GAAA;AAChB,IAAO,OAAA,CAAA,wBAAA,EAA2B,KAAK,OAAQ,CAAA,EAAA,CAAA,CAAA,CAAA;AAAA,GACjD;AAAA,EAGA,MAAM,QAAQ,UAAsC,EAAA;AAxJtD,IAAA,IAAA,EAAA,CAAA;AAyJI,IAAA,IAAA,CAAK,UAAa,GAAA,UAAA,CAAA;AAClB,IAAA,OAAA,CAAM,UAAK,UAAL,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,IAAA,CAAA,IAAA,CAAA,CAAA,CAAA;AAAA,GACR;AAAA,EAMA,MAAM,KAAK,OAA+B,EAAA;AAjK5C,IAAA,IAAA,EAAA,CAAA;AAkKI,IAAI,IAAA,CAAC,KAAK,UAAY,EAAA;AACpB,MAAM,MAAA,IAAI,MAAM,iBAAiB,CAAA,CAAA;AAAA,KACnC;AAEA,IAAA,MAAM,MAAS,GAAA,CAAA,EAAA,GAAA,OAAA,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,OAAA,CAAS,MAAT,KAAA,IAAA,GAAA,EAAA,GAAmB,KAAK,OAAQ,CAAA,MAAA,CAAA;AAC/C,IAAA,MAAM,EAAE,gBAAA,EAAqB,GAAA,aAAA,CAAc,MAAM,CAAA,CAAA;AAEjD,IAAM,MAAA,EAAE,SAAS,IAAM,EAAA,SAAA,KACrB,MAAM,IAAA,CAAK,oBAAoB,cAAe,CAAA;AAAA,MAC5C,GAAA,EAAK,KAAK,OAAQ,CAAA,MAAA;AAAA,KACnB,CAAA,CAAA;AACH,IAAM,MAAA,MAAA,GAASC,gBAAQ,QAAS,CAAA;AAAA,MAC9B,OAAA,EAAS,IAAK,CAAA,OAAA,CAAQ,YAAa,CAAA,UAAA;AAAA,MACnC,OAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAA,MAAM,EAAE,GAAI,EAAA,GAAI,iBAAkB,CAAA,IAAA,CAAK,QAAQ,MAAM,CAAA,CAAA;AACrD,IAAA,MAAM,EAAE,KAAM,EAAA,GAAI,MAAM,oBAAqB,CAAA,MAAA,EAAQ,KAAK,SAAS,CAAA,CAAA;AACnE,IAAA,MAAM,EAAE,MAAA,EAAQ,gBAAiB,EAAA,GAAI,MAAM,oBAAA;AAAA,MACzC,MAAA;AAAA,MACA,GAAA;AAAA,KACF,CAAA;AACA,IAAA,mBAAA,CAAoB,OAAO,gBAAgB,CAAA,CAAA;AAC3C,IAAA,iBAAA,CAAkB,MAAM,CAAA,CAAA;AAExB,IAAA,MAAM,EAAE,kBAAmB,EAAA,GAAI,iBAAiB,EAAE,KAAA,EAAO,QAAQ,CAAA,CAAA;AAEjE,IAAM,MAAA,IAAA,CAAK,WAAW,aAAc,CAAA;AAAA,MAClC,IAAM,EAAA,MAAA;AAAA,MACN,QAAA,EAAU,CAAC,GAAG,KAAA,EAAO,GAAG,MAAM,CAAA,CAAE,IAAI,CAAW,MAAA,MAAA;AAAA,QAC7C,WAAA,EAAa,CAAuB,oBAAA,EAAA,IAAA,CAAK,OAAQ,CAAA,EAAA,CAAA,CAAA;AAAA,QACjD,MAAQ,EAAA,aAAA;AAAA,UACN,CAAA,QAAA,EAAW,IAAK,CAAA,OAAA,CAAQ,YAAa,CAAA,IAAA,CAAA,CAAA;AAAA,UACrC,GAAA;AAAA,UACA,MAAA;AAAA,SACF;AAAA,OACA,CAAA,CAAA;AAAA,KACH,CAAA,CAAA;AAED,IAAmB,kBAAA,EAAA,CAAA;AAAA,GACrB;AAAA,EAEQ,SAAS,QAAsD,EAAA;AACrE,IAAI,IAAA,CAAC,QAAY,IAAA,QAAA,KAAa,QAAU,EAAA;AACtC,MAAA,OAAA;AAAA,KACF;AAEA,IAAA,IAAA,CAAK,aAAa,YAAY;AAC5B,MAAM,MAAA,EAAA,GAAK,CAAG,EAAA,IAAA,CAAK,eAAgB,EAAA,CAAA,QAAA,CAAA,CAAA;AACnC,MAAA,MAAM,SAAS,GAAI,CAAA;AAAA,QACjB,EAAA;AAAA,QACA,IAAI,YAAY;AACd,UAAA,MAAM,MAAS,GAAA,IAAA,CAAK,OAAQ,CAAA,MAAA,CAAO,KAAM,CAAA;AAAA,YACvC,KAAA,EAAO,uBAAwB,CAAA,SAAA,CAAU,WAAY,CAAA,IAAA;AAAA,YACrD,MAAQ,EAAA,EAAA;AAAA,YACR,cAAA,EAAgBK,gBAAK,EAAG,EAAA;AAAA,WACzB,CAAA,CAAA;AAED,UAAI,IAAA;AACF,YAAA,MAAM,IAAK,CAAA,IAAA,CAAK,EAAE,MAAA,EAAQ,CAAA,CAAA;AAAA,mBACnB,KAAP,EAAA;AACA,YAAA,MAAA,CAAO,MAAM,KAAK,CAAA,CAAA;AAAA,WACpB;AAAA,SACF;AAAA,OACD,CAAA,CAAA;AAAA,KACH,CAAA;AAAA,GACF;AACF,CAAA;AAGA,SAAS,cAAc,MAAgB,EAAA;AACrC,EAAI,IAAA,SAAA,GAAY,KAAK,GAAI,EAAA,CAAA;AACzB,EAAI,IAAA,OAAA,CAAA;AAEJ,EAAA,MAAA,CAAO,KAAK,iCAAiC,CAAA,CAAA;AAE7C,EAAA,SAAS,iBAAiB,IAA+C,EAAA;AACvE,IAAA,OAAA,GAAU,CAAG,EAAA,IAAA,CAAK,KAAM,CAAA,MAAA,CAAA,kBAAA,EAA2B,KAAK,MAAO,CAAA,MAAA,CAAA,cAAA,CAAA,CAAA;AAC/D,IAAA,MAAM,iBAAiB,IAAK,CAAA,GAAA,KAAQ,SAAa,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AAChE,IAAA,SAAA,GAAY,KAAK,GAAI,EAAA,CAAA;AACrB,IAAO,MAAA,CAAA,IAAA,CAAK,CAAQ,KAAA,EAAA,OAAA,CAAA,IAAA,EAAc,YAAqC,CAAA,uBAAA,CAAA,CAAA,CAAA;AACvE,IAAA,OAAO,EAAE,kBAAmB,EAAA,CAAA;AAAA,GAC9B;AAEA,EAAA,SAAS,kBAAqB,GAAA;AAC5B,IAAA,MAAM,mBAAmB,IAAK,CAAA,GAAA,KAAQ,SAAa,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AAClE,IAAO,MAAA,CAAA,IAAA,CAAK,CAAa,UAAA,EAAA,OAAA,CAAA,IAAA,EAAc,cAAyB,CAAA,SAAA,CAAA,CAAA,CAAA;AAAA,GAClE;AAEA,EAAA,OAAO,EAAE,gBAAiB,EAAA,CAAA;AAC5B,CAAA;AAGgB,SAAA,aAAA,CACd,OACA,EAAA,GAAA,EACA,MACQ,EAAA;AACR,EAAA,MAAM,QACJ,GAAA,MAAA,CAAO,IAAS,KAAA,OAAA,GACZ,CAAO,IAAA,EAAA,OAAA,CAAA,MAAA,EAAgB,GAAa,CAAA,OAAA,EAAA,MAAA,CAAO,QAAS,CAAA,IAAA,CAAA,CAAA,GACpD,CAAO,IAAA,EAAA,OAAA,CAAA,CAAA,EAAW,OAAO,QAAS,CAAA,IAAA,CAAA,CAAA,CAAA;AACxC,EAAO,OAAAE,YAAA;AAAA,IACL;AAAA,MACE,QAAU,EAAA;AAAA,QACR,WAAa,EAAA;AAAA,UACX,CAACC,gCAAsB,GAAA,QAAA;AAAA,UACvB,CAACC,uCAA6B,GAAA,QAAA;AAAA,SAChC;AAAA,OACF;AAAA,KACF;AAAA,IACA,MAAA;AAAA,GACF,CAAA;AACF;;AC1OO,MAAM,oCAAoCC,oCAAoB,CAAA;AAAA,EACnE,QAAU,EAAA,SAAA;AAAA,EACV,QAAU,EAAA,wBAAA;AAAA,EACV,QAAA,CAAS,KAAK,OAAoD,EAAA;AAChE,IAAA,GAAA,CAAI,YAAa,CAAA;AAAA,MACf,IAAM,EAAA;AAAA,QACJ,MAAQ,EAAAC,iCAAA;AAAA,QACR,OAAS,EAAAC,iDAAA;AAAA,QACT,MAAQ,EAAAC,iCAAA;AAAA,QACR,SAAW,EAAAC,oCAAA;AAAA,OACb;AAAA,MACA,MAAM,IAAK,CAAA,EAAE,QAAQ,OAAS,EAAA,MAAA,EAAQ,WAAa,EAAA;AApDzD,QAAA,IAAA,EAAA,CAAA;AAqDQ,QAAM,MAAA,WAAA,GAAA,CAAc,EAAS,GAAA,OAAA,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,OAAA,CAAA,QAAA,KAAT,IAAqB,GAAA,EAAA,GAAA;AAAA,UACvC,SAAA,EAAW,EAAE,OAAA,EAAS,GAAI,EAAA;AAAA,UAC1B,OAAA,EAAS,EAAE,OAAA,EAAS,GAAI,EAAA;AAAA,UACxB,YAAA,EAAc,EAAE,OAAA,EAAS,CAAE,EAAA;AAAA,SAC7B,CAAA;AAEA,QAAQ,OAAA,CAAA,iBAAA;AAAA,UACN,oBAAA,CAAqB,WAAW,MAAQ,EAAA;AAAA,YACtC,MAAA,EAAQC,uCAAsB,MAAM,CAAA;AAAA,YACpC,QAAA,EAAU,SAAU,CAAA,yBAAA,CAA0B,WAAW,CAAA;AAAA,WAC1D,CAAA;AAAA,SACH,CAAA;AAAA,OACF;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AACF,CAAC;;;;;;;;;"}
1	+ {"version":3,"file":"index.cjs.js","sources":["../src/lib/config.ts","../src/lib/github.ts","../src/lib/org.ts","../src/lib/util.ts","../src/processors/GithubDiscoveryProcessor.ts","../src/processors/GithubMultiOrgReaderProcessor.ts","../src/processors/GithubOrgReaderProcessor.ts","../src/providers/GitHubEntityProviderConfig.ts","../src/providers/GitHubEntityProvider.ts","../src/providers/GitHubOrgEntityProvider.ts","../src/module.ts"],"sourcesContent":["/\n Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\n\n/\n The configuration parameters for a multi-org GitHub processor.\n * @public\n /\nexport type GithubMultiOrgConfig = Array<{\n /\n The name of the GitHub org to process.\n /\n name: string;\n /\n The namespace of the group created for this org.\n /\n groupNamespace: string;\n /\n The namespace of the users created for this org. If not specified defaults to undefined.\n /\n userNamespace: string \| undefined;\n}>;\n\nexport function readGithubMultiOrgConfig(config: Config): GithubMultiOrgConfig {\n const orgConfigs = config.getOptionalConfigArray('orgs') ?? [];\n return orgConfigs.map(c => ({\n name: c.getString('name'),\n groupNamespace: (\n c.getOptionalString('groupNamespace') ?? c.getString('name')\n ).toLowerCase(),\n userNamespace: c.getOptionalString('userNamespace') ?? undefined,\n }));\n}\n","/\n * Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { GroupEntity, UserEntity } from '@backstage/catalog-model';\nimport { GithubCredentialType } from '@backstage/integration';\nimport { graphql } from '@octokit/graphql';\n\n// Graphql types\n\nexport type QueryResponse = {\n organization?: Organization;\n repositoryOwner?: Organization \| User;\n};\n\nexport type Organization = {\n membersWithRole?: Connection<User>;\n team?: Team;\n teams?: Connection<Team>;\n repositories?: Connection<Repository>;\n};\n\nexport type PageInfo = {\n hasNextPage: boolean;\n endCursor?: string;\n};\n\nexport type User = {\n login: string;\n bio?: string;\n avatarUrl?: string;\n email?: string;\n name?: string;\n repositories?: Connection<Repository>;\n};\n\nexport type Team = {\n slug: string;\n combinedSlug: string;\n name?: string;\n description?: string;\n avatarUrl?: string;\n editTeamUrl?: string;\n parentTeam?: Team;\n members: Connection<User>;\n};\n\nexport type Repository = {\n name: string;\n url: string;\n isArchived: boolean;\n repositoryTopics: RepositoryTopics;\n defaultBranchRef: {\n name: string;\n } \| null;\n};\n\ntype RepositoryTopics = {\n nodes: TopicNodes[];\n};\n\ntype TopicNodes = {\n topic: {\n name: string;\n };\n};\n\nexport type Connection<T> = {\n pageInfo: PageInfo;\n nodes: T[];\n};\n\n/\n Gets all the users out of a GitHub organization.\n \n Note that the users will not have their memberships filled in.\n \n @param client - An octokit graphql client\n * @param org - The slug of the org to read\n /\nexport async function getOrganizationUsers(\n client: typeof graphql,\n org: string,\n tokenType: GithubCredentialType,\n userNamespace?: string,\n): Promise<{ users: UserEntity[] }> {\n const query = `\n query users($org: String!, $email: Boolean!, $cursor: String) {\n organization(login: $org) {\n membersWithRole(first: 100, after: $cursor) {\n pageInfo { hasNextPage, endCursor }\n nodes {\n avatarUrl,\n bio,\n email @include(if: $email),\n login,\n name\n }\n }\n }\n }`;\n\n // There is no user -> teams edge, so we leave the memberships empty for\n // now and let the team iteration handle it instead\n const mapper = (user: User) => {\n const entity: UserEntity = {\n apiVersion: 'backstage.io/v1alpha1',\n kind: 'User',\n metadata: {\n name: user.login,\n annotations: {\n 'github.com/user-login': user.login,\n },\n },\n spec: {\n profile: {},\n memberOf: [],\n },\n };\n\n if (userNamespace) entity.metadata.namespace = userNamespace;\n if (user.bio) entity.metadata.description = user.bio;\n if (user.name) entity.spec.profile!.displayName = user.name;\n if (user.email) entity.spec.profile!.email = user.email;\n if (user.avatarUrl) entity.spec.profile!.picture = user.avatarUrl;\n\n return entity;\n };\n\n const users = await queryWithPaging(\n client,\n query,\n r => r.organization?.membersWithRole,\n mapper,\n { org, email: tokenType === 'token' },\n );\n\n return { users };\n}\n\n/\n Gets all the teams out of a GitHub organization.\n \n Note that the teams will not have any relations apart from parent filled in.\n \n @param client - An octokit graphql client\n * @param org - The slug of the org to read\n /\nexport async function getOrganizationTeams(\n client: typeof graphql,\n org: string,\n orgNamespace?: string,\n): Promise<{\n groups: GroupEntity[];\n groupMemberUsers: Map<string, string[]>;\n}> {\n const query = `\n query teams($org: String!, $cursor: String) {\n organization(login: $org) {\n teams(first: 100, after: $cursor) {\n pageInfo { hasNextPage, endCursor }\n nodes {\n slug\n combinedSlug\n name\n description\n avatarUrl\n editTeamUrl\n parentTeam { slug }\n members(first: 100, membership: IMMEDIATE) {\n pageInfo { hasNextPage }\n nodes { login }\n }\n }\n }\n }\n }`;\n\n // Gets populated inside the mapper below\n const groupMemberUsers = new Map<string, string[]>();\n\n const mapper = async (team: Team) => {\n const annotations: { [annotationName: string]: string } = {\n 'github.com/team-slug': team.combinedSlug,\n };\n\n if (team.editTeamUrl) {\n annotations['backstage.io/edit-url'] = team.editTeamUrl;\n }\n\n const entity: GroupEntity = {\n apiVersion: 'backstage.io/v1alpha1',\n kind: 'Group',\n metadata: {\n name: team.slug,\n annotations,\n },\n spec: {\n type: 'team',\n profile: {},\n children: [],\n },\n };\n\n if (orgNamespace) {\n entity.metadata.namespace = orgNamespace;\n }\n\n if (team.description) {\n entity.metadata.description = team.description;\n }\n if (team.name) {\n entity.spec.profile!.displayName = team.name;\n }\n if (team.avatarUrl) {\n entity.spec.profile!.picture = team.avatarUrl;\n }\n if (team.parentTeam) {\n entity.spec.parent = team.parentTeam.slug;\n }\n\n const memberNames: string[] = [];\n const groupKey = orgNamespace ? `${orgNamespace}/${team.slug}` : team.slug;\n groupMemberUsers.set(groupKey, memberNames);\n\n if (!team.members.pageInfo.hasNextPage) {\n // We got all the members in one go, run the fast path\n for (const user of team.members.nodes) {\n memberNames.push(user.login);\n }\n } else {\n // There were more than a hundred immediate members - run the slow\n // path of fetching them explicitly\n const { members } = await getTeamMembers(client, org, team.slug);\n for (const userLogin of members) {\n memberNames.push(userLogin);\n }\n }\n\n return entity;\n };\n\n const groups = await queryWithPaging(\n client,\n query,\n r => r.organization?.teams,\n mapper,\n { org },\n );\n\n return { groups, groupMemberUsers };\n}\n\nexport async function getOrganizationRepositories(\n client: typeof graphql,\n org: string,\n): Promise<{ repositories: Repository[] }> {\n const query = `\n query repositories($org: String!, $cursor: String) {\n repositoryOwner(login: $org) {\n login\n repositories(first: 100, after: $cursor) {\n nodes {\n name\n url\n isArchived\n repositoryTopics(first: 100) {\n nodes {\n ... on RepositoryTopic {\n topic {\n name\n }\n }\n }\n }\n defaultBranchRef {\n name\n }\n }\n pageInfo {\n hasNextPage\n endCursor\n }\n }\n }\n }`;\n\n const repositories = await queryWithPaging(\n client,\n query,\n r => r.repositoryOwner?.repositories,\n x => x,\n { org },\n );\n\n return { repositories };\n}\n\n/\n Gets all the users out of a GitHub organization.\n \n Note that the users will not have their memberships filled in.\n \n @param client - An octokit graphql client\n * @param org - The slug of the org to read\n * @param teamSlug - The slug of the team to read\n /\nexport async function getTeamMembers(\n client: typeof graphql,\n org: string,\n teamSlug: string,\n): Promise<{ members: string[] }> {\n const query = `\n query members($org: String!, $teamSlug: String!, $cursor: String) {\n organization(login: $org) {\n team(slug: $teamSlug) {\n members(first: 100, after: $cursor, membership: IMMEDIATE) {\n pageInfo { hasNextPage, endCursor }\n nodes { login }\n }\n }\n }\n }`;\n\n const members = await queryWithPaging(\n client,\n query,\n r => r.organization?.team?.members,\n user => user.login,\n { org, teamSlug },\n );\n\n return { members };\n}\n\n//\n// Helpers\n//\n\n/\n Assists in repeatedly executing a query with a paged response.\n \n Requires that the query accepts a $cursor variable.\n \n @param client - The octokit client\n * @param query - The query to execute\n * @param connection - A function that, given the response, picks out the actual\n * Connection object that's being iterated\n * @param mapper - A function that, given one of the nodes in the Connection,\n * returns the model mapped form of it\n * @param variables - The variable values that the query needs, minus the cursor\n /\nexport async function queryWithPaging<\n GraphqlType,\n OutputType,\n Variables extends {},\n Response = QueryResponse,\n>(\n client: typeof graphql,\n query: string,\n connection: (response: Response) => Connection<GraphqlType> \| undefined,\n mapper: (item: GraphqlType) => Promise<OutputType> \| OutputType,\n variables: Variables,\n): Promise<OutputType[]> {\n const result: OutputType[] = [];\n\n let cursor: string \| undefined = undefined;\n for (let j = 0; j < 1000 / just for sanity /; ++j) {\n const response: Response = await client(query, {\n ...variables,\n cursor,\n });\n\n const conn = connection(response);\n if (!conn) {\n throw new Error(`Found no match for ${JSON.stringify(variables)}`);\n }\n\n for (const node of conn.nodes) {\n result.push(await mapper(node));\n }\n\n if (!conn.pageInfo.hasNextPage) {\n break;\n } else {\n cursor = conn.pageInfo.endCursor;\n }\n }\n\n return result;\n}\n","/\n * Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { GroupEntity, UserEntity } from '@backstage/catalog-model';\n\nexport function buildOrgHierarchy(groups: GroupEntity[]) {\n const groupsByName = new Map(groups.map(g => [g.metadata.name, g]));\n\n //\n // Make sure that g.parent.children contain g\n //\n\n for (const group of groups) {\n const selfName = group.metadata.name;\n const parentName = group.spec.parent;\n if (parentName) {\n const parent = groupsByName.get(parentName);\n if (parent && !parent.spec.children.includes(selfName)) {\n parent.spec.children.push(selfName);\n }\n }\n }\n\n //\n // Make sure that g.children.parent is g\n //\n\n for (const group of groups) {\n const selfName = group.metadata.name;\n for (const childName of group.spec.children) {\n const child = groupsByName.get(childName);\n if (child && !child.spec.parent) {\n child.spec.parent = selfName;\n }\n }\n }\n}\n\n// Ensure that users have their direct group memberships.\nexport function assignGroupsToUsers(\n users: UserEntity[],\n groupMemberUsers: Map<string, string[]>,\n) {\n const usersByName = new Map(users.map(u => [u.metadata.name, u]));\n for (const [groupName, userNames] of groupMemberUsers.entries()) {\n for (const userName of userNames) {\n const user = usersByName.get(userName);\n if (user && !user.spec.memberOf?.includes(groupName)) {\n if (!user.spec.memberOf) {\n user.spec.memberOf = [];\n }\n user.spec.memberOf.push(groupName);\n }\n }\n }\n}\n\n// Ensure that users have their transitive group memberships. Requires that\n// the groups were previously processed with buildOrgHierarchy()\nexport function buildMemberOf(groups: GroupEntity[], users: UserEntity[]) {\n const groupsByName = new Map(groups.map(g => [g.metadata.name, g]));\n\n users.forEach(user => {\n const transitiveMemberOf = new Set<string>();\n\n const todo = [\n ...(user.spec.memberOf ?? []),\n ...groups\n .filter(g => g.spec.members?.includes(user.metadata.name))\n .map(g => g.metadata.name),\n ];\n\n for (;;) {\n const current = todo.pop();\n if (!current) {\n break;\n }\n\n if (!transitiveMemberOf.has(current)) {\n transitiveMemberOf.add(current);\n const group = groupsByName.get(current);\n if (group?.spec.parent) {\n todo.push(group.spec.parent);\n }\n }\n }\n\n user.spec.memberOf = [...transitiveMemberOf];\n });\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { GithubTopicFilters } from '../providers/GitHubEntityProviderConfig';\n\nexport function parseGitHubOrgUrl(urlString: string): { org: string } {\n const path = new URL(urlString).pathname.substr(1).split('/');\n\n // /backstage\n if (path.length === 1 && path[0].length) {\n return { org: decodeURIComponent(path[0]) };\n }\n\n throw new Error(`Expected a URL pointing to /<org>`);\n}\n\nexport function satisfiesTopicFilter(\n topics: string[],\n topicFilter: GithubTopicFilters \| undefined,\n): Boolean {\n // We don't want to do anything if a filter is not configured (or configured but empty)\n if (!topicFilter) return true;\n if (!topicFilter.include && !topicFilter.exclude) return true;\n if (!topicFilter.include?.length && !topicFilter.exclude?.length) return true;\n // If topic.include is in use, a topic MUST be set that matches the inclusion\n // filter in order for a repository to be ingested\n if (topicFilter.include?.length && !topicFilter.exclude) {\n for (const topic of topics) {\n if (topicFilter.include.includes(topic)) return true;\n }\n return false;\n }\n // If topic.exclude is in use, all topics are included by default\n // with anything matching the filter being discarded. It is technically\n // possible for the filter to be explicitly empty meaning all repositories\n // are ingested although doing so would be pointless.\n if (!topicFilter.include && topicFilter.exclude?.length) {\n if (!topics.length) return true;\n for (const topic of topics) {\n if (topicFilter.exclude.includes(topic)) return false;\n }\n return true;\n }\n // Now the tricky part is where we have both include and exclude configured.\n // In this case, exclude wins out so we take everything matching the initial\n // inclusion filter and from that group, we further discard anything matching\n // the exclusion filter. If an item were to have a topic set in both filters,\n // we expect it to be discarded in the end. The use case here is that is that\n // you may want to retrieve all repos with the topic of team-a while excluding\n // matching repos that are marked as experiments.\n if (topicFilter.include && topicFilter.exclude) {\n const matchesInclude = satisfiesTopicFilter(topics, {\n include: topicFilter.include,\n });\n const matchesExclude = !satisfiesTopicFilter(topics, {\n exclude: topicFilter.exclude,\n });\n if (matchesExclude) return false;\n return matchesInclude;\n }\n\n // If the topic filter is somehow ever in a state that is not covered here, we\n // will fail \"open\" so that Backstage is still usable as if the filter was\n // not configured at all.\n return true;\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubCredentialsProvider,\n ScmIntegrationRegistry,\n ScmIntegrations,\n} from '@backstage/integration';\nimport {\n CatalogProcessor,\n CatalogProcessorEmit,\n LocationSpec,\n processingResult,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { Logger } from 'winston';\nimport { getOrganizationRepositories } from '../lib';\n\n/\n Extracts repositories out of a GitHub org.\n \n The following will create locations for all projects which have a catalog-info.yaml\n * on the default branch. The first is shorthand for the second.\n \n target: \"https://github.com/backstage\"\n * or\n * target: https://github.com/backstage/\\/blob/-/catalog-info.yaml\n \n * You may also explicitly specify the source branch:\n \n target: https://github.com/backstage/\\/blob/main/catalog-info.yaml\n \n * @public\n */\nexport class GithubDiscoveryProcessor implements CatalogProcessor {\n private readonly integrations: ScmIntegrationRegistry;\n private readonly logger: Logger;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n const integrations = ScmIntegrations.fromConfig(config);\n\n return new GithubDiscoveryProcessor({\n ...options,\n integrations,\n });\n }\n\n constructor(options: {\n integrations: ScmIntegrationRegistry;\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n }) {\n this.integrations = options.integrations;\n this.logger = options.logger;\n this.githubCredentialsProvider =\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(this.integrations);\n }\n getProcessorName(): string {\n return 'GithubDiscoveryProcessor';\n }\n\n async readLocation(\n location: LocationSpec,\n _optional: boolean,\n emit: CatalogProcessorEmit,\n ): Promise<boolean> {\n if (location.type !== 'github-discovery') {\n return false;\n }\n\n const gitHubConfig = this.integrations.github.byUrl(\n location.target,\n )?.config;\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub integration that matches ${location.target}. Please add a configuration entry for it under integrations.github`,\n );\n }\n\n const { org, repoSearchPath, catalogPath, branch, host } = parseUrl(\n location.target,\n );\n\n // Building the org url here so that the github creds provider doesn't need to know\n // about how to handle the wild card which is special for this processor.\n const orgUrl = `https://${host}/${org}`;\n\n const { headers } = await this.githubCredentialsProvider.getCredentials({\n url: orgUrl,\n });\n\n const client = graphql.defaults({\n baseUrl: gitHubConfig.apiBaseUrl,\n headers,\n });\n\n // Read out all of the raw data\n const startTimestamp = Date.now();\n this.logger.info(`Reading GitHub repositories from ${location.target}`);\n\n const { repositories } = await getOrganizationRepositories(client, org);\n const matching = repositories.filter(\n r => !r.isArchived && repoSearchPath.test(r.name),\n );\n\n const duration = ((Date.now() - startTimestamp) / 1000).toFixed(1);\n this.logger.debug(\n `Read ${repositories.length} GitHub repositories (${matching.length} matching the pattern) in ${duration} seconds`,\n );\n\n for (const repository of matching) {\n const branchName =\n branch === '-' ? repository.defaultBranchRef?.name : branch;\n\n if (!branchName) {\n this.logger.info(\n `the repository ${repository.url} does not have a default branch, skipping`,\n );\n continue;\n }\n\n const path = `/blob/${branchName}${catalogPath}`;\n\n emit(\n processingResult.location({\n type: 'url',\n target: `${repository.url}${path}`,\n // Not all locations may actually exist, since the user defined them as a wildcard pattern.\n // Thus, we emit them as optional and let the downstream processor find them while not outputting\n // an error if it couldn't.\n presence: 'optional',\n }),\n );\n }\n\n return true;\n }\n}\n\n/\n * Helpers\n /\n\nexport function parseUrl(urlString: string): {\n org: string;\n repoSearchPath: RegExp;\n catalogPath: string;\n branch: string;\n host: string;\n} {\n const url = new URL(urlString);\n const path = url.pathname.substr(1).split('/');\n\n // /backstage/techdocs-/blob/master/catalog-info.yaml\n // can also be\n // /backstage\n if (path.length > 2 && path[0].length && path[1].length) {\n return {\n org: decodeURIComponent(path[0]),\n repoSearchPath: escapeRegExp(decodeURIComponent(path[1])),\n branch: decodeURIComponent(path[3]),\n catalogPath: `/${decodeURIComponent(path.slice(4).join('/'))}`,\n host: url.host,\n };\n } else if (path.length === 1 && path[0].length) {\n return {\n org: decodeURIComponent(path[0]),\n host: url.host,\n repoSearchPath: escapeRegExp(''),\n catalogPath: '/catalog-info.yaml',\n branch: '-',\n };\n }\n\n throw new Error(`Failed to parse ${urlString}`);\n}\n\nexport function escapeRegExp(str: string): RegExp {\n return new RegExp(`^${str.replace(/\\/g, '.')}$`);\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubAppCredentialsMux,\n GithubCredentialsProvider,\n GitHubIntegrationConfig,\n ScmIntegrationRegistry,\n ScmIntegrations,\n} from '@backstage/integration';\nimport {\n CatalogProcessor,\n CatalogProcessorEmit,\n LocationSpec,\n processingResult,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { Logger } from 'winston';\nimport {\n buildOrgHierarchy,\n getOrganizationTeams,\n getOrganizationUsers,\n GithubMultiOrgConfig,\n readGithubMultiOrgConfig,\n} from '../lib';\n\n/\n Extracts teams and users out of a multiple GitHub orgs namespaced per org.\n \n Be aware that this processor may not be compatible with future org structures in the catalog.\n \n @public\n /\nexport class GithubMultiOrgReaderProcessor implements CatalogProcessor {\n private readonly integrations: ScmIntegrationRegistry;\n private readonly orgs: GithubMultiOrgConfig;\n private readonly logger: Logger;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n const c = config.getOptionalConfig('catalog.processors.githubMultiOrg');\n const integrations = ScmIntegrations.fromConfig(config);\n\n return new GithubMultiOrgReaderProcessor({\n ...options,\n integrations,\n orgs: c ? readGithubMultiOrgConfig(c) : [],\n });\n }\n\n constructor(options: {\n integrations: ScmIntegrationRegistry;\n logger: Logger;\n orgs: GithubMultiOrgConfig;\n githubCredentialsProvider?: GithubCredentialsProvider;\n }) {\n this.integrations = options.integrations;\n this.logger = options.logger;\n this.orgs = options.orgs;\n this.githubCredentialsProvider =\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(this.integrations);\n }\n getProcessorName(): string {\n return 'GithubMultiOrgReaderProcessor';\n }\n\n async readLocation(\n location: LocationSpec,\n _optional: boolean,\n emit: CatalogProcessorEmit,\n ): Promise<boolean> {\n if (location.type !== 'github-multi-org') {\n return false;\n }\n\n const gitHubConfig = this.integrations.github.byUrl(\n location.target,\n )?.config;\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub integration that matches ${location.target}. Please add a configuration entry for it under integrations.github`,\n );\n }\n\n const allUsersMap = new Map();\n const baseUrl = new URL(location.target).origin;\n\n const orgsToProcess = this.orgs.length\n ? this.orgs\n : await this.getAllOrgs(gitHubConfig);\n\n for (const orgConfig of orgsToProcess) {\n try {\n const { headers, type: tokenType } =\n await this.githubCredentialsProvider.getCredentials({\n url: `${baseUrl}/${orgConfig.name}`,\n });\n const client = graphql.defaults({\n baseUrl: gitHubConfig.apiBaseUrl,\n headers,\n });\n\n const startTimestamp = Date.now();\n this.logger.info(\n `Reading GitHub users and teams for org: ${orgConfig.name}`,\n );\n const { users } = await getOrganizationUsers(\n client,\n orgConfig.name,\n tokenType,\n orgConfig.userNamespace,\n );\n const { groups, groupMemberUsers } = await getOrganizationTeams(\n client,\n orgConfig.name,\n orgConfig.groupNamespace,\n );\n\n const duration = ((Date.now() - startTimestamp) / 1000).toFixed(1);\n this.logger.debug(\n `Read ${users.length} GitHub users and ${groups.length} GitHub teams from ${orgConfig.name} in ${duration} seconds`,\n );\n\n let prefix: string = orgConfig.userNamespace ?? '';\n if (prefix.length > 0) prefix += '/';\n\n users.forEach(u => {\n if (!allUsersMap.has(prefix + u.metadata.name)) {\n allUsersMap.set(prefix + u.metadata.name, u);\n }\n });\n\n for (const [groupName, userNames] of groupMemberUsers.entries()) {\n for (const userName of userNames) {\n const user = allUsersMap.get(prefix + userName);\n if (user && !user.spec.memberOf.includes(groupName)) {\n user.spec.memberOf.push(groupName);\n }\n }\n }\n buildOrgHierarchy(groups);\n\n for (const group of groups) {\n emit(processingResult.entity(location, group));\n }\n } catch (e) {\n this.logger.error(\n `Failed to read GitHub org data for ${orgConfig.name}: ${e}`,\n );\n }\n }\n\n const allUsers = Array.from(allUsersMap.values());\n for (const user of allUsers) {\n emit(processingResult.entity(location, user));\n }\n\n return true;\n }\n\n // Note: Does not support usage of PATs\n private async getAllOrgs(\n gitHubConfig: GitHubIntegrationConfig,\n ): Promise<GithubMultiOrgConfig> {\n const githubAppMux = new GithubAppCredentialsMux(gitHubConfig);\n const installs = await githubAppMux.getAllInstallations();\n\n return installs\n .map(install =>\n install.target_type === 'Organization' &&\n install.account &&\n install.account.login\n ? {\n name: install.account.login,\n groupNamespace: install.account.login.toLowerCase(),\n }\n : undefined,\n )\n .filter(Boolean) as GithubMultiOrgConfig;\n }\n}\n","/\n * Copyright 2020 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubCredentialsProvider,\n GithubCredentialType,\n ScmIntegrationRegistry,\n ScmIntegrations,\n} from '@backstage/integration';\nimport {\n CatalogProcessor,\n CatalogProcessorEmit,\n LocationSpec,\n processingResult,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { Logger } from 'winston';\nimport {\n assignGroupsToUsers,\n buildOrgHierarchy,\n getOrganizationTeams,\n getOrganizationUsers,\n parseGitHubOrgUrl,\n} from '../lib';\n\ntype GraphQL = typeof graphql;\n\n/\n Extracts teams and users out of a GitHub org.\n \n @remarks\n \n Consider using {@link GitHubOrgEntityProvider} instead.\n \n @public\n /\nexport class GithubOrgReaderProcessor implements CatalogProcessor {\n private readonly integrations: ScmIntegrationRegistry;\n private readonly logger: Logger;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n const integrations = ScmIntegrations.fromConfig(config);\n\n return new GithubOrgReaderProcessor({\n ...options,\n integrations,\n });\n }\n\n constructor(options: {\n integrations: ScmIntegrationRegistry;\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n }) {\n this.integrations = options.integrations;\n this.githubCredentialsProvider =\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(this.integrations);\n this.logger = options.logger;\n }\n getProcessorName(): string {\n return 'GithubOrgReaderProcessor';\n }\n\n async readLocation(\n location: LocationSpec,\n _optional: boolean,\n emit: CatalogProcessorEmit,\n ): Promise<boolean> {\n if (location.type !== 'github-org') {\n return false;\n }\n\n const { client, tokenType } = await this.createClient(location.target);\n const { org } = parseGitHubOrgUrl(location.target);\n\n // Read out all of the raw data\n const startTimestamp = Date.now();\n this.logger.info('Reading GitHub users and groups');\n\n const { users } = await getOrganizationUsers(client, org, tokenType);\n const { groups, groupMemberUsers } = await getOrganizationTeams(\n client,\n org,\n );\n\n const duration = ((Date.now() - startTimestamp) / 1000).toFixed(1);\n this.logger.debug(\n `Read ${users.length} GitHub users and ${groups.length} GitHub groups in ${duration} seconds`,\n );\n\n assignGroupsToUsers(users, groupMemberUsers);\n buildOrgHierarchy(groups);\n\n // Done!\n for (const group of groups) {\n emit(processingResult.entity(location, group));\n }\n for (const user of users) {\n emit(processingResult.entity(location, user));\n }\n\n return true;\n }\n\n private async createClient(\n orgUrl: string,\n ): Promise<{ client: GraphQL; tokenType: GithubCredentialType }> {\n const gitHubConfig = this.integrations.github.byUrl(orgUrl)?.config;\n\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub Org provider that matches ${orgUrl}. Please add a configuration for an integration.`,\n );\n }\n\n const { headers, type: tokenType } =\n await this.githubCredentialsProvider.getCredentials({\n url: orgUrl,\n });\n\n const client = graphql.defaults({\n baseUrl: gitHubConfig.apiBaseUrl,\n headers,\n });\n\n return { client, tokenType };\n }\n}\n","/\n * Copyright 2022 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { Config } from '@backstage/config';\n\nconst DEFAULT_CATALOG_PATH = '/catalog-info.yaml';\nconst DEFAULT_PROVIDER_ID = 'default';\n\nexport type GitHubEntityProviderConfig = {\n id: string;\n catalogPath: string;\n organization: string;\n host: string;\n filters?: {\n repository?: RegExp;\n branch?: string;\n topic?: GithubTopicFilters;\n };\n};\n\nexport type GithubTopicFilters = {\n exclude?: string[];\n include?: string[];\n};\n\nexport function readProviderConfigs(\n config: Config,\n): GitHubEntityProviderConfig[] {\n const providersConfig = config.getOptionalConfig('catalog.providers.github');\n if (!providersConfig) {\n return [];\n }\n\n if (providersConfig.has('organization')) {\n // simple/single config variant\n return [readProviderConfig(DEFAULT_PROVIDER_ID, providersConfig)];\n }\n\n return providersConfig.keys().map(id => {\n const providerConfig = providersConfig.getConfig(id);\n\n return readProviderConfig(id, providerConfig);\n });\n}\n\nfunction readProviderConfig(\n id: string,\n config: Config,\n): GitHubEntityProviderConfig {\n const organization = config.getString('organization');\n const catalogPath =\n config.getOptionalString('catalogPath') ?? DEFAULT_CATALOG_PATH;\n const host = config.getOptionalString('host') ?? 'github.com';\n const repositoryPattern = config.getOptionalString('filters.repository');\n const branchPattern = config.getOptionalString('filters.branch');\n const topicFilterInclude = config?.getOptionalStringArray(\n 'filters.topic.include',\n );\n const topicFilterExclude = config?.getOptionalStringArray(\n 'filters.topic.exclude',\n );\n\n return {\n id,\n catalogPath,\n organization,\n host,\n filters: {\n repository: repositoryPattern\n ? compileRegExp(repositoryPattern)\n : undefined,\n branch: branchPattern \|\| undefined,\n topic: {\n include: topicFilterInclude,\n exclude: topicFilterExclude,\n },\n },\n };\n}\n/\n Compiles a RegExp while enforcing the pattern to contain\n * the start-of-line and end-of-line anchors.\n \n @param pattern\n /\nfunction compileRegExp(pattern: string): RegExp {\n let fullLinePattern = pattern;\n if (!fullLinePattern.startsWith('^')) {\n fullLinePattern = `^${fullLinePattern}`;\n }\n if (!fullLinePattern.endsWith('$')) {\n fullLinePattern = `${fullLinePattern}$`;\n }\n\n return new RegExp(fullLinePattern);\n}\n","/\n * Copyright 2022 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { TaskRunner } from '@backstage/backend-tasks';\nimport { Config } from '@backstage/config';\nimport {\n GithubCredentialsProvider,\n ScmIntegrations,\n GitHubIntegrationConfig,\n GitHubIntegration,\n SingleInstanceGithubCredentialsProvider,\n} from '@backstage/integration';\nimport {\n EntityProvider,\n EntityProviderConnection,\n LocationSpec,\n locationSpecToLocationEntity,\n} from '@backstage/plugin-catalog-backend';\n\nimport { graphql } from '@octokit/graphql';\nimport as uuid from 'uuid';\nimport { Logger } from 'winston';\nimport {\n readProviderConfigs,\n GitHubEntityProviderConfig,\n} from './GitHubEntityProviderConfig';\nimport { getOrganizationRepositories, Repository } from '../lib/github';\nimport { satisfiesTopicFilter } from '../lib/util';\n\n/*\n Discovers catalog files located in [GitHub](https://github.com).\n * The provider will search your GitHub account and register catalog files matching the configured path\n * as Location entity and via following processing steps add all contained catalog entities.\n * This can be useful as an alternative to static locations or manually adding things to the catalog.\n \n @public\n /\nexport class GitHubEntityProvider implements EntityProvider {\n private readonly config: GitHubEntityProviderConfig;\n private readonly logger: Logger;\n private readonly integration: GitHubIntegrationConfig;\n private readonly scheduleFn: () => Promise<void>;\n private connection?: EntityProviderConnection;\n private readonly githubCredentialsProvider: GithubCredentialsProvider;\n\n static fromConfig(\n config: Config,\n options: {\n logger: Logger;\n schedule: TaskRunner;\n },\n ): GitHubEntityProvider[] {\n const integrations = ScmIntegrations.fromConfig(config);\n\n return readProviderConfigs(config).map(providerConfig => {\n const integrationHost = providerConfig.host;\n const integration = integrations.github.byHost(integrationHost);\n\n if (!integration) {\n throw new Error(\n `There is no GitHub config that matches host ${integrationHost}. Please add a configuration entry for it under integrations.github`,\n );\n }\n\n return new GitHubEntityProvider(\n providerConfig,\n integration,\n options.logger,\n options.schedule,\n );\n });\n }\n\n private constructor(\n config: GitHubEntityProviderConfig,\n integration: GitHubIntegration,\n logger: Logger,\n schedule: TaskRunner,\n ) {\n this.config = config;\n this.integration = integration.config;\n this.logger = logger.child({\n target: this.getProviderName(),\n });\n this.scheduleFn = this.createScheduleFn(schedule);\n this.githubCredentialsProvider =\n SingleInstanceGithubCredentialsProvider.create(integration.config);\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.getProviderName} /\n getProviderName(): string {\n return `github-provider:${this.config.id}`;\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.connect} /\n async connect(connection: EntityProviderConnection): Promise<void> {\n this.connection = connection;\n return await this.scheduleFn();\n }\n\n private createScheduleFn(schedule: TaskRunner): () => Promise<void> {\n return async () => {\n const taskId = `${this.getProviderName()}:refresh`;\n return schedule.run({\n id: taskId,\n fn: async () => {\n const logger = this.logger.child({\n class: GitHubEntityProvider.prototype.constructor.name,\n taskId,\n taskInstanceId: uuid.v4(),\n });\n try {\n await this.refresh(logger);\n } catch (error) {\n logger.error(error);\n }\n },\n });\n };\n }\n\n async refresh(logger: Logger) {\n if (!this.connection) {\n throw new Error('Not initialized');\n }\n\n const targets = await this.findCatalogFiles();\n const matchingTargets = this.matchesFilters(targets);\n const entities = matchingTargets\n .map(repository => this.createLocationUrl(repository))\n .map(GitHubEntityProvider.toLocationSpec)\n .map(location => {\n return {\n locationKey: this.getProviderName(),\n entity: locationSpecToLocationEntity({ location }),\n };\n });\n\n await this.connection.applyMutation({\n type: 'full',\n entities,\n });\n\n logger.info(\n `Read ${targets.length} GitHub repositories (${entities.length} matching the pattern)`,\n );\n }\n\n // go to the server and get all of the repositories\n private async findCatalogFiles(): Promise<Repository[]> {\n const organization = this.config.organization;\n const host = this.integration.host;\n const orgUrl = `https://${host}/${organization}`;\n\n const { headers } = await this.githubCredentialsProvider.getCredentials({\n url: orgUrl,\n });\n\n const client = graphql.defaults({\n baseUrl: this.integration.apiBaseUrl,\n headers,\n });\n\n const { repositories } = await getOrganizationRepositories(\n client,\n organization,\n );\n\n return repositories;\n }\n\n private matchesFilters(repositories: Repository[]) {\n const repositoryFilter = this.config.filters?.repository;\n const topicFilters = this.config.filters?.topic;\n\n const matchingRepositories = repositories.filter(r => {\n const repoTopics: string[] = r.repositoryTopics.nodes.map(\n node => node.topic.name,\n );\n return (\n !r.isArchived &&\n (!repositoryFilter \|\| repositoryFilter.test(r.name)) &&\n satisfiesTopicFilter(repoTopics, topicFilters) &&\n r.defaultBranchRef?.name\n );\n });\n return matchingRepositories;\n }\n\n private createLocationUrl(repository: Repository): string {\n const branch =\n this.config.filters?.branch \|\| repository.defaultBranchRef?.name \|\| '-';\n const catalogFile = this.config.catalogPath.startsWith('/')\n ? this.config.catalogPath.substring(1)\n : this.config.catalogPath;\n return `${repository.url}/blob/${branch}/${catalogFile}`;\n }\n\n private static toLocationSpec(target: string): LocationSpec {\n return {\n type: 'url',\n target: target,\n presence: 'optional',\n };\n }\n}\n\n/\n * Helpers\n /\n\nexport function parseUrl(urlString: string): {\n org: string;\n repoSearchPath: RegExp;\n catalogPath: string;\n branch: string;\n host: string;\n} {\n const url = new URL(urlString);\n const path = url.pathname.substr(1).split('/');\n\n // /backstage/techdocs-/blob/master/catalog-info.yaml\n // can also be\n // /backstage\n if (path.length > 2 && path[0].length && path[1].length) {\n return {\n org: decodeURIComponent(path[0]),\n repoSearchPath: escapeRegExp(decodeURIComponent(path[1])),\n catalogPath: `/${decodeURIComponent(path.slice(4).join('/'))}`,\n branch: decodeURIComponent(path[3]),\n host: url.host,\n };\n } else if (path.length === 1 && path[0].length) {\n return {\n org: decodeURIComponent(path[0]),\n repoSearchPath: escapeRegExp(''),\n catalogPath: '/catalog-info.yaml',\n branch: '-',\n host: url.host,\n };\n }\n\n throw new Error(`Failed to parse ${urlString}`);\n}\n\nexport function escapeRegExp(str: string): RegExp {\n return new RegExp(`^${str.replace(/\\/g, '.')}$`);\n}\n","/\n * Copyright 2021 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport { TaskRunner } from '@backstage/backend-tasks';\nimport {\n ANNOTATION_LOCATION,\n ANNOTATION_ORIGIN_LOCATION,\n Entity,\n} from '@backstage/catalog-model';\nimport { Config } from '@backstage/config';\nimport {\n DefaultGithubCredentialsProvider,\n GithubCredentialsProvider,\n GitHubIntegrationConfig,\n ScmIntegrations,\n SingleInstanceGithubCredentialsProvider,\n} from '@backstage/integration';\nimport {\n EntityProvider,\n EntityProviderConnection,\n} from '@backstage/plugin-catalog-backend';\nimport { graphql } from '@octokit/graphql';\nimport { merge } from 'lodash';\nimport as uuid from 'uuid';\nimport { Logger } from 'winston';\nimport {\n assignGroupsToUsers,\n buildOrgHierarchy,\n getOrganizationTeams,\n getOrganizationUsers,\n parseGitHubOrgUrl,\n} from '../lib';\n\n/*\n Options for {@link GitHubOrgEntityProvider}.\n \n @public\n /\nexport interface GitHubOrgEntityProviderOptions {\n /\n A unique, stable identifier for this provider.\n \n @example \"production\"\n /\n id: string;\n\n /\n The target that this provider should consume.\n \n @example \"https://github.com/backstage\"\n /\n orgUrl: string;\n\n /\n The refresh schedule to use.\n \n @defaultValue \"manual\"\n * @remarks\n \n If you pass in 'manual', you are responsible for calling the `read` method\n * manually at some interval.\n \n But more commonly you will pass in the result of\n * {@link @backstage/backend-tasks#PluginTaskScheduler.createScheduledTaskRunner}\n * to enable automatic scheduling of tasks.\n /\n schedule?: 'manual' \| TaskRunner;\n\n /\n The logger to use.\n /\n logger: Logger;\n\n /\n Optionally supply a custom credentials provider, replacing the default one.\n /\n githubCredentialsProvider?: GithubCredentialsProvider;\n}\n\n// TODO: Consider supporting an (optional) webhook that reacts on org changes\n/\n Ingests org data (users and groups) from GitHub.\n \n @public\n /\nexport class GitHubOrgEntityProvider implements EntityProvider {\n private readonly credentialsProvider: GithubCredentialsProvider;\n private connection?: EntityProviderConnection;\n private scheduleFn?: () => Promise<void>;\n\n static fromConfig(config: Config, options: GitHubOrgEntityProviderOptions) {\n const integrations = ScmIntegrations.fromConfig(config);\n const gitHubConfig = integrations.github.byUrl(options.orgUrl)?.config;\n\n if (!gitHubConfig) {\n throw new Error(\n `There is no GitHub Org provider that matches ${options.orgUrl}. Please add a configuration for an integration.`,\n );\n }\n\n const logger = options.logger.child({\n target: options.orgUrl,\n });\n\n const provider = new GitHubOrgEntityProvider({\n id: options.id,\n orgUrl: options.orgUrl,\n logger,\n gitHubConfig,\n githubCredentialsProvider:\n options.githubCredentialsProvider \|\|\n DefaultGithubCredentialsProvider.fromIntegrations(integrations),\n });\n\n provider.schedule(options.schedule);\n\n return provider;\n }\n\n constructor(\n private options: {\n id: string;\n orgUrl: string;\n gitHubConfig: GitHubIntegrationConfig;\n logger: Logger;\n githubCredentialsProvider?: GithubCredentialsProvider;\n },\n ) {\n this.credentialsProvider =\n options.githubCredentialsProvider \|\|\n SingleInstanceGithubCredentialsProvider.create(this.options.gitHubConfig);\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.getProviderName} /\n getProviderName() {\n return `GitHubOrgEntityProvider:${this.options.id}`;\n }\n\n /* {@inheritdoc @backstage/plugin-catalog-backend#EntityProvider.connect} /\n async connect(connection: EntityProviderConnection) {\n this.connection = connection;\n await this.scheduleFn?.();\n }\n\n /\n Runs one single complete ingestion. This is only necessary if you use\n * manual scheduling.\n /\n async read(options?: { logger?: Logger }) {\n if (!this.connection) {\n throw new Error('Not initialized');\n }\n\n const logger = options?.logger ?? this.options.logger;\n const { markReadComplete } = trackProgress(logger);\n\n const { headers, type: tokenType } =\n await this.credentialsProvider.getCredentials({\n url: this.options.orgUrl,\n });\n const client = graphql.defaults({\n baseUrl: this.options.gitHubConfig.apiBaseUrl,\n headers,\n });\n\n const { org } = parseGitHubOrgUrl(this.options.orgUrl);\n const { users } = await getOrganizationUsers(client, org, tokenType);\n const { groups, groupMemberUsers } = await getOrganizationTeams(\n client,\n org,\n );\n assignGroupsToUsers(users, groupMemberUsers);\n buildOrgHierarchy(groups);\n\n const { markCommitComplete } = markReadComplete({ users, groups });\n\n await this.connection.applyMutation({\n type: 'full',\n entities: [...users, ...groups].map(entity => ({\n locationKey: `github-org-provider:${this.options.id}`,\n entity: withLocations(\n `https://${this.options.gitHubConfig.host}`,\n org,\n entity,\n ),\n })),\n });\n\n markCommitComplete();\n }\n\n private schedule(schedule: GitHubOrgEntityProviderOptions['schedule']) {\n if (!schedule \|\| schedule === 'manual') {\n return;\n }\n\n this.scheduleFn = async () => {\n const id = `${this.getProviderName()}:refresh`;\n await schedule.run({\n id,\n fn: async () => {\n const logger = this.options.logger.child({\n class: GitHubOrgEntityProvider.prototype.constructor.name,\n taskId: id,\n taskInstanceId: uuid.v4(),\n });\n\n try {\n await this.read({ logger });\n } catch (error) {\n logger.error(error);\n }\n },\n });\n };\n }\n}\n\n// Helps wrap the timing and logging behaviors\nfunction trackProgress(logger: Logger) {\n let timestamp = Date.now();\n let summary: string;\n\n logger.info('Reading GitHub users and groups');\n\n function markReadComplete(read: { users: unknown[]; groups: unknown[] }) {\n summary = `${read.users.length} GitHub users and ${read.groups.length} GitHub groups`;\n const readDuration = ((Date.now() - timestamp) / 1000).toFixed(1);\n timestamp = Date.now();\n logger.info(`Read ${summary} in ${readDuration} seconds. Committing...`);\n return { markCommitComplete };\n }\n\n function markCommitComplete() {\n const commitDuration = ((Date.now() - timestamp) / 1000).toFixed(1);\n logger.info(`Committed ${summary} in ${commitDuration} seconds.`);\n }\n\n return { markReadComplete };\n}\n\n// Makes sure that emitted entities have a proper location\nexport function withLocations(\n baseUrl: string,\n org: string,\n entity: Entity,\n): Entity {\n const location =\n entity.kind === 'Group'\n ? `url:${baseUrl}/orgs/${org}/teams/${entity.metadata.name}`\n : `url:${baseUrl}/${entity.metadata.name}`;\n return merge(\n {\n metadata: {\n annotations: {\n [ANNOTATION_LOCATION]: location,\n [ANNOTATION_ORIGIN_LOCATION]: location,\n },\n },\n },\n entity,\n ) as Entity;\n}\n","/\n * Copyright 2022 The Backstage Authors\n \n Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n \n http://www.apache.org/licenses/LICENSE-2.0\n \n Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n /\n\nimport {\n createBackendModule,\n loggerToWinstonLogger,\n configServiceRef,\n loggerServiceRef,\n schedulerServiceRef,\n} from '@backstage/backend-plugin-api';\nimport { TaskScheduleDefinition } from '@backstage/backend-tasks';\nimport { catalogProcessingExtensionPoint } from '@backstage/plugin-catalog-node';\nimport { GitHubEntityProvider } from './providers/GitHubEntityProvider';\n\n/\n Options for {@link githubEntityProviderCatalogModule}.\n \n @alpha\n /\nexport type GithubEntityProviderCatalogModuleOptions = {\n schedule?: TaskScheduleDefinition;\n};\n\n/\n Registers the GitHubEntityProvider with the catalog processing extension point.\n \n @alpha\n */\nexport const githubEntityProviderCatalogModule = createBackendModule({\n pluginId: 'catalog',\n moduleId: 'github-entity-provider',\n register(env, options?: GithubEntityProviderCatalogModuleOptions) {\n env.registerInit({\n deps: {\n config: configServiceRef,\n catalog: catalogProcessingExtensionPoint,\n logger: loggerServiceRef,\n scheduler: schedulerServiceRef,\n },\n async init({ config, catalog, logger, scheduler }) {\n const scheduleDef = options?.schedule ?? {\n frequency: { seconds: 600 },\n timeout: { seconds: 900 },\n initialDelay: { seconds: 3 },\n };\n\n catalog.addEntityProvider(\n GitHubEntityProvider.fromConfig(config, {\n logger: loggerToWinstonLogger(logger),\n schedule: scheduler.createScheduledTaskRunner(scheduleDef),\n }),\n );\n },\n });\n },\n});\n"],"names":["_a","ScmIntegrations","DefaultGithubCredentialsProvider","graphql","processingResult","GithubAppCredentialsMux","integration","SingleInstanceGithubCredentialsProvider","uuid","locationSpecToLocationEntity","merge","ANNOTATION_LOCATION","ANNOTATION_ORIGIN_LOCATION","createBackendModule","configServiceRef","catalogProcessingExtensionPoint","loggerServiceRef","schedulerServiceRef","loggerToWinstonLogger"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAqCO,SAAS,yBAAyB,MAAsC,EAAA;AArC/E,EAAA,IAAA,EAAA,CAAA;AAsCE,EAAA,MAAM,cAAa,EAAO,GAAA,MAAA,CAAA,sBAAA,CAAuB,MAAM,CAAA,KAApC,YAAyC,EAAC,CAAA;AAC7D,EAAO,OAAA,UAAA,CAAW,IAAI,CAAE,CAAA,KAAA;AAvC1B,IAAA,IAAAA,GAAA,EAAA,EAAA,CAAA;AAuC8B,IAAA,OAAA;AAAA,MAC1B,IAAA,EAAM,CAAE,CAAA,SAAA,CAAU,MAAM,CAAA;AAAA,MACxB,cACEA,EAAAA,CAAAA,CAAAA,GAAAA,GAAA,CAAE,CAAA,iBAAA,CAAkB,gBAAgB,CAAA,KAApC,IAAAA,GAAAA,GAAAA,GAAyC,CAAE,CAAA,SAAA,CAAU,MAAM,CAAA,EAC3D,WAAY,EAAA;AAAA,MACd,aAAe,EAAA,CAAA,EAAA,GAAA,CAAA,CAAE,iBAAkB,CAAA,eAAe,MAAnC,IAAwC,GAAA,EAAA,GAAA,KAAA,CAAA;AAAA,KACzD,CAAA;AAAA,GAAE,CAAA,CAAA;AACJ;;AC8CA,eAAsB,oBACpB,CAAA,MAAA,EACA,GACA,EAAA,SAAA,EACA,aACkC,EAAA;AAClC,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AAkBd,EAAM,MAAA,MAAA,GAAS,CAAC,IAAe,KAAA;AAC7B,IAAA,MAAM,MAAqB,GAAA;AAAA,MACzB,UAAY,EAAA,uBAAA;AAAA,MACZ,IAAM,EAAA,MAAA;AAAA,MACN,QAAU,EAAA;AAAA,QACR,MAAM,IAAK,CAAA,KAAA;AAAA,QACX,WAAa,EAAA;AAAA,UACX,yBAAyB,IAAK,CAAA,KAAA;AAAA,SAChC;AAAA,OACF;AAAA,MACA,IAAM,EAAA;AAAA,QACJ,SAAS,EAAC;AAAA,QACV,UAAU,EAAC;AAAA,OACb;AAAA,KACF,CAAA;AAEA,IAAI,IAAA,aAAA;AAAe,MAAA,MAAA,CAAO,SAAS,SAAY,GAAA,aAAA,CAAA;AAC/C,IAAA,IAAI,IAAK,CAAA,GAAA;AAAK,MAAO,MAAA,CAAA,QAAA,CAAS,cAAc,IAAK,CAAA,GAAA,CAAA;AACjD,IAAA,IAAI,IAAK,CAAA,IAAA;AAAM,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,WAAA,GAAc,IAAK,CAAA,IAAA,CAAA;AACvD,IAAA,IAAI,IAAK,CAAA,KAAA;AAAO,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,KAAA,GAAQ,IAAK,CAAA,KAAA,CAAA;AAClD,IAAA,IAAI,IAAK,CAAA,SAAA;AAAW,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,OAAA,GAAU,IAAK,CAAA,SAAA,CAAA;AAExD,IAAO,OAAA,MAAA,CAAA;AAAA,GACT,CAAA;AAEA,EAAA,MAAM,QAAQ,MAAM,eAAA;AAAA,IAClB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AAhJN,MAAA,IAAA,EAAA,CAAA;AAgJS,MAAA,OAAA,CAAA,EAAA,GAAA,CAAA,CAAE,iBAAF,IAAgB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,eAAA,CAAA;AAAA,KAAA;AAAA,IACrB,MAAA;AAAA,IACA,EAAE,GAAA,EAAK,KAAO,EAAA,SAAA,KAAc,OAAQ,EAAA;AAAA,GACtC,CAAA;AAEA,EAAA,OAAO,EAAE,KAAM,EAAA,CAAA;AACjB,CAAA;AAUsB,eAAA,oBAAA,CACpB,MACA,EAAA,GAAA,EACA,YAIC,EAAA;AACD,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AAuBd,EAAM,MAAA,gBAAA,uBAAuB,GAAsB,EAAA,CAAA;AAEnD,EAAM,MAAA,MAAA,GAAS,OAAO,IAAe,KAAA;AACnC,IAAA,MAAM,WAAoD,GAAA;AAAA,MACxD,wBAAwB,IAAK,CAAA,YAAA;AAAA,KAC/B,CAAA;AAEA,IAAA,IAAI,KAAK,WAAa,EAAA;AACpB,MAAA,WAAA,CAAY,2BAA2B,IAAK,CAAA,WAAA,CAAA;AAAA,KAC9C;AAEA,IAAA,MAAM,MAAsB,GAAA;AAAA,MAC1B,UAAY,EAAA,uBAAA;AAAA,MACZ,IAAM,EAAA,OAAA;AAAA,MACN,QAAU,EAAA;AAAA,QACR,MAAM,IAAK,CAAA,IAAA;AAAA,QACX,WAAA;AAAA,OACF;AAAA,MACA,IAAM,EAAA;AAAA,QACJ,IAAM,EAAA,MAAA;AAAA,QACN,SAAS,EAAC;AAAA,QACV,UAAU,EAAC;AAAA,OACb;AAAA,KACF,CAAA;AAEA,IAAA,IAAI,YAAc,EAAA;AAChB,MAAA,MAAA,CAAO,SAAS,SAAY,GAAA,YAAA,CAAA;AAAA,KAC9B;AAEA,IAAA,IAAI,KAAK,WAAa,EAAA;AACpB,MAAO,MAAA,CAAA,QAAA,CAAS,cAAc,IAAK,CAAA,WAAA,CAAA;AAAA,KACrC;AACA,IAAA,IAAI,KAAK,IAAM,EAAA;AACb,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,WAAA,GAAc,IAAK,CAAA,IAAA,CAAA;AAAA,KAC1C;AACA,IAAA,IAAI,KAAK,SAAW,EAAA;AAClB,MAAO,MAAA,CAAA,IAAA,CAAK,OAAS,CAAA,OAAA,GAAU,IAAK,CAAA,SAAA,CAAA;AAAA,KACtC;AACA,IAAA,IAAI,KAAK,UAAY,EAAA;AACnB,MAAO,MAAA,CAAA,IAAA,CAAK,MAAS,GAAA,IAAA,CAAK,UAAW,CAAA,IAAA,CAAA;AAAA,KACvC;AAEA,IAAA,MAAM,cAAwB,EAAC,CAAA;AAC/B,IAAA,MAAM,WAAW,YAAe,GAAA,CAAA,EAAG,YAAgB,CAAA,CAAA,EAAA,IAAA,CAAK,SAAS,IAAK,CAAA,IAAA,CAAA;AACtE,IAAiB,gBAAA,CAAA,GAAA,CAAI,UAAU,WAAW,CAAA,CAAA;AAE1C,IAAA,IAAI,CAAC,IAAA,CAAK,OAAQ,CAAA,QAAA,CAAS,WAAa,EAAA;AAEtC,MAAW,KAAA,MAAA,IAAA,IAAQ,IAAK,CAAA,OAAA,CAAQ,KAAO,EAAA;AACrC,QAAY,WAAA,CAAA,IAAA,CAAK,KAAK,KAAK,CAAA,CAAA;AAAA,OAC7B;AAAA,KACK,MAAA;AAGL,MAAM,MAAA,EAAE,SAAY,GAAA,MAAM,eAAe,MAAQ,EAAA,GAAA,EAAK,KAAK,IAAI,CAAA,CAAA;AAC/D,MAAA,KAAA,MAAW,aAAa,OAAS,EAAA;AAC/B,QAAA,WAAA,CAAY,KAAK,SAAS,CAAA,CAAA;AAAA,OAC5B;AAAA,KACF;AAEA,IAAO,OAAA,MAAA,CAAA;AAAA,GACT,CAAA;AAEA,EAAA,MAAM,SAAS,MAAM,eAAA;AAAA,IACnB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AAjQN,MAAA,IAAA,EAAA,CAAA;AAiQS,MAAA,OAAA,CAAA,EAAA,GAAA,CAAA,CAAE,iBAAF,IAAgB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,KAAA,CAAA;AAAA,KAAA;AAAA,IACrB,MAAA;AAAA,IACA,EAAE,GAAI,EAAA;AAAA,GACR,CAAA;AAEA,EAAO,OAAA,EAAE,QAAQ,gBAAiB,EAAA,CAAA;AACpC,CAAA;AAEsB,eAAA,2BAAA,CACpB,QACA,GACyC,EAAA;AACzC,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AA8Bd,EAAA,MAAM,eAAe,MAAM,eAAA;AAAA,IACzB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AA9SN,MAAA,IAAA,EAAA,CAAA;AA8SS,MAAA,OAAA,CAAA,EAAA,GAAA,CAAA,CAAE,oBAAF,IAAmB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,YAAA,CAAA;AAAA,KAAA;AAAA,IACxB,CAAK,CAAA,KAAA,CAAA;AAAA,IACL,EAAE,GAAI,EAAA;AAAA,GACR,CAAA;AAEA,EAAA,OAAO,EAAE,YAAa,EAAA,CAAA;AACxB,CAAA;AAWsB,eAAA,cAAA,CACpB,MACA,EAAA,GAAA,EACA,QACgC,EAAA;AAChC,EAAA,MAAM,KAAQ,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,KAAA,CAAA,CAAA;AAYd,EAAA,MAAM,UAAU,MAAM,eAAA;AAAA,IACpB,MAAA;AAAA,IACA,KAAA;AAAA,IACA,CAAE,CAAA,KAAA;AAnVN,MAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AAmVS,MAAE,OAAA,CAAA,EAAA,GAAA,CAAA,EAAA,GAAA,CAAA,CAAA,YAAA,KAAF,IAAgB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,IAAA,KAAhB,IAAsB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,OAAA,CAAA;AAAA,KAAA;AAAA,IAC3B,UAAQ,IAAK,CAAA,KAAA;AAAA,IACb,EAAE,KAAK,QAAS,EAAA;AAAA,GAClB,CAAA;AAEA,EAAA,OAAO,EAAE,OAAQ,EAAA,CAAA;AACnB,CAAA;AAmBA,eAAsB,eAMpB,CAAA,MAAA,EACA,KACA,EAAA,UAAA,EACA,QACA,SACuB,EAAA;AACvB,EAAA,MAAM,SAAuB,EAAC,CAAA;AAE9B,EAAA,IAAI,MAA6B,GAAA,KAAA,CAAA,CAAA;AACjC,EAAA,KAAA,IAAS,CAAI,GAAA,CAAA,EAAG,CAAI,GAAA,GAAA,EAA4B,EAAE,CAAG,EAAA;AACnD,IAAM,MAAA,QAAA,GAAqB,MAAM,MAAA,CAAO,KAAO,EAAA;AAAA,MAC7C,GAAG,SAAA;AAAA,MACH,MAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAM,MAAA,IAAA,GAAO,WAAW,QAAQ,CAAA,CAAA;AAChC,IAAA,IAAI,CAAC,IAAM,EAAA;AACT,MAAA,MAAM,IAAI,KAAM,CAAA,CAAA,mBAAA,EAAsB,IAAK,CAAA,SAAA,CAAU,SAAS,CAAG,CAAA,CAAA,CAAA,CAAA;AAAA,KACnE;AAEA,IAAW,KAAA,MAAA,IAAA,IAAQ,KAAK,KAAO,EAAA;AAC7B,MAAA,MAAA,CAAO,IAAK,CAAA,MAAM,MAAO,CAAA,IAAI,CAAC,CAAA,CAAA;AAAA,KAChC;AAEA,IAAI,IAAA,CAAC,IAAK,CAAA,QAAA,CAAS,WAAa,EAAA;AAC9B,MAAA,MAAA;AAAA,KACK,MAAA;AACL,MAAA,MAAA,GAAS,KAAK,QAAS,CAAA,SAAA,CAAA;AAAA,KACzB;AAAA,GACF;AAEA,EAAO,OAAA,MAAA,CAAA;AACT;;AChYO,SAAS,kBAAkB,MAAuB,EAAA;AACvD,EAAA,MAAM,YAAe,GAAA,IAAI,GAAI,CAAA,MAAA,CAAO,GAAI,CAAA,CAAA,CAAA,KAAK,CAAC,CAAA,CAAE,QAAS,CAAA,IAAA,EAAM,CAAC,CAAC,CAAC,CAAA,CAAA;AAMlE,EAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,IAAM,MAAA,QAAA,GAAW,MAAM,QAAS,CAAA,IAAA,CAAA;AAChC,IAAM,MAAA,UAAA,GAAa,MAAM,IAAK,CAAA,MAAA,CAAA;AAC9B,IAAA,IAAI,UAAY,EAAA;AACd,MAAM,MAAA,MAAA,GAAS,YAAa,CAAA,GAAA,CAAI,UAAU,CAAA,CAAA;AAC1C,MAAA,IAAI,UAAU,CAAC,MAAA,CAAO,KAAK,QAAS,CAAA,QAAA,CAAS,QAAQ,CAAG,EAAA;AACtD,QAAO,MAAA,CAAA,IAAA,CAAK,QAAS,CAAA,IAAA,CAAK,QAAQ,CAAA,CAAA;AAAA,OACpC;AAAA,KACF;AAAA,GACF;AAMA,EAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,IAAM,MAAA,QAAA,GAAW,MAAM,QAAS,CAAA,IAAA,CAAA;AAChC,IAAW,KAAA,MAAA,SAAA,IAAa,KAAM,CAAA,IAAA,CAAK,QAAU,EAAA;AAC3C,MAAM,MAAA,KAAA,GAAQ,YAAa,CAAA,GAAA,CAAI,SAAS,CAAA,CAAA;AACxC,MAAA,IAAI,KAAS,IAAA,CAAC,KAAM,CAAA,IAAA,CAAK,MAAQ,EAAA;AAC/B,QAAA,KAAA,CAAM,KAAK,MAAS,GAAA,QAAA,CAAA;AAAA,OACtB;AAAA,KACF;AAAA,GACF;AACF,CAAA;AAGgB,SAAA,mBAAA,CACd,OACA,gBACA,EAAA;AAvDF,EAAA,IAAA,EAAA,CAAA;AAwDE,EAAA,MAAM,WAAc,GAAA,IAAI,GAAI,CAAA,KAAA,CAAM,GAAI,CAAA,CAAA,CAAA,KAAK,CAAC,CAAA,CAAE,QAAS,CAAA,IAAA,EAAM,CAAC,CAAC,CAAC,CAAA,CAAA;AAChE,EAAA,KAAA,MAAW,CAAC,SAAW,EAAA,SAAS,CAAK,IAAA,gBAAA,CAAiB,SAAW,EAAA;AAC/D,IAAA,KAAA,MAAW,YAAY,SAAW,EAAA;AAChC,MAAM,MAAA,IAAA,GAAO,WAAY,CAAA,GAAA,CAAI,QAAQ,CAAA,CAAA;AACrC,MAAA,IAAI,QAAQ,EAAC,CAAA,EAAA,GAAA,IAAA,CAAK,KAAK,QAAV,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAoB,SAAS,SAAY,CAAA,CAAA,EAAA;AACpD,QAAI,IAAA,CAAC,IAAK,CAAA,IAAA,CAAK,QAAU,EAAA;AACvB,UAAK,IAAA,CAAA,IAAA,CAAK,WAAW,EAAC,CAAA;AAAA,SACxB;AACA,QAAK,IAAA,CAAA,IAAA,CAAK,QAAS,CAAA,IAAA,CAAK,SAAS,CAAA,CAAA;AAAA,OACnC;AAAA,KACF;AAAA,GACF;AACF;;AClDO,SAAS,kBAAkB,SAAoC,EAAA;AACpE,EAAM,MAAA,IAAA,GAAO,IAAI,GAAA,CAAI,SAAS,CAAA,CAAE,SAAS,MAAO,CAAA,CAAC,CAAE,CAAA,KAAA,CAAM,GAAG,CAAA,CAAA;AAG5D,EAAA,IAAI,IAAK,CAAA,MAAA,KAAW,CAAK,IAAA,IAAA,CAAK,GAAG,MAAQ,EAAA;AACvC,IAAA,OAAO,EAAE,GAAA,EAAK,kBAAmB,CAAA,IAAA,CAAK,EAAE,CAAE,EAAA,CAAA;AAAA,GAC5C;AAEA,EAAM,MAAA,IAAI,MAAM,CAAmC,iCAAA,CAAA,CAAA,CAAA;AACrD,CAAA;AAEgB,SAAA,oBAAA,CACd,QACA,WACS,EAAA;AAhCX,EAAA,IAAA,EAAA,EAAA,EAAA,EAAA,EAAA,EAAA,EAAA,CAAA;AAkCE,EAAA,IAAI,CAAC,WAAA;AAAa,IAAO,OAAA,IAAA,CAAA;AACzB,EAAA,IAAI,CAAC,WAAA,CAAY,OAAW,IAAA,CAAC,WAAY,CAAA,OAAA;AAAS,IAAO,OAAA,IAAA,CAAA;AACzD,EAAI,IAAA,EAAA,CAAC,iBAAY,OAAZ,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAqB,WAAU,EAAC,CAAA,EAAA,GAAA,WAAA,CAAY,YAAZ,IAAqB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AAAQ,IAAO,OAAA,IAAA,CAAA;AAGzE,EAAA,IAAA,CAAA,CAAI,iBAAY,OAAZ,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAqB,MAAU,KAAA,CAAC,YAAY,OAAS,EAAA;AACvD,IAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,MAAI,IAAA,WAAA,CAAY,OAAQ,CAAA,QAAA,CAAS,KAAK,CAAA;AAAG,QAAO,OAAA,IAAA,CAAA;AAAA,KAClD;AACA,IAAO,OAAA,KAAA,CAAA;AAAA,GACT;AAKA,EAAA,IAAI,CAAC,WAAY,CAAA,OAAA,KAAA,CAAW,EAAY,GAAA,WAAA,CAAA,OAAA,KAAZ,mBAAqB,MAAQ,CAAA,EAAA;AACvD,IAAA,IAAI,CAAC,MAAO,CAAA,MAAA;AAAQ,MAAO,OAAA,IAAA,CAAA;AAC3B,IAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,MAAI,IAAA,WAAA,CAAY,OAAQ,CAAA,QAAA,CAAS,KAAK,CAAA;AAAG,QAAO,OAAA,KAAA,CAAA;AAAA,KAClD;AACA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAQA,EAAI,IAAA,WAAA,CAAY,OAAW,IAAA,WAAA,CAAY,OAAS,EAAA;AAC9C,IAAM,MAAA,cAAA,GAAiB,qBAAqB,MAAQ,EAAA;AAAA,MAClD,SAAS,WAAY,CAAA,OAAA;AAAA,KACtB,CAAA,CAAA;AACD,IAAM,MAAA,cAAA,GAAiB,CAAC,oBAAA,CAAqB,MAAQ,EAAA;AAAA,MACnD,SAAS,WAAY,CAAA,OAAA;AAAA,KACtB,CAAA,CAAA;AACD,IAAI,IAAA,cAAA;AAAgB,MAAO,OAAA,KAAA,CAAA;AAC3B,IAAO,OAAA,cAAA,CAAA;AAAA,GACT;AAKA,EAAO,OAAA,IAAA,CAAA;AACT;;AC7BO,MAAM,wBAAqD,CAAA;AAAA,EAKhE,OAAO,UACL,CAAA,MAAA,EACA,OAIA,EAAA;AACA,IAAM,MAAA,YAAA,GAAeC,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,IAAI,wBAAyB,CAAA;AAAA,MAClC,GAAG,OAAA;AAAA,MACH,YAAA;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,YAAY,OAIT,EAAA;AACD,IAAA,IAAA,CAAK,eAAe,OAAQ,CAAA,YAAA,CAAA;AAC5B,IAAA,IAAA,CAAK,SAAS,OAAQ,CAAA,MAAA,CAAA;AACtB,IAAA,IAAA,CAAK,4BACH,OAAQ,CAAA,yBAAA,IACRC,4CAAiC,CAAA,gBAAA,CAAiB,KAAK,YAAY,CAAA,CAAA;AAAA,GACvE;AAAA,EACA,gBAA2B,GAAA;AACzB,IAAO,OAAA,0BAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAM,YAAA,CACJ,QACA,EAAA,SAAA,EACA,IACkB,EAAA;AAxFtB,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AAyFI,IAAI,IAAA,QAAA,CAAS,SAAS,kBAAoB,EAAA;AACxC,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,YAAA,GAAA,CAAe,EAAK,GAAA,IAAA,CAAA,YAAA,CAAa,MAAO,CAAA,KAAA;AAAA,MAC5C,QAAS,CAAA,MAAA;AAAA,UADU,IAElB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AACH,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,+CAA+C,QAAS,CAAA,MAAA,CAAA,mEAAA,CAAA;AAAA,OAC1D,CAAA;AAAA,KACF;AAEA,IAAA,MAAM,EAAE,GAAK,EAAA,cAAA,EAAgB,WAAa,EAAA,MAAA,EAAQ,MAAS,GAAA,QAAA;AAAA,MACzD,QAAS,CAAA,MAAA;AAAA,KACX,CAAA;AAIA,IAAM,MAAA,MAAA,GAAS,WAAW,IAAQ,CAAA,CAAA,EAAA,GAAA,CAAA,CAAA,CAAA;AAElC,IAAA,MAAM,EAAE,OAAQ,EAAA,GAAI,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,MACtE,GAAK,EAAA,MAAA;AAAA,KACN,CAAA,CAAA;AAED,IAAM,MAAA,MAAA,GAASC,gBAAQ,QAAS,CAAA;AAAA,MAC9B,SAAS,YAAa,CAAA,UAAA;AAAA,MACtB,OAAA;AAAA,KACD,CAAA,CAAA;AAGD,IAAM,MAAA,cAAA,GAAiB,KAAK,GAAI,EAAA,CAAA;AAChC,IAAA,IAAA,CAAK,MAAO,CAAA,IAAA,CAAK,CAAoC,iCAAA,EAAA,QAAA,CAAS,MAAQ,CAAA,CAAA,CAAA,CAAA;AAEtE,IAAA,MAAM,EAAE,YAAa,EAAA,GAAI,MAAM,2BAAA,CAA4B,QAAQ,GAAG,CAAA,CAAA;AACtE,IAAA,MAAM,WAAW,YAAa,CAAA,MAAA;AAAA,MAC5B,OAAK,CAAC,CAAA,CAAE,cAAc,cAAe,CAAA,IAAA,CAAK,EAAE,IAAI,CAAA;AAAA,KAClD,CAAA;AAEA,IAAA,MAAM,aAAa,IAAK,CAAA,GAAA,KAAQ,cAAkB,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AACjE,IAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,MACV,CAAQ,KAAA,EAAA,YAAA,CAAa,MAA+B,CAAA,sBAAA,EAAA,QAAA,CAAS,MAAmC,CAAA,0BAAA,EAAA,QAAA,CAAA,QAAA,CAAA;AAAA,KAClG,CAAA;AAEA,IAAA,KAAA,MAAW,cAAc,QAAU,EAAA;AACjC,MAAA,MAAM,aACJ,MAAW,KAAA,GAAA,GAAA,CAAM,EAAW,GAAA,UAAA,CAAA,gBAAA,KAAX,mBAA6B,IAAO,GAAA,MAAA,CAAA;AAEvD,MAAA,IAAI,CAAC,UAAY,EAAA;AACf,QAAA,IAAA,CAAK,MAAO,CAAA,IAAA;AAAA,UACV,kBAAkB,UAAW,CAAA,GAAA,CAAA,yCAAA,CAAA;AAAA,SAC/B,CAAA;AACA,QAAA,SAAA;AAAA,OACF;AAEA,MAAM,MAAA,IAAA,GAAO,SAAS,UAAa,CAAA,EAAA,WAAA,CAAA,CAAA,CAAA;AAEnC,MAAA,IAAA;AAAA,QACEC,sCAAiB,QAAS,CAAA;AAAA,UACxB,IAAM,EAAA,KAAA;AAAA,UACN,MAAA,EAAQ,CAAG,EAAA,UAAA,CAAW,GAAM,CAAA,EAAA,IAAA,CAAA,CAAA;AAAA,UAI5B,QAAU,EAAA,UAAA;AAAA,SACX,CAAA;AAAA,OACH,CAAA;AAAA,KACF;AAEA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AACF,CAAA;AAMO,SAAS,SAAS,SAMvB,EAAA;AACA,EAAM,MAAA,GAAA,GAAM,IAAI,GAAA,CAAI,SAAS,CAAA,CAAA;AAC7B,EAAA,MAAM,OAAO,GAAI,CAAA,QAAA,CAAS,OAAO,CAAC,CAAA,CAAE,MAAM,GAAG,CAAA,CAAA;AAK7C,EAAI,IAAA,IAAA,CAAK,SAAS,CAAK,IAAA,IAAA,CAAK,GAAG,MAAU,IAAA,IAAA,CAAK,GAAG,MAAQ,EAAA;AACvD,IAAO,OAAA;AAAA,MACL,GAAA,EAAK,kBAAmB,CAAA,IAAA,CAAK,CAAE,CAAA,CAAA;AAAA,MAC/B,cAAgB,EAAA,YAAA,CAAa,kBAAmB,CAAA,IAAA,CAAK,EAAE,CAAC,CAAA;AAAA,MACxD,MAAA,EAAQ,kBAAmB,CAAA,IAAA,CAAK,CAAE,CAAA,CAAA;AAAA,MAClC,WAAA,EAAa,IAAI,kBAAmB,CAAA,IAAA,CAAK,MAAM,CAAC,CAAA,CAAE,IAAK,CAAA,GAAG,CAAC,CAAA,CAAA,CAAA;AAAA,MAC3D,MAAM,GAAI,CAAA,IAAA;AAAA,KACZ,CAAA;AAAA,aACS,IAAK,CAAA,MAAA,KAAW,CAAK,IAAA,IAAA,CAAK,GAAG,MAAQ,EAAA;AAC9C,IAAO,OAAA;AAAA,MACL,GAAA,EAAK,kBAAmB,CAAA,IAAA,CAAK,CAAE,CAAA,CAAA;AAAA,MAC/B,MAAM,GAAI,CAAA,IAAA;AAAA,MACV,cAAA,EAAgB,aAAa,GAAG,CAAA;AAAA,MAChC,WAAa,EAAA,oBAAA;AAAA,MACb,MAAQ,EAAA,GAAA;AAAA,KACV,CAAA;AAAA,GACF;AAEA,EAAM,MAAA,IAAI,KAAM,CAAA,CAAA,gBAAA,EAAmB,SAAW,CAAA,CAAA,CAAA,CAAA;AAChD,CAAA;AAEO,SAAS,aAAa,GAAqB,EAAA;AAChD,EAAA,OAAO,IAAI,MAAO,CAAA,CAAA,CAAA,EAAI,IAAI,OAAQ,CAAA,KAAA,EAAO,IAAI,CAAI,CAAA,CAAA,CAAA,CAAA,CAAA;AACnD;;AC1JO,MAAM,6BAA0D,CAAA;AAAA,EAMrE,OAAO,UACL,CAAA,MAAA,EACA,OAIA,EAAA;AACA,IAAM,MAAA,CAAA,GAAI,MAAO,CAAA,iBAAA,CAAkB,mCAAmC,CAAA,CAAA;AACtE,IAAM,MAAA,YAAA,GAAeH,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,IAAI,6BAA8B,CAAA;AAAA,MACvC,GAAG,OAAA;AAAA,MACH,YAAA;AAAA,MACA,IAAM,EAAA,CAAA,GAAI,wBAAyB,CAAA,CAAC,IAAI,EAAC;AAAA,KAC1C,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,YAAY,OAKT,EAAA;AACD,IAAA,IAAA,CAAK,eAAe,OAAQ,CAAA,YAAA,CAAA;AAC5B,IAAA,IAAA,CAAK,SAAS,OAAQ,CAAA,MAAA,CAAA;AACtB,IAAA,IAAA,CAAK,OAAO,OAAQ,CAAA,IAAA,CAAA;AACpB,IAAA,IAAA,CAAK,4BACH,OAAQ,CAAA,yBAAA,IACRC,4CAAiC,CAAA,gBAAA,CAAiB,KAAK,YAAY,CAAA,CAAA;AAAA,GACvE;AAAA,EACA,gBAA2B,GAAA;AACzB,IAAO,OAAA,+BAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAM,YAAA,CACJ,QACA,EAAA,SAAA,EACA,IACkB,EAAA;AA5FtB,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA6FI,IAAI,IAAA,QAAA,CAAS,SAAS,kBAAoB,EAAA;AACxC,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,YAAA,GAAA,CAAe,EAAK,GAAA,IAAA,CAAA,YAAA,CAAa,MAAO,CAAA,KAAA;AAAA,MAC5C,QAAS,CAAA,MAAA;AAAA,UADU,IAElB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AACH,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,+CAA+C,QAAS,CAAA,MAAA,CAAA,mEAAA,CAAA;AAAA,OAC1D,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,WAAA,uBAAkB,GAAI,EAAA,CAAA;AAC5B,IAAA,MAAM,OAAU,GAAA,IAAI,GAAI,CAAA,QAAA,CAAS,MAAM,CAAE,CAAA,MAAA,CAAA;AAEzC,IAAM,MAAA,aAAA,GAAgB,KAAK,IAAK,CAAA,MAAA,GAC5B,KAAK,IACL,GAAA,MAAM,IAAK,CAAA,UAAA,CAAW,YAAY,CAAA,CAAA;AAEtC,IAAA,KAAA,MAAW,aAAa,aAAe,EAAA;AACrC,MAAI,IAAA;AACF,QAAM,MAAA,EAAE,SAAS,IAAM,EAAA,SAAA,KACrB,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,UAClD,GAAA,EAAK,CAAG,EAAA,OAAA,CAAA,CAAA,EAAW,SAAU,CAAA,IAAA,CAAA,CAAA;AAAA,SAC9B,CAAA,CAAA;AACH,QAAM,MAAA,MAAA,GAASC,gBAAQ,QAAS,CAAA;AAAA,UAC9B,SAAS,YAAa,CAAA,UAAA;AAAA,UACtB,OAAA;AAAA,SACD,CAAA,CAAA;AAED,QAAM,MAAA,cAAA,GAAiB,KAAK,GAAI,EAAA,CAAA;AAChC,QAAA,IAAA,CAAK,MAAO,CAAA,IAAA;AAAA,UACV,2CAA2C,SAAU,CAAA,IAAA,CAAA,CAAA;AAAA,SACvD,CAAA;AACA,QAAM,MAAA,EAAE,KAAM,EAAA,GAAI,MAAM,oBAAA;AAAA,UACtB,MAAA;AAAA,UACA,SAAU,CAAA,IAAA;AAAA,UACV,SAAA;AAAA,UACA,SAAU,CAAA,aAAA;AAAA,SACZ,CAAA;AACA,QAAA,MAAM,EAAE,MAAA,EAAQ,gBAAiB,EAAA,GAAI,MAAM,oBAAA;AAAA,UACzC,MAAA;AAAA,UACA,SAAU,CAAA,IAAA;AAAA,UACV,SAAU,CAAA,cAAA;AAAA,SACZ,CAAA;AAEA,QAAA,MAAM,aAAa,IAAK,CAAA,GAAA,KAAQ,cAAkB,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AACjE,QAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,UACV,QAAQ,KAAM,CAAA,MAAA,CAAA,kBAAA,EAA2B,MAAO,CAAA,MAAA,CAAA,mBAAA,EAA4B,UAAU,IAAW,CAAA,IAAA,EAAA,QAAA,CAAA,QAAA,CAAA;AAAA,SACnG,CAAA;AAEA,QAAI,IAAA,MAAA,GAAA,CAAiB,EAAU,GAAA,SAAA,CAAA,aAAA,KAAV,IAA2B,GAAA,EAAA,GAAA,EAAA,CAAA;AAChD,QAAA,IAAI,OAAO,MAAS,GAAA,CAAA;AAAG,UAAU,MAAA,IAAA,GAAA,CAAA;AAEjC,QAAA,KAAA,CAAM,QAAQ,CAAK,CAAA,KAAA;AACjB,UAAA,IAAI,CAAC,WAAY,CAAA,GAAA,CAAI,SAAS,CAAE,CAAA,QAAA,CAAS,IAAI,CAAG,EAAA;AAC9C,YAAA,WAAA,CAAY,GAAI,CAAA,MAAA,GAAS,CAAE,CAAA,QAAA,CAAS,MAAM,CAAC,CAAA,CAAA;AAAA,WAC7C;AAAA,SACD,CAAA,CAAA;AAED,QAAA,KAAA,MAAW,CAAC,SAAW,EAAA,SAAS,CAAK,IAAA,gBAAA,CAAiB,SAAW,EAAA;AAC/D,UAAA,KAAA,MAAW,YAAY,SAAW,EAAA;AAChC,YAAA,MAAM,IAAO,GAAA,WAAA,CAAY,GAAI,CAAA,MAAA,GAAS,QAAQ,CAAA,CAAA;AAC9C,YAAA,IAAI,QAAQ,CAAC,IAAA,CAAK,KAAK,QAAS,CAAA,QAAA,CAAS,SAAS,CAAG,EAAA;AACnD,cAAK,IAAA,CAAA,IAAA,CAAK,QAAS,CAAA,IAAA,CAAK,SAAS,CAAA,CAAA;AAAA,aACnC;AAAA,WACF;AAAA,SACF;AACA,QAAA,iBAAA,CAAkB,MAAM,CAAA,CAAA;AAExB,QAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,UAAA,IAAA,CAAKC,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,KAAK,CAAC,CAAA,CAAA;AAAA,SAC/C;AAAA,eACO,CAAP,EAAA;AACA,QAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,UACV,CAAA,mCAAA,EAAsC,UAAU,IAAS,CAAA,EAAA,EAAA,CAAA,CAAA,CAAA;AAAA,SAC3D,CAAA;AAAA,OACF;AAAA,KACF;AAEA,IAAA,MAAM,QAAW,GAAA,KAAA,CAAM,IAAK,CAAA,WAAA,CAAY,QAAQ,CAAA,CAAA;AAChD,IAAA,KAAA,MAAW,QAAQ,QAAU,EAAA;AAC3B,MAAA,IAAA,CAAKA,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,IAAI,CAAC,CAAA,CAAA;AAAA,KAC9C;AAEA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAAA,EAGA,MAAc,WACZ,YAC+B,EAAA;AAC/B,IAAM,MAAA,YAAA,GAAe,IAAIC,mCAAA,CAAwB,YAAY,CAAA,CAAA;AAC7D,IAAM,MAAA,QAAA,GAAW,MAAM,YAAA,CAAa,mBAAoB,EAAA,CAAA;AAExD,IAAA,OAAO,QACJ,CAAA,GAAA;AAAA,MAAI,CAAA,OAAA,KACH,QAAQ,WAAgB,KAAA,cAAA,IACxB,QAAQ,OACR,IAAA,OAAA,CAAQ,QAAQ,KACZ,GAAA;AAAA,QACE,IAAA,EAAM,QAAQ,OAAQ,CAAA,KAAA;AAAA,QACtB,cAAgB,EAAA,OAAA,CAAQ,OAAQ,CAAA,KAAA,CAAM,WAAY,EAAA;AAAA,OAEpD,GAAA,KAAA,CAAA;AAAA,KACN,CACC,OAAO,OAAO,CAAA,CAAA;AAAA,GACnB;AACF;;ACvJO,MAAM,wBAAqD,CAAA;AAAA,EAKhE,OAAO,UACL,CAAA,MAAA,EACA,OAIA,EAAA;AACA,IAAM,MAAA,YAAA,GAAeJ,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,IAAI,wBAAyB,CAAA;AAAA,MAClC,GAAG,OAAA;AAAA,MACH,YAAA;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,YAAY,OAIT,EAAA;AACD,IAAA,IAAA,CAAK,eAAe,OAAQ,CAAA,YAAA,CAAA;AAC5B,IAAA,IAAA,CAAK,4BACH,OAAQ,CAAA,yBAAA,IACRC,4CAAiC,CAAA,gBAAA,CAAiB,KAAK,YAAY,CAAA,CAAA;AACrE,IAAA,IAAA,CAAK,SAAS,OAAQ,CAAA,MAAA,CAAA;AAAA,GACxB;AAAA,EACA,gBAA2B,GAAA;AACzB,IAAO,OAAA,0BAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAM,YAAA,CACJ,QACA,EAAA,SAAA,EACA,IACkB,EAAA;AAClB,IAAI,IAAA,QAAA,CAAS,SAAS,YAAc,EAAA;AAClC,MAAO,OAAA,KAAA,CAAA;AAAA,KACT;AAEA,IAAM,MAAA,EAAE,QAAQ,SAAU,EAAA,GAAI,MAAM,IAAK,CAAA,YAAA,CAAa,SAAS,MAAM,CAAA,CAAA;AACrE,IAAA,MAAM,EAAE,GAAA,EAAQ,GAAA,iBAAA,CAAkB,SAAS,MAAM,CAAA,CAAA;AAGjD,IAAM,MAAA,cAAA,GAAiB,KAAK,GAAI,EAAA,CAAA;AAChC,IAAK,IAAA,CAAA,MAAA,CAAO,KAAK,iCAAiC,CAAA,CAAA;AAElD,IAAA,MAAM,EAAE,KAAM,EAAA,GAAI,MAAM,oBAAqB,CAAA,MAAA,EAAQ,KAAK,SAAS,CAAA,CAAA;AACnE,IAAA,MAAM,EAAE,MAAA,EAAQ,gBAAiB,EAAA,GAAI,MAAM,oBAAA;AAAA,MACzC,MAAA;AAAA,MACA,GAAA;AAAA,KACF,CAAA;AAEA,IAAA,MAAM,aAAa,IAAK,CAAA,GAAA,KAAQ,cAAkB,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AACjE,IAAA,IAAA,CAAK,MAAO,CAAA,KAAA;AAAA,MACV,CAAQ,KAAA,EAAA,KAAA,CAAM,MAA2B,CAAA,kBAAA,EAAA,MAAA,CAAO,MAA2B,CAAA,kBAAA,EAAA,QAAA,CAAA,QAAA,CAAA;AAAA,KAC7E,CAAA;AAEA,IAAA,mBAAA,CAAoB,OAAO,gBAAgB,CAAA,CAAA;AAC3C,IAAA,iBAAA,CAAkB,MAAM,CAAA,CAAA;AAGxB,IAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,MAAA,IAAA,CAAKE,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,KAAK,CAAC,CAAA,CAAA;AAAA,KAC/C;AACA,IAAA,KAAA,MAAW,QAAQ,KAAO,EAAA;AACxB,MAAA,IAAA,CAAKA,qCAAiB,CAAA,MAAA,CAAO,QAAU,EAAA,IAAI,CAAC,CAAA,CAAA;AAAA,KAC9C;AAEA,IAAO,OAAA,IAAA,CAAA;AAAA,GACT;AAAA,EAEA,MAAc,aACZ,MAC+D,EAAA;AAjInE,IAAA,IAAA,EAAA,CAAA;AAkII,IAAA,MAAM,gBAAe,EAAK,GAAA,IAAA,CAAA,YAAA,CAAa,OAAO,KAAM,CAAA,MAAM,MAArC,IAAwC,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AAE7D,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,CAAgD,6CAAA,EAAA,MAAA,CAAA,gDAAA,CAAA;AAAA,OAClD,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,EAAE,SAAS,IAAM,EAAA,SAAA,KACrB,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,MAClD,GAAK,EAAA,MAAA;AAAA,KACN,CAAA,CAAA;AAEH,IAAM,MAAA,MAAA,GAASD,gBAAQ,QAAS,CAAA;AAAA,MAC9B,SAAS,YAAa,CAAA,UAAA;AAAA,MACtB,OAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAO,OAAA,EAAE,QAAQ,SAAU,EAAA,CAAA;AAAA,GAC7B;AACF;;ACpIA,MAAM,oBAAuB,GAAA,oBAAA,CAAA;AAC7B,MAAM,mBAAsB,GAAA,SAAA,CAAA;AAmBrB,SAAS,oBACd,MAC8B,EAAA;AAC9B,EAAM,MAAA,eAAA,GAAkB,MAAO,CAAA,iBAAA,CAAkB,0BAA0B,CAAA,CAAA;AAC3E,EAAA,IAAI,CAAC,eAAiB,EAAA;AACpB,IAAA,OAAO,EAAC,CAAA;AAAA,GACV;AAEA,EAAI,IAAA,eAAA,CAAgB,GAAI,CAAA,cAAc,CAAG,EAAA;AAEvC,IAAA,OAAO,CAAC,kBAAA,CAAmB,mBAAqB,EAAA,eAAe,CAAC,CAAA,CAAA;AAAA,GAClE;AAEA,EAAA,OAAO,eAAgB,CAAA,IAAA,EAAO,CAAA,GAAA,CAAI,CAAM,EAAA,KAAA;AACtC,IAAM,MAAA,cAAA,GAAiB,eAAgB,CAAA,SAAA,CAAU,EAAE,CAAA,CAAA;AAEnD,IAAO,OAAA,kBAAA,CAAmB,IAAI,cAAc,CAAA,CAAA;AAAA,GAC7C,CAAA,CAAA;AACH,CAAA;AAEA,SAAS,kBAAA,CACP,IACA,MAC4B,EAAA;AA7D9B,EAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA8DE,EAAM,MAAA,YAAA,GAAe,MAAO,CAAA,SAAA,CAAU,cAAc,CAAA,CAAA;AACpD,EAAA,MAAM,WACJ,GAAA,CAAA,EAAA,GAAA,MAAA,CAAO,iBAAkB,CAAA,aAAa,MAAtC,IAA2C,GAAA,EAAA,GAAA,oBAAA,CAAA;AAC7C,EAAA,MAAM,IAAO,GAAA,CAAA,EAAA,GAAA,MAAA,CAAO,iBAAkB,CAAA,MAAM,MAA/B,IAAoC,GAAA,EAAA,GAAA,YAAA,CAAA;AACjD,EAAM,MAAA,iBAAA,GAAoB,MAAO,CAAA,iBAAA,CAAkB,oBAAoB,CAAA,CAAA;AACvE,EAAM,MAAA,aAAA,GAAgB,MAAO,CAAA,iBAAA,CAAkB,gBAAgB,CAAA,CAAA;AAC/D,EAAA,MAAM,qBAAqB,MAAQ,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,MAAA,CAAA,sBAAA;AAAA,IACjC,uBAAA;AAAA,GAAA,CAAA;AAEF,EAAA,MAAM,qBAAqB,MAAQ,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,MAAA,CAAA,sBAAA;AAAA,IACjC,uBAAA;AAAA,GAAA,CAAA;AAGF,EAAO,OAAA;AAAA,IACL,EAAA;AAAA,IACA,WAAA;AAAA,IACA,YAAA;AAAA,IACA,IAAA;AAAA,IACA,OAAS,EAAA;AAAA,MACP,UAAY,EAAA,iBAAA,GACR,aAAc,CAAA,iBAAiB,CAC/B,GAAA,KAAA,CAAA;AAAA,MACJ,QAAQ,aAAiB,IAAA,KAAA,CAAA;AAAA,MACzB,KAAO,EAAA;AAAA,QACL,OAAS,EAAA,kBAAA;AAAA,QACT,OAAS,EAAA,kBAAA;AAAA,OACX;AAAA,KACF;AAAA,GACF,CAAA;AACF,CAAA;AAOA,SAAS,cAAc,OAAyB,EAAA;AAC9C,EAAA,IAAI,eAAkB,GAAA,OAAA,CAAA;AACtB,EAAA,IAAI,CAAC,eAAA,CAAgB,UAAW,CAAA,GAAG,CAAG,EAAA;AACpC,IAAA,eAAA,GAAkB,CAAI,CAAA,EAAA,eAAA,CAAA,CAAA,CAAA;AAAA,GACxB;AACA,EAAA,IAAI,CAAC,eAAA,CAAgB,QAAS,CAAA,GAAG,CAAG,EAAA;AAClC,IAAA,eAAA,GAAkB,CAAG,EAAA,eAAA,CAAA,CAAA,CAAA,CAAA;AAAA,GACvB;AAEA,EAAO,OAAA,IAAI,OAAO,eAAe,CAAA,CAAA;AACnC;;AC1DO,MAAM,oBAA+C,CAAA;AAAA,EAQ1D,OAAO,UACL,CAAA,MAAA,EACA,OAIwB,EAAA;AACxB,IAAM,MAAA,YAAA,GAAeF,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AAEtD,IAAA,OAAO,mBAAoB,CAAA,MAAM,CAAE,CAAA,GAAA,CAAI,CAAkB,cAAA,KAAA;AACvD,MAAA,MAAM,kBAAkB,cAAe,CAAA,IAAA,CAAA;AACvC,MAAA,MAAM,WAAc,GAAA,YAAA,CAAa,MAAO,CAAA,MAAA,CAAO,eAAe,CAAA,CAAA;AAE9D,MAAA,IAAI,CAAC,WAAa,EAAA;AAChB,QAAA,MAAM,IAAI,KAAA;AAAA,UACR,CAA+C,4CAAA,EAAA,eAAA,CAAA,mEAAA,CAAA;AAAA,SACjD,CAAA;AAAA,OACF;AAEA,MAAA,OAAO,IAAI,oBAAA;AAAA,QACT,cAAA;AAAA,QACA,WAAA;AAAA,QACA,OAAQ,CAAA,MAAA;AAAA,QACR,OAAQ,CAAA,QAAA;AAAA,OACV,CAAA;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AAAA,EAEQ,WACN,CAAA,MAAA,EACAK,aACA,EAAA,MAAA,EACA,QACA,EAAA;AACA,IAAA,IAAA,CAAK,MAAS,GAAA,MAAA,CAAA;AACd,IAAA,IAAA,CAAK,cAAcA,aAAY,CAAA,MAAA,CAAA;AAC/B,IAAK,IAAA,CAAA,MAAA,GAAS,OAAO,KAAM,CAAA;AAAA,MACzB,MAAA,EAAQ,KAAK,eAAgB,EAAA;AAAA,KAC9B,CAAA,CAAA;AACD,IAAK,IAAA,CAAA,UAAA,GAAa,IAAK,CAAA,gBAAA,CAAiB,QAAQ,CAAA,CAAA;AAChD,IAAA,IAAA,CAAK,yBACH,GAAAC,mDAAA,CAAwC,MAAO,CAAAD,aAAA,CAAY,MAAM,CAAA,CAAA;AAAA,GACrE;AAAA,EAGA,eAA0B,GAAA;AACxB,IAAO,OAAA,CAAA,gBAAA,EAAmB,KAAK,MAAO,CAAA,EAAA,CAAA,CAAA,CAAA;AAAA,GACxC;AAAA,EAGA,MAAM,QAAQ,UAAqD,EAAA;AACjE,IAAA,IAAA,CAAK,UAAa,GAAA,UAAA,CAAA;AAClB,IAAO,OAAA,MAAM,KAAK,UAAW,EAAA,CAAA;AAAA,GAC/B;AAAA,EAEQ,iBAAiB,QAA2C,EAAA;AAClE,IAAA,OAAO,YAAY;AACjB,MAAM,MAAA,MAAA,GAAS,CAAG,EAAA,IAAA,CAAK,eAAgB,EAAA,CAAA,QAAA,CAAA,CAAA;AACvC,MAAA,OAAO,SAAS,GAAI,CAAA;AAAA,QAClB,EAAI,EAAA,MAAA;AAAA,QACJ,IAAI,YAAY;AACd,UAAM,MAAA,MAAA,GAAS,IAAK,CAAA,MAAA,CAAO,KAAM,CAAA;AAAA,YAC/B,KAAA,EAAO,oBAAqB,CAAA,SAAA,CAAU,WAAY,CAAA,IAAA;AAAA,YAClD,MAAA;AAAA,YACA,cAAA,EAAgBE,gBAAK,EAAG,EAAA;AAAA,WACzB,CAAA,CAAA;AACD,UAAI,IAAA;AACF,YAAM,MAAA,IAAA,CAAK,QAAQ,MAAM,CAAA,CAAA;AAAA,mBAClB,KAAP,EAAA;AACA,YAAA,MAAA,CAAO,MAAM,KAAK,CAAA,CAAA;AAAA,WACpB;AAAA,SACF;AAAA,OACD,CAAA,CAAA;AAAA,KACH,CAAA;AAAA,GACF;AAAA,EAEA,MAAM,QAAQ,MAAgB,EAAA;AAC5B,IAAI,IAAA,CAAC,KAAK,UAAY,EAAA;AACpB,MAAM,MAAA,IAAI,MAAM,iBAAiB,CAAA,CAAA;AAAA,KACnC;AAEA,IAAM,MAAA,OAAA,GAAU,MAAM,IAAA,CAAK,gBAAiB,EAAA,CAAA;AAC5C,IAAM,MAAA,eAAA,GAAkB,IAAK,CAAA,cAAA,CAAe,OAAO,CAAA,CAAA;AACnD,IAAA,MAAM,QAAW,GAAA,eAAA,CACd,GAAI,CAAA,CAAA,UAAA,KAAc,KAAK,iBAAkB,CAAA,UAAU,CAAC,CAAA,CACpD,GAAI,CAAA,oBAAA,CAAqB,cAAc,CAAA,CACvC,IAAI,CAAY,QAAA,KAAA;AACf,MAAO,OAAA;AAAA,QACL,WAAA,EAAa,KAAK,eAAgB,EAAA;AAAA,QAClC,MAAQ,EAAAC,iDAAA,CAA6B,EAAE,QAAA,EAAU,CAAA;AAAA,OACnD,CAAA;AAAA,KACD,CAAA,CAAA;AAEH,IAAM,MAAA,IAAA,CAAK,WAAW,aAAc,CAAA;AAAA,MAClC,IAAM,EAAA,MAAA;AAAA,MACN,QAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAO,MAAA,CAAA,IAAA;AAAA,MACL,CAAA,KAAA,EAAQ,OAAQ,CAAA,MAAA,CAAA,sBAAA,EAA+B,QAAS,CAAA,MAAA,CAAA,sBAAA,CAAA;AAAA,KAC1D,CAAA;AAAA,GACF;AAAA,EAGA,MAAc,gBAA0C,GAAA;AACtD,IAAM,MAAA,YAAA,GAAe,KAAK,MAAO,CAAA,YAAA,CAAA;AACjC,IAAM,MAAA,IAAA,GAAO,KAAK,WAAY,CAAA,IAAA,CAAA;AAC9B,IAAM,MAAA,MAAA,GAAS,WAAW,IAAQ,CAAA,CAAA,EAAA,YAAA,CAAA,CAAA,CAAA;AAElC,IAAA,MAAM,EAAE,OAAQ,EAAA,GAAI,MAAM,IAAA,CAAK,0BAA0B,cAAe,CAAA;AAAA,MACtE,GAAK,EAAA,MAAA;AAAA,KACN,CAAA,CAAA;AAED,IAAM,MAAA,MAAA,GAASN,gBAAQ,QAAS,CAAA;AAAA,MAC9B,OAAA,EAAS,KAAK,WAAY,CAAA,UAAA;AAAA,MAC1B,OAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAM,MAAA,EAAE,YAAa,EAAA,GAAI,MAAM,2BAAA;AAAA,MAC7B,MAAA;AAAA,MACA,YAAA;AAAA,KACF,CAAA;AAEA,IAAO,OAAA,YAAA,CAAA;AAAA,GACT;AAAA,EAEQ,eAAe,YAA4B,EAAA;AAxLrD,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AAyLI,IAAA,MAAM,gBAAmB,GAAA,CAAA,EAAA,GAAA,IAAA,CAAK,MAAO,CAAA,OAAA,KAAZ,IAAqB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,UAAA,CAAA;AAC9C,IAAA,MAAM,YAAe,GAAA,CAAA,EAAA,GAAA,IAAA,CAAK,MAAO,CAAA,OAAA,KAAZ,IAAqB,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,KAAA,CAAA;AAE1C,IAAM,MAAA,oBAAA,GAAuB,YAAa,CAAA,MAAA,CAAO,CAAK,CAAA,KAAA;AA5L1D,MAAAH,IAAAA,GAAAA,CAAAA;AA6LM,MAAM,MAAA,UAAA,GAAuB,CAAE,CAAA,gBAAA,CAAiB,KAAM,CAAA,GAAA;AAAA,QACpD,CAAA,IAAA,KAAQ,KAAK,KAAM,CAAA,IAAA;AAAA,OACrB,CAAA;AACA,MAAA,OACE,CAAC,CAAE,CAAA,UAAA,KACF,CAAC,gBAAoB,IAAA,gBAAA,CAAiB,KAAK,CAAE,CAAA,IAAI,CAClD,CAAA,IAAA,oBAAA,CAAqB,YAAY,YAAY,CAAA,KAAA,CAC7CA,MAAA,CAAE,CAAA,gBAAA,KAAF,gBAAAA,GAAoB,CAAA,IAAA,CAAA,CAAA;AAAA,KAEvB,CAAA,CAAA;AACD,IAAO,OAAA,oBAAA,CAAA;AAAA,GACT;AAAA,EAEQ,kBAAkB,UAAgC,EAAA;AA1M5D,IAAA,IAAA,EAAA,EAAA,EAAA,CAAA;AA2MI,IAAM,MAAA,MAAA,GAAA,CAAA,CACJ,UAAK,MAAO,CAAA,OAAA,KAAZ,mBAAqB,MAAU,MAAA,CAAA,EAAA,GAAA,UAAA,CAAW,gBAAX,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAA6B,IAAQ,CAAA,IAAA,GAAA,CAAA;AACtE,IAAA,MAAM,WAAc,GAAA,IAAA,CAAK,MAAO,CAAA,WAAA,CAAY,WAAW,GAAG,CAAA,GACtD,IAAK,CAAA,MAAA,CAAO,WAAY,CAAA,SAAA,CAAU,CAAC,CAAA,GACnC,KAAK,MAAO,CAAA,WAAA,CAAA;AAChB,IAAO,OAAA,CAAA,EAAG,UAAW,CAAA,GAAA,CAAA,MAAA,EAAY,MAAU,CAAA,CAAA,EAAA,WAAA,CAAA,CAAA,CAAA;AAAA,GAC7C;AAAA,EAEA,OAAe,eAAe,MAA8B,EAAA;AAC1D,IAAO,OAAA;AAAA,MACL,IAAM,EAAA,KAAA;AAAA,MACN,MAAA;AAAA,MACA,QAAU,EAAA,UAAA;AAAA,KACZ,CAAA;AAAA,GACF;AACF;;ACxHO,MAAM,uBAAkD,CAAA;AAAA,EAkC7D,YACU,OAOR,EAAA;AAPQ,IAAA,IAAA,CAAA,OAAA,GAAA,OAAA,CAAA;AAQR,IAAA,IAAA,CAAK,sBACH,OAAQ,CAAA,yBAAA,IACRO,oDAAwC,MAAO,CAAA,IAAA,CAAK,QAAQ,YAAY,CAAA,CAAA;AAAA,GAC5E;AAAA,EAzCA,OAAO,UAAW,CAAA,MAAA,EAAgB,OAAyC,EAAA;AAvG7E,IAAA,IAAA,EAAA,CAAA;AAwGI,IAAM,MAAA,YAAA,GAAeN,2BAAgB,CAAA,UAAA,CAAW,MAAM,CAAA,CAAA;AACtD,IAAA,MAAM,gBAAe,EAAa,GAAA,YAAA,CAAA,MAAA,CAAO,MAAM,OAAQ,CAAA,MAAM,MAAxC,IAA2C,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,MAAA,CAAA;AAEhE,IAAA,IAAI,CAAC,YAAc,EAAA;AACjB,MAAA,MAAM,IAAI,KAAA;AAAA,QACR,gDAAgD,OAAQ,CAAA,MAAA,CAAA,gDAAA,CAAA;AAAA,OAC1D,CAAA;AAAA,KACF;AAEA,IAAM,MAAA,MAAA,GAAS,OAAQ,CAAA,MAAA,CAAO,KAAM,CAAA;AAAA,MAClC,QAAQ,OAAQ,CAAA,MAAA;AAAA,KACjB,CAAA,CAAA;AAED,IAAM,MAAA,QAAA,GAAW,IAAI,uBAAwB,CAAA;AAAA,MAC3C,IAAI,OAAQ,CAAA,EAAA;AAAA,MACZ,QAAQ,OAAQ,CAAA,MAAA;AAAA,MAChB,MAAA;AAAA,MACA,YAAA;AAAA,MACA,yBACE,EAAA,OAAA,CAAQ,yBACR,IAAAC,4CAAA,CAAiC,iBAAiB,YAAY,CAAA;AAAA,KACjE,CAAA,CAAA;AAED,IAAS,QAAA,CAAA,QAAA,CAAS,QAAQ,QAAQ,CAAA,CAAA;AAElC,IAAO,OAAA,QAAA,CAAA;AAAA,GACT;AAAA,EAiBA,eAAkB,GAAA;AAChB,IAAO,OAAA,CAAA,wBAAA,EAA2B,KAAK,OAAQ,CAAA,EAAA,CAAA,CAAA,CAAA;AAAA,GACjD;AAAA,EAGA,MAAM,QAAQ,UAAsC,EAAA;AAxJtD,IAAA,IAAA,EAAA,CAAA;AAyJI,IAAA,IAAA,CAAK,UAAa,GAAA,UAAA,CAAA;AAClB,IAAA,OAAA,CAAM,UAAK,UAAL,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAA,IAAA,CAAA,IAAA,CAAA,CAAA,CAAA;AAAA,GACR;AAAA,EAMA,MAAM,KAAK,OAA+B,EAAA;AAjK5C,IAAA,IAAA,EAAA,CAAA;AAkKI,IAAI,IAAA,CAAC,KAAK,UAAY,EAAA;AACpB,MAAM,MAAA,IAAI,MAAM,iBAAiB,CAAA,CAAA;AAAA,KACnC;AAEA,IAAA,MAAM,MAAS,GAAA,CAAA,EAAA,GAAA,OAAA,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,OAAA,CAAS,MAAT,KAAA,IAAA,GAAA,EAAA,GAAmB,KAAK,OAAQ,CAAA,MAAA,CAAA;AAC/C,IAAA,MAAM,EAAE,gBAAA,EAAqB,GAAA,aAAA,CAAc,MAAM,CAAA,CAAA;AAEjD,IAAM,MAAA,EAAE,SAAS,IAAM,EAAA,SAAA,KACrB,MAAM,IAAA,CAAK,oBAAoB,cAAe,CAAA;AAAA,MAC5C,GAAA,EAAK,KAAK,OAAQ,CAAA,MAAA;AAAA,KACnB,CAAA,CAAA;AACH,IAAM,MAAA,MAAA,GAASC,gBAAQ,QAAS,CAAA;AAAA,MAC9B,OAAA,EAAS,IAAK,CAAA,OAAA,CAAQ,YAAa,CAAA,UAAA;AAAA,MACnC,OAAA;AAAA,KACD,CAAA,CAAA;AAED,IAAA,MAAM,EAAE,GAAI,EAAA,GAAI,iBAAkB,CAAA,IAAA,CAAK,QAAQ,MAAM,CAAA,CAAA;AACrD,IAAA,MAAM,EAAE,KAAM,EAAA,GAAI,MAAM,oBAAqB,CAAA,MAAA,EAAQ,KAAK,SAAS,CAAA,CAAA;AACnE,IAAA,MAAM,EAAE,MAAA,EAAQ,gBAAiB,EAAA,GAAI,MAAM,oBAAA;AAAA,MACzC,MAAA;AAAA,MACA,GAAA;AAAA,KACF,CAAA;AACA,IAAA,mBAAA,CAAoB,OAAO,gBAAgB,CAAA,CAAA;AAC3C,IAAA,iBAAA,CAAkB,MAAM,CAAA,CAAA;AAExB,IAAA,MAAM,EAAE,kBAAmB,EAAA,GAAI,iBAAiB,EAAE,KAAA,EAAO,QAAQ,CAAA,CAAA;AAEjE,IAAM,MAAA,IAAA,CAAK,WAAW,aAAc,CAAA;AAAA,MAClC,IAAM,EAAA,MAAA;AAAA,MACN,QAAA,EAAU,CAAC,GAAG,KAAA,EAAO,GAAG,MAAM,CAAA,CAAE,IAAI,CAAW,MAAA,MAAA;AAAA,QAC7C,WAAA,EAAa,CAAuB,oBAAA,EAAA,IAAA,CAAK,OAAQ,CAAA,EAAA,CAAA,CAAA;AAAA,QACjD,MAAQ,EAAA,aAAA;AAAA,UACN,CAAA,QAAA,EAAW,IAAK,CAAA,OAAA,CAAQ,YAAa,CAAA,IAAA,CAAA,CAAA;AAAA,UACrC,GAAA;AAAA,UACA,MAAA;AAAA,SACF;AAAA,OACA,CAAA,CAAA;AAAA,KACH,CAAA,CAAA;AAED,IAAmB,kBAAA,EAAA,CAAA;AAAA,GACrB;AAAA,EAEQ,SAAS,QAAsD,EAAA;AACrE,IAAI,IAAA,CAAC,QAAY,IAAA,QAAA,KAAa,QAAU,EAAA;AACtC,MAAA,OAAA;AAAA,KACF;AAEA,IAAA,IAAA,CAAK,aAAa,YAAY;AAC5B,MAAM,MAAA,EAAA,GAAK,CAAG,EAAA,IAAA,CAAK,eAAgB,EAAA,CAAA,QAAA,CAAA,CAAA;AACnC,MAAA,MAAM,SAAS,GAAI,CAAA;AAAA,QACjB,EAAA;AAAA,QACA,IAAI,YAAY;AACd,UAAA,MAAM,MAAS,GAAA,IAAA,CAAK,OAAQ,CAAA,MAAA,CAAO,KAAM,CAAA;AAAA,YACvC,KAAA,EAAO,uBAAwB,CAAA,SAAA,CAAU,WAAY,CAAA,IAAA;AAAA,YACrD,MAAQ,EAAA,EAAA;AAAA,YACR,cAAA,EAAgBK,gBAAK,EAAG,EAAA;AAAA,WACzB,CAAA,CAAA;AAED,UAAI,IAAA;AACF,YAAA,MAAM,IAAK,CAAA,IAAA,CAAK,EAAE,MAAA,EAAQ,CAAA,CAAA;AAAA,mBACnB,KAAP,EAAA;AACA,YAAA,MAAA,CAAO,MAAM,KAAK,CAAA,CAAA;AAAA,WACpB;AAAA,SACF;AAAA,OACD,CAAA,CAAA;AAAA,KACH,CAAA;AAAA,GACF;AACF,CAAA;AAGA,SAAS,cAAc,MAAgB,EAAA;AACrC,EAAI,IAAA,SAAA,GAAY,KAAK,GAAI,EAAA,CAAA;AACzB,EAAI,IAAA,OAAA,CAAA;AAEJ,EAAA,MAAA,CAAO,KAAK,iCAAiC,CAAA,CAAA;AAE7C,EAAA,SAAS,iBAAiB,IAA+C,EAAA;AACvE,IAAA,OAAA,GAAU,CAAG,EAAA,IAAA,CAAK,KAAM,CAAA,MAAA,CAAA,kBAAA,EAA2B,KAAK,MAAO,CAAA,MAAA,CAAA,cAAA,CAAA,CAAA;AAC/D,IAAA,MAAM,iBAAiB,IAAK,CAAA,GAAA,KAAQ,SAAa,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AAChE,IAAA,SAAA,GAAY,KAAK,GAAI,EAAA,CAAA;AACrB,IAAO,MAAA,CAAA,IAAA,CAAK,CAAQ,KAAA,EAAA,OAAA,CAAA,IAAA,EAAc,YAAqC,CAAA,uBAAA,CAAA,CAAA,CAAA;AACvE,IAAA,OAAO,EAAE,kBAAmB,EAAA,CAAA;AAAA,GAC9B;AAEA,EAAA,SAAS,kBAAqB,GAAA;AAC5B,IAAA,MAAM,mBAAmB,IAAK,CAAA,GAAA,KAAQ,SAAa,IAAA,GAAA,EAAM,QAAQ,CAAC,CAAA,CAAA;AAClE,IAAO,MAAA,CAAA,IAAA,CAAK,CAAa,UAAA,EAAA,OAAA,CAAA,IAAA,EAAc,cAAyB,CAAA,SAAA,CAAA,CAAA,CAAA;AAAA,GAClE;AAEA,EAAA,OAAO,EAAE,gBAAiB,EAAA,CAAA;AAC5B,CAAA;AAGgB,SAAA,aAAA,CACd,OACA,EAAA,GAAA,EACA,MACQ,EAAA;AACR,EAAA,MAAM,QACJ,GAAA,MAAA,CAAO,IAAS,KAAA,OAAA,GACZ,CAAO,IAAA,EAAA,OAAA,CAAA,MAAA,EAAgB,GAAa,CAAA,OAAA,EAAA,MAAA,CAAO,QAAS,CAAA,IAAA,CAAA,CAAA,GACpD,CAAO,IAAA,EAAA,OAAA,CAAA,CAAA,EAAW,OAAO,QAAS,CAAA,IAAA,CAAA,CAAA,CAAA;AACxC,EAAO,OAAAE,YAAA;AAAA,IACL;AAAA,MACE,QAAU,EAAA;AAAA,QACR,WAAa,EAAA;AAAA,UACX,CAACC,gCAAsB,GAAA,QAAA;AAAA,UACvB,CAACC,uCAA6B,GAAA,QAAA;AAAA,SAChC;AAAA,OACF;AAAA,KACF;AAAA,IACA,MAAA;AAAA,GACF,CAAA;AACF;;AC1OO,MAAM,oCAAoCC,oCAAoB,CAAA;AAAA,EACnE,QAAU,EAAA,SAAA;AAAA,EACV,QAAU,EAAA,wBAAA;AAAA,EACV,QAAA,CAAS,KAAK,OAAoD,EAAA;AAChE,IAAA,GAAA,CAAI,YAAa,CAAA;AAAA,MACf,IAAM,EAAA;AAAA,QACJ,MAAQ,EAAAC,iCAAA;AAAA,QACR,OAAS,EAAAC,iDAAA;AAAA,QACT,MAAQ,EAAAC,iCAAA;AAAA,QACR,SAAW,EAAAC,oCAAA;AAAA,OACb;AAAA,MACA,MAAM,IAAK,CAAA,EAAE,QAAQ,OAAS,EAAA,MAAA,EAAQ,WAAa,EAAA;AApDzD,QAAA,IAAA,EAAA,CAAA;AAqDQ,QAAM,MAAA,WAAA,GAAA,CAAc,EAAS,GAAA,OAAA,IAAA,IAAA,GAAA,KAAA,CAAA,GAAA,OAAA,CAAA,QAAA,KAAT,IAAqB,GAAA,EAAA,GAAA;AAAA,UACvC,SAAA,EAAW,EAAE,OAAA,EAAS,GAAI,EAAA;AAAA,UAC1B,OAAA,EAAS,EAAE,OAAA,EAAS,GAAI,EAAA;AAAA,UACxB,YAAA,EAAc,EAAE,OAAA,EAAS,CAAE,EAAA;AAAA,SAC7B,CAAA;AAEA,QAAQ,OAAA,CAAA,iBAAA;AAAA,UACN,oBAAA,CAAqB,WAAW,MAAQ,EAAA;AAAA,YACtC,MAAA,EAAQC,uCAAsB,MAAM,CAAA;AAAA,YACpC,QAAA,EAAU,SAAU,CAAA,yBAAA,CAA0B,WAAW,CAAA;AAAA,WAC1D,CAAA;AAAA,SACH,CAAA;AAAA,OACF;AAAA,KACD,CAAA,CAAA;AAAA,GACH;AACF,CAAC;;;;;;;;;"}

package/package.json CHANGED Viewed

@@ -1,7 +1,7 @@
 {
   "name": "@backstage/plugin-catalog-backend-module-github",
   "description": "A Backstage catalog backend module that helps integrate towards GitHub",
-  "version": "0.1.7-next.3",
+  "version": "0.1.8-next.0",
   "main": "dist/index.cjs.js",
   "types": "dist/index.d.ts",
   "license": "Apache-2.0",
@@ -33,15 +33,15 @@
     "start": "backstage-cli package start"
   },
   "dependencies": {
-    "@backstage/backend-common": "^0.15.1-next.3",
-    "@backstage/backend-plugin-api": "^0.1.2-next.2",
-    "@backstage/backend-tasks": "^0.3.5-next.1",
-    "@backstage/catalog-model": "^1.1.1-next.0",
-    "@backstage/config": "^1.0.2-next.0",
-    "@backstage/errors": "^1.1.1-next.0",
-    "@backstage/integration": "^1.3.1-next.2",
-    "@backstage/plugin-catalog-backend": "^1.4.0-next.3",
-    "@backstage/plugin-catalog-node": "^1.1.0-next.2",
+    "@backstage/backend-common": "^0.15.2-next.0",
+    "@backstage/backend-plugin-api": "^0.1.3-next.0",
+    "@backstage/backend-tasks": "^0.3.6-next.0",
+    "@backstage/catalog-model": "^1.1.2-next.0",
+    "@backstage/config": "^1.0.3-next.0",
+    "@backstage/errors": "^1.1.2-next.0",
+    "@backstage/integration": "^1.3.2-next.0",
+    "@backstage/plugin-catalog-backend": "^1.4.1-next.0",
+    "@backstage/plugin-catalog-node": "^1.1.1-next.0",
     "@backstage/types": "^1.0.0",
     "@octokit/graphql": "^5.0.0",
     "lodash": "^4.17.21",
@@ -51,8 +51,8 @@
     "winston": "^3.2.1"
   },
   "devDependencies": {
-    "@backstage/backend-test-utils": "^0.1.28-next.3",
-    "@backstage/cli": "^0.19.0-next.3",
+    "@backstage/backend-test-utils": "^0.1.29-next.0",
+    "@backstage/cli": "^0.20.0-next.0",
     "@types/lodash": "^4.14.151"
   },
   "files": [
@@ -60,6 +60,5 @@
     "alpha",
     "config.d.ts"
   ],
-  "configSchema": "config.d.ts",
-  "gitHead": "2f458448f850dc68a711e2f31d14a91f96cf175d"
-}
+  "configSchema": "config.d.ts"
+}

package/LICENSE DELETED Viewed

@@ -1,201 +0,0 @@
-                              Apache License
-                        Version 2.0, January 2004
-                     http://www.apache.org/licenses/
-TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
-1. Definitions.
-   "License" shall mean the terms and conditions for use, reproduction,
-   and distribution as defined by Sections 1 through 9 of this document.
-   "Licensor" shall mean the copyright owner or entity authorized by
-   the copyright owner that is granting the License.
-   "Legal Entity" shall mean the union of the acting entity and all
-   other entities that control, are controlled by, or are under common
-   control with that entity. For the purposes of this definition,
-   "control" means (i) the power, direct or indirect, to cause the
-   direction or management of such entity, whether by contract or
-   otherwise, or (ii) ownership of fifty percent (50%) or more of the
-   outstanding shares, or (iii) beneficial ownership of such entity.
-   "You" (or "Your") shall mean an individual or Legal Entity
-   exercising permissions granted by this License.
-   "Source" form shall mean the preferred form for making modifications,
-   including but not limited to software source code, documentation
-   source, and configuration files.
-   "Object" form shall mean any form resulting from mechanical
-   transformation or translation of a Source form, including but
-   not limited to compiled object code, generated documentation,
-   and conversions to other media types.
-   "Work" shall mean the work of authorship, whether in Source or
-   Object form, made available under the License, as indicated by a
-   copyright notice that is included in or attached to the work
-   (an example is provided in the Appendix below).
-   "Derivative Works" shall mean any work, whether in Source or Object
-   form, that is based on (or derived from) the Work and for which the
-   editorial revisions, annotations, elaborations, or other modifications
-   represent, as a whole, an original work of authorship. For the purposes
-   of this License, Derivative Works shall not include works that remain
-   separable from, or merely link (or bind by name) to the interfaces of,
-   the Work and Derivative Works thereof.
-   "Contribution" shall mean any work of authorship, including
-   the original version of the Work and any modifications or additions
-   to that Work or Derivative Works thereof, that is intentionally
-   submitted to Licensor for inclusion in the Work by the copyright owner
-   or by an individual or Legal Entity authorized to submit on behalf of
-   the copyright owner. For the purposes of this definition, "submitted"
-   means any form of electronic, verbal, or written communication sent
-   to the Licensor or its representatives, including but not limited to
-   communication on electronic mailing lists, source code control systems,
-   and issue tracking systems that are managed by, or on behalf of, the
-   Licensor for the purpose of discussing and improving the Work, but
-   excluding communication that is conspicuously marked or otherwise
-   designated in writing by the copyright owner as "Not a Contribution."
-   "Contributor" shall mean Licensor and any individual or Legal Entity
-   on behalf of whom a Contribution has been received by Licensor and
-   subsequently incorporated within the Work.
-2. Grant of Copyright License. Subject to the terms and conditions of
-   this License, each Contributor hereby grants to You a perpetual,
-   worldwide, non-exclusive, no-charge, royalty-free, irrevocable
-   copyright license to reproduce, prepare Derivative Works of,
-   publicly display, publicly perform, sublicense, and distribute the
-   Work and such Derivative Works in Source or Object form.
-3. Grant of Patent License. Subject to the terms and conditions of
-   this License, each Contributor hereby grants to You a perpetual,
-   worldwide, non-exclusive, no-charge, royalty-free, irrevocable
-   (except as stated in this section) patent license to make, have made,
-   use, offer to sell, sell, import, and otherwise transfer the Work,
-   where such license applies only to those patent claims licensable
-   by such Contributor that are necessarily infringed by their
-   Contribution(s) alone or by combination of their Contribution(s)
-   with the Work to which such Contribution(s) was submitted. If You
-   institute patent litigation against any entity (including a
-   cross-claim or counterclaim in a lawsuit) alleging that the Work
-   or a Contribution incorporated within the Work constitutes direct
-   or contributory patent infringement, then any patent licenses
-   granted to You under this License for that Work shall terminate
-   as of the date such litigation is filed.
-4. Redistribution. You may reproduce and distribute copies of the
-   Work or Derivative Works thereof in any medium, with or without
-   modifications, and in Source or Object form, provided that You
-   meet the following conditions:
-   (a) You must give any other recipients of the Work or
-       Derivative Works a copy of this License; and
-   (b) You must cause any modified files to carry prominent notices
-       stating that You changed the files; and
-   (c) You must retain, in the Source form of any Derivative Works
-       that You distribute, all copyright, patent, trademark, and
-       attribution notices from the Source form of the Work,
-       excluding those notices that do not pertain to any part of
-       the Derivative Works; and
-   (d) If the Work includes a "NOTICE" text file as part of its
-       distribution, then any Derivative Works that You distribute must
-       include a readable copy of the attribution notices contained
-       within such NOTICE file, excluding those notices that do not
-       pertain to any part of the Derivative Works, in at least one
-       of the following places: within a NOTICE text file distributed
-       as part of the Derivative Works; within the Source form or
-       documentation, if provided along with the Derivative Works; or,
-       within a display generated by the Derivative Works, if and
-       wherever such third-party notices normally appear. The contents
-       of the NOTICE file are for informational purposes only and
-       do not modify the License. You may add Your own attribution
-       notices within Derivative Works that You distribute, alongside
-       or as an addendum to the NOTICE text from the Work, provided
-       that such additional attribution notices cannot be construed
-       as modifying the License.
-   You may add Your own copyright statement to Your modifications and
-   may provide additional or different license terms and conditions
-   for use, reproduction, or distribution of Your modifications, or
-   for any such Derivative Works as a whole, provided Your use,
-   reproduction, and distribution of the Work otherwise complies with
-   the conditions stated in this License.
-5. Submission of Contributions. Unless You explicitly state otherwise,
-   any Contribution intentionally submitted for inclusion in the Work
-   by You to the Licensor shall be under the terms and conditions of
-   this License, without any additional terms or conditions.
-   Notwithstanding the above, nothing herein shall supersede or modify
-   the terms of any separate license agreement you may have executed
-   with Licensor regarding such Contributions.
-6. Trademarks. This License does not grant permission to use the trade
-   names, trademarks, service marks, or product names of the Licensor,
-   except as required for reasonable and customary use in describing the
-   origin of the Work and reproducing the content of the NOTICE file.
-7. Disclaimer of Warranty. Unless required by applicable law or
-   agreed to in writing, Licensor provides the Work (and each
-   Contributor provides its Contributions) on an "AS IS" BASIS,
-   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
-   implied, including, without limitation, any warranties or conditions
-   of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
-   PARTICULAR PURPOSE. You are solely responsible for determining the
-   appropriateness of using or redistributing the Work and assume any
-   risks associated with Your exercise of permissions under this License.
-8. Limitation of Liability. In no event and under no legal theory,
-   whether in tort (including negligence), contract, or otherwise,
-   unless required by applicable law (such as deliberate and grossly
-   negligent acts) or agreed to in writing, shall any Contributor be
-   liable to You for damages, including any direct, indirect, special,
-   incidental, or consequential damages of any character arising as a
-   result of this License or out of the use or inability to use the
-   Work (including but not limited to damages for loss of goodwill,
-   work stoppage, computer failure or malfunction, or any and all
-   other commercial damages or losses), even if such Contributor
-   has been advised of the possibility of such damages.
-9. Accepting Warranty or Additional Liability. While redistributing
-   the Work or Derivative Works thereof, You may choose to offer,
-   and charge a fee for, acceptance of support, warranty, indemnity,
-   or other liability obligations and/or rights consistent with this
-   License. However, in accepting such obligations, You may act only
-   on Your own behalf and on Your sole responsibility, not on behalf
-   of any other Contributor, and only if You agree to indemnify,
-   defend, and hold each Contributor harmless for any liability
-   incurred by, or claims asserted against, such Contributor by reason
-   of your accepting any such warranty or additional liability.
-END OF TERMS AND CONDITIONS
-APPENDIX: How to apply the Apache License to your work.
-   To apply the Apache License to your work, attach the following
-   boilerplate notice, with the fields enclosed by brackets "[]"
-   replaced with your own identifying information. (Don't include
-   the brackets!)  The text should be enclosed in the appropriate
-   comment syntax for the file format. We also recommend that a
-   file or class name and description of purpose be included on the
-   same "printed page" as the copyright notice for easier
-   identification within third-party archives.
-Copyright 2020 The Backstage Authors
-Licensed under the Apache License, Version 2.0 (the "License");
-you may not use this file except in compliance with the License.
-You may obtain a copy of the License at
-    http://www.apache.org/licenses/LICENSE-2.0
-Unless required by applicable law or agreed to in writing, software
-distributed under the License is distributed on an "AS IS" BASIS,
-WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-See the License for the specific language governing permissions and
-limitations under the License.