我目前正致力于在我们的邮件服务器上实现 IMAP 协议。这是我第一次实现这么大的项目，到目前为止，我已经在 RFC 中编写了大部分 IMAP 命令，除了搜索命令。 我一直在互联网上搜索并研究后缀算法数周，以了解如何正确编写搜索命令。 似乎 Postfix 可以工作，直到我遇到类似 OR OR A B C D ==> (OR (OR A B) C) D 当有多个 OR 时，谁能指出如何实现 Search 命令的方向？
非常感谢您提供的任何帮助。
【问题讨论】：
这不会是你会喜欢的答案，但我还是会推荐这个——不要这样做。 IMAP 是一个极其复杂的协议，具有大量不明显的极端情况。基线版本 (RFC3501) 还遗漏了许多高级功能；为了获得合理的性能，尤其是对于移动客户端，您需要实现相当多的扩展。
如果我是你，我会建议与现有的开源 IMAP 服务器实现集成。如果你有一个花哨的存储后端，也许你可以为 Dovecot 或 Cyrus 编写一个插件。
如果您决定自己真正重新实现它并且这是您的第一个复杂项目，那么您很可能最终会得到一个在许多方面都被巧妙破坏的产品。如果您的目标是能够在销售手册中添加“speaks IMAP”短语，那么它会起作用，但实际上，您将至少在未来五年内解决互操作性问题。
【讨论】：