Основы синтаксического анализа и компиляции

Здесь собраны учебные и учебно-методические материалы, используемые автором в качестве учебного и учебно-методического обеспечения по дисциплине “Лингвистическое и программное обеспечение САПР”, каф. КСУП, ТУСУР.

Презентации для лекций

Регулярные языки

Контекстно-свободные языки

Виртуальные машины

Ассемблер

Кодогенерация под виртуальную машину

Интепретаторы

  • Интерпретация математического выражения при помощи yacc

DSL и LOP

  • Основные понятия DSL и LOP, примеры
  • Основы создания DSL

Лабораторные работы

Курсовые работы

Видео лекции

Серия вебинаров организована ФДО ТУСУР для своих студентов по дисциплине, которую я разрабатывал для них и для студентов кафедры КСУП ТУСУР. Вебинар проведен при помощи этой площадки: Mirapolis. Обратите внимание, что лабораторные работы (и последовательность тем) для студентов КСУП дневной формы обучения и для студентов ФДО по той же специальности немного различается.

Вебинар №1

Темы затронутые в данном вебинаре:

Вебинар №2

Темы затронутые в данном вебинаре:

  • Автомат с магазинной памятью
  • LL(k) языки и грамматики
  • C9.io как среда для выполнения лабораторных работ.

Вебинар №3

Темы затронутые в данном вебинаре:

  • LL(k) языки и грамматики (окончание)
  • Алгоритм рекурсивного спуска
  • Пояснения к лабораторной работе №1.

Вебинар №4

Темы затронутые в данном вебинаре:

  • Виртуальные и реальные машины
  • Пример реализации стековой виртуальной машины

Вебинар №5

Темы затронутые в данном вебинаре:

  • Регулярные выражения
  • Генератор лексических анализаторов lex

Вебинар №6

Темы затронутые в данном вебинаре:

  • Синтаксический анализатор при помощи lex
  • Интерпретаторы и компиляторы

Примечания

Ранее в рамках дисциплины ЛиПО САПР были также включены несколько лекций по технологиям разработки программного обеспечения. В настоящий момент эти лекции можно найти на отдельной странице.

Лицензия

Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)

Учебные и учебно-методические материалы по дисциплине “Основы синтаксического анализа и компиляции” автор Сергей Борисов (AKA risik) доступна на условиях лицензии Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.

Leave a Reply