งานของคุณคือการสร้างวงที่ไม่มีที่สิ้นสุดที่สั้นที่สุด!

จุดสำคัญของความท้าทายนี้คือการสร้างลูปแบบไม่สิ้นสุดที่ไม่สร้างเอาต์พุต เหตุผลนี้เป็นเพราะรหัสอาจสั้นลงหากไม่มีการส่งออก

กฎระเบียบ

• การส่งแต่ละครั้งจะต้องเป็นโปรแกรมเต็มรูปแบบ
• คุณต้องสร้างการวนซ้ำแบบไม่สิ้นสุดที่สั้นที่สุด
• แม้ว่าในที่สุดโปรแกรมของคุณจะมีหน่วยความจำไม่เพียงพอก็ตามก็ยังคงได้รับการยอมรับตราบใดที่มีการเรียกใช้ตลอดเวลาตั้งแต่เริ่มต้นจนถึงเมื่อหน่วยความจำไม่เพียงพอ นอกจากนี้เมื่อหน่วยความจำไม่เพียงพอก็ยังไม่ควรพิมพ์สิ่งใดไปยัง STDERR
• โปรแกรมต้องไม่มีการป้อนข้อมูล (อย่างไรก็ตามอนุญาตให้อ่านจากไฟล์) และไม่ควรพิมพ์อะไรไปยัง STDOUT ห้ามส่งออกไปยังไฟล์
• โปรแกรมจะต้องไม่เขียนอะไรไปยัง STDERR
• อย่าลังเลที่จะใช้ภาษา (หรือรุ่นภาษา) แม้ว่ามันจะใหม่กว่าความท้าทายนี้ - โปรดทราบว่าจะต้องมีล่ามเพื่อให้สามารถส่งการทดสอบได้ ได้รับอนุญาต (และสนับสนุนให้) เขียนล่ามนี้ด้วยตัวคุณเองสำหรับภาษาที่ยังไม่ได้ใช้งานมาก่อน : D
• ส่งเป็นคะแนนในไบต์ในการเข้ารหัสที่เหมาะสม (ที่มีอยู่ก่อน) โดยปกติ (แต่ไม่จำเป็น) UTF-8 บางภาษาเช่นโฟลเดอร์มีความยุ่งยากเล็กน้อยในการให้คะแนน - หากมีข้อสงสัยกรุณาถาม Meta
• นี่ไม่เกี่ยวกับการค้นหาภาษาด้วยโปรแกรมวนรอบสั้นที่ไม่มีที่สิ้นสุด นี่คือการค้นหาโปรแกรมวนรอบสั้นที่สั้นที่สุดในทุกภาษา ดังนั้นฉันจะไม่ยอมรับคำตอบ
• หากภาษาที่คุณเลือกเป็นภาษาที่แตกต่างกันเล็กน้อยของภาษาอื่น (อาจเป็นที่นิยมมากกว่า) ซึ่งมีคำตอบอยู่แล้ว (คิดว่าภาษาเบสิกหรือภาษา SQL, เชลล์ Unix หรือ Brainf ** k-Derivative เช่น Alphuck) พิจารณาเพิ่มข้อความลงไป ตอบว่าการแก้ปัญหาที่เหมือนกันหรือคล้ายกันมากนั้นก็สั้นที่สุดในภาษาอื่นเช่นกัน
  
• ควรมีเว็บไซต์เช่น Wikipedia, Esolangs หรือ GitHub สำหรับภาษา ตัวอย่างเช่นถ้าเป็นภาษา CJam #[CJam](http://sourceforge.net/p/cjam/wiki/Home/), X bytesแล้วหนึ่งสามารถเชื่อมโยงไปยังเว็บไซต์ในส่วนหัวเช่น
• ไม่อนุญาตช่องโหว่มาตรฐาน

(ฉันได้นำกฎเหล่านี้มาจากการท้าทาย "Hello World" ของ Martin Büttner)

โปรดโพสต์ในความคิดเห็นเพื่อบอกฉันว่าความท้าทายนี้จะดีขึ้นได้อย่างไร

แค็ตตาล็อก

นี่คือกองเล็ก ๆ ซึ่งสร้างทั้งแคตตาล็อกตัวอักษรของภาษาที่ใช้และลีดเดอร์บอร์ดโดยรวม เพื่อให้แน่ใจว่าคำตอบของคุณปรากฏขึ้นโปรดเริ่มด้วยส่วนหัวของ 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 ต้องการโปรแกรมเต็มรูปแบบ!

Prolog, 5 ไบต์

a:-a.

หากต้องการทราบว่าเพรดิเคตaนั้นเป็นจริงหรือไม่คุณต้องตรวจสอบว่าเพรดิเคตaนั้นเป็นจริงหรือไม่

_{คุณต้องโหลดไฟล์และดำเนินการaทั้งคู่ด้วยอาร์กิวเมนต์บรรทัดคำสั่ง โปรดทราบว่าการเรียกซ้ำมีแนวโน้มที่จะได้รับการเพิ่มประสิทธิภาพให้เป็นวงวนไม่สิ้นสุดและไม่ควรทำให้กองซ้อนซ้ำ}

นอกจากนี้ดูเหมือนว่าจะเป็นรอยยิ้ม แต่ฉันไม่แน่ใจว่าจะเรียกมันยังไง จุดดูเหมือนน้ำลายดังนั้นอาจเป็น "พืชพันธุ์" หรือ "โปรแกรมเมอร์ Infiurated ที่มีผมหยิก" ข้อเสนอแนะยินดีต้อนรับ

Haskellขนาด 9 ไบต์

การเรียกซ้ำไม่มีที่สิ้นสุดของฟังก์ชั่นหลัก ควรได้รับการรวบรวมเพื่อวนเนื่องจากการเพิ่มประสิทธิภาพการเรียกซ้ำหาง

main=main

Python ขนาด 9 ไบต์

ทำงานได้ทั้ง 2 และ 3

while 1:0

ย่อโดย @FryAmTheEggman

x86 เอลฟ์ที่ปฏิบัติการได้ 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 และส่วนหัวของโปรแกรมเพื่อให้สามารถใช้ไบต์เดียวกันในไฟล์และแทรกโปรแกรมของเราเป็นไบต์ที่ไม่ได้ใช้งานบางส่วนภายในส่วนหัว ลีนุกซ์จะอ่านส่วนหัวอย่างมีความสุขและเริ่มต้นการประมวลผลที่ออฟเซ็ต0x20ซึ่งจะหมุนตลอดไป

INTERCAL, 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ตัวเลือก) ก็ไม่ได้แม้กระทั่ง segfault: gotoคอมไพเลอร์จะฉลาดพอที่จะเปิดสายงานเป็น

เขาวงกต 1 ไบต์

"

โปรแกรม labrinth จะรันคำสั่งเดียวกันซ้ำแล้วซ้ำอีกหากไม่มีเพื่อนบ้าน พวกเขายังไม่จบจนกว่าพวกเขาจะดำเนินการตาม@คำสั่ง

เป็นกลุ่ม 7 การกดแป้น

เปิดเอดิเตอร์โดยควรไม่มีสคริปต์ที่โหลดตัวอย่างเช่นสิ่งนี้จากบรรทัดรับคำสั่ง: vim -u NONE

qq@qq@q

Vimscript, 15 8 ไบต์

เพิ่มในสคริปต์หรือเรียกใช้โดยตรงโดยกดปุ่มโคลอน ( :) ก่อนในขณะที่คุณอยู่ในโหมดปกติ

wh1|endw

เรติน่า 3 ไบต์

+`0

หากได้รับไฟล์เดียวเรตินาจะใช้ขั้นตอนนับแทนการป้อนข้อมูลด้วยจำนวนการจับคู่ที่พบสำหรับ regex ที่กำหนด นี่ regex 0คือ ตอนนี้+วนรอบตราบเท่าที่ผลลัพธ์เปลี่ยนจากการวนซ้ำก่อนหน้า แล้วเกิดอะไรขึ้นกันแน่?

• 00ถูกจับคู่กับการป้อนข้อมูลที่ว่างเปล่าให้เป็นศูนย์การแข่งขันดังนั้นผลที่ได้คือ สิ่งนี้แตกต่างจากอินพุตดังนั้นเราจึงเรียกใช้อีกครั้ง
• 0ถูกจับคู่กับการส่งออกที่ผ่านมา0ซึ่งขณะนี้จะช่วยให้หนึ่งในการแข่งขัน ... 1ดังนั้นผลที่ได้คือ
• 0ถูกจับคู่กับการส่งออกก่อนหน้านี้1ซึ่งล้มเหลว ... 0ดังนั้นผลที่ได้คือ
• ... คุณได้รับความคิด

ผลลัพธ์ของการวนซ้ำวนสลับกันระหว่าง0และ1ซึ่ง a) ทำให้แน่ใจว่าวนซ้ำไม่สิ้นสุดและ b) รับรองว่าเราไม่ได้ใช้หน่วยความจำไม่เพียงพอเนื่องจากสตริงไม่เติบโต

โดยค่าเริ่มต้น Retina เพียงครั้งเดียวเอาท์พุทโปรแกรมยุติดังนั้นนี้อะไรไม่พิมพ์ (คุณสามารถเปลี่ยนพฤติกรรมนี้โดยการเพิ่ม>หลัง+, ซึ่งจากนั้นจะพิมพ์เลขสลับและคน )

ในฐานะของ 1.0, Retina จริง ๆ แล้วยังมี while-loops แบบดั้งเดิมมากขึ้น, ซึ่งคุณสามารถใช้กับระยะที่ง่ายกว่า (ซึ่งไม่ได้เปลี่ยนสตริงตลอดเวลา), แต่จริง ๆ แล้วพวกเขาต้องการไบต์มากกว่า. ทางเลือกหนึ่งคือ:

//+`

พื้นฐาน (QBasic 4.5), 10 5 3 ไบต์

ในภาษาการเขียนโปรแกรม BASIC RUN ใช้เพื่อเริ่มการทำงานของโปรแกรมจากโหมดโดยตรงหรือเพื่อเริ่มโปรแกรมโอเวอร์เลย์จากโปรแกรมโหลดเดอร์ - วิกิพีเดีย

แก้ไข: ใช้งานได้โดยไม่มีหมายเลขบรรทัดใน QBasic 4.5 ตามที่ @steenbergh

RUN

นี่คือรุ่นแรกที่ฉันโพสต์ วง GOTO ไม่มีที่สิ้นสุด นอกจากนี้มันคือ 10 ไบต์ซึ่งเป็นเรื่องบังเอิญที่ดี!

10 GOTO 10

TIS Node Type T21 Architecture ขนาด 6 ไบต์

Tessellated Intelligence System โหนดจัดเป็นโหนด "การประมวลผล" หรือ "ที่เก็บข้อมูล" โหนดการจัดเก็บเพียงแค่จัดเก็บและดึงข้อมูลและไม่เกี่ยวข้องในกรณีนี้ ที่เหลือคือโหนดการประมวลผล Node Type T21 หรือ Node Basic Execution เป็นวิธีที่ใช้กันทั่วไปและเรียบง่ายที่สุด (ตามที่ชื่อแนะนำ)

ในทางเทคนิคแล้วแต่ละโหนดสามารถคิดได้ว่าเป็นคอมพิวเตอร์อิสระ ในกรณีของ 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ดำเนินNo OPeration เมื่อมันไม่ทำอะไรเลยการประมวลผลจะกลับไปที่ด้านบนของรหัส: NOP.

หากคุณพบว่ามันไม่ทำให้พอใจที่ฉันเหยียดหยามสถาปัตยกรรม T21 เพื่อสร้างห่วงผมจะนำเสนอวิธีการแก้ปัญหาอื่นที่ค่าใช้จ่ายของ 2 JRO 0ไบต์: JROหมายถึงJump Relative โดยไม่Oต้องมีลำดับ หรือบางสิ่งบางอย่างฉันเดา ไม่มีคำแนะนำแบบขยายที่ตกลงกันไว้ อย่างไรก็ตามJROรับอาร์กิวเมนต์ตัวเลขและข้ามการดำเนินการตามจำนวนเงินที่สัมพันธ์กับตำแหน่งปัจจุบัน ตัวอย่างเช่นJRO 2ข้ามคำสั่งที่ตามมา (มีประโยชน์หากคำสั่งนั้นถูกข้ามไปที่อื่น) กระโดดไปข้างหน้าหนึ่งสอนทำให้มันเป็นJRO 1 ข้ามคำสั่งกลับไปหนึ่งคำสั่งปฏิบัติตามคำสั่งก่อนหน้าอย่างมีประสิทธิภาพทุกๆสองรอบจนกว่าโปรแกรมจะหยุด และแน่นอนว่า,NOPJRO -1JRO 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(;;);}}

สำหรับลูปโดยไม่มีเงื่อนไขการหยุด

การกลับมาของหลักควรเป็น 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

Hexagony , 1 ไบต์

.

ฉันไม่รู้อะไรมากเกี่ยวกับภาษาที่ยอดเยี่ยมนี้ที่สร้างโดย @ MartinBüttner แต่จากสิ่งที่ฉันได้เห็นมันน่าจะวนซ้ำ@ไปเรื่อย ๆเนื่องจากไม่มีการหยุดโปรแกรม .เป็นเพียงแค่ไม่มีการ op

Perl, 4 ไบต์

do$0

ดำเนินการเองซ้ำแล้วซ้ำอีก

Gammaplex , 0 ไบต์

ใน Gammaplex เป็นไปไม่ได้ที่จะเขียนโปรแกรมที่ไม่วนซ้ำไม่สิ้นสุด ดังนั้นฉันแค่เขียนโปรแกรมที่ไม่ได้ใช้อินพุต / เอาต์พุต

Pyth, 2 ไบต์

# 

Pyth คาดว่าโทเค็นหลังจากผู้ดำเนินการถาวร (นั่นคือพื้นที่)

bash + BSD coreutils, 23 22 14 6 5 6 ไบต์

yes>&-

yesเอาต์พุต "y" ถาวร; >&-ปิด STDOUT

ขอบคุณ @Dennis และ @ThisSuitIsBlackNot สำหรับความช่วยเหลือในการลดขนาด!

เสียงกระเพื่อมสามัญ 6 ตัว

(loop)

ฟิชชัน 1 ไบต์

มีโซลูชันหนึ่งไบต์ที่ 4 ทั้งหมด:

R

L

U

D

ตัวอักษรสี่ตัวเหล่านี้บ่งชี้ว่าอะตอมเริ่มต้นที่นั่น (ในทิศทางที่สอดคล้องกัน) ต้องการหนึ่งในนั้นเนื่องจากไม่มีอะตอมโปรแกรมจะหยุดการทำงานทันที เนื่องจากซอร์สโค้ดมีขนาดเพียงตัวเดียวดังนั้นอะตอมจึงจะล้อมรอบในทันทีและดำเนินการกับเซลล์เดียวกันอีกครั้ง อย่างไรก็ตามหลังจากจุดเริ่มต้นของโปรแกรมUDLRเพียงทำหน้าที่เบี่ยงเบนอะตอมที่เข้ามาในทิศทางที่สอดคล้องกันดังนั้นพวกเขาจะกลายเป็นไม่มี ops ในกรณีนี้