Cтраница 2
Самое грубое решение этой проблемы состоит в том, чтобы хранить в памяти две различные копии подпрограммы интегрирования. Каждая копия пользуется своими собственными рабочими регистрами, и поскольку адреса возврата запоминаются отдельно для каждого варианта, то не может быть путаницы. Однако этот метод требует слишком большого расхода памяти и поэтому не применяется на практике. При этом подпрограмма имеет дополнительный входной параметр, являющийся адресом области рабочих ячеек ( рабочего поля); адрес возврата запоминается на рабочем поле, и при всех обращениях из подпрограммы к ее рабочему полю используется индекс-регистр или косвенный адрес, который формируется по входному параметру. Этот метод применим всякий раз, когда глубина рекурсии явно известна ( и постоянна); он не годится, если глубина рекурсии не определена во время написания программы и становится известной только в процессе выполнения программы. На практике этот метод применяется только при малой глубине рекурсии. [16]
Самое грубое решение этой проблемы состоит в том, чтобы хранить в памяти две различные копии подпрограммы интегрирования. Каждая копия пользуется своими собственными рабочими регистрами, и поскольку адреса возврата запоминаются отдельно для каждого варианта, то не может быть путаницы. Однако этот метод требует слишком большого расхода памяти и поэтому не применяется на практике. При этом подпрограмма имеет дополнительный входной параметр, являющийся адресом области рабочих ячеек ( рабочего поля); адрес возврата запоминается на рабочем поле, и при всех обращениях из подпрограммы к ее рабочему полю используется индекс-регистр или косвенный адргс, который формируется по входному параметру. Этот метод применим всякий раз, когда глубина рекурсии явно известна ( и постоянна); он не годится, если глубина рекурсии не определена во время написания программы и становится известной только в процессе выполнения программы. На практике этот метод применяется только при малой глубине рекурсии. [17]
Электронные вычислительные машины могут реализовывать программы только на машинном языке. Поэтому любой язык высокого уровня должен обязательно переводиться на язык, доступный машине. Эта работа выполняется программой, которая называется транслятором. Транслятор сканирует один или несколько раз программу, написанную на языке высокого уровня, составляя окончательно программу на машинном языке, которая и выполняется на ЭВМ. Первоначальная программа, написанная на языке высокого уровня, называется исходной программой; окончательная программа, составленная на машинном языке, называется выходной ( рабочей) программой. По существу, транслятор переводит исходные программы в выходные. Трансляторы могут быть двух типов. Транслятор первого типа полностью перерабатывает всю рабочую программу для ее последующей реализации. Транслятор второго типа переводит каждый оператор программы, написанный на языке высокого уровня, на машинный язык для немедленной реализации. Первый метод обеспечивает эффективный способ составления выходной программы. Второй позволяет проверять каждый оператор во время написания программы. [18]