Converti un programma in un programma palindromico


15

Un palindromo è una corda che è la stessa avanti e indietro, come "macchina da corsa".

Scrivi un programma in una lingua L, che prende come input qualsiasi programma P1 nella lingua L, e genera un programma palindromico P2 nella lingua L che fa la stessa cosa di P1.

Non è necessario preoccuparsi della gestione dei programmi di input con errori di sintassi.

Questo è il codice golf , quindi vince la soluzione con il minor numero di byte.


Possiamo definire la lingua L?
Greg Hewgill,

1
@GregHewgill Sì. L è la lingua in cui scegli di scrivere il tuo programma.
Giustino,

In alcune lingue, questo è sorprendentemente difficile.
Giustino,

3
Con un turing sottoinsieme completo di Python, questo è un valore valido: x=input();print(x+'#'+x[::-1]). Il sottoinsieme è l'insieme di tutti i programmi che non includono le nuove righe.
Giustino,

Risposte:


17

Perl, 55 54 byte

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

Legge la fonte del programma da stdin e scrive su stdout.

Risultato di correre su se stesso:

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

__END__

__DNE__

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

+1 per non usare commenti

3
Mi piace il fatto che contrassegni l'apparente incomprensione nella parte inferiore con "DNE" - una scorciatoia comune per "Non cancellare" utilizzata per contrassegnare le cose su lavagne / lavagne in modo che le persone non le scambino per scarabocchi non importanti e le cancellino.
anaximander,

come funziona, non so perl, più precisamente come si restringe (ottenere la linea che sta invertendo)?
Cruncher,

2
1+ Funziona nella maggior parte dei casi tranne quando il programma termina con la __DATA__lettura .. ad es. print while(<DATA>);\n__DATA__cambierà comportamento.
Sylwester,

1
@Sylwester: True. Funziona con il sottoinsieme di script Perl che non usano __DATA__. :)
Greg Hewgill l'

11

Java, 225 byte

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());}}

Output su se stesso (se impostato in precedenza):

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 il commento termina con *. Vedi commento
edc65,

10

Python 2, 68 byte

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

Non funziona se eseguito da IDLE, perché è necessario generare un carattere EOF per impedire al programma di attendere in input.

Output quando eseguito su se stesso:

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

Grazie a Greg Hewgill per l'aiuto nella risoluzione dei problemi e nel golf.


Bel lavoro, batte il mio tentativo un po 'zoppo di Python.
Greg Hewgill,

1
@GregHewgill Preferisco un bel voto a un bel commento ;-)
Justin

1
Ok okay ... Di solito non voto contro me stesso. :)
Greg Hewgill

5
@GregHewgill Io voto "contro" di me un sacco . Ho valutato le risposte in base ai loro meriti, non in base al fatto che io abbia risposto o meno.
Giustino,

8

GolfScript, 10 9 byte

"
}"+.-1%

Abbastanza simile alla soluzione di Minitech , ma funziona bene con le nuove linee. Si basa sul comportamento divertente (e non documentato) di GolfScript per ignorare un ineguagliabile (e senza commenti) }, così come tutto ciò che lo segue.

Non funzionerà se l'input contiene un valore ineguagliato {, ma ciò costituirebbe tecnicamente un errore di sintassi.

Come funziona

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

Esempio

$ 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

Prova 1\n2#( \nsarebbe un vero carattere di nuova riga) come input.
Giustino,

1
@Quincunx: commenti fastidiosi ... Una nuova riga prima della parentesi graffa dovrebbe risolverlo.
Dennis,

Prima e dopo. Devi rimanere un palindromo.
Giustino,

@Quincunx: certo. Dovrebbe funzionare ora.
Dennis,

5

codice macchina x86 su DOS ( .comfile) - 70 byte

Affrontare i file .COM, creare una palindrome è facile - dal momento che il "caricatore" COM mette semplicemente il contenuto del file all'indirizzo 100h e salta lì, il programma deve già in qualche modo codificare la sua fine e ignorare tutto dopo di esso, quindi possiamo semplicemente aggiungere il contrario dei primi byte N-1 (solo avvertimento: se il programma in qualche modo tenta di fare acrobazie con la lunghezza del file, tutto si rompe).

Ecco il dump esadecimale del mio .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..|

Prende il file di input dalla riga di comando e scrive l'output su stdout; l'uso previsto è qualcosa di similecompalyn source.com > out.com .

Assemblaggio commentato:

    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

Testato su se stesso e le soluzioni a una domanda precedente sembrano funzionare bene in DosBox, seguiranno alcuni test più estesi sugli eseguibili DOS "canonici".


3

GolfScript, 8

.-1%'#'\

Non gestisce le nuove righe, ma nessuno le utilizza in GolfScript.


6
L'uso di newline nei letterali stringa può essere usato abbastanza spesso ;-)
Howard,

2

Bash + coreutils, 39 byte

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

Legge da STDIN e restituisce 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 Sembra funzionare bene. Almeno un semplice test come ( echo 'Hello, World!' ). bash praticamente ignora tutto dopo il exit.
Digital Trauma,

2

Javascript ( ES6 ) multilinea - 71

Kinda sorta ha rubato il metodo di commento di Quincunx qui:

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

Linea singola - 49

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

2

C ++, 214 209 byte

#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();}}

Risultato di correre su se stesso:

#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#

Fallito quando viene utilizzato il carattere di continuazione '\'. Prova [ ideone.com/TCZHr9]
edc65 l'

@ edc65: Sì, ci ho pensato più tardi. L'unico modo ovvio che mi viene in mente di gestire sarebbe quello di aprire prima le linee piegate.
Greg Hewgill,

può essere fatto a basso costo
vedi la

2

Brainfuck, 749 senza spazi bianchi (non da golf)

Questo produce programmi brainfuck che rispecchiano i palindromi, cioè sono immagini speculari di se stessi.

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

Dato un programma che emette

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

con PROGRAMe MIRRORsostituito dal programma (senza caratteri non brainfuck) e dalla sua immagine speculare.


2

C 168 175

Gestisce correttamente la nuova riga di escape all'interno del codice sorgente

Modifica 1 bug risolto quando mancava l'ultima riga vuota
Modifica 2 bug risolto quando la riga all'interno del commento termina con *: aggiungi un carattere di tabulazione prima del //commento
(e altro ancora)

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);}

Standard C99, codice valido, molti avvisi

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
c'è un piccolo bug in esso. provare/* *<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()));}}

Ingresso di prova:

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())); 
    } 
} 

Uscita di prova:

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

Penso che potresti aver frainteso una delle istruzioni. Il programma dovrebbe essere in grado di prendere qualsiasi programma come input e scrivere un programma palindromico che fa la stessa cosa del programma originale.
Greg Hewgill,

Può .. Se inserisco il codice C ++ dalla tua risposta, restituisce esattamente quello che hai.
jzm,

Tutto ciò che fa il tuo programma è invertire il suo input. L'output del tuo programma non è un programma palindromico completo.
Greg Hewgill,

Oh sì, ti capisco. Aggiornato - meglio adesso?
jzm,

2
Sì, tutto qui. L'output del test dovrebbe ora avere //la fine di ogni riga.
Greg Hewgill,

0

PHP, 96 byte

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

Esempio di utilizzo:

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

Questo non è niente di intelligente. È solo un semplice pezzo di codice che fa il lavoro ... Ero dell'umore giusto per suonare. So che questo codice è pieno di cattive pratiche di programmazione!

Infine, accetterò volentieri qualsiasi critica e modifica a questo codice!


Benvenuti in Code Golf. Questa è una funzione, non un programma. Vedi le altre risposte, forniscono buoni esempi.
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

Racchetta 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 (ma ancora molto 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))))

Output quando viene fornita la versione non modificata come input:

(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(
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.