Implementar um intérprete inútil [fechado]

12

Sua tarefa é criar um intérprete para o idioma Inútil :

Aqui estão os requisitos funcionais:

  • Todos os comandos descritos devem ser aceitos pelo intérprete.
  • NO., NOOPE INCLUDE-xxxdeve ser honrado.
  • DONTUSEME(n) deve ter sua data-base para ser facilmente configurável para algo mais razoável para fins de teste.
  • INCLUDE-xxxdeve ser capaz de gerar qualquer comando com uma probabilidade aproximadamente igual. Se gerar a DONTUSEME(n), ele deverá escolher aleatoriamente um pequeno valor para n.
  • DONTUSEME(n)janelas devem sobreviver à NO.instrução. Dica: gera um novo processo para essas janelas.
  • BOOM!e KABOOM!deve fazer algo ruim e assustador, e KABOOM!deve ser pior que BOOM!. Mas isso não deve ser levado muito a sério; portanto, não deve ser algo destrutivo, excessivamente perturbador ou difícil de ser desfeito. Por favor, não faça , não faça , e não faça essas instruções executar um rm -rf \comando, executar um fork bomb, instalar malware, corromper dados no sistema de arquivos, publicar ou baixar conteúdo inapropriado da Internet ou qualquer outra coisa claramente abusiva.
  • TURINGVSALONZOdeve funcionar como se de fato estivesse fazendo o que deveria. Dica: decida aleatoriamente se ele dormirá por um período aleatório muito longo, ou um período aleatório curto ou para sempre.
  • Todas as outras instruções predefinidas devem fazer algo diferente das instruções mencionadas acima e diferentes umas das outras, mas nunca algo pior que BOOM!ou KABOOM!. O que eles fazem exatamente depende de você, mas uma implementação simples gera apenas uma mensagem de erro ou algum outro texto.
  • Você deve fornecer uma maneira fácil para o usuário fornecer o programa que seria executado pelo intérprete. ou seja, a leitura de texto sem formatação de um arquivo ou de stdinestá ok. Lê-lo de um arquivo criptografado em algum lugar da internet não é.

Opcional:

  • Você pode inventar alguns novos comandos, se quiser, mas eles devem estar sujeitos às mesmas regras que os outros. Não use isso para contornar as restrições BOOM!e / KABOOM!ou derrotar DONTUSEME(n). E se você inventar novos comandos, explique o que eles fazem.
  • Você deve pensar sobre o que o intérprete fará se receber entrada com comandos desconhecidos (ou até mesmo bytes aleatórios completamente incompreensíveis).
  • Embora nenhuma instrução deva anular o DONTUSEME(n)comando, você pode adicionar uma opção de interrupção para ele. Só não exponha isso no idioma.

Temos alguns requisitos não funcionais para evitar abusos:

  • Sua entrada deve ser o mais completa e autocontida possível. Isso significa que não deve ser simplesmente algum tipo de instalador ou programa claramente incompleto. Dessa forma, o download e o uso de bibliotecas como jQuery ou pacotes do maven central é bom, mas o download de códigos e pacotes arbitrários do seu servidor personalizado não é.
  • Sua entrada não deve receber nenhum conteúdo desta página ou de algum espelho ou cópia desta página para refletir ou para qualquer outro propósito. Isso é essencial para evitar algum programa que tente ler as respostas de outros participantes para esta pergunta ou tente interromper a pergunta ou as respostas de qualquer forma.
  • Seu intérprete deve ser imutável e não modificar ou modificar seu arquivo de entrada. Mas, criar uma cópia mutante do intérprete ou do arquivo de entrada sem alterar o original está ok.

E, finalmente, considerando o seguinte:

  • Espera-se que os programas nas respostas sejam bastante inúteis, mesmo que totalmente conformes;
  • A linguagem é (de propósito) muito subespecificada, e os respondentes têm muitas liberdades a tomar e são incentivados a tomá-las;
  • Os requisitos e as possíveis implementações têm muitos pontos subjetivos;
  • O objetivo com isso é apenas obter diversão e criatividade.

Então, este é um , e a resposta mais votada em total conformidade com as regras vence! Portanto, você não precisa jogar golfe ou ofuscar sua resposta (mas pode fazer isso se quiser). Apenas certifique-se de publicar algo original e criativo para merecer os votos positivos, ou seja, por favor, não publique entradas chatas e sem graça.

Victor Stafusa
fonte
Você quer dizer `rm -rf`?
Simon Kuang

Respostas:

8

TI-BASIC

Existe um botão para matar DONTUSEME, você pode descobrir qual é? :)

:Lbl 1
:Input Str1
:If Str1="NO."
:Pause
:If Str1="FAIL"
:Disp "OBSOLETE. WHAT A FAIL."
:If Str1="NOT"
:Disp "USING NOT IS HIGHLY DISCOURAGED!"
:If Str1="NEVER"
:get(Police,911)
:If Str1="IDK"
:Disp LLLundefined
:If Str1="BOOM!"
:Disp "rm -rf \"
:If Str1="KABOOM!"
:send(virus)
:If Str1="QWAOZAPWQFUOA"
:Disp "SKIPPING QWAO... UNIMPLEMENTED"
:If Str1="WUT?"
:dayOfWk(1)
:If Str1="WHERE?"
:Disp "NON-EXISTENT. SKIPPED."
:If Str1="HOW?"
:++
:If sub(Str1,1,9)="DONTUSEME"
:Then
:While 1
:sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(sin(e)
:End
:End
:If Str1="ILLEGAL"
:Archive X
:If Str1="GODEXISTS"
:Disp "GOD EXISTS, PROVEN BY LAW."
:If Str1="WINDOWS"
:Disp "UNABLE TO OPEN START MENU!"
:If Str1="NOOP"
:Lbl 0
:If sub(Str1,1,8)="INCLUDE-"
:sub(Str1,9,length(Str1-8))
:If Str1=Ans
:Then
:If not(rand)
:Goto 0
:End
:If Str1="TURINGVSALONZO"
:Then
:"+"→Str0
:randInt(5,10)
:While Ans
:Ans-1
:If fpart(Ans,4)4=3
:Str0+"+"→Str0
:If fpart(Ans,4)4=2
:Str0+"-"→Str0
:If fpart(Ans,4)4=1
:Str0+">"→Str0
:If fpart(Ans,4)4=0
:Str0+"."→Str0
:End
:Disp "0"
:"?utm_campaign=0"
:End
:Goto 1
Timtech
fonte
2
Isso :Goto 1significa que BOOM!é apenas um não-op?
Victor Stafusa
1
@VictorStafusa Yeah. Depois de considerar um pouco mais, mudei para `rm -rf` porque você me disse (não) para.
Timtech
Eu não acho que você implementou INCLUDE-.
lirtosiast
9

HTML + Javascript + jQuery + jQuery UI

A entrada deve ser fornecida na área de texto e formatada como cada comando em uma linha. Os comandos não diferenciam maiúsculas de minúsculas. Todos os comandos foram totalmente implementados. Espero que você goste.

Você pode experimentá-lo em http://jsfiddle.net/bCBfk/

<!DOCTYPE html>
<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html;charset=utf-8" >
    <title>Useless interpreter</title>
    <link rel="stylesheet" href="http://code.jquery.com/ui/1.10.4/themes/smoothness/jquery-ui.css">
    <script src="http://code.jquery.com/jquery-1.9.1.js"></script>
    <script src="http://code.jquery.com/ui/1.10.4/jquery-ui.js"></script>
    <style type="text/css">
      textarea { height: auto; }
      .badshit { color: red; }
      .ui-dialog-titlebar-close { display: none; }
    </style>
    <script type="text/javascript">
      String.prototype.startsWith = function(x) {
        return this.substring(0, x.length) === x;
      };
      String.prototype.endsWith = function(x) {
        return this.substr(this.length - x.length, x.length) === x;
      };

      var npe = "<pre>java.lang.NullPointerException\n"
          + "       at org.esolangs.wiki.useless.memorymodel.ExistentObjectPool.findObject(ExistentObjectPool.java:684)\n"
          + "       at org.esolangs.wiki.useless.interpreter.WhereInstruction.visit(WhereInstruction.java:29)\n"
          + "       at org.esolangs.wiki.useless.interpreter.UselessProgram.run(UselessProgram.java:413)\n"
          + "       at org.esolangs.wiki.useless.interpreter.Main.main(Main.java:53)</pre>";

      var wut = navigator.userAgent + " - " + navigator.language + " - " + navigator.platform + " - Ii?".toLocaleUpperCase();

      var wut2 = "";
      for (var c = wut.length - 1; c >= 0; c--) {
          wut2 += wut.charAt(c);
      }

      var popupMasterMind;
      function killIt() {
        clearInterval(popupMasterMind);
        $(".dontuseme").remove();
        popupMasterMind = null;
      }

      function spawn() {
        var x = $("<div class='dontuseme' title=''><p></p></div>");
        $("body").append(x);
        x.dialog();
        var bw = $("body").innerWidth();
        var bh = $("body").innerHeight();
        if (bh < 500) bh = 500;
        var xw = x.width();
        var xh = x.height();
        x.parent().css({left: Math.random() * (bw - xw) + "px", top: Math.random() * (bh - xh) + "px"});
      }

      function dontuseme() {
        if (popupMasterMind) return;
        spawn();
        popupMasterMind = setInterval(spawn, 700);
      }

      var hasOutput = false;
      function clearOutput() {
        $("#output").empty();
        hasOutput = false;
        $("#cc").hide();
      }

      function out(a) {
        $("#output").append($(a));
        hasOutput = true;
      }

      function finish() {
        $("#running").hide();
        $("#bt").show();
        if (hasOutput) $("#cc").show();
      }

      var annoyingUser = false;
      function swap() {
        annoyingUser = true;
        $("#everything").toggle();
        setTimeout(swap, 800);
      }

      function randomString() {
        var r = "";
        var f = Math.floor(Math.random() * 12) + 8;
        for (var i = 0; i < f; i++) {
          r += "ABCDEFGHIJKLMNOPQRSTUVWXYZ.!?0123456789".charAt(Math.floor(Math.random() * 39));
        }
        return r;
      }

      var instructions;
      function includeInstruction(name) {
        name = name.toUpperCase();
        if (instructions[name]) return; // Do not add it twice or overwrite existing instructions.
        var array = [];
        for (var e in instructions) {
          array.push(e);
        }
        var rand = Math.floor(Math.random() * array.length);
        //alert(name + ": " + array[rand]);
        instructions[name] = instructions[array[rand]];
      }

      // DONTUSEME(n) are special cases handled elsewhere.
      instructions = {
        "FAIL": function() { out("<p class='badshit'>Warning: The &lt;blink&gt; tag is obsolete.</p>"); if (!annoyingUser) swap(); return "next"; },
        "NOT": function() { out("<p class='badshit'>Warning: The NOT instruction is discouraged because it breaks yor Useless program.</p>"); return "quit"; },
        "NEVER": function() { out("<pre>Wild MISSINGNO. appeared!</pre>"); return "next"; },
        "IDK": function() { out("<pre>" + {}.idk + "</pre>"); return "next"; },
        "BOOM!": function() { $("#everything").empty(); return "quit"; },
        "KABOOM!": function() { window.location = "http://answers.yahoo.com/question/index?qid=20110816062515AANqygl"; return "quit"; },
        "NO.": function() { finish(); return "quit"; },
        "QWAOZAPWQFUOA": function() { out("<p class='badshit'>Sorry, I could not understand <a href='https://www.google.com.br/#q=women+psychology+and+behaviour'>this</a>.</p>"); return "next"; },
        "WUT?": function() { out("<p>" + wut2 + "</p>"); return "next"; },
        "WHERE?": function() { out(npe); return "next"; },
        "HOW?": function() { out("<p class='badshit'>Regular expression parser failed for HTML. Cause: \"ZALGO\"</p>"); return "next"; },
        "ILLEGAL": function() { out("<pre>codegolfer is not in the sudoers file.  This incident will be reported</pre>"); return "next"; },
        "GODEXISTS": function() { out("<p>'GOD' spelled backwards is 'DOG'. A DOG is an animal that does not exists, and by backwarding this, we conclude that GOD exists and is not an animal.</p>"); return "next"; },
        "WINDOWS": function() { out("<p><img width='640' height='400' src='http://upload.wikimedia.org/wikipedia/commons/3/3b/Windows_9X_BSOD.png' alt='Sorry, this optional instruction was not implemented. Please, install the service pack.'></p>"); return "next"; },
        "NOOP": function() { return "next"; },
        "TURINGVSALONZO": function() {
          var r = Math.random() * 10;
          if (r < 2) return "next";
          if (r < 7) return "t" + (Math.random() * 14 + 1) * 1000;
          if (r < 9) return "t" + (Math.random() * 50 + 10) * 60 * 1000;
          return "quit";
        },
        "42": function() {
          out("<p>Calculating the answer of the life, the universe and everything.</p>");
          out("<p>Estimated time is 7.5 million years.</p>");
          out("<p>Don't you want to briefly take a coffe while you wait? It will not take long, I promise.</p>");
          return "quit";
        },

        // This is special, as it needs a (surprising) useless parameter, it can't be acessed directly without prior processing, this is why it is lowercase.
        "dontuseme": function() { dontuseme(); return "next"; },

        // This is special. If the INCLUDE-xxx generates a INCLUDE-yyy instruction, the yyy instruction will have an unknown random generated name.
        // Since yyy is random and unknown, it probably won't appear in the input source code, but implement it regardless.
        "include-random": function() { includeInstruction(randomString()); return "next"; }
      };

      function bad(line) {
        //alert(line);
        out("<p class='badshit'>Syntax error: </p>");
      }

      function beyondEnd() {
        out("<p class='badshit'>Unrecoverable error: Tried to execute code beyond the end or program.</p>");
      }

      function interpretInstruction(lines, idx) {
        if (idx >= lines.length) { beyondEnd(); return; }

        // The toUpperCase serves two purposes: Making the language case-insensitive and hiding private implementations as lowercase instructions.
        ins = lines[idx].trim().toUpperCase();

        var result;

        // Special handling for parsing DONTUSEME(n)
        if (ins.startsWith("DONTUSEME(") && ins.endsWith(")")) {
          try {
            parseInt(ins.substring("DONTUSEME(".length, ins.length - 1));
          } catch (e) {
            bad(ins);
            return;
          }
          ins = "dontuseme";

        // Special handling for INCLUDE-xxx
        } else if (ins.startsWith("INCLUDE-") && ins.length > 8) {
          var name = ins.substring(8);
          includeInstruction(name);
          ins = "NOOP"; // Already executed, follow-up as noop.
        }

        // Execute the instruction.
        var f = instructions[ins];
        if (!f) { bad(ins); return; }
        var result = f();

        // Move on.
        if (result === "quit") return;
        var toWait = result === "next" ? 0 : parseInt(result.substring(1));
        var ii = idx + 1;
        setTimeout(function() {
          interpretInstruction(lines, ii);
        }, toWait);
      }

      function startInterpreter() {
        $("#bt").hide();
        $("#cc").hide();
        $("#running").show();
        var src = $("#input").val();
        var lines = src.split('\n');
        interpretInstruction(lines, 0);
      }

      $(document).ready(function() {
        $("#bt").click(startInterpreter);
        $("#cc").click(clearOutput);
      });
    </script>
  </head>
  <body>
    <div id="everything">
      <p>Type here your program input:</p>
      <textarea id="input" style="width: 400px; height: 150px;"></textarea>
      <p>
        <button id="bt">Run the program</button>
        <span id="running" style="display: none;">Running the program...</span>
      </p>
      <p>Here is the program output:</p>
      <p id="output" class="useless"></p>
      <button id="cc" style="display: none;">Clear the output</button>
    </div>
  </body>
</html>

Tem um novo comando:

É o 42comando que calcula a resposta da vida, do universo e de tudo. A única peculiaridade é que leva 7,5 milhões de anos para terminar.

Outros spoilers:

Esta entrada possui vários recursos:

  • Você realmente odiará o FAILcomando.
  • BOOM!vai estragar sua "unidade de execução". Pelo menos as janelas de DONTUSEME(n)são capazes de sobreviver a isso.
  • KABOOM! é realmente perigoso para o mundo de várias maneiras ruins.
  • DONTUSEME(n)sempre abre infinitas janelas vazias e fechadas, uma a cada 0,8 segundos. Mas há uma opção de matar oculta.
  • DONTUSEME(n)sobrevive NO., FAILe mesmo BOOM!. Eu simplesmente não conseguia sobreviver ao KABOOM!pensamento. O motivo é que as janelas pop-up não funcionarão, pois isso não é o resultado de um clique (e os pop-ups criados por outras formas são banidos por muito tempo em todos os principais navegadores) e também não podem usar iframes devido a uma violação da política de mesma origem. .
  • INCLUDE-xxxpode criar qualquer instrução, incluindo DONTUSEME(n)ou outra INCLUDE-yyyinstrução.
  • Se INCLUDE-xxxgera uma INCLUDE-yyyinstrução, o yyynome é gerado aleatoriamente. Se você pegar o nome do comando gerado com firebug ou algo semelhante, poderá usá-lo.
  • Ele lida com sintaxe malformada e entrada incompleta ou vazia.

Victor Stafusa
fonte