问题描述
我最近一直在研究编译器设计，发现正则表达式非常棘手。 所以我正在制作一个词法分析器，我需要词法规范。
我无法弄清楚标识符的 RE（规则定义如下）：
- 最多 4 个字符
- 至少 1 个字母
我已经尝试过的：
(letter|digit){4} // 我读到我们可以像这样限制出现。但在这种情况下，11aa 也将被接受。
我想我也可以像这样重写上面的语句。
(字母|数字)(字母|数字)(字母|数字)(字母|数字)
如果我错了，请纠正我，并提前致谢！
解决方法
这项任务的棘手之处在于确保我们至少有一封信。 这封信可以在四个位置中的任何一个。
(letter)(letter|digit){0,3} | (letter|digit)(letter)(letter|digit){0,2} | (letter|digit){2}(letter)(letter|digit){0,1} | (letter|digit){3}(letter)