Cтраница 3
Последователъностная схема ( конечный автомат) - логическая схема, содержащая внутренние запоминающие элементы. Значения выходных сигналов такой схемы в каждый момент времени определяются не только значениями входных сигналов, но и состоянием внутренней памяти. [31]
Выбрать в найденном описании переключателя элемент переключательного списка, порядковый номер) которого ( считая слева направо) равен значению индексного выражения. Произвести вычисление именующего выражения, содержащегося в выбранном элементе переключательного списка, пользуясь при этом каждой глобальной переменной и элементами состояния внутренней памяти, уровни которых по сравнению с максимальными уровнями одноименных элементов уменьшены на целое число k или равны собственному уровню блока, содержащего описание переключателя. [32]
В процессе выполнения алгол-программы сперва появляются некоторые пустые ( не имеющие значения) элементы состояния внутренней памяти, затем некоторые из этих элементов наполняются за счет выполнения процедур ввода, другие - за счет выполнения операторов присваивания. Кроме ввода, производится и выдача из элементов состояния внутренней памяти в каналы состояния внешней памяти. После окончания алгоритмического процесса состояние внутренней памяти опять является пустым ( отсутствует), и результатом выполнения алгол-программы является некоторое состояние внешней памяти. [33]
Рассматривая алгоритм выполнения АЛГОЛ-программы, мы видим, что исходным данным для АЛГОЛ-программы является некоторое состояние внешней памяти, т.е. несколько каналов, содержащих последовательности символов, целых и чисел. В процессе выполнения АЛГОЛ-программы сперва появляются некоторые пустые ( не имеющие значения) элементы состояния внутренней памяти, затем некоторые из этих элементов наполняются за счет выполнения процедур ввода, другие-за счет выполнения операторов присваивания. Кроме ввода производится и выдача из элементов состояния внутренней памяти в каналы состояния внешней памяти. После окончания алгоритмического процесса состояние внутренней памяти опять является пустым ( отсутствует), и результатом выполнения АЛГОЛ-программы является некоторое состояние внешней памяти. [34]
Для каждой переменной, описанной в блоке без использования описателя own, включить в состав состояния внутренней памяти для простой переменной один элемент, для переменной с индексами-массив элементов, одноименных с переменной и имеющих уровень, на единицу больший максимума двух чисел, одно из которых-число собственных уровней, а другое равно наибольшему уровню одноименных элементов, уже присутствующих в состоянии внутренней памяти. Для каждой переменной, описанной в блоке с использованием описателя own, если в состоянии внутренней памяти еще нет соответствующих элементов, построить их подобно вышеописанному, с той лишь разницей, что в качестве уровней приписать им собственный уровень блока. Далее рассматривать оператор, являющийся первым внутри блока. [35]
Рассматривая алгоритм выполнения АЛГОЛ-программы, мы видим, что исходным данным для АЛГОЛ-программы является некоторое состояние внешней памяти, т.е. несколько каналов, содержащих последовательности символов, целых и чисел. В процессе выполнения АЛГОЛ-программы сперва появляются некоторые пустые ( не имеющие значения) элементы состояния внутренней памяти, затем некоторые из этих элементов наполняются за счет выполнения процедур ввода, другие-за счет выполнения операторов присваивания. Кроме ввода производится и выдача из элементов состояния внутренней памяти в каналы состояния внешней памяти. После окончания алгоритмического процесса состояние внутренней памяти опять является пустым ( отсутствует), и результатом выполнения АЛГОЛ-программы является некоторое состояние внешней памяти. [36]
Каждая из описанных процедур перерабатывает состояние внешней памяти и состояние внутренней памяти следующим образом. Процедуры ввода присваивают значения элементам состояния внутренней памяти, стирая соответствующие записи в начале содержимого канала, номер которого задается при обращении к процедуре ввода. Если в результате ввода содержимое канала станет пустым, канал полностью исключается из состояния внешней памяти. Процедуры выдачи, не изменяя состояния внутренней памяти, приписывают соответствующие записи ( символы, целые, числа, последовательности символов, целых или чисел) в конце содержимого того канала, номер которого задается при обращении к процедуре. Если в состоянии внутренней памяти отсутствует канал с номером, соответствующим формальному параметру п процедуры выдачи, то такой канал заводится, и выдаваемое включается в него в качестве его содержимого. [37]
Каждая из описанных процедур перерабатывает состояние внешней памяти и состояние внутренней памяти следующим образом. Процедуры ввода присваивают значения элементам состояния внутренней памяти, стирая соответствующие записи в начале содержимого канала, номер которого задается при обращении к процедуре ввода. Если в результате ввода содержимое канала станет пустым, канал полностью исключается из состояния внешней памяти. Процедуры выдачи, не изменяя состояния внутренней памяти, приписывают соответствующие записи ( символы, целые, числа, последовательности символов, целых или чисел) в конце содержимого того канала, номер которого задается при обращении к процедуре. [38]
При этом сперва будут получены значения фактических параметров, а затем будет найдено описание процедуры. В процессе вычисления фактических параметров может потребоваться вычисление указателя функции. При поиске описания процедуры необходимо определить уровни элементов состояния внутренней памяти, соответствующие блоку, в котором содержится описание процедуры. [39]
Каждая из описанных процедур перерабатывает состояние внешней памяти и состояние внутренней памяти следующим образом. Процедуры ввода присваивают значения элементам состояния внутренней памяти, стирая соответствующие записи в начале содержимого канала, номер которого задается при обращении к процедуре ввода. Если в результате ввода содержимое канала станет пустым, канал полностью исключается из состояния внешней памяти. Процедуры выдачи, не изменяя состояния внутренней памяти, приписывают соответствующие записи ( символы, целые, числа, последовательности символов, целых или чисел) в конце содержимого того канала, номер которого задается при обращении к процедуре. Если в состоянии внутренней памяти отсутствует канал с номером, соответствующим формальному параметру п процедуры выдачи, то такой канал заводится, и выдаваемое включается в него в качестве его содержимого. [40]
Формальные параметры, не указанные в списке значений заголовка процедуры, заменить в теле процедуры соответствующими фактическими параметрами. Полученное ядро процедуры на время его выполнения рассматривать как стоящее на месте того оператора, который потребовал обращение к процедуре. При этом считать, что переменные, которые в теле процедуры были глобальными, соответствуют тем элементам состояния внутренней памяти, которые связаны с блоком, содержащим описание процедуры. [41]