Цель изучения дисциплины | сформировать у студентов необходимую теоретическую базу и практические навыки, которые позволят на практике применять методы формального описания языков; овладение основными методами проектирования и программирования лексических и синтаксических анализаторов языков; овладение основными методами решения практических задач разработки программ обработки языков; выработка умения самостоятельно расширять знания по математической лингвистике и применять их для решения прикладных задач. |
---|---|
Место дисциплины в учебном плане | Б1.В |
Формируемые компетенции | ПК-22 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
правила построения трансляторов; методы лексического, синтаксического и семантического анализа алгоритмических языков; принципы трансляции и интерпретации Уметь:
строить КС-грамматики формальных языков; выделять лексический и синтаксический уровень языка; программировать основные классы трансляторов Иметь навыки и (или) опыт деятельности (владеть):
методами анализа и трансляции алгоритмических языков |
Содержание дисциплины | Языки и грамматики.. Синтаксический анализ. Раздел 3. Автоматы.. Формальное описание языков программирования.. Структура компилятора.. Лексический анализ.. Понятие синтаксического анализа.. Метод рекурсивного спуска реализации синтаксического анализа.. Контекстные условия формальных языков.. Семантический контроль и деревья подчинения.. Магазинные методы синтаксического анализа.. Принципы интерпретации в процессе синтаксического анализа.. Интерпретация управляющих структур.. Перевод и синтез кода.. Генерация кода и синтаксически управляемый перевод.. |
Виды учебной работы | Лекции, лабораторные, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
MS Visual Studio
Microsoft Windows Microsoft Office 7-Zip AcrobatReader 1. Образовательный портал АлтГУ http://portal.edu.asu.ru/
2. Электронный каталог НБ АлтГУ «Книги»: http://www.lib.asu.ru/app/elecat/elecat=index1?base=book 3. Издательство «Лань» [Электронный ресурс]: электронно-библиотечная система. – URL: http://e.lanbook.com/ 4. Издательство «Юрайт» [Электронный ресурс]: электронно-библиотечная система. – URL: http://biblio-online.ru 5. ЭБС «Университетская библиотека online»: https://biblioclub.ru/ 6. ЭБС АлтГУ: http://elibrary.asu.ru/ |
Форма промежуточной аттестации | Зачет. |