ऑटो मेटा-कोड-गोल्फ

13

आप सभी कोडगॉल्फ चुनौतियों से बीमार हैं। इसलिए आप एक प्रोग्राम लिखने का निर्णय लेते हैं जो आपके लिए कुछ पायथन कोड को स्वचालित रूप से गोल्फ करेगा। 3 परीक्षण मामले हैं:

print quickSort([0,7,3,-1,8,10,57,2])
def quickSort(arr):
    less = []
    pivotList = []
    more = []
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        for i in arr:
            if i < pivot:
                less.append(i)
            elif i > pivot:
                more.append(i)
            else:
                pivotList.append(i)
        less = quickSort(less)
        more = quickSort(more)
        return less + pivotList + more

for i in xrange(1, 101):
    if i % 15 == 0:
        print "FizzBuzz"
    elif i % 3 == 0:
        print "Fizz"
    elif i % 5 == 0:
        print "Buzz"
    else:
        print i

from sys import argv

def randomGenerator(seed=1):
    max_int32 = (1 << 31) - 1
    seed = seed & max_int32

    while True:
        seed = (seed * 214013 + 2531011) & max_int32
        yield seed >> 16

def deal(seed):
    nc = 52
    cards = range(nc - 1, -1, -1)
    rnd = randomGenerator(seed)
    for i, r in zip(range(nc), rnd):
        j = (nc - 1) - r % (nc - i)
        cards[i], cards[j] = cards[j], cards[i]
    return cards

def show(cards):
    l = ["A23456789TJQK"[c / 4] + "CDHS"[c % 4] for c in cards]
    for i in range(0, len(cards), 8):
        print " ", " ".join(l[i : i+8])

if __name__ == '__main__':
    seed = int(argv[1]) if len(argv) == 2 else 11982
    print "Hand", seed
    deck = deal(seed)
    show(deck)

नियम:

  1. आपके कार्यक्रम को मेरे द्वारा विशेष रूप से पोस्ट किए गए कोड को लक्षित नहीं करना चाहिए, और किसी भी पायथन 2 कोड के साथ काम करना चाहिए। मैं कोड कोड होने वाले स्रोत कोड को बदलने का अधिकार सुरक्षित रखता हूं। आप मान सकते हैं कि कोई मल्टी-लाइन स्ट्रिंग्स नहीं हैं (इसलिए आपके पास पूर्ण विकसित पार्सर का निर्माण नहीं है), और स्थानीय लोगों को () नहीं कहा जाता है।

  2. आपके प्रोग्राम का आउटपुट मूल स्रोत कोड के समान तरीके से चलना चाहिए। (अर्थात्, यह एक ही आउटपुट का उत्पादन करता है। परिवर्तनीय नाम और भाषा निर्माण तब तक बदले जा सकते हैं, जब तक कि आउटपुट समान रहता है)

  3. आप स्रोत कोड के अपने इनपुट / आउटपुट को करने के लिए STDIO या एक फाइल का उपयोग कर सकते हैं।

आपका स्कोर आपके प्रोग्राम के आउटपुट के बाइट्स का योग होगा।

(ऊपर सूचीबद्ध कोड , जीएनयू फ्री डॉक्यूमेंटेशन लाइसेंस 1.2 के तहत http://rosettacode.org/ से लिया गया है )

python  metagolf 
— नाथन मेरिल
स्रोत
3
— KSab
3
यहां लोगों को आजमाने के लिए बोनस टेस्ट का मामला है , भयावह होने के लिए।
— Sp3000
4
यह निर्धारित करने के लिए आपका मॉडल क्या है कि आउटपुट " [मूल] समान स्रोत कोड के समान तरीके से चलता है "? उदाहरण के लिए दूसरे उदाहरण के लिए, मेरा मानना ​​है कि हटाने if __name__ == '__main__':से कुछ संदर्भों में व्यवहार प्रभावित होगा लेकिन अन्य नहीं। एक अन्य उदाहरण के लिए, यदि असंगठित इनपुट मानता है कि यह स्टडिन से एक इंट को पढ़ता है और एक और अपवाद को फेंकता है यदि कुछ और दिया जाता है, तो क्या बिना पूर्णांक दिए यदि गोल्फ इनपुट एक अलग प्रकार का अपवाद फेंक सकता है?
— पीटर टेलर
2
इस तरह एक कार्यक्रम के बारे में क्या random_long_variable=0;print locals():?
— जस्टिन
2
— मल्टीलाइन

जवाबों:

4

पायथन 2.7, 794

मैं कुछ समय के लिए पायथन के लिए एक मिनिफायर बनाने का अर्थ रखता हूं, इसलिए यह समस्या की जांच करने का एक अच्छा अवसर है।

कार्यक्रम नियमित अभिव्यक्ति विश्लेषण और पायथन पार्सर संचालन के मिश्रण का उपयोग करता है। सफेद जगह कम से कम है। परिवर्तनीय जो उपयोगकर्ता द्वारा परिभाषित किए गए हैं, उन्हें एकल अक्षर चर (जो उपयोग में नहीं है!) द्वारा प्रतिस्थापित किया जाता है। अंत में while Trueबयान एक आहार पर रखा गया है।

तीन परीक्षण मामले सभी सही ढंग से चलाने के रूप में सत्यापित करते हैं। मैं कुछ पैथोलॉजिकल उदाहरणों की कल्पना कर सकता हूं जिनके परिणामस्वरूप उत्पन्न कोड में त्रुटियां हो सकती हैं लेकिन एल्गोरिथ्म ज्यादातर परिस्थितियों में मजबूत होना चाहिए।

परिणाम

228 t1.py
128 t2.py
438 t3.py
794 total

उत्पादन

def c(a):
 b=[]
 d=[]
 f=[]
 if len(a)<=1:
  return a
 else:
  e=a[0]
  for i in a:
   if i<e:
    b.append(i)
   elif i>e:
    f.append(i)
   else:
    d.append(i)
  b=c(b)
  f=c(f)
  return b+d+f
print c([0,7,3,-1,8,10,57,2])


for i in xrange(1,101):
 if i%15==0:
  print"FizzBuzz"
 elif i%3==0:
  print"Fizz"
 elif i%5==0:
  print"Buzz"
 else:
  print i


from sys import argv
def a(k=1):
 b=(1<<31)-1
 k=k&b
 while 1:
  k=(k*214013+2531011)&b
  yield k>>16
def d(k):
 f=52
 h=range(f-1,-1,-1)
 g=a(k)
 for i,r in zip(range(f),g):
  j=(f-1)-r%(f-i)
  h[i],h[j]=h[j],h[i]
 return h
def m(h):
 l=["A23456789TJQK"[c/4]+"CDHS"[c%4]for c in h]
 for i in range(0,len(h),8):
  print" "," ".join(l[i:i+8])
if __name__=='__main__':
 k=int(argv[1])if len(argv)==2 else 11982
 print"Hand",k
 e=d(k)
 m(e)

कोड

import sys
import re
from tokenize import generate_tokens
from token import tok_name
from keyword import iskeyword

wr = sys.stdout.write

def pyparse(text):
    'Return [TYPE,TOKEN] pair list'
    # Use KEYWORD,NAME,NUMBER,OP,STRING,NL,NEWLINE,COMMENT,INDENT,DEDENT
    rawtokens = generate_tokens(text.readline)
    tokens = [[tok_name[n], t] for n,t,p1,p2,dx in rawtokens]
    for tpair in tokens:
        if tpair[0] == 'NAME' and iskeyword(tpair[1]):
            tpair[0] = 'KEYWORD'
    return tokens

def finduservars(filename):
    'Return a set of user variables that we can replace with a-zA-Z'
    varset = set()
    for line in open(filename):
        line = line.strip()
        match = re.match(r'def\s+(\w+)\s*\((.*)\)\s*:', line)
        if match:
            func, args = match.groups()
            varset.add(func)
            arglist = re.findall(r'(\w+|=)', args)
            for a in arglist:
                if a == '=':
                    break  # keyword args follow - too hard to parse
                varset.add(a)
            continue
        match = re.match(r'(\w+)\s*=.+', line)
        if match:
            assigned = match.group(1)
            varset.add(assigned)
            continue
    return set(v for v in list(varset) if len(v) > 1)

filename = sys.argv[1]
tokenlist = pyparse(open(filename))

# Build map for var->char conversion:
varset = finduservars(filename)
singles = [text for tok,text in tokenlist if tok=='NAME' and len(text)==1]
allvar = [chr(n) for n in range(97,123)+range(65,91)]
charvar = [c for c in allvar if c not in singles]
varreplaced = list(varset)[:len(charvar)]
varmap = dict((v, charvar.pop(0)) for v in varreplaced)

prev = 'NONE'
indent = ['']
output = []
add = output.append
for tok, text in tokenlist:
    if tok == 'NL':
        continue
    elif tok == 'INDENT':
        indent.append( text.replace('    ', ' ') )
        output[-1] = indent[-1]
    elif tok == 'DEDENT':
        indent.pop(-1)
        output[-1] = indent[-1]
    elif tok == 'NEWLINE':
        add(text)
        add(indent[-1])
    elif tok in 'KEYWORD,NAME,NUMBER':
        if prev in 'KEYWORD,NAME,NUMBER':
            add(' ')
        if tok == 'NAME':
            if output[-2] == 'while' and text == 'True':
                add('1') # common verbose idiom
            else:
                add(varmap.get(text, text))
        else:
            add(text)
    else:
        add(text)
    prev = tok

wr(''.join(output))
— तर्क नाइट
स्रोत
4

सेड, 1074 (1390 से नीचे)

गेंद को पटकने के लिए बहुत हल्का, कम लटकने वाला फल का जवाब:

/^$/d                  # Remove empty lines
/^[ <--TAB-->]*#/d     # Remove whole-line comments
s/    /<--TAB-->/g     # Replace 4 spaces with tabs
/^[^'"]*$/s/ *([|&:,<>=*/%+-]) */\1/g  # Remove spaces before/after operators

<--TAB-->असली TABपात्रों के साथ बदलें

स्पष्ट कमी:

  • इनपुट कोड में इंडेंट्स को ठीक 4 जगह माना गया।

चूँकि हम कोई मल्टी-लाइन स्ट्रिंग्स नहीं मान सकते हैं, इसलिए हम केवल ऑपरेटर्स से लीडिंग / ट्रेलिंग स्पेस स्ट्रिप करवाते हैं अगर कोई लाइन नहीं है 'या नहीं है "। इसमें सुधार किया जा सकता था, लेकिन <रेग्ड रेक्स के बारे में कुछ हमेशा के लिए लालची हो जाता है> ।

परीक्षण इस प्रकार है:

$ cat qs.py fizzbuzz.py cards.py | wc -c
1390
$ sed -rf pygolf.sed qs.py fizzbuzz.py cards.py | wc -c
1074
$ sed -rf pygolf.sed qs.py fizzbuzz.py cards.py | python
[-1, 0, 2, 3, 7, 8, 10, 57]
1
2
Fizz
...
98
Fizz
Buzz
Hand 11982
  AH AS 4H AC 2D 6S TS JS
  3D 3H QS QC 8S 7H AD KS
  KD 6H 5S 4D 9H JH 9S 3C
  JC 5D 5C 8C 9D TD KH 7C
  6C 2C TH QH 6D TC 4S 7S
  JD 7D 8H 9C 2H QD 4C 5H
  KC 8D 2S 3S
$
— डिजिटल आघात
स्रोत
आपको मल्टी-लाइन स्ट्रिंग्स की जांच करने की आवश्यकता नहीं है, लेकिन आपके अंतिम दो को निश्चित रूप से अपडेट करने की आवश्यकता है।
— नाथन मेरिल
@ नथनमेरिल युप। अंतरिक्ष की अग्रणी / अनुगामी स्थिति अब थोड़ी बेहतर है, लेकिन इंडेंट सामान्य करने के लिए बहुत कठिन होगा - और यह है कि मुझे लाभ का लगभग 2/3 मिलता है।
— डिजिटल ट्रामा
3

पायथन 3.4, 1134

इस कार्यक्रम को अधिकांश कार्यक्रमों के लिए ठीक से काम करना चाहिए। अजीब बात है, आपके कार्यक्रमों की तुलना में मेरे कार्यक्रम के लिए अनुकूलन के लिए Sp3000 परीक्षण मामला बहुत आसान है। पहले तर्क में निर्दिष्ट फ़ाइल के माध्यम से इनपुट स्वीकार किया जाता है। वास्तविक फ़ाइल संशोधित है।

import subprocess
from sys import argv

progamtext = open(argv[1]).read()

if 'argv' in progamtext or 'input' in progamtext or 'open' in programtext:#Make sure the program always produces the same results.
    exit(0)

program = subprocess.Popen(['C:\Python27\python', argv[1]], stdout=subprocess.PIPE, stderr=subprocess.PIPE)
program.wait()
erroroutput1 = str(program.stderr.read())
output1 = str(program.stdout.read())
program = subprocess.Popen(['C:\Python27\python', argv[1]], stdout=subprocess.PIPE, stderr=subprocess.PIPE)
program.wait()
erroroutput2 = str(program.stderr.read())
output2 = str(program.stdout.read())
if erroroutput1 != erroroutput2 or output1 != output2:#Make sure the program always produces the same results.
    exit(0)

newprog = ''
if erroroutput1:
    newprog += "import sys\n" + "sys.stderr.write("+ erroroutput1 + ')'
    if output1:
        newprog += "\n"
if output1:
    newprog += 'print ' + output1

if len(newprog) > len(progamtext):
    exit(0)

open(argv[1],mode='w').write(newprog)

यह काम किस प्रकार करता है:

सबसे पहले, यह प्रोग्राम यह देखने के लिए जांचता है कि क्या आपका प्रोग्राम उपयोगकर्ता के साथ अंतःक्रिया करता है या यादृच्छिक का उपयोग करता है। यदि ऐसा होता है, तो कार्यक्रम अनमॉडिफाइड है। इसके बाद, कार्यक्रम चलाया जाता है। इसके बाद कार्यक्रम को बदल दिया गया print "output"। अंत में, यदि प्रोग्राम अपने आउटपुट से छोटा है, तो यह अनमॉडिफाइड है।

Sp3000 का कार्यक्रम, अनुकूलित:

import sys
sys.stderr.write(b'')
print b'0.540377721372\r\n3\r\n1\r\n7\r\n99\r\nf\r\n[5, 5]\r\n53\r\n53\r\n53\r\n'

Sp3000 का सुपर बोनस प्रोग्राम, अनुकूलित:

अनुकूलित संस्करण केवल .001% समय का है।

import sys
sys.stderr.write(b'')
print b'B\r\n'
— नंबर एक
स्रोत
1
मुझे यकीन है कि अन्य बाहरी प्रभाव हैं argv, inputऔर random, जो आपके कोड को तोड़ देगा। ;)
— मार्टिन एंडर
2
हा। शायद मुझे कुछ गैर-नियतत्ववाद में डाल देना चाहिए - print id(0)एक अच्छा है।
— Sp3000
@ मर्टिन फिक्स्ड (ज्यादातर)। :)
— TheNumberOne 0
3
— Sp3000
हे, बहुत रचनात्मक।
— नाथन मेरिल
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.