`LanguageParser.Parse` infinite loops on malformed input
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 2/5
- Tiempo estimado
- 1-3 horas
- Aptitud para principiantes
- 72/100
Línea de trabajo
Empieza en ColorCode.Parsing.LanguageParser.Parse, el bucle que impulsa Match.NextMatch() y supone que la posición de escaneo avanza. Ejecuta el fragmento de consola de repro mínimo del issue con el lenguaje json para ver que se cuelga, y luego añade una guarda de no progreso (sal del bucle cuando el índice y la longitud de la coincidencia no cambian) para que la entrada malformada degrade en lugar de girar indefinidamente. Terminado cuando el repro regrese y las pruebas existentes del parser sigan pasando.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
AI Disclosure: The bug report below is being co-written by AI.
ColorCode.Core 2.0.15 (CommunityToolkit/ColorCode-Universal)
ColorCode.Parsing.LanguageParser.Parse enters a non-terminating loop for certain malformed source strings, burning a CPU core forever on the calling thread. In our case this was on the UI thread, so the entire app froze.
Why is this important
There are many cases where there can be invalid input passed into the library. For example, AI chat rendering that AI writes the code that need to be syntax highlighted.
Reproduction
Highlighting the following source with the json language:
state.status = "completed"
state.metadata = { "status": "running", "shellID": "sh_1df528…", "pid": 133242 }
content = [
"Command moved to the background (shell ID: sh_1df528…).…\nOutput is streaming to: …/sh_1df528…out",
"You will be notified automatically when the command finishes.…"
]
The body is not valid JSON. LanguageParser.Parse does not return.
Minimal repro:
using System;
using System.Collections.Generic;
using System.Threading;
using ColorCode;
using ColorCode.Common;
using ColorCode.Compilation;
using ColorCode.Parsing;
var malformed = """
state.status = "completed"
state.metadata = { "status": "running", "shellID": "sh_1df528…", "pid": 133242 }
content = [
"Command moved to the background (shell ID: sh_1df528…).…\nOutput is streaming to: …/sh_1df528…out",
"You will be notified automatically when the command finishes.…"
]
""";
var compiler = new LanguageCompiler(new Dictionary<string, CompiledLanguage>(), new ReaderWriterLockSlim());
var repo = new LanguageRepository(new Dictionary<string, ILanguage> { ["json"] = Languages.FindById("json") });
var parser = new LanguageParser(compiler, repo);
parser.Parse(malformed, Languages.FindById("json"), (parsed, scopes) => { }); // never returns
Expected behavior
Parse returns (the input is simply malformed; highlighting should degrade gracefully or throw a parse error, not hang).
Actual behavior
Parse spins forever in Regex.Match.NextMatch() and never terminates. The thread is unkillable and consumes 100% CPU indefinitely.
Stack trace (from a real hang)
System.Text.RegularExpressions.RegexInterpreter.TryMatchAtCurrentPosition
System.Text.RegularExpressions.RegexInterpreter.Scan
System.Text.RegularExpressions.Regex.ScanInternal
System.Text.RegularExpressions.Regex.RunSingleMatch
System.Text.RegularExpressions.Match.NextMatch // non-terminating loop
ColorCode.Parsing.LanguageParser.Parse
Root-cause hypothesis
A language rule matches without advancing the scan position, so Match.NextMatch() keeps returning matches at the same position forever. I suspect one of the json language's regex rules can produce a zero-width match on this input, causing the loop in LanguageParser.Parse (which drives the regex and relies on position advancing) to never make progress.
Suggested fix area
LanguageParser.Parse: guard against no-progress iterations (e.g. bail ifmatch.Index/ match length doesn't advance), or add a safety bound on iterations.- Alternatively, consider a timeout/token the caller can use — though note .NET has no way to abort a non-terminating regex, so a prevention guard (zero-width match detection) is more robust than cancellation.
- Lenguaje dominante
- C#
- Estrellas
- 267
- Forks
- 59
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de CommunityToolkit/ColorCode-Universal
-
Json.cs: Catastrophic regex backtracking in Regex_String causes extreme slowdown with JSON arraysPosiblemente ocupada @sandrock la tomó hace 62 días. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 74/100
CommunityToolkit/ColorCode-Universal#45 · 2 comentarios ·
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 20/100
-
Dificultad 3/5 1-2 días Aptitud para principiantes 30/100
-
Dificultad 3/5 1-2 días Aptitud para principiantes 38/100
-
Dificultad 3/5 1-2 días Aptitud para principiantes 38/100
Todos los issues de CommunityToolkit/ColorCode-Universal
Issues similares
-
needs-triage
Dificultad 2/5 1-3 horas Aptitud para principiantes 64/100
microsoft/WinUI-Gallery#2290 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 63/100
Los mantenedores suelen responder en 1 día
-
quality 提案 要トリアージ
Dificultad 2/5 1-3 horas Aptitud para principiantes 64/100
Los mantenedores suelen responder en 1 día
-
The Language and Region lists in Options read to a screen reader as "LanguageInfo { Id = ar, ... }"Abiertobug localization small ui
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
hexide-io/HexIDE#4176 · 1 comentario ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
Los mantenedores suelen responder en 1 día