Cтраница 3
Второй способ наделения формального языка семантикой заключается в следующем. Такой алгоритм называют алгоритмом перевода, а в теории программирования - алгоритмом трансляции. [31]
Рассмотрим задачу о переводе целого числа п из двоично-десятичного представления в двоичное. Если за основу принять алгоритм перевода, словесно описанный в § 2 гл. [32]
В процессе трудовой и творческой деятельности человека часто используются различные алгоритмы. Так, можно говорить об алгоритме перевода с одного языка на другой, об алгоритме работы поездного диспетчера ( перерабатывающего информацию о движении поездов в приказы), об алгоритме игры в шахматных автоматах, об алгоритме нахождения искомого объекта во многих математических задачах. [33]
Внешне указатель функции отличается от переменной с индексами лишь тем, что после идентификатора функции записана строка, заключенная в круглые скобки, а не в квадратные, как у элемента массива. Поэтому дерево для указателя функции и алгоритм перевода указателя функции в обратную польскую запись практически те же, что для переменных с индексами. [34]
Об информационном языке для геометрии и алгоритме перевода с русского языка на информационный, в сб. [35]
Рассмотрим алгоритм перевода вещественных чисел, записанных по правилам эталонного Алгола-60. Будем предполагать, что символы числа поступают на вход алгоритма перевода по одному, начиная с самого левого. Тогда алгоритм перевода можно представить в виде таблицы с двумя входами ( табл. 4.1), в которой строка соответствует некоторому состоянию процесса перевода, а столбец - рассматриваемому символу. [36]
На каждом шаге симплекс-метода требуется определять новые наборы базисных и свободных переменных, т.е. решать системы линейных алгебраических уравнений. Задачи линейного программирования решают с помощью стандартных симплекс-таблиц, формализующих алгоритм перевода базисных переменных в свободные. Этот алгоритм и определяет конкретный вид симплекс-таблиц. Рассмотрим симплекс-таблицы, преобразуемые с помощью метода полного исключения Жордана, получившего наибольшее распространение в линейном программировании. [37]
В обыденной речи слова кодирование и шифрование часто смешиваются. Тем не менее смысл их различен: кодирование обычно означает перевод информации из одной формы представления в другую по некоторому известному всем алгоритму, а при шифровании алгоритм перевода держится в тайне. [38]
Рассмотрим алгоритм перевода вещественных чисел, записанных по правилам эталонного Алгола-60. Будем предполагать, что символы числа поступают на вход алгоритма перевода по одному, начиная с самого левого. Тогда алгоритм перевода можно представить в виде таблицы с двумя входами ( табл. 4.1), в которой строка соответствует некоторому состоянию процесса перевода, а столбец - рассматриваемому символу. [39]
Используя рассмотренные операции ввода и вывода данных, можно вводить, перерабатывать и выводить произвольные тексты, состоящие из допустимых на телетайпе знаков. Поэтому подпрограммы, рассмотренные в примерах 15.1 и 15.2, можно представить и в других вариантах, с использованием телетайпа. При этом алгоритм перевода сохраняется без каких-либо изменений, но изменится часть подпрограммы, осуществляющая ввод ( соответственно вывод) информации. [40]
Как уже было отмечено во второй главе, устройства позиционного преобразования являются основными для схемной реализации немодульных процедур. К немодульным процедурам относится и перевод чисел из СОК в ПСС. В настоящей главе рассмотрены основные методы и алгоритмы перевода остаточных кодов в позиционные. [41]
Известно, что информация в цифровых системах представляется, как правило, в десятичной ( двоично-десятичной) или двоичной системах счисления. Поэтому желательно рассмотреть вопросы реализации цифровых преобразователей, осуществляющих преобразование как из десятичной, так и из двоичной систем счисления в систему остаточных классов. Ниже рассмотрены способы реализации цифровых преобразователей информации, алгоритмы перевода которых базируются на известном и предложенных методах. [42]
Перевод чисел из двоичной системы в десятичную также осуществляется путем сдвига и коррекции. Эти операции являются обратными по отношению к ранее рассмотренным. Если в первом алгоритме заменить левый сдвиг правым, а умножение на 2 - делением, получим алгоритм перевода двоичной дроби в десятичную. [43]
Полностью не зависимые от машины методы трансляции до сих пор найти не удалось. Однако использование в процессе трансляции машинно-независимого промежуточного языка позволило сделать значительную часть алгоритма трансляции с конкретного входного языка не зависимой от машины. В частности, в рассмотренном методе трансляции с Алгола-60 ( глава 4), основанном на стеке с приоритетами, алгоритм перевода на промежуточный язык ( в обратную польскую запись) не зависит от конкретной машины. С машиной связана лишь вторая часть алгоритма трансляции - генерирование машинных команд. [44]
Дерево оператора цикла с элементами списка цикла типа пересчета. [45] |