Starry - це смішна езотерична мова програмування, в якій код складається лише +*.,`'
там, де фактична команда, представлена кожним із цих символів, визначається кількістю пробілів перед нею. Це робить складним навіть проблеми з фіксованим виведенням у гольф, тому що різні команди можуть складати дуже різну кількість байтів. Зокрема, літерали чисел мають одинарне представлення, що обумовлює необхідність нарощування більшої кількості, працюючи на менших.
Тому це завдання полягає в написанні програми, яка може гольфувати такі програми Starry.
Як працює Starry?
(На езоланге залишається не вказано кілька деталей, тому я йду з поведінкою перекладача Рубі .)
Starry - мова на основі стека, що має єдиний стек цілих значень довільної точності (який спочатку порожній).
Єдині значущі символи:
+*.,`'
і пробіли. Усі інші символи ігноруються. Кожна послідовність пробілів, за якими слідує один з цих пробілів, являє собою одну інструкцію. Тип інструкції залежить від непробільного символу та кількості пробілів.
Інструкції:
Spaces Symbol Meaning
0 + Invalid opcode.
1 + Duplicate top of stack.
2 + Swap top 2 stack elements.
3 + Rotate top 3 stack elements. That is, send the top stack element
two positions down. [... 1 2 3] becomes [... 3 1 2].
4 + Pop and discard top of stack.
n ≥ 5 + Push n − 5 to stack.
0 mod 5 * Pop y, pop x, push x + y.
1 mod 5 * Pop y, pop x, push x − y.
2 mod 5 * Pop y, pop x, push x * y.
3 mod 5 * Pop y, pop x, push x / y, rounded towards -∞.
4 mod 5 * Pop y, pop x, push x % y. The sign of the result matches the sign of y.
0 mod 2 . Pop a value and print it as a decimal number.
1 mod 2 . Pop a value and print it as an ASCII character. This throws an error
if the value is not in the range [0, 255].
n ` Mark label n.
n ' Pop a value; if non-zero, jump to label n.
Зауважте, що інтерпретатор сканує вихідний код для міток перед початком виконання, тому можливо стрибати вперед і назад.
Звичайно, у Starry також є команди введення (використовуючи ,
аналогічно .
), але вони не мають значення для цього завдання.
Змагання
Подавши рядок, створіть програму Starry, яка не вводить, і виведе ці строки точно в STDOUT.
Ви можете написати програму або функцію, взявши введення через STDIN (або найближчу альтернативу), аргумент командного рядка або аргумент функції та вивівши результат через STDOUT (або найближчу альтернативу), значення повернення функції або параметр функції (out).
Ви можете припустити, що рядок не більше 128 символів і що він буде складатися лише з друкованих символів ASCII (кодові точки від 0x20 до 0x7E).
Ваше рішення має обробити будь-який такий вхід менш ніж за 5 хвилин на розумному настільному верстаті (для цього є деякий час; якщо на моєму ноутбуці потрібно ще кілька хвилин, я не заперечую, але якщо це займе 15, я його дискваліфікую це).
Ваше рішення буде протестовано на ряді різних рядків, перелічених нижче. Ваш бал - це загальна кількість байтів відповідних програм Starry. У разі зв'язання виграє найкоротший метагольфер. Тобто, не турбуйте свій гольф, якщо не буде зрівняння (я думаю, це станеться лише в тому випадку, коли можливе оптимальне рішення).
Ви не повинні оптимізувати свій код до конкретних тестових випадків, перелічених нижче. Зокрема, не слід жорстко розробляти рішення, виготовлені вручну. Оптимізація до класів рядків, структура яких схожа на структуру даних рядків, є чудовою. Якщо я підозрюю кого-небудь у рішеннях жорсткого кодування, я залишаю за собою право замінити деякі або всі тестові випадки (рядками порівнянних структур).
Випробування
Кожен рядок є окремим тестом:
Hello, World!
pneumonoultramicroscopicsilicovolcanoconiosis
.oOo.oOo.oOo.oOo.oOo.oOo.oOo.oOo.oOo.oOo.oOo.
Hickory, dickory, dock. The mouse ran up the clock. The clock struck 1. The mouse ran down. Hickory, dickory, dock.
36912059868043514648560046917066768694455682545071266675083273015450033938555319356951628735735013250100789433961153496780296165
bVZ48121347GLtpYnt76CZSxTpMDs6791EJE808077eySXldY162424ddTB90707UupwlWGb63618542VhA252989453TXrWgqGm85899uHOAY2oAKE198GOVUttvW63
7MYxoWBNt180CDHS5xBGvU70HHVB17bh8jYzIIiU6n6g98Rose1nOe8Svcg56nax20q30kT3Ttb2jHl5q2Iuf1vPbjPxm9cyKXwxc0OUK8pr13b2n7U9Y7RwQTc26A1I
n9}unwxVa}[rj+5em6K#-H@= p^X/:DS]b*Jv/_x4.a5vT/So2R`yKy=in7-15B=g _BD`Bw=Z`Br;UwwF[{q]cS|&i;Gn4)q=`!G]8"eFP`Mn:zt-#mfCV2AL2^fL"A
Кредити на другий тестовий випадок дістаються Деннісу . Кредити для четвертої тестової справи належать до Sp3000.
Довідкове рішення
Ось дійсно базове довідкове рішення в CJam:
q{S5*\iS*'+S'.}%
Ви можете запустити його на весь тестовий набір тут. Оцінки:
1233
5240
4223
11110
7735
10497
11524
11392
Total: 62954
Це найпростіший можливий підхід: натисніть на кодову точку кожного символу як буквальну, а потім надрукуйте її. Тут не використовуються невеликі відмінності між послідовними символами, цілим друком, повторюваними частинами рядка і т. Д. Я залишу ці речі вам.
Я вважаю, що є багато можливостей для вдосконалення. Для довідки, найкоротший рукописний "Привіт, світ!" є лише 169 байт.