递归更换匹配标签的正则表达式

Question

我有以下字符串：

<?foo?> <?bar?> <?baz?> hello world <?/?> <?/?> <?/?>

我需要一个正则表达式将其转换成

<?foo?> <?bar?> <?baz?> hello world <?/baz?> <?/bar?> <?/foo?>

下面的代码适用于非 - 递归标签：

$x=preg_replace_callback('/.*?<\?\/\?>/',function($x){ 
    return preg_replace('/(.*<\?([^\/][\w]+)\?>)(.*?)(<\?\/?\?>)/s', 
      '\1\3<?/\2?>',$x[0]); 
},$str); 

Answer 1

你不能用正则表达式来做到这一点。你需要编写一个解析器！

因此，创建一个堆栈（从最后添加和删除项目的数组，使用array_push()array_pop()）。

遍历标签，推动栈上已知的开启标签。

当你到一个结束标签时，弹出堆栈，它会告诉你需要关闭的标签。

Answer 2

对于递归结构，请做一个递归函数。在某种形式的伪代码中：

tags = ['<?foo?>', '<?bar?>', '<?baz?>'] 

// output consumed stream to 'output' and return the rest 
function close_matching(line, output) { 
    for (tag in tags) { 
    if line.startswith(tag) { 
     output.append(tag) 
     line = close_matching(line.substring(tag.length()), output) 
     i = line.indexof('<') 
     ... // check i for not found 
     output.append(line.substring(0, i)) 
     j = line.indexof('>') 
     ... // check j for error, and check what's between i,j is valid for close tag 
     output.append(closetag_for_tag(tag)) 
     line = line.substring(j + 1) 
    } 
    } 
    return line; 
} 

这应该会给你一个基本的结构。