antlr-based malformed json structural repair with strategy pattern orchestration
Repairs syntactically broken JSON by using ANTLR parser to identify structural errors (missing braces, brackets, parentheses) and applies configurable repair strategies (SimpleRepairStrategy, CorrectRepairStrategy) to fix them. The JSONRepair orchestrator class manages the repair pipeline, attempting fixes iteratively up to a configurable limit, with error context tracking via the Expecting class to understand what tokens are missing at failure points.
Unique: Uses ANTLR-based syntax-aware parsing with strategy pattern for multi-pass repair attempts, rather than regex-based string manipulation; tracks error context via Expecting class to understand what tokens are missing at specific parse failure points, enabling targeted repairs instead of blind string patching
vs alternatives: More structurally aware than regex-based JSON repair tools because it parses the full token stream and understands nesting depth, allowing it to correctly repair complex nested structures where simpler tools would fail or produce invalid output
json content extraction from mixed text with fallback repair
Extracts valid JSON objects or arrays from larger text blocks (e.g., LLM responses with explanatory text before/after JSON) using SimpleExtractStrategy, which scans for JSON delimiters and isolates contiguous JSON content. Extracted JSON is then passed through the repair pipeline if it contains anomalies, enabling end-to-end recovery of structured data from unstructured LLM outputs.
Unique: Combines extraction (SimpleExtractStrategy) with repair in a single pipeline, so extracted JSON that is malformed is automatically repaired; most tools extract OR repair, not both in sequence
vs alternatives: Handles the full end-to-end workflow of extracting JSON from noisy LLM text and fixing it in one call, whereas regex-based extractors require separate repair steps and often fail on partially-formed JSON
integration test suite with diverse json anomaly scenarios
Includes comprehensive integration tests (IntegrationTests class) covering a wide range of JSON anomalies produced by LLMs: missing braces/brackets, unquoted keys/values, trailing commas, missing outer delimiters, and nested structure errors. Tests are organized by anomaly type and include both positive cases (repair succeeds) and negative cases (repair fails gracefully), providing confidence in repair behavior across different LLM output patterns.
Unique: Organizes tests by JSON anomaly type with explicit test cases for each repair strategy, providing clear visibility into what anomalies are handled and which are not; most JSON repair tools lack comprehensive test documentation
vs alternatives: Provides explicit test coverage for different LLM output anomalies, enabling developers to understand repair behavior and limitations before integrating into production systems
configurable multi-pass repair attempt strategy with iteration limits
Implements a configurable repair pipeline via JSONRepairConfig that allows developers to set maximum repair attempt counts and extraction modes. The JSONRepair orchestrator applies repair strategies iteratively, re-parsing after each fix attempt until either the JSON is valid or the attempt limit is reached. This prevents infinite loops while allowing heuristic-based repairs to converge on valid output through multiple passes.
Unique: Exposes repair attempt limits and extraction mode as first-class configuration parameters via JSONRepairConfig, allowing developers to tune repair behavior without modifying code; most JSON repair tools have fixed repair logic with no tuning surface
vs alternatives: Provides explicit control over repair aggressiveness and resource consumption, whereas most JSON repair libraries apply a fixed set of heuristics with no way to adjust behavior for different LLM output characteristics
error context tracking and missing token identification via expecting class
Tracks parse error context through the Expecting class, which records what tokens the parser expected at the point of failure (e.g., 'expected }' or 'expected ]'). This error context is used by repair strategies to make targeted fixes rather than blind string manipulation. When ANTLR parsing fails, the Expecting object captures the expected token type and position, enabling the repair strategy to insert the correct missing delimiter at the right location.
Unique: Uses ANTLR error listener integration to capture expected token context at parse failure points, enabling context-aware repairs; most JSON repair tools use simple regex or string-based heuristics without understanding what the parser expected
vs alternatives: Provides semantic understanding of parse failures through token expectations, allowing repairs to be targeted and correct, whereas blind string manipulation approaches often produce invalid JSON or incorrect repairs
unquoted key and value normalization with automatic quote insertion
Repairs JSON where keys or values lack quotation marks (e.g., {f:v} instead of {"f":"v"}) by detecting unquoted identifiers and automatically inserting quotes around them. This is handled as part of the SimpleRepairStrategy, which identifies tokens that should be strings but lack delimiters and wraps them in quotes during the repair pass.
Unique: Integrates quote insertion into the ANTLR-based repair pipeline, so unquoted keys/values are identified during parsing and fixed in context, rather than using post-hoc regex replacement which can miss edge cases
vs alternatives: More accurate than regex-based quote insertion because it understands JSON structure and nesting, avoiding false positives in edge cases like unquoted values in nested objects
redundant comma removal and array/object cleanup
Removes redundant or trailing commas in JSON arrays and objects (e.g., [1,2,] becomes [1,2]) as part of the SimpleRepairStrategy. The repair logic detects comma tokens that appear before closing brackets or braces and removes them, producing valid JSON that conforms to the JSON specification which disallows trailing commas.
Unique: Integrates comma removal into the ANTLR-based repair pipeline with token-level awareness, so commas are removed only when they appear before closing delimiters, avoiding false positives in string values or nested structures
vs alternatives: More precise than regex-based comma removal because it understands JSON token boundaries and nesting, avoiding accidental removal of commas in string values or nested arrays
missing outer brace/bracket completion for partial json structures
Automatically adds missing outermost braces or brackets to convert partial JSON fragments into valid JSON objects or arrays. For example, converts [1,2,3 to [1,2,3] or {"key":"value" to {"key":"value"}. This is implemented in SimpleRepairStrategy by detecting unclosed top-level delimiters and inserting the corresponding closing delimiter at the end of the input.
Unique: Detects unclosed top-level delimiters via ANTLR parsing and adds the corresponding closing delimiter, rather than using heuristic string matching; this ensures the added delimiter is correct for the structure type
vs alternatives: More reliable than simple string-based approaches (e.g., appending '}' if input starts with '{') because it understands nesting depth and can correctly close nested structures
+3 more capabilities