Add bracket balance validation

Bracket balance validation used in metarhia/metaschema/#454 Add bracket balance validation Bracket balance validation used in metarhia/metaschema#454
aliendrew · Aug 10, 2023 · 32538a1 · 32538a1
1 parent 1826b95
commit 32538a1
Show file tree

Hide file tree

Showing 2 changed files with 13 additions and 0 deletions.
diff --git a/lib/strings.js b/lib/strings.js
@@ -78,6 +78,17 @@ const trimLines = (s) => {
   return chunks.filter((d) => d !== '').join('\n');
 };
 
+const validateBracketBalance = (s, brackets = '()[]{}<>') => {
+  const stack = [];
+  for (const bracket of s) {
+    const index = brackets.indexOf(bracket);
+    if (index === -1) continue;
+    if (index % 2 === 0) stack.push(index + 1);
+    else if (stack.pop() !== index) return false;
+  }
+  return stack.length === 0;
+};
+
 module.exports = {
   replace,
   between,
@@ -95,4 +106,5 @@ module.exports = {
   fileExt,
   parsePath,
   trimLines,
+  validateBracketBalance,
 };
diff --git a/metautil.d.ts b/metautil.d.ts
@@ -216,6 +216,7 @@ export function isConstant(s: string): boolean;
 export function fileExt(fileName: string): string;
 export function parsePath(relPath: string): Strings;
 export function trimLines(s: string): string;
+export function validateBracketBalance(s: string, brackets?: string): boolean;
 
 // Submodule: units