คำอธิบาย
ความสามารถในการคำนวณ ปัญหาที่ไม่สามารถแก้ได้และปัญหา NP-ยาก ภาษารูปแบบ ชั้นของออโตมาตา หลักการออกแบบคอมไพเลอร์ การวิเคราะห์ไวยากรณ์ การแยก (top-down, bottom-up) ความกำกวม ลำดับความสำคัญของตัวดำเนินการ การสร้างอัตโนมัติของพาร์เซอร์ที่มีประสิทธิภาพ LR, LR(0), LR(k), SLR, LL(k) การแปลแบบนำทางด้วยไวยากรณ์
รายวิชาก่อนหน้า
- วิชาก่อน: MATH 5605
เงื่อนไขและข้อกำหนด
- วิชาก่อน: MATH 5605
ข้อความอ้างอิงในภาษาต้นฉบับ
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 .
แหล่งที่มาและอ้างอิง
วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด
แหล่งอ้างอิง : https://calendar.carleton.ca/grad/courses/MATH/