Диаграмма состояния для входных языков

Если интерпретатор входного языка по диаграмме состояний может организовать связь с требуемой процедурой, то диаграмму состояний можно рассматривать как описание входного языка. Так было сделано в нескольких системах, использующих понятие обработчика реакций для обозначения интерпретатора входного языка, описанного диаграммой состояний. [c.350]

Другой путь упрощения диаграммы — использование иерархии в диаграмме состояний. Например, диаграмму рис. 15.13 можно привести к более простому виду на рис. 15.14,а представлением группы состояний одним состоянием. Команды, действующие внутри супер-состояния , могут быть описаны дополнительными диаграммами, как показано на рис. 15.14,6. Такой подход стимулирует программиста к созданию хорошо сформулированного входного языка. [c.353]

Двойная буферизация 107 Деление средней точкой при отсечении 140 Деревья с внутренними связями 380 Диаграмма состояния для входных языков 350, 353, 357 Дискретные входные устройства 196 Диспетчер 207 [c.565]

С помощью таких диаграмм состояний можно представить самые разнообразные входные языки. Пусть, например, нужно составить программу для вычерчивания отрезка прямой линии типа резиновой нити между первой точкой, введенной с указки, и точкой нового положения указки. Такая программа может быть отображена диаграммой рис. 15.9, где добавлено дополнительное ребро к третьему состоянию, обозначающее операцию передвижения пера и соответствующую реакцию системы в виде вывода нового отрезка прямой линии. Диаграмма состояний для приведенного выше примера четырехкомандного входного языка представлена на рис. 15.10. [c.350]

На рис. 15.12 приведено текстовое описание того же входного языка. По диаграмме состояний, описанной каким-либо одним из этих способов, поэтапно составлялись таблицы с проверкой входного языка, поскольку в компилятор включен обработчик реакций. Графическое описание диаграммы состояний можно переводить в текстовое или, используя специальные операторы позиционирования, составлять диаграммы по текстовому описанию. Графическая версия компилятора и язык DE AL [180] для описания процессов составили очень мощную систему описания интерактивных программ. [c.351]

Описание входных языков многих типов очень удобно производить с помощью диаграмм состояний. В некоторых случаях это единственный способ простого описания языка. Но так бывает не всегда. Например, если расширить описанный четырехкомандный язык до сорока команд, то нужно ввести 41 состояние. Если в каждой команде допустить наличие двух элементов данных вместо одного, то число состояний возрастет до 81. На основе такой диаграммы состояний потребуется составить очень сложную программу для описания сравнительно простого входного языка. [c.353]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...