Description
Eclipse Langium versions 3.2.0 through 4.4.0 contain an inefficient algorithmic complexity issue (CWE-407) in the opt-in IndentationAwareTokenBuilder and IndentationAwareLexer. When producing DEDENT tokens, the token builder recomputes line numbers by re-scanning the entire preceding document text. A document whose indentation changes on most lines then takes quadratic time to tokenize. Because tokenization is synchronous, a crafted document of a few hundred kilobytes can block the Node.js event loop for tens of seconds. That causes a DoS for every user served by the same process. Languages built with the DefaultLexer and DefaultTokenBuilder are unaffected.
Published: 2026-11-09
Score: 8.7 High
EPSS: n/a
KEV: No
Impact: Denial of Service
Action: Immediate Patch
AI Analysis

Impact

Eclipse Langium versions 3.2.0 through 4.4.0 contain an inefficient algorithmic complexity flaw (CWE-407) in the opt‑in IndentationAwareTokenBuilder and IndentationAwareLexer. When generating DEDENT tokens, a token builder recomputes line numbers by re‑scanning the entire preceding document text. A document whose indentation changes on most lines then requires quadratic time to tokenize, which causes the synchronous tokenization process to block the Node.js event loop for extended periods. The result is a denial‑of‑service condition that disables all users served by the same process.

Affected Systems

Eclipse Foundation’s Eclipse Langium 3.2.0 through 4.4.0 are affected. Applications built with the DefaultLexer and DefaultTokenBuilder remain unaffected.

Risk and Exploitability

The CVSS score of 8.7 reflects a high‑severity risk. The EPSS score is not available, and the vulnerability is not yet catalogued in CISA’s KEV list. Attackers can craft a document containing extensive indentation changes and supply it to the language server or an application that uses the affected tokenizers; the synchronous tokenization would then block the event loop, resulting in a denial of service for all users served by the process. The exact external attack vector is not documented, but a remote or local user with write access to the document source could trigger the flaw, as inferred from the description.

Generated by OpenCVE AI on November 9, 2026 at 17:24 UTC.

Remediation

No solution or workaround provided in the CVE record.

OpenCVE Recommended Actions

  • Upgrade Eclipse Langium to the latest version (4.5.0 or later) where the algorithmic inefficiency is corrected.
  • If an upgrade is not immediately possible, disable the IndentationAwareTokenBuilder and IndentationAwareLexer in the language service configuration and fall back to the DefaultLexer and DefaultTokenBuilder for the affected languages.
  • Implement input size or complexity limits: reject or truncate documents that exceed a reasonable size or line‑indentation threshold before tokenization to prevent the quadratic slowdown.

Generated by OpenCVE AI on November 9, 2026 at 17:24 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Mon, 09 Nov 2026 17:45:00 +0000

Type Values Removed Values Added
Title Inefficient Algorithmic Complexity Causes Denial of Service in Eclipse Langium

Mon, 09 Nov 2026 16:30:00 +0000

Type Values Removed Values Added
Description Eclipse Langium versions 3.2.0 through 4.4.0 contain an inefficient algorithmic complexity issue (CWE-407) in the opt-in IndentationAwareTokenBuilder and IndentationAwareLexer. When producing DEDENT tokens, the token builder recomputes line numbers by re-scanning the entire preceding document text. A document whose indentation changes on most lines then takes quadratic time to tokenize. Because tokenization is synchronous, a crafted document of a few hundred kilobytes can block the Node.js event loop for tens of seconds. That causes a DoS for every user served by the same process. Languages built with the DefaultLexer and DefaultTokenBuilder are unaffected.
Weaknesses CWE-407
References
Metrics cvssV4_0

{'score': 8.7, 'vector': 'CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N'}


Subscriptions

No data.

cve-icon MITRE

Status: PUBLISHED

Assigner: eclipse

Published:

Updated: 2026-11-09T16:47:45.873Z

Reserved: 2026-11-09T10:36:46.112Z

Link: CVE-2026-124683

cve-icon Vulnrichment

No data.

cve-icon NVD

Status : Received

Published: 2026-11-09T17:17:27.690

Modified: 2026-11-09T17:17:27.690

Link: CVE-2026-124683

cve-icon Redhat

No data.

cve-icon OpenCVE Enrichment

Updated: 2026-11-09T17:30:08Z

Weaknesses
  • CWE-407

    Inefficient Algorithmic Complexity