Converter um programa em um programa palíndrico


15

Um palíndromo é uma sequência que é a mesma para a frente e para trás, como "carro de corrida".

Escreva um programa em alguma linguagem L, que aceite qualquer programa P1 na linguagem L e emita um programa palindrômico P2 na linguagem L que faça a mesma coisa que P1.

Você não precisa se preocupar em lidar com programas de entrada com erros de sintaxe.

Isso é código de golfe , então a solução com o menor número de bytes vence.


Podemos definir a linguagem L?
Greg Hewgill

1
@GregHewgill Sim. L é a língua que você escolher para escrever o seu programa no.
Justin

Em alguns idiomas, isso é surpreendentemente difícil.
11746 Justin

3
Com um subconjunto Turing completa do Python, este é um endereço válido: x=input();print(x+'#'+x[::-1]). O subconjunto é o conjunto de todos os programas que não incluem novas linhas.
Justin

Respostas:


17

Perl, 55 54 bytes

undef$/;$a=<>."\n__END__\n";print$a,scalar reverse$a;

Lê a fonte do programa a partir de stdin e grava em stdout.

Resultado da execução em si mesmo:

undef$/;$a=<>."\n__END__\n";print$a,scalar reverse$a;

__END__

__DNE__

;a$esrever ralacs,a$tnirp;"n\__DNE__n\".><=a$;/$fednu

+1 por não usar comentários

3
Gosto que ele marque a aparente tagarelice na parte inferior com "DNE" - uma abreviação comum para "Não apague", usada para marcar coisas em lousas / lousas para que as pessoas não as confundam com rabiscos sem importância e limpe-as.
Anaximandro

como funciona, eu não sei perl, mais especificamente como funciona (entenda a linha que está revertendo)?
Cruncher

2
1+ Funciona na maioria dos casos, exceto quando o programa termina com o __DATA__que é lido .. por exemplo. print while(<DATA>);\n__DATA__vai mudar o comportamento.
11119 Sylwester

1
@Sylwester: Verdadeiro. Isso funciona para o subconjunto de scripts Perl que não usam __DATA__. :)
Greg Hewgill

11

Java, 225 bytes

class c{public static void main(String[]a){String s="";java.util.Scanner r=new java.util.Scanner(System.in);while(r.hasNext())s+=r.nextLine()+"\n";s=s.replace("\n","//\n");System.out.print(s+new StringBuilder(s).reverse());}}

Saída em si mesma (quando previamente pré-determinada):

class c {//
    public static void main(String[] a) {//
        String s = "";//
        java.util.Scanner r = new java.util.Scanner(System.in);//
        while (r.hasNext()) s += r.nextLine() + "\n";//
        s = s.replace("\n", "//\n");//
        System.out.print(s + new StringBuilder(s).reverse());//
    }//
}//

//}
//}
//;))(esrever.)s(redliuBgnirtS wen + s(tnirp.tuo.metsyS        
//;)"n\//" ,"n\"(ecalper.s = s        
//;"n\" + )(eniLtxen.r =+ s ))(txeNsah.r( elihw        
//;)ni.metsyS(rennacS.litu.avaj wen = r rennacS.litu.avaj        
//;"" = s gnirtS        
//{ )a ][gnirtS(niam diov citats cilbup    
//{ c ssalc

1
Problema se o comentário terminar em *. Veja o comentário
edc65

10

Python 2, 68 bytes

import sys
x=''.join(l[:-1]+'#\n'for l in sys.stdin)
print x+x[::-1]

Não funciona se executado a partir do IDLE, porque você precisa gerar um caractere EOF para impedir que o programa aguarde a entrada.

Saída quando executado em si mesmo:

import sys#
x=''.join(l[:-1]+'#\n'for l in sys.stdin)#
print(x+x[::-1])#

#)]1-::[x+x(tnirp
#)nidts.sys ni l rof'n\#'+]1-:[l(nioj.''=x
#sys tropmi

Agradecemos a Greg Hewgill por ajudar a resolver problemas e jogar golfe.


Bom trabalho, supera minha tentativa de Python meio coxa.
Greg Hewgill

1
@GregHewgill eu prefiro um upvote bom para um comentário agradável ;-)
Justin

1
Ok ok ... normalmente não voto contra mim mesmo. :)
Greg Hewgill

5
@GregHewgill Eu voto "contra" muito a mim mesmo . Voto positivo respostas com base em seus méritos, não se eu respondi ou não.
Justin

8

GolfScript, 10 9 bytes

"
}"+.-1%

Muito semelhante à solução da minitech , mas funciona bem com novas linhas. Ele se baseia no comportamento engraçado (e não documentado) do GolfScript para ignorar um inigualável (e não comentado) }, bem como tudo o que se segue.

Ele falhará se a entrada contiver uma inigualável {, mas isso tecnicamente constituiria um erro de sintaxe.

Como funciona

"
}"   # Push the string "\n}".
+    # Concatenate it with the input string.
.    # Duplicate the modified string.
-1%  # Reverse the copy.

Exemplo

$ echo -n '1{"race{car"}
> {"foo\"bar"}
> if#' | golfscript make-palindrome.gs
1{"race{car"}
{"foo\"bar"}
if#
}}
#fi
}"rab"\oof"{
}"rac{ecar"{1
$ echo '1{"race{car"}
> {"foo\"bar"}
> if#
> }}
> #fi
> }"rab"\oof"{
> }"rac{ecar"{1' | golfscript
race{car

Tente 1\n2#( \nseria um caractere de nova linha real) como sua entrada.
Justin

1
@Quincunx: Comentários traquinas ... Uma nova linha antes do colchete deve corrigir isso.
Dennis

Antes e depois. Precisa permanecer um palíndromo.
Justin

@ Quincunx: Claro. Deve funcionar agora.
Dennis

5

código de máquina x86 no DOS ( .comarquivo) - 70 bytes

Lidando com arquivos .COM, é fácil criar uma síndrome, já que o "carregador" COM apenas coloca o conteúdo do arquivo no endereço 100h e salta para lá, o programa já deve codificar seu final de alguma forma e ignorar tudo depois dele, para que possamos acrescentar o inverso dos primeiros bytes N-1 (apenas uma ressalva: se o programa de alguma forma tentar fazer truques com o tamanho do arquivo, tudo quebra).

Aqui está o dump hexadecimal do meu .COM-palyndromizing .COM:

00000000  31 db 8a 1e 80 00 c6 87  81 00 00 ba 82 00 b8 00  |1...............|
00000010  3d cd 21 72 30 89 c6 bf  ff ff b9 01 00 ba fe 00  |=.!r0...........|
00000020  89 f3 b4 3f cd 21 3c 01  75 18 b4 40 bb 01 00 cd  |...?.!<.u..@....|
00000030  21 85 ff 75 e5 89 f3 f7  d9 88 ee b8 01 42 cd 21  |!..u.........B.!|
00000040  eb d8 47 74 f0 c3                                 |..Gt..|

Ele pega o arquivo de entrada na linha de comando e grava a saída no stdout; o uso esperado é algo parecido compalyn source.com > out.com.

Montagem comentada:

    org 100h

section .text

start:
    ; NUL-terminate the command line
    xor bx,bx
    mov bl, byte[80h]
    mov byte[81h+bx],0
    ; open the input file
    mov dx,82h
    mov ax,3d00h
    int 21h
    ; in case of error (missing file, etc.) quit
    jc end
    ; si: source file handle
    mov si,ax
    ; di: iteration flag
    ; -1 => straight pass, 0 reverse pass
    mov di,-1
loop:
    ; we read one byte at time at a bizarre memory
    ; location (so that dl is already at -2 later - we shave one byte)
    mov cx,1
    mov dx,0feh
    mov bx,si
    mov ah,3fh
    int 21h
    ; if we didn't read 1 byte it means we either got to EOF
    ; or sought before the start of file
    cmp al,1
    jne out
    ; write the byte on stdout
    mov ah,40h
    mov bx,1
    int 21h
    ; if we are at the first pass we go on normally
    test di,di
    jnz loop
back:
    ; otherwise, we have to seek back
    mov bx,si
    ; one byte shorter than mov cx,-1
    neg cx
    ; dl is already at -2, fix dh so cx:dx = -2
    mov dh,ch
    mov ax,4201h
    int 21h
    jmp loop
out:
    ; next iteration
    inc di
    ; if it's not zero we already did the reverse pass
    jz back
end:
    ret

Testado em si mesmo e as soluções para uma pergunta anterior parecem funcionar bem no DosBox, seguirão alguns testes mais extensos em executáveis ​​"canônicos" do DOS.


3

GolfScript, 8

.-1%'#'\

Não lida com novas linhas, mas ninguém as utiliza no GolfScript.


6
Usando nova linha em strings literais pode ser usado muitas vezes ;-)
Howard

2

Bash + coreutils, 39 bytes

f="`cat`
exit"
echo "$f"
tac<<<"$f"|rev

Lê de STDIN e sai para STDOUT:

$ cat hello.sh 
#!/bin/bash

echo 'Hello, World!'

$ ./palin.sh < hello.sh 
#!/bin/bash

echo 'Hello, World!'
exit
tixe
'!dlroW ,olleH' ohce

hsab/nib/!#
$ 

@ user23013 Parece funcionar bem. Pelo menos um teste simples como ( echo 'Hello, World!' ). O bash praticamente ignora tudo após o exit.
Digital Trauma

2

Javascript ( ES6 ) Várias linhas - 71

Meio que roubou o método de comentários de Quincunx aqui:

alert((x=prompt().replace(/\n/g,'//\n')+'/')+[...x].reverse().join(''))

Linha única - 49

alert((x=prompt()+'/')+[...x].reverse().join(''))

2

C ++, 214 209 bytes

#include<cstdio>
#include<stack>
int main(){std::stack<char>s;int c;while((c=getc(stdin))>EOF){if(c=='\n')for(int i=2;i;i--)s.push(putchar('/'));s.push(putchar(c));}while(s.size()){putchar(s.top());s.pop();}}

Resultado da execução em si mesmo:

#include<cstdio>//
#include<stack>//
int main(){std::stack<char>s;int c;while((c=getc(stdin))>EOF){if(c=='\n')for(int i=2;i;i--)s.push(putchar('/'));s.push(putchar(c));}while(s.size()){putchar(s.top());s.pop();}}//

//}};)(pop.s;))(pot.s(rahctup{))(ezis.s(elihw};))c(rahctup(hsup.s;))'/'(rahctup(hsup.s)--i;i;2=i tni(rof)'n\'==c(fi{)FOE>))nidts(cteg=c((elihw;c tni;s>rahc<kcats::dts{)(niam tni
//>kcats<edulcni#
//>oidtsc<edulcni#

Falha quando o caractere de continuação '\' é usado. Tente [ ideone.com/TCZHr9]
edc65

@ edc65: Sim, pensei nisso mais tarde. A única maneira óbvia de pensar em lidar com isso seria desdobrar as linhas dobradas primeiro.
Greg Hewgill

pode ser feito a baixo custo
veja

2

Brainfuck, 749 sem espaço em branco (não jogando golfe)

Isso produz programas de cérebro que espelham palíndromos, ou seja, são imagens espelhadas de si mesmos.

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

Dado um programa, ele gera

+[[+]PROGRAM[+]][[+]MIRROR[+]]+

com PROGRAM e MIRRORsubstituído pelo programa (sem caracteres que não sejam do cérebro) e sua imagem no espelho.


2

C 168 175

Manipula corretamente a nova linha de escape dentro do código-fonte

Editar 1 bug corrigido quando a última nova linha estiver ausente
Editar 2 bug corrigido quando a linha dentro do comentário terminar com *: adicione um caractere de tabulação antes do //comentário
(e jogue mais

b[999999];main(c,z){char*p,for(p=b;(*p=c=getchar())>=0;z=c,p++)c-10||(z-92?*p++=9,*p++=47,*p++=47,*p=c:(p-=2));*p=47;for(p=b;*p;)putchar(*p++);for(;p>b;)putchar(*--p);}

C99 Padrão, código válido, muitos avisos

Ungolfed

b[999999]; // working buffer ~ 4M on 32 bit machine, max source size
// c is current char, z is previous char,
main(c,z) // z  start as argv pointer, will be out of char range
{
  char *p;
  for(p = b; 
      (*p=c=getchar()) >= 0; // while testing EOF copy char to buffer set c variable
      z=c, p++) // at end loop increment p and set previous = current
  {
      c-'\n' || // if newline 
       (z - '\\' // check if escaped
          ? *p++='\t',*p++='/',*p++='/', *p=c // if not escaped, add tab,/,/ and newline
          : (p-=2) // if escaped, drop both escape and newline
       ); 
  }
  *p='/'; // if last newline missing, will add a comment anyway
  for(p=b;*p;) putchar(*p++); // ouput buffer 
  for(;--p>=b;) putchar(*p); // outbut buffer reversed
}

1
há um pequeno bug nele. tente/* *<NL> */int main(){}
jimmy23013

1

C # - 174

using System;using System.Linq;class c{public static void Main(){var a="";var b="";while((a=Console.ReadLine())!="")b+=a+"//\n";Console.Write(b+string.Concat(b.Reverse()));}}

Entrada de teste:

using System; 
using System.Linq; 
class c 
{ 
    public static void Main() 
    { 
        var a = ""; 
        var b = ""; 
        while ((a = Console.ReadLine()) != "") 
            b += a + "//\n"; 
        Console.Write(b+string.Concat(b.Reverse())); 
    } 
} 

Saída de teste:

using System; 
using System.Linq; 
class c 
{ 
    public static void Main() 
    { 
        var a = ""; 
        var b = ""; 
        while ((a = Console.ReadLine()) != "") 
            b += a + "//\n"; 
        Console.Write(b+string.Concat(b.Reverse())); 
    } 
} 

// }
// }
// ;)))(esreveR.b(tacnoC.gnirts+b(etirW.elosnoC
// ;"n\//" + a =+ b
// )"" =! ))(eniLdaeR.elosnoC = a(( elihw
// ;"" = b rav
// ;"" = a rav
// {
// )(niaM diov citats cilbup
// {
// c ssalc
// ;qniL.metsyS gnisu
// ;metsyS gnisu

Eu acho que você pode ter entendido mal uma das instruções. Seu programa deve ter como entrada qualquer programa e escrever um programa palíndrico que faça a mesma coisa que o programa original.
Greg Hewgill

Pode .. Se eu inserir o código C ++ da sua resposta, ele retornará exatamente o que você possui.
JZM

Tudo o que seu programa faz é reverter sua entrada. A saída do seu programa não é um programa palíndromo completo.
Greg Hewgill

Oh sim, eu entendo você. Atualizado - melhor agora?
JZM

2
Sim, é isso. Sua saída de teste deve ter //o final de cada linha agora.
11558 Greg Hewgill

0

PHP, 96 bytes

function a($b){
    echo $c = "a('$b')" . strrev("a)'" . $b . "'(");
    $d = substr($c, 0, strlen($b) + 5);
    eval("$d;");
}

Uso da amostra:

a('apple'); // echoes a('apple')('elppa')a until your bytes get exhausted

Isso não é nada inteligente. É apenas um simples código que faz o trabalho ... Eu estava com vontade de jogar. Eu sei que esse código está repleto de más práticas de programação!

Por fim, terei prazer em aceitar qualquer crítica e edição deste código!


Bem-vindo ao Code Golf. Esta é uma função, não um programa. Veja as outras respostas, elas fornecem bons exemplos.
AL

0

Cobra - 134

class P
    def main
        i=List<of String?>(Console.readLine.split('\n'))
        print '/#\n[i.reversed.join("\n")]\n#/#\n[i.join("\n")]\n#/'

0

Raquete 133

(require srfi/13)(let((r read-line)(w display))(let l((i(r)))(when
(not(eq? eof i))(w i)(w";\n")(l(r))(w"\n;")(w(string-reverse i)))))

Ungolfed (mas ainda muito imperativo):

(require srfi/13)
(let recurse ((instr (read-line)))
  (when (not (eof-object? instr))
    (display instr)
    (display ";\n")
    (recurse (read-line))
    (display "\n;")
    (display (string-reverse instr))))

Saída quando recebida a versão não destruída como entrada:

(require srfi/13);
(let recurse ((instr (read-line)));
  (when (not(eof-object? instr));
    (display instr);
    (display ";\n");
    (recurse (read-line));
    (display "\n;");
    (display (string-reverse instr))));

;))))rtsni esrever-gnirts( yalpsid(    
;)";n\" yalpsid(    
;))enil-daer( esrucer(    
;)"n\;" yalpsid(    
;)rtsni yalpsid(    
;))rtsni ?tcejbo-foe(ton( nehw(  
;)))enil-daer( rtsni(( esrucer tel(
;)31/ifrs eriuqer(
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.