Языки программирования
Общий курс
Составитель:доц. Матросов А.В.
- Понятие языка программирования.
- История языков программирования высокого уровня.
- Архитектура ПО и языки программирования.
- Характеристики языков программирования.
- Парадигмы языков программирования.
- Машинная архитектура и языки программирования.
- Виртуальные компьютеры, их иерархия и трансляторы языков программирования.
- Связывание и время связывания элемента программы со свойством.
- Введение в язык Java.
- Синтаксис языка и его семантика, этапы трансляции.
- Грамматика формального языка: грамматики Хомского, НФБ-грамматики, синтаксические диаграммы.
- Конечные автоматы и регулярные грамматики и языки.
- Регулярные выражения в языке Perl.
- Элементарные типы данных: понятие типа, присваивание и инициализация переменных, скалярные и составные типы данных.
- Структурированные типы данных: структуры (записи), векторы и массивы.
- Абстрактные типы данных: сокрытие и инкапсуляция. Подпрограммы как абстрактные операции. Объекты.
- Компиляция арифметических выражений.
- Управление последовательностью действий: операторы условия и цикла.
- Управление вызовом подпрограмм. Имена и среды ссылок. Статическая и динамическая области видимости. Передача параметров.
Список рекомендуемой литературы:
Основная:- Пратт Т., Зелковиц М. Языки программирования: разработка и реализация. : Пер. с англ. / Под общей ред. А. Матросова. - СПб.: Питер, 2002. - 688 с.
- Себеста Роберт У. Основные концепции языков программирования, 5-е изд. : Пер. с англ. - М.: Издательский дом "Вильямс", 2001. - 672 с.
- Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов. - СПб.: БХВ-Петербург, 2005. - 272 с.
- Хантер Р. Основные концепции компиляторов. : Пер. с англ. - М.: Издательский дом "Вильямс", 2002. - 256 с.
- Матросов А.В., Чаунин М.П. Perl. Программирование на языке высокого уровня.: Учебник для вузов. - СПб.: Питер, 2003. - 608 с.
- Эккель Б. Философия Java. Библиотека программиста. 3-е изд. - СПб.: Питер, 2003. - 971 с.
- Карпов Ю.Г. Теория автоматов: Учебник для вузов. - СПб.: Питер, 2003. - 206 с.
- Хопкрофт Дж.Э., Мотвани Р., Ульман Д.Д. Введение в теорию автоматов, языков и вычислений, 2-е изд. - М.: Издательский дом "Вильямс", 2002. - 528 с.
- Ахо А.В., Сети Р., Ульман Д.Д. Компиляторы: принципы, технологии и инструменты. - М.: Издательский дом "Вильямс", 2003. - 768 с.