Phương pháp TDD có thể được áp dụng từ trên xuống không?

Tôi không rõ làm thế nào TDD, phương pháp luận, xử lý trường hợp sau đây. Giả sử tôi muốn thực hiện thuật toán sáp nhập, bằng Python. Tôi bắt đầu bằng cách viết

assert mergesort([]) === []

và thử nghiệm thất bại với

NameError: tên 'mergesort' không được xác định

Sau đó tôi thêm

def mergesort(a):
    return []

và bài kiểm tra của tôi vượt qua. Tiếp theo tôi thêm

assert mergesort[5] == 5

và bài kiểm tra của tôi thất bại với

Khẳng địnhError

mà tôi vượt qua

def mergesort(a):
    if not a:
        return []
    else:
        return a

Tiếp theo, tôi thêm

assert mergesort([10, 30, 20]) == [10, 20, 30]

và bây giờ tôi phải cố gắng vượt qua. Tôi "biết" thuật toán sáp nhập nên tôi viết:

def mergesort(a):
    if not a:
        return []
    else:
        left, right = a[:len(a)//2], a[len(a)//2:]
        return merge(mergesort(left)), mergesort(right))

Và điều này thất bại với

NameError: tên 'merge' không được xác định

Bây giờ đây là câu hỏi. Làm thế nào tôi có thể chạy đi và bắt đầu thực hiện mergebằng TDD? Có vẻ như tôi không thể bởi vì tôi đã "treo" chưa hoàn thành, thử nghiệm thất bại mergesort, sẽ không vượt qua cho đến khi mergekết thúc! Nếu bài kiểm tra này bị treo, tôi không bao giờ thực sự có thể làm TDD vì tôi sẽ không "xanh" trong quá trình xây dựng lặp TDD của mình merge.

Có vẻ như tôi bị mắc kẹt với ba kịch bản xấu xí sau đây, và muốn biết (1) cộng đồng TDD thích cái nào trong số này, hoặc (2) có cách tiếp cận nào khác mà tôi đang thiếu không? Tôi đã xem một số hướng dẫn của Bác Bob TDD và không nhớ đã thấy một trường hợp như thế này trước đây!

Dưới đây là 3 trường hợp:

1. Thực hiện hợp nhất trong một thư mục khác với một bộ kiểm tra khác.
2. Đừng lo lắng về việc có màu xanh khi phát triển chức năng của trình trợ giúp, chỉ cần theo dõi thủ công các thử nghiệm mà bạn thực sự muốn vượt qua.
3. Nhận xét (GASP!) Hoặc xóa các dòng trong mergesortcuộc gọi đó merge; sau khi đi mergelàm, đặt chúng trở lại.

Tất cả đều trông ngớ ngẩn với tôi (hoặc tôi đang nhìn sai điều này?). Có ai biết cách tiếp cận ưa thích?

Dưới đây là một số cách khác để xem xét các lựa chọn của bạn. Nhưng trước tiên, các quy tắc của TDD, từ chú Bob với sự nhấn mạnh của tôi:

1. Bạn không được phép viết bất kỳ mã sản xuất nào trừ khi nó không vượt qua bài kiểm tra đơn vị.
2. Bạn không được phép viết thêm bất kỳ bài kiểm tra đơn vị nào là đủ để thất bại; và thất bại biên dịch là thất bại.
3. Bạn không được phép viết thêm bất kỳ mã sản xuất nào đủ để vượt qua bài kiểm tra đơn vị thất bại.

Vì vậy, một cách để đọc quy tắc số 3 là bạn cần mergehàm để vượt qua bài kiểm tra, do đó bạn có thể thực hiện nó - nhưng chỉ ở dạng cơ bản nhất.

Hoặc, thay vào đó, bạn bắt đầu bằng cách viết nội tuyến hoạt động hợp nhất, sau đó cấu trúc lại nó thành một hàm sau khi làm cho bài kiểm tra hoạt động.

Một cách giải thích khác là bạn đang viết sáp nhập, bạn biết rằng bạn sẽ cần một mergethao tác (nghĩa là đó không phải là YAGNI, đó là điều mà quy tắc "đủ" cố gắng hạn chế). Do đó, bạn nên bắt đầu với các thử nghiệm để hợp nhất và chỉ sau đó mới tiến hành thử nghiệm cho loại tổng thể.