无法找出以下的正则表达式

Question

我最近一直在研究编译器设计，发现正则表达式非常棘手。 所以我正在制作一个我需要词法规范的词法分析器。

我无法弄清楚标识符的 RE（定义如下）：

• 最多 4 个字符
• 至少 1 个字母

我已经尝试过的：

(letter|digit){4} // 我读到我们可以限制这样的发生。 但在这种情况下， 11aa也会被接受。

我想我也可以像这样重写上面的语句。

(字母|数字)(字母|数字)(字母|数字)(字母|数字)

如果我错了，请纠正我，并提前感谢！

Answer 1

这项任务的棘手之处在于确保我们至少有一封信。 那封信可以在四个位置中的任何一个。

(letter)(letter|digit){0,3} | (letter|digit)(letter)(letter|digit){0,2} | (letter|digit){2}(letter)(letter|digit){0,1} | (letter|digit){3}(letter)