[Centraal] PHP - Golf wedstrijd

* SuperRembo trapt af met 54

Een quine dus

Er staat er zelfs een in de comments bij de functie xxxxxx op php.net

Whehe heb er nu eentje met 117 tekens, vindt het al heel wat dat het me gelukt is
Tis wel heel erg simpeltjes hoor, hoe ik het heb gedaan

Ik heb er al 3; een van 140, van 130 en van 56

Dus ff ter vertaling, je de output van het script moet het zelfde zijn als de broncode van het script?

quote:

Op zaterdag 7 januari 2006 17:35 schreef Chandler het volgende:
Dus ff ter vertaling, je de output van het script moet het zelfde zijn als de broncode van het script?

Ja, dat staat er wel

quote:

Op zaterdag 7 januari 2006 02:14 schreef JeRa het volgende:

De opdracht
"... De output en het script zelf dienen dus identiek te zijn."

quote:

Op zaterdag 7 januari 2006 15:24 schreef SuperRembo het volgende:
Er staat er zelfs een in de comments bij de functie xxxxxx op php.net

Ja inderdaad. Maargoed dan kom je nog maar op 65 tekens uit.
Mijne zit nu trouwens op 116 tekens, dom dingetje over het hoofd gezien .

Woei, 44

Heb ik de lat nu al te hoog gelegd?

Misschien heeft SuperRembo nog iets...?

< 1 dag te gaan...

sjit geen tijd voor gehad (onzin natuurlijk, geheel vergeten) wil de uitkomsten wel zien!

In die 62 minuten die iedereen nog heeft kunnen er best nog wel wat meer inzendingen gedaan worden maakt niet uit of het de kortste is, ik wil alleen wel wat meer variatie zien dan alleen de 2 die ik nu binnen heb anders is het typen ook zo gauw gedaan.

Crisp had toch 3 versies?

quote:

Op zaterdag 14 januari 2006 17:33 schreef SuperRembo het volgende:
Crisp had toch 3 versies?

Heb er maar één ontvangen

quote:

Op zaterdag 14 januari 2006 17:44 schreef JeRa het volgende:

[..]

Heb er maar één ontvangen

Ik heb je later nog een mail gestuurd met daarin 3 alternatieven - welliswaar allemaal gebaseerd op voorbeelden die je ook op het web vind, maar toch...

quote:

Op zaterdag 14 januari 2006 17:54 schreef crisp het volgende:

[..]

Ik heb je later nog een mail gestuurd met daarin 3 alternatieven - welliswaar allemaal gebaseerd op voorbeelden die je ook op het web vind, maar toch...

Daar heb je helemaal gelijk in.

Ik heb er nu vijf zes, ik zal proberen straks nog een stukje hier te zetten, anders wordt het vannacht pas.

[ Bericht 2% gewijzigd door JeRa op 14-01-2006 18:36:39 ]

Het is nacht

Anyway, ik weet niet of het posten van het zoekwoord 'quine' nu debit is geweest aan de respons. Ik had gehoopt dat het makkelijk kunnen vinden van voorbeelden juist zou bijdragen...

De meeste PHP-gerelateerde voorbeelden zijn echter nogal 'lang' op het voorbeeld in de usercomments voor de printf() functie na...

PHP Golf Intermezzo #2 - de uitslagen
De opdracht van deze tussen-golf was het maken van een PHP-script dat als output het eigen script omvatte. Al snel werd het keyword 'quine' genoemd waardoor het niet zo moeilijk was om een codevoorbeeld te vinden, maar zoveel korte voorbeeldquines in PHP zijn er helaas niet... Gruwelijk veel mensen zijn hier mee bezig geweest maar uiteindelijk wisten slechts twee mensen de mailknop te vinden om toch nog binnen de tijd hun brouwsels op te sturen. We beginnen met de oplossing met het meest aantal tekens;

Crisp - 131 tekens:



Dit is een klassieker in de quine-wereld. De variabele $a bevat een base64 geëncoded stukje code die na een base64_decode() er zo uit ziet:


chr(42) is de benoeming voor de asterisk ('*') en dit tekentje wordt dan ook na de base64_decode() vervangen door de inhoud van variabele $a, de geëncodeerde code. Hierdoor kom je op exact dezelfde code uit als hetgeen je mee begint.

SuperRembo - 113 tekens:


SuperRembo maakt slim gebruik van de pack() functie die PHP heeft overgeërfd vanuit Perl. Het resultaat van de pack() functie zoals hij hierboven staat is dit:


Dit zorgt ervoor dat na uitvoering net zoals bij de base64_decode() variant van Crisp de output exact hetzelfde is als het script.

Crisp - 63 tekens:


Een aanzienlijk kortere quine met een duidelijk andere aanpak. Crisp maakt gebruik van het feit dat een toewijzing aan een variabele ($c=...) de inhoud van de toewijzing zelf terug geeft en dus gebruikt kan worden als parameter van eval(). De inhoud van $c is echter een PHP-scriptje met een echo welke de inhoud van het script toont. Dit werkt doordat éérst $c wordt toegewezen tijdens het verwerken van de parameter van eval(), waarna vervolgens de eval daadwerkelijk wordt uitgevoerd. Een slimme aanpak die we straks nog terug zullen zien.

Crisp - ongeldig:


Het idee is goed, alleen vergeet Crisp hier dat printf() de lengte van de geoutputte string teruggeeft en dat de output in dit geval niet gelijk is aan het PHP-script zelf.

SuperRembo - 54 tekens:


Nu wordt het serieus, SuperRembo heeft in principe dezelfde quine als de voorgaande met het verschil dat deze foutloos is en dus geen '<?=' bevat. printf() kan worden gebruikt om een string te 'formatten' met variabelen. Dit houdt in dat je in de string zelf bepaalde codes opgeeft die je later laat vervangen door de inhoud van variabelen. printf() neemt als eerste argument de string die geformat dient te worden, en als volgende argumenten de variabelen die in die string geplaatst dienen te worden. De code '%c' staat voor 'character' en geeft in principe de waarde terug van chr($n). De code '%s' staat voor 'string' en plaatst op die plek het argument als een string.

Code 39 staat voor de apostrofe (') en $x wordt in de string geplaatst waardoor de output verdacht veel op het script zelf lijkt hier is dit ook weer mogelijk aangezien in PHP de argumenten van links naar rechts worden verwerkt en $x dus éérst gevuld wordt voordat het in de string wordt gezet.

Crisp - 44 tekens:


Crisp laat duidelijk zien waar hij toe in staat is en verbetert zijn eval()-quine door slim gebruik te maken van escaped characters in dubbel quoted strings. De '\x27' is een speciale manier om in dubbel quoted strings de apostrofe weer te geven waardoor er nu geen apostrofes meer hoeven te worden ge-escaped. Een addslashes() neemt vrij veel tekens in en dit is dan ook een slimme manier om aan de geweldige 44 tekens te komen.

Crisp, gefeliciteerd!

Gefeliciteerd

Het wordt tijd voor een php sectie op The Quine Page.

Na een lange stilte is er weer een nieuwe editie van PHP Golf bij PHP Freakz.nl

quote:

Doelstelling
Je ontmoet wel eens leuke meiden waarvan jij je nummer wilt geven. Alleen is het veel cooler als jij je nummer in woorden kan geven. Op meeste telefoons zitten de letters op deze nummers:
0 => 0
1 => 1
2 => abc
3 => def
4 => ghi
5 => jkl
6 => mno
7 => pqrs
8 => tuv
9 => wxyz
Dus 0900-8844 (nummer van politie) kan 0Z00-TUIG worden en 09008844 wordt 0Z00TUIG. Nu is de bedoeling dat jij een script schrijft die alle mogelijkheden geeft wanneer je een telefoonnummer ingeeft. Elk mogelijke uitkomst moet worden weergeven op haar eigen regel.
Voorbeelden van geldige telefoonnummers:
06-12345678
0612345678
0900-8844
09008844
000-1234567
0001234567

Je mag er vanuit gaan dat de nummer uit $_GET komt met key 'nr' en dat deze altijd set is.

Deadline
De deadline is over 8 dagen.
Dinsdag 18:00 20 juni 2006

GEEN OPLOSSINGEN POSTEN

De volledige opgave staat in het topic bij phpfreakz.nl.

tvp. Ik ben er twee uur mee bezig geweest, maar nog niks wat enigzins klein is. Ik ben niet zo goed in ranzige code Maar ik moet en zal iets inleveren voor dinsdag

Ik heb nog geen php5 draaien, dus ik denk dat ik deze oversla. Misschien dat is een poging waag in php4.

Ik heb hier nog nooit aan meegedaan. Tips iemand?

Even de uitslagen van vorige keren doorlezen. Een lijstje staat in een reactie bij de huidige opdracht.

Ook maar eens een poging gewaagd met 229 tekens

quote:

Op woensdag 14 juni 2006 16:04 schreef JeRa het volgende:
Ook maar eens een poging gewaagd met 229 tekens

224 219 217 216 214 tekens inmiddels.

[ Bericht 3% gewijzigd door JeRa op 14-06-2006 17:45:02 ]

200 hier

194 met 1 warning

Even voor de goede orde; dit zijn wat standaard relevante (dist) instellingen van PHP 5.1.4

Warnings niet toegestaan, notices wel:
error_reporting = E_ALL & ~E_NOTICE

Geen globals vanuit $_GET, $_POST etc:
register_globals = Off

Het is toegestaan om <? te gebruiken:
short_open_tag = On

[ Bericht 1% gewijzigd door JeRa op 15-06-2006 07:25:11 ]

Leuke opdracht, ik ga eens kijken wat iedereen er van bakt!

Zit nu op 200 198 tekens.

Okee, dan is het 197 met zero warnings.

quote:

Op donderdag 15 juni 2006 09:02 schreef Roönaän het volgende:
Okee, dan is het 197 met zero warnings.

Je zat er op te wachten hè

Nee, in principe was de vorige keer toch alles okee behalve fatals?

edit: ah, ik zie het. de timing kwam netjes uit.

Ja nu zit ik dus ook op 197 zijn we mooi klaar mee. Iemand iets lagers?

196 tekens

194 zonder warnings.

De opdrachtomschrijving laat op dit punt wat ruimte over:

quote:

Elk mogelijke uitkomst moet worden weergeven op haar eigen regel.

Er staat dus niét dat er op elke regel een uitkomst moet staan. Misschien helpt dit mensen als ze een loopje met een echo "\n" willen combineren

Oh, en 193 tekens zonder fatal omgwtf core dumps!

[ Bericht 8% gewijzigd door JeRa op 15-06-2006 10:23:03 ]

het moet toch sowieso <br>'s worden?

quote:

Op donderdag 15 juni 2006 10:23 schreef Roönaän het volgende:
het moet toch sowieso <br>'s worden?

Oh god had ik nou maar niks gezegd _{het staat nergens dus nee, PHP gaat verder dan HTML}

191 188 tekens. De code wordt er niet mooier op

[ Bericht 8% gewijzigd door JeRa op 15-06-2006 10:59:58 ]

mijn eerste keer dat ik zo'n puzzel maak.
Zit nu op 296 chars
Zou niet weten hoe ik dit korter kan maken

quote:

Op donderdag 15 juni 2006 11:20 schreef _Flash_ het volgende:
mijn eerste keer dat ik zo'n puzzel maak.
Zit nu op 296 chars

Kijk vooral bij de oplossingen van de vorige puzzels; staan een hoop truukjes bij die je gegarandeerd later weer wilt vergeten (maar die wel helpen om de boel korter te krijgen)

253

185

Gebruikt iemand ook substr_replace als kern? Of andere tips?

een functie met zo'n lange naam is meestal al de moeite waard om er iets anders voor te zoeken.

quote:

Op donderdag 15 juni 2006 14:25 schreef _Flash_ het volgende:
Gebruikt iemand ook substr_replace als kern? Of andere tips?

substr_replace() is alleen handig als je meerdere tekens in één keer wilt wijzigen, is dit bij jou het geval? Zo niet, dan kun je nog altijd de string als een array beschouwen of de string accessors ($string{$pos}) gebruiken. Die accessors zijn wel obsolete vanaf PHP6 dacht ik.

226 op dit moment

wie gebruikt er ook een function of juist niet?

edit: 225

Trouwens 241 inclusief spaties. (tel ze met Word.)

Als je hele oplossing op 1 regel staat (lijkt me wel) kan je simpelweg het statement tellen met:



-r-

quote:

Op donderdag 15 juni 2006 17:15 schreef Roönaän het volgende:
Als je hele oplossing op 1 regel staat (lijkt me wel) kan je simpelweg het statement tellen met:
[ code verwijderd ]

-r-

Ehm...wat is er mis met de bestandsgrootte?

quote:

Op donderdag 15 juni 2006 22:17 schreef SuperRembo het volgende:

[..]

Ehm...wat is er mis met de bestandsgrootte?

ik heb error_reporting E_ALL op de eerste regel staan

En meerdere oplossingen in één file.

174

Zijn ze altijd zo traag met de uitslag van PHPgolf?

De deadline was gistermiddag.

Hij moet al de inzendingen testen en er een leuk verhaaltje van maken. Daar moet je ff tijd voor hebben, dus 't kan een paar dagen duren.

Vooral als je beseft dat ik alleen al 12 inzendingen heb gedaan waarmee ik helaas niet lager dan 188 tekens kwam (maar dat lag vast aan de methode).

haha JeRa
Ik heb er ook een stuk of 4 ingestuurd. Ben alleen nog niet geregistreerd op dat forum dus ik weet niet of ze geplaatst worden. Kortste was 211 karakters. Maar hij werkt wel met telefoonnummers van alle lengtes en met zoveel streepjes als je wil

Ik ben heel benieuwd naar de andere oplossingen.
Mijn oplossing werkt met een array met de 0, 1, abc, etcetera en een function die zichzelf weer aanroept en iedere combinatie op het scherm print. De termen 'function', 'global' en de declaraties van een aantal variabelen nemen veel karakters in.

Ik gebruik dit: ABC0DEF0GHI0JKL0MNO0PQRSTUV0WXYZ
en verder een loop in een loop en een hoop ranzigheden

Ik heb een array met een hoop smerige zooi, twee for-loops in een while-loop en een echo "\n" en _Flash_, je weet dat je $GLOBALS kunt gebruiken als je een variabele in de rootscope wilt aanspreken? (scheelt wat tekens t.o.v. global $a; als je de variabele maar één keer nodig hebt)

Ik heb maar 1 echo, ik doe aan het begin al $g=$_GET[nr]."\n";

quote:

Op donderdag 22 juni 2006 00:44 schreef crisp het volgende:
Ik heb maar 1 echo, ik doe aan het begin al $g=$_GET[nr]."\n";

Ging niet bij mij zonder een warning helaas

"\n" is 4 tekens. Een "echte" newline tussen qoutes is maar 3 tekens

Werkt dit ook? Het scheelt een puntje.

Ja, dat zal vast wel werken en scheelt idd 2 tekens

Ik heb overigens niet getest in PHP 5 omdat ik dat nog niet heb draaien hier, dus de mogelijkheid bestaat dat mijn inzending uiteindelijk toch niet voldoet aan de criteria, maar da's dan jammer

De resultaten zijn geplaatst!

http://www.phpfreakz.nl/forum.php?forum=5&iid=836601

Roönaän had toch een veel kortere oplossing dan 197 tekens? Of is het een typo?

Verder mooie oplossingen! Gefeliciteerd crisp

en is 'ie ranzig genoeg?

Je reference is leuk, ik wist niet dat je met PHP een reference kon maken naar een niet-bestaande array (en een niet-bestaand element uit die array ook nog eens) mooie oplossing!

quote:

Op donderdag 22 juni 2006 14:44 schreef JeRa het volgende:
Roönaän had toch een veel kortere oplossing dan 197 tekens? Of is het een typo?

Verder mooie oplossingen! Gefeliciteerd crisp

Ja, maar die had ik nog niet ingestuurd omdat ik dacht dat als ik nog even tijd had hem nog iets kon bijslijpen. Alleen vergeten dat er ook een deadline was

185:


[ Bericht 2% gewijzigd door Roonaan op 22-06-2006 23:39:56 ]

@Roonaan: dat ziet er funky uit...

Roonaan: volgens mij gaat jouw script fout als het nummer eindigd op een nul (plus hij kan nog een stukje korter door de accolades bij de laatste for weg te laten en de increment in de substr te doen ipv los in de for - dan kom je op 181)

edit: met wat tweaks is je bug verholpen en kom je uit op 177:



[ Bericht 50% gewijzigd door crisp op 23-06-2006 00:21:19 ]

Crisp, wat doet die reference nou precies in $a{$k=&$p[$i]}?

quote:

Op vrijdag 23 juni 2006 00:17 schreef SuperRembo het volgende:
Crisp, wat doet die reference nou precies in $a{$k=&$p[$i]}?

Nou, enerzijds is $k natuurlijk korter dan $p[$i] en anderszijds is het een smerige manier om m'n pointerarray te initializeren - ik gebruik immers een iteratieve approach itt een recursieve.
It boils down to this:

geeft Array ( [0] => 10 ), dus ik heb van $p een array gemaakt en daar een item aan toegevoegd zonder enige initialisatie. Vziw is PHP ook de enige taal waarin dat kan - het levert zelfs geen notice of warning op

Dat je geen notice krijgt is wel het vreemdste. Zelfs met een object werkt het