Анализ программ 4MIT весна 2018 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Практика)
(Лекции)
Строка 14: Строка 14:
  
 
Анализ на основе систем типов. '''[[Медиа:StaticAnalysis2018Lection2.pdf|Слайды]]'''
 
Анализ на основе систем типов. '''[[Медиа:StaticAnalysis2018Lection2.pdf|Слайды]]'''
 +
 +
=== Лекция 3===
 +
 +
Теория решеток и монотонный фреймворк. '''[[Медиа:StaticAnalysis2018Lection3.pdf|Слайды]]'''
  
 
== Практика ==
 
== Практика ==

Версия 18:13, 27 февраля 2018

Преподаватели:

Ахин Марат (akhin@kspt.icc.spbstu.ru )

Беляев Михаил (belyaev@kspt.icc.spbstu.ru )

Лекции

Лекция 1

Введение в предмет курса. Слайды

Лекция 2

Анализ на основе систем типов. Слайды

Лекция 3

Теория решеток и монотонный фреймворк. Слайды

Практика

НЕ ВЫКЛАДЫВАЙТЕ РЕШЕНИЯ В ОТКРЫТЫЙ ДОСТУП - это просьба от коллег из университета Архуса, откуда взяли существенную часть этого курса. В частности, не выкладывайте решения в открытые репозитории на GitHub. Используйте сервисы закрытых репозиториев (например, Gitlab или Bitbucket).

Задание к лекции 2

  1. Дописать реализацию класса TypeAnalysisв TIP. Подумайте, как будет работать анализ, если в программе есть рекурсивный тип.
  2. Попробуйте добавить в описанную в лекции систему типов тип Bool, не меняя синтаксис языка. Перепишите правила так, чтобы они продолжали работать на основе имеющегося алгоритма унификации.
  3. (опционально) Реализуйте пункт 2 в рамках пункта 1.
  4. Попробуйте добавить в описанную в лекции систему типов тип массива (при этом меняется синтаксис, см. слайды). Перепишите правила и попробуйте протипизировать программу из лекции.