用不包含在括号 () 内的冒号分割字符串

Question

我正在开发一个 HTML5/JavaScript 游戏引擎，我开始遇到一个我过去从未遇到过的场景，并且不知道如何实现这一点。

简而言之，我想按一个字符将一个字符串拆分为一个数组 - 只要该字符不在括号内。

基本上，在诸如项目/图块之类的 XML 文件中，我存储“触发器”，这些语句给出了代码将执行的操作的规则。单个触发器的不同参数用冒号 (:) 分隔，并且一个项目可以有多个触发器，其中每个触发器由逗号分隔。这是一个例子：（

<response trigger="npc:self:dialog:1:3">No, thank you.</response>

这基本上是说：如果选择了此响应，则使提出初始问题的 NPC 循环到特定转换的特定消息）

继续前进：我需要能够将回调触发器封装在其中具有某些触发器的参数的括号。这是一个例子：（

<response trigger="shop:open:1:(npc:self:dialog:1:4)">Yes, please.</response>

这基本上是说：打开一个特定的商店，当商店关闭时，跳转到说话的 NPC 的特定对话/消息）

这个想法是，当商店关闭时，我可以调用第四个该触发器的参数（触发器本身）。我相信您已经猜到了，这里的问题是，如果我根据“：”分割初始触发器字符串，那么它会将回调触发器分解为主触发器的其他（混乱）参数。我不想要这样。我也不想做任何事情，比如将辅助触发器拆分为另一个角色（出于稍后生成的原因，并且因为我想有时我会想要在更深的级别嵌套大量触发器，并且我不想使用我知道解决方法，但我想学习按不包含在其他特定字符中的字符进行分割的正确方法，

因为我用括号封装回调参数，所以我认为必须有一个。干净的正则表达式我可以使用不在括号内的所有冒号来分割主触发器字符串

遗憾的是，我无法想出正确的表达式来完成此操作，

我

非常感谢你们中的任何人的帮助。可能有:)

Answer 1

我怀疑你不能，至少如果有嵌套括号的可能性的话，因为识别正确的括号嵌套并不常见。

无论如何，不​​要构造一些巴洛克式的正则表达式，而是考虑一个非常简单的解析器：扫描到下一个出现的“：”或“（”，并对下一个标记执行某些操作。重复。这很容易做到具有递归下降，看起来像这样

parse(string)
   if string is empty: return
   scan to delimiter, put delimiter index into d, token string into t
   put t into a table for processing later
   case on d:
      string[d] == ":": parseColonToken(string[d+1:])
      string[d] == "(": parseParentString(strin[d+1:])
   end
end

（显然这是伪代码。将 string[n:] 作为“索引 n 中 string 的子字符串> 到最后。）

可能，考虑一下，您只需从 parseColonToken 开始，但我不确定这是否符合您预期的语法。

Answer 2

您无法找到问题的正则表达式有一个很好的原因：

您描述的语言不是正则，即无法使用正则表达式进行解析。

基本上，您必须解析括号结构才能确定所有括号之外的冒号。这对于正则表达式来说是不可能的。

嵌套括号的语言是上下文无关的[1]，因此可以直接编写递归解析器。

[1] http://en.wikipedia.org/wiki/Context-free_language

添加：你不需要递归解析器，一个简单的括号嵌套级别计数器就足够了：

// Pseudo code
int depth = 0;
List<int> breakIndices;
for int index = 0 .. input.length-1:
  switch(input[index])
    ':': if (depth==0) breakIndices.add(index); break;
    '(': depth++; break;
    ')': depth--; break;
    default: break;
// Now, all indices of the colons you need are in the breakIndices list.

Answer 3

我认为最简单的方法是将字符串分成“函数”部分和“参数”部分，然后分别处理这两部分。如果您想将括号保留在参数部分，那么：

var parts1 = "shop:open:1:(npc:self:dialog:1:4)".split(/:(?=\()/);
// parts1 now looks like ["shop:open:1", "(npc:self:dialog:1:4)"]
var parts2 = "shop:open:1".split(/:(?=\()/);
// parts2 now looks like ["shop:open:1"]

然后：

var cmd = null;
var arg = null;
if(parts.length > 0) {
    cmd = parts[0].split(':');
    arg = (parts[1] || '').replace(/[()]/g, '').split(':');
}

您可能可以将更多内容塞入单个正则表达式中（可能所有这些都取决于您的目标正则表达式引擎支持的非常规功能）但是没有太多意义，对于你的代码来说，清晰是比“短”更好的目标。任何看到上面内容的人都应该能够弄清楚它在做什么，如果他们有一个像样的 JavaScript 正则表达式参考 已在手。

如果您最终需要通过引用和转义等处理更复杂的表达式，那么您可以尝试修改 CSV 解析器 来执行以下操作：你需要什么。