Ваша задача - создать кратчайший бесконечный цикл!

Задача этой задачи - создать бесконечный цикл, не производящий вывод, в отличие от его возможного дубликата. Причина этого заключается в том, что код может быть короче, если не указан вывод.

правила

• Каждое представление должно быть полной программой.
• Вы должны создать кратчайший бесконечный цикл.
• Даже если ваша программа в конечном итоге исчерпает память, она все равно будет принята, если она работает все время от начала до момента, когда у нее заканчивается память. Также, когда ему не хватает памяти, он все равно не должен ничего печатать в STDERR.
• Программа не должна вводить данные (однако чтение из файла разрешено) и не должна ничего печатать в STDOUT. Вывод в файл также запрещен.
• Программа не должна ничего писать в STDERR.
• Не стесняйтесь использовать язык (или языковую версию), даже если он более новый, чем этот вызов. - Отметьте, что должен быть переводчик, чтобы представление могло быть проверено. Разрешается (и даже поощряется) самостоятельно писать этот переводчик для ранее не реализованного языка. : D
• Представления оцениваются в байтах в соответствующей (ранее существующей) кодировке, обычно (но не обязательно) UTF-8. Некоторые языки, такие как папки, немного сложнее оценить - если есть сомнения, пожалуйста, спросите на Meta.
• Речь идет не о поиске языка с самой короткой программой с бесконечным циклом. Речь идет о поиске самой короткой программы с бесконечным циклом на каждом языке. Поэтому я не приму ответ.
• Если выбранный вами язык является тривиальным вариантом другого (потенциально более популярного) языка, на который уже есть ответ (например, диалекты BASIC или SQL, оболочки Unix или тривиальные производные Brainf ** k, такие как Alphuck), рассмотрите возможность добавления примечания к существующему Ответьте, что такое же или очень похожее решение является самым коротким на другом языке.
  
• Для этого языка должен быть веб-сайт, такой как Википедия, Esolangs или GitHub. Например, если язык CJam, то в заголовке можно указать ссылку на сайт, например #[CJam](http://sourceforge.net/p/cjam/wiki/Home/), X bytes.
• Стандартные лазейки не допускаются.

(Я взял некоторые из этих правил из теста «Hello World» Мартина Бюттнера)

Пожалуйста, не стесняйтесь оставлять в комментариях, чтобы рассказать мне, как можно улучшить эту задачу.

Каталог

Это фрагмент стека, который генерирует как алфавитный каталог используемых языков, так и общую таблицу лидеров. Чтобы убедиться, что ваш ответ обнаружен, начните его с этого заголовка Markdown:

# Language name, X bytes

Очевидно, замена Language nameи X bytesс соответствующими элементами. Если вы хотите сделать ссылку на веб-сайт языков, используйте этот шаблон, как указано выше:

#[Language name](http://link.to/the/language), X bytes

Теперь, наконец, вот фрагмент: (попробуйте нажать «Полная страница» для лучшего просмотра.)

var QUESTION_ID=59347;var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";var COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk";var OVERRIDE_USER=41805;var answers=[],answers_hash,answer_ids,answer_page=1,more_answers=true,comment_page;function answersUrl(index){return"//api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+index+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(index,answers){return"//api.stackexchange.com/2.2/answers/"+answers.join(';')+"/comments?page="+index+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:true,success:function(data){answers.push.apply(answers,data.items);answers_hash=[];answer_ids=[];data.items.forEach(function(a){a.comments=[];var id=+a.share_link.match(/\d+/);answer_ids.push(id);answers_hash[id]=a});if(!data.has_more)more_answers=false;comment_page=1;getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:true,success:function(data){data.items.forEach(function(c){if(c.owner.user_id===OVERRIDE_USER)answers_hash[c.post_id].comments.push(c)});if(data.has_more)getComments();else if(more_answers)getAnswers();else process()}})}getAnswers();var SCORE_REG=/<h\d>\s*([^\n,<]*(?:<(?:[^\n>]*>[^\n<]*<\/[^\n>]*>)[^\n,<]*)*),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/;var OVERRIDE_REG=/^Override\s*header:\s*/i;function getAuthorName(a){return a.owner.display_name}function process(){var valid=[];answers.forEach(function(a){var body=a.body;a.comments.forEach(function(c){if(OVERRIDE_REG.test(c.body))body='<h1>'+c.body.replace(OVERRIDE_REG,'')+'</h1>'});var match=body.match(SCORE_REG);if(match)valid.push({user:getAuthorName(a),size:+match[2],language:match[1],link:a.share_link,});else console.log(body)});valid.sort(function(a,b){var aB=a.size,bB=b.size;return aB-bB});var languages={};var place=1;var lastSize=null;var lastPlace=1;valid.forEach(function(a){if(a.size!=lastSize)lastPlace=place;lastSize=a.size;++place;var answer=jQuery("#answer-template").html();answer=answer.replace("{{PLACE}}",lastPlace+".").replace("{{NAME}}",a.user).replace("{{LANGUAGE}}",a.language).replace("{{SIZE}}",a.size).replace("{{LINK}}",a.link);answer=jQuery(answer);jQuery("#answers").append(answer);var lang=a.language;lang=jQuery('<a>'+lang+'</a>').text();languages[lang]=languages[lang]||{lang:a.language,lang_raw:lang,user:a.user,size:a.size,link:a.link}});var langs=[];for(var lang in languages)if(languages.hasOwnProperty(lang))langs.push(languages[lang]);langs.sort(function(a,b){if(a.lang_raw.toLowerCase()>b.lang_raw.toLowerCase())return 1;if(a.lang_raw.toLowerCase()<b.lang_raw.toLowerCase())return-1;return 0});for(var i=0;i<langs.length;++i){var language=jQuery("#language-template").html();var lang=langs[i];language=language.replace("{{LANGUAGE}}",lang.lang).replace("{{NAME}}",lang.user).replace("{{SIZE}}",lang.size).replace("{{LINK}}",lang.link);language=jQuery(language);jQuery("#languages").append(language)}}

body{text-align:left!important}#answer-list{padding:10px;width:500px;float:left}#language-list{padding:10px;padding-right:40px;width:500px;float:left}table thead{font-weight:700}table td{padding:5px}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="language-list"> <h2>Shortest Solution by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr> </thead> <tbody id="languages"> </tbody> </table> </div> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr> </thead> <tbody id="answers"> </tbody> </table> </div> <table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr> </tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr> </tbody> </table>

Befunge , 0 байт

Ага. Программа Befunge существует в двумерном игровом поле с фиксированным размером, которое оборачивается по краям. В этом пространстве ничего не мешает, счетчик программы по умолчанию работает в бесконечном цикле :)

L00P , 0 байт

Этот язык был создан для зацикливания, и это именно то, что он будет делать ...

Машинный код C64 , 2 байта

D0 FE

Разветвляется, если не установлен нулевой флаг.

Ветви - это однобайтовые смещения от следующего местоположения команды, а 254 - это -2 в дополнении к двум ... инструкция BNE (D0) занимает один байт памяти, а смещение занимает второй байт, поэтому ответвление на два байта обратно ответвляется назад к себе. Флаг нуля всегда сбрасывается при загрузке кода в память.

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

Brainfuck, 3 байта

+[]

Никогда не уменьшать: никогда не кончится.

/// , 3 байта

///

Какие-нибудь бонусные баллы за использование названия языка в качестве исходного кода?

Java , 53 байта

class A{public static void main(String[]a){for(;;);}}

Yay полное требование программы!

Пролог, 5 байт

a:-a.

Чтобы узнать, является ли предикат aистинным, вам нужно только проверить, является ли предикат aистинным.

_{Вам нужно загрузить файл и выполнить aоба с аргументами командной строки. Обратите внимание, что рекурсия, вероятно, будет оптимизирована как бесконечный цикл и не должна разрушать стек.}

Кроме того, это выглядит как смайлик, но я не знаю, как это назвать. Точка выглядит как слюна, так что, может быть, «вегетативное состояние», или «Программист с вьющимися волосами». Предложения приветствуются.

Haskell , 9 байт

Бесконечная рекурсия основной функции. Должен быть скомпилирован в цикл из-за оптимизации хвостовой рекурсии.

main=main

Python, 9 байт

Работает в 2 и 3.

while 1:0

Укорочено @FryAmTheEggman

Исполняемый файл x86 ELF, 45 байт

В отличие от подавляющего большинства из этих ответов, это действительно полная программа, как и в автономной исполняемой программе.

00000000: 7f45 4c46 0100 0000 0000 0000 0000 0100  .ELF............
00000010: 0200 0300 2000 0100 2000 0100 0400 0000  .... ... .......
00000020: ebfe 31c0 40cd 8000 3400 2000 01         ..1.@...4. ..

Суть программы в байте 0x20 ebfe , который представлен в другом ответе как самая маленькая программа NASM. Однако, если вы соберете это с помощью NASM, вы получите исполняемый файл с тысячами ненужных байтов. Мы можем избавиться от большинства из них, используя методику, изложенную здесь . Вы можете заметить, что эта программа даже не такая большая, как заголовок ELF! Этот бит исполняемого гольфа искажает заголовок ELF и заголовок программы, поэтому они могут занимать одни и те же байты в файле и вставляет нашу программу в некоторые неиспользуемые байты в заголовке. Linux по-прежнему с радостью прочитает заголовок и начнет выполнение со смещением, 0x20где он вращается вечно.

ИНТЕРКАЛ, 42 18 байт

(1)DO COME FROM(1)

Идея взята из комментария @ flawr.

РЕДАКТИРОВАТЬ: Святое дерьмо, INTERCAL на самом деле короче, чем C #. Я не знаю, случалось ли это когда-либо раньше ...

42-байтовая версия

DO(1)NEXT
(1)DO FORGET #1
PLEASE DO(1)NEXT

Perl , 6 байт

perl -e '{redo}'

От perldoc -f redo:

Команда redo перезапускает блок цикла без повторной оценки условия ... Обратите внимание, что сам блок семантически идентичен циклу, который выполняется один раз. Таким образом, повтор внутри такого блока будет эффективно превращать его в циклическую конструкцию.

Я не вижу redoслишком часто в производственном коде, но это здорово для гольфа! Сравните выше самые короткие эквиваленты for, whileи goto:

for(;;){} # 9 bytes
1while 1  # 8 bytes
X:goto X  # 8 bytes

> <> , 1 байт

Один пробел заставит> <> войти в бесконечный цикл NOP

Другие допустимые односимвольные программы (без требований к памяти):

>^v</\|_#x!"'{}r

Кроме того, правила гласят, что вашей программе может не хватить памяти, и в этом случае мы можем добавить следующие символы в список допустимых 1-байтовых программ:

01234567890abcdefli

Motorola MC14500B Машинный код , 0,5 0 байтов

объяснение

В соответствии с руководством, система настроена на циклическую структуру управления. Программный счетчик считает до самого высокого значения, возвращается к нулю и снова считает.

LOLCODE , 24 байта

IM IN YR X
IM OUTTA YR X

C, 15 байтов

main(){main();}

Да, можно звонить main()рекурсивно. Если у вас есть компилятор, который выполняет оптимизацию хвостового вызова (скажем, gcc с -O2опцией), он даже не работает по умолчанию: компилятор достаточно умен, чтобы превратить вызов функции вgoto .

Лабиринт , 1 байт

"

Лабринтная программа выполняет одну и ту же инструкцию снова и снова, если нет соседей. Они также не закончатся, пока не выполнят @инструкцию.

Vim , 7 нажатий клавиш

Откройте редактор, желательно без каких-либо загруженных скриптов, например, вот так из командной строки: vim -u NONE

qq@qq@q

Vimscript, 15 8 байт

Добавьте его в сценарий или запустите непосредственно, :сначала нажав клавишу двоеточия ( ), пока вы находитесь в обычном режиме.

wh1|endw

Сетчатка , 3 байта

+`0

Если задан один файл, Retina использует стадию подсчета, заменяя ввод количеством совпадений, найденных для данного регулярного выражения. Здесь, регулярное выражение есть 0. Теперь +зацикливает этап до тех пор, пока результат изменится с предыдущей итерации. Так что именно происходит?

• 0сопоставляется с пустым вводом, давая ноль совпадений, поэтому результат равен 0. Это отличается от ввода, поэтому мы запустим это снова.
• 0сопоставляется с предыдущим выводом 0, который теперь дает одно совпадение ... так что результат 1.
• 0сопоставляется с предыдущим выводом 1, который не удается ... так что результат 0.
• ... вы поняли.

Результат итерации цикла чередуется между 0и 1, что а) гарантирует, что цикл никогда не завершается, и б) гарантирует, что у нас не хватает памяти, потому что строка не увеличивается.

По умолчанию Retina выводит только после завершения программы, так что это ничего не печатает (вы можете изменить это поведение, добавив >после +, который будет печатать чередующиеся нули и единицы ).

Начиная с 1.0, Retina также имеет более традиционные циклы while, которые вы можете использовать с более простым этапом (который не изменяет строку все время), но на самом деле им требуется больше байтов. Один вариант будет:

//+`

Бейсик (QBasic 4.5), 10 5 3 байта

В языке программирования BASIC RUN используется для запуска выполнения программы из прямого режима или для запуска оверлейной программы из программы-загрузчика.- Википедия

Редактировать: это работает без номера строки в QBasic 4.5, в соответствии с @steenbergh

RUN

Вот первая версия, которую я разместил. Бесконечный GOTO цикл. Кроме того, это 10 байтов, что является хорошим совпадением!

10 GOTO 10

Тип узла TIS T21 Архитектура, 6 байтов

Узлы Tessellated Intelligence System классифицируются как узлы «обработки» или «хранения». Узлы хранения просто хранят и извлекают информацию, и в этом случае не имеют значения. Остальные являются узлами обработки. Тип узла T21, или Базовый узел выполнения, является наиболее распространенным и простым (как следует из названия).

Технически, каждый узел можно рассматривать как независимый компьютер. В случае T21 это компьютер, который имеет два регистра хранения (один адресуемый, а другой нет) и набор команд из 15 команд. У него достаточно памяти для программирования до 15 инструкций. Все узлы TIS имеют четыре порта, соединяющих их с топологически смежными узлами. При чтении из порта этот узел зависает до тех пор, пока узел на другом конце не выполнит запись в него, а запись в порт зависает до тех пор, пока этот узел не прочитает его.

Теперь вы можете сказать, что узлы TIS никогда не должны были делать много самостоятельно. Вместе, однако, они могут быть довольно мощными ... ну, для своего времени. Из-за этих ограничений очень редко можно увидеть, как кто-то использует только один узел. На самом деле, программа, которая принимает входные данные и обеспечивает вывод на их основе должна использовать как минимум три узла, поскольку системы TIS подают ввод в UPпорт узла в верхнем ряду и принимают вывод из DOWNпорта узла в нижнем ряду. Есть три строки, поэтому данные должны пройти как минимум через три узла, чтобы добраться до дна.

Из-за этих ограничений узлы TIS предназначены для общего использования примерно так:

1. Получить вход
2. Сделай что-нибудь с этим
3. Передай это
4. Вернуться к шагу 1

Из-за этого, ограниченного пространства для инструкций и того факта, что узлы просто тихо ждут и не создают проблем при попытке прочитать входные данные, которых там нет, в их конструкции было принято решение, которое делает их очень хорошими для этой задачи. Я процитирую из справочника TIS-100:

После выполнения последней инструкции программы выполнение автоматически продолжается до первой инструкции.

Отлично! Бесконечные циклы по умолчанию для узлов TIS.

Я почти почти ответил на этот вопрос 0-байтовым ответом, утверждая, что пустой узел был бесконечным циклом. Тем не менее, я исследовал дальше. Во-первых, вышеприведенная цитата гласит, что цикл происходит после выполнения последней инструкции . Кроме того, я проверил реализацию. Каждый узел всегда сообщает о «режиме». Он не доступен программно, но предназначен для облегчения отладки. Вот возможные режимы:

 RUN‌ - I am executing an instruction.
READ - I am reading from a port, waiting for it to be written to.
WRTE - I am writing to a port, waiting for it to be read from.
IDLE - I am doing nothing.

Оказывается, поскольку каждый узел является отдельным компьютером, они способны определять, есть ли у них инструкции для выполнения. Если нет, они остаются в IDLEсостоянии (скорее всего, для экономии энергии). Как таковой, я не мог с чистой совестью утверждать, что это «зацикливание»; скорее, каждый узел сидел тихо, предполагая, что другие делают что-то важное.

Эта программа, которую я отправил, является действительно бесконечным циклом, поскольку при его выполнении устанавливается состояние узла RUN. Это так просто , как можно было бы ожидать, NOPвыполняет Nуплотнительное OPчество. Как только это сделано , ничего не делая, выполнение возвращается в начало кода: NOP.

Если вы обнаружите , что неудовлетворительно , что я злоупотребляя архитектуру T21 , чтобы создать цикл, я предлагаю альтернативное решение по стоимости 2 байта: JRO 0. JROозначает JUMP Relative КООН Onditionally. Или что-то, я думаю. Там нет согласованной расширенной формы инструкций. В любом случае, JROпринимает числовой аргумент и переходит на выполнение на эту величину относительно текущей позиции. Например, JRO 2пропускает инструкцию, которая следует за ней (полезно, если к этой инструкции переходят откуда-то еще). JRO 1прыгает вперед одной команды, что делает его NOP. прыгает к себе, выполняя себя навсегда.JRO -1выполняет возврат назад на одну инструкцию, эффективно выполняя предыдущую инструкцию каждые два цикла, пока программа не будет остановлена. И, конечно же,JRO 0

В этот момент вы можете подумать:

Конечно, монорельс, все это имеет смысл, но ваш ответ прост NOP. Почему его оценка 6 байт?

Хороший вопрос, спасибо за вопрос. Можно наивно думать, что программы TIS должны учитываться так же, как мы считаем программы в нескольких файлах: количество байтов во всех узлах плюс 1 байт для каждого дополнительного узла после первого. Однако сообщество TIS по гольфу решило, что это будет несправедливо по той простой причине, что оно игнорирует некоторую информацию, необходимую для воссоздания решений. Соседи узла очень важны, и этот метод оценки дает вам информацию о местоположении бесплатно. Вместо этого мы приняли формат, используемый в наиболее распространенном эмуляторе TIS: TIS-100, (Примечание: пожалуйста, не называйте эмуляторы после системы, которую они эмулируют. Это не умно, это просто раздражает и заставляет всех постоянно разъяснять, о чем они говорят.) Это очень просто: 12 узлов TIS-100 устройства нумеруются слева направо и сверху вниз, пропуская все узлы хранения, установленные эмулированной системой. Узел, Nсодержащий номер, # CODE\n# CODE\n CODEсохраняется так:

@N
# CODE
# CODE
# CODE

И так, узел с номером 0 содержит NOPоценку в соответствии с его представлением в этом формате:

@0
NOP

Шесть байтов

Поскольку я часто включаю в свои ответы на визуально интересных языках, вы можете посмотреть, как эмулятор TIS-100 выполняет эту программу на YouTube . Хотя, учитывая, что это за проблема, я не знаю, что вы ожидаете увидеть ...

C # , 38 37 36 байт

class B{static int Main(){for(;;);}}

Для цикла без условий остановки.

Возвращение main должно быть int, но так как оно никогда не достигнет конца, оно должно скомпилироваться. (Проверено в VS 2015 и 2013, также работает в Ideone ). Благодарности Geobits и Майклс .

Можно получить более короткую версию, 35 байт, но распечатки, Process is terminated due to StackOverflowExceptionкоторые, как я считаю, нарушают третий пункт - ничего не печатать в stderr. Кредит MichaelB

class B{static int Main()=>Main();}

Foo, 3 байта

(1)

Всеми любимый язык программирования! : D

Гексагония , 1 байт

.

Я не знаю много об этом удивительном языке, созданном @ MartinBüttner, но из того, что я видел, это должно повторяться бесконечно, так как нет никакой @возможности остановить программу. .это просто неоперация.

Perl, 4 байта

do$0

Выполняет себя неоднократно.

Гаммаплекс , 0 байт

В Gammaplex невозможно написать программу, которая не является бесконечным циклом. Поэтому я просто пишу программу, которая не использует ввод / вывод.

Pyth, 2 байта

# 

Пиф ожидает токены после оператора навсегда. (Это пробел.)

bash + BSD coreutils, 23 22 14 6 5 6 байт

yes>&-

yesвыводит "у" навсегда; >&-закрывает STDOUT.

Спасибо @Dennis и @ThisSuitIsBlackNot за помощь в уменьшении размера!

Common Lisp, 6 символов

(loop)

расщепление , 1 байт

Есть ровно 4 однобайтовых решения:

R

L

U

D

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