java - 国际象棋走法 (SAN) 的 RegEx 帮助

Question

我正在编写一个应该能够读取和解析国际象棋走法的程序 (SAN)。

以下是可能接受的 Action 示例:

e4
Nf3
Nbd2
Nb1c3
R1a3
d8=Q
exd5
Nbxd2
...

我首先写了NFA ，然后将其转换为语法，然后我将其转换为正则表达式。

按照我的惯例，这就是它的样子

pln + plxln + plnxln + plnln + plln + pxln + lxln=(B+R+Q+N) + lxln + lnxln=(B+R+Q+N) + lnxln + lnln=(B+R+Q+N) + lnln + ln=(B+R+Q+N) + ln + pnxln + pnln

哪里:

p 是集合 {B,R,Q,N,K} 的一个字符(或者认为它是 (B+R+Q+N +K) = [BRQNK]

l是[a-h]区间中的一个字符(区分大小写)

n是[1-8]区间中的一个数

+ 代表 Union 操作...如果我没看错的话，(B+R+Q+N) 就是 [BRQN]在正则表达式的编程语言中。

= 只是一个普通字符...在国际象棋移动中它用于促销(例如 e8=Q)

x 也是一个普通角色...当您将自己的棋子移动到该位置时，您会拿走对手的棋子。

(/):就像数学一样

我尝试在在线 Java 正则表达式测试器中将第一部分 pln 解析为:[BRQN][a-h][1-8] 并尝试像 NF3。我不太了解如何为复合表达式(如 pln+plxln)做联合……还有我如何标记正则表达式的一部分，以便在检测到它时，我得到所有信息？我试图阅读有关它的文档，但没有弄明白。

有什么建议吗？

Answer 1

符号中的 + 是正则表达式中的 | 。所以你可以使用正则表达式

[BRQNK][a-h][1-8]|[BRQNK][a-h]x[a-h][1-8]|[BRQNK][a-h][1-8]x[a-h][1-8]|[BRQNK][a-h][1-8][a-h][1-8]|[BRQNK][a-h][a-h][1-8]|[BRQNK]x[a-h][1-8]|[a-h]x[a-h][1-8]=(B+R+Q+N)|[a-h]x[a-h][1-8]|[a-h][1-8]x[a-h][1-8]=(B+R+Q+N)|[a-h][1-8]x[a-h][1-8]|[a-h][1-8][a-h][1-8]=(B+R+Q+N)|[a-h][1-8][a-h][1-8]|[a-h][1-8]=(B+R+Q+N)|[a-h][1-8]|[BRQNK][1-8]x[a-h][1-8]|[BRQNK][1-8][a-h][1-8]

这显然有点难看。我可以想到 2 种可能的方法让它变得更好:

• 与 COMMENTS标志，您可以添加空格。
• 以更好的方式将各种可能性结合在一起。例如，[BRQNK][a-h]x[a-h][1-8]|[BRQNK][a-h][1-8]x[a-h][1-8]可以重写为[BRQNK][a-h][1-8]?x[a-h][1-8]。

我还知道另一个在 Java 中不可用的改进。 (也许不是很多语言，但你可以在 Perl 中做到这一点。)子表达式 (?1)(同样是 (?2) 等)有点像 \1，除了它不匹配匹配第一个捕获组的确切字符串，它匹配任何可能匹配该捕获组的字符串。也就是说，相当于把捕获组又写出来了。因此，您可以(在 Perl 中)将第一个 [BRQNK] 替换为 ([BRQNK])，然后将所有后续出现的替换为 (?1).