标签： c regex algorithm
我正在使用Thompson的算法从后缀正则表达式字符串构建NFA。我需要能够接受任何ASCII字符。但是，我能想到的唯一解决方案是为每个字符创建一个大的union语句列表： ...|a|b|c|d|e|f|...|0|1|2|3|4|...|;|:|'|/|[|]|...
...|a|b|c|d|e|f|...|0|1|2|3|4|...|;|:|'|/|[|]|...
有更简单的方法吗？我相信可能会偏离Thompson的算法，只需将128（每个ASCII字符一个）连接到下一个状态。但会使我的设置复杂化。 这里最好的解决方案是什么？