mapやfilterなどの、jsに実装されている関数の内部を知りたいのですが、どのように調べればいいのでしょうか？

Question

for文ではなく、mapを使うようなソースを見たのですが、内部が気になってしまいました。
なかなか調べても内部を解説している記事がなく、どのように調べれば内部がわかるのでしょうか？

Answer 1

動作の仕様を確認したい場合

Array.prototype.mapおよびArray.prototype.filterはECMAScriptで定義された標準組込関数です。ECMAScriptの仕様書にそれらの関数がどのような処理をすべきかが記載されています。

• Array.prototype.filter - ECMAScript® 2017 Language Specification
• Array.prototype.map - ECMAScript® 2017 Language Specification

実装を確認したい場合

V8(ChromeのJavaScriptエンジン)やSpiderMonkey(FirefoxのJavaScriptエンジン)はオープンソースであり、レポジトリが公開されています。

• v8/v8.git - Git at Google
• mozilla-central: Summary

V8のソースコードを見ましたが、JITコンパイラであるため、単純に処理が書いているわけではありません。私も詳しいことはわかりませんが、Array.prototype.mapであれば、src/builtins/builtins-array-gen.ccの所2891行目

  GenerateIteratingArrayBuiltinBody(
      "Array.prototype.map", &ArrayBuiltinsAssembler::MapResultGenerator,
      &ArrayBuiltinsAssembler::FastMapProcessor,
      &ArrayBuiltinsAssembler::NullPostLoopAction,
      Builtins::CallableFor(isolate(), Builtins::kArrayMapLoopContinuation),
      MissingPropertyMode::kSkip);
}

で組込関数として登録してあり、326行目で定義されているNode* ArrayBuiltinsAssembler::FastMapProcessor(Node* k_value, Node* k)がコア部分のようです。(行数は現在のmasterですが、バージョンが変われば多少変化します)

Comments

[退会済みユーザー]

ありがとうございます。
javascriptエンジンまで乗せていただき、大変参考になりました。

Answer 2

https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/map

https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/filter

上記それぞれのリンク先下部にある「Polyfill」というセクション以下のコードを参考にされると良いかと思います。

Comments

[退会済みユーザー]

ありがとうございます。