Cтраница 2
В связи с отмеченным обстоятельством возникает необходимость в разработке алгоритмов перевода чисел из десятичной системы счисления в двоичную систему и обратного перевода чисел из двоичной системы в десятичную. [16]
В ячейках 29 - 36 и 43 - 56 записан алгоритм перевода десятичных долей градуса в минуты и секунды. Остановимся на нем подробнее и начнем с вывода результата. В форме ГГГ, ММССД ( Д - десятичные доли секунд) он довольно нагляден, за исключением случаев, когда число градусов меньше единицы. Балуянц предложил увеличивать число градусов на 1ГОО, то есть добавить в старший градусный разряд единицу. При этом независимо от числа градусов результат всегда будет ЕЫЕОДИТЬСЯ в форме 1ГГГ, ММСС. [17]
Как уже говорилось, запись (4.25) выполняется про запас для обеспечения безвозвратности алгоритма перевода в случае, если первый элемент списка цикла окажется элементом типа пересчета. Для элементов списка цикла другого типа она не нужна и не используется. [18]
Универсальная программирующая программа представляет собой запрограммированный для той или иной универсальной цифровой машины алгоритм перевода записи любого алгоритма в том или ином формальном алгоритмическом языке на язык приказов данной машины. В качестве формального алгоритмического языка, о котором здесь идет речь, можно, разумеется, выбрать любой из языков, описанных в гл. [19]
Общая схема трансляции для методов, использующих промежуточный язык, показана на рис. 5.1. Алгоритм перевода на промежуточный язык выполняет синтаксический анализ и ту часть семантического анализа, которая связана с переводом на промежуточный язык. [20]
В этих методах на основе некоторой общей идеи для каждой конструкции конкретного входного языка подбирается индивидуальный алгоритм перевода. [21]
В рамках специализированной ИПС для ароматических соединений этот алгоритм позволяет исключить из технологической схемы ИПС алгоритм перевода входной линейной записи в таблицу связи. [22]
Рассмотренные правила преобразования А - А ( 2) обладают тем достоинством, что они базируются на алгоритме АЛП перевода целых и десятичных чисел в двоичную систему счисления. Однако эти правила не формализованы, не доказаны, а лишь проиллюстрированы примерами. Это лишает их математической строгости. [23]
В § 3 настоящей гдавы излагается способ задания оператора с помощью матриц, предложенных М. Л. Цет-линым), и рассматривается алгоритм перевода с матричного языка на язык канонических уравнений и обратно. [24]
Выше уже говорилось о том, что при вводе чисел в машину обычно приходится переводить их из двоично-десятичного представления, описанного в § 1, в двоичное ( машинное) представление, а при выводе - осуществлять обратное преобразование. Алгоритмы перевода были разобраны в § 2 гл. Машинная реализация этих алгоритмов основывается на операциях и приемах программирования, рассмотренных в гл. В этом параграфе мы более детально разберем несколько алгоритмов и программ перевода. Они интересны не только с точки зрения решения этой конкретной задачи, но и как примеры подхода к программированию задач, чуть более сложных, чем те, которыми мы занимались в предыдущих разделах. [25]
Алгоритм перевода ( недетализированный) может быть таким. [26]
Выше уже говорилось о том, что при вводе чисел в машину обычно приходится переводить их из двоично-десятичного представления, описанного в § 1, в двоичное ( машинное) представление, а при выводе - осуществлять обратное преобразование. Алгоритмы перевода были разобраны в § 2 гл. Машинная реализация этих алгоритмов основывается на операциях и приемах программирования, рассмотренных в гл. В этом параграфе мы более детально разберем несколько алгоритмов и программ перевода. Они интересны не только с точки зрения решения этой конкретной задачи, но и как примеры подхода к программированию задач, чуть более сложных, чем те, которыми мы занимались в предыдущих разделах. [27]
Алгоритм перевода ( недетализированный) может быть таким. [28]
Описанные в этом параграфе алгоритмы выражений обычно используют в быстрых трансляторах, где главное - скорость трансляции. Объединение алгоритмов перевода отдельных конструкций дает общий алгоритм перевода выражений ( арифметических, логических и именующих) в обратную польскую запись. Этот, алгоритм основан на применении стека с приоритетами. [29]
Есть каноническое средство установления равной выразительности алгоритмических языков Л и В. Сперва задают алгоритм перевода произвольной программы на языке А в эквивалентную на языке В, а затем алгоритм обратного перевода. Ничто не мешает писать эти алгоритмы на языках А или В. [30]