解析 – 共享迭代器

您可以使用流来逃脱. Streams有一种不应该放弃记忆的习惯,因为在你不想要它们的地方坚持引用(但如果你想到它就可以告诉它们存在).因此,如果您开始使用迭代器,则可以.toStream它并传入子流,然后传递流以进行进一步处理.但是如果你想避免将所有内容保存在内存中,你必须非常小心不要保留对流的头部的引用.

另一种方法是将所有内容转储到向量或数组中,并将整个问题保存在内存中;然后,您可以在继续时删除不相关的部分(或推进索引).

最后,如果你绝对肯定你不需要任何回溯,那么你可以直接使用迭代器,而不必担心“维持状态”.也就是说,当你从子方法返回时,你已经完全消耗了正确的令牌而不再使用它,并且可以自由地继续解析.为了在返回值上没有至少一个单元素“我没有消耗的下一个标记”的情况下工作,你需要能够预测最后一个标记的位置(例如,无限长度列表必须以作为列表一部分的令牌,因此{1,2,3}可以是一个列表(如果你看到{并在你点击时退出}进入列表处理},但不是1,3 7(因为在你意识到列表结束之前你已经消费了)).