Небольшой микроблог для коротких заметок.
Programming Languages :: Microblog
О скрытой "реактивной функциональности" Алгола-60
Published on Jun 1, 2020
У Алгола-60 (Algol 60) есть две особенности, отсутствующие во многих последующих императивных процедурных языках.
Первая - условные выражения. Если выполнено условие, то выражение означает одно, если не выполнено, то другое. Подобные условные выражения присутствуют также в Си.
Вторая - передача параметров по имени. Это означает, что параметру присваивается не значение переменной (передача по значению), не ссылка на переменную (передача по ссылке), а целокупное выражение, которое в процессе выполнения подставляется вместо параметра.
Все это говорит, на мой взгляд, о скрытой реактивной функциональности языка, впрочем, так до конца и не осмысленной и не реализованной.
Обе черты Алгола-60 следует рассматривать в совокупности. Такой подход демонстрирует, что в Алголе-60 присутствуют "выражения" как самостоятельный объект, впрочем, этот подход не доведен до логического завершения.
Так, поскольку нет такого типа как "выражение" я не могу сделать присвоение y:=x+1, а затем z:=3*y, получив в результате z=3*(x+1). Впрочем, у меня есть возможность реализовать это через передачу параметров по имени.
Хочу заметить, что перечисленные особенности Алгола-60 отсутствуют, например, в Паскале, но там есть передача функций/процедур как параметров, позволяющая конструировать все более и более сложные функции из исходных. Остается не вполне ясным, насколько такой подход к конструированию новых функций отвечает духу Алгола или же это сугубо "паскальная" конструкция, которая в Алголе в неполном объеме реализуется исключительно с помощью передачи по имени на уровне выражений, а не функций.
Еще одно обстоятельство заставляет призадуматься. Процедуры созданы для того, чтобы многократно выполнять однотипные действия с разными величинами. Если действия однократны, то использование процедур не является правильным. Поэтому, если я хочу сконструировать последовательно вполне конкретное выражение y:=sqrt(x^2+3*x+5) и z:=(2*y-5)/(5*y+3), чтобы затем работать с ним "реактивно" я должен это сделать без использования процедур. Как это реализовать в Алголе-60? По всей видимости, никак.
Немного о PL/I и о стилях комментирования
Published on May 23, 2020
Что такое для меня PL/I? Не в последнюю очередь, это попытка найти компромисс между математикой и документооборотом.
Вообще-то, в этом компромиссе есть свой особый смысл. И надо отметить, что в рамках самой математической культуры тоже присутствует собственный документооборот - книги, статьи, обзоры, справочники. Как печатные, так и электронные издания. Е-принты, короткие сообщения, аннотации. Есть архивы, каталоги.
И поэтому совершенно уместно говорить о стилях комментариев к программам (документации внутренней), и о документации внешней. И если внешняя документация подчиняется своим особым законам, то комментарии в самой программе, способы их оформления являются частью в некотором смысле важной и неотъемлемой частью языка, способствующей структурированию программ.. Я вспоминаю свои школьные годы, как нас заставляли оформлять и классы, и принадлежащие им объекты словесно в чисто процедурных языках программирования, далеких от ООП. Я уже писал о своей привычке писать "закомментированное" DECLARE для описания переменных в программах на Паскале или C++. Занудство? Да нет, хороший тон. Комментарий проясняет логику и позволяет программимсту быть свободнее в применяемых им средствах, в том числе эзотерических. Пунктуальность не ограничивает нас, а обеспечивает многоообразие возможностей. Как ни странно, разработчики языков программирования не стремятся особо структурировать и как либо регламентировать эту сферу, (имею ввиду структуру применения комментариев) предоставляя программистам лишь минимальный набор инструментов. А зря!
Мне же, напротив, эта область представляется крайне важной, и в своем блоге, посвященном языку Jalgolic 1k4, я подробно поговорю о средствах, которые предоставляет в этом плане язык и о возможном их использовании.
Атрибут функции pure
Published on May 15, 2020
Замечательный атрибут функции в языке D. Он означает, во-первых, что все параметры передаются по значению, причем функция не изменяет ничего вне ее (что остается возможным, если передача по ссылке оформлена как передача по значению указателя), а во-вторых, что функция по ходу исполнения не использует глобальные переменные. Впрочем, вполне вероятно, что "чистые функции" могут иметь собственные статические переменные. Но, например, общие статические, скорее всего, не могут. Изначально pure нужен был, по всей видимости, для оценки возможности параллелизации, но я думаю, что значение этого атрибута гораздо шире. Чистые функции мыслятся нами по-другому, нежели остальные. Например, вполне обоснованно предполагать, что чистым функциям вообще запрещено иметь на входе указатели. И это отслеживается при компиляции.
Области = перекрывающиеся блоки
Published on May 14, 2020
Иногда, - впрочем, стоит отметить, в практическом программировании таких ситуаций пытаются максимально избегать, - удобно мыслить все программу (или отдельную подпрограмму-процедуру) состоящей из перекрывающихся блоков со своими локальными переменными и собственной алгоритмической логикой. Проблема как раз в этом перекрытии.
Есть два подхода, каждый из которых ориентирован на свой класс ситуаций, отличающихся степенью интеграции и характером логической взаимосвязи блоков.
Первый - это по сути запуск отдельного сопроцесса, который будет жить и по завершении вызывающего и частично с ним синхронизированного. В языке Burroughs Extended Algol это выражалось с помощью специального оператора RUN вызова сопрограммы. Сопроцессы широко применяются в языке Perl.
Второй - это специальные "области", перекрывающиеся аналоги блоков, внутри одной единственной программы или подпрограммы. Если ориентироваться на языки алгольного типа, то удобно все такие "области" декларировать в самом начале подпрограммы-процедуры, в которой они встречаются, например, с помощью объявления area <area_1>, <area_2>; а потом в теле операторного блока процедуры начинать с помощью оператора вида init <area>, а завершать оператором term <area>. Каждая область имеет свои локальные переменные.
В рамках первого подхода локальные переменные сопрограмм четко разделены, если они не объявлены общими, и их можно только передавать по значению в самом начале. Можно гипотетически проигрывать иные ситуации типа статической переменной подпрограммы, передаваемой по имени в дочернюю, которая уже после завершения родительской снова ее передает по имени в ею же вызванную новую копию исходной подпрограммы, но это очень сложная и непросто реализуемая конструкция, замысловатая, пусть и логически понятная, но отнюдь не элегантная. Как раз то, по всей видимости, надо стремиться реализовавать с помощью "областей", а не сопрограмм.
В целом, оба подхода имеют свои достоинства и недостатки и каждый свою область применимости, поэтому, на мой взгляд, требуют комбинированного использования.
Есть два подхода, каждый из которых ориентирован на свой класс ситуаций, отличающихся степенью интеграции и характером логической взаимосвязи блоков.
Первый - это по сути запуск отдельного сопроцесса, который будет жить и по завершении вызывающего и частично с ним синхронизированного. В языке Burroughs Extended Algol это выражалось с помощью специального оператора RUN вызова сопрограммы. Сопроцессы широко применяются в языке Perl.
Второй - это специальные "области", перекрывающиеся аналоги блоков, внутри одной единственной программы или подпрограммы. Если ориентироваться на языки алгольного типа, то удобно все такие "области" декларировать в самом начале подпрограммы-процедуры, в которой они встречаются, например, с помощью объявления area <area_1>, <area_2>; а потом в теле операторного блока процедуры начинать с помощью оператора вида init <area>
В рамках первого подхода локальные переменные сопрограмм четко разделены, если они не объявлены общими, и их можно только передавать по значению в самом начале. Можно гипотетически проигрывать иные ситуации типа статической переменной подпрограммы, передаваемой по имени в дочернюю, которая уже после завершения родительской снова ее передает по имени в ею же вызванную новую копию исходной подпрограммы, но это очень сложная и непросто реализуемая конструкция, замысловатая, пусть и логически понятная, но отнюдь не элегантная. Как раз то, по всей видимости, надо стремиться реализовавать с помощью "областей", а не сопрограмм.
В целом, оба подхода имеют свои достоинства и недостатки и каждый свою область применимости, поэтому, на мой взгляд, требуют комбинированного использования.
Algol 60 vs. Pascal
Published on May 13, 2020
Одно из отличий Паскаля от Апгола-60 заключается во введении в язык сложных типов (и, как следствие, описаний типов). В Алголе-60 их нет. Сама запись integer array a[1:7] означает другое, нежели array [1..n] of integer. С таким же успехом я мог бы написать, абсолютно следуя духу Алгола, integer stack a, описывая стек вместо массива. Этот пример даже нагляднее. integer a stack - это самое последнее число стека, скрывающее за собой остальные. Записи array или stack описывают, скорее, характер доступа к числу, нежели структуру данных. В Алголе-60 это лишний раз становится заметным при передаче a[x] по имени. Что мы в этом случае передаем? Одно число или массив чисел? Некорректный для Алгола вопрос. Мы передаем имя a и характер доступа к содержимому [x].
Паскаль и Алгол - это очень разные, хотя по форме похожие языки. И именно поэтому у них разное предназначение. Когда я решаю какую-то отдельную, очень специфичную задачу, не встраиваемую в ряд себе подобных, мне проще не описывать универсальную структуру данных, а каждый раз ее эмулировать на основе минимальных средств языка. Алгол-60 не предназначен для систематической работы со структурами данных, для этого есть Паскаль и гораздо более приспособленный для этого PL/I. Для Алгола важнее алгоритм, его логика, а не сложность структуры данных. Любое данное в конечном счете является числом - этот принцип прост, математичен и отражает определенный взгляд на реальность. Можно ли выйти за его границы, одновременно сохраняя верность ему? Думаю, что да, хотя для большинства задач это не будет оптимально. У попытки мыслить себе сложные структуры на уровне чисел есть предел, но на мой взгляд этот предел еще не найден.
И есть еще один немаловажный момент. Современные языки программирования далеко ушли от чисел, перестали ими мыслить. Нам проще даже в 60-е годы было написать a[i,j], написать именно то, что мы внутренне себе представляем, вместо ничуть не менее понятного a[i*m+j] (я имею ввиду отчасти разработку Альфы), что уж говорить о сегодняшнем времени. И результатом является снижение гибкости математических средств, используемых при реализации алгоритмов. Возможно, что именно с целью поддержания гибкости математической картины мира ("книга Природы написана языком математики", а не делопроизводства и документооборота), мне хочется немного вернуться к Алголу-60 и уже после иными глазами посмотреть на всю дальнейшую историю. И на Паскаль, и на ПЛ-1, и на Си, и на все более поздние языки программирования.
Паскаль и Алгол - это очень разные, хотя по форме похожие языки. И именно поэтому у них разное предназначение. Когда я решаю какую-то отдельную, очень специфичную задачу, не встраиваемую в ряд себе подобных, мне проще не описывать универсальную структуру данных, а каждый раз ее эмулировать на основе минимальных средств языка. Алгол-60 не предназначен для систематической работы со структурами данных, для этого есть Паскаль и гораздо более приспособленный для этого PL/I. Для Алгола важнее алгоритм, его логика, а не сложность структуры данных. Любое данное в конечном счете является числом - этот принцип прост, математичен и отражает определенный взгляд на реальность. Можно ли выйти за его границы, одновременно сохраняя верность ему? Думаю, что да, хотя для большинства задач это не будет оптимально. У попытки мыслить себе сложные структуры на уровне чисел есть предел, но на мой взгляд этот предел еще не найден.
И есть еще один немаловажный момент. Современные языки программирования далеко ушли от чисел, перестали ими мыслить. Нам проще даже в 60-е годы было написать a[i,j], написать именно то, что мы внутренне себе представляем, вместо ничуть не менее понятного a[i*m+j] (я имею ввиду отчасти разработку Альфы), что уж говорить о сегодняшнем времени. И результатом является снижение гибкости математических средств, используемых при реализации алгоритмов. Возможно, что именно с целью поддержания гибкости математической картины мира ("книга Природы написана языком математики", а не делопроизводства и документооборота), мне хочется немного вернуться к Алголу-60 и уже после иными глазами посмотреть на всю дальнейшую историю. И на Паскаль, и на ПЛ-1, и на Си, и на все более поздние языки программирования.
В духе Алгола-60 (Algol 60)
Published on May 11, 2020
Я попытаюсь перечислить конструкции из других языков программирования, которые с моей точки зрения выдержаны в духе Алгола 60:
1. конструкция static (аналог own);
2. конструкция global, имеются ввиду приватные глобальные переменные, доступные из тех процедур, в которых они таким образом описаны, и недоступные из других;
3. конструкция external (общие переменные с фрагментами кода, написанными на других языках);
4. дополнительные входы в процедуры entry;
5. тип label (по поводу переменных-меток отдельный разговор, в Алголе-60 уже есть переключатели (switches) и переменные-метки поэтому должны выполнять оригинальную альтернативную функцию);
6. конструкция equivalence;
7. коммьюнити переменных: community <идентификатор_коммьюнити>; c последующим описанием его содержимого. Например, common integer <переменная> in <идентификатор_коммьюнити> (<переменная> - статическая "расшаренная" переменная, общая для нескольких блоков/процедур).
И есть один весьма спорный момент, коль скоро в Алголе-60 нет передачи параметров по ссылке, то по аналогии с Си можно передавать по значению указатели. Но в Алголе-60 нет сложных типов как в Паскале, поэтому два варианта - либо писать integer *p; в объявлении переменной, либо развернуто integer pointer p. И на мой вкус, первое лучше.
Как ни странно, все это мои воспоминания о том, над чем я думал зимой 1982/83 года в Пущино и Протвино.
1. конструкция static (аналог own);
2. конструкция global, имеются ввиду приватные глобальные переменные, доступные из тех процедур, в которых они таким образом описаны, и недоступные из других;
3. конструкция external (общие переменные с фрагментами кода, написанными на других языках);
4. дополнительные входы в процедуры entry;
5. тип label (по поводу переменных-меток отдельный разговор, в Алголе-60 уже есть переключатели (switches) и переменные-метки поэтому должны выполнять оригинальную альтернативную функцию);
6. конструкция equivalence;
7. коммьюнити переменных: community <идентификатор_коммьюнити>; c последующим описанием его содержимого. Например, common integer <переменная> in <идентификатор_коммьюнити> (<переменная> - статическая "расшаренная" переменная, общая для нескольких блоков/процедур).
И есть один весьма спорный момент, коль скоро в Алголе-60 нет передачи параметров по ссылке, то по аналогии с Си можно передавать по значению указатели. Но в Алголе-60 нет сложных типов как в Паскале, поэтому два варианта - либо писать integer *p; в объявлении переменной, либо развернуто integer pointer p. И на мой вкус, первое лучше.
Как ни странно, все это мои воспоминания о том, над чем я думал зимой 1982/83 года в Пущино и Протвино.
Список основных ретроязыков программирования
Published on May 10, 2020
Небольшой и неполный список основных ретроязыков программирования:
(1) Fortran (Фортран),
(2) Algol 60 (Алгол-60),
(3) PL/I, а также PL/M,
(4) Simula 67 (Симула-67),
(5) Algol 68 (Алгол-68),
(6) Pascal (классический Паскаль 1970 года),
(7) Forth (Форт),
(8) Аda (Ада),
(9) Modula 2 (Модула-2),
(10) Oberon (Оберон).
Я намеренно оставил в стороне такие классические языки как Кобол, Лисп и Снобол, поскольку речь идет преимущественно о языках с ориентацией на вычисления.
Для многих из этих языков разработаны и продолжают разрабатываться превосходные трансляторы, для некоторых есть переводчики-транспиляторы (или транспилеры от английского "transpiler") на современные языки.
Паскаль (Pascal), например, за многие десятилетия достаточно осовременен. В противоположность ему язык PL/I сохранил в максимальной степени свою архаичность и, более того, не нуждается ни в каком существенно выходящем за пределы диалектов кардинальном осовременивании.
(1) Fortran (Фортран),
(2) Algol 60 (Алгол-60),
(3) PL/I, а также PL/M,
(4) Simula 67 (Симула-67),
(5) Algol 68 (Алгол-68),
(6) Pascal (классический Паскаль 1970 года),
(7) Forth (Форт),
(8) Аda (Ада),
(9) Modula 2 (Модула-2),
(10) Oberon (Оберон).
Я намеренно оставил в стороне такие классические языки как Кобол, Лисп и Снобол, поскольку речь идет преимущественно о языках с ориентацией на вычисления.
Для многих из этих языков разработаны и продолжают разрабатываться превосходные трансляторы, для некоторых есть переводчики-транспиляторы (или транспилеры от английского "transpiler") на современные языки.
Паскаль (Pascal), например, за многие десятилетия достаточно осовременен. В противоположность ему язык PL/I сохранил в максимальной степени свою архаичность и, более того, не нуждается ни в каком существенно выходящем за пределы диалектов кардинальном осовременивании.
Ключевые аспекты языка Алгол-60 (Algol 60)
Published on May 9, 2020
Совсем кратко: на мой взгляд, ключевыми особенностями языка Алгол-60 является наличие блоков, в которых можно описывать локальные переменные, переключатели (по сути массивы ссылок), наличие передачи параметров по имени и рекурсия процедур. А также отсутствие в явном виде объектов, в чем заключается основное отличие собственно Алгола-60 от Симулы-67.
Ретроязыки программирования - проблема GOTO
Published on May 9, 2020
При разработке переводчиков (transpilers) со старых языков программирования на более современные неизбежно возникает проблема goto, поскольку использование оператора безусловного перехода в ретроязыках предполагается в большей или меньшей степени допустимым, а иногда конструкции с goto являются вообще неотъемлемой частью языка, в то время как многие современные языки, например, Javascript, Java и Python, не допускают ее употребления.
Выходов из этой ситуации может быть несколько.
Первый - ориентироваться на те языки, где goto есть (Perl, PHP).
Второй - изъять возможность безусловного перехода из старых языков (например, для Паскаля, в котором в силу сложившейся традиции goto является всего лишь допустимой, но не слишком употребительной конструкцией).
Третье - использовать трюки перевода. Так средствами JavaScript можно эмулировать безусловный переход. Однако, если конструкции с goto были достаточно эзотеричны в родном языке, после перевода они становятся вообще нечитаемыми. Но если эзотеричность кода не возбраняется (а в настоящее время JS достаточно эзотеричен), то наличие переводчика с языка, в котором безусловные переходы органичны, на язык, где их в явном виде нет, безусловно, обогащает выходной язык, позволяя включать в него эффективные конструкции, на нем вручную непрограммируемые. И это большой плюс. Такого рода переводчики ("транспилеры") выступают в дополнительной роли генераторов кода и во "вселенной JavaScript" достаточно распространены.
Также в качестве четвертого варианта возможна в той или иной форме динамическая компиляция. Хотя этот вариант в некоторых ситуациях может оказаться наиболее подходящим, в других он может быть совершенно неприемлемым.
Выходов из этой ситуации может быть несколько.
Первый - ориентироваться на те языки, где goto есть (Perl, PHP).
Второй - изъять возможность безусловного перехода из старых языков (например, для Паскаля, в котором в силу сложившейся традиции goto является всего лишь допустимой, но не слишком употребительной конструкцией).
Третье - использовать трюки перевода. Так средствами JavaScript можно эмулировать безусловный переход. Однако, если конструкции с goto были достаточно эзотеричны в родном языке, после перевода они становятся вообще нечитаемыми. Но если эзотеричность кода не возбраняется (а в настоящее время JS достаточно эзотеричен), то наличие переводчика с языка, в котором безусловные переходы органичны, на язык, где их в явном виде нет, безусловно, обогащает выходной язык, позволяя включать в него эффективные конструкции, на нем вручную непрограммируемые. И это большой плюс. Такого рода переводчики ("транспилеры") выступают в дополнительной роли генераторов кода и во "вселенной JavaScript" достаточно распространены.
Также в качестве четвертого варианта возможна в той или иной форме динамическая компиляция. Хотя этот вариант в некоторых ситуациях может оказаться наиболее подходящим, в других он может быть совершенно неприемлемым.
Pascal >> JavaScript
Published on May 9, 2020
Ссылки:
1. http://p2js.gelicon.biz/
2. https://github.com/kanaka/pascal.js & http://kanaka.github.io/pascal.js/
3. https://github.com/lkesteloot/turbopascal &
https://www.i-programmer.info/news/167-javascript/6509-turbo-pascal-in-javascript.html
4. https://www.teamten.com/lawrence/projects/turbo_pascal_compiler/ &
https://github.com/lkesteloot/turbopascal
1. http://p2js.gelicon.biz/
2. https://github.com/kanaka/pascal.js & http://kanaka.github.io/pascal.js/
3. https://github.com/lkesteloot/turbopascal &
https://www.i-programmer.info/news/167-javascript/6509-turbo-pascal-in-javascript.html
4. https://www.teamten.com/lawrence/projects/turbo_pascal_compiler/ &
https://github.com/lkesteloot/turbopascal
О старых языках программирования
Published on May 9, 2020
Хотя для многих старых языков программирования написаны превосходные трансляторы, тем не менее есть определенные проблемы. Некоторые трансляторы требуют эмуляции старых систем, другие виртуальных ОС. Многие имеют закрытый код. В общем и целом, обладая неоспоримыми достоинствами, они часто создавались в совершенно другую эпоху.
Если говорить о написании новых трансляторов, то принципиальный вопрос, каков самый оптимальный выбор выходного языка. В отдельных случаях это, конечно же, может быть ассемблер, в других чистый Си. Но если говорить о повседневном, скажем так, бытовом применении, то самыми оптимальными кандидатами на роль выходного языка, на мой взгляд, будут JavaScript, выполняемый в любом браузере, Java и любой язык, понимаемый локальным сервером: Perl, PHP, Python.
Список JavaScript компиляторов:
https://github.com/jashkenas/coffeescript/wiki/List-of-languages-that-compile-to-JS
Если говорить о написании новых трансляторов, то принципиальный вопрос, каков самый оптимальный выбор выходного языка. В отдельных случаях это, конечно же, может быть ассемблер, в других чистый Си. Но если говорить о повседневном, скажем так, бытовом применении, то самыми оптимальными кандидатами на роль выходного языка, на мой взгляд, будут JavaScript, выполняемый в любом браузере, Java и любой язык, понимаемый локальным сервером: Perl, PHP, Python.
Список JavaScript компиляторов:
https://github.com/jashkenas/coffeescript/wiki/List-of-languages-that-compile-to-JS