refactor(engine): CSM 코드 구조 및 가독성 개선

[SingTheCode]

🎯 목적

CSM 빌드 로직의 코드 구조를 개선하고 가독성을 향상시킵니다.

📋 주요 변경사항

1. 유틸리티 함수 분리 (csm.util.ts)

• getMergeParentCommit: 머지 커밋의 부모 커밋 조회
• findSquashStartNodeIndex: stem에서 특정 커밋 노드 인덱스 탐색
• findSquashEndIndex: squash 수집 종료 인덱스 계산
• collectSquashNodes: 노드 수집 및 stem에서 제거
• extractNestedMergeParents: 중첩된 머지의 부모 커밋 추출

2. 상수 파일 추가 (csm.const.ts)

• MERGE_PARENT_INDEX: 머지 커밋의 두 번째 부모 인덱스 (1)
• FIRST_PARENT_INDEX: 첫 번째 부모 인덱스 (0)
• 매직 넘버 제거로 코드 의도 명확화

3. 메인 로직 개선 (csm.ts)

• 복잡한 인라인 로직을 명확한 이름의 함수로 분리
• 각 함수에 명확한 JSDoc 주석 추가
• DFS 탐색 로직의 가독성 향상
• 코드 라인 수 감소 (106줄 → 138줄로 재구성되었으나 중복 제거됨)

📊 영향 범위

• Analysis Engine: CSM 빌드 로직 리팩토링
• 파일 변경: 3개 (csm.ts, csm.util.ts, csm.const.ts)
• 기능 변경: 없음 (순수 리팩토링)

✅ 체크리스트

• 기존 테스트 통과 확인

🔍 리팩토링 세부사항

Before

// 인라인으로 복잡하게 작성된 로직
const mergeParentCommit = commitDict.get(baseCommitNode.commit.parents[1]);
const squashStartNodeIndex = squashStem.nodes.findIndex(({ commit: { id } }) => id === squashStartNode.commit.id);

After

// 명확한 함수명으로 분리
const mergeParentCommit = getMergeParentCommit(baseCommitNode, commitDict);
const squashStartNodeIndex = findSquashStartNodeIndex(squashStem, squashStartNode.commit.id);

📝 비고

• 이 리팩토링은 향후 CSM 로직 확장 및 유지보수를 용이하게 합니다
• 함수 단위 테스트 작성이 가능해졌습니다
• 코드 이해도가 향상되어 신규 개발자의 온보딩이 수월해집니다

[ytaek]

와 눈물나는 PR입니다!!!!
코드를 완벽히 이해한 다음에, 멋진 문서화를 하셨네요!!!!!!
코드 자체에 설명을 다 녹여놓은 완벽한 상태 같습니다!!!

firstparent 관련 용어관련 리뷰 하나만 달아놓았는데, 이것만 반영해주시면 감사하겠습니다!!

[ytaek]

이게 정확하게는 git domain에서 사용하는 용어가 firstParent 입니다.
parent는 복수개가 있을 수가 있고,
stem할 때는 편의상 git의 firstparent를 따라가는 걸로 githru 초창기부터 구현해놓았습니다!

function 이름에도 반영해주시면 감사하겠습니다!

[SingTheCode]

반영했습니다! 확인 감사합니다ㅎㅎ 상수도 이름 변경했습니다!

[ytaek]

오우 function document 도 넘 좋습니다!!! 주석이라면(?) 이 정도는 되어야 주석이죠!!

[Kyoungwoong]

주석과 함수명이 직관적이라서 이해하기 쉬운거 같아요!!
고생하셨습니다~~

[ytaek]

LGGGGTM!!!