エムスリー流！難読クイズを作ってPythonの深淵に触れるコツ！ - 技育CAMPアカデミア

以下イベントで学生向けに発表した内容です

エムスリー流！難読クイズを作ってPythonの深淵に触れるコツ！ / 技育CAMPアカデミア
https://talent.supporterz.jp/events/48051ff8-6282-4f41-becd-825d7781a994/

Transcript

1. エムスリー流！ 難読クイズを作ってPythonの 深淵に触れるコツ！ 2024/10/17 技育CAMPアカデミア エムスリー株式会社 VPoE 河合俊典
2. こんにちは これからの”ギーク”を担う皆様
3. 3 000_0&00^00-0x0_0_00^0o0_00-~0^-0b0_0_0 以下のPythonスクリプトの実行結果は？ ① 0 ② 1 ③ “M3” ④ SyntaxError
4. 000_0&00^00-0x0_0_00^0o0_00-~0^-0b0_0_0 正解は ② 1
5. 分解して見てみよう 000_0&00^00-0x0_0_00^0o0_00-~0^-0b0_0_0
6. 分解して見てみよう 000_0&00^00-0x0_0_00^0o0_00-~0^-0b0_0_0 算術演算子、ビット演算子の2種類が見えますね
7. Pythonは可読性のために数値にアンダースコアを挟める print( 100_00_00_0 ) # 10000000 C++では ‘ (シングルクォーテーション) RubyやGo、JavaScript等の言語では _
8. 数値には接頭辞を付ける事ができる print( 1000 ) # 10進数 print( 0b10 ) # 2進数 binary print( 0o10 ) # 8進数 octal print( 0x10 ) # 16進数 hexadecimal print( 0000 ) # 0 print( 0001 ) # SyntaxError 前のアンダースコアも合わせて こういった数値の記法は整数リテラル（integer literal）と呼ばれる機能の1つ 多くの言語で実装されている
9. 分解して見てみよう 000_0&00^00-0x0_0_00^0o0_00-~0^-0b0_0_0 0 & 0 ^ 0 - 0 ^ 0 - ~0 ^ -0 16進数の0 8進数の0 2進数の0
10. 算術/ビット演算子を振り返り print( 1 - 1 ) # 0 print( 1 & 0 ) # 0 AND演算子 print( ~0 ) # -1 NOT演算子 => -(x+1) print( 0 ^ 1 ) # 1 XOR演算子 ビット演算子は難読化では必修 特にNOTは実質的に -(x+1) として扱えるので難読化で便利
11. 0 & 0 ^ 0 - 0 ^ 0 - ~ 0 ^ -0 0 - 0 - ~ 0 0 - 0 - -1 1 AND、XORが優先的に処理される ast.parseしてみよう！
12. 000_0&00^00-0x0_0_00^0o0_00-~0^-0b0_0_0 正解は ② 1
13. 完全に理解した！🤪
14. 申し遅れました 河合(@vaaaaanquish) エムスリー株式会社 VPoE PIVOT株式会社 技術顧問 高専 → 大学 → Sansan/Yahoo!/CADDi → M3 Google Cloud Champion Innovator (AI/ML) MLコンテスト入賞、書籍執筆、podcast devsumi、Google Cloud Next等で登壇
15. 15 エムスリー株式会社 知ってますか？
16. 患者コミュニティ 医師の9割が登録するPF 東証プライム上場、時価総額1兆円超 医療分野で30以上のプロダクト、100以上の事業を作っています 16 Q&Aオンライン診断 画像/音声/電気信号で診断AI 日本No.1の電子カルテ toC/toBな病院DXアプリ
17. 超少数精鋭エンジニア 100人体制！ あらゆる技術の知識を活かし イノベーションを創出する ギークの登竜門 ISUCON 2023入賞 日本IT団体連盟 CYBER INDEX認定 GoodDesign賞受賞 技術書典 最新刊完売 国際ジャーナル1st 書籍執筆経験者多数 テックブログ年100記事以上 社内LT250回、輪読会、開発合宿 300 Star超えのOSS
18. 18 @m3_engineering で待っています
19. という訳で 今日は”ギーク”を育てるべく来ました
20. なぜ難読クイズをやるのか？
21. 伝統的なギークカルチャー for i in range(10):print(i%3//2*"Fizz"+i%5//4*"Buzz"or-~i) Code Golf 可能な限り短いコードで特定の アルゴリズムを記述する ショートコーディング等とも呼ばれる コンテストサイトがあったり コードゴルフなプログラミング言語も存在する 難読化(Obfuscation) コード自体のエレガントさを競う C言語の難読化を行う IOCCC* があったり Perl難読化の O bfuscated Perl Contestがある RubyKaigiではTRICK*が開催されている * The International Obfuscated C Code Contest (IOCCC) * Transcendental Ruby Imbroglio Contest for rubyKaigi (TRICK) TRICK 2018 年度の入賞作品 (Jan Lelis) Grass言語で書かれた Hello world 世界で一番短い PythonのFizzBuzz
22. 伝統的なギークカルチャー Quine 実行した結果がソースコードと同じになる ように記述する遊び Quineといえば遠藤さん みたいな方が書いた本 こちらの訳者は エムスリーのGM
23. Innovatorにとって”遊び”は守破離の源泉 エンジニアリングの型を学ぶ事は非常に重要 その先、世界に影響を与えられるInnovator、 真のGeekになるには、多くの型から学び 自信の中心となる”新しい型”を見出す必要がある > コンピュータの遊び方を知ろう
24. やっていき🚀
25. 25 (d >_< b) if (c:=('ω')<"hi") else (c^0^c)-~3 以下のPythonスクリプトの実行結果は？ ① “M3” ② 4 ③ 108 ④ True
26. (d >_< b) if (c:=('ω')<"hi") else (c^0^c)-~3 正解は ② 4
27. 分解して見てみよう (d >_< b) if (c:=('ω')<"hi") else (c^0^c)-~3
28. 分解して見てみよう if (c:=('ω')<"hi") : (d >_< b) else: (c^0^c)-~3
29. Assignment Expressions # 評価のタイミングで代入を行える演算子 print(x:=1) # 1 <- 評価結果は代入値になる print(x) # 1 他言語ではセイウチ演算子(walrus operator)と呼ばれる PEP 572を見ると「walrus operatorじゃないんでよろしく」的な文言が
30. 分解して見てみよう if (c := ('ω')<"hi") : (d >_< b) else: (c^0^c)-~3 変数cに値を代入している (“ω”) と “hi” を比較した結果
31. Pythonのtuple print( (1, 2) ) # (1, 2) print( (1) ) # 1 print( (1, ) ) # (1, ) print( (((((1))))) ) # 1 括弧の末尾に , (カンマ) がある/ない で 評価結果が変わる
32. 分解して見てみよう if (c := 'ω' < "hi") : (d >_< b) else: (c^0^c)-~3 (“ω”)は実質 ”ω” 文字列同士の比較は Unicodeコードポイントの比較 アルファベットがUnicode上で 前の方にある事を知っていると ここは False とわかる
33. 分解して見てみよう if (c:=('ω')<"hi") : (d >_< b) else: (c^0^c)-~3 先程、Assignment Expressionsにより 変数cにはFalseが入っている
34. 分解して見てみよう if (c:=('ω')<"hi") : (d >_< b) else: (0^0^0)-~3 さっき見たやつだ！
35. ビット演算子を振り返り print( 1 - 1 ) # 0 print( 1 & 0 ) # 0 AND演算子 print( ~0 ) # -1 NOT演算子 => -(x+1) print( 0 ^ 1 ) # 1 XOR演算子 ビット演算子は難読化では必修 特にNOTは実質的に -(x+1) として扱えるので難読化で便利
36. 分解して見てみよう if (c:=('ω')<"hi") : (d >_< b) else: 0 - -4 0^0^0は当然0 ~3は-(x+1)に当てはめて-4 この算術の結果は 4
37. (d >_< b) if (c:=('ω')<"hi") else (c^0^c)-~3 正解は ② 4
38. ちなみに… if True : (d >_< b) else: (c^0^c)-~3 Traceback (most recent call last): File "<string>", line 1, in <module> NameError: name 'd' is not defined ここは評価時Errorなので構文として 成り立っていれば何でも良い場所！ (d >_< b) if (c:=('ω')<"hi") else (c^0^c)-~3 を前から読もうとすると誤爆する🤪
39. 39 ...is...is...is...is...is... 以下のPythonスクリプトの実行結果は？ ① ... ② 🤪 ③ False ④ True
40. ...is...is...is...is...is... 正解は ④ True
41. Ellipsisオブジェクト # Ellipsisは省略表記のオブジェクトです print(...) # Ellipsis # numpyなどではよくスライス時に省略表記として使われます import numpy x = numpy.array([[1, 2], [3, 4]]) print(x[1, ...]) # [3, 4] # Ellipsisはbool値としてはTrueです print(bool(...)) # True # Ellipsisの比較もTrueになります print(...is...) # True GoやC++等では可変長引数や sliceのOperatorとして使われる
42. 連続した比較演算子isは 同時に評価されるので 正解は ...is...is...is...is...is... ④ True
43. ちなみに… (...is...)is...is...is...is... これは False です 🤪
44. ちなみに… (...is...)is...is...is...is... 先に評価されTrueに True is ... は False 前から評価しようとすると誤爆する🤪
46. 46 list(map(list,list(map(map,map(lambda map:list,map:='map'),map)))) 以下のPythonスクリプトの実行結果は？ ① “map” ② [[['m']], [['a']], [['p']]] ③ [“map”, “list”] ④ [[[“m3”]]]
47. 正解は ② [[['m']], [['a']], [['p']]] list(map(list,list(map(map,map(lambda map:list,map:='map'),map))))
48. 分解して見てみよう list(map( list, list(map( map, map(lambda map:list, map:='map'), map )))) > どうやらlistとmapの挙動は知る必要がありそう
49. Pythonのmap # mapはiterableなオブジェクト全てに関数を適応します # 返り値はIteratorなのでlist function等を適応する必要があります map(str, [1, 2, 3]) # <map object at ...> list(map(str, [1, 2, 3])) # ["1", "2", "3"] # mapの第一引数にlistを入れると第2引数のiteratorを回してlist化します list(map(list, '123')) # [["1"], ["2"], ["3"]] # mapの第2引数以降はzipのように扱えます # これを利用してmapの中にmapを書いてみます map(map, [list,list,list], "abc") # 実質 [map(list, “a”), map(list, “b”), map(list, “c”)]
50. 分解して見てみよう list(map( list, list(map( map, map(lambda map:list, map:='map'), map )))) [list, list,...] を返す無名関数 def func(x): return list map(func, ‘abc’) # [list,list,list] ここは上の行の map:=”map”が評価された後なので mapという変数に入った“map”という文字列 標準関数mapを上書き🤪
51. 分解して見てみよう list(map( list, list(map( map, map(lambda map:list, map:='map'), map )))) 内側だけ簡略化すると x = map(map, [list, list, list], “map”) print([list(y) for y in x]) # [[['m']], [['a']], [['p']]] 簡略化verのfor文がダサいので書き換えたい
52. 分解して見てみよう list(map(list, list(map(map, [list, list, list], “map”)))) 外側は非常にシンプル 要素1つ1つにfor文を回してlist化したいだけ map(map, [list, list, list], “map”) listの全ての要素にlistを実行
53. 正解は ② [[['m']], [['a']], [['p']]] list(map(list,list(map(map,map(lambda map:list,map:='map'),map))))
54. 54 *M,M=[*"123"];"M"+M 以下のPythonスクリプトの実行結果は？ ① 6 ② “M3” ③ “M*MMM*MM” ④ -1
55. 正解は ② ”M3” *M,M=[*"123"];"M"+M 🎉
56. 分解して見てみよう *M,M=[*"123"];"M"+M インタプリタ上での ;(セミコロン) は改行扱い
57. 分解して見てみよう *M,M=[*"123"] "M"+M “M” + 何か　であることは明確だった🤪
58. Pythonにおけるunpack # listによるunpack [*“123”] # [“1”, “2”, “3‘] [*[1,2,3], *[4,5,6]] # [1,2,3,4,5,6] # unpack代入 *a, b, c = [1, 2, 3, 4, 5] print(a) # [1, 2, 3] print(b) # [4] print(c) # [5] **argsなど可変長引数などが応用先 ポインタの考え方が分かっていると飲み込みやすい
59. 分解して見てみよう *M,M=[*"123"] "M"+M 文字列に対するunpack [“1”, “2”, “3”] 1つを除いた前半全てを *Mが受け取る 前から実行され、変数Mには最後の数値が入る
60. 正解は ② ”M3” *M,M=[*"123"] "M"+M
61. お疲れ様でした！😁
62. ワシらの難読クイズは108式まであるぞ(*) * どうやら各言語合わせると社内ストックは本当に100以上あるみたいです🤪
63. 63 @m3_engineering で待っています リモート可/時給2500円/PC貸与/内容は個人フルカスタム GAFAやメガベンチャー出身者にも囲まれる少数精鋭組織で 医療業界最大規模の自社プロダクトに触れられる 学業優先で通年募集なインターン情報もたまに流れます