Владимир Петров - Законы и закономерности развития систем. Книга 1

Описание алгоритма нахождения НОД делением.

– Большое число делим на меньшее.

– Если длится без остатка, то меньшее число и есть НОД (следует выйти из цикла).

– Если есть остаток, то большее число заменяем на остаток от деления.

– Переходим к пункту 1.

Например, необходимо найти НОД для 30 и 18.

30/18 = 1 (остаток 12)

18/12 = 1 (остаток 6)

12/6 = 2 (остаток 0). Конец: НОД – это делитель. НОД (30, 18) = 6

Пример 1.24. Компилятор

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

Компилятор состоит из следующих этапов.

1. Лексический анализ. На этом этапе последовательность символов исходного файла преобразуется в последовательность лексем. Цель лексического анализа – подготовить входную последовательность к грамматическому анализу.

2. Синтаксический (грамматический) анализ. Последовательность лексем преобразуется в дерево разбора.

3. Семантический анализ. Дерево разбора обрабатывается с целью установления его семантики (смысла) – например, привязка идентификаторов к их декларациям, типам, проверка совместимости, определение типов выражений и т. д. Результат обычно называется «промежуточным представлением/кодом», и может быть дополненным деревом разбора, новым деревом, абстрактным набором команд или чем-то еще, удобным для дальнейшей обработки.

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

5. Генерация кода. Из промежуточного представления порождается код на целевом языке. В конкретных реализациях компиляторов эти этапы могут быть разделены или, наоборот, совмещены в том или ином виде.

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

Структура(от лат. Structūra – «строение») – это внутреннее устройство системы. Она создается элементамии связямимежду ними.

1.7.1. Связи

Связи могут быть внутренние и внешние .

Внутренние связи – связи между элементами системы (подсистемами).

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

1.7.2. Элементы

Элементыи связимогут быть:

– вещественные;

– энергетические;

– информационные .

Внутренние связи

Пример 1.25. Телефон

Корпус телефона обеспечивает внутренние связи. Он обеспечивает вещественные (механические) связи отдельных элементов телефона. Проводами обеспечиваются энергетические и информационные связи.

Пример 1.26 Автомобиль

Корпус автомобиля обеспечивает внутренние вещественные связи. Трубопроводы и провода обеспечивают энергетические связи. Информационные связи обеспечиваются проводами от системы управления и к ней или бесконтактно, например, открывание дверей.

Внешние связи

Пример 1.27. Телефон

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

Пример 1.28. Автомобиль

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

Работа системы осуществляется вследствие прохождения потоков:

– вещества.

– энергии.

– информации.

1.8.1. Классификация потоков

Работа системы осуществляется вследствие прохождения потоков.

Потокможет быть:

– вещества;

– энергии;

– информации.

Потоки веществамогут быть:

– твердые;

– гелеобразные;

– жидкие;

– газообразные;

– смешанные.

В свою очередь твердые потоки могут быть:

– монолитными;

– в виде отдельных частиц (порошок).

К потокам вещества относятся и все виды транспортных систем.