AST 및 CFG 분석을 통한 Monorepo 순환 참조 및 의존성 검증 체계 구축

Context

단순 패턴 매칭 및 기본 AST 탐색 기반의 정적 분석 도구가 Monorepo의 복잡한 의존성 구조를 오판하는 한계 존재. 특히 Circular Dependencies 및 Alias 설정으로 인해 유효한 코드를 사용되지 않는 파일로 오분류하여 시스템 안정성을 저해하는 문제 발생.

Technical Solution

• OXC 기반 고성능 Parser 도입을 통한 정밀한 AST 및 CFG 생성
• 단순 문자열 매칭을 대체하는 실제 Execution Path 매핑 로직 설계
• Strongly Connected Components(SCC) 분석 알고리즘 적용을 통한 패키지 경계 간 순환 참조 체인 식별
• 대규모 파일 분석 시 메인 프로세스 블로킹 방지를 위한 Worker-pool 병렬 처리 구조 채택
• 파일 목록 기반의 삭제 중심 감사에서 구조적 연결성 중심의 무결성 검증 방식으로 전환