How harshithreddy01/redos-analyzer works
redos-analyzer is a Python ReDoS static-analysis tool with an API, a PyPI package-scanning workflow, and a report-driven fix generator. The main user workflow parses regexes and analyzes their sre_parse AST, classifies warning severity and exploitability, then suggests atomic-group fixes and verifies them. The package scanner downloads source distributions, extracts regex calls and context, and writes findings and summaries; the fixer consumes the findings report and writes verified fix results. The analyzer is a monolithic module, so its distinct analysis and repair responsibilities share a source path. Unsampled implementation details are omitted.
Main entry points: scan_pypi.py Package Scan · generate_fixes.py Fix Runner · redos_analyzer.py Analyze Patterns · redos_report.csv Findings CSV
Components 16
Pattern Analysis
- Analyze Patterns
redos_analyzer.py - AST Detection
redos_analyzer.py - Exploitability Classifier
redos_analyzer.py - Atomic Fix Builder
redos_analyzer.py - Fix Verification
redos_analyzer.py
Package Scanner
- Package Fetch
scan_pypi.py - Source Extraction
scan_pypi.py - Regex Call Extraction
scan_pypi.py - Package Scan
scan_pypi.py - Finding Aggregation
scan_pypi.py
Fix Generation
- Fix Runner
generate_fixes.py
Reports
- Findings CSV
redos_report.csv - Fixes CSV
redos_fixes.csv - Scan Summary
scan_summary.txt
Other components
- Developer
- PyPI
Connections 19
- Developer → Analyze Patterns: analyzes pattern
README.md - Analyze Patterns → AST Detection: parses AST
README.md - Developer → Package Scan: scans packages
README.md - Package Scan → Package Fetch: downloads source
scan_pypi.py - Package Fetch → PyPI: requests releases
scan_pypi.py - Package Scan → Source Extraction: reads archive
scan_pypi.py - Package Scan → Regex Call Extraction: extracts calls
scan_pypi.py - Package Scan → Analyze Patterns: analyzes patterns
scan_pypi.py - Package Scan → Exploitability Classifier: classifies context
scan_pypi.py - Package Scan → Finding Aggregation: collects findings
scan_pypi.py - Finding Aggregation → Findings CSV: writes findings
README.md - Finding Aggregation → Scan Summary: writes summary
README.md - Developer → Fix Runner: generates fixes
generate_fixes.py - Fix Runner → Findings CSV: reads findings
generate_fixes.py - Fix Runner → Analyze Patterns: reanalyzes patterns
generate_fixes.py - Fix Runner → Atomic Fix Builder: requests fix
generate_fixes.py - Fix Runner → Fix Verification: verifies fix
generate_fixes.py - Atomic Fix Builder → Analyze Patterns: checks warnings
redos_analyzer.py - Fix Runner → Fixes CSV: writes fixes
generate_fixes.py