Информационные системы и технологии МАТЕМАТИЧЕСКОЕ И КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ УДК 004.4'414 А.П. ГОРДИЕНКО ВЫЧИСЛЕНИЕ АТРИБУТОВ В ПРОЦЕССЕ НИСХОДЯЩЕГО ТАБЛИЧНО-УПРАВЛЯЕМОГО РАЗБОРА В статье предлагается метод вычисления атрибутов в процессе нисходящего таблично-управляемого разбора. <...> Он основан на введении в синтаксический анализатор дополнительного стека для хранения значений атрибутов. <...> Он подобен стеку программы, хранящему записи активаций и, таким образом, позволяет оперировать с атрибутами, как в методе рекурсивного спуска. <...> Ключевые слова: синтаксически управляемая трансляция; атрибутные грамматики; LL(1)разбор; упорядочивание вычисления атрибутов. <...> ВВЕДЕНИЕ При разработке транслятора, использующего нисходящий таблично-управляемый разбор, возникают трудности при вычислении атрибутов, поскольку применение продукции A→α требует замены в стеке символа A на последовательность α, но в это время еще невозможно вычислить синтезируемые атрибуты нетерминала A. <...> Поэтому в стек вводят записи действий и записи синтеза, которые содержат значения атрибутов, указатели на атрибуты и указатели на фрагменты кода, вычисляющие значения атрибутов. <...> При этом должны быть разработаны весьма запутанные правила копирования полей записей. <...> Нисходящий разбор методом рекурсивного спуска предполагает довольно-таки простой способ вычисления атрибутов: синтезируемые атрибуты – это значения функций, а наследуемые – их параметры. <...> В статье предлагается метод вычисления атрибутов в процессе нисходящего таблично-управляемого разбора, в котором процесс вычисления атрибутов не сложнее, чем в методе рекурсивного спуска. <...> Это достигается введением в синтаксический анализатор отдельного стека для хранения атрибутов. <...> Он подобен стеку программы, хранящему записи активаций и, таким образом, позволяет оперировать с атрибутами, как в методе рекурсивного спуска. <...> СУЩЕСТВУЮЩИЕ МЕТОДЫ В книге [1], являющейся основным <...>