📝 О курсе
Курс знакомит студентов с классическими методиками разработки языковых процессоров (анализаторов, трансляторов, интерпретаторов)
Среди них:
- подходы к формальному заданию искусственных языков: регулярные выражения, формальные грамматики
- концепции анализа формальных языков: лексический, синтаксический и семантический анализ, принципы работы соответствующих анализаторов
- применение формальных грамматик для анализа естественных языков
В результате изучения курса вы научитесь:
- создавать парсер и интерпретатор упрощенного объектно-ориентированного языка "с нуля" или воспользовавшись популярными современными парсергенераторами
- а также применять инструментарий, работающий по аналогичному принципу, для извлечения фактов из естественно-языковых текстов
📚 Список тем
- Введение
- Лексические анализаторы: регулярные языки и выражения, конечные автоматы и их альтернативные применения
- Формальные грамматики
- Семантический анализ формальных языков: атрибутные грамматики
- Нисходящие методы синтаксического анализа. Парсергенератор ANTLR
- Основы трансляции объектно-ориентированных программ в промежуточный код для стековой виртуальной машины и разработка интерпретатора
- Восходящие методы синтаксического анализа. Парсергенератор PLY
- Универсальные алгоритмы синтаксического анализа
- Анализ естественно языковых текстов с использование формальных грамматик: вероятностные грамматики, Tomita-парсер
📆 Время занятий ****