SteppingRecursiveDescentParser.parse() with ambiguous or self-embedding grammars · NLTK: Unbounded CPU consumption
Affects acronymSource GCVE Database
Not known to be exploited · CVSS 8.7 High : upgrade to 2.0.0_6 soon.
Data as of 18 Nov 2026, 18:04 UTC
Thin evidence
One scorer or none| CNA (VulnCheck) | CVSS 4.0 | 8.7 |
|---|---|---|
| CNA (VulnCheck) | CVSS 3.1 | 7.5 |
- Patch
- Available – fixed in 2.0.0_6
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:NExploitation evidence
Disclosed: evidence found.
CVE published 13 Nov 2026
Detectable: no evidence on record.
No public nuclei template indexed
Weaponized: no evidence on record.
No public exploit code indexed in Metasploit or Exploit-DB
Exploited in the wildExploited: no evidence on record.
Not in CISA KEV and no source reports exploitation
Observed by OffSeq MirageSeen by Mirage: no evidence on record.
No attack traffic recorded by OffSeq Mirage sensors
A missing step is not evidence of safety. Sources: cve.org (opens in a new tab), the Metasploit, Exploit-DB and nuclei-templates index as of 17 Nov 2026.
What to do
Upgrade acronym to 2.0.0_6.
Affected software
| Product | Affected | Fixed in |
|---|---|---|
Homebrewacronympkg:brew/acronymOther threats | Affected
| Fixed in
|
Check your own hosts for these packages with threat-finder (opens in a new tab), our free open-source scanner.
AI-suggested
A fix is available in version 2.0.0_6. Users should upgrade to this version or later to ensure the SteppingRecursiveDescentParser enforces a time bound on parsing operations. Until upgraded, avoid using SteppingRecursiveDescentParser on untrusted or attacker-influenced grammars and inputs. The base RecursiveDescentParser with max_time parameter can be used as a safer alternative for untrusted inputs.
Description
The NLTK SteppingRecursiveDescentParser in versions >=2.0.0 <2.0.0_6 performs an unbounded top-down search on ambiguous or self-embedding grammars without enforcing a time limit, allowing an attacker who controls the grammar and input to cause indefinite CPU consumption and denial of service. The base RecursiveDescentParser enforces a max_time limit, but the stepping subclass overrides parsing methods and does not support this limit, leading to unbounded execution. This vulnerability is fixed in version 2.0.0_6.
References
- github.com/nltk/nltk/security/advisories/GHSA-8fx7-8jr8-84rv (opens in a new tab)
- nvd.nist.gov/vuln/detail/CVE-2026-126303 (opens in a new tab)
- github.com/nltk/nltk/pull/3895 (opens in a new tab)
- github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b (opens in a new tab)
- github.com/nltk/nltk (opens in a new tab)
- github.com/nltk/nltk/releases/tag/v3.10.4 (opens in a new tab)
- vulncheck.com/advisories/nltk-before-3.10.4-denial-of-service-via-steppingrecursivedescentparser-parse (opens in a new tab)