Министерство  образования РФ

ДАГЕСТАНСКИЙ  ГОСУДАРСТВЕННЫЙ 

ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ 
 
 
 
 

Кафедра ПОВТиАС 
 
 
 
 
 
 

КУРСОВАЯ  РАБОТА

ПО  ДИСЦИПЛИНЕ: «ТЯП» 

«СТРУКТУРА СОРЕМЕННОЙ СИСТЕМЫ ПРОГРАММИРОВАНИЯ» 

  
 
 
 
 
 
 
 

ВЫПОЛНИЛА: СТ-КА ГР. 3144

УВАЙСОВА  К.

ПРОВЕРИЛ: МУСТАФАЕВ А.Г. 
 
 
 
 
 
 
 
 
 
 
 

МАХАЧКАЛА 2004г.

                                              ВВЕДЕНИЕ

 

РАЗВИТИЕ  СИСТЕМ ПРОГРАММИРОВАНИЯ 

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

    Первой  удачной средой называют интегрированную среду программирования Turbo Pascal на основе языка Pascal производства фирмы Borland. Ее широкая популярность определила тот факт, что со временем все разработчики компиляторов обратились к созданию интегрированных средств разработки для своих продуктов.

    Эти системы включали помимо встроенного  редактора текстов  подсистемы работы с  файлами, систему  помощи, подсистемы управления компиляцией и редактор связей, компилятор, встроенный отладчик.

    Дальнейшее  развитие средств  разработки связано  с распространением развитых средств графического интерфейса пользователя. В состав средств разработки программного обеспечения сначала были включены библиотеки, поддерживающие развитый графический интерфейс пользователя и взаимодействие с функциями API операционных систем. Позже были включены дополнительные средства, предназначенные для разработки внешнего вида интерфейсных модулей (системы визуального программирования).

    Для описания графических  элементов программ потребовались соответствующие  языки. На их основе сложилось понятие  «ресурсов» прикладных программ. Ресурсами прикладной программы называют множество данных, обеспечивающих внешний вид интерфейса пользователя этой программы и не связанных напрямую с логикой выполнения программы (например, тексты сообщений программы, цветовая гамма элементов интерфейса, надписи на кнопках, заголовки окон и т.п.).

    Для формирования структуры  ресурсов в свою очередь понадобились редакторы ресурсов, а затем и компиляторы ресурсов. Ресурсы, полученные с выхода компилятора ресурсов, стали обрабатываться компоновщиками и загрузчиками.

    Весь  этот комплекс программно-технических  средств в настоящее  время составляет понятие «система программирования».

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

ПОНЯТИЕ И СТРУКТУРА СИСТЕМЫ  ПРОГРАММИРОВАНИЯ 

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

КОМПИЛЯТОРЫ 

    Всякий  компилятор является составной частью системного программного обеспечения. Основное назначение компиляторов — служить для  разработки новых  прикладных и системных  программ с помощью  языков высокого уровня. 

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

      Именно  технические характеристики компилятора, прежде всего, влияют на эффективность  результирующих программ, порождаемых системой программирования.

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

      Напомним  основные термины  и понятия.

      Транслятор – это программа, которая переводит входную программу на исходном (входном) языке в эквивалентную ей выходную программу на результирующем (выходном) языке.

      Близко  по смыслу к этому  понятию понятие компилятор.

      Компилятор – это транслятор, который осуществляет перевод исходной программы в эквивалентную ей объектную программу на языке машинных команд или языке ассемблера.

      Таким образом, компилятор отличается от транслятора  тем, что его результирующая программа написана обязательно на языке машинных команд или языке ассемблера. Результирующая программа транслятора в общем случае может быть написана на любом языке (например, транслятор с языка Pascal на язык С).

      Таким образом, компиляторы  – это вид трансляторов.

      Напомним  также, что существует еще принципиально  отличное понятие  «интерпретатор».

      Интерпретатор – это программа, которая воспринимает входную программу на исходном языке и выполняет ее. (Интерпретатор не порождает результирующую программу и никакого результирующего кода.) 

       

      Основные  блоки (фазы) компилятора, их функции  

      Исходная  программа, написанная на некотором языке  программирования, есть цепочка знаков. Компилятор в конечном итоге  превращает эту цепочку  знаков в цепочку  битов – объектный код. В процессе компиляции можно выделить следующие подпроцессы (блоки, этапы).

1. Лексический анализ.
2. Работа с таблицами.
3. Синтаксический анализ, или разбор.

4. Генерация кода, или трансляция в промежуточный код (например, языка ассемблер).

5. Оптимизация кода.
6. Генерация объектного кода.

 

      Замечание. В конкретных компиляторах порядок может несколько отличаться, а некоторые блоки могут объединяться в один. В реальном компиляторе блоки не обязательно разделены. 

       

    Лексический анализ

    Входом является цепочка символов некоторого алфавита.

    Некоторые комбинации символов в программе рассматриваются  как единые объекты  – лексемы (например, зарезервированные  слова, идентификаторы, числовые константы).

    Работа  лексического анализатора  состоит в том, чтобы сгруппировать  определенные символы в единые синтаксические объекты – лексемы.

    Выходом является последовательность лексем.

    Например, в результате лексического анализа следующей  цепочки символов

    Cost:= (price + tax) * 0.9

    будет обнаружено, что cost, price, tax являются лексемами типа идентификатор; 0.9 – лексема типа константа; :=, +, * - являются лексемами.

    Работа  с таблицами 

    Информация  о лексемах собирается и записывается в  одну или несколько  таблиц, например, в  виде списка лексем и соответствующей  информации о них.

    Синтаксический анализ

    Вход  – цепочка лексем.

    На  этом этапе исследуется  цепочка лексем и  устанавливается, удовлетворяет  ли она структурным  условиям, явно сформулированным в определении  синтаксиса языка.

    Выходом анализатора является дерево, которое представляет синтаксическую структуру, присущую исходной программе.

    Генерация кода

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

    Замечание. На практике чаще одновременно строится и дерево, и код.

    Существует  несколько методов  построения промежуточного кода по синтаксическому  дереву. Основным из них является синтаксически  управляемый перевод (трансляция). 

     

    На  двух этапах – синтаксического  разбора и в  начале этапа подготовки к генерации кода – выполняется семантический анализ. Семантический анализатор проверяет семантические соглашения входного языка, проверяет элементарные семантические (смысловые) нормы языков программирования, напрямую не связанных с входным языком; дополняет внутреннее представление программы в компиляторе операторами и действиями, неявно предусмотренными семантикой входного языка.

    Оптимизация кода

    Попытка сделать объектные  программы более  эффективными (т.е. быстрее  работающими или  более компактными).

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

    Еще одним методом  оптимизации кода является оптимизация вычисления логических выражений (не всегда полностью надо выполнять вычисление всего выражения, чтобы знать его результат, иногда по значению одного операнда можно определить значение всего выражения).

    Оптимизация передачи параметров в процедуры и функции через стек не является эффективным, если выполняются несложные вычисления над небольшим количеством параметров (всякий раз при вызове процедуры компилятор создает объектный код для размещения фактических параметров в стеке, а при выходе – код для освобождения ячеек). Эффективность результирующей программы повышается при передаче параметров через регистры либо подстановкой кода функции в вызывающий объектный код.

    Для оптимизации циклов используются следующие  методы: вынесение  инвариантных вычислений из циклов (вынесение тех операций, операнды которых не изменяются); замена операций с индуктивными переменными (изменение сложных операций с переменными, значения которых в процессе выполнения цикла образуют арифметическую прогрессию, на более простые операции); слияние и развертывание циклов (слияние двух вложенных циклов в один и замена цикла на линейную последовательность операций).

    Генерация объектного кода

    Последний заключительный этап. Происходит порождение команд, составляющих предложения выходного языка и в целом текст результирующей программы. 

    Любая программа, как системная, так и прикладная, проходит этапы жизненного цикла, начиная от проектирования и  вплоть до внедрения  и сопровождения. А компиляторы  — это средства, служащие для создания программного обеспечения на этапах кодирования, тестирования и отладки.

    Однако  сам по себе компилятор не решает полностью  всех задач, связанных  с разработкой  новой программы. Средств только лишь компилятора недостаточно для того, чтобы  обеспечить прохождение  программой указанных этапов жизненного цикла. Поэтому компиляторы — это программное обеспечение, которое функционирует в тесном взаимодействии с другими техническими средствами, применяемыми на данных этапах.