1 files changed, 50 insertions, 0 deletions
diff --git a/public/src/app/rule-engine/target/target.util.ts b/public/src/app/rule-engine/target/target.util.ts
new file mode 100644
index 0000000..6a6df62
--- /dev/null
+++ b/public/src/app/rule-engine/target/target.util.ts
@@ -0,0 +1,50 @@
+export function getBranchRequierds(node, requiredArr) {
+  if (node.parent) {
+    if (node.parent.data.hasOwnProperty('requiredChildren')) {
+      requiredArr.push(node.parent.data.requiredChildren);
+    }
+    return getBranchRequierds(node.parent, requiredArr);
+  }
+  return requiredArr;
+}
+
+export function validation(node, userSelection) {
+  const requiredArr = [];
+  const validationRequired = getBranchRequierds(node, requiredArr);
+  const nonValidationArr = [];
+  validationRequired.forEach(nodeRequireds => {
+    return nodeRequireds.forEach(levelRequired => {
+      if (userSelection.filter(node => node === levelRequired).length === 0) {
+        nonValidationArr.push(levelRequired);
+      }
+      return;
+    });
+  });
+  return nonValidationArr;
+}
+
+export function fuzzysearch(needle, haystack) {
+  const haystackLC = haystack.toLowerCase();
+  const needleLC = needle.toLowerCase();
+
+  const hlen = haystack.length;
+  const nlen = needleLC.length;
+
+  if (nlen > hlen) {
+    return false;
+  }
+  if (nlen === hlen) {
+    return needleLC === haystackLC;
+  }
+  outer: for (let i = 0, j = 0; i < nlen; i++) {
+    const nch = needleLC.charCodeAt(i);
+
+    while (j < hlen) {
+      if (haystackLC.charCodeAt(j++) === nch) {
+        continue outer;
+      }
+    }
+    return false;
+  }
+  return true;
+}