如何关闭所有未关闭的左方括号标签？

Question

好的，所以我有一个消息，可以使用正则表达式来判断里面是否有方括号，如果有，判断它们是否不是封闭的。

例如，左方括号是这样的： [code]

结束方括号是这样的： [/code]

但是，除了 BBC 代码之外，还有更多方法可以位于方括号内。

我希望能够做的是使用包含整个消息的变量，并以某种方式确定方括号内是否有任何没有结束标记的单词，该标记表示为： [/ 这个词，然后比 ] 开始标签当然以 [ 这个词开始，然后以 ] 结束

所以，如果我在变量中有这样的东西：

好的，这是整个 script.php文件中包含所有最近的模块代码。因此，我们从 Main 函数开始，从函数参数中检索 $params...

[code]function module_recent($params)
{
   global $context, $txt;

   // Grab the params, if they exist.
   if (is_array($params))
   {

它会知道 [code] 没有关闭，并将其添加到末尾 [/code]

而且，如果我有这样的东西：

[table]
[tr][td]Hello World[/td][/tr]
[tr][td]This is not closed...

它应该知道 [table] 和 [tr] 和 [td]未关闭，应按以下顺序在末尾添加结束标签：

[/td] 然后是 [/tr] 最后是 [/table]

但还有其他标签，例如 [list] [li][/li][/list]

如果我可以填充数组中方括号内的所有标签，然后调用一个函数来检查它是否同时具有开始和结束，那就太好了结束标签，这样就不会影响人们放置的非 BBC 代码标签进入消息只是原因。

任何人都可以帮我注册 Reg. 吗？前任要做什么？至少如果有人能帮助我开始这件事那就太好了。

谢谢大家:)

Answer 1

我要做的是编写一个扫描器和一个解析器。平衡括号问题是语言理论中的经典问题。

正则表达式可用于模式匹配和标记提取。你的问题是一个语法问题，你需要一个解析器来解决这样的问题。

在这种情况下不需要复杂的解析器。一个栈就够了。请参阅下面的高级算法。

enum TokenType{
    StartTag,
    EndTag,
    Text
}

struct Token {
    string Value;
    TokenType TokenType;
}

Token GetNextToken() {
    // returns the next token in the input string or null if end of the string.
}

bool MatchingTags(Token startTag, Token endTag)){
    // check if startTag and endTag match
}

bool CheckTags(){
    Stack stack = new Stack();
    while( (Token t = GetNextToken()) != null )
    {
        switch(t.TokenType){
            case TokenType.StartTag:
                stack.push(t);
            break;
            case TokenType.EndTag:
                Token lastPushed = stack.pop();
                if( ! MatchingTags(lastPushed, t)){
                    return false
                }
            break;
        }
    }
    if (! stack.IsEmpty()){
        return false
    }else{
        return true;
    }
}

注意：此算法还会检查正确的嵌套：[A][B][/A][/B] 无效
注意：这只是一个代码示例，旨在为您提供一个想法。请根据您的编程语言/框架对其进行完善和调整。