Deskripsi
Keterhitung, masalah tak terselesaikan dan NP-sulit. Bahasa formal, kelas automata bahasa. Prinsip desain kompiler, analisis sintaksis, parsing (top-down, bottom-up), ambiguitas, presedensi operator, konstruksi otomatis parser efisien, LR, LR(0), LR(k), SLR, LL(k). Terjemahan terarah sintaksis.
Prasyarat
- Prasyarat: MATH 5605.
Syarat dan ketentuan
- Prasyarat: MATH 5605.
Teks rujukan dalam bahasa aslinya
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 .
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/grad/courses/MATH/