Цель изучения дисциплины | - сформировать у студентов необходимую теоретическую базу и практические навыки, которые позволят на практике применять - методы формального описания языков; - овладение основными методами проектирования и программирования лексических и синтаксических анализаторов языков; - овладение основными методами решения практических задач разработки программ обработки языков; - выработка умения самостоятельно расширять знания по математической лингвистике и применять их для решения прикладных задач. |
---|---|
Место дисциплины в учебном плане | Б1.В.01 |
Формируемые компетенции | ПК-2 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
правила построения трансляторов; методы лексического, синтаксического и семантического анализа алгоритмических языков; принципы трансляции и интерпретации Уметь:
строить КС-грамматики формальных языков; выделять лексический и синтаксический уровень языка; программировать основные классы трансляторов Иметь навыки и (или) опыт деятельности (владеть):
методами анализа и трансляции алгоритмических языков |
Содержание дисциплины | Языки и грамматики.. Синтаксический анализ. Автоматы.. Формальное описание языков программирования.. Структура компилятора.. Лексический анализ.. Понятие синтаксического анализа.. Метод рекурсивного спуска реализации синтаксического анализа.. Контекстные условия формальных языков.. Семантический контроль и деревья подчинения.. Магазинные методы синтаксического анализа.. Принципы интерпретации в процессе синтаксического анализа.. Интерпретация управляющих структур.. Перевод и синтез кода.. Генерация кода и синтаксически управляемый перевод.. |
Виды учебной работы | Лекции, лабораторные, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
1. Microsoft Office 2010 (Office 2010 Professional, № 4065231 от 08.12.2010), (бессрочно);
2. Microsoft Windows 7 (Windows 7 Professional, № 61834699 от 22.04.2013), (бессрочно); 3. Chrome (http://www.chromium.org/chromium-os/licenses ), (бессрочно); 4. 7-Zip (http://www.7-zip.org/license.txt ), (бессрочно); 5. AcrobatReader (http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf), (бессрочно); 6. ASTRA LINUX SPECIAL EDITION (https://astralinux.ru/products/astra-linux-special-edition/), (бессрочно); 7. LibreOffice (https://ru.libreoffice.org/), (бессрочно); 8. Веб-браузер Chromium (https://www.chromium.org/Home/), (бессрочно); 9. Антивирус Касперский (https://www.kaspersky.ru/), (до 23 июня 2024); 10. Архиватор Ark (https://apps.kde.org/ark/), (бессрочно); 11. Okular (https://okular.kde.org/ru/download/), (бессрочно); 12. Редактор изображений Gimp (https://www.gimp.org/), (бессрочно) 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/ |
Форма промежуточной аттестации | Зачет. |