THREATOPS
THREAT OPS › Threat News › [GHSA] GHSA-8fx7-8jr8-84rv (high) — NLTK: Unbounded CPU consumption in SteppingRecursiveDescentParser.parse() with ambiguous or self-embedding grammars

[GHSA] GHSA-8fx7-8jr8-84rv (high) — NLTK: Unbounded CPU consumption in SteppingRecursiveDescentParser.parse() with ambiguous or self-embedding grammars

medgithub_advisoriesPublished 2026-11-13

GHSA-8fx7-8jr8-84rv Severity: high CVE: CVE-2026-126303

NLTK: Unbounded CPU consumption in SteppingRecursiveDescentParser.parse() with ambiguous or self-embedding grammars

## Summary

`nltk.parse.recursivedescent.SteppingRecursiveDescentParser.parse()` performs an unbounded top-down search over ambiguous or self-embedding context-free grammars with no wall-clock or step limit. An actor who can i

Indicators of compromise

Original source: https://github.com/advisories/GHSA-8fx7-8jr8-84rv