Trong các trình biên dịch hoặc hệ thống phân tích mã nguồn tĩnh (Static Code Analysis), làm thế nào để sử dụng Stack để kiểm tra sự cân bằng của các thẻ HTML hoặc các dấu ngoặc nhọn trong tệp cấu hình JSON/YAML?

Question

Accepted Answer

Kiểm tra tính hợp lệ của cú pháp (Syntax Validation) là bài toán kinh điển trong phát triển công cụ lập trình và xử lý dữ liệu cấu hình. Cấu trúc dữ liệu Stack cung cấp giải pháp tối ưu để kiểm tra các cặp ký tự mở và đóng tương ứng.
Bản chất cơ chế hoạt động

Duyệt qua chuỗi ký tự từ trái sang phải.
Nếu gặp ký tự mở (như '(', '{', '[', hoặc thẻ mở HTML), đẩy nó vào Stack.
Nếu gặp ký tự đóng (như ')', '}', ']', hoặc thẻ đóng HTML), kiểm tra xem Stack có rỗng không hoặc phần tử ở đỉnh Stack có khớp loại hay không. Nếu không khớp hoặc Stack rỗng, cú pháp không hợp lệ.
Sau khi duyệt xong toàn bộ chuỗi, nếu Stack rỗng thì cấu trúc hợp lệ, ngược lại là không hợp lệ.

Ví dụ mã nguồn minh họa
function isValidSyntax(expression) {
    const stack = [];
    const matchingBrackets = {
        ')': '(',
        '}': '{',
        ']': '['
    };

for (const char of expression) {
        if (Object.values(matchingBrackets).includes(char)) {
            stack.push(char);
        } else if (Object.keys(matchingBrackets).includes(char)) {
            if (stack.length === 0 || stack.pop() !== matchingBrackets[char]) {
                return false;
            }
        }
    }

return stack.length === 0;
}
Kinh nghiệm thực chiến Enterprise

Kỹ thuật này được áp dụng rộng rãi trong các Middleware kiểm tra payload request trước khi đưa vào xử lý nghiệp vụ chính để ngăn chặn lỗi cú pháp.
Cần tối ưu bộ nhớ bằng cách giới hạn độ dài tối đa của chuỗi đầu vào để tránh các cuộc tấn công dạng DoS thông qua chuỗi ngoặc lồng nhau quá sâu.

Trong các trình biên dịch hoặc hệ thống phân tích mã nguồn tĩnh (Static Code Analysis), làm thế nào để sử dụng Stack để kiểm tra sự cân bằng của các thẻ HTML hoặc các dấu ngoặc nhọn trong tệp cấu hình JSON/YAML?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi stacks liên quan cùng chủ đề