Конспект лекций доцента и. А. Волковой по курсу «системы программирования»

Скачать 0.69 Mb.

Название	Конспект лекций доцента и. А. Волковой по курсу «системы программирования»
страница	4/20
Дата публикации	24.05.2014
Размер	0.69 Mb.
Тип	Конспект

literature-edu.ru > Лекции > Конспект

1 2 3 4 5 6 7 8 9 ... 20

Основные средства СП.

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

Схема работы компилятора:

исходная программа компилятор программа на машинном языке

исходные данные результаты
Схема работы интерпретатора:

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

Компилятор работает при обращении, сразу обрабатывает всю программу и не нужен при её выполнении.
Отличия:

Для простых программ без циклов (или где их мало) используется интерпретатор

( if (E) A; else B).

Для программ с циклами – компилятор.

( do A;B; while (E))

Интерпретатор каждый раз вычисляет А,В, строит представление. Компилятор вычисляет 1 раз и использует этот результат.

Интерпретатор создать проще, быстрее.

На выбор типа транслятора влияет язык.

Интерпретатор используется для языков с блочной структурой, строгой типизацией, где вначале надо описать все данные и конструкции (напр.,Pascal).

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

исходные данные

программа

исходная программа компилятор на машинном интерпретатор

языке
результат
Примеры промежуточных языков – ПОЛИЗ, виртуальная java-машина.

Перевод можно сделать машинно-независимым.

Схема компилятора:

Фаза анализа:

Исходная программа на языке программирования.

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

Последовательность лексем.

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

Промежуточное представление программы.

Семантический анализ. (Контроль контекстных условий.)

Фаза синтаксиса:

Подготовка к генерации объектного модуля.

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

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

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

Проверка правильности
Фиксирует распознанную синтаксическую структуру программы.

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

Контроль контекстных условий.
Переменная описывается только 1 раз и т.д.

После проверки семантического анализатора получаем запись на промежуточном языке.

При использовании гибрида далее начинает работать интерпретатор.

Если чистая компиляция, начинает работать фаза синтаксиса.
Подготовка к генерации:

Распределение памяти.
Оптимизация программы (напр., избавление от многократных выражений одного и того же).

Генерация по подготовленным таблицам, семантике. Формируются машинные коды.
Для написания нужно знать характеристики языков.
Чтобы охарактеризовать язык, нужно:

Алфавит.

Задается перечислением символов, из которых состоит язык.

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

На синтаксическом анализе – другой язык, другой алфавит – числа, слова и т.д.

Синтаксис.

Правила организации языка. 2 формы организации: - БНФ (форма Бэкуса-Навара), -синтаксические диаграммы (строгое формальное описание синтаксиса)

Семантика.

Определяется смысл синтаксически правильных конструкций.

Прагматика.

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

Переходим к изучению теории формальной грамматики языков.

1 2 3 4 5 6 7 8 9 ... 20

Похожие:

	Республики Беларусь Учреждение образования «белорусский государственный... Конспект лекций по курсу «Основы алгоритмизации и программирования» для студентов всех специальностей и всех форм обучения. Мн.:...		Конспект лекций «Логистика. Конспект лекций» Конспект лекций соответствует требованиям Государственного образовательного стандарта высшего профессионального образования
	Конспект лекций по курсу "Информатика и использование компьютерных... Конспект лекций предназначен для студентов филологического факультета и факультета гуманитарных и социальных наук рудн. Конспект...		Рабочая программа по курсу «основы Программирования на языке ассемблер» Программа предназначена для обучения основам программирования на языке низкого уровня Ассемблере учащихся средних школ, учреждений...
	Основы информатики и вычислительной техники системы программирования Рассматриваются основные понятия языков программирования. Излагаются процедурный и объектный подходы в программировании. Более подробно...		Конспект лекций для студентов специальности 1-25 01 04 «Финансы и... ...
	Конспект лекций для студентов специальности 1-54 01 01-04 «Метрология,... Конспект лекций предназначен для студентов специальности 1-54 01 01-04 «Метрология, стандартизация и сертификация (лёгкая промышленность)»...		Автор: Медведева Г. В Курс лекций содержит основные разделы языка программирования t-pascal, предусмотренные образовательным стандартом
	Конспект лекций для студентов пятого курса специальности 220400 Программное... Данный конспект лекций составлен для студентов четвёртого курса специальности “Программное обеспечение вычислительной техники и автоматизированных...		Учебник Толубеевой Т. И., доцента кафедры пти «Основы проектирования крупноузорчатых тканей» Особенность Декады – 25- летие выхода в свет стандартов исо серии 9000 на системы менеджмента качества

Литература