Т. Пратт, М. Зелковиц - Языки программирования - разработка и реализация (4-е издание_ 2002) (1160801), страница 65
Текст из файла (страница 65)
Такая организация доступа к компонентам файла является промежуточной между файлами прямого доступа и последовательными файлами. В индексно-последовательном файле, так же как и в файле прямого доступа, используется вектор со значениями ключей (индекс), но расположение ключей в индексе должно быть упорядочено в соответствии с их значениями. Когда операция чтения или записи выбирает некоторый компонент файла с заданным каючом, то соответствующая пара (значение ключа, местоположение компонента) в индексе становится текуи~им компонентом файла, то есть указатель текущей позиции в файле устанавливается на этом компоненте.
Чтобьг переместиться к следующему компоненту файла, берется следую|цая пара из индекса, и соответствующий (указанный в этой паре) компонент становится теьушим компонентом. Таким образом, возможен последовательный доступ к компонентам файла, который не требует больших изменений в организации файлов прямого доступа. 5.4. Обзор языка РОВТВАИ г ОКТКАХ вЂ” один из первых языков, который широко используется до настоящего времени для инженерных и научных вычислений, За более чем сорокалетнюю историю этого языка он претерпел много изменений, его много раз называли устаревшим и не соотвстствуюн~им современным задачам, но он по-прежнему существует и развивается, 230 Глава 5.
Элементарные типы данных История. ГОКТКАХ вЂ” зто первый язык программирования высокого уровня, который получил пргьзнаиие и стал широко применяться. В своем исходном варианте ГОКТКАХ был разработан фирмой 1ВМ в 1957 г. как язык для работы на компьютерах 1ВМ 704. В это время программисты, привыкшие к использованию языка ассемблера, сомневались в возможности использования языков высокого уровня. Наиболее серьезным аргументом была малая эффективность выполнения кода, получа1ощегося в результате трансляции программ, написанных на этих языках. В результате первые версии ГОКТКАХ были ориентированы главным образом на обеспечение эффективности выполнения. Успех этого раннего ГОКТКЛХ, связанный главным образом с достижением эффективности выполнения программ на компьютере 1ВМ 704, фактически привел к некоторым затруднениям в дальнейшем развитии языка, о чем мы расскажем далее.
Первое стандартное определение языка появилось в 1966 г., а затем в 70-х были внесены существенные изменения, которые привели к появлению ГОКТКАХ 77, и в 90-х— ГОКТКАХ90. Обычно при реализации ГОКТКАХ используется стандартная технология создания компиляторов. Для написания программы используется обычный тестовый редактор, а компилятор ГОК'1'КАХ транслирует программу в исполняемый код. Для объединения подпрограмм, главной программы и набора вспомогательных подпрограмм из стандартных библиотек времени выполнения в единую выполняемук1 программу используется редактор связей (компоновщик). Завершающим этапом является выполнение программы. Краткий обзор языка Как было сказано, разработка языка ГОКТКЛХ была подчинена одной главной цели — обеспечению эффективности выполнения программ.
Языковые структуры достаточно просты и по большей части ие элегантны, ио поставленная цель тем не менее достигается. При обсуждении языка ГОКТКАХ можно считать, что ГОКТКЛХ 77 и ГОКТКАХ 90 являются совершенно другими языками. В ГОКТКАХ 90 уже добавлены почти все современные возможности управления и представления данных, которые отсутствуют в классическом ГОКТКАХ, поэтому ГОКТКАХ 90 является языком того же уровня, что и языки Рааса! и С.
Программа иа ГОКТКАХ состоит из главной программы и набора подпрограмм, каждая из которых компилируется отдельно от других. Окончательное объединение оттранслированных программ в выполняемую форму происходит при загрузке. Каждая подпрограмма компилируется в статически размещаемый сегмент кода и запись активации. Во время выполнения программы уже не происходит никаких изменений в распределении памяти, так как распределение памяти осуществляется статически до начала выполнения программы.
Некоторые изменения этой модели выполнения сделаны в ГОКТКАХ 90 — в этой версии языка допускается динамическое распределение памяти. В ГОКТКАХ определено сравнительно мало типов данных: четыре типа числовых данных (целые, вещественные и комплексные числа, а также вещественные с двойной точностью), булеаы данные (также называемые логическими), массивы, строки символов и файлы. Ориентация этого языка на инженерные и научные 5.5. Рекомендуемая литература 231 вычисления объясняет наличие большого количества встроенных математических функций и арифметических операций.
Также предусмотрены операции отношения, булсвы операции и простая выборка элементов массивов при помощи индексов. Поддерживаются последовательные файлы и файлы прямого доступа, имеются гибкая система ввода-вывода и большой набор возможностей форматирования. Структуры управления послеповательностью действий включают выражения с обычными инфиксными и префиксными операциями и вызовы функций. Управление последовательностью выполнения операторов в значительной мере опирается на метки и операторы безусловного перехода СОТО, хотя в каждой следующей версии РОВТВА!ч! разработчики пытались отойти от этой практики, добавляя вложенные структуры управления.
На идеологию языка г ОВТВА!ч! 66 значительное влияние оказала базовая архитектура аппаратной части компьютера, на котором он был реализован. В РОВТВАТм' 77 были добавлены современные структуры управления (наггример, оператор условия !Е ... ТНЕ1ч ... ЕЕ5Е), а в ТтОВТВАЛт 90 эта концепция была разработана до такой степени, что прп написании программ на нем теперь можно полностью отказаться от операторов БОТО. При создании ЕтОКТВАХ 90 появилась конпепция устаревшего свойства, то есть свойства, которое больше не соответствует современному уровню программирования н от которого следует отказаться в следующей версии этого языка. Примером может служить оператор арифметического !Е'.
Посколысу большая часть свойств ГОКТВАЛ! 66 ладанный момент является устаревшей, ко времени следующего пересмотра стандарта ГОВТВАЛ! будет вполне современным языком. В ГОВТВАЛ! предусмотрены два уровня среды ссылок: глобальный и локальный. Однако в РОВТВАЛг 90 добавлена концепция вложениыг подпрогральи. Глобальная среда ссылок может быть разбита на несколько общих областей (ггазывасмых СОММОАт-блоками; теперь онн также находятся в списке устаревших конструкций языка), которые совместно используются несколькими подпрограммами, но только объекты данных допускается использовать таким образом. Параметры в подпрограммы и функции передаются единообразно по ссылке.
5.5. Рекомендуемая литература Большая часть книг и статей о языках программирования в той илн иной мере касается вопросов, связанных с типами и контролем типов (см, ссылки в конце главы 1). 11аиболее полно эти вопросы рассмотрены в Асга Кагтопа1е !57]; там жс обсуждаются вопросы представления вещественных чисел с фиксированной и плавающей точками. Трехтомное издание Кнута содержит большое количество материалов по структурам данных и их управлению. Арифметический ! Г в языке РОКТКАгч 66 выполняя безусловный переход в зависимости от того, отринательно, равно нулю или положительно вычисляемое в ием арыфметичсское выражение: 1Пвыранениег нетка1.
кетка2, ветказ — Примеч науч.ред 232 Глава б. Элементарныетилы данных 5.6. Задачи и упражнения + зависит от предыстории. 1. 2. Выберите какой-нибудь элементарный тип данных, определенный в хорошо известном вам языке программирования, и проделайте следующее. + Опишите множество значений, которые могут содержаться в объектзх данных этого типа. + Определите, как представлены в памяти значения этого типа данных (в конкретной реализации этого языка, используемой на вашем компьютере). + Определите синтаксическое представление для констант этого типа данных + Определите набор операций, определенных для объектов данных выбранного вами типа. Для каждой такой операции приведите ее сигнатуру и синтаксическое представление в языке.
+ Для каждой операции определите, как она реализована: при помощи программного моделирования или непосредственно как одна команда процессора. + Опишите какие-нибудь атрибуты объектов данных выбранного типа, отличные от атрибутов этого типа данных. + Определите, являются ли какие-нибудь символы или имена операций, определенных для этого типа данных, перегружаемыми. Для каждого перегружаемого имени или символа операции определите, когда (при компиляции или при выполнении программы) определяется специфический смысл каждого использования перегружаемого имени в операторе.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
