First pass at a fix for guidance-ai#863

guidance/_parser.py

@@ -594,10 +594,13 @@ def _record_captures_from_root(self, initial_item, data, log_prob_data):
 
     def _compute_parse_tree(self, initial_pos, initial_item, reversed_state_sets):
         stack = [(initial_pos, initial_item)]
+        seen = set()
 
         while stack:
             pos, item = stack.pop()
-
+            if (pos, item) in seen:
+                # Skip items we have already processed
+                continue
             # compute the children for this item
             assert self._compute_children(pos, item, reversed_state_sets)