«СИНТАКСИС»

- специализированное устройство синтаксического контроля, предназначенное для автономной проверки программ и данных, записанных на языке, грамматика которого задана и хранится в постоянном запоминающем устройстве. Разработан в Ин-те кибернетики АН УССР. «С.» состоит (рис.) из постоянного ЗУ для хранения грамматик языков, входного блока для считывания и формирования текущего символа проверяемой ин-формапии, синтаксического процессора для сравнения текущего символа проверяемого предложения с правилами грамматики и стекового ЗУ для организации проверки синтаксических конструкций типа скобочных. «С.» позволяет обнаружить все синтаксические ошибки в проверяемых предложениях при посимвольном считывании программы или массива данных, осуществляемого любым из предназначенных для этой цели механизмов. Считанный символ передается на входной регистр устройства и затем сравнивается с текущим подмножеством правил грамматики, записанной в постоянном ЗУ. Если символ на входном регистре соответствует некоторому правилу грамматики языка, то по ней определяется текущее подмножество правил для проверки следующего символа, а схемы устройства подготавливаются для его приема на входной регистр.

Блок-схема устройства «Синтаксис».

Если символ на входном регистре не соответствует текущему подмножеству правил грамматики, то в устройстве вырабатывается сигнал синтаксической ошибки, по которому прекращается дальнейшее считывание и на люминесцентный экран пульта управления высвечивается информация о месте ошибки: номер бланка, на котором записана программа или данные, номер строки на бланке и номер ошибочного символа в строке. В устройстве заложен алгоритм коррекции, позволяющий продолжить проверку после обнаружения ошибки и за один просмотр найти большинство синтаксических ошибок в проверяемых программах или данных. Если считывающий механизм не имеет стартстопного режима работы (возможности останавливаться сразу после считывания текущего символа), то информация об ошибке запоминается в стековом ЗУ и выдается на люминесцентный экран пульта управления в конце проверки.

«С.» предназначен для проверки любого языка, грамматика которого предварительно записана в постоянном ЗУ. Переориентация устройства на новый язык сводится к замене одного блока постоянного ЗУ другим, в котором записана грамматика нового языка. Грамматика для устройства задается в виде т. н. синтаксических карт или -грамматик.

«С.» может использоваться для обучения языкам и для подготовки (печати, перфорации и т. д.) синтаксически правильных программ и данных с помощью клавиатуры, подключевной к устройству.

Лит.: Вельбицкий И. В. К вопросу построения генераторов правильной информации. «Доклады АН СССР», 1973, т. 208. № 6. И. В. Вельбицкий.