Mô tả
Tính toán, các bài toán không giải được và các bài toán NP-khó. Ngôn ngữ hình thức, các lớp ngôn ngữ và automata. Nguyên tắc thiết kế trình biên dịch; phân tích cú pháp (top-down, bottom-up), tính mơ hồ, độ ưu tiên toán tử, xây dựng tự động các trình phân tích hiệu quả, LR, LR(0), LR(k), SLR, LL(k). Dịch có hướng theo cú pháp.
Tiền đề
- Điều kiện tiền quyết: MATH 5605.
Điều kiện và thủ tục
- Điều kiện tiền quyết: MATH 5605.
Văn bản tham chiếu bằng ngôn ngữ gốc
Computability, unsolvable and NP-hard problems. Formal languages, classes of language automata. Principles of compiler design, syntax analysis, parsing (top-down, bottom-up), ambiguity, operator precedence, automatic construction of efficient parsers, LR, LR(O), LR(k), SLR, LL(k). Syntax directed translation.
- Prerequisite(s): MATH 5605 .
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/grad/courses/MATH/