我正在尝试使用 FLEX 来识别我需要的一些正则表达式。
我正在寻找的是给定一组字符，比如[A-Z]，我想要一个可以匹配第一个字母的正则表达式，无论它是什么，然后是第二个字母，除了第一个之外，它可以是[A-Z] 中的任何内容信。
例如，如果我给你AB，你匹配它，但如果我给你AA，你不匹配。所以我有点想找一个像这样的正则表达式
[A-Z][A-Z^除了第一组中挑选的东西]。
如何实现更多的字母出现？假设我想匹配 3 个字母，而每个新字母都不是以前的字母。例如ABC，但不是AAB。
谢谢！
【问题讨论】：
标签： regex compiler-construction flex-lexer
（数学）正则表达式没有上下文。在 (f)lex 中——正则表达式实际上是正则表达式，与大多数正则表达式库不同——没有反向引用之类的东西，无论是正的还是负的。
因此，使用 flex 模式实现目标的唯一方法是列举可能性，这对于两个字母来说是乏味的，而对于更多字母来说是不切实际的。两个字母的大小写类似于（缩写）；
A[B-Z]|B[AC-Z]|C[ABD-Z]|D[A-CE-Z]|…|Z[A-Y]
逆向表达式也有 26 种情况，但更容易输入（和阅读）。您可以使用 (f)lex 的 first-longest-match 规则来使用它：
AA|BB|CC|DD|…|ZZ { /* Two identical letters */ }
[[:upper:]]{2} { /* This is the match */ }
可能，这些都不是最好的解决方案。但是，如果不了解更多细节，我认为我无法提供更好的建议。关键是要知道如果字母匹配，您想采取什么行动，而您没有指定。以及其他模式是什么。 （回想一下，词法扫描器旨在将输入划分为标记，尽管一旦识别出标记，您可以随意忽略它。）
Flex 确实带有许多有用的功能，可用于更灵活的令牌处理，包括yyless（重新扫描部分或全部令牌）、yymore（将匹配项与下一个令牌组合） , 和unput（在输入流中插入一个字符）。还有REJECT，但你应该先尝试其他解决方案。详情请见the flex manual chapter on actions。
所以最简单的解决方案可能是匹配任意两个大写字母，然后在操作中检查它们是否相同。
【讨论】：
AA？如果它只需要产生错误，您可以在标记化后检查重复的字母。模式 9nly 需要区分它是否改变了将输入拆分为标记的方式。另外：应通过编辑问题进行澄清。不是每个人都会读 cmets。
if (yytext[0] == yytext[1]) { /* the token has two identical characters */ }。对于较长的字符串，您可以在 SO 中搜索想法。