MEDIUMCVSS v3.1 5.3Vulnerability

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)

→[Software]pip/nltk

HAS_WEAKNESS (1)

VULNERABLE_TO (1)

←[Software]pip/nltk

Related research

Explore deeper with Ninja Signal's threat intelligence graph

CVE-2026-129224 (CVSS v3.1 5.3) — Ninja Signal Threat Intelligence | Ninja Signal