Словарь терминов. Автономный язык – язык, имеющий собственную грамматику, соответствующий транслятор и может применяться независимо от других языков программирования

Автономный язык – язык, имеющий собственную грамматику, соответствующий транслятор и может применяться независимо от других языков программирования.

Алфавитно-цифровой язык – язык, информация в котором представляется в виде строк, символов или таблиц.

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

Внутренний язык – язык, предназначенный для представления информации на определенных стадиях и обработки в ЭВМ.

Входная цепочка – последовательность входных символов, полученная из последовательности актов вычеркиванием всех символов действия.

Входной язык – язык, предназначенный для задания исходной информации об объектах и целях проектирования.

Входные данные – данные, вводимые пользователем и передаваемые процессу как параметры.

Входные управляющие сообщения – данные, вводимые пользователем, которые могут вызвать процесс выполнения данного задания.

Выходная цепочка – последовательность входных символов, полученная из последовательности актов вычеркиванием всех входных символов.

Выходной язык – язык, предназначенный для представления результатов выполнения проектных процедур на компьютере, в форме удобной для последующего использования.

Выходные данные – данные, которые возвращает процесс по окончании обработки.

Генератор кода – «развертывает» атомы, построенные синтаксическим блоком в последовательность команд ЭВМ.

Гибкость – мера того, на сколько хорошо диалог соответствует различным уровням пользователей.

Глубина дерева – длина самого длинного пути от корня до конечной вершины дерева.

Голосовой язык – язык, основанный на средствах анализа и синтеза речи.

Грамматика перевода – транслирующая грамматика.

Графический язык – язык, информация в котором представляется в виде чертежей, графиков, схем и т.д.

Дерево вывода – дерево, построенное в процессе вывода по правилам КС-грамматики.

Детерминированный конечный автомат – автомат с однозначной функцией перехода, завершающий свое функционирование за конечное число переходов.

Детерминированный КС-язык – язык, воспринимаемый детерминированным магазинным автоматом.

Детерминированный магазинный автомат – детерминированный конечный автомат, вид функции перехода которого зависит от содержимого вершины некоторого стека.

Диалог человек-компьютер – механизм обмена информацией, проводимый с помощью интерактивного терминала по определенным правилам.

Диалоговый язык – язык, обеспечивающий взаимодействие проектировщика и ЭВМ на основе взаимного обмена сообщениями в реальном режиме времени.

Завершенное дерево вывода – дерево вывода, значения всех атрибутов которого являются вычисленными.

Интерпретатор – транслятор, выполняющий действия предписанные программой поданной на вход.

Код – способ сокращения сообщений.

Контекстно-свободная грамматика – грамматика, левая часть правил которой содержит только нетерминальные символы.

Контекстно-свободный язык – язык, порожденный контекстно-свободной грамматикой.

Лексический блок – осуществляет лексический анализ, т.е. разбивает цепочку символов на слова, из которых она состоит.

Лингвистическое обеспечение САПР (ЛО САПР) – совокупность языков проектирования, включая термины и определения, правила формализации естественного языка, методы сжатия и развертывания текстов, необходимых для выполнения автоматизированного проектирования (ГОСТ 22487-77).

Метод обратной волны – синтаксический анализ «снизу-вверх»

Недетерминированный конечный автомат – автомат с неоднозначной функцией перехода, завершающий свое функционирование за конечное число переходов.

Недетерминированный магазинный автомат – недетерминированный конечный автомат, вид функции перехода которого зависит от содержимого вершины некоторого стека.

Незавершенное дерево вывода – дерево вывода, значения всех атрибутов которого не вычислены.

НРС-автомат – конечный недетерминированный автомат Робина Скотта.

Оптимизатор – часть компилятора, которая позволяет получать более эффективные объектные программы.

Пассивный язык – язык, позволяющий задавать входные данные и последовательность проектных операций и процедур в виде символического описания с последующей трансляцией этих описаний и выполнения в режиме пакетной обработки.

Переходная система – взвешенный, ориентированный граф описывающий НРС-автомат.

Побуквенный автомат – автомат, не имеющий спонтанных переходов.

Подсказка – выходное сообщение системы, побуждающее пользователя вводить данные.

Подсказка - это выходное сообщение системы, побуждающее пользователя вводить данные.

Правило грамматики – показывает, как конструкция языка строится из других конструкций и символов.

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

Пустая цепочка – цепочка, не содержащая символов.

Разговор – устный обмен информацией между двумя или несколькими людьми, осуществляется посредством слов в соответствии с определенными правилами.

Расширяющий язык – язык, построенный на основе грамматики другого языка и являющийся его проблемно-ориентированными дополнением.

Релевантное правило КС-грамматики – правило используемое при выводе некоторой цепочки над словарем.

Речевой коммуникативный акт – основная целостная единица речевого общения.

Семантика языка – совокупность правил интерпретации лексем и языковых конструкций.

Семантическая обработка – часть работы компилятора, которая связана со смыслом лексем.

Сентенциальная форма – промежуточная цепочка, полученная в процессе вывода.

Синтаксис языка – совокупность правил построения языковых конструкций (предложений) из лексем.

Синтаксический анализ «сверху-вниз» – анализ, при котором просмотр цепочки осуществляется слева-направо, а анализ правил – сверху-вниз.

Синтаксический анализ «снизу-вверх» – анализ, при котором просмотр цепочки осуществляется справа-налево, анализ правил - снизу-вверх.

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

Словарь – конечное множество элементов, называемых символами.

Сообщение о состоянии системы – информация для пользователя о том, что произошло или происходит в системе.

Сообщение об ошибке – сигнал диалогового процесса о том, что невозможно дальнейшее выполнение обработки.

Справочная информация – информация, выводимая процессом для пояснения пользователю, что дальше делать и почему.

Транслирующая грамматика – КС-грамматика, множество терминальных символов которой разбито на множество входных символов и множество символов действия.

Цепочка над словарем – произвольная упорядоченная последовательность символов словаря.

Эпсилон-правило – правило с пустой правой частью.

Язык над словарем – некоторое множество цепочек над словарем.

Язык проектирования – язык, предназначенный для описания информации об объекте и процессе проектирования.

Язык сопровождения и управления – язык, предназначенный непосредственного общения пользователя с компьютером в процессе решения задачи.

Языковой процессор (транслятор) – программа для ЭВМ, позволяющая ей (ЭВМ) «понимать» предложения входного языка.