Я планирую написать улучшенный GolfScript для еще более коротких программ, которые могут делать больше вещей. Это не проблема; это запрос обратной связи и советы о том, что я должен делать. (см. теги)

^{Я не уверен, должно ли это быть вики сообщества. Если вы так думаете, просто отметьте модератора, чтобы преобразовать его :)}

Этот язык будет очень похож на GolfScript. Это все еще написано на Ruby. Тем не менее, он имеет несколько отличий:

• Использование `в качестве разделителя строк, потому что это необычный символ, поэтому потребуется меньше экранирования. (Другой персонаж может заменить свою функцию, например #(подробнее об этом позже)). \`избежать \\обратной черты, избежать обратной косой черты, и нет других escape-последовательностей. Если вам нужна новая строка, просто вставьте фактическую буквальную новую строку в строку.
• Использование Ruby's Rationalдля произвольной точности с плавающей точкой, один из главных недостатков GolfScript.
• Возможность конвертировать типы в другие типы. Например, вы можете преобразовать блок в строку.
• Регулярные выражения. Вероятно, создан с "...". Операторы также будут перегружены для них. Например, "\W"~{`Invalid: non-word character`}{`OK`}if. Будет автоматически выполняться при выталкивании из переменной, например, блоков.
• Объекты File и Date, чтобы сделать больше вещей, которые были невозможны в GolfScript. Они не будут иметь литералов, но будут иметь функции для их инициализации, такие как `file.txt`fl(имя функции создания файла может измениться).
• Может быть, хэши, но я не уверен в этом. Нужно ли мне?
• Вспомогательные функции, чтобы сделать еще больше. Например, `http://example.com`netдля доступа к сети (опять же, netоператор может быть переименован). rbвыполнить строку как код Ruby. Там будет еще много таких; предложения приветствуются.
• Нет комментариев, так что это #может быть использовано для чего-то еще. Если вы хотите комментарий, `comment here`;будет работать нормально. (Может быть, #может заменить `функцию)
• Он будет полностью переписан так, что будет намного проще добавлять функции. В основном, код будет более читабельным. (Вы видели источник GolfScript? :/)
• Он будет на Github, поэтому над ним можно будет работать совместно. Я лицензирую это под MIT или что-то.
• Никакого финального перевода строки, так что читы работают: P

И я разделяю их, потому что я думаю, что это самые радикальные и полезные изменения (кроме, возможно, добавления с плавающей запятой):

• Он будет иметь много встроенных функций Ruby. Например, shuffle(который может быть сокращен до sf) (ранее занимал 9 символов ), tr(ранее 14 символов ), sample( smранее .,rand=), flatten( flранее ???) и т. Д.
• Это будет затушевано, как Ребму. Например, теперь вы можете сделать ~:a0<{0a-}aIF(используя буквенное имя переменной) вместо ~:$0<{0$-}$if(перезаписав функцию сортировки). (пример отсюда ). Обратите внимание, что в этом случае регистр не учитывается, а числа не допускаются в именах переменных. На мой взгляд, это нормально, так как это язык для игры в гольф: P
• Это будет иметь отладку. Я добавлю возможность указывать флаг, определяющий разделители массива, разделители элементов и т. Д., Вывод чисел (рациональный, с плавающей запятой или int?), Пошаговое выполнение инструкций по одному, токенизацию и вывод каждого токена вместо запуска программы, и т.п.

Итак, мой вопрос: что тут улучшать? Как вы думаете, я должен добавить?

Любые другие идеи для этого, прежде чем я начну его кодировать?

Гибкий ввод / вывод

Golfscript в настоящее время не может быть использован для интерактивных программ. Я предлагаю некоторые функции для явного ввода быть добавлены (например readline, getcharи друзьями). Интерпретатор должен увидеть, использует ли программа их перед запуском.

Если программа не вызывает никаких функций ввода, интерпретатор должен вести себя так, как обычно делает Golfscript.

Я не ожидал бы, что интерпретатор обнаружит входные функции в eval'-коде, сгенерированном во время выполнения, но если он каким-то образом это сделает, слава.

Более короткие встроенные модули

Односимвольные псевдонимы для всех встроенных команд, у которых их нет. Я бы использовал baseнамного больше, если бы это было просто B.

Комбинированный div-мод

Это немного больше , чем ниша некоторые из предложений, но при работе на теоретико-числовых программы , которые я часто ловлю себя на желании операции , которая выскакивает два целых число aи bиз стека и толчков a/bи a%b. (На данный момент это так 1$1$/@@%).

чисел

Измените лексер так, чтобы ведущий 0 не был частью числа:

# current behaviour
01     # -> 1

# new
01     # -> 0 1

Также отрицательные числа должны быть записаны _вместо:

# current behaviour
1 2-3   # -> -1 3

# new
1 2_3     # -> 1 2 -3

Доступ ко всему стеку

GolfScript является основанным на стеке языком, но доступ ко всем, кроме трех верхних элементов в стеке, ограничен <integer>$копированием n-го элемента. Было бы полезно иметь что-то вроде команды PostScript, rollчтобы было легче работать с более чем тремя «живыми» переменными.

В идеале должны быть версии с одним аргументом и с двумя аргументами, но если вокруг недостаточно имен, то один аргумент должен получить предпочтение односимвольному.

One-arg one просто берет количество предметов для броска. Например 1 roll, ничего не делает; 2 rollэквивалентно \; 3 rollэквивалентно @; 4 rollа для больших чисел не существует существующего эквивалента; самое близкое, что возможно, это что-то вроде

]-4/()\+\+[]*-1%~

(и это даже не обрабатывает нецелые числа в определенных позициях в стеке или активно [, и почти наверняка также разрывает внутри циклов).

Двухаргументный также берет сумму, чтобы катиться; a b roll2эквивалентно {a roll}b*.

CJam

Я реализовал «улучшенный GolfScript», и он называется CJam - http://sf.net/p/cjam.
Теперь во втором выпуске (версия 0.6) в нем уже есть многие, если не большинство функций, обсуждаемых здесь. Я постараюсь перечислить их:

• до сих пор написано на Ruby - Нет, Java
• использование `в качестве разделителя строк - нет, но он использует строки в двойных кавычках с минимальным экранированием ( \только экранирование \и ")
• с плавающей точкой - поддерживается, но только стандартная «двойная», не произвольная точность
• конвертировать типы в другие типы - да
• регулярные выражения - пока нет, но запланировано; будет использовать обычные строки со специальными операторами
• Объекты File и Date - нет, но могут получить текущую дату / время
• хэши - если они похожи на python dicts или java-карты, то они не поддерживаются (возможно, в будущем)
• вспомогательные функции, чтобы сделать еще больше - да, много
• `http://example.com`net - "example.com"g
• выполнить строку как код Ruby - нет
• без комментариев - точно, #используется для чего-то другого,"comments like this";
• проще добавлять функции - я так думаю, но я тоже предвзятый :)
• на Github - даже лучше (на мой взгляд, пожалуйста, не стреляйте) - на SourceForge, используя hg
• по лицензии MIT - да
• окончательного перевода строки нет - верно
• перемешать - mr
• tr - er
• образец - не сделано, _,mr=
• сгладить - не сделано, но, вероятно, легче достичь
• mushed - нет, но идентификаторы не нужно разделять

• отладка - только трассировки стека и edоператор для отображения стека

• гибкий ввод / вывод - да, но только явный ввод

• более короткие встроенные модули - да, b= база, z= почтовый индекс
• отдельный ведущий 0 - нет, но может использовать предопределенные переменные
• однозначно -- да, но не с _; 1 2-3-> 1 2 -3; 1 2m3->-1 3
• свернуть / повернуть стопку - Нет
• набор массивов - t
• divmod - md
• изменить лексер (для идентификаторов) - да, подробнее ниже
• декартово произведение - не совсем то же самое, но да, m*
• операторы Юникода - нет
• односимвольные идентификаторы - предопределенные операторы имеют 1 или 2 символа, а переменные представляют собой односимвольные заглавные буквы; все они могут быть объединены, не путая лексер / парсер
• операторы на блоках - нет
• стабильная сортировка - да
• превратить символы обратно в блоки кода - нет, но может добавить позже
• текущая дата / время - et
• Аргументы командной строки - ea
• четкое разделение встроенных модулей - да, но заглавные буквы являются переменными; встроенные или начинаются со строчных и специальных символов
• мин и макс - да, в настоящее время только на 2 значения: e<,e>
• абсолютное значение - z(GolfScript имеет abs, не хватает)
• сумма и произведение массива - :+,:*
• Манхэттенское расстояние - Нет
• chr - c(конвертируется в символ, а не в строку)
• пролить строку в стек - строки CJam состоят из символов, а не чисел; разлить персонажей это все еще{}/
• версия, :которая потребляет то, что хранится - нет
• операторы для >=, <=- Нет, использовать <!,>!
• base64 и zlib - нету
• ярлыки для 1 $, 2 $, 3 $, 4 $, 5 $ - Нет
• скопировать два верхних элемента стека - запланировано; сейчас использовать1$1$
• локальные переменные - нет
• Особенности HQ9 + - нет, спасибо

У CJam гораздо больше возможностей, посмотрите https://sourceforge.net/p/cjam/wiki/Operators/

Поменять лексер

Лексер GolfScript рассматривает идентификатор Ruby (все, что соответствует регулярному выражению [_a-zA-Z][_a-zA-Z0-9]*) как один токен. Если вместо этого он обрабатывается [a-zA-Z]+как токен, он _может быть встроенным и позволять за альфа-переменной следовать буквальное целое число без разделения пробелов.

Юникод псевдонимы

Многосимвольные команды могут иметь псевдонимы Unicode. Это сэкономит на счете, когда счет засчитывается в символах, а не в байтах.

Стабильный сорт

$Встроенный на блоки должны выполнить стабильную сортировку.

Оператор набора массивов

["A" "B" "C" "D" "E" "F"] -1 4 S    # -> ["A" "B" "C" "D" -1 "F"]

Любое встроенное мы можем сделать доступным для этого?

Односимвольные идентификаторы

Это не значит, что в кодовом решении для гольфа будет слишком много переменных. И это сэкономит на пространствах.

% как встроенный для продукта

[1 2][1 2 3]%  # -> [[[1 1][1 2][1 3]][[2 1][2 2][2 3]]]

Поддержка регулярных выражений

Отсутствие поддержки регулярных выражений всегда казалось мне странным в языке, предназначенном для игры в гольф. Было бы здорово иметь

• <string> <string> <string> y(он же trиспользует псевдоним Perl для одного символа)
• <string> <string> <string> s (замена)
• <string> <string> <block> s (заменить обратным вызовом)
• <string> <string> m (совпадение)

Встроенные функции для текущей даты / времени

В настоящее время очень странно, чтобы получить дату / время, используя Ruby evals.

D     # -> [2013 12 31]
T     # -> [23 59 59]

Встроенные модули |, & и ^ делают что-то полезное для блоков

Например, <array/string> <block> |можно использовать в качестве индексной функции

[0 -10 -20 30 40 -50 60] {0<} |   # -> [1 2 5]

Есть идеи для <array/string> <block> &или <array/string> <block> ^?

Способ превратить символы обратно в блоки кода

В настоящее время мы можем связать блоки кода с символами :, но нет способа полностью изменить процесс: выполнение символа, привязанного к блоку кода, просто выполняет блок.

Я вижу несколько способов реализовать это:

1. добавить новый синтаксис, например, #fooпередать значение fooв стек, даже если это блок кода, или

2. добавьте оператор, чтобы развернуть каждый символ в блоке кода, чтобы (например, используя _в качестве нового оператора), например, получилось {2*}:dbl; {dbl dbl}_бы {2* 2*}.

Я вижу преимущества обоих методов. Последний мог бы заменить первый за счет двух дополнительных символов ( {foo}_вместо #foo), но я вижу некоторые потенциальные приложения для первого синтаксиса, где эти два символа были бы запретительными (например, использование array #func %вместо array {func} %).

Между тем, первый синтаксис можно использовать для замены второго, если есть удобный способ как-то перебирать токены в блоке кода (который в любом случае может быть полезен сам по себе).

В любом случае я бы предложил, чтобы расширяющиеся символы, которые привязаны к встроенным встроенным модулям (то есть реализованным в коде Ruby), возвращали какую-то заглушку, которая могла бы быть вызвана для получения функциональности встроенной функции, хотя это либо невозможно или просто вряд ли будет отменено. Например #$(или {$}_) может возвращать, например {builtin_dollar}, где builtin_dollarбудет содержать фактическую реализацию $встроенного (и #builtin_dollarили {builtin_dollar}_должен просто вернуть {builtin_dollar}сам).

Это позволило бы переопределять встроенные модули без потери доступа к их функциям (см. Мое предыдущее предложение ), поэтому, если бы я, скажем, по какой-то причине захотел поменять местами значения $и @, я мог бы просто сделать #$ #@ :$; :@;(или {$}_ {@}_ :$; :@;).

Предустановка переменной с аргументами командной строки

К сожалению, ни один символ не остался неназначенным, но, может быть, мы можем использовать Aдля этого?

Собственные функции Ruby, которые я должен реализовать

Это вики сообщества; не стесняйтесь редактировать и добавлять функции, которые вы должны реализовать!

Формат: " nativeFunctionName( nameInMyLanguage)"

• shuffle( sf)
• tr( tr)
• sample( sm)

Используйте функции APL и HQ9 +!

• Ярлыки, как в APL. РЕДАКТИРОВАТЬ: только что увидел ответ "псевдонимы Unicode". Это то, что я имел в виду :)
• Другие ориентированные на гольф сочетания клавиш, такие как H9 +, HQ9 +, CHIQRSX9 +

Четко разделяющие встроенные модули

например, столицы: встроенные модули; делая B для базы осуществимой

Локальные переменные / замыкания

Одна вещь, которую мне действительно не хватает в GolfScript, - это возможность временно изменить значение символа .

В частности, в настоящее время нет способа временно переопределить значение встроенного «примитива»: как только вы, скажем, переопределите $, вы никогда больше не будете ничего сортировать в этой программе. (Ну, по крайней мере, не без написания вашей собственной реализации сортировки.) Было бы очень приятно, например, сказать, что в этом блоке кода $ есть что-то другое, но все же следует сохранить нормальное значение в другом месте.

В связи с вышеизложенным было бы неплохо связать символы в блоке кода с их текущим значением . Конечно, я могу писать, скажем, {$-1%}:rsortи иметь возможность использовать rsortдля сортировки и обращения массив, но это работает только до тех пор, пока определение $(или -1или %) не изменится, поскольку моя rsortфункция все еще вызывает глобальный символ $. Было бы неплохо иметь возможность сказать: «Давайте rsortделать то, что в $-1%данный момент делает, даже если эти символы будут позже переопределены».

В частности, стандартная библиотека может использовать этот тип привязки. Довольно удивительно осознавать, что, скажем, изменение nменяет поведение putsили что переопределение !полностью портит xor. (Опять же, здесь следует проявлять некоторую осторожность, поскольку, в частности, способность изменить поведение putsоберток оказывается единственным способом избежать печати окончательного перевода строки в текущей версии GS.)

Редактирование: возможность превращать символы обратно в блоки кода будет иметь большое значение для реализации этой функциональности. В частности, {foo}_синтаксис, предложенный в этом ответе, будет эффективно выполнять один уровень статической привязки путем расширения всех символов в блоке кода. Объедините это с комбинатором с фиксированной точкой для глубокого статического связывания, и Боб станет вашим дядей ...

Больше встроенных функций

Сделайте так, чтобы все однобуквенные переменные az и AZ выполняли какую-то общую полезную функцию. Некоторые встроенные модули, которые отсутствуют:

• min и max: все или некоторые из верхних 2 значений стека, верхние n значений стека по массиву
• абсолютная величина
• сумма и произведение массива. почему {+}*когда можно сделать S? У вас есть 52 функции для работы здесь!
• Манхэттенское расстояние (т x1 y1 x2 y2 --> abs(x2-x1)+abs(y2-y1). Е. Теперь это должно быть, @-A@@-A+если Aэто встроенная абсолютная величина. Конечно, это только из соображений моего последнего поста, но я всегда полагал, что это был бы хороший способ расширить сценарий гольфа: запишите, что Было бы удобно иметь функции, собирать их и добавлять их как встроенные.
• Преобразуйте целое число в односимвольную строку (эквивалентную Python chr).
• Пролить строку в стек (в настоящее время {}/)
• Версия, :которая потребляет то, что хранится. Это должно было бы не застрять в идентификаторах, чтобы быть полезным.
• Операторы для >=,<=
• Как кто-то предложил, способ поместить переменную, содержащую блок, в стек без его выполнения. Таким образом, вы могли бы уменьшить ifs формы 1{\}{|}ifдо чего-то вроде1?\?|if
• Встроенное преобразование base64 и поддержка zlib, чтобы встраивание данных занимало меньше символов
• Помимо base64, создайте пользовательскую кодировку base93 (используя все печатные символы, которые не являются разделителями строк).
• Ярлыки для 1$, 2$, 3$, 4$,5$
• Оператор для копирования двух верхних элементов стека, как они есть, т.е. \.@.@\

Было бы хорошо, если бы значение, записанное или вычисленное в последней строке функции, было автоматически возвращено