Brainf ** k Debugger


13

ความท้าทายของคุณคือการรับข้อมูลเช่นนี้ (โปรแกรม Hello World):

++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.

และเอาท์พุทพรอมต์ (ซึ่งจะเป็น"> "):

>

ผู้ใช้สามารถป้อนอะไรก็ได้ที่พรอมต์ ดีบักเกอร์แบบง่ายของคุณต้องมีคำสั่งเหล่านี้:

  • S - ขั้นตอน

    • เอาท์พุทตำแหน่งปัจจุบัน (ดูL) หลังจากก้าว
    • S(a positive integer) - ขั้นตอนที่ช่องว่างมากมาย
  • L - ที่ตั้ง

    • คำว่า "ตำแหน่ง" หมายถึงตำแหน่งที่คุณอยู่ในโปรแกรมเสมอ (เช่นตัวชี้คำสั่ง)
    • จัดรูปแบบดังนี้:

        v
      +++++++[>+++++++<-]>.
      

      +ซึ่งหมายความว่าสถานที่ตั้งปัจจุบันของโปรแกรมเป็นที่สาม

  • G(an integer) - ไปที่

    • นี่หมายถึงก้าวไปเรื่อย ๆ จนกว่าคุณจะไปถึงที่ตั้งนั้น หากคุณไปถึงจุดสิ้นสุดของโปรแกรมและคุณไม่ได้อยู่ที่นั่นเพียงออกจากโปรแกรม
    • จำนวนเต็มลบหมายความว่าอักขระจำนวนมากจากจุดสิ้นสุด ใช่นี่หมายความว่า-0แตกต่างจาก0และ-1เป็นตัวอักษรที่สองถึงตัวสุดท้าย
    • อย่าส่งเอาต์พุตอะไรสำหรับคำสั่งนี้
  • D - อาร์เรย์การถ่ายโอนข้อมูล

    • รูปแบบที่ชอบ 1, 2, 3, 4, 5
    • หากอาร์เรย์คือการส่งออกเท่านั้น1, 2, 3, 0, 0, 0, 0, 0, ...1, 2, 3
    • D(a positive integer) (a positive integer) - ดัมพ์ไอเท็มอาร์เรย์ทั้งหมดระหว่างสองตำแหน่ง (รวม)
  • (a positive integer) - เอาท์พุทรายการปัจจุบันที่ตำแหน่งอาร์เรย์

  • P- ส่งออกดัชนีของตัวชี้ BF (สิ่งที่คุณเปลี่ยนแปลงด้วย>และ<)

"I> "เมื่อโปรแกรมการร้องขอการป้อนข้อมูลแสดงพรอมต์ (คุณสามารถป้อนอักขระครั้งละหนึ่งตัว)

"O> " + (the output)เมื่อมันจะออกผลลัพธ์บางสิ่งบางอย่างแสดง เอาต์พุตหลายรายการระหว่างคำสั่งจะต้องถูกผูกมัดเข้าด้วยกัน (เช่นคุณไม่สามารถทำได้ต้อง> G-0 O> H O> e O> l O> l O> o ...มี> G-0 O> Hello, World!)

เอาท์พุท "เสร็จสิ้น" และออกเมื่อคุณไปถึงจุดสิ้นสุดของโปรแกรม


วิ่งตัวอย่าง:

++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.
> S
1
> S
2
> S2
4
> S0
4
> L
    v
++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.
> D
4
> 0
4
> D10 15
0, 0, 0, 0, 0, 0
> G-0
O> Hello, World!
Done

ตัวอย่างการวิ่งแสดงการก้าวผ่านลูปและPคำสั่ง (คำนวณ3*2+1)

+++[>++<-]>+
> S3
3
> L
   v
+++[>++<-]>+
> S3
6
> L
      v
+++[>++<-]>+
> P
1
> S3
9
> L
         v
+++[>++<-]>+
> S
3
> L
   v
+++[>++<-]>+
> D
2, 2
>

ตัวอย่างการรันแสดง I / O

>+[>,---------------------------------]<[<]>[>.]
> G37
I> H
I> e
I> l
I> l
I> o
I> !
> D
0, 39, 68, 75, 75, 78
> G-0
O> 'DKKN
Done

นี่คือดังนั้นรหัสที่สั้นที่สุดจะชนะ

คำตอบ:


3

PHP - 1008

<?php
$_=trim(fread(STDIN,1e5));$z=$p=0;$t=$l=[];$q='';function s(){global$p,$t,$l,$_,$q,$z;switch($_[$z++]){case'>':$p++;break;case'<':$p--;break;case'+':@$t[$p]++;break;case'-':@$t[$p]--;break;case'.':$q.=chr($t[$p]);break;case',':echo"I>";$t[$p]=ord(trim(fread(STDIN,2)));break;case'[':$l[]=$z;if(!isset($t[$p])||$t[$p]==0){$c=1;while($c>0){$b=$_[$z++];if($b=='[')$c++;elseif($b==']')$c--;}array_pop($l);}break;case']':$z=array_pop($l)-1;break;}if($z==strlen($_)){if($q)echo'O>'.$q."\n";die("Done\n");}}for(;;){echo">";$c=trim(fread(STDIN,1e5));$g=strlen($c);switch($c[0]){case'L':echo str_repeat(' ',$z)."v\n".$_."\n";break;case'D':if($g)$x=$t;else{list($a,$b)=explode(' ',substr($c,1));$x=array_slice($t,$a-1,$b);}echo implode(', ',$x)."\n";break;case'S':if($g)s();for($i=0;$i<substr($c,1);$i++)s();echo $z."\n";break;case'G':if($c[1]=='-')$x=strlen($_)-substr($c,2);else$x=substr($c,1);while($z!=$x)s();break;case'P':echo$p."\n";default:if(is_numeric($c))echo$t[$c]."\n";}if($q)echo'O>'.$q."\n";$q='';}

ผลลัพธ์สำหรับเซลล์ที่ไม่เคยเขียนแตกต่างกันเล็กน้อย:

[timwolla@/data/workspace/php/PCG]php pcg-22585.php
+
>D15 20

>

รุ่นใหญ่:

<?php
$_=trim(fread(STDIN,1024));
$z=$p=0;
$t=$l=[];
$q='';

function step() {
    global $p, $t,$l,$_,$q,$z;
    switch ($_[$z++]){
        case '>': 
            $p++; 
        break;
        case '<': 
            $p--; 
        break;
        case '+': 
            @$t[$p]++; 
        break;
        case '-': 
            @$t[$p]--; 
        break;
        case '.': 
            $q.=chr($t[$p]); 
        break;
        case ',': 
            echo "I>";
            $t[$p] = ord(trim(fread(STDIN, 2)));
        break;
        case '[': 
            $l[] = $z;
            if (!isset($t[$p]) || $t[$p] == 0) { 
                $counter = 1; 
                while ($counter > 0) { 
                    $char = $_[$z++]; 
                    if ($char == '[') $counter++;
                    else if ($char == ']') $counter--;
                }
                array_pop($l);
            }
        break;
        case ']': 
            $z = array_pop($l)-1;
        break;
    }
    if($z==strlen($_)) {
        if ($q) echo 'O>'.$q."\n";
        die("Done\n");
    }
}

for(;;){
    echo ">";
    $c=trim(fread(STDIN,100));
    switch ($c[0]) {
        case 'L':
            echo str_repeat(' ', $z)."v\n".$_."\n";
        break;
        case 'D':
            if(strlen($c) == 1)$x=$t;
            else {
                list($a,$b)=explode(' ',substr($c,1));
                $x=array_slice($t,$a-1,$b);
            }
            echo implode(', ', $x)."\n";
        break;
        case 'S':
            if(strlen($c)==1)step();
            for($i=0;$i<substr($c,1);$i++)step();
            echo $z."\n";
        break;
        case 'G':
            if($c[1]=='-')$x=strlen($_)-substr($c,2);
            else $x=substr($c,1);
            while ($z!=$x)step();
        break;
        case 'P':
            echo $p."\n";
        default:
            if(is_numeric($c)) echo $t[$c]."\n";
    }
    if ($q) {
        echo 'O>'.$q."\n";
        $q='';
    }
}

ฉันแก้ไข testcase ที่สาม
Doorknob
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.