面接で使えるEslintのFix機能に隠されたアルゴリズムの質問

面接で使えるEslintのFix機能に隠されたアルゴリズムの質問

[[422353]]

eslint が修正をサポートしていることはわかっています。--fix パラメータを追加すると、いくつかのルールによって問題が自動的に修正されます。

この機能がどのように実装されているのか疑問に思ったことはありませんか? Babel もコードを変換できます。eslint と同じように動作しますか?

バベル

Babel は解析、変換、生成の 3 つのステップに分かれています。


変換フェーズで AST コードが変換された後、生成フェーズで AST がターゲット コードに再帰的に印刷されます。

生成の原理は、各 AST の情報に基づいて文字列を再帰的に連結することです。

したがって、プラグイン内の AST を変更すると、最終的なコードも変更されます。

エスリント

eslint ルールは AST をチェックし、context.report を通じてエラーを報告し、その修正方法を指定できます。

カスタム ルールの形式は次のとおりです。

  1. モジュール.エクスポート = {
  2. メタ: {
  3. 修正可能: 
  4. },
  5. 作成(コンテキスト) {
  6. 戻る{
  7. //ASTの型を指定する
  8. オブジェクト式(ノード) {
  9. // 一連のチェック
  10. コンテキスト.レポート({
  11. ノード、
  12. メッセージ: 'xxx にエラーがあります'
  13. 場所: node.loc、
  14. *fix(フィクサー) {
  15. yield fixer.replaceTextRange([rangeStart,rangeEnd], '置換されたテキスト' );
  16. }
  17. });
  18. }
  19. };
  20. }
  21. };

修正オプションは、修正 API を通じて問題を自動的に修正するために使用されます。

フィクサーには次の API が用意されています。

  1. ノードまたはトークンの後にテキストを挿入します。
  2. 範囲の後にテキストを挿入します。
  3. ノードまたはトークンの前にテキストを挿入します。
  4. 範囲の前にテキストを挿入します。
  5.  
  6. ノードまたはトークンを削除します。
  7. 範囲を削除します。
  8.  
  9. ノードまたはトークンのテキストを置き換えます。
  10. replaceTextRange(範囲、テキスト);

覚えるのはとても簡単です。追加、削除、変更の 3 つのカテゴリがあります。追加は、前方への挿入と後方への挿入に分かれています。各カテゴリは、トークンに基づいて、または範囲 (下付き範囲) に基づいてテキストを変更することをサポートしています。

AST 内の各ノードは範囲情報、つまりソース コード内のどこからどこまでの添え字を保持しているため、範囲に応じてコードを変更したり、AST に従って範囲を見つけた後にコードを変更したりすることができます。

では、範囲に対してどのような操作を実行するかがわかったら、コードを自動的に変更するにはどうすればよいでしょうか?

以下は eslint の修正コードのソース コードです。

  1. // ソースコード
  2. const オリジナルテキスト = ソースコード.text;
  3. // 最初の範囲の始まり
  4. const start = fixes[0].range[0];
  5. // 最後の範囲の終了
  6. const end = fixes[fixes.length - 1].range[1];
  7. // テキストを置き換える
  8. テキストを""とします
  9. lastPos = Number.MIN_SAFE_INTEGER とします。
  10.  
  11. for (const修正修正) {
  12. (fix.range[0] >= 0)の場合{
  13. // 範囲の左側の文字列をインターセプトし、現在の範囲と前の範囲の右側から大きい方を取得します
  14. テキスト += originalText.slice( Math.max (0, start, lastPos), fix.range[0]);
  15. }
  16. // 修復したテキストを結合する
  17. テキスト += 修正.テキスト;
  18. // 範囲の右側の位置
  19. 最後の位置 = fix.range[1];
  20. }
  21. // 範囲内の文字列を連結された文字列に置き換えます
  22. テキスト += originalText.slice( Math.max (0, start, lastPos), end );

最も興味深い点の 1 つは、両端の範囲が交差するときです。

各修正は、線分(範囲)内のテキストの修復です。交差点をどのように処理するかは、実際に候補者を評価するためのアルゴリズムの質問として使用できます。

左から右に修正を適用し、現在の rangeRight を記録します。次のセグメントを適用するときは、rangeLeft の最大値と前の rangeRight を rangeLeft として取得します。

この問題を抽象化した後でも、これは比較的興味深いアルゴリズムの問​​題です。面接に適しており、実際の応用シナリオがあると思います。

話を元に戻すと、fix 関数の実装は、各範囲で変更されたテキストを結合し、ソース コード文字列を置き換えることです。

要約する

babel と eslint はどちらもコードを修正できます。Babel は AST 上で動作し、コードを印刷するときに異なるコードを生成しますが、eslint はいくつかのルールの自動修正をサポートしています。--fix をオンにすると、自動的に修正されます。

babel コード生成の原則は、AST を再帰的に出力して文字列を連結することであるため、AST が変更されると、生成されたコードも変更されます。

eslint のコード修復ロジックは、特定の範囲のテキストを置き換えてから結合することです。これは AST とは関係がないため、eslint の fix 関数はオプションです。

さらに興味深いのは、eslint の複数のルールによって返される複数の範囲に対する変更が、コードの変更にどのように適用されるか、交差があった場合はどうするかです。この質問は、面接対象者をテストするためのアルゴリズムの質問として使用できると思います。

<<:  数十人の国内NLP専門家が協力し、事前学習済みモデルの過去、現在、未来を検討した。

>>:  ロボティックプロセスオートメーションが人々の働き方をどのように変えているのか

ブログ    

推薦する

Googleはプライバシーポリシーを更新し、インターネット上の公開データをAIの訓練に利用していることを明確にした。

7月6日、Googleはプライバシーポリシーを更新し、BardやCloud AIなどのさまざまな人...

AIを活用した超解像技術の実装

近年、ディープラーニング技術の急速な発展に伴い、AIベースの超解像技術は画像修復や画像強調の分野で幅...

我が国の独自開発OS micROSがリリースされました!このロボットの「心と脳」は単純ではない

9月10日、2019年世界コンピューター会議が湖南省で開催されました。中国科学院院士の楊学軍氏は、我...

ロボットがすべての仕事を奪ったら、人間はどうなるでしょうか?

[51CTO.com クイック翻訳] 過去1年間、人工知能と自動化技術が人間の雇用と労働市場に与え...

人工知能にブレーキをかけるべき6つの理由

人工知能は徐々にビジネスプロセスに導入されつつあります。しかし、CIO は立ち止まって、AI ツール...

モノのインターネット、ブロックチェーン、人工知能といった注目のトレンドの中で、どれを選ぶべきでしょうか?

今はお金を稼ぐのが難しく、ビジネスも簡単ではないと言う人もいますが、今こそ最高の時代だと言う人もいま...

...

インテリジェント車両認識技術がスマートシティへの道を開く

著者:Chris Kadoch 氏は Rekor Systems の最高技術責任者です。 [[376...

ついに、トップNLPカンファレンスACLへの投稿は匿名である必要がなくなりました

自然言語処理分野の研究者にとって朗報があります。最近、計算言語学会(ACL)の年次総会は、この一連の...

ガベージクリーニングは必須 - Java ガベージコレクションアルゴリズム

1. Javaガベージコレクションアルゴリズムの核となる考え方Java 言語は、使用中のオブジェクト...

人工知能がその地位を占める中、あなたは仕事を続けることができるでしょうか?

産業革命の重機からデジタルコンピュータ時代、さらに最近では人工知能の急速な発展に至るまで、技術の進歩...

...

道路が車両を制御することが自動運転の新たな方向性となるのでしょうか?

自動運転技術は、人工知能、ビジュアルコンピューティング、レーダー、監視デバイス、全地球測位システムを...

ChatGPT でより良いコードを書く方法

翻訳者 |李睿レビュー | Chonglouコードの生成は、ChatGPT や指示に従うその他の大規...