#104 CQuery: BFS tree walker

Closed
opened 2 years ago by ranides · 1 comments
ranides commented 2 years ago

Surprisingly we have DFS implementation of tree walker. If we implement BFS, we will have everything what we need.

Surprisingly we have DFS implementation of tree walker. If we implement BFS, we will have everything what we need.
ranides commented 2 years ago
Owner

Not really. We can implement trivial BFS as an "reference implementation", but in practice such default walker can be "not enough". For example for ANTLR4 selector we had it implement custom (although similar) CQuery.

Not really. We can implement trivial BFS as an "reference implementation", but in practice such default walker can be "not enough". For example for ANTLR4 selector we had it implement custom (although similar) CQuery.
ranides referenced this issue from a commit 1 year ago
Sign in to join this conversation.
No Milestone
No assignee
1 Participants
Loading...
Cancel
Save
There is no content yet.