SteppingRecursiveDescentParser.parse() with ambiguous or self-embedding grammars · NLTK: Unbounded CPU consumption
Affects gptlineSource GCVE Database
Not known to be exploited · CVSS 8.7 High : upgrade to 1.0.8_25 soon.
Data as of 18 Nov 2026, 17:51 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 1.0.8_25
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 gptline to 1.0.8_25.
Affected software
| Product | Affected | Fixed in |
|---|---|---|
Homebrewgptlinepkg:brew/gptlineOther 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 1.0.8_25. Users should upgrade to this version or later to ensure the parser enforces a time limit on parsing operations. Until upgraded, avoid using SteppingRecursiveDescentParser on untrusted or attacker-controlled grammars and inputs. Because the stepping parser lacks a max_time parameter and does not enforce timeouts, relying on the base RecursiveDescentParser with max_time set is a safer alternative for untrusted inputs.
Description
The NLTK SteppingRecursiveDescentParser's parse() method performs an unbounded top-down search on ambiguous or self-embedding grammars without any time or step limit, allowing an attacker who controls the grammar and input to cause indefinite CPU consumption and denial of service. Unlike its base class RecursiveDescentParser, which enforces a max_time limit, the stepping parser lacks this safeguard and can be forced to run indefinitely. This vulnerability affects versions >=1.0.8 and <1.0.8_25 of the affected product and has a high severity impact due to potential denial of service.
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)