Устройство для синтаксической проверки вводимых в машину программ и данных

Зависимое от авт, свидетельстваЗаявлено 25.Ч 1.1969 ( 135179 И 8-24с присоединением заявкиКл. С 06 11 Комитет по делам аобретений и открытий при Совете Министров СССРПриоритет Опубликовано 1 З,Х 11.1972. Бюллетень2за 1973 вания описания 12.11.1973 УДК 681.326.74(088.8) та опублик Автор зобретени В. Вельбицкий Заявитель нститут кибернетики АН Украинской СТРОЙСТВО ДЛЯ СИНТАКСИЧЕСКОЙ ПРОВЕРКИ ВВОДИМЫХ В МАШИНУ ПРОГРАММ И ДАННЫХ 2 электромагнитами печатпечатающей машинки.Блок-схема предлагаемого устройства изображена на чертеже.Оно состоит из входного регистра 1 текущего символа проверяемой программы, схемы сравения 2, выходного регистра 3, долговременной памяти (ДП) 4, регистра адреса 5, стековой памяти б, триггерного регистра 7 и печатающей машинки, содержащей клавиатуру 8 печатаемых знаков, механические рычаги 9, контакты 10, релейный регистр 11 с контактами 12, электромагниты 1 З с якорями 14 и литерные рычаги 15. Грамматика языка записывается в д временную память в виде одного К-ма Весь массив условно разбит на неко подмассивы, в каждом из которых рас гается несколько (некоторое число) эл тов массива. Каждый элемент массива мает одно слово ДП и состоит из семи ч К - от, в которых записаны следующие Й - код символа языка; К - признак записи в стековую па Йз - признак чтения из стековой п К., - признак окончания некоторог сива; Кв - признак элементассива, торые пола- емен- заниастей; коды: мять; амяти; о подма Изобретение относится к области вычислтельной техники алгоритмических языков,Известно устройство для схемной синтаксической проверки вводимых в машину программ, записанных на алгоритмическом языке, состоящее из входного регистра, схемы сравнения, выходного регистра, долговременной памяти, регистра адреса и стековой памяти.Известное устройство не может осуществлять проверку правильности подготовки исходных данных, так как время его работы и время срабатывания схем реакции на обнаруженную синтаксическую ошибку, осуществляющих блокировку печати перфорации соответствующего знака, слишком велико, чтобы реализовать указанную блокировку,Целью изобретения является повышение быстродействия устройства.Для достижения этого устройство дополнительно содержит триггерный и релейный регистры, вход триггерного регистра соединен с выходом выходного регистра, выход каждого разряда триггерного регистра подключен к одному из концов обмотки соответствующего реле релейного регистра, вторые концы обмоток соединены с источником питания, нормально разомкнутые контакты реле включены между клавиатурой и исполнительными ого, что символ в К этого ассива может быть последним в программе, записанной на данном алгоритмическом языке;К 6 - адрес начала соответствующего данному элементу подмассива;К 7 - адрес соответствующего данному элементу массива К у которого в К стоит признак записи в стековую память; К 7 - пусто, если в Кз нет признака чтения из стековой памяти. Работа устройства заключается в следующем.В исходном состоянии стековая память свободна, триггерный регистр 7 сброшен, на регистре 5 записан код адреса начального подмассива грамматики языка в долговременной памяти устройства. Установка устройства в исходное состояние производится оператором перед началом работы на печатающей машинке. При этом по установленному на регистре 5 адресу производится выборка первого элемента грамматики и запись кода в К 1 с выходного регистра 3 на соответствующий триггер регистра 7, В регистре 7 каждому символу языка (каждой клавише печатающей машинки) соответствует триггер, После этого, если в К 4 на выходном регистре 3 нет признака конца некоторого подмассива (в данном случае первого), к коду адреса на регистре 5 прибавляется единица, считывается следующий элемент грамматики, по коду в К 1 этого элемента взводится соответствующий триггер регистра 7 и т. д. до тех пор, пока в К 4 текущего элемента грамматики будет стоять признак конца подмассива. В этом случае после взведения соответствующего триггера дальнейшие чтения элементов грамматики прекращаются, устройство готово к работе,Таким образом, в начале, перед работой оператора на печатающей машинке, стековая память свободна, на регистре 5 записан адрес последнего элемента начального подмассива, на регистре 7 взведены те триггеры, которые соответствуют первым символам всех предложений данного языка. Каждому триггеру регистра 7 соответствует реле регистра 11, Взведенному триггеру регистра 7 соответствует замкнутый контакт 12 регистра 11. Следовательно, вначале замкнуты те контакты 12, которые соответствуют начальным символам языка.В дальнейшем, при нажатии оператором на соответствующую клавишу 8, усилие нажатия через систему рычагов 9 передается на контакт 10, который, если замкнут контакт 12 (то есть если правильно нажата клавиша, соответствующая одному из первых символов языка) замыкает цепь электромагнита 13, В результате протекания тока по обмоткам электромагнита образуется электродвижущая сила, якорь 14 электромагнита приходит в движение, которое через систему усилительных рычагов передается на литерный рычаг 15, осуществляющий пропечатку соответствующего нажатой клавише знака на бумаге. 15 20 25 30 35 40 45 50 55 6 О 65 4Если оператор ошибочно нажимает клавишу, не соответствующую одному из первых символов языка, то, очевидно, так как контак 1 12 размокнут, то разомкнута электрическая цепь соответствующего электромагнита и, следовательно, пропечатки соответствующего знака не будет. Оператор должен нажать другую клавишу, соответствующую одному из правильных символов языка.После того, как оператор нажал правильную клавишу, производится подготовка схем устройства для проверки следующего символа. Для этого на регистре 1 запоминается код текущего символа. По этому символу определяется адрес следующего подмассива грамматики. Для этого считывается текущий элемент подмассива, адрес которого указан на регистре 5. На регистре 5 стоит код адреса последнего элемента текущего (в начале первого) подмассива грамматики. Код в К 1 считанного элемента подмассива сравнивается с кодом на регистре 1. Если коды не сравнились, то из адреса на регистре 5 вычитается единица, считывается следующий элемент грамматики, его К сравнивается с кодом на регистре 1 и т, д. до сравнения. Если коды сравнились, то код Кб на выходном регистре 3 переписывается на регистр адреса 5 и тем самым на регистр 5 записывается адрес начального элемента подмассива, у которого в К 1 записаны коды символов, могущие идти в проверяемой программе следом за текущим, проверенным.Указанные действия соответствуют элементам массива, у которых отсутствуют признаки К 2 КзВ случае, если элемент на регистре 3, у которого К совпадает с кодом на регистре 1, имеет в К признак записи в стековую память, то записи кода Ке на регистр 5 предшествует запись текущего значения кода на регистре 5 в стековую память, В остальном действия не отличаются от выше описанных.В случае, если элемент на регистре 3, у которого К 1 совпал с кодом на регистре 1, имеет в К, признак записи в стековую память, то записи кода К 6 на регистр 5 предшествует сравнение кода на вершине стековой памяти с кодом К 7 на выходном регистре 3. Если эти коды совпали, то содержимое верхней ячейки стека удаляется и производятся описанные выше действия по переписи кода Кб на регистр 5 и т. д, Если эти коды не совпали, то к содержимому регистра 5 прибавляется единица, и описанные выше действия производятся с новым, следующим элементом данного подм ассива.После этого производится установка релейного и триггерного регистра. Для этого вначале сбрасывается триггерный регистр 7, Затем по установленному на регистре 5 адресу производится выборка первого элемента текущего подмассива грамматики и запись кода К с выходного регистра 3 на соответствующий триггер регистра 7. Аналогично производится перепись в регистр 7 всех кодов К 1 те362300 Предмет изобретения О Составитель И. ДолгушевТехред Т. Миронова Корректоры: Л. Бадыламаи Н. Прокуратова едактор Б. Нанкина Изд.1019 Тираж 404 Подписноемитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4,5 Заказ 242/1 ЦНИИПИ Типография, пр. Сапунова, 2 кущего подмассива грамматики. На этом заканчивается подготовка схем устройства к проверке следующего символа.После нажатия оператором на правильную клавишу, из текущего подмассива выбирается адрес следующего подмассива, из которого коды Й устанавливаются на триггерный регистр 7 и т, д. при набивке всех символов программы,Устройство для синтаксической проверки вводимых в машину программ и данных, содержащее входной и выходной регистры, выходы которых соединены со входами схемы сравнения, долговременную и стековую памяти, регистр адреса и печатающую машинку, отличающееся тем, что, с целью повышения 5 быстродействия, оно дополнительно содержиттриггерный и релейный регистры, вход триггерного регистра соединен с выходом выходного регистра, выход каждого разряда триггерного регистра подключен к одному из кон цов обмотки соответствующего реле релейного регистра, вторые концы обмоток соединены с источником питания, нормально разомкнутые контакты реле включены между клавиатурой и исполнительными электромагнитами 15 печатающего механизма печатаю 1 цей машинки.