Интерпретатор алгоритмического языка

Номер патента: 446882

Автор: Бабич

Есть еще 3 страницы.

Смотреть все страницы или скачать ZIP архив.

Текст

ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ Союз Советских Социалистических Республик(51) М. Кл. 5,72(21) 1789286/18(22) Заявлено 25, с присоединением 1 5/20 аявк Государственный номнтет Совета Мнннстроа СССР пп делам нэобретеннй н аткрытнй(54) ИНТЕРПРЕТ АЛГОРИТМИЧЕСКОГО ЯЗЫК Изобретение относится к области архитектуры цифровых вычислительных машин,предназначенных цля решения задач с неполной информацией.Известны интерпрвтаторы алгоритмического языка, содержащиеоперативное запоминающее устройство (ОЗУ), регистрацреса, выход которого соединен с адрвс 1 ным входом ОЗУ:1 регистр числа ОЗУ,раздельные входы и выходы которого, соответствующие первой ацресной части,призначной части и второй адреснойчасти, совцинены с соответствующими выходами и вхоцами ОЗУ; инцикатор нуля,поцключенный к выходу первой адреснойчасти регистра числа ОЗУ; цешифратор,схему сравнения и основной коммутатор,полноразряцный выхоц которого соецинен синформационным выходом интерпретатора,а ацрвсный выход подключен к вхоцу регистра адреса, соециненные раздельнымивходами, соответствующими первой адресной части, призначной части и второй адреной части с соответствующими выходами ргистра числа ОЗУ,Недостатком известных устройств является низкое быстроцействие при решении зацач с неполной информацией.Прецложенное устройство отличается от известных тем, что содержит: промежуточный регистр, раздельные ваоцы которого, соответствующие первой адресной части, призначной части и второй ацресной части соединены с соответствующими выходами основного коммутатора, кроме того, вхоц второй адресной части промежуточного регистра соединен с выходом первой адресной части основного коммутатора: вспомогательный коммутатор, раздельные входы и выходы которого, соответствующие первой адресной части, призначной части и второй адресной части, соединены соответственно с раздельными выхоцами промежуточного регистра и раздельными вхоцами регистра числа ОЗУ, кроме того, выхоцы вспомогательного коммутатора, соответствующие призначной части, соецинены с вхоцом цешифратора, выхоцы, соответствую 1 цие вто рой ацресиой части, соецйнены с вхоцом119гательного коммутатора, соо уо тветствующие прпзначной части, соединены с,вхоцом цешифратора, выхоцы, соответствующие второй ацресной части, соецинены с вхоцом первой адресной части регистра числа ОЗУ и вхоцом регистра ацреса, вход которого поцключен также к выхоцу первой ацресной части вспомогательного коммутатора, схему сравнения признаков,входы которой поцключены к призначным частям основного и вспомогательного коммутаторов, а выхоц соединен с управляющим выхоцом интерпретатора, регистр числа, полноразряцный выход которого соецинен с вхоцами цешифратора, схемы сравнении и регистра числа ОЗУ, а выхоц регистра числа поцключен к вхоцу основного коммутатора и информационному вхоцу интерпретатора, схему глубины марки, вхоцы которой подключены к выхоцам цешифратора, счетчик относительной глубины марки, вхоц которого соецинен с первым выхоцом 20схемы глубины марки, а выхоц соединен синцикатором нуля, счетчик абсолютной глу бины марки; вхоц которого поцключен квыходу адресной части основного коммутатора и ко второму выхоцу схемы глубинымарки, а первый выхоц счетчика поцключенк входу индикатора нуля и второй выхоцсчетчика соецинен с вхоцом счетчика относительной глубины марки и с вхоцом Ювторой ацресной части регистра числа ОЗУ;регистр просмотра, вхоц которого соециненс выходами.ацресных частей основного коммутатора, а первый выход регистра соединен с инцикатором нуля и второй выходрегистра через схему просмотра соединен 16с входом регистра адреса и с адреснымивходами регистра числа ОЗУ, регистр адреса совокупности, вход которого соединен свыходом первой адресной части основногокоммутатора, а выход через схему адресасоединен с.входом регистра адреса и адресными входами регистра числа ОЗУ,, . е .,импу и Реда кт Кот дпнсное ьо Зад ЗпЕ зля С.и с.п С Гчя екред В. Рыбакова Корректор Н, Ау аз ЛЯГ Изд, Рй 505 Тираж 624 НИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытийМосква, 113035, Рауигская наб 4 Предприятие Патент, Москва, Г.59, бережковская иабпервой адресной части регистра числа ОЗУ и вхоцом регистра адреса, вхоц которого подключен также к выхоцу первой адресной части вспомогательного коммутатора; схему сравнения признаков, вхоцы которой поцключены к призначным частям основного и вспомогательного коммутаторов, а выход соединен с управляющим выхоцом интерйретатора; регистр числа, поляоразряцный выхоц которого совцинен с входами цешифратора, схемы сравнения и регистра числа ОЗУ; а выхоц регистра числа поцключен к вхоцу основного коммутатора и информационному входу интерпретатора; схему глубины марки, входы которой поцключены к выхоцам лцешифратора; счетчик относительной глубины марки, вход которого соецинен с первым выхоцом схемы глубины марки, а выхоц соецинен с инцикатором нуля; счетчик абсолютной глубины марки, вход которогоподключен к выхоцу второй ацресной части основного коммутатора и ко второму выхоцу схемы глубины марки, а первый выход счетчика поцключен к вхоцу индика тора нуля и второй выхоц счетчика соецинвн с вхоцом счетчика относительной глубины марки и с входом второй ацреоной части регистра числа ОЗУ; регистр просмотра, вход которого соединен с вы 30 хоцами адресных частей основного комму.татора, а первый выхоц регистра соединен с инцикатором нуля и второй выхоц регистра через схему просмотра соединен с вхоцом регистра ацреса и с адреснь- Зб ми входами регистра числа ОЗУ; регистр адреса совокупности, вхоц которого соецинен с выходом первой ацресной части основного коммутатора, а выхоц через схему адреса соединен с вхоцом регистра 40 ацрвса и ацресными входами регистрачисла ОЗУ.Это позволяет повыситьбыстродействие при решении зацач с неполной инфор-.мацией.4 бДля описания работы интерпретатора рассмотрим алфавит и синтаксическоеописание языка ДекАС.Алфавит состоит из знаков, б 0 (знак = (буква(цифра)й знак пунктуацииу.Буквами являются заглавные русские и латинские буквы, а также пробел.бб(знак пунктуации)1 ас ЬС3 + -Словарь языка ДекАС состоит измарок,( марка пунктуации ),СЭ)Для кратности металингвистическое определение числа зцесь не привоцится,Буквенномцифровые константы БЕК)Е, 3 , Р, в записях на языке, структуры которых описаны ниже, могут иметьособое значение, поэтому в семантическом смысле они выцелены и называютсямарками операции,Марка операции Е является признаком переменной и используется цля обозначения неизвестного, Марка Э обозначает примитив, т, е, функцию, вычислениекоторой предусмотрено в вычислительноймашине, построенной на базе прецлагаемого интерпретатора, Маркойобозначается функциональная зависимость, программа вычислений которой составляетсяпрограммистом на языке ДекАС и можетбыть введена в библиотеку машины, Марка Я применяется при записи функционалов.Основу грамматики составляют совокупности. Совокупность есть конечное непустое множество последовательно записанных марок, среди которых константыне могут встречаться последовательно.Совокупности, называемые формами;имеют особое значение, так как толькоони являются разрешенными записями наязыке. В то же время совокупности, неявляющиеся формами, могут образовываться на промежуточных этапах интерпретации,формы образуются в соответствии соследующими опрецелениями,,( нормальная форма .; ( форма, ) Если а и Ь - совокупности, то совокупность а,называется сочетаан ЬВ уолоаной форме анлла на,ывается альтернативой истинности. альтернативой ложности,Р - прецикатом условия.Важным цля интерпретации является понятие глубины марки в совокупности, йпй,щбУЪВ - й .ййй .йвт й скобки, равна разности между количеством закрытых и открытых круглых скобок справа от нее. Правая глубина марки цля случая открытой или закрытой круглой скобки равна глубине воображаемой цопол нительной константы, ввеценной непосрецственно справа или слева от этой скобки соответственно.й й- а ераай, если ее можно записать в вице(2) ее, ,е(Здесь Е. - форма, не содержащая эапятых глуоины Ов 6 и называемая-ой канонической компонентой, а М (.Е. Ъцелое йоложительное число, называемое числом канонических компонент, Если в у нетЬФйтй, а Ггтй й вается недокомпозируеМой формой.Опрецелим операцию постановки, являющуюся базовой при выполнении преобразований на языке ЛекАС. Пусть имеем совокупности Е и, Ь, причемее, де,т, е. совокупность Е состоит.из послецовательности совокупностей Еде ри этом Е и (или) Е могут быть2 пустыми,Тогда операция замены Э на Ь В Е называется поцстановкой Ъ место д в Е . Например, если=А,Б,В),К а=В,В)Ь : (Д)тто послеподстаиовки , вместо ц и Е получим совокупность А, (П), К,формы, определение которых цано вы ше, являются. разрешенными конструкциями языка НекАС. Смысловые конструкции, с помощью которых записываются программы на этом языке, следующиенеизвестное = ( Я (инцен 1тификатор) )библиотечный элемент ;: = (идентификатор ), ( ссылка ,пороговое условиеАцресное слово используется цля задания ацресов начала ссылки и порогового условия, когца библиотечный элемент размещен в оперативной памяти в процессе интерпретации.Отметим, что "иценяификатор", "аргумент", значение аргумента" синтаксически идентичны, Нецокомпоэируемая форма оцного и того же вица может являться либо тем, либо цругим,либо третьим в зависимости от места, на котором она расположена в записи на языке йекАС. Например, в функциональной формулировке ( ( Р ИМЯ 1), ( Х, А), З 7) неизвестное ( Я, А) является аргументом, значение которого есть 37, а в 404 бфункциональной формулировке446882 Если 4 есть закрытач фигурная скобка, ее пара есть марка, расположенная непосредственно слева от самой правой слева от д открытой фигурной скобки глубины ЙЕсли д есть запятая или открытая круглая скобка, ее пара есть самая левая запятая, закрытая скобка, открытая фигурная скобка или закрытая фигурная скобка на глубине Д справа от цЕсли Д есть закрытая круглая скобка, ее пара есть самая правая открытая круглая скобка на глубине 4 слева от6Если Ясодержит запятые глубины О, т, е. является декомпозируемой, то самая левая :,яз них называется начальной запяпо адресу, д, Если М есть О - список,м ="ь 0- О) аПриэначная, левая и правая часть словазанимают одну ячейку памяти, а центральф ная часть хранится в следующей по адресу ячейке.Перейдем к рассмотрению алгоритмовинтерпретации, основой которой является оценка форм с помощью синтеза,Ощ У уяЛ . р 5.разование в соответствии с доступным информационным контекстом, состоящим изсовокупности программ и исходных данных,1 бприменяемых при решении данной задачи.Оценка выполняется путем просмотраформы Ы в списке Ь. справа налево ипостепенногоформирования ее значения Ьв списке М. Значение формы получаетсяпутем, замены входящих в нее функциональных формулировок, обобщенных функциональных формулировок и примитивов иа значениями,Значениефункциональной формулировки С есть результат синтеза библиотечной формы, индентификатор которыйсовпадает с индентификатором функционального выражения формы С и ее аргументной последовательности (если аргументнаяпоследовательность с С отсутствует, тов качествепринимается библиотечная форма). Если библиотека не содержиттребуемого библиотечного элемента, тозначение формы С есть С, Значениеобобщенной функциональной формулировкиесть результат синтеза недокомпозируемой формы, входящей в ее обобщениефункционального выражение, и аргументной последовательности.40 С функциональной формулировкой можетбыть связано некоторое правило, называемое по оговым словием, Оно записывается в виде условной формы, котораяЖвсегда принимает значение у или Й .45Пороговое условие оценивается на основан1 нии значений аргументов в функциональ-ной формулировке, Если значение порого,вого условия есть, то оценка той в Е,Пусть форМа Я размещена в списке р8, т. е. в 3 установлены АС 3., Тогда вписывание, т. е. способ заполнения правых частей слов, несущих марки пунк туации, состоит в следующем.Все слова 3 , несущие марки пунктуации, имеют в правой части адрес соответствующей пары. Кроме того, правая часть указателя начала 3 содержит адрес начальной запятой при условии, что она су-ЗО шествует, в противном случае правая часть равна нулю. Если в Е имеются запятые глубины О, то в правой части сло-. ва, несущего самую правую из них, содержится адрес Б Ч отеке 60 )то производится обращение к биб Применение АС 2 позволяет легко обращаться к требуемой канонической компоненте формы, а также к любой канонической компоненте формы, являющейся ев субформой.Приведем пример формулы с указанием АС 2 Для обозначения частей слова применяется операторная запись. Пусть Я есть адрес данного слова. Тогда его левая часть обозначается черезцентральная- С, правая - Д, . Эти обозначения являются операторными. Возможно применение составных операторов и их степеней. Например, запись С Ь 2 Ы означает содержимое центраной части слова, адрес которого содержится в левой части слова, находящегося функциональной формулировки выполняется в противном случае она остается без изменения. Пороговое условие и ссылка функциональной формулировки хранятся в библиотекеДля уменьшения количества обращений к внешней памяти применяется специальный логический список Р. Нервоначально Р есть О-список, Когда в процессе оцен. ки формы Я встречается первое функциональное выражение, например12тельные примитивы, расширяющие возможности программирования на языке ДекАС.С касцым примитивом в машине связано некоторое правило, называемоепороговым условием. После того, какпримитив размещен в конце списка М, производится анализ значений его аргументовв соответствии с пороговым условием, Еслипораговое условие выполнено, то опрецеля ется значение примитива, которое присоединяется к концу списка М, а примитив уцаляется из этого списка. Если пороговоеусловие не выполнено, то примитив в спискеМ остается без изменения. Например, поф роговое условие примитива СЛОЖЕНИЕсостоит в том, что оба его аргументачисла а значение пимитива есть суммазначений его аргументов.Привецем другой пример, Примитив, выполняющий коньюнктацию двух величин имеетвид и поиск элемента, ицентификатор которого совпацает с идентификатором ЧЕсли такой элемент Ъойаруживается тоон присоециняется к списку Р в вице3,Кр, Г,гце ) - ицентификатор функционального выражения Ч, Я , ссылка,Р- пороговое условие. Если в библиотеРке отсутствует пороговое условие, то вФ(3) вместо Р записываетсяКроме того, функциональное выражениГепреобразуется в функциональное адресноевыражение, в котором ацресное слово Э/состоит из цвух частей: 4 является ацресом слова,. хранящего самую правуюмарку в Я 3 - то же, но Р1В случае отсутствия в библиотеке элемента с инцентификаторомк спискуР присоециняется элемент,, 0, й ( )а в ацресном выражении Ч д= ОКогда в процессе оценки формы е встепослецующие функциональные выражения, список Р просматривается послецовательно, цля того, чтобы узнатьсовпадает ли ицентификатор Ч с идентификатором оцного из элементов содержимого Р, Если такое совпацение произошло, то ч преобразуется в функциональное адресное выражение в котором ацресноеслово, указывает на формы ЦиР , Если найценный элемент списка РГимеет виц (4), то устанавливается,а = О. Если поиск идентификатора всписке Р оказался безуспешным, то произ.воцится обращение к библиотеке. а способ его оценки заключается в слецу 25 ющем.Пороговое условие примитива состоитв том, что значения, А 1 или Д 2 явлаются константами истинности. Если этрусловие выполнено, то значение примитива зависит от Д и дслеаующим1образом,Если Й иесть константы истин 1ности, то значение примитива равно 4 Л ВФЗб Еслибы, или А есть 4, то значение при.4;;митива равно Й Таким образом, машина обращается к библиотеке только оцин раз цля каждого наименования функционального выражения,Рассмотрим алгоритм определения значения примитива, Примитивы предназначены цля выполнения элементарных операций в машине. В этом смысле можно провести аналогию между примитивами и команцами в универсальной ЭВМ, Перечень примитивов конкретной машины, построенной на базе, прецлагаемого интерпретатора, опрецеляется ее устройством микропрограммного управления, так же как состав команц универсальной ЭВМ опрецеляется ее устройством управпения. Можно назвать основной список примитивов, выполняющих арифметические операции, операции отношения (больше, меньше, равно), логические операции (цизъюнкция, койъюнкция отри цание) и т, и., а также вести цополниЕсли 31 или 42 есть , тозначение примитива равно40,.соответственно,Алгоритм определения значения примитива подпрограммы отличается от алгоритма определения значений остальных прими 45 тивов тем, что цля его выполнения информаций, хранящейся в списке М, нецостаточно. В списке М этим примитивомзадается наименование внешнего устройства,с которого должна быть введена подпрограмма и наименование массива, присвоеенное этой подпрограмме,После того как примитив поцпрограммы размещается в конце списка М, поцпрограмма согласно описанию внешнегоустройства и наименованию массива вводится в машину и размещается в спискеЯ . Затем просмотр переааетея от списка Ь к списку Д . В процессе просмотра списка ц выполняются те же,60 цействия, что и при просмотре описка.446882 признак слова, адрес которого нахоцитсяв левой части слова, ацрес которого находится в правой части слова, адрес которого. При помощи этой операции, в2частности выполняется просмотр формы,размещенный в списке, т, е. 1: = 11,Присвоение заданного значения частислова, определяемой по ацресу другогослова и оперативной формуле. Например,С 6 Я:= С означает, что центральной части слова, адрес которого находится в ле, вой части слова, являющегося указателемконца списка М т присваивается центральная часть слова, адрес которогоСравнение на равенство заданному значению части слова, определяемой по ад;ресу другого слов и оперативной формуле,Например, Сбп =означает сравнениецентральной части спова, адрес которого1находится в левой части слова, являющегося указателем Ж -, с константойистинностийФ.Вычисление правой глубины марки всовокупности. Глубина может быть абсолютной, исчисляемой относительно самойправой марки формы, хранящейся в списке, и относительной, исчисляемой относительно заданной марки фррмы,дешифрация марок пунктуации, константистинности, типа числа ( целое, вещественное), марок операции и совокупностейж(;(о;к,Опрецеление по равейству нулю абсо лютной глубины марки окончания просмот 13При этом произвоцится оценка функциональных формулировок, примитивов ит, п. Таким образом, по окончании просмотра списка Ц, в конце списка Мразмещается значение подпрограммы.5Условная форма вица (1) оцениваетсяследующим образом.%Если значение Р есть Й, то (1 )эквивалентно значению Ь ; еслизначение Р есть У , то (1 ) принимаеэ 10Ф1значение й ;, если значение Р не естьконстанта истинности, то форма (1 ) оста-ется беэ изменения.Рассмотрим послвцовательность действий при оценке (1 ), Если в процессе бпросмотра спискаР или ц. встретилась закрытая фигурная скобка и еслив списке М соответствующее значениеР = Я, то закрытая фигурная скобка недобавляется к концу.и просмотр процол- Мжается с формы Ь . Если Р = , тозакрытая фигурная скобка так же не добавляется к концу М, а просмотр переходит к форме. В обоих случаях совокуп-ность й ) или У ) удаляется изФЫсписка М, Когда встречается открытаяфигурная скобка, соответ"твующая закрытой фигурной скобке, цля которой Р = й ,то открытая фигурная скобка не присоединяется к концу списка М, а просмотр пе- Зфрехоцит к марке слева от открытой круглой скобки в (1 ), т. е, альтернативаистинности игнорируется,Если значение Р не есть константа35истинности, то обв альтернативы условийформы присоединяются к списку М, но необхоцимо ограничить оценку форм 4 и .Ь ,так как оценка обеих, альтернатив ,мжет привести к бесконечному циклу. Поэтому в формах 3 и Ь оцениваютсятолько примитивы, а функциональные формулировки остаются без изменения.В процессе оценки вложенных условныхформ всякий раэ, когда встречаются круглые скобки или открытая фигурная скобкав интерпретаторе необходимо помнить, какой альтернативе в ближайшей условнойформе принацлвжит эта марка и не вхоцитли она в какую-нибуць условную форму,цля которой значение Мне есть константаистинности,Если в процессе интерпретации нв хватает емкости памяти свободного хранения,т. в. список свобоцного хранения становится О-списком, то ацресные слова их функ-циональных ацрвсных выражений ц списках, М, Р и О, удаляются и выполняетсяспециальная операция "мусорщик", Для этого в описанный алгоритм дополнительно ввоО 14дится операция пометки запятой списка Р, разделяющей идентификатор и ссылку. Эта .запятая помечается всякий раз при выборе элемента списка Р. После окончания просмотра списка Р метка гасится.В операции "мусор шик элементы списка Р просматриваются справа налево. Когда встречается элемент с непомеченной запятой, то он удаляется из Р за счет чего пополняется список РОписанный алгоритм интерпретации строится на основе операций, последовательность выполнения которых задается устройством микропрограммного управления и зависит от интерпретируемого текста на языке ДекАС.Перечень основных операций алгоритма,Опрецеление значения части слова цанного списка по ацресу другого слова6 - схема сравнения,28 - вхоц из устройства микропрограмЗб много управления,Оперативное запоминающее устройство(ОЗУ) 1 предназначено цля хранения текста программ и исходных данных на языке ДекАС и результата решения, получае 40 мого в процессе интерпретации. ОЗУ управляется команцами, подаваемыми изустройства микропрограммного управления,р ЗПЛ, ЗЬ 1 ЗЫ управляют записьюв ОЗУ соответственно всего числа (общая запись), его призначной; левой илиправой части, а команды С ГО:;, Сф ПСФ Я, - считыванием из ОЗУ соответст 60 венно всего числа, его призначной, левойили правой части. Все блоки,интерпретатора работают поц управлением команцУМПУ.Интерпретатор работает совместно сбб АУ, выполняющим, если это необходимовычисление значения примитива при уцовлетворении его ророгового условия, и сУМПУ, поц управлением которого выполняются все элементарные цействия ин 60 терпретатора. 2 - регистр адреса,15ра ценной кононической компоненты цекомпозируемой формы, размещенной всписке. Применяется, например, цля опрецеления окончания просмотра ссылки,размещенной в списке Р.Опрецеление по равенству нулю относительно глубины марки окончания просмотрацанной нецокомпоэируемой формы, являющейся субформой цругой формы. Применяется, например, цля определения окончанияпросмотра аргумента ав аргументной после цовательности,Сравнение цвух нецокомпозируемыхформ. Применяется, например, при поискеаргумента в аргументной послецовательности, совпацаюшего с ицентификаторомцанного неизвестного.Установление АС 2 марки пунктуациипосле ее размещения в конде логическогосписка.Следующие операции относятся непосредственно к операциям нац списками.Давление слова к началу данного списка. Применяется при занесении слова вмагазинный список.Уцаление слова иэ начала цанного списка. Применяется при удалении слова измагазинного списка.Добавление слова к концу цанного списка.Применяется, например, при занесении очерецной марки в список М,Уцаление совокупности с конца списка,начиная с зацанной марки, Применяется,например, цля удаления с конца списка Мсовокупности Я ), сформированной впроцессе оденки условной формы, цля которой значение Я оказалось константойф /истинности, Для выполнения этой операции задается адрес марки, расположеннойнепосрецственно справа от цанной, В привеценном примере зацается ацрес марки,расположенной непосрецственно справа отзакрытой круглой скобки, Выполнениецанной операции рассмотрено при описанииработы интерпретатора,Уцаление из списка совокупности, цлякоторой задана самая левая марка и ацрес марки, расположенной непосредственно справа от самой правой марки, Применяется, например, для удаления из спискаМ функциональной формулировки, слева откоторой приписано ее значение.Схема интерпретатора изображена начертеже, гце приняты слецующи обозначения;1 - оперативное запоминающее устройство (ОЗУ),163 - регистр числа ОЗУ,4 - инцикатор нуля,5 - основной коммутатор,7 - цешифратор,8 - схема сравнения признаков,9 - промежуточный регистр,10 10 - регистр просмртра,1 1 - регистр ацреса совокупности,12 - счетчик абсолютной глубины марки,15 1 3 - регистр числа,1 4 - вспомогательный коммутатор,15 - схема глубины марки,29 16 - счетчик относительной глубины марки,17-19 - индикаторы нуля,20 - схема адреса,25 21 - схема просмотра,22 - вхоцы из устройства микропрограм.- много управления (УМПУ),За 23 24. 25 - выходы в УМПУ 26, 27 - вход и выход в арифметическое устройство,Работу интерпретатора рассмотрим на примере выполнения операции уцаления совокупности с конца списка М, начиная с заданной марки. Эта операция в оперативной форме записывается слецуюшим образом:1 ="0 (1) Ь 1 лр =1 (2)( т = Ь: =0 (5)зцесь: Л - указатель конца списка М, 44688218часть регистра 3 (передача Г в регистр 3),Запись в ОЗУ 1 по сигналу 3 ЮЬвыполнение (З).Перецача содержимого регистра 11 черезвентильную схему 20 в регистр 2.Считывание ио ОЗУ 1 по сигналу СП.( опрецеление 3, 11 О Установка на регистр 2 ацресаЗапись в ОЗУ 1 по сигналу ЗВ 1. (выполнение /4Перецача соцержимого регистра 11 че 1 брез вентильную схему 20 в регистр 2.Гашение левой части регистра 3,Запись в ОЗУ 1 по сигналу 3 и Ь (выполнение /5/).- указатель начала списка свобоцного хранения,Г - промежуточная величина, 1цля хранения которой используется левая часть регистра 9;- адрес марки, расположенной2непосрецственно справа от самой правой марки удаляемой совокупности 1 устанавливается перец началом описыь ваемой операции в регистре 11;- оператор обращения к левойчасти слова,Операция, описанная выражениями (1 ) - (5), выполняется слецующей послецовательностью элементарных действий интерпретатора.Установка на регистр 2 ацреса Этот ацрес хранится в УМПУ.Считывание из ОЗУ 1 по сигналу С 1 Ь (определение Ь ц ).Перецача соцержимого левой части регистра 3 через коммутатор 5 в левую часть регистра 9 1 выполнение (1 ЦУстановка на регистр 2 ацреса 1 п оСчитывание из ОЗУ 1 по сигналу С 1 Ь (опрецеление .Ьи )Передача соцержимого левой части регистра 3 через коммутатор 5 в регистр 2.Передача соцержимого левой части регистра 9 через коммутатор 14 в левую часть регистра 3.Запись в ОЗУ 1 по сигналу Збф (выполнение -2)Установка на регистр 2 ацреса пПерецача соцержимого регистра 11через вентильную схему 20 в левую 20 Формула изобретения Интерпретаторалгоритмического языка, соцержаший оперативное запоминающееустройство (ОЗУ); регистр ацреса, выхоцкоторого соецинен с ацресным входом ОЗУ;регистр числа ОЗУ, разцельные входы и выходы которого соответствующие первойадресной части, призначной части и вто рой адресной части, соединены с соответстьуюшими выходами и вхоцами ОЗУ.;, инцикатор нуля, подключенный к выходу первой,ацресной части регистра числа ОЗУ, цешифратор, схему сравнения и основнойкоммутатор, полноразряцный выход которого соединен с информационным выходоминтерпретатора, а ацресный выхоц поцклю 1чен к входу регистра адреса, соединенныеразцельныыи вхоцами, соответствующимипервой ацресной части, призначной частии второй ацресной части с соответствующими выхоцами регистра числа ОЗУ, о тличающийся тем, что, сцельюповышения быстроцействия, он соцержит 45 промежуточный регистр, раздельные вхоцыкоторого, соответствующие первой ацресной части, призначной части и второй ацресной части, соединены с соответствующими выхоцами основного коммутатора,кроме того, вхоц второй ацресной частипромежуточного регистра соединен с выхоцом первой ацресной части основногокоммутатора, вспомогательный коммутатор, разцельные входы и выхоцы которого, соответствующие первой ацреснойчасти, призначной части и второй ацресной части соецинены соответственно сраэцельными выходами промежуточноюорегистра и раздельными" вхоцами регисъ ра числа ОЗУ, кроме того, выходы вспомо

Смотреть

Заявка

1789286, 25.05.1972

ВСЕСОЮЗНЫЙ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ И КОНСТРУКТОРСКИЙ ИНСТИТУТ

БАБИЧ ГЕНРИХ ХАНИНОВИЧ

МПК / Метки

МПК: G06F 17/27

Метки: языка, интерпретатор, алгоритмического

Опубликовано: 15.10.1974

Код ссылки

<a href="http://patents.su/11-446882-interpretator-algoritmicheskogo-yazyka.html" target="_blank" rel="follow" title="База патентов СССР">Интерпретатор алгоритмического языка</a>

Похожие патенты