我有一个需要迭代的抽象语法树。AST 由柠檬移植到 PHP生成。
现在“通常”，我会使用全新的闪亮 (PHP 5.3.1) SPL 类，它看起来像这样：
$it = new \RecursiveIteratorIterator(
new \RecursiveArrayIterator($ast['rule']),
\RecursiveIteratorIterator::SELF_FIRST);
实际上，这就是我已经在代码的另一部分中所做的，它确定了整个树的粗略类型（即它可以是赋值、条件等）。现在抛开细节不谈，唯一重要的是迭代是做RecursiveIteratorIterator::SELF_FIRST，也就是自顶向下。
回到我的问题，我需要自下而上地迭代 AST，即类似 RecursiveIteratorIterator::CHILD_FIRST 的东西，以便在树中进行一些替换和优化。
问题是，这些操作需要是上下文感知的，即我需要到当前节点的路径。而且由于我想自下而上迭代，所以我不能使用 RecursiveIteratorIterator。
好好想一想。我想自下而上迭代并在每次迭代时拥有当前节点的自上而下上下文（堆栈）。从技术上讲，它应该是可能的，因为 RecursiveIteratorIterator 必须首先到达树的尾部，才能向后迭代。在到达尾部的过程中，它可以缓存当前位置，并在从递归返回时简单地弹出元素。
现在这是一个关键字：缓存。这就是为什么我怀疑另一个 SPL 类应该是可能的：RecursiveCachingIterator。
问题是：真的有可能吗？如果是，如何？
我一直试图用一些代码来解决问题，但没有成功，而且文档很少。真的，真的很稀缺。
谁使用 SPL 找到了最优雅的解决方案，脱帽致敬！你是 PHP 大师！
PS：如果不清楚，我正在寻找尽可能多的 SPL（重新）使用。我知道我可以使用自定义堆栈编写自己的递归函数，无需提醒我。