Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix(eslint-plugin): [explicit-module-boundary-types] cyclical reference infinite recursion crash #2482

Merged

Conversation

tadhgmister
Copy link
Contributor

Fixes #2309

the recursive logic added by #2135 is setup to check members that are not directly exported but used by public members of an exported class, for example here A.method needs to be explicit return type because A ends up being exported:

class A {
    method(){}
}
export class B{
    public ref = A;
}

However when the class refers to itself (or any reference loop) this would cause infinite recursion.

To get around this I've just added a set of all nodes we've already visited so recursion will be bounded.

NOTE: it is very possible the checkedFunctions and alreadyVisited sets can be merged. I tried the unit tests where checkFunctions was removed entirely and isExportedHigherOrderFunction used the alreadyVisited set instead, all unit tests passed but it feels unsound since some nodes like the private fields of a class end up added to the visited set so there may be an edge case where, if isExportedHigherOrderFunction used any visited node to detect it's exported, we'd end up with a false positive for requiring annotations. So to be on the safe side I just added a second set.

@typescript-eslint
Copy link
Contributor

Thanks for the PR, @tadhgmister!

typescript-eslint is a 100% community driven project, and we are incredibly grateful that you are contributing to that community.

The core maintainers work on this in their personal time, so please understand that it may not be possible for them to review your work immediately.

Thanks again!


🙏 Please, if you or your company is finding typescript-eslint valuable, help us sustain the project by sponsoring it transparently on https://opencollective.com/typescript-eslint. As a thank you, your profile/company logo will be added to our main README which receives thousands of unique visitors per day.

@codecov
Copy link

codecov bot commented Sep 4, 2020

Codecov Report

Merging #2482 into master will increase coverage by 0.02%.
The diff coverage is 100.00%.

@@            Coverage Diff             @@
##           master    #2482      +/-   ##
==========================================
+ Coverage   92.82%   92.84%   +0.02%     
==========================================
  Files         289      289              
  Lines        9294     9296       +2     
  Branches     2600     2600              
==========================================
+ Hits         8627     8631       +4     
+ Misses        321      320       -1     
+ Partials      346      345       -1     
Flag Coverage Δ
#unittest 92.84% <100.00%> (+0.02%) ⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files Coverage Δ
...plugin/src/rules/explicit-module-boundary-types.ts 89.26% <100.00%> (+1.50%) ⬆️

@bradzacher bradzacher added the bug Something isn't working label Sep 6, 2020
@bradzacher bradzacher changed the title fix[eslint-plugin]: [explicit-module-boundary-types] cyclical reference no longer fail with infinite recursion fix(eslint-plugin): [explicit-module-boundary-types] cyclical reference infinite recursion crash Sep 6, 2020
Copy link
Member

@bradzacher bradzacher left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ezpz. LGTM - thanks for this.

@bradzacher bradzacher merged commit 8693653 into typescript-eslint:master Sep 6, 2020
@tadhgmister tadhgmister deleted the moduleBoundRecursion branch September 8, 2020 15:17
@github-actions github-actions bot locked as resolved and limited conversation to collaborators Oct 9, 2020
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
bug Something isn't working
Projects
None yet
Development

Successfully merging this pull request may close these issues.

[explicit-module-boundary-types] Maximum call stack size exceeded error for self-referencing class declaration
2 participants