Как добавить родительские ссылки в выражения Boost.Proto?

Question

Я хочу генерировать деревья выражений, которые имеют «обратные» ссылки от дочернего к родительскому. Есть ли способ настроить генератор протонов или домен так, чтобы класс оболочки выражения (с использованием proto::extends<>) содержал ссылку на родительское выражение?

Целью этого является создание деревьев выражений, которые кэшируют оцениваемые результаты, чтобы они могли быть подвергнуты повторной оценке. Моя стратегия заключается в обновлении значений терминалов, а затем вверх по дереву, обозначающем родительские узлы как «грязные», чтобы они были переоценены при оценке корневого выражения.

Answer 1

Техника, которую вы описываете, не может работать. Выражения строятся снизу вверх. Для выражения a + (b * c) родительский узел (+) не существует во время создания дочернего узла (b * c). Ребенок не может хранить указатель на объект, который еще не существует.

Вам нужно будет обработать выражения, чтобы установить родительские указатели, используя преобразование или контекст.