实现一个HTML语法检查器

var readline = require("readline");
const r1 = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
r1.on("line", function (code) {
  if (!code) {
    console.log(0);
    return 0;
  }
  const autoClose = /<([a-z]+)(\s+[a-z"]+(="[a-z<>/ "]*")*)*(\s*\/)>/;
  const leftRegex = /<([a-z]+)(\s+[a-z"]+(="[a-z<>/ "]*")*)*\s*>/;
  const rightRegex = /<\/\s*[a-z]+\s*>/;
  const allRegex = /<\/*\s*([a-z]+)(\s+[a-z"]+(="[a-z<>/ "]*")*)*\s*\/*>/gm;
  const arr = code.match(allRegex).filter(Boolean);
  // 未匹配到的部分如果有<> 认为不正确
  const rest = arr.reduce((acc, cur) => acc.replace(cur, ""), code);
  if (rest.match(/<|>/)) {
    console.log(1);
    return 1;
  }

  const left2right = (left) => left.replace(leftRegex, `</$1>`);
  const formatRight = (right) => right.replace(" ", "");
  let result = [];
  for (let i = 0; i < arr.length; i++) {
    if (leftRegex.test(arr[i]) && arr[i].replace(leftRegex, "") === "") {
      result.push(arr[i]);
      continue;
    }
    if (autoClose.test(arr[i]) && arr[i].replace(autoClose, "") === "") {
      continue;
    }
    if (rightRegex.test(arr[i]) && arr[i].replace(rightRegex, "") === "") {
      const lastLeft = result.pop();
      if (left2right(lastLeft) !== formatRight(arr[i])) {
        console.log(1);
        return 1;
      }
    } else {
      console.log(0);
      return 0;
    }
  }
  if (result.length > 0) {
    console.log(1);
    return 1;
  }
  console.log(0);
  return 0;
});