Системы программирования


Системы программирования



Аннотация

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

Содержание курса

Основные понятия систем программирования. Система программирован ее состав и схема работы. Программное, языковое и информационное обеспечение системы программирования. Компиляторы и интерпретаторы. Редакторы текстов. Библиотеки. Редактор внешних связей, его назначение и принципы» работы. Загрузчик, его основные функции. Отладчики, их возможности.
Элементы теории трансляции. Основы методов трансляции. Понятие о формальных грамматиках и языках: определение и классификация по Хомсшму. Регулярные грамматики. Методы разбора, диаграммы состояний. Построение анализатора по диаграмме состояний. Принципиальная схема лексического анализатора, представление лексем. Контекстно-свободные грамматики. Синтаксический и семантический анализ. Польская инверсная запись (ПОЛИЗ). Интерпретация ПОЛИЗа. Генерация объектной профаммы.
Компонентное программирование. Библиотеки программ, пакеты прикладных программ, сборочное программирование. Современные средства компонентного профаммирования: библиотеки классов, шаблоны. Взаимодействие с пользователем, оконный интерфейс. Методы безболезненного развития программ. Понятие о визуальном программировании.



Литература


  • Бек Л. Введение в системное программирование. М.: Мир. 1988.

  • Грис Д. Конструирование компиляторов для цифровых вычислительных машин.М.: Мир. 1975.

  • Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. М.: Мир. 1979.

  • Волкова И.А., Руденко Т.В. Формальные грамматики и языки. Элементы теории трансляции (учебное пособие для студентов II курса) М.: МГУ. 1999.

  • Шилдт Г. MFC. Основы программирования. Дюссельдорф-Киев-Москва-Санкт- Петербург. 1997.

  • Фридман А.Л. Основы объектно-ориентированной разработки программных систем. М.: Финансы и статистика. 2000.



Дополнительная литература



  • Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции, т. 1,2. М.: Мир. 1979.

  • Горбунов-Посадов М.М. Расширяемые программы. М.: Полиптих. 1999.

  • Вендров A.M. Проектирование профаммного обеспечения экономических информационных систем. М.: Финансы и статистика. 2000.

  • Тихомиров Ю. Самоучитель MFC. Дюссельдорф-Киев-Москва-Санкт-Петербург. 2000.

  • Сван Т. Основы профаммирования в Delphi для Windows95. Киев: Диалектика. 1996.