ПРОГРАММА ДИСЦИПЛИНЫ

“ЯЗЫКИ ПРОГРАММИРОВАНИЯ И МЕТОДЫ ТРАНСЛЯЦИИ”

АВТОР:

Еникеев Арслан Ильясович

КРАТКАЯ АННОТАЦИЯ:

Курс предназначен для студентов третьего года обучения дневного отделения факультета вычислительной математики и кибернетики.

Цель курса - дать студентам концептуальное понимание систем

программирования ,принципов их разработки и реализации, с тем, чтобы студенты могли самостоятельно анализировать и решать теоретические и практические задачи, связанные с разработкой и реализацией языков программирования .

Курс основывается на системах программирования ЛИСП , DELPHI

и Visual FoxPro.

1.Системы программирования. Классификация и методы

программирования.

1.1.Системы программирования. Основные определения

и классификация .

1.2.Функциональные языки программирования . Язык

программирования ЛИСП . Рекурсивное определение

функций ,обработка линейных и древовидных списков .

1.3.Спецификация , верификация и синтез программ. На

уровне определений и основных понятий.

1.4.Системы параллельного программирования .

Теория взаимодействующих процессов и ее использование

для спецификации и анализа параллельных процессов .

1.5. Объектно-ориентированное программирование.

Основные определения и принципы.

2.Теория и методы трансляции.

2.1. Процесс компиляции. Основные понятия об этапах

компиляции.

2.2.Определение языка. Грамматики , классификация языков

по Хомскому , способы описания синтаксиса и семантики языков программирования.

2.3.Лексический анализ. Основные понятия , распознавание символов , лексические затруднения.

2.4.Синтаксический анализ. LL[k] – грамматики. Нисходящий синтаксический анализ. Восходящий синтаксический анализ.

2.5. Семантический анализ , таблицы компиляторов

( таблицы символов , таблицы типов , другие таблицы )

2.6. Распределение памяти. Статическая и динамическая

память.

2.7. Генерация кода (создание промежуточного кода , создание машинного кода , оптимизация кода).

ОСНОВНАЯ ЛИТЕРАТУРА

1.Хендерсон П. , Функциональное программирование . Применение и реализация . Москва «МИР». ,1983.-349 с.

2.Еникеев А.И., Хадиев Р.М., Языки программирования,методы трансляции

и технология программирования,Казань Центр инновационных технологий,

2005.-96 с.

3. Буч Г., Объектно-ориентированное проектирование с примерами применения. М.: 1993.

4. Сван Т., Основы программирования в DELPHI для WI NDOWS 95 ,Киев 1996 .

5. Буч Г. , Рамбо Д., Джекобсон А., Язык UML . Руководство пользователя ,

ДМК , Москва 2001. .- 429 с.

6.Элиенс А. Принципы объектно-ориентированной разработки программ .2-ое изд. Изд. дом «Вильямс» . Москва – С.- Петербург -Киев, 2002. - 495 с.

7.Робин Хантер , Основные концепции компиляторов , Изд. дом “Вильямс” , Москва – С.- Петербург -Киев ,2002.- 252 с.

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

1.Вирт Н. Систематическое программирование. Введение. М.: Мир, 1977. - 183 с.

2. Абрамов С.А. . Математические построения и программирование. М.: Наука ГРФМЛ, 1978.- 192с.

3.Вирт Н. Алгоритмы +структуры данных = программы. М.: Мир, 1985. Алгоритмы и структуры данных. М: Мир, 1989. – 360 с.

4.Белов В.П. , Брановицкий В.И. , Вершинин К.П. , Гецко Л.Н., Довгялло А.М. , Ефименко С.П. , Колос В.В. , 1986. Пролог- язык логического программирования – В кн.: Прикладная информатика , вып.10.- Финансы и статистика , 1986 , с. 24-58.

5. Грабер М.. SQL. Справочное руководство. М.: Лори, 1998. - 292 с.; 2001. - 354 с.

6.Дейт К. Руководство по pеляционной СУБД DB2. М.: Финансы и статистика, 1988.- 320 с.

7.Марченко А.И. Программирование на языке Object Pascal 2.0. - К., ЮНИОР, 1998. - 304 с.

8.Альфред А. , Сети Р. , Ульман Дж.. КОМПИЛЯТОРЫ .Принципы , технологии , инструменты . Изд. дом “Вильямс” , Москва – С.- Петербург -Киев ,2001.- 767 с.

2