精品欧美一区二区三区在线观看 _久久久久国色av免费观看性色_国产精品久久在线观看_亚洲第一综合网站_91精品又粗又猛又爽_小泽玛利亚一区二区免费_91亚洲精品国偷拍自产在线观看 _久久精品视频在线播放_美女精品久久久_欧美日韩国产成人在线

隱藏在 Eslint 的Fix 功能中的可以用來面試的算法題

開發 前端 算法
babel 和 eslint 都可以修改代碼,babel 是操作了 AST,打印代碼的時候就會生成不同的代碼,而 eslint 則是一部分 rule 支持自動 fix,當開啟了 --fix 的時候就會自動修復。

[[422353]]

我們知道 eslint 支持 fix,當添加了 --fix 參數部分 rule 可以自動修復問題。

有沒有想過,這種功能是怎么實現的?babel 也能轉換代碼,它和 eslint 生成代碼的原理一樣么?

babel

babel 分為 parse、transform、generate 3 步。

圖片

在 transform 階段轉換完 AST 代碼之后,在 generate 階段會遞歸打印 AST 成目標代碼。

generate 的原理就是遞歸根據每個 AST 的信息拼接字符串:

所以我們在插件里面改動了 AST,最終的代碼也會改。

eslint

eslint 的 rule 可以對 AST 進行檢查,然后通過 context.report 報錯,還可以指定如何修復:

自定義 rule 格式如下:

  1. module.exports = { 
  2.      meta: { 
  3.          fixable: true 
  4.      }, 
  5.      create(context) { 
  6.          return { 
  7.             // 指定 AST 的類型 
  8.             ObjectExpression(node) { 
  9.                 // 一系列檢查 
  10.                 context.report({ 
  11.                     node, 
  12.                     message: 'xxx 有錯誤'
  13.                     loc: node.loc, 
  14.                     *fix(fixer) { 
  15.                         yield fixer.replaceTextRange([rangeStart,rangeEnd], '替換的文本'); 
  16.                     } 
  17.                 }); 
  18.              } 
  19.          }; 
  20.      } 
  21.  }; 

其中 fix 選項就是用于問題自動修復的,通過 fixer 的 api。

fixer 有這些 api 可用:

  1. insertTextAfter(nodeOrToken, text); 
  2. insertTextAfterRange(range, text); 
  3. insertTextBefore(nodeOrToken, text); 
  4. insertTextBeforeRange(range, text); 
  5.  
  6. remove(nodeOrToken); 
  7. removeRange(range); 
  8.  
  9. replaceText(nodeOrToken, text); 
  10. replaceTextRange(range, text); 

特別容易記,就是增、刪、改 3類,增分為在前面插入和在后面插入,每一類都支持基于 token 來修改 text 或者基于 range(下標范圍)。

AST 中每個節點都保留了 range 的信息,也就是在源代碼的下標是從哪到哪,這樣就可以根據 range 來修改代碼,或者根據 AST 查到 range 再去修改代碼。

那知道了對什么 range 做什么操作之后,是怎么自動修改代碼的呢?

下面是 eslint 中 fix 代碼的源碼:

  1. // 源碼 
  2. const originalText = sourceCode.text; 
  3. // 第一個 range 的開始 
  4. const start = fixes[0].range[0]; 
  5. // 最后一個 range 的結束 
  6. const end = fixes[fixes.length - 1].range[1]; 
  7. // 替換的文本 
  8. let text = ""
  9. let lastPos = Number.MIN_SAFE_INTEGER; 
  10.  
  11. for (const fix of fixes) { 
  12.     if (fix.range[0] >= 0) { 
  13.         // 截取 range 的左邊的字符串,從當前 range 和 上一個 range 的右邊位置取大的 
  14.         text += originalText.slice(Math.max(0, start, lastPos), fix.range[0]); 
  15.     } 
  16.     // 拼接上修復的文本 
  17.     text += fix.text; 
  18.     // range 右邊的位置 
  19.     lastPos = fix.range[1]; 
  20. // 用拼接的字符串替換 range 內的字符串 
  21. text += originalText.slice(Math.max(0, start, lastPos), end); 

其中比較有意思的一個點是當兩端 range 有交集的時候:

每一個 fix 都是對一個線段(range)內文本的修復,當有交集的時候怎么處理,這其實可以作為一個算法題來考核候選人了。

從左到右應用 fix,然后記錄當前的 rangeRight,應用下一段的時候就取 rangeLeft 和上一個 rangeRight 的最大值作為 rangeLeft。

把這個問題抽象出來之后還是一個比較有意思的算法題,我覺得用來面試比較不錯,而且有真實的應用場景。

聊回正題,fix 功能的實現就是對每段 range 修改的文本進行拼接,然后替換源碼字符串就可以了。

總結

babel 和 eslint 都可以修改代碼,babel 是操作了 AST,打印代碼的時候就會生成不同的代碼,而 eslint 則是一部分 rule 支持自動 fix,當開啟了 --fix 的時候就會自動修復。

babel 生成代碼的原理是遞歸打印 AST,拼接字符串,所以改了 AST,生成的代碼就改了。

eslint 修復代碼的邏輯是對某段 range 的文本做替換,之后拼接,這個與 AST 無關,所以 eslint 的 fix 功能是可選的。

比較有意思的是 eslint 的多個 rule 返回的對多段range 的修改如何應用到對代碼修改上,當有交集的時候怎么辦,我覺得這個問題可以作為算法題來考查面試者了。

 

責任編輯:姜華 來源: 神光的編程秘籍
相關推薦

2011-06-13 09:59:21

2021-01-15 13:27:50

竊密腳本CSS惡意代碼

2016-11-21 11:43:11

Python

2018-05-09 10:40:15

云存儲數據對象存儲

2023-05-04 07:11:29

2014-05-16 10:44:57

設計交互設計

2016-12-02 10:05:49

Python彩蛋

2019-08-29 07:51:26

2018-04-24 11:06:18

云遷移數據遷移數據庫

2021-07-09 10:29:50

云計算云計算環境云應用

2023-03-06 14:12:47

深度學習

2023-04-10 11:22:34

CIOIT運營成本

2015-02-28 10:52:05

2021-03-01 11:38:06

惡意軟件macOS攻擊

2013-07-29 10:02:42

2019-11-20 15:09:25

安全威脅SSL加密

2021-10-10 12:43:44

惡意軟件加密流量網絡攻擊

2015-06-02 16:43:21

2016-12-06 12:48:32

開源設計

2011-07-22 13:43:48

點贊
收藏

51CTO技術棧公眾號

最新电影电视剧在线观看免费观看| 成人免费网站黄| 2021国产在线| www.日韩精品| 1769国产精品| 性欧美精品男男| 激情视频亚洲| 欧美午夜精品伦理| 色中文字幕在线观看| 国产高清免费av| 久久久精品性| 欧美成人在线网站| 成都免费高清电影| 试看120秒一区二区三区| 狠狠做深爱婷婷久久综合一区| 亚洲人一区二区| 午夜激情小视频| 国产乱码字幕精品高清av| 欧美专区中文字幕| 青青草偷拍视频| 精品视频97| 亚洲国产一区自拍| 亚洲国产日韩欧美在线观看| 国产高清视频色在线www| 国产精品久久久99| 免费看成人片| 色婷婷av一区二区三| 久久精品国产免费看久久精品| 国色天香2019中文字幕在线观看| 一级黄色性视频| 盗摄系列偷拍视频精品tp| 欧美色精品天天在线观看视频| 国产av第一区| 一区二区三区视频网站| 久久久久久久久伊人| 成人激情直播| 精品国产av鲁一鲁一区| 麻豆精品久久精品色综合| 青青草精品毛片| 国产一级一级片| 伊人色**天天综合婷婷| 最近2019中文字幕第三页视频 | 外国电影一区二区| 黄色一区二区三区| 国产玉足脚交久久欧美| 成人看片免费| 中文字幕色av一区二区三区| 午夜精品视频在线观看一区二区| 偷拍25位美女撒尿视频在线观看| 国产成人日日夜夜| 亚洲影院污污.| 国产精品探花视频| 久久99国产精品免费| 国产欧美日韩高清| 中文文字幕一区二区三三| 日韩精品一二三| 国产精品99久久久久久久久久久久 | 成人aaaa| 在线视频欧美性高潮| 美女av免费看| 91精品国产成人观看| 久久黄色av网站| 精品人妻伦九区久久aaa片| 久久久久久久久久久久久久| 久久精品国产v日韩v亚洲| 国内毛片毛片毛片毛片毛片| 91精品国产自产在线观看永久∴| 久久久极品av| 九九九在线视频| 亚洲第一伊人| 日本精品在线视频| 中文字幕在线观看你懂的| 另类小说综合欧美亚洲| 91视频免费在线| 好吊色一区二区三区| av电影在线观看一区| 欧洲av一区| 黄色网址视频在线观看| 一区二区成人在线观看| 久久国产亚洲精品无码| 美女网站视频一区| 91麻豆精品久久久久蜜臀| 性高潮免费视频| 婷婷精品在线观看| www.欧美精品| 免费视频一二三区| 久久精品成人| 91老司机在线| 四虎精品成人影院观看地址| 99国产精品久久久久久久久久久| 无码免费一区二区三区免费播放 | 一区二区三区日本久久久 | 四虎影院观看视频在线观看| 精品日韩美女的视频高清| 国产喷水theporn| 伊人久久大香线蕉av超碰| 国产视频久久久久| 疯狂试爱三2浴室激情视频| 国产视频久久| 成人免费福利视频| 欧美女v视频| 夜夜爽夜夜爽精品视频| 日韩中文字幕免费在线| 成人自拍视频| 亚洲欧洲美洲在线综合| 欧美日韩在线国产| 奇米在线7777在线精品 | 日韩中文在线电影| 97在线观看视频| 一道本无吗一区| 99久久伊人精品| 欧美日韩亚洲国产成人| 中文字幕乱码在线播放| 日韩亚洲欧美成人一区| 影音先锋制服丝袜| 亚洲免费精品| 99porn视频在线| 尤物在线视频| 日韩欧美一区二区三区久久| gogo亚洲国模私拍人体| 不卡在线一区| 国产成人精品av| 人妻与黑人一区二区三区| 国产精品黄色在线观看| 男女av免费观看| av动漫精品一区二区| xxxxx成人.com| 国产真人无遮挡作爱免费视频| 夫妻av一区二区| 日韩精品一区二区三区电影| 日本欧美一区| 亚洲日本中文字幕| 欧美一区二区三区四| 成人精品视频.| 男人添女人下部视频免费| 亚洲伦理久久| 日韩中文字幕在线观看| 国产真人无遮挡作爱免费视频| 26uuu久久综合| 精品久久一二三| 国产成人精品福利| 久久久亚洲国产| www.色亚洲| 亚洲一二三区在线观看| 乳色吐息在线观看| 自拍视频亚洲| 99久久免费国| a级在线观看| 日韩一级免费观看| www青青草原| 丁香另类激情小说| 青草视频在线观看视频| 一区二区在线免费播放| 国内外成人免费激情在线视频 | 9999精品视频| 欧美精品一区二区免费| 国产高清视频免费观看| 一区二区三区在线免费观看 | 一区二区www| 中文字幕在线一区免费| 污免费在线观看| 欧美天天在线| 久久精品国产精品国产精品污| 国内精彩免费自拍视频在线观看网址 | 97国产精品免费视频| 亚洲欧洲精品视频| 日本道精品一区二区三区| 日本欧美一区二区三区不卡视频| 免费在线观看视频一区| 中文字幕一区二区三区乱码| 欧美电影院免费观看| 欧美激情xxxx| 欧美日韩免费做爰大片| 欧美怡红院视频| 日韩一级片av| 99精品一区二区三区| 国产a视频免费观看| 久久免费大视频| 99精彩视频在线观看免费| 九色porny视频在线观看| 亚洲小视频在线观看| 国产一区二区三区中文字幕 | 正在播放国产一区| 国产欧美久久久精品免费| 亚洲成av人片在线观看无码| 蜜桃无码一区二区三区| 激情久久久久久久久久久久久久久久| 黄色片免费在线观看视频| 西野翔中文久久精品字幕| 国产精品丝袜久久久久久不卡| 伊人影院蕉久影院在线播放| 精品亚洲一区二区三区在线播放 | 中文字幕国产亚洲2019| 国产黄色av片| 在线视频你懂得一区| 欧美黑人精品一区二区不卡| 久久综合色之久久综合| 一级黄色片在线免费观看| 亚洲欧洲一级| 中文字幕av久久| 国产成人调教视频在线观看| 99在线热播| 日韩一级二级| 欧美一级视频在线观看| 成人毛片av在线| 伊人久久综合97精品| 色婷婷av一区二区三| 欧美一区二区在线免费观看| 无码人妻熟妇av又粗又大| 亚洲最大成人网4388xx| 国产传媒视频在线| 久久尤物电影视频在线观看| 26uuu国产| 激情成人午夜视频| 国产无套粉嫩白浆内谢的出处| 国产综合网站| 在线观看污视频| 欧美第十八页| 色大师av一区二区三区| 日韩精品丝袜美腿| 国产精品久久亚洲7777| 国产亚洲高清在线观看| 国产精品亚洲精品| 88xx成人永久免费观看| 97国产在线视频| 欧美bbbxxxxx| 欧美另类精品xxxx孕妇| 日本中文字幕在线视频| 国产亚洲视频中文字幕视频| 欧美美女色图| 精品亚洲夜色av98在线观看 | 日本高清久久| 成人免费视频在线观看超级碰| 日韩av首页| 国产精品96久久久久久又黄又硬| 蜜桃av.网站在线观看| 久久久女女女女999久久| 性欧美猛交videos| 欧美成人黄色小视频| 国产在线高清视频| 久久精品在线播放| 超碰在线网址| 久久99久久99精品免观看粉嫩| 成人av福利| 久久综合国产精品台湾中文娱乐网| 婷婷在线视频| 久久久99免费视频| 精品国产丝袜高跟鞋| 久久精品在线视频| a级网站在线播放| 久久久久国产一区二区三区| 女人黄色免费在线观看| 欧美激情在线一区| 国产精品25p| 日本伊人精品一区二区三区介绍| jizz内谢中国亚洲jizz| 国产成人免费av电影| 成人网ww555视频免费看| 国产精品视频999| 国产aa精品| 国产成人一区二区三区免费看| 国产精品对白久久久久粗| 国产一区二区中文字幕免费看| 精品国内亚洲2022精品成人| 国内精品二区| 成人精品亚洲| 日韩精品第1页| 亚洲精品欧美| 国产超碰在线播放| 激情六月婷婷综合| www.17c.com喷水少妇| 久久蜜桃av一区精品变态类天堂| 国产三级短视频| 一区二区三区在线免费播放 | 欧美日韩激情在线| 精品国产一级片| 亚洲激情在线观看视频免费| 黄色毛片在线观看| 久久大大胆人体| 国产高清视频色在线www| 国产精品久久久久99| 日韩精品一区二区三区免费视频| 国产一区自拍视频| 成人黄色小视频| www.国产亚洲| 日韩二区在线观看| 亚洲AV成人精品| 日本一区二区免费在线| 在线免费日韩av| 色哟哟一区二区在线观看| 国产视频第二页| 国产视频欧美视频| av在线下载| 日本精品性网站在线观看| 未满十八勿进黄网站一区不卡| 国产精品久久一区二区三区| 色偷偷综合网| 国产精品后入内射日本在线观看| 久久66热re国产| 亚洲av无码成人精品国产| 亚洲人妖av一区二区| 亚洲黄色免费观看| 精品国产乱子伦一区| 99视频在线观看地址| 91精品国产91久久久久久最新| 伊人久久大香伊蕉在人线观看热v| 国产日韩一区二区| 久久亚洲精品中文字幕蜜潮电影| 久久精品视频16| 国产毛片一区二区| 亚洲色成人网站www永久四虎 | 日本黄色片一级片| 蜜臀av性久久久久av蜜臀妖精| 成年人小视频在线观看| 国产精品国产三级国产aⅴ入口| 日本高清www免费视频| 91麻豆精品国产自产在线观看一区| 男女av在线| 午夜欧美不卡精品aaaaa| 精品91福利视频| 水蜜桃亚洲一二三四在线| 欧美专区在线| 中文字幕三级电影| 亚洲一区二区视频在线| 国产乱码精品一区二区| 最新国产精品亚洲| 男人最爱成人网| 久中文字幕一区| 亚洲久色影视| 精品1卡二卡三卡四卡老狼| 亚洲人成网站精品片在线观看| 一级淫片免费看| 中国人与牲禽动交精品| 亚洲va中文在线播放免费| 精品日产一区2区三区黄免费 | 精品免费在线视频| 丰满少妇一级片| 久久99国产精品久久久久久久久| www.91精品| 日本xxxxx18| 国产在线播放一区三区四| 色哟哟一一国产精品| 777精品伊人久久久久大香线蕉| melody高清在线观看| 国产精品人成电影| 日韩精品中文字幕第1页| 亚洲这里只有精品| 中文字幕视频一区二区三区久| 国产精品久久久久久无人区| 久久久国产一区二区三区| 精品午夜视频| 国产乱人伦精品一区二区三区| 粉嫩久久99精品久久久久久夜| 免费无码毛片一区二区app| 精品对白一区国产伦| 国产精品vvv| 欧美一区二区三区四区五区六区| 久久久噜噜噜| 欧美xxxooo| 日韩网站在线看片你懂的| 538视频在线| 欧美在线一二三区| 久热成人在线视频| 欧美人与禽zozzo禽性配| 亚洲精品av在线| 国产极品久久久久久久久波多结野| 亚洲一区三区| 国产成人鲁色资源国产91色综| 日韩精品成人在线| 一区二区国产精品视频| 日韩一级特黄| 日本中文字幕在线视频观看| 91在线观看一区二区| 亚洲免费视频二区| 美女撒尿一区二区三区| 欧美aaaaa级| 亚洲成人天堂网| 亚洲综合久久久久| 全色精品综合影院| 91精品在线一区| 99精品国产在热久久下载| 美国精品一区二区| 欧美精品一区二区三区四区| 欧美黑人疯狂性受xxxxx野外| 尤物国产精品| 91亚洲国产成人精品一区二三| 免费观看日批视频| 久久精品中文字幕| 欧美欧美黄在线二区| 亚洲综合123| 色播五月激情综合网| 18加网站在线| 天堂资源在线亚洲资源| 成人午夜视频在线| 7777久久亚洲中文字幕| 国内免费久久久久久久久久久| 91亚洲国产成人久久精品| 亚洲精品乱码久久| 91精品国产入口| 国产成人免费9x9x人网站视频|