如何在 JavaScript 中不使用正则表达式匹配括号
内容提要
在编写Lisp解释器时，为了支持方括号，作者使用了栈来检测输入中的开闭字符是否匹配。栈是最简单的数据结构，通过push和pop操作实现。作者展示了如何使用栈来处理XML标签和简单括号，以及如何使用栈来解决匹配括号的问题。作者提供了一个使用栈的算法来解析括号，并给出了相应的源代码。总之，使用栈是解决匹配括号问题的简单而有效的方法。
延伸解读
为什么正则表达式不适合匹配括号
文章指出，用正则表达式匹配括号在简单情况下可能可行，但一旦涉及字符串中的括号（如S-表达式中的字符串），正则表达式会变得非常复杂且容易出错。作者引用StackOverflow上关于匹配HTML标签的著名回答，说明匹配括号与解析HTML面临相同的问题，即嵌套结构难以用正则表达式正确处理。因此，使用栈是更简单有效的解决方案。
栈如何解决括号匹配问题
栈是一种后进先出的数据结构，非常适合处理具有开始和结束的字符。算法遍历每个token：遇到开括号时压栈；遇到闭括号时检查栈顶是否匹配，匹配则弹出，否则抛出异常；若栈为空则说明没有对应的开括号。遍历结束后，栈为空表示所有括号正确闭合，返回true；否则返回false，表示可能有未闭合的括号。
实现细节与注意事项
文章提供的balanced函数使用tokenize()分割字符串，并过滤出括号字符。它定义了匹配对（如'['对应']'），并用Stack类管理开括号。注意，当遇到不匹配的闭括号或栈为空时，会抛出异常；而遍历后栈不为空则返回false，因为用户可能正在输入中。此外，字符串中的括号应被忽略，这通过tokenize()实现。
Q&A
如何在JavaScript中匹配括号而不使用正则表达式？
可以使用栈数据结构来匹配括号，通过push和pop操作来管理开闭字符的匹配。
栈数据结构在匹配括号中有什么优势？
栈是处理开闭字符的简单有效方法，能够确保最后打开的字符最先关闭，避免复杂性。
在处理括号时，如何判断输入是否有效？
通过遍历每个字符，使用栈来检查开闭字符是否匹配，最后栈为空则表示有效。
为什么不推荐使用正则表达式来匹配括号？
正则表达式在处理复杂的开闭字符时会变得复杂且难以维护，使用栈更为简单有效。
如何实现一个简单的栈类？
可以使用ES6类来实现栈，包含push、pop、top和is_empty等基本方法。
在Lisp解释器中如何处理方括号和圆括号？
在Lisp解释器中，方括号和圆括号可以互换使用，但必须确保它们的开闭匹配。
