Редактирование: Простые программы на Каллисто
Перейти к навигации
Перейти к поиску
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий ниже, чтобы убедиться, что это нужная вам правка, и запишите страницу ниже, чтобы отменить правку.
Текущая версия | Ваш текст | ||
Строка 1: | Строка 1: | ||
(Перед изучением программирования рекомендуется познакомиться с учебной статьёй [[Первое знакомство с Каллисто]]) | |||
[[Каллисто]] является расширением [[ЯМК|входного языка | [[Каллисто]] является расширением [[ЯМК|входного языка МК-161]]. Что это означает? Давайте проверим это утверждение на примере классических программ для советских [[ПМК]]. Вот простые, но широко известные программы для вычисления гиперболических функций из [[Справочник по расчётам на микрокалькуляторах, 3-е изд. (книга)|3-го изд. справочника проф. Дьяконова]] (стр. 174): | ||
[[Файл:DjakonovHyp.png]] | [[Файл:DjakonovHyp.png]] | ||
Строка 15: | Строка 15: | ||
Каллистянская программа для вычисления (и вывода на [[индикатор]]) гиперболического синуса начинается с [[Слово :|двоеточия]] и заканчивается [[Слово ;|точкой с запятой]]. Предки этих двух коротких слов — команды калькулятора [[F ПРГ]] и [[F АВТ]]. Они переключают [[Каллисто]] из состояния интерпретации в состояние компиляции и обратно. В состоянии интерпретации слова исполняются сразу же (как в [[Режим автоматической работы|автоматическом режиме калькулятора]]), а в состоянии компиляции — запоминаются, чтобы исполниться позже (похоже на [[режим программирования]]). | Каллистянская программа для вычисления (и вывода на [[индикатор]]) гиперболического синуса начинается с [[Слово :|двоеточия]] и заканчивается [[Слово ;|точкой с запятой]]. Предки этих двух коротких слов — команды калькулятора [[F ПРГ]] и [[F АВТ]]. Они переключают [[Каллисто]] из состояния интерпретации в состояние компиляции и обратно. В состоянии интерпретации слова исполняются сразу же (как в [[Режим автоматической работы|автоматическом режиме калькулятора]]), а в состоянии компиляции — запоминаются, чтобы исполниться позже (похоже на [[режим программирования]]). | ||
Первое отличие в том, что после [[Слово :|двоеточия]] идёт слово sh. Это имя программы, а точнее нового слова для вычисления гиперболического синуса. [[Каллисто]] может хранить [[Словарь|в своём словаре]] не одну программу, как советские [[ПМК]], а | Первое отличие в том, что после [[Слово :|двоеточия]] идёт слово sh. Это имя программы, а точнее нового слова для вычисления гиперболического синуса. [[Каллисто]] может хранить [[Словарь|в своём словаре]] не одну программу, как советские [[ПМК]], а множество слов. Чтобы их различать, каждому слову положено уникальное имя. Слова можно сравнить с программой для советского [[ПМК]]. Чаще всего они даже превосходят по своим возможностям такие программы. | ||
Также можно заметить, что каллистянские | Также можно заметить, что каллистянские команды для вычисления функций (они тоже являются словами) похожи на ПМКшные, но не требуют начальной буквы F. [[F EXP|Fe<sup>x</sup>]] и [[F1/x]] превратились в обычные [[Eˣ|e<sup>x</sup>]] и [[Слово 1/X|1/x]]. Некоторые справочники по ПМК уже использовали подобное соглашение. Перед [[Слово ;|точкой с запятой]] в определении нашего слова sh стоит [[Слово .|точка]]. Эта точка нужна для вывода результата на [[индикатор]], являясь своеобразным аналогом команды С/П. Такой вывод нужен в учебном примере. Настоящий библиотечный sh, разумеется, будет оставлять конечный результат в стеке. Ведь он может понадобиться в цепочечных вычислениях. | ||
Давайте проверим, правильно ли вычисляет наше новое слово sh гиперболический синус: | Давайте проверим, правильно ли вычисляет наше новое слово sh гиперболический синус: | ||
Строка 32: | Строка 32: | ||
== Программа, использующая переменную == | == Программа, использующая переменную == | ||
Теперь упражнение посложней. Программа 4.3 использует [[X1|регистр предыдущего результата X1]] | Теперь упражнение посложней. Программа 4.3 использует [[X1|регистр предыдущего результата X1]]. Поскольку в [[Каллисто]] нет такого регистра, простейшее решение — [[VALUE|объявить переменную]], куда и запишем промежуточный результат. Назовём её x1 (число в переменную x1 копирует фраза ↑ to x1 ): | ||
Поскольку в [[Каллисто]] нет такого регистра, простейшее решение — [[VALUE|объявить переменную]], куда и запишем промежуточный результат. Назовём её x1 (число в переменную x1 копирует фраза ↑ to x1 ): | |||
0 value x1 | 0 value x1 | ||
: th ( x -- sh x/ch x) e<sup>x</sup> ↑ ↑ 1/x + 2 ÷ ↑ to x1 − x1 ÷ ; | : th ( x -- sh x/ch x) e<sup>x</sup> ↑ ↑ 1/x + 2 ÷ ↑ to x1 − x1 ÷ ; | ||
Строка 45: | Строка 41: | ||
Результат совпадает с точностью до последнего знака. | Результат совпадает с точностью до последнего знака. | ||
Конечно же, программы-«спагетти» переводить на [[Каллисто]] сложнее | Конечно же, программы-«спагетти» переводить на [[Каллисто]] сложнее. [[Каллисто]] подчиняется требованиям структурного программирования. Зато об адресах и метках можно забыть, используя условный оператор и циклы, один из которых совместим с ПМКшным [[FL0]]. | ||
== | == Программа с циклом == | ||
Переведём на [[Каллисто]] классическую программу вычисления факториала (стр. 148): | Переведём на [[Каллисто]] классическую программу вычисления факториала (стр. 148): | ||
Строка 55: | Строка 51: | ||
ВП П0 1 ИП0 × FL0 03 С/П | ВП П0 1 ИП0 × FL0 03 С/П | ||
Вот она же на [[Каллисто]] (кратчайшее имя ! | Вот она же на [[Каллисто]] (мы не можем использовать кратчайшее имя !, так как [[Слово !|восклицательный знак уже является важным словом]] [[Каллисто]]): | ||
: n! ( n -- n!) 1 ↔ for i × next ; | : n! ( n -- n!) 1 ↔ for i × next ; | ||
Строка 61: | Строка 57: | ||
10 n! . | 10 n! . | ||
[[Файл:fact.png|||264px|]] | [[Файл:fact.png|||264px|]] | ||
Результат опять совпал. | |||
Замер времени выполнения показывает, что 10! вычисляется на [[Каллисто]] за 1,98 с. Это в пять раз быстрее, чем советские [[ПМК]] — хотя, разумеется, значительно медленней, чем вычислять 10! на [[Язык МК|языке МК-161]]. | |||
Как в программе для ПМК, в каллистянском факториале есть своя изюминка. Если в ПМКшном факториале ноль превращается в единицу [[ВП|командой ВП]], то в каллистянском варианте ноль на входе приведёт к тому, что цикл [[FOR]]…[[NEXT]] не выполнится ни разу. В результате в [[Стек данных|стеке]] остаётся та единица, которая выполняет роль первого сомножителя. | |||
[[Категория:Каллисто]] | [[Категория:Каллисто]] |