[Centraal] PHP - Golf wedstrijd

quote:

Op vrijdag 6 januari 2006 17:45 schreef JeRa het volgende:
Wanneer komt eigenlijk de volgende PHP Golf?

Ik heb namelijk een vrij nutteloze maar best uitdagende PHP-puzzel bedacht die we misschien als extra tussendoortje kunnen doen

Kom maar op hoor

Poging tot PHP Golf Intermezzo #2
Deze keer een probleemstelling die niet zozeer heel erg nuttig is, maar behoorlijk veel inzicht kan opleveren. Een aantal hier kent vast wel het probleem van een programma dat de eigen code moet laten zien zonder simpelweg via een externe weg de broncode te laten zien. In PHP bestaat dat probleem ook, je kunt niet zomaar iets als dit gaan doen:



Er is dus een slimmere methode nodig om dat te doen. Deze golf gaat over het vinden van zo'n methode, in zo weinig mogelijk tekens uiteraard.

De opdracht
"Maak een zo'n kort mogelijk script dat, wanneer het door de PHP-parser wordt gehaald, het eigen script oplevert in de output. De output en het script zelf dienen dus identiek te zijn."

De voorwaarden
1. Het script mag geen warnings opleveren, PHP draait niet in strict mode.
2. Het script moet platformonafhankelijk werken (m.a.w., geen commands).
3. Het script moet een daadwerkelijk PHP-script zijn en niet zomaar een leeg (of tekst-)bestand.
4. De output van het script dient tot in de bits identiek te zijn als het script zelf.
5. Er wordt uitgegaan van niet-HTML output, dus no need for <br>
6. Het script mag het eigen script niet openen (helaas, geen echo file_get_contents()).
7. Alle zwakke oplossingen zoals het opvragen van externe bronnen leiden tot groot eerverlies en uitsluiting van deelname.

De deelname
Mocht je een oplossing hebben bedacht, dan kan dat worden gestuurd naar golf@gmta.nl. Het punt van sluiting is zaterdag 14 januari om 18:00.

[ Bericht 3% gewijzigd door JeRa op 07-01-2006 02:22:21 ]

* 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.