Упражнения

Прежде чем двигаться дальше, вы должны освоить применение Форта в качестве калькулятора. И не столько для того, чтобы освоить арифметические операции, сколько для того, чтобы научиться прослеживать состояние стека в уме.
1. Переведите следующие выражения из алгебраической нотации впостфиксную и найдите ответы с помощью компьютера. Нужно быть уверенным, что вы вводите числа в правильной последовательности, и в некоторых случаях вы не сможете ввести все числа, не выполнив сначала некоторых операций. ' Зафиксируйте ваши ответы на бумаге по мере выполнения упражнений (записи потребуются для упражнения 2).
а) 5 + 5 + 5
б) 5 4
в) (5 + 5) х 5
г) (5 + 5) / 5
д) 0.5 х (5 + 5)
е) 10 / (5 + 5) (наши числа целые ... найдите выход)
ж) (5 + 4) / (5 + 5)
3) 5х5+5х4+4х4
и) (5 + 4) х (5 + 4)
к) (5 + 4)^2
2. Проделайте примеры из упражнения 1 по-другому, т.е. перестроив числа и операторы.
3. Раскрывая алгебраическое выражение, нужно начать с выражения в скобках, которое находится в самой глубине этого выражения. Опишите последовательность, в которой вы будете делать вычисление следующего выражения :
16 х (2 х ((3 + 5) / 4)) = ?
Например, первой операцией должно быть сложение 3 и 5. Теперь переведите вашу последовательность действий в постфиксную форму и найдите решение на Форте. Вы убедитесь, что постфиксная форма не приводит к неопределенности.
4. Оцените значение следующих выражений, как вы это делали в упражнении 3.
1) (2 + (5 х (9 + 3) / 6)) 32 = ?
2) (32 х (2 х (3 х (5 + 6) х 3))) = ?
3) 2 х ((22 х (5 + 4)) + (2 + 5 х 10))) = ?
5. Рассмотрим пример (к) из упражнений 1 и 2. Скорее всего, вы решали его следующим образом:
5 4 + 5 4 + *
Как вы уже знаете, имеется слово DUP, которое делает копию числа, находящегося на вершине стека, т.е. 4 3 DUP приводит к тому, что в стеке останется  4 3 3. Можете ли вы сделать упражнение, используя DUP и вводя только по одному разу числа 5 и 4? Можете ли вы использовать слово DUP в остальных упражнениях? Слова для манипуляций в стеке очень полезны, они упрощают операции, экономя время и память.


Упражнения

Они могут показаться вам вначале очень простыми, но потом будут усложняться. Если даже они покажутся вам скучными, пожалуйста, проделайте их. Одной из самых важных компонент изучения Форта является освоение работы со стеком настолько, чтобы вы чувствовали себя с ним комфортно, а слова, связанные с манипуляциями в стеке, стали бы вашей второй натурой. Затраченное вами время сторицей окупится впоследствии.
1. Напишите слово или слова, с помощью которых содержимое стека изменялось бы в соответствии с заданием. Стараитесь обойтись минимумом слов. (Мы пользуемся здесь буквами вместо чисел, чтобы у вас возникла уверенность, что эти примеры пригодятся и в более общих ситуациях.)
До После До После До После
(а) а b b а (б) а b а b b (в) а b а b а
(г) а b а а b (д) а b b b а (е) а b с b с а
(ж) а b с а с b (з) а b c с b а (и) а b с b а с
(к) а b c с а b (л) а b c а b b c (м) а b с а а b с
(н) а b а а b b (о) а b c а а b b с с
2. Принимая содержимое стека таким, как показано, напишите слово или слова для вычисления выражений. Снова старайтесь обойтись минимальным количеством слов.
Стек Выражение Стек Выражение
(а) а b ab (б) а b ab^2
(в) а b2 а + b (г) а b а b
(д) а b a^2b^3 (е) а b а(а + b)
(ж) a b a^2+2ab+b^2 (указание: разложите на множители)
(з) а b с (а + b)/с (и) а b с (a+b)/(b+c)
(к) а b с (а+с)/(b+с) (л) а b c (a+b)/(2c)
(м) а b c а/(2с)+Ь/(2с) (н) а b с (b-a)(b-c)
(о) а b c d ab+ac+ad (п) a b c d ab+abcd

Не применяйте ROLL и PICK !
3. Напишите новое определение слова OVER (NEWOVER), используя другие слова.
4. Слово 2DUP выполняет следующие операции в стеке : ( n1 n2 - n1 n2 n1 n2) Оно применяется для чисел двойной длины. Напишите определение этого слова под именем NEW2DUP, используя для этого только два слова.
5. Определите слова DUP и OVER, используя PICK. Проделайте это для обоих стандартов. Дайте этим словам новые имена во избежание путаницы.
6. Определите ROT, используя слово ROLL. Проделайте это для стандартов Форт-79 и Форт-83. Дайте этому слову новое имя.
7. Слово 2SWAP выполняет в стеке следующие операции : ( n1 n2 nЗ n4 - nЗ n4 n1 n2). Определите это слово на Форт-79 и Форт-83.
8. Определите слово ROTSTACK, которое производило бы ротацию элементов стека независимо от его длины. Если в стеке находится а Ь с d e f, то после исполнения ROTSTACK в нем должно быть Ь с d e f а. Используйте для этого только два слова. Проделайте это на Форт-79 и Форт-83.
9. Объем сферы выражается формулой 4/ЗПи * r^3. Напишите слово для определения объема, умноженного на 100, если в стеке задано значение r. (Указание : используйте число Пи-3.14, умножив его на 100.)
10. Определите слово, помещающее в стек произведение двух самых нижних чисел в стеке, не разрушая содержимого стека. Все, что вам известно : в стеке находятся два или более числа. (На практике вы не должны допускать разрастание стека, чтобы не приходилось делать что-либо подобное.)
11. Слово MOD дает остаток от деления нацело, т.е. 11 3 MOD выдает в результате 2. Дайте определение слова MOD.

Упражнения
В качестве упражнения (и для использования впоследствии) опишите три слова :.ОСТ,.DEC и HEX, которые будут печатать число из стека в восьмеричной, десятичной и шестнадцатеричной системе соответственно. Для этого вам надо изменить в слове .BIN всего один символ. Теперь мы сможем написать еще одно слово, которое даст возможность представить число в стеке одновременно в двоичной, восьмеричной, десятичной и шестнадцатеричной системах : : .NUMS (n -) .BIN .ОСТ .DEC .HEX DROP ; Слово .NUMS можно использовать для того, чтобы посмотреть, как различные числа представляются в различных системах счисления. Но давайте проделаем это в следующих упражнениях. Если у вас нет компьютера, проверьте ваши ответы по приложению Д.

1.Используйте .NUMS со следующими числами: 1,3,7,15,31,63,127 и 255. Подметили ли вы общий рисунок? Какая зависимость существует между числом 2, возведенным в целую степень, и двоичным представлением?
2. Теперь проделайте то же самое с числами 2,4,8,16,31,64,128 и 256. Видите ли вы, почему шестнадцатеричное представление удобно для работы с байтами?
3. Перейдите в двоичную систему и введите восьмиразрядное число с единицами во всех разрядах. Используйте .NUMS. Вы снова сможете убедиться в удобстве шестнадцатеричной системы. Проделайте это упражнение для 16-разрядного числа. Вернитесь к десятичному основанию.
4. Перейдите к основанию 16 и введите 1 плюс шестнадцатеричное число, которое эквивалентно байту со всеми единицами в разрядах. Возведите это число в квадрат и выведите его словом .NUMS. Сколько используется разрядов? Почему? Подумайте еще раз, почему удобна шестнадцатеричная система?
5. Определите слова HEX, OCTAL и BINARY.
6. Понятно ли вам, почему, если вы хотите использовать шестнадцатеричные числа, недопустимо давать имена такого типa: АА, А4, FF и т.д. и в то же время имя GG будет приемлемым?

Упражнения

1. Подберите маску и подходящее слово для того, чтобы изменить приведенные числа, как показано в таблице. Не используйте XOR, если есть более простое решение. Исходное Преобразованное Исходное Преобразованное число число число число
(а) 10101011 10100011 (е) 10101111 00001111
(б) 10100011 10100111 (ж) 10100000 00001111
(в) 10100011 00000000 (з) 10101010 01010101
(г) 10100011 11111111 (и) 11110000 00001111
(д) 10101111 10100000

2. Опишите слово для преобразования любого слова, находящегося на вершине стека, в "О".
3. Слово = (во всех версиях, кроме Форт-83) возвращает единицу, если два верхних числа в стеке равны. Иначе оно возвращает "0". Определите слово =. (Совет: нужно дважды использовать XOR, один раз с маской и также /.)
4. В некоторых версиях Форта слово о возвращает 1, если два верхних числа не равны, и 0 в противном случае. Определите слово о двумя способами : с использованием слова - и без него.
5. Опишите в Форт-83 слово NOT под именем NOT1, используя XOR. Опишите его, используя -.
6. Опишите слово, которое, если дана маска с определенными установленными в "1" разрядами, возвращает 1 в соответствующих разрядах второго сверху числа в стеке, если их значение равно 1 и 0 в противном случае. (Совет: используйте слово = из упражнения 3).
7. Опишите слово, которое, если задана маска с определенными разрядами, установленными в "I", будет возвращать 1 соответствующих разрядах второго сверху числа, если они равны 0, и 0 в противном случае. Приемы, использованные в упражнениях 6 и 7, могут быть полезны для проверки состояния разрядов памяти, например для проверки того, включен ли принтер.


Приведем слово, которое показывает в двоичной системе счисления число, находящееся на вершине стека. Обратите внимание, что при этом оно не изменяет содержимое стека:
: .BIN (n - n) DUP BASE @ 2 BASE ! SWAP . BASE ! ; Вы должны догадаться, как оно работает.

Упражнения

Убедитесь в том, что слово.BIN находится в вашей системе. Если это не так, снова введите ею (см. выше). Определи те новое слово, которое печатает двоичные числа без знака следующим образом : : U.BIN DUP BASE @> 2 BASE ! SWAP U. BASE ! ; (В чем различие между .BIN и U.BIN?)
1. Напишите одно слово, которое показывает число, находящееся на вершине стека в виде десятичного со знаком, десятичного без знака, двоичного со знаком и двоичного без знака.
2. Используйте слово U.BIN для того, чтобы подготовить на экране таблицу приведенных ниже чисел, показывая их и виде чисел со знаком и без знака в двоичной и десятичной системе 1, 2, 3, 32766, 32767, 32768, 32769, 65533, 65534, 65535.
3. Глядя на таблицу из упражнения 2 (и если нужно, проведя дополнительные эксперименты), напишите алгебраической выражение для преобразования отрицательных чисел в диапазоне -1 - 32768 в положительные числа, которые выводятся с помощью слова U.
4. Еще раз, просматривая таблицу из упражнения 2, напишите слово, которое будет менять знак числа, находящегося и стеке, не используя -, а с помощью операций над битами (вы уже описали слово NEGATE). Как это связано с дополнением исходного числа по модулю два?
5. Используя результаты упражнения 4 и операцию +, напишите определение слова - для выполнения вычитания.

Упражнения

1. Определите слово .LSB для печати младшего байта числа, находящегося в стеке. Не используйте PAD и С@. (Подсказка: какое значение старших восьми разрядов должно иметь число в стеке перед операцией.? Как установить эти разряды в 0?.)
2. Определите слово .MSB для печати старшего байта положительного числа, находящегося в стеке. (Совет: вспомните, что к старшему байту числа добавляется 1 каждый раз, когда к нему прибавляется 256, и что оператор / производит округление с уменьшением.)
3. Переопределите .LSB, пользуясь методом определения .MSB. (Указание : вы должны применить DUP к числу, находящемуся в стеке, и, кроме того, SWAP и -.)
4. Дайте новое определение .LSB и .MSB под именами .LSB2 и .MSB2, используя PAD и С@. Очень часто одно и то же можно на Форте сделать разными способами. Наилучший метод -это обычно компромисс, между требуемыми ресурсами памяти и временем исполнения. Какое из определений .LSB и .MSB будет самым быстрым?
5. Напишите слово для деления числа без знака, находящегося на вершине стека, на 256, не используя для этого никаких чисел.
6. Напишите слово для добавления числа 256 к числу на вершине стека путем прибавления 1 к чему-то.

Упражнения

Наиболее удобно (и быстро) коды ASCII преобразуются с помощью операций над отдельными битами, с которыми вы уже знакомы. Обратитесь к табл. 2.4 и приложению Г для справки о значениях разрядов, которые нужно преобразовать в приводимых заданиях.
1. Напишите слово, которое меняет любой код больше 127 на код меньше 127, но не влияет на код меньше 127. (Совет: измените один разряд из "1" в "0".)
2. Напишите слово для преобразования любого управляющего кода в печатный символ. Сделайте это двумя способами: с помощью поразрядных операций и с помощью сложения.
3. Напишите слово для преобразования символов нижнего регистра в символы верхнего регистра.
4. Напишите слово, которое делает обратное преобразование.
5. Напишите слово, которое позволяет выдать в стек адрес памяти, а затем печатает символ ASCII, который находится по этому адресу.
6. Напишите слово, которое снимает символ с клавиатуры и помещает его  по адресу, который выдает в стек слово PAD.

Упражнения

1. Проделайте в уме следующие примеры, используя компьютер только для проверки ответов. Найдите остаток и частное при "обычном" делении и делении с округлением по нижней границе:
(а) 10/2 (б) 0/2
(в) 11/3 (г) -11/3
(д) 11/-3 (е) -11/-3
(ж) -10/2 (з) 10/-2
(и) -10/-2 (к) -10/0
2. Имеется текст из нескольких сотен литер, расположенный в строчках по 50 символов в строке. Напишите слово для вычисления номера строки, в которой находится 112-я литера. (Не забудьте, что вы работаете в целочисленной арифметике.)
3. Используя слово MOD, определите слово для вычисления количества символов, предшествующих 112-му символу в той строке, где он находится.
4. Используйте идеи из упражнений 2 и 3 и напишите слово для определения номера строки и номера в строке любого символа в тексте из строчек фиксированной длины. При вызове слова в стеке должны находиться номер символа и длина строки, Приемы, которые вы применили в упражнениях 2-4, пригодятся впоследствии, когда вам потребуется определить местонахождение данных, хранящихся в блоках форта, а именно эти приемы помогут вам найти номер блока, в котором находится конкретный фрагмент данных и число байтов смещения внутри этого блока.
5. Напишите определение слова MOD (под именем NEWMOD) для Форт79, используя стандарт Форт-83- В этом процессе вам нужно будет дать определение деления / в Форт-79.
6. Найдите значение выражения 2000*100/30. Проделайте это двумя способами, избегая в обоих случаях переполнения. В первом используйте */, в другом - /MOD- Теперь проделайте то же, чтобы в результате выдавалось значение частного и остатка. Можете ли вы сделать это также двумя способами?

Упражнения

1. Определите слово, которое будет печатать наибольшее из трех верхних чисел в стеке.
2. Определите слово, которое будет печатать наименьшее из трех верхних чисел в стеке, оставляя в стеке исходные числа.
3. Определите слово, которое будет выдавать в стек 1, если любое из трех верхних чисел больше 5 (используйте оператор >).
4. Определите слово, которое будет возвращать 1. если все три верхних числа в стеке больше 5 (также используйте один из операторов сравнения),
5. Опишите слово, которое будет возвращать 1, если число на вершине стека больше, чем два следующих, находящихся ниже.
6. Определите слово, которое будет выражать разность температур, два значения которых находятся в стеке, как положительное число, независимо от знака температуры.
7. Определите слово, которое будет находить наибольшую абсолютную величину двух чисел, независимо от того, положительные они или отрицательные.
8. Определите слово, которое будет выдавать абсолютное значение того из двух чисел, которое ближе к нулю, независимо от знака чисел.
9. Используйте слово NEGATE для определения слова, действующего противоположно слову ABS, т.е. возвращающего число, равное по абсолютному значению исходному числу, но всегда отрицательное или нулевое.
10. Определите слово OTHER-QUAD, которое переводит координаты точки (х.у) в прямоугольной системе координат п противоположный квадрант, сохраняя абсолютное значение х и у. Это значит, что нужно перевести точку из верхнего левого угла в правый нижний, из нижнего левого - в верхний правый и т.д. Например, -23 5 OTHER-QUAD должно в результате выдать 23 -5.
11. Определите слово NEWNEGATE с функцией NEGATE, используя только число и оператор *.

Упражнения

1. Объем пирамиды вычисляется по формуле Ah/2, где А - площадь основания пирамиды, h -высота пирамиды. Определите слово PYRVOL (объем пирамиды) для вычисления значения функции с округлением результата до ближайшего целого числа.
2. Определите слово F->С для пересчета градусов Фаренгейта в градусы Цельсия по формуле С = 5(F - 32)/9. Значения входных и выходных величин должны быть округлены до целых значений. Можете ли вы предложить способ получения значений с точностью до десятых долей градуса? Для этого применяется так называемое масштабирование, о котором мы вскоре расскажем-
3. Напишите слова для вычисления следующих функций, применяя, где возможно, разложение на множители. Дайте вашим словам подходящие названия.
(а) а/с + Ь/с (б) а/с + b/с2
(в)a^2+2ab+b^2 (г) За^2+6аb+Зb^2
(д) a^4+4a^3b+6a^2b^2+4ab^3+b^4

Упражнения

1. Сделайте следующие упражнения в уме:
(а) 5Е5х5Е10 (б) 5Е5х5Е-10 (в) 5Е5х5Е0 (г) 5Е-1х5Е-5
(д) 5Е5/5Е10 (е) 5Е5/5Е-5 (ж) 5Е2 + 2Е3 (э) 5Е2 + 5Е-3
(и) 5Е2 - 2Е-3 (к) 5Е2 - 5Е-3
2. Показательная форма записи может применяться и для целых чисел, но не часто. Мантисса должна быть сохранена второй в стеке, а показатель степени - на вершине стека. Таким образом, для 5Е10 в стеке находятся числа 5 10. Напишите слово ЕХР*, которое должно перемножать два числа, представленных в стеке описанным способом. Например, если в стеке находятся числа 5 10 6 15, то после умножения в стеке будут находиться числа 30 25. Попробуйте это слово на примерах упражнения 1(а-г).
3. Используя идеи упражнения 2, определите слово ЕХР/для деления чисел, представленных в показательной форме записи. Это упражнение не такое простое, как вам кажется, поэтому загляните в ответ в приложении Д, даже если вы чувствуете, что сделали правильно.
4. Определите слово ТОМ (в_метры), которое складывает длину, выраженную в километрах, с длиной, выраженной в метрах. Слово предполагает, что в стеке содержится величина в километрах и величина в метрах в указанном порядке. Результат, выраженный в миллиметрах, должен оставаться в стеке.
5. Определите слово ТОСМММ (в_см_и_мм), которое берет с вершины стека число, представляющее миллиметры, и преобразует его в сантиметры, располагая результат вторым сверху, поверх которого должно располагаться число миллиметров, т.е. число 12.345 должно быть преобразовано в 1234 и 5.
6. Определите слово ТОКМ (в_км), которое выполняет преобразование обратное тому, что делает слово ТОМ из упражнения 4, т.е. берет значение в миллиметрах, а возвращает в стек значение в километрах и метрах.
7. Определите слово ТОРТ(в_футы) по аналогии с упражнением 4, но для преобразования числа миль и футов в футы. В одной законодательной миле  содержится 5280 футов.
8.Определите слово ТОМILS(в_мили) для преобразования футов в мили и футы. метры, принимая коэффициент преобразования 1 фут - 0,305 м.
10. Пользуясь словами и идеями упражнений 6-9, напишите программу TOMETRIC (неметрические) для преобразования миль и футов в километры и сантиметры, используя расположение данных такое же, как в предыдущих упражнениях.
11. Пересчет градусов Цельсия в градусы Фаренгейта производится по формуле F = 32 + 9С/5, Определите слово С->Р для преобразования градусов Цельсия в градусы Фаренгейта, при этом температура по Фаренгейту должна выражаться с погрешностью 0.1 градуса. Позаботьтесь о сохранении погрешности.
12. Напишите слово для определения 1/10 периметра окружности, диаметр которой равен точно 1/2 см. Результат должен быть получен с погрешностью 1 нанометр (1 нм - 1/10000 см). Используйте дробно-рациональную апроксимацию.
13. Определите слово IN->FT для пересчета дюймов в футы с округлением в сторону ближайшего фута, т.е. 13 дюймов нужно округлить до 1 фута, 20 дюймов - до 2 футов.


Упражнения

1. Проверьте, что наибольшее 32-разрядное число без знака равно 4294967295. (Подсказка: вспомните о степенях числа 2.)
2. Рассмотрите табл. 2.2 и постройте аналогичную таблицу для манипуляций в стеке с числами двойной длины.
3. Напишите определение слова 2DROP под именем NEW2DROP.
4. Одинаковы ли по своему действию слова 2DUP и DUP DUP? Если да, то почему? и почему, если нет?
5. Определите слово 2DUP под именем NEW2DUP.
6. Определите слова 2SWAP79 и 2SWAP83 через ROLL.
7. Определите слова 2ROT79 и 2ROT83, используя слово ROLL.
8. Определите слова 20VER83 и 20VER79 через слово PICK. Слова, которые мы приводим в упражнениях 3-9, обычно для достижения быстродействия определены на языке ассемблера.
9. Определите слова 2ROLL83 и 2ROLL79, которые должны действовать аналогично ROLL.
10. Определите слова 2PICK83 и 2PICK79, действующие аналогично слову PICK, для тех, кто пользуется версией MMSFORTH.
11. Определите слово S->D для преобразования числа одинарной длины в число двойной длины. {Совет: проанализируйте приведенный пример слова Н1# из MMSFORTH.)
12. Что будет находиться в Н1#, если вы введете число 123?
13. Вот слово, которое возводит число 10 в степень п, если п находится на вершине стека: только ту часть числа двойной длины, которая стоит перед десятичной точкой. И еще напишите слово, которое должно возвращать часть числа, находящуюся после десятичной точки. (Указание: 123.25 - 123 + 25/100.)

Упражнения

1. Используйте UM* для преобразования числа одинарной длины в число двойной длины. Имеет ли значение знак( можно сделать это еще быстрее, попросту помещая 0 в стек.)
2. Вспомните, как хранятся в стеке числа двойной длины в старших и младших ячейках. Имея это в виду, определите следующие смешанные операторы, которые имеются в MMSFORTH: М*, М+, М/ и M/MOD.
3. В чем различие между U/MOD и M/MOD? а также между U* и М* ?
4. Число двойной длины 123.45 помещено в стек и представляет доллары и центы. Определите слово ->DOLLARS, которое должно возвращать число долларов в виде числа одинарной длины. Определите другое слово ->CENTS, которое будет возвращать число центов в виде числа одинарной длины. Проделайте это упражнение, пользуясь словами из MMSFORTH и стандартными операторами.
5. Определите слово FRAC, которое должно умножать число двойной длины на отношение двух чисел одинарной длины, т.е. выражение 500. 3 5, после которого стоит это слово, должно давать в стеке значение 300 в виде числа двойной длины. Теперь определите это слово, пользуясь смешанными операторами MMSFORTH (последнее определение является тривиальным).

Упражнения

1. Оцените значения следующих выражений, вводя числа с клавиатуры:
(а) 5.5 + 1200 (б) ln(23/5)
(в) sin^2(55) + cos^2(45) (углы - в градусах)
(г) длину стороны квадрата с площадью 10 квадратных дюймов
(д) площадь круга с радиусом 3.25 дюйма.
2. Напишите слово, которое будет брать два целых числа из стека, вычислять площадь прямоугольника со сторонами, выражаемыми этими числами, и печатать ее, обеспечивая не менее 10 значащих разрядов.
3. Напишите определение слова FABS с именем NEWFABS, используя возведение в квадрат и квадратный корень.
4. Напишите слово для определения гипотенузы прямоугольного треугольника по теореме Пифагора. Следующее упражнение предназначено для более подготовленных.
5. Напишите слово, которое с помощью цикла DO-LOOP печатало бы таблицу значений синуса и тангенса для углов до 45 градусов с шагом 1 градус. То же самое сделайте с шагом 0.1 градуса.

Упражнения

1. Следующие выражения могут быть вычислены в реализации функций с плавающей запятой на микросхеме 8087. Перепишите их, чтобы можно было работать в версии MMSFORTH, реализованной на ПЗУ:
(а) $ 5.5 5 % 6.5 8 + F+
(б) $ 35 10 I-F F+ SIN
(в) % -55 FMINUS
(г) $ 35 FDUP 5 COS FSWAP SIN F+ . F.
2. Определите слова Форта для микросхемы 8087, сходные по звучанию и функциям со следующими словами, реализованными на ПЗУ: FABS. CINT, I-F, RAD, L1О.
3. Определите слово FACT. предназначенное для вычисления факториала в-реализации на микросхеме 8087. Попробуйте вычислить 1000! Зафиксируйте время исполнения операции. (Факториал числа 3 равен 3х2х1, факториал 6 - 5х4х3х2х1.)
4. Определите величину ошибки дробно-рациональной апроксимации числа Пи, приведенной в табл. 4.2.
5. Используя комплексные числа, определите слово ANGLE (угол), для того чтобы найти угол между гипотенузой и прилегающей стороной прямоугольного треугольника, если в стеке находятся значения длин обеих прилегающих сторон треугольника (рис.4.1).

Рис. 4.1 ( см. файл ris4_1.bmp)

6. Аналогично определите слово HYPOT (гипотенуза) для вычисления длины гипотенузы.
7. По определению, величина рН представляет собой взятый со знаком минус логарифм концентрации ионов водорода: pH=-log[H-]. Определите слово, которое по значению в стеке величины рН и абсолютному значению увеличения концентрации ионов водорода, выраженному в форме с плавающей запятой, рассчитывает фактическое увеличение рН. Можете ли вы предложить способ, как сделать это в целочисленной арифметике?
8. Одна из рутинных задач робототехники - преобразовать перемещение плеча, описываемого координатами х.у, в приращения радиуса и угла. Например, на рис.4.1 для перемещения из точки (х1,у1) в точку (х2,у2) требуется приращение угла (угол1-угол2) и приращение радиуса (радиус 1-радиус2). Определите слово ARMMOVE (движение, плеча), которое по заданным в стеке значениям х1,у1,х2,у2 будет выдавать в стек значения величин (угол1-угол2) и (радиус1-радиус2). За положительное приращение угла принимается движение по часовой стрелке. Для решения вам потребуются тригонометрические функции или комплексные числа.

* Упражнения

1. Определите слово BS (стирание влево) по аналогии со словом CR (возврат каретки) так, чтобы при исполнении слова BS на выходе происходило бы стирание ранее выведенного предшествующего символа.
2. В MMSFORT есть слово PAGE (страница), которое производит стирание экрана и помещает курсор в левый верхний угол. Определите слово PAGE, имея в виду действие управляющего кода 12 в MMSFORTH.
3. Определите слово CRS, которое должно перемещать строки на экране вверх на величину, определяемую числом в стеке, т.е. слово CRS должно действовать как возврат каретки вверх, так же, как слово SPACES действует над пробелами.
4. Определите слово DASHES (черточки), которое выводило бы на экран число черточек, которое задается числом в стеке.
5. Определите семь слов для вывода текста "MAIN MENU" (основное меню). Теперь, пользуясь этим словом и словами, определенными вами в упражнениях 2-4, определите слово MENU, которое выводило бы на экран следующее меню (не забудьте о слове ." ):

----- ОСНОВНОЕ МЕНЮ -----
---------------------------------------
A ------ Это первый вариант выбора
B ------ Это второй вариант выбора
C ------ Это третий вариант выбора
D ------ Это выбор Форта
---------------------------------------
------ ЧТО ВЫ ВЫБИРАЕТЕ ? --------

6. В MMSFORTH есть слово $. (вывод символьной строки), которое выводит на экран содержимое строки, если задать адрес счетной строки. Дайте определение слова $..


Допустим. что вы хотите построить гистограмму , отображающую величины чисел, находящихся в стеке, Прежде всего нам потребуется слово, которое делает высоту столбика пропорциональной величине числа. Определим слово : XS 0 00 88 EMIT LOOP ; (выводить_"Х") печатающее ряд литер "X", длина которого зависит от числа в стеке, это и
есть наш столбик. Теперь определим слово
: PLOT (Нарисовать_график)
CR (Начало с новой строки)
DEPTH (Сколько чисел находится в стеке?)
0 (Нижний предел цикла)
DO (Начало циклического повторения DEPTH раз)
XS (Печатает строку из n литер 'х'; n - из стека)
CR (Переходит в начало следующей строки)
LOOP (Конец цикла; конец определения)
;
Теперь, если вы напечатаете 5 10 20 30 30 25 8 2 PLOT на экране дисплея, получится следующий график :
XX
XХХХХХХХ
ХХХХХХХХХХХХХХХХХХХХХХХХХ
ХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХ
ХХХХХХХХХХХХХХХХХХХХ
ХХХХХХХХХХ
ХХХХХ
Он должен быть вам знаком по гл. 1 и, конечно, не лишен недостатков. Числа должны быть помещены в стек в порядке, обратном тому, в каком они должны быть выведены. Длина столбика должна быть не больше ширины экрана дисплея. Существуют, однако, пути обхода этих проблем и способы построения более сложных диаграмм. С некоторыми мы познакомимся на следующих упражнениях и в последующих разделах.

Упражнения

1. Измените слово PLOT (вызов: PLOT1) так, что если число больше ширины экрана, то столбик будет доходить только до края экрана. (Указание: используйте слово MIN.)
2. Переделайте слово PLOT в PLOT2 так, чтобы вывод направлялся не на экран, а на принтер. По окончании вывода оно должно переключить вывод снова на экран.
3. Измените слово PLOT в PLOT3 так. чтобы оно печатало пары значений чисел в стеке литерами Х и Y одно под другим, т.е. если в стеке находятся числа 12 10 8 5, то слово PLOT3 выведет на экран гистограмму
YYYYY
ХХХХХХХХХХ
YYYYYYYY
ХХХХХХХХХХХХ
Вам потребуется определить слово YS (литеры Y).
4. Измените слово PLOT в PLOT4 так, чтобы кроме вывода гистограммы оно выводило бы номера каждого столбика от 0 до 9 и между номером и началом гистограммы было бы три пробела. На выходе должна быть такая гистограмма
0 ХХХХХХ
1 ХХХХХХХХХХХХ
2 XX
3 ХХХХХХХХХХХХХХХХХХ
5. Измените слово упражнения 3 (назовите его PLOT5) так. чтобы вместо столбиков печаталась точка в конце каждого столбика, т.е. таким образом :
0 Х
1 Х
2 Х
3 X
и т.д.
6. Во всех предыдущих программах построения гистограмм числа должны быть не больше числа позиций в ширину экрана. Измените программу упражнения 5 на PLOT6 так, чтобы можно было задавать числа до 1000 и чтобы числу 1000 соответствовал символ в 75-й позиции на строке экрана (считая, что 0 соответствует 1-я позиция). Если нужно, просмотрите раздел о масштабировании в гл. 4. Не забудьте, что четыре позиции нужно предусмотреть для чисел и пробелов.
7. Измените слово упражнения 3 на PLOT? таким образом, чтобы вместо печати столбиков друг под другом получалась бы печать их рядом. Тогда на выходе должно быть
XXXXXXXXXXYYYYY
XXXXXXXXXXXXYYYYYYYY
8. Измените слово упражнения 7 на PLOTS, чтобы вместо столбиков печатались только их конечные точки, как показано:
Х Y
Х Y
9. Измените программу упражнения 8 на PLOT9, чтобы в конце каждой строки литер "Y" печаталась величина, как показано :
Х Y5
Х Y8
10. Измените программу упражнения 9 на PLOT10. чтобы допустимыми были значения Х от 0 до 30, а значения Y от О до 1000. Считайте, что в строке 64 символа.
11. Это трудное упражнение. Предположим, что у вас есть пары значений х и у, которые вы хотите отобразить в виде графика зависимости у от х. Пусть значения х рассортированы так, что наименьшее значение находится на вершине стека, а пары значений в стеке расположены в порядке у, х. Например, в стеке может быть пара 30, 10, причем 30 - у, а 10 - х. Теперь предположим, что в стеке имеются числа 30 10 20 7 15 5 10 4 2 1 10 . При исполнении слова PLOT должна получаться следующая картина :
.X 0 1
.X 1 2
.
. X 4 10
. X 5 15
.
. X 7 20
.
.
. X 10 30
Таким образом, нулевое значение у должно быть представлено точкой, величина х должна быть отображена расстоянием по направлению вниз, величина у - расстоянием от левого края и после каждой отображаемой точки должны быть напечатаны значения х и у. Вам придется использовать вложенные счетные циклы типа DO-LOOP.

Упражнения

1. Определите слово UD$. для печати чисел двойной длины без знака в формате долларов и центов, т.е. 1234. UD$. должно давать на экране $12.34.
2. Определите слово US$. для печати чисел одинарной длины в долларах и центах.
3. Определите слово S$. для печати чисел одинарной длины со знаком в долларах и центах (включая, конечно, отрицательные числа).
4. Определите слово S$.R для печати чисел одинарной длины со знаком  в долларах и центах, выровненных вправо в поле. длина которого находится в стеке, и работающее как R..
5. Определите слово.L для печати чисел, выровненных влево. Числа со знаком, если таковые присутствуют, должны быть сдвинуты влево, но курсор, который показывает позицию, куда должно помещать следующее число, должен переместиться в поле вправо. Это значит, что после числа должно следовать некоторое количество пробелов.
6. Определите слово .DATE для форматного вывода даты. Так, 122388. DATE н а экране должно напечатать 12/23/88.
7. Определите слово .MDY, подобное .DATE, для печати даты в формате m. 12 d. 23 у. 88 месяц 12 день 23 год 88
8. Определите слово.PHONE (телефон), которое при вводе 824 959 2345. будет выводить номер телефона в формате (824) 959-2345
9. Переменная #РТ в MMSFORTH содержит в себе указатель места десятичной точки в последнем введенном числе двойной длины (считая справа налево). Определите слово FL. для печати числа с десятичной точкой в том же месте, что и во введенном числе. Так, при вводе 12.34 FL. на выходе должно быть напечатано 12.34 , в то время как при вводе
1.234 FL. должно получиться 1.234. Воспользуйтесь счетным циклом DO-LOOP между <# и #>.

Упражнения

1. Создайте две переменные, FEET (футы) и INCHES (дюймы). Теперь определите слово F->Т для преобразования числа из FEET в число, выраженное в дюймах, результат должен помещаться в переменную INCHES.
2. Проделайте упражнение 1 для чисел двойной длины.
3. Дайте определение слова 2!, назвав его NEW2! , которое действовало бы как ! , но с числами двойной длины.
4. Дайте новое определение слова +! с именем NEW+!. (В Форте для ускорения оно определено в машинных кодах.)
5. Используя С@, дайте другое (но более медленно работающее) определение слова @, назвав его NEW@.
6. По аналогии определите слово NEW!, используя С! .
7. Определите слово VARSWAP (переставить переменные), которое должно переставлять содержимое двух переменных, адреса которых находятся в стеке. Тогда
INCHES FEET VARSWAP занесет содержимое переменной INCHES по адресу переменной FEET и наоборот. (Указание: используйте PAD.)
8. Определите два массива, из 7 элементов каждый, 1WEEK (первая неделя) и 2WEEK (вторая неделя), пользуясь словом , (запятая) для инициализации всех элементов нулями.
9. Определите семь слов !SUN(!BCKp), !МОN(!пнд), !TUE(!втр) и т.д. так, что, если им предшествует число (например, сумма дневной выручки) и имя недели, они записывали бы это число в соответствующий элемент. Таким образом, 5 1WEEK !TUE запомнит число 5 во втором элементе (вторник) массива 1WEEK (первая неделя).
10. Напишите слова, соответствующие словам упражнения 9, которые способны извлекать содержимое переменных и класть их в стек.
11. Определите слово ESWAP (переставить элементы), которое должно переставлять два элемента именованного массива. Например, 1 3 1WEEK ESWAP должно переставить значения для понедельника (MONday) и среды (WEdnesday) массива 1WEEK (первая_неделя). Используйте слово VARSWAP.
12. Создайте счетный массив однобайтовых элементов CNT (счетчик), в котором должно записываться, сколько раз числа запоминаются в различных элементах массивов 1WEEK и 2WEEK.
13. Определите слова +SUN, +MON и т.д., которые должны добавлять числа к соответствующим элементам именованных массивов. Так, например, 7 1WEEK +THUR должно добавить 7 к четвертому (THURsday- четверг) элементу массива 1WEEK. Эти слова должны также добавлять по единице к соответствующему элементу счетчика CNT.
14. Предположим, что все элементы массивов 1WEEK и 2WEEK были инициализированы нулями и что изменение их содержимого было произведено только с помощью операций +MON, +TUE и т.д. Тогда напишите слово DAY-AVE (сред-нее_за_день), которое выдавало бы в стек среднее значение чисел, добавленных к конкретным элементам массивов 1WEEK и 2WEEK. Так, если элемент 3 из массива 1WEEK содержит 20, элемент 3 из массива 2WEEK содержит 30, а элемент 3 массива CNT содержит 5, то выражение 3 DAY-AVE
должно выдать в стек 10.


Упражнения

1. Пусть в версии языка, с которой вы работаете, есть только один оператор сравнения <. Проделайте в предлагаемом порядке следующее. Определите слово >. Определите 0<. Затем определите <= (используйте слово -). Определите >=. Определите =. Определите <>. Определите 0-. Все введенные вами определения снабдите префиксом NEW.
2. Пусть числа а, b, с и d находятся в стеке в указанном порядке. Напишите последовательность слов, которая выдавал бы флаг истина тогда, и только тогда, когда выполняются следующие условия:
а) а=b И c=d б) а=b ИЛИ с=d
в) a=b И c<>d r) a=b ИЛИ c<>d
д) a<>b И c<>d e) а=b ИЛИ c=d, но не одновременно
ж) а>b И c<d з) a=b=c
и) а > b > с .
3. Используя слово MOD, дайте определение слова ?REM=0 (остаток равен 0?), которое возвращает флаг истина тогда, и только тогда, когда второе число в стеке делится без остатка на число, находящееся на вершине стека.
4. Дайте определение слова ?REM, которое будет возвращать в стек флаг ложь при условиях упражнения 3 и истина в противном случае.
5. Определите слово ?OPPOSITE (?противоположные), которое возвращало бы флаг истина тогда, и только тогда, когда оба числа по модулю были бы равны, но имели противоположные знаки. Определите слово NEW=, используя только О= и арифметический оператор.
6. Определите слово D= , пользуясь только арифметическим оператором и словом 0=.
7. Пользуясь соглашениями Форт-79, определите слово СОМР, которое будет возвращать -1, если число отрицательное, 0, если оно равно 0, и 1, если оно положительное, не применяя конструкции IF.


Упражнения

1. Определите слово NEWABS (абсолютное значение), используя конструкцию IF...THEN. (Совет: воспользуйтесь словами 0< и NEGATE).
2. Определите слово, подобное / (т.е. деление нацело), которое должно выдавать сообщение об ошибке при попытке деления на нуль.
3. Определите слово ТYРЕ<10, пользуясь TYPE, которое должно действовать как TYPE. но игнорировать попытку напечатать строку длиной более 10 символов.
4. Ваша программа выдает на экран меню, ожидая в качестве ответа одну из букв алфавита А, Т или X. Определите слово ?WHICH-TASK (какая задача?), используя слово KEY, которое должно игнорировать любую введенную букву, кроме ожидаемых, и исполнять одну из задач 1TASK, 2TASK или 3TASK в зависимости от того, что введено: А, Т или X.
5. Определите слово UPPER-KEY (перевод_в_верхний регистр), используя KEY, которое действует как KEY, но любую букву нижнего регистра переводит в соответствующую букву верхнего регистра.
6. Определите слово NO-CNT-KEY (не_управляющая_клавиша), которое действовало бы как UPPER-KEY, но игнорировало бы также любую управляющую клавишу, т.е. код управляющей клавиши должен превращаться в код буквы верхнего регистра.
7. Определите слово ALPHA-KEY (клавиша-буква), которое обладало бы свойствами слова NO-CNT-KEY, но, кроме того, игнорировало бы ввод цифр.
8. Определите слово, которое преобразует число двойной длины в одинарное число тогда, и только тогда, когда число двойной длины меньше 65535.


Упражнения

1. Определите слово ?END для оптимального выхода из программы, которая задавала бы следующие вопросы и выполняла бы соответствующие вашим ответам действия:
Do you want to quit? (Y/N)
Вы хотите закончить работу?
и если введен ответ Y(да), то
Do you want to save the stack? (Y/N)
Вы хотите сохранить стек? (Да/Нет)
2. Если слово ?223 вводится непосредственно (не входит в определение через двоеточие), имеются ли какие-либо различия в его действии при следующих трех способах его определения :
: ?223 223 = IF 1 COUNT +! ELSE QUIT THEN ;
: ?223 223 = IF 1 COUNT +! ELSE EXIT THEN ;
: ?223 223 = IF 1 COUNT +! THEN ;
3. Как изменится действие слова из определения 2, если ?223 вызывается из другого определения через двоеточие?
4. Имеются ли различия, если в определении следующего слова используется DUP или ?DUP ? : : 0? DUP 0= IF ABORT" Число равно нулю " THEN ;
5. Дайте новое определение слова ?0, используя слово ABORT.
6. Определите слово =IF-ABORT, которое прекращает исполнение программы, если два верхних числа в стеке равны между собой.
7. Определите слово +RANGE-ABORT, которое прекращает работу программы  и сообщает об ошибке, если сумма двух чисел в стеке будет превышать максимальное число одинарной длины без знака.
8. Определите слово *+RANGE-ABORT, которое прекращает работу программы, если либо сумма, либо произведение двух чисел в стеке превысят  максимальное число одинарной длины без знака.
9. Определите слово STACK-TOO-BIG, которое выдавало бы сообщение об ошибке и прекращало исполнение программы, если в стеке больше 15 чисел.
10. Дайте новое определение следующих слов, не используя слова EXIT:
а) : 1TASK 0= IF DOTHAT ELSE EXIT THEN :
6) ; 2TASK 0= IF EXIT ELSE DOTHAT THEN ;
в) : 3TASK 0= IF DOTHAT ELSE EXIT THEN DOOTHER ;
r) : 4TASK 0= IF EXIT ELSE DOTHAT THEN DOOTHER :
Это послужит убедительным доказательством, что слово EXIT совершенно не нужно в невложенных конструкциях IF...THEN.

Упражнения

1. Создайте конструкцию выбора по целому, пользуясь векторным исполнением, которая выполняла бы арифметические действия над вторым и третьим числами в стеке по следующим правилам. Если в стеке находится 1, то слово ARITH выполняет сложение +; если 2, то вычитание -; если 3 или 4. то соответственно операции умножения * или деления /. Измените слово ARITH, пользуясь конструкцией IF так, что если число в стеке не попадает в диапазон чисел от 1 до 4, то в стек помещается 0.
2. Дайте другое определение слова ARITH, используя слово NCASE (включите выдачу нуля в стек, если используется неправильное число).
3. Определите слово NEWARITH, используя ACASE, так чтобы оно ожидало нажатия клавиши. Если будет нажата клавиша "+", числа нужно сложить; если нажата клавиша "-'', то вычесть; если нажата клавиша "*" или "/", то умножить или разделить соответственно. Если нажата неверная клавиша, то в стек должен выдаваться нуль.
4. Переделайте определение NEWARITH в NEWARITH1, используя конструкцию IF...ELSE...THEN. После того как вы это сделаете, вы оцените пользу слова ACASE.
5. Переделайте NEWARITH, как описано в упражнении 3, чтобы при нажатии неправильной клавиши печаталось сообщение " Неверный ввод " и исполнение прерывалось. Проделайте это, применяя слова ABORT и ABORT".
6. Можете ли вы придумать ситуацию, когда предпочтительнее использовать не NCASE и ACASE, а векторное исполнение?


Упражнения

1. Опишите слово ASCIITAB. предназначенное для того, чтобы напечатать коды ASCII и их алфавитно-цифровые эквиваленты. Перед тем, как использовать это слово, в стеке должны находиться верхнее и нижнее значения кодов ASCII. Тогда 65 68 ASCIITAB должно печатать
65 А
66 В
67 С
68 D
2. Модифицируйте программу ASCIITAB и назовите ее ASCIICHAR. так чтобы она печатала коды и соответствующие и' символы в следующей форме:
33 34 35 36 37 38 39 40 41 42
! " # $ % & ' - . /
...
113 114 115 116 117 118 119 120 121 122
q r s t u v w x y z
по 10 кодов в строке, показывая все печатные символы с кодами от 32 до
122.
3. Опишите слово ZERDIAG, которое обнуляет диагональ матрицы, т.е. результатом ее работы должно быть что-то вроде
0 3 6 7 8
2 0 9 4 3
5 5 0 9 8
1 2 8 0 9
6 1 6 9 0
4. Опишите слово SUMVOL, которое должно вычислять сумму чисел в каждом столбце матрицы размерности 5х5 из чисел длиной в 1 байт, если задан адрес матрицы. Пять значений суммы должны быть выданы в стек.
5. Напишите слово Х^5, которое должно возводить число, находящееся на вершине стека, в 5-ю степень.
6. Полезно было бы иметь эквивалент слова ** для чисел двойной длины D**, которое выдает в результате число двойное длины, если входное число имеет одинарную длину. Опишите слово D**.
7. Напишите слово DUMP1, которое должно, начиная с известного начального адреса в памяти, представлять на экране следующие 160 байтов в шестнадцатеричной системе в виде таблицы из 10 строк по 16 чисел в каждой.
8. Измените слово DUMP, назвав его DUMP2, так чтобы в начале каждой строки слева был показан адрес первого байта в данной строке. Используйте представление чисел с выравниванием вправо, так чтобы все числа были выровнены в столбцах.
9. Измените слово DUMP, назвав его DUMP3, таким образом, чтобы оно печатало 10 строк (всего 80 байт), в каждой из которых сверху печатались бы числа, а под ними - соответствующие им символы ASCII. Так как символы с кодами меньше 32 нельзя напечатать, замените их точками.
10.Создайте переменную SPCS (от spaces - пробелы). Опишите слово для подсчета пробелов в текстовом массиве размером 1024 байта, начинающемся с адреса, указанного числом в стеке; результат должен быть записан в SPCS.
11. Создайте массив ALPHA, число элементов которого равно числу букв алфавита. Напишите слово ALPHACOUNT (число_букв), которое должно анализировать указанное количество алфавитно-цифровых байтов и записывать число встретившихся в массиве букв в элементах массива ALPHA. Тогда фраза 32201 500 ALPHACOUNT будет просматривать массив из 500 байтов, начинающийся с адреса 322201. и считать число различных байтов, причем число встретившихся литер "А" будет запоминаться в нулевом  элементе массива, число литер "В" - в первом и т.д. Желательно превратить все литеры нижнего регистра в литеры верхнего регистра, чтобы не учитывать коды меньше 65 и больше 90.
12. Опишите слово ALPHAPLOT для представления в виде гистограммы частоты появления литер в массиве ALPHA, при этом каждый столбик постройте из соответствующих букв.
13. Не заглядывая в ранее приведенные определения, опишите слово .S.


Упражнения

1. Опишите слово .ARR для печати содержимого одномерного массива чисел одинарной длины, начальный адрес которой и его длина находятся в стеке.
2. Опишите аналогичное слово .SQARR для печати содержимого квадратной матрицы чисел одинарной длины (но не байтов, как в предыдущем примере) в виде строк и столбцов, если адрес и число строк (столбцов) находятся в стеке.
3. Повторите упражнения 1 и 2, но для чисел двойной длины.
4. Преобразование температуры по Фаренгейту в значение, выраженное в градусах Цельсия, производится по формуле С = 5(F - 32)/9 Напишите слово, которое создает таблицу из двух колонок величин, выраженных в градусах Фаренгейта, преобразованных в величины, выраженные в градусах Цельсия через 10 градусов от 0 до 200 градусов Фаренгейта. Меньшие значения должны стоять в таблице сверху. Переделайте это слово для печати в четыре колонки.
5. Переделайте определение слова из упражнения 4, чтобы большие значения находились сверху таблицы.
6. Напишите слово FINDCHAR (найти_символ), которое будет просматривать последовательность из 1024 литер и выдавать адрес, по которому впервые встречается литера, код ASCII которой помещается на вершине стека. Начальный адрес должен быть вторым в стеке.
7. Опишите слово $=, которое будет просматривать две счетные символьные строки, адреса которых находятся в стеке, и возвращать значение истина, если обе строки идентичны, и ложь в противном случае. Сначала должны быть проверены длины строк, и, если они равны, строки нужно сравнивать посимвольно, применяя цикл, который должен прерываться, если обнаружено несовпадение, чтобы сократить время.
8. Опишите слово $FIND для поиска строки в символьном массиве из 1024 элементов, которое выдает адрес, если заданная строка обнаружена и 0 в противном случае. Адрес начала блока должен быть вторым в стеке, адрес заданной счетной строки поиска должен быть на вершине стека. Используйте цикл для поэлементного сравнения строки с содержимым массива. и, конечно, если какой-либо символ не совпадает, нужно перейти к следующей строке, начинающейся на следующем символе. Считайте, что первый байт в массиве содержит длину строки.


Упражнения

1. Опишите слово 4PICK, пользуясь стеком возвратов для временного хранения чисел, которое должно печатать и удалять из стека параметров четвертое сверху число. Почему в определении нельзя использовать цикл DO-LOOP?
2. Используя стек возвратов, дайте возможное (но не эффективное) определение DUP с именем DUP1.
3. Что находится в стеке возвратов на первых четырех местах сверху вложенного цикла? Исходя из этого, дайте определение слова J (под именем J1). Не забудьте, что само слово J выдает число в стек.
4. Напишите определение слова К.
5. Опишите слово J', которое выполняло бы функции слова I', т. е. слово, в котором используется J', помещенное во вложенный цикл глубины 2, должно давать значение индекса внешнего цикла.
6. Дайте определение слова LEAVE, назвав его NEWLEAVE, которое будет правильно работать на Форт-79 (вы должны установить значение индекса цикла равным значению его предела).
7. Как можно изменить предел цикла из тела цикла?
8. Вы хотите, чтобы в цикле, завершающемся по LOOP. по достижении индексом значения 10 он изменялся на 15. Какие слова нужно включить в дело цикла, чтобы сделать это?
9. Опишите слово, которое заставляет индекс цикла изменяться на n, где n - число, которое находится в стеке в момент исполнения слова.
10. Что будет делать следующее слово: : DUMB 5 1 DO R> DUP . 1- >R LOOP ; (Оно очень коварно; будьте готовы к перезагрузке вашего компьютера.)

Для тех, кто знаком с дифференциальным исчислением

Упражнения

1. Поэкспериментируйте с разными значениями N в приведенном примере. Программа не работает, если N меньше 200. Почему? Если вы пользуетесь версией Форт, позволяющей работать с плавающей запятой, перепишите программу для чисел с плавающей запятой; она будет работать с меньшими начальными значениями.
2. Напишите программу, которая определяет, через какое время популяция в приведенном примере удваивается. Используйте LEAVE.
3. Прирост популяции при ограничении на ресурсы описывается уравнением
dN К - N
---- = rN -----
dt К
где r - максимально возможная скорость роста и К - максимальная популяция, которая может сохраняться при ограниченных ресурсах. Напишите программу, моделирующую процесс роста популяции при начальном значении 1000, г, равном 1/200, и К, равном 3000.
4. А эта задача для честолюбивых. Просмотрите программы для построения гистограмм из гл. 5 и напишите программу для представления роста популяции
к упражнению 3.


Упражнения

1. Определите слово .S под именем NEW.S, используя цикл BEGIN...
2. Определите слово ST-SUM для суммирования содержимого стека, используя  цикл BEGIN... Дайте другое определение с именем ST-SUM1 с помощью цикла DO-LOOP.
Приведем более полезный пример. Предположим, что вы сделали в 1989 г. вклад 500 долл. из расчета 10% годовых. Когда на вашем счету будет 1000 долл. или более и сколько будет каждый год? Можно рассчитать это с помощью программы
VARIABLE TOTAL 500 TOTAL !
: ?YEAR
BEGIN
TOTAL @ 10 / TOTAL +! 1+
TOTAL @ 1000 >
UNTIL
TOTAL @ . . 500 TOTAL ! ;
Обратите внимание, что. как и в случае цикла DO-LOOP, слова, находящиеся между BEGIN и UNTIL, будут исполнены хотя бы один раз, потому что проверка условия производится последним словом в цикле.

3. Измените программу ?YEAR, назвав ее ?YEAR1. чтобы она печатала год, увеличение вклада за год и сумму на счете в конце каждого года.
4. Пусть популяция мышей увеличивается на 0.05, или 1/200, за каждый день. Напишите слово, позволяющее рассчитать, через сколько дней популяция удвоится. Используйте при этом цикл BEGIN... и LEAVE.

Вот еще один пример. Это слово, которое разрешает ввод только цифры:
: GET# CR ." Введите цифру "
BEGIN
KEY DUP DUP 48 < SWAP 57 > OR
WHILE
." Неверно, должна быть ЦИФРА "
REPEAT ;
Фрагмент, предшествующий WHILE, будет исполняться всегда, по крайней мере, один раз, а слово после WHILE никогда не будет исполняться при выходе из цикла.

5. Дайте новое определение слова GET$. приведенного выше, с использованием цикла BEGIN... и без ограничения длины строки 256 символами.
6. В MMSFORTH предусмотрено слово Y/N, которое печатает (Y/N)? и останавливается в ожидании нажатия клавиши. Если нажата клавиша "Y", в стек кладется 0. если "N" - то 1. Если нажимают любую другую клавишу, ожидание продолжается. Определите слово Y/N с именем Y/N1.

Упражнения

1. Вспомните слово EMIT (см. гл. 5), а потом дайте определение слова NEWTYPE, используя цикл DO-LOOP.
2. Вспомните слово KEY из гл. 5 и дайте определение слова EXPECT, используя цикл BEGIN...WHILE...BEPEAT. Сделайте так, чтобы ваша версия слова EXPECT запоминала число символов строки в переменной SPAN. Понимаете ли вы, почему здесь нельзя использовать счетный цикл? Не забудьте предусмотреть возможность появления символа стирания влево (код 8).
3. Предположим, что слово EXPECT завершает несчетную строку по крайней мере одним нулевым байтом. Определите слово, которое будет выводить строку на экран, если известен адрес первого символа. Используйте цикл BEGIN...WHILE...REPEAT.
4. Зарезервируйте 258 байтов в массиве с именем $SPACE, используя слова CREATE и ALLOT. Определите слово GET$. которое работало бы так же, как $IN, но запоминало бы строку в переменной $SPACE.
5. Определите слово ADD$, которое будет ожидать ввода строки, а затем присоединять ее к концу строки, находящейся в массиве $SPACE. He забудьте скорректировать байт-счетчик с помощью слова - TRAILING после того, как строка будет помещена в переменную. Очевидно, что суммарная длина обеих строк не должна превышать 255 байтов, поэтому, если строка получится слишком длинной, ее необходимо урезать.
6. Дайте новое определение слова ADD$ под именем ADD$1 такое,чтобы вторая строка игнорировалась, если суммарная длина обеих строк превышает 255 байтов, т.е. строка в $SPACE не должна изменяться.
7. Просмотрите материал о форматном выводе в гл. 5 и обратите внимание на то, что слово #> оставляет в стеке адрес несчетной строки и байт-счетчик. Теперь определите слово, которое должно брать из стека число двойной длины, представляющее число центов, преобразовывать его в счетную строку вида $123.45 и запоминать строку в массиве $SPACE. Используйте слово CMOVE.
8. Определите слово LEFT$, которое предполагает наличие в стеке адреса строки, поверх которого находится байт-счетчик. Заданное в стеке число символов должно быть затем перемещено из указанного адреса по адресу PAD + 1, а новая длина строки должна быть записана в PAD. Слово LEFT$ должно оставлять в стеке адрес новой строки, т.е. PAD. Таким образом, если в $SPACE находится строка "The quick brown fox", тогда после операций $SPACE 9 LEFT$ в стеке будет оставлен адрес счетной строки "The quick".


Упражнения

1. Определите слово $VARIABLE, которое, если ему предшествует число, будет резервировать указанное им количество байтов в памяти для запоминания именованной строки, т. е.
256 $VARIABLE $SPACE резервирует 256 байтов для счетной строки в переменной $SPACE.
2. Определите слово $!, которое, если в стеке имеются два адреса $адр1 и $адр2, будет перемещать счетную строку из адреса $адр1 в $адр2. Тогда если строка запомнена в PAD, то :
PAD $SPACE $! переместит строку в переменную, определенную в упражнении 1.
3. Определите слово $GET, которое будет перемещать вводимую после него строку в ячейку с адресом, указанным в стеке. Так, например, PAD $GET The quick brown fox..."
будет помещать счетную строку "The quick brown fox..." в память, начиная с PAD.
4. Определите слово $", которое должно помещать следующую после него строку в память, начиная с PAD, и возвращать в стек адрес, где сохраняется строка. Таким образом ,
$" This is a string," будет выводить на экран "This is a string" и помещать в стек адрес PAD.
5. Как бы вы запомнили строку, вводимую словом S" в переменную $SPACE, пользуясь словами, определенными в этих упражнениях?
6. 10 строк запомнены в строковых константах с именами $$1, $$2,..., $S10. Определите слово $CHOICE, которое, если указывается номер, будет печатать соответствующую строку. Например, 4 $CHOISE будет печатать строку, хранящуюся в $4. Может быть, вам потребуется вспомнить векторное исполнение из гл. 6.
7. Определите четыре строковые переменные с именами 1STRING, 2STRING и т.д. Теперь определите слово, аналогичное PARSIT, которое будет помещать четыре строки с разделителем # в эти переменные, а не в разные места после PAD, как это делало слово PARSIT. (.Указание: используйте вектор и $!.)
8. Как вы думаете, что происходит со значением переменной >IN, когда исполняется слово WORD? Модифицируйте слово, которое вы определили в упражнении 7, чтобы оно печатало значения переменной >IN каждый раз при исполнении слова WORD.
9. Определите слово, эквивалентное (, под именем ((. Оно должно работать как внутри, так и вне определения-двоеточия.

MID$ ( $адр1 n1 n2 -- $адр)
Помещает n2 символов из середины строки, находящейся по адресу $адр1, начиная с символа номер n1, в счетную строку, начинающуюся с адреса PAD. Возвращает в стек адрес PAD, Если между позицией n1 и концом строки окажется меньше n2 символов, то будут помещены все символы, начиная с номера n1 до конца строки.


Упражнения

1. Определите слово 2CONSTANT, которое должно работать так же, как и CONSTANT, но с двойными числами.
2. Определите слово MAKEDATE (создать_дату), для которого в стеке должны находиться числа: месяц, день и год, чтобы оно при исполнении выдавало дату с косой чертой в качестве разделителя. Например, 12 7 41 MAKEDATE PEARLHARBOR должно создать слово PEARLHARBOR, которое при исполнении должно выдавать дату в виде 12/07/41. (Вспомните вывод по шаблону из гл.5.)
3. Определите определяющее слово COUNTEB (счетчик), которое использует число из стека, чтобы инициализировать порождаемые им слова. Когда исполняются слова-дети COUNTER, то при очередном исполнении их содержимое должно изменяться таким образом, что 0 COUNTER COUNTIT должно создать COUNTIT, которое при исполнении будет последовательно изменять свое содержимое: 1, 2, 3 и т.д. Как можно извлечь содержимое COUNTIT ?
4. Как можно использовать слова, производные от COUNTER, для подсчета частоты использования определенных слов в программе?
5. Для регистрации цвета фотографических красителей экспериментально определяют насыщенность составляющих цветов : голубого, желтого и пурпурного, значения каждой из которых могут изменяться в диапазоне от 0 до 255. Определите слово COLOR, которое берет из стека величины насыщенности цветов, а порождаемые им слова должны выдавать насыщенность каждого из трех цветов в процентах. Так, например, 128 128 128 COLOR 1DYE будет создавать слово IDYE, которое при исполнении должно вывести "50% голубого, 50% желтого, 50% пурпурного". Возможно, что прежде, чем определить само слово COLOR, вы захотите определить три слова, которые будут выводить процентное содержание цвета.
6. Определите слово QUADRATIC, которое работает подобно LINEAR, но определяет порождаемые им слова, выдающие в стек решение уравнения у = ах2 + bх + с, если вначале в стеке находится х.
7. Уравнение Михаэлиса-Ментена широко применяется в биологии и биохимии для определения скорости энзиматических реакций. Его общий вид такой: Q = QмаксS / (KM + S),
где Q - скорость реакции, S - концентрация субстрата, Qмакс - максимальная скорость реакции и KM - константа полунасыщения, т.е. концентрация субстрата, при которой скорость реакции составляет половину от максимального значения. Напишите определяющие слова для решения этого уравнения, причем в фазе компиляции в стеке находятся значения Quarr и КМ, а значение S задается в стеке во время исполнения.
8. Многочлен n-й степени является очень полезной функцией ввиду того, что он может "имитировать" почти любую другую функцию. Многочлен имеет вид у = а1 + а2x +а3x^2 +... + аnx^(n-1) Напишите порождающее слово POLYNOM, для которого в стеке заданы некоторое количество коэффициентов (т.е. значений аi), и производные от него слова-дети будут рассчитывать значение полинома (у), используя эти коэффициенты. Вам потребуется использовать в определяющем слове циклы DO-LOOP после CREATE и после DOES>. Понятно ли вы вам, как POLYNOM может заменить слова QUADRATIC и LINEAR ?
9. Определите слово <CONSTANT>, которое должно использоваться в форме мин макс n <CONSTANT> A-CONSTANT где A-CONSTANT будет иметь начальное значение п, но возвращать число мин, если его содержимое меньше, чем мин. или число макс, если его содержимое больше, чем макс. (Содержимое A-CONSTANT должно быть изменено при помощи ' или ' >BODY и !.)