Описание
Вычислимость, неразрешимые и NP-трудные задачи. Формальные языки, классы автоматов языков. Принципы разработки компиляторов, синтаксический анализ, парсинг (сверху-вниз, снизу-вверх), неоднозначность, приоритеты операторов, автоматическое построение эффективных парсеров, 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/