Алгольная программа
Cтраница 3
Заметим, что любая программа, написанная на СМОЛГОЛе, может рассматриваться и как алгольная программа. Обратное, вообще говоря, неверно. [31]
Символ БИБ со списком наименований алгоритмов перед алгольной программой означает включение описаний всех перечисленных в списке алгоритмов в дополнительный внешний блок, содержащий в себе алгольную программу. [32]
Символ БИБ со списком наименований алгоритмов перед алгольной программой означает включение описаний всех перечисленных в списке алгоритмов в дополнительный внешний блок, содержащий в себе алгольную программу. В списках наименований алгоритмов должны содержаться идентификаторы всех библиотечных алгоритмов, явно встречающихся в программе, но не описанных в ней, за исключением стандартных функций и процедур, которые к числу библиотечных не относятся. [33]
 |
Синтаксическая структура описания процедуры. [34] |
Те функции, которые выделены в АЛГОЛе как стандартные, общеизвестны и широко применяются в самых разнообразных задачах. Поэтому для удобства составления алгольных программ для этих функций описания не требуются. При транслировании эти известные алгоритмы реализуются автоматически. [35]
Описания и операторы, как видно из рис. 1, отделяются друг от друга символом () и объединяются в блок ( /), ограниченный операторными скобками begin - end. Этот блок и определяет полностью всю алгольную программу. [36]
Соотнесение с каждой синтаксически правильной цепочкой дерева грамматического разбора - весьма важный момент, поскольку это позволяет подкрепить многие программы своего рода интуитивной семантической структурой. Так, например, НФБ-грамматика для Алгола определяет структуру алгольной программы в виде последовательности описаний и операторов с вложенными блоками. На самом нижнем уровне даже идентификаторы и числа разлагаются на свои составные части. Изучая грамматику Алгола, программист получает возможность глубже понять различные структуры, из которых составляются правильные программы. Важно отметить, что грамматика не обязательно определяет ту структуру, которую можно было бы ожидать для данного элемента программы. Одни и тот же язык можно определить различными грамматиками, что легко понять, произведя некоторые манипуляции с грамматикой рис. 9.2. Так, на рис. 9.4 приводится грамматика, определяющая тот же язык, что и грамматика рис. 9.2, заметьте, однако, что структуры, вводимые этой новой грамматикой не имеют ничего общего со структурами, которые хотелось бы ввести интуитивно. [37]
По языку алгол-60 имеется уже много первоклассных руководств. Кстати, в книге [24] детально описано бумажное выполнение алгольных программ. [38]
Для того чтобы написанную программу можно было использовать при другом значении п, переменная п должна входить в описание массивов. Как это сделать, будет ясно после рассмотрения блочной структуры алгольной программы. [39]
Оператор Р - проверка условия неполноты ассортимента продаваемой продукции; / С2 - счетчик по видам продукции; Р3 - проверка условия неполноты числа реализаций процесса; / С4 - счетчик числа реализаций; Ф5 - формирование случайной величины наличия или отсутствия отклонения ( 1 - имеется отклонение, 0 - отклонение отсутствует) фактического спроса ( конъюнктуры) от договорных условий; Рв - проверка условия наличия этого отклонения; Ф7 - формирование случайной величины отклонения фактического спроса от договорных условий ( отклонение может быть как в большую, так и в меньшую сторону); Р8 - проверка условия: спрос больше, чем обусловлен договором; Ф9 - формирование случайной величины изменения цены ( 0) или изменения объема продаж ( 1); Р10 - проверка условия изменения объема продаж по сравнению с договорным; Лц - вычисление нового объема продаж; Л12 - присвоение цене значения, обусловленного договором; А 13 - присвоение объему продаж значения, обусловленного договором; Л14 - присвоение цене значения, обусловленного договором; А 15 - вычисление значения цены в связи с отклонением спроса от обусловленного договором; Ф17 - формирование случайной величины изменения объема продаж при изменении спроса в меньшую сторону по сравнению с договорными условиями ( 1) или формирование изменения цены ( 0); Р1В - проверка условия изменения объема продаж; Л19 - вычисление величины объема продаж при новых условиях; Л20 - присвоение цене, по которой производится продажа средств производства, значения, обусловленного договором; Л21 - вычисление цены, соответствующей спросу в новых условиях; Л22 - присвоение величине объема продаж значения, обусловленного договором; Я23 - определение значения максимальной цены г - го вида средств производства по всем реализациям процесса; Я24 - определение минимального значения цены по всем реализациям процесса; А 2Б - вычисление среднего объема продаж по всем реализациям процесса; Л 2в - вычисление среднего значения цены по всем реализациям процесса; Q27 - окончание расчетов и выдача результатов. По моделирующим алгоритмам имитации поведения предприятия в системе оптовой торговли составлены алгольные программы и произведен счет на ЭВМ БЭСМ-4 для 100 реализаций процесса и 10 продуктов. [40]
Перевод происходит за 2 шага: перекодировка и собственно перевод. На п е р в о м шаге происходит ввод перфокарт, содержащих алгольную программу ТА-Ш в построчной кодировке, посимвольная перекодировка в код ДКОИ, принятый в ЕС ЭВМ, запись на магнитный диск и печать перекодированого текста. Для перекодировки программ ТА-1М, находящихся во внешней памяти ( см. замечание к 6.2.1), могут потребоваться специальные программы перекодировки. [41]
Оператор процедуры служит для обращения к процедуре. Блоки, составные илп простые операторы, играющие роль подпрограммы, называются в алгольных программах процедурами ( см. пример на стр. [42]
НФБ-грамматика, несмотря на свою чрезвычайно простую структуру, удивительно облегчает задачу определения синтаксиса для большинства языков программирования. Например, НФБ-грамматика для Алгола всего лишь с несколькими дополнительными ограничениями, специфическими для английского языка, позволяет очень точно описывать множество правильных алгольных программ. Только та область синтаксиса, которая касается контекстной зависимости, не определяется НФБ-грамматикой. Например, такие алгольные ограничения, как идентификатор не может быть описан дважды в одном и том же блоке, каждый идентификатор должен быть описан в блоке, окружающем место его использования, ссылка на массив, описанный как имеющий размерность два, не может иметь трех индексов, нельзя задать только с помощью НФБ-грамматики. Ограничения такого рода должны определяться посредством некоторого дополнения к НФБ-грамматике. [43]
В этой главе, оставаясь на уровне рассмотрения абстрактных объектов, мы постараемся попять, как все эти объекты могут бЕлть построены: как найти компоненты связности информационного графа, как определить множества R ( что просто) и Т ( что существенно сложнее), как, наконец, найти наилучшую раскраску графа несовместимости. Для этих построений нам нужно найти систематические процедуры, которые могут быть положены в основу практического решения задачи экономии памяти, например, на ЭВМ с помощью алгольных программ. [44]
Как видно из формулы ( 17), число состояний АЛ резко возрастает от усложения структуры, что соответственно увеличивает количество вычислений для расчета проектной производительности. Поэтому целесообразно расчеты проводить на ЭВМ. Алгольная программа для вычисления проектной производительности АЛ приводится ниже. [45]
Страницы: 1 2 3 4