CVE-2026-129224
## Root Cause The CCG lexicon parser recurses on nested parenthesised categories without any depth bound. `matchBrackets` (`nltk/ccg/lexicon.py:154`) calls itself once per nested `(`, and `augParseCategory` (`nltk/ccg/lexicon.py:228,242`) recurses once per bracketed sub-category. Neither function tracks recursion depth nor checks `sys.getrecursionlimit()`, and the public entry point `fromstring` (`nltk/ccg/lexicon.py:252`, also re-exported via `nltk.ccg.chart.fromstring`) applies no length or nesting cap before handing the text to the parser. ## Impact An application that parses an untrusted lexicon string aborts with an unhandled `RecursionError`, terminating the affected parse operation or request worker (denial of service, CWE-674). The recursion is pure Python, so CPython raises a catchable `RecursionError` rather than crashing the process; there is no memory-corruption or code-execution primitive. Confidentiality and integrity are unaffected. Plausibly, a service that does not wrap the parse in a handler will surface the error to the caller and drop the in-flight request. ## Attack Chain 1. The application calls `nltk.ccg.lexicon.fromstring(lex_str)` with attacker-supplied text such as `":- S\nw => " + "(" * 2000 + "S" + ")" * 2000 + "\n"`. 2. `fromstring` splits the input into lines; `LEX_RE`/`RHS_RE` (`nltk/ccg/lexicon.py:275-276`) match and route the parenthesised category into `augParseCategory` (`nltk/ccg/lexicon.py:277`) with no depth or length guard. 3. Because the category starts with `(`, `nextCategory` dispatches to `matchBrackets`, which recurses once per nested `(`; `augParseCategory` recurses once per bracketed sub-category. Each nesting level consumes call-stack frames. 4. Once the depth exceeds the interpreter recursion limit, an unhandled `RecursionError` propagates out of the public API and aborts the parse. ## Bypass Evidence Running the dependency-free `matchBrackets` body verbatim from the shipped source at the default r
Properties
- Severity
- medium
- Summary
- NLTK: Uncontrolled recursion in CCG lexicon parser causes denial of service via deeply nested category input
- Nvd fetched at
- 2026-11-22T12:30:49.958423+00:00
- Epss score
- 0.00536
- Cvss severity
- MEDIUM
- Cvss score
- 5.3
- Retrieved at
- 2026-11-22T12:32:26+00:00
- Ghsa published
- 2026-11-19T23:52:54Z
- Source url
- https://github.com/advisories/GHSA-3h95-x772-4765
- Ghsa updated
- 2026-11-19T23:52:55Z
- Ghsa id
- GHSA-3h95-x772-4765
- Last source
- FIRST EPSS
- Score
- 5.3
- Cvss version
- 3.1
- Cve id
- CVE-2026-129224
- Cvss vector
- CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
- First seen by Signal
- 2026-11-19T19:29:21+00:00
- Name
- CVE-2026-129224
- Is ghsa only
- false
- Vector
- CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Related Entities (3)
AFFECTS (1)
HAS_WEAKNESS (1)
VULNERABLE_TO (1)
Related research
Explore deeper with Ninja Signal's threat intelligence graph