Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re: Secret Perl Operators: the boolean list squash operator, x!!

by eyepopslikeamosquito (Archbishop)
on Jul 31, 2006 at 21:40 UTC ( [id://564877]=note: print w/replies, xml ) Need Help??


in reply to Secret Perl Operators: the boolean list squash operator, x!!

I remember this trick being employed in early golf games, though it was never given a name to the best of my knowledge. Searching the secret Terje/mtv pdf book of Perl Golf reveals five uses of this secret operator:

08-jun-2002: Piers Cawley, section 4.5, TPR(0,4) Interlinear Counts

-ap056 sub b{$_=lc;y/aeiouy//."/".y/a-z0- 9//}$c=$b=':^I';map{$c.=pack$l=A.(($l=y///c)>3?++$l:4),$_;$b.=pack$l,b +}@F;$c =~s/(.{59})...+\S.*/$1.../&&$b=~s/(.{58}\S*).*/$1/;$_=(@F."$c ".b."$b ")x!!@F;s/ *$//mg
19-jul-2002: Ton Hospel, section 3.11, Terje's Cryptoanalysis
-n0 for$n(A..Z){$;[pos=-split/$n/i].="$n $#_\n"x!!$#_}print@
17-jan-2003: Ton Hospel, section 5.20, LED Display
y/01/ #/,@F=/.../g,print"@F[@_] "for unpack'(b30)*','\xE7\xDF\xFF?%\xD9\x84- \xE5\xFF\x9F?eH\x96%\xE7\xCF\x9F?'x!!split//,pop
23-may-2003: Michal Jankowski, section 8.13, DEKODER
-nl sub J{map$_[$s-$_].=pop,1..$s;@_}$s=8;sub S{/./g;$&^t||!($s/=2)?($&x$s)x$s:(J(&S,&S),J&S,&S)x!!($s*=2)}print for + S
16-sep-2003: Mtv Europe, section 6.9, Huffman Codes
-pa ($~,$;,@F)=sort{$a-$b}@F,($c=$~+$;)x!!s/\b$~\b|\b($;)\b/$c,$#- /gwhile$;;s/$c|,//g

Update: It was also used by Ton Hospel and Mtv Europe in May 2003 to produce the shortest known Perl solution to 99 bottles of beer:

sub b{[@b=(abs||No,bottle."s"x!!++$_,of,beer),on,the,wall]}print "@{+b},\n@b,\nTake one down, pass it around,\n@{+b}.\n" for-pop||-99..-1

Notice that in golf, and different from Aristotle's example, the x!! secret operator is most commonly used in scalar context -- in the 99 bottles of beer example, it's used to generate either "s" or "", thus forming either "bottles" or "bottle". Sometimes golfers rely on the ! operator returning "" (and not 0) for false. AFAICT, this behaviour is not guaranteed anywhere in the official Perl docs, though it's mentioned in the Camel, in the "Ideographic Unary Operators" section, page 92:

Unary ! performs logical negation, that is, "not". See not for a lower precedence version of logical negation. The value of a negated operand is true (1) if the operand is false (numeric 0, string "0", the null string, or undefined) and false ("") if the operand is true.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://564877]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others cooling their heels in the Monastery: (2)
As of 2024-04-24 15:40 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found