Формальные языки, грамматики и автоматы / index4

index4 Предыдущий раздел Следующий раздел   Содержание

4. Способы описания перевода. Бесскобочные выражения. Преобразователи. 4.1. Описание перевода или трансляции . 4.1.1.  Синтаксически - управляемые  схемы

4.1.2. Перевод, определяемый СУ-схемой.

4.1.3.  Простая СУ - схема.

4.1.4.  Построение  простой СУ - схемы.

4.1.5.  Транслирующие грамматики

4.1.6.  Входная  и  выходная  грамматики  заданной  транслирующей грамматики.

4.1.7.  Построение   транслирующей  грамматики по  СУ - схеме 4.2. Бесскобочные выражения 4.2.1. Префиксная  польская  запись.

4.2.2.  Вычисление  префиксных  польских  записей.

4.2.3.  Постфиксная  польская  запись.

4.2.4.   Вычисление постфиксных польских записей.

4.2.5.  Примеры  постфиксных польских записей.

4.2.6.  Примеры  СУ - схем. 4.3. Магазинные Преобразователи. 4.3.1. Определение магазинного преобразователя.

4.3.2. Описание работы магазинного преобразователя.

4.3.3. Перевод определяемый преобразователем.

4.3.4. Построение преобразователя.

4.3.5. Пример построения детерминированного преобразователя.

4.3.6. Порядок построения детерминированного магазинного преобразователя.

4.3.7. Построение восходящих преобразователей.

4.4. Резюме.

4.5. Упражнения.

4.6. Термины.

Предыдущий раздел Следующий раздел   Содержание