Fix infinite forEachChild loop on some nodes in JS API #2833
Open
auvred wants to merge 2 commits intomicrosoft:mainfrom
Open
Fix infinite forEachChild loop on some nodes in JS API #2833auvred wants to merge 2 commits intomicrosoft:mainfrom
auvred wants to merge 2 commits intomicrosoft:mainfrom
Conversation
Contributor
There was a problem hiding this comment.
Pull request overview
Fixes an infinite forEachChild traversal loop in the JS API AST materialization by changing the child-cache keying strategy to use node indices (stable/unique) instead of text positions (can collide on some syntactic forms like namespace foo.bar {}).
Changes:
- Cache
RemoteNode/RemoteNodeListchildren by node index rather than byposin_packages/api/src/node.ts. - Add a sync API regression test that traverses
namespace foo.bar {}and fails fast if traversal loops.
Reviewed changes
Copilot reviewed 2 out of 2 changed files in this pull request and generated 2 comments.
| File | Description |
|---|---|
_packages/api/src/node.ts |
Switch _children cache key from text position to node index to prevent cache collisions and traversal cycles. |
_packages/api/test/api.sync.test.ts |
Add regression test ensuring forEachChild traversal terminates correctly on dotted namespaces. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
If we cache by text position rather than by node index, traversing
namespace foo.bar {}ends up in an infinite loop.Note: #2835 supersedes this PR. If the team plans to adopt the approach of #2835, this PR can be closed.