Интерпретатор языка Lisp (проект)

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Ментор Александр Потапенко
Учебный семестр Весна 2015
Учебный курс 1-й курс



Что это за проект?

"Any sufficiently complicated C or Fortran program contains an ad hoc, informally-specified, bug-ridden, slow implementation of half of Common Lisp." - Greenspun's tenth rule.

Цель проекта - показать, что существуют альтернативы императивной парадигме программирования, продемонстрировать возможности функционального программирования на примере языка Lisp. Кроме того, будет разрушен миф о том, что горшки обжигают боги. Результатом работы станет интерпретатор языка Lisp, который можно будет использовать как отдельно, так и внутри других программ.

Чему вы научитесь?

Основам языка Lisp

Программировать в функциональной парадигме

Писать интерпретаторы

Какие начальные требования?

Знание Python или C++

Какие будут использоваться технологии?

Git или SVN

Темы вводных занятий

Введение в функциональное программирование и язык Lisp

Введение в промышленную разработку

Направления развития

- поддержка арифметики (целые и вещественные числа, базовые операции над ними) - поддержка императивного программирования (последовательное выполнение команд, циклы, переменные) - подключение внешних библиотек - встраивание интерпретатора в программы на Python или C++ - ???

Критерии оценки

4-5: консольный интерпретатор, осуществляющий лексический анализ выражений на Lisp и реализующий минимальный Тьюринг-полный базис языка (функции ATOM, CAR, CDR, COND, CONS, EQ, QUOTE, специальные формы LABEL и LAMBDA, либо DEFUN)

6-7: то же + поддержка арифметики или императивной парадигмы

8-10: ???