基于Hunspell词缀规则生成任意3字母组合词的优化及疑问

一、更优实现方式 #

由于目标语言的所有3字母组合（含重复字母）均为有效词汇，原有词缀规则方案存在明显冗余——需为每个字母单独定义前缀/后缀规则，且词典中每个根词需关联大量规则标记，维护成本高。

更简洁高效的实现方式是直接生成所有3字母组合作为词典条目，完全抛弃词缀规则：

• 针对A-Z的26个字母，总共有26³=17576个组合，该量级的词典文件体积极小（仅约100KB），加载和检索效率远高于复杂的词缀规则解析。
• 这种方式无需维护繁琐的词缀规则，避免了规则冲突或遗漏的问题，逻辑直观清晰。

若坚持使用词缀规则，可优化为：

1. 定义包含所有A-Z字母的前缀规则组，以及包含所有A-Z字母的后缀规则组；
2. 词典中仅保留单个根词（如x），并为其关联所有前缀和后缀规则标记；
3. 通过前缀+根词+后缀的组合生成所有3字母词汇。但这种方式仍不如直接生成词典条目简洁。

二、指定示例文件生成的词汇数量 #

给定的词缀规则和词典文件，各根词生成的词汇如下：

• 根词a：搭配B、C前缀（2种）和b、c后缀（2种），共4个词汇：bab、bac、cab、cac
• 根词b：搭配A、C前缀（2种）和a、c后缀（2种），共4个词汇：aba、abc、cba、cbc
• 根词c：搭配A、B前缀（2种）和a、b后缀（2种），共4个词汇：aca、acb、bca、bcb

所有词汇无重复，总计生成12个有效词汇。

三、Hunspell的默认嵌套限制 #

Hunspell没有明确的默认词缀嵌套层数限制，实际嵌套行为由词缀规则定义决定：

1. 词缀规则的第二个参数（Y/N）控制是否允许前缀与后缀交叉应用（即同时使用前缀和后缀）；
2. 默认不允许重复应用同一词缀规则（如需重复应用，需在规则中特殊配置）；
3. 极端多层的嵌套会影响解析性能，但官方未设定硬性层数上限，主要取决于规则设计和系统资源。

内容的提问来源于stack exchange，提问作者shantanuo