Cтраница 2
Им была создана компактная компилирующая система, в которой за основу был взят язык С, дополненный элементами языков BCPL, Simula-67 и Algol-68. К 1990 году была выпущена третья версия языка C, принятая комитетом ANSI в качестве исходного материала для его стандартизации. [16]
Эта система состоит из БСП, таблицы характеристик и интерпретирующей программы. Таблица характеристик, как и в компилирующей системе, содержит информацию о размещении всех СП библиотеки во внешнем запоминающем устройстве. [17]
В связи с изложенным второе издание настоящей книги подвергнуто значительной переработке. Ряд изменений внесен в главы 1, 2, 3; из главы 7 исключены описания компилирующих систем стандартных подпрограмм, не получивших широкого распространения; в книгу включена новая глава, посвященная алгорифмическим языкам. Из второй части книги исключены описания цифровых программно-управляемых машин Урал-1, М-2 и М-3, которые морально устарели. [18]
Идентичность документов на программное обеспечение независима от места их разработки. Это требование означает, что если, например, речь идет о блок-схеме, то независимо от организации, в которой она выполнялась, независимо от компоненты, на которую она составлялась ( элемент операционной системы, пакет программ, компилирующая система), терминология, название документа, обозначение в документе должны быть идентичными. [19]
Как видно, компилирующие и интерпретирующие программы, вообще говоря, предъявляют несколько отличные требования к стандартным подпрограммам, если стремиться к достижению наибольшей эффективности использования каждой из этих систем. Тогда одна и та же псевдопрограмма может использоваться при одном и том же наборе библиотечных подпрограмм как в компилирующей системе, так и в интерпретирующей системе. Это обстоятельство дает возможность выбирать для использования ту или иную систему в зависимости от особенностей конкретной решаемой задачи. [20]
Математическое обеспечение АСУ-прибор представляет собой комплекс программ регулярного применения. Для специального математического обеспечения необходимо разработать не только программы решения конкретных задач, но и обеспечить создание интегрированных систем обработки данных. При разработке ОАСУ проектировщику необходимы средства программирования: несколько алгоритмических языков и трансляторов с них, стандартные программы типовых процедур обработки, компилирующие системы. Объем математического обеспечения 1 - й очереди АСУ-прибор составляет 210 тыс. команд. Поэтому при разработке ОАСУ необходимо использовать автоматизацию программирования. Последняя предусматривается в трех направлениях: создание библиотек стандартных программ типовых процедур обработки данных, внедрение универсальных алгоритмических языков, разработка типовых проектных решений. [21]
Эти средства соединяют в себе несколько компонентов, каждый из которых относится к одной из первых трех групп. СУБД с встроенным языком программирования помимо собственно средств работы с файлами БД содержит структурный язык программирования. В сочетании с компилирующей системой такая СУБД может быть успешно использована для разработки ЭС. [22]
В методе компиляции все подпрограммы, требующиеся в основной программе, вызываются на рабочее поле в оперативной памяти до выполнения основной программы, а в методе интерпретации подпрограммы вызываются на рабочее поле в ходе выполнения основной программы. Основное преимущество метода компиляции заключается в относительно небольшом времени, затрачиваемом на служебные операции настройки стандартных подпрограмм по месту, которые выполняются лишь один раз для каждой подпрограммы. Недостаток метода компиляции состоит в сравнительно большом объеме требующегося рабочего поля, который должен быть равен сумме длин всех используемых в основной программе стандартных подпрограмм. Если все подпрограммы не умещаются на рабочем поле, компилирующая система выдает отказ: без расширения рабочего поля выполнение программы невозможно. [23]
Полученные результаты также ставятся на любое свободное место. В методе компиляции аргументы не разыскиваются, а сразу выбираются управляющими операторами, обеспечивающими циклич. Нахождение и реализация этих циклов при расширении заданного исходного алгоритма решения задачи ( см. Автоматизация программирования) и являются наиболее трудной проблемой, возникающей при создании компилирующих систем. [24]
В модели строится последовательность преобразований матриц, отвечающая требованиям группы задач трудового нормирования. В результате рассмотрения зависимостей между построенными матрицами выделяется достаточный для реализации всех задач Eia-бор матричных операций. В модели, отвечающей процессу трудового нормирования на московском заводе Красный пролетарий, выделяются операции умножения матрицы на число, сложения столбцов матрицы, сложения подмножеств строк матрицы, сложения матриц. Списковая организация массивов данных позволяет запоминать только ненулевые элементы рассматриваемых в модели матриц. В то же время списковая организация массивов позволяет нам: производить быстрый поиск самих матриц, число которых велико, а также эффективно вносить изменения в них, связанные как с появлением новых ненулевых элементов, так с исключением и заменой старых. При этом используются стандартные процедуры поиска и внесения изменений. Далее устанавливается однозначное соответствие между списковой формой записи данных в памяти ЭЦВМ и записью ненулевых элементов матрицы. Установленное соответствие позволяет свести операции над матрицами к операциям над списками. Затем строятся алгоритмы выполнения указанных матричных операций над списками, организованными последовательным способом. Алгоритмы сложения матриц и сложения подмножеств строк основаны на использовании минимального дерева, описанного в [5], в качестве диаграммы стратегии объединения отсортированных групп данных по двум путям. Поэтому эти алгоритмы дают минимально возможное при объединении число операций сравнения, максимально используя порядок, уже имеющийся в данных. Программирование всех задач в подсистеме трудового нормирования организуется с помощью компилирующей системы поисковых процедур и матричных операций над элементами списков. Особенно эффективна для реализации указанной компилирующей системы мультипрограммная ЭЦВМ, дающая возможность задавать приоритет задач и организовывать прерывание их для решения задач с большим приоритетом. [25]
В модели строится последовательность преобразований матриц, отвечающая требованиям группы задач трудового нормирования. В результате рассмотрения зависимостей между построенными матрицами выделяется достаточный для реализации всех задач Eia-бор матричных операций. В модели, отвечающей процессу трудового нормирования на московском заводе Красный пролетарий, выделяются операции умножения матрицы на число, сложения столбцов матрицы, сложения подмножеств строк матрицы, сложения матриц. Списковая организация массивов данных позволяет запоминать только ненулевые элементы рассматриваемых в модели матриц. В то же время списковая организация массивов позволяет нам: производить быстрый поиск самих матриц, число которых велико, а также эффективно вносить изменения в них, связанные как с появлением новых ненулевых элементов, так с исключением и заменой старых. При этом используются стандартные процедуры поиска и внесения изменений. Далее устанавливается однозначное соответствие между списковой формой записи данных в памяти ЭЦВМ и записью ненулевых элементов матрицы. Установленное соответствие позволяет свести операции над матрицами к операциям над списками. Затем строятся алгоритмы выполнения указанных матричных операций над списками, организованными последовательным способом. Алгоритмы сложения матриц и сложения подмножеств строк основаны на использовании минимального дерева, описанного в [5], в качестве диаграммы стратегии объединения отсортированных групп данных по двум путям. Поэтому эти алгоритмы дают минимально возможное при объединении число операций сравнения, максимально используя порядок, уже имеющийся в данных. Программирование всех задач в подсистеме трудового нормирования организуется с помощью компилирующей системы поисковых процедур и матричных операций над элементами списков. Особенно эффективна для реализации указанной компилирующей системы мультипрограммная ЭЦВМ, дающая возможность задавать приоритет задач и организовывать прерывание их для решения задач с большим приоритетом. [26]