Автоматы

Реализация синтаксического анализа в ассоциативном параллельном процессоре

В. А. Пронина, А. А. Чудин

Москва

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

УДК: 681.325.5


Поступила в редакцию: 17.05.1974

 Англоязычная версия: Automation and Remote Control, 1975, 36:8, 1303–1308

Реферативные базы данных:

• 
•