Список вопросов базы знаний

Декомпилятор - программа, позволяющая по программе на языке низкого уровня получить программу на высокоуровневом языке, в некотором смысле ей эквивалентную

Загрузка, настройка и инициализация программы проводятся при помощи редактора связей

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

Интерпретатор является видом транслятора

Исходный модуль - модуль, написанный на входном языке транслятора

Модуль - совокупность команд, к которым можно обратиться по имени

Объектный модуль можно выполнить на компьютере без дополнительной обработки

Отладчик - программа, помогающая инициализировать и загружать программу для выполнения

Перемещающий загрузчик осуществляет только функцию загрузки

Препроцессор - программа, последовательно вызывающая все остальные компоненты компилятора

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

Редактирование объектного модуля выполняет загрузчик

Рутинность - независимость модуля от предыдущих обращений к нему (от предыстории)

Связность (прочность) модуля - мера независимости его частей

Средства автоматизации разработки программ относятся к инструментальным системам

Сцепление модулей - мера независимости его частей

Транслятор - программный инструмент, предназначенный для перевода программ с одного формального языка на другой

Транслятор входит в состав системы программирования

Автомат А - приведенный, если в его множестве состояний нет недостижимых состояний и нет двух неразличимых состояний

Дерево - "синтаксическая структура" предложения

Интерпретатор считывает команду, но не выполняет ее

Конечный автомат может использоваться при анализе последовательностей различных символов в строке

Контекстно-свободными называются грамматики, у которых правая часть правил состоит из одного нетерминала

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

Лексический блок (или сканер) разбивает цепочку символов на слова, из которых она состоит

По каждому недетерминированному автомату, допускающему язык L, можно построить детерминированный автомат, допускающий тот же язык

Правила грамматики используются для того, чтобы задавать способы подстановки или замены цепочек языка

Произвольная упорядоченная последовательность символов - цепочка

Семантическая обработка - этап работы транслятора, связанный со смыслом лексем

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

Терминалы - символы предложений порождаемого языка

У автоматов Мили выход, соответствующий некоторому входу и определенному состоянию, порождается во время перехода автомата в следующее состояние

Формальная основа лексического анализатора - конечные автоматы

Язык состоит из двух основных компонент: синтаксиса и семантики

Языковой процессор - программа для ЭВМ, позволяющая "понимать" предложения входного языка