難読化パズル:この Perl 関数が何をするのか理解できますか?[閉まっている]
-
01-07-2019 - |
質問
sub foo {[$#{$_[!$||$|]}*@{$_[!!$_^!$_]}?@{$_[!$..!!$.]}[$_[@--@+]%
@{$_[$==~/(?=)//!$`]}..$#{$_[$??!!$?:!$?]},($)?!$):!!$))..$_[$--$-]%@{
$_[$]/$]]}-(!!$++!$+)]:@{$_[!!$^^^!$^^]}]}
アップデート:「パズル」という言葉はこれを暗示するものだと思っていましたが、 私 それが何をするのか知っています - 私がそれを書きました。パズルに興味がない場合は、時間を無駄にしないでください。
解決
このサブルーチンの難読化を解除する方法を理解する方法は次のとおりです。
長文ですみません
まずコードを整理し、役立つコメントを追加しましょう。
sub foo {
[
(
# ($#{$_[1]})
$#{
$_[
! ( $| | $| )
# $OUTPUT_AUTOFLUSH === $|
# $| is usually 0
# ! ( $| | $| )
# ! ( 0 | 0 )
# ! ( 0 )
# 1
]
}
*
# @{$_[1]}
@{
$_[
!!$_ ^ !$_
# !! 1 ^ ! 1
# ! 0 ^ 0
# 1 ^ 0
# 1
# !! 0 ^ ! 0
# ! 1 ^ 1
# 0 ^ 1
# 1
]
}
)
?
# @{$_[1]}
@{
$_[
!$. . !!$.
# $INPUT_LINE_NUMBER === $.
# $. starts at 1
# !$. . !!$.
# ! 1 . !! 1
# 0 . ! 0
# 0 . 1
# 01
]
}
[
# $_[0]
$_[
# @LAST_MATCH_START - @LAST_MATCH_END
# 0
@- - @+
]
%
# @{$_[1]}
@{
$_[
$= =~ /(?=)/ / !$` #( fix highlighting )`/
# $= is usually 60
# /(?=)/ will match, returns 1
# $` will be ''
# 1 / ! ''
# 1 / ! 0
# 1 / 1
# 1
]
}
..
# $#{$_[1]}
$#{
$_[
$? ? !!$? : !$?
# $CHILD_ERROR === $?
# $? ? !!$? : !$?
# 0 ? !! 0 : ! 0
# 0 ? 0 : 1
# 1
# 1 ? !! 1 : ! 1
# 1 ? 1 : 0
# 1
]
}
,
# ( 0 )
(
$) ? !$) : !!$)
# $EFFECTIVE_GROUP_ID === $)
# $) ? !$) : !!$)
# 0 ? ! 0 : !! 0
# 0 ? 1 : 0
# 0
# 1 ? ! 1 : !! 1
# 1 ? 0 : 1
# 0
)
..
# $_[0]
$_[
$- - $- # 0
# $LAST_PAREN_MATCH = $-
# 1 - 1 == 0
# 5 - 5 == 0
]
%
# @{$_[1]}
@{
$_[
$] / $]
# $] === The version + patchlevel / 1000 of the Perl interpreter.
# 1 / 1 == 1
# 5 / 5 == 1
]
}
-
# ( 1 )
(
!!$+ + !$+
# !! 1 + ! 1
# ! 0 + 0
# 1 + 0
# 1
)
]
:
# @{$_[1]}
@{
$_[
!!$^^ ^ !$^^
# !! 1 ^ ! 1
# ! 0 ^ 0
# 1 ^ 0
# 1
# !! 0 ^ ! 0
# ! 1 ^ 1
# 0 ^ 1
# 1
]
}
]
}
次に、難読化の一部を削除しましょう。
sub foo{
[
(
$#{$_[1]} * @{$_[1]}
)
?
@{$_[1]}[
( $_[0] % @{$_[1]} ) .. $#{$_[1]}
,
0 .. ( $_[0] % @{$_[1]} - 1 )
]
:
@{$_[1]}
]
}
何が起こっているのかある程度理解できたので、変数に名前を付けてみましょう。
sub foo{
my( $item_0, $arr_1 ) = @_;
my $len_1 = @$arr_1;
[
# This essentially just checks that the length of $arr_1 is greater than 1
( ( $len_1 -1 ) * $len_1 )
# ( ( $len_1 -1 ) * $len_1 )
# ( ( 5 -1 ) * 5 )
# 4 * 5
# 20
# 20 ? 1 : 0 == 1
# ( ( $len_1 -1 ) * $len_1 )
# ( ( 2 -1 ) * 2 )
# 1 * 2
# 2
# 2 ? 1 : 0 == 1
# ( ( $len_1 -1 ) * $len_1 )
# ( ( 1 -1 ) * 1 )
# 0 * 1
# 0
# 0 ? 1 : 0 == 0
# ( ( $len_1 -1 ) * $len_1 )
# ( ( 0 -1 ) * 0 )
# -1 * 0
# 0
# 0 ? 1 : 0 == 0
?
@{$arr_1}[
( $item_0 % $len_1 ) .. ( $len_1 -1 ),
0 .. ( $item_0 % $len_1 - 1 )
]
:
# If we get here, @$arr_1 is either empty or has only one element
@$arr_1
]
}
コードをリファクタリングして、もう少し読みやすくしてみましょう。
sub foo{
my( $item_0, $arr_1 ) = @_;
my $len_1 = @$arr_1;
if( $len_1 > 1 ){
return [
@{$arr_1}[
( $item_0 % $len_1 ) .. ( $len_1 -1 ),
0 .. ( $item_0 % $len_1 - 1 )
]
];
}elsif( $len_1 ){
return [ @$arr_1 ];
}else{
return [];
}
}
他のヒント
他の回答に取り組んでいるときに、このコマンドが役立つことがわかりました。
perl -MO=Concise,foo,-terse,-compact obpuz.pl > obpuz.out
これは 2 つの arrayref を受け取り、2 番目の部分が最初の部分の前に来るように再配置された 2 番目の配列の内容を含む新しい arrayref を返し、最初の配列のメモリ位置に基づいた点で分割されます。2 番目の配列が空であるか、1 つの項目が含まれている場合は、2 番目の配列のコピーを返します。以下と同等です。
sub foo {
my ($list1, $list2) = @_;
my @output;
if (@$list2 > 0) {
my $split = $list1 % @$list2;
@output = @$list2[$split .. $#$list2, 0 .. ($split - 1)];
} else {
@output = @$list2;
}
return \@output;
}
$list1 % @$list2
基本的には、以下に基づいて配列を分割するランダムな場所を選択します。 $list
これは、数値コンテキストで評価されると、$list のメモリ アドレスとして評価されます。
オリジナルでは、難読化するために句読点変数を含むトートロジーを多く使用しています。例えば
!$| | $|
は常に 1@- - @+
常に0です
以下の点に注意して更新されました perltidy
ここを解読するのには非常に役立ちましたが、窒息しました !!$^^^!$^^
, 、に再フォーマットされます !!$^ ^ ^ !$^ ^
, 、これは無効な Perl です。そのはず !!$^^ ^ !$^^
. 。これが RWendi のコンパイル エラーの原因である可能性があります。