記一次遞迴在我專案中所發揮的作用

陳大魚頭發表於2018-12-29

我的github地址：Github

背景

在最近的專案中，有這麼一個功能點，就是要獲取在WEB IDE裡使用者所寫的註釋中的一段特殊規則，然後解析成一段JS config 物件
例如：

//% width="100px" height="200px"
//% pos.top="50px" pos.left="50px"
//% writable=true
//% q.b.d.w.r.f=30 q.b.d.w.r.a=40
複製程式碼

要轉成

{
    width: '100px',
    height: '200px',
    pos: {
        top: '50px',
        left: '50px'
    },
    writable: true,
    q: {
        b: {
            d: {
                w: {
                    r: {
                        f: 30,
                        a: 40
                    }
                }
            }
        }
    }
}
複製程式碼

類似的規則

什麼是遞迴

來自百度的解釋：
遞迴：程式呼叫自身的程式設計技巧稱為遞迴 (recursion)
尾遞迴：如果一個函式中所有遞迴形式的呼叫都出現在函式的末尾，我們稱這個遞迴函式是尾遞迴的。

就是 復讀機

遞迴怎麼寫？

一般

const fibonacci = num => (num === 1 ? 1 : num * fibonacci(num - 1))
複製程式碼

尾遞迴

const fibonacci = (num, total = 1) => (num === 0 ? total : fibonacci(num - 1, num * total))
複製程式碼

Array.reduce

const getArray = count => Array.from({ length: count }, (value, key) => key)
const fibonacci = num => getArray(num).reduceRight((accumulator, currentValue) => accumulator * currentValue)
複製程式碼

功能實現

分步實現

過濾常規內容，獲取特殊的備註資訊，去除空格，並且轉成陣列

此時的陣列內容為

[
    '//% blockId="sloth_servo_write"  block="set servo %channel|degree %degree"',
    '//% advanced=true',
    '//% weight=50',
    '//% degree.min=0 degree.max=180',
    '//% channel.fieldEditor="gridpicker" channel.fieldOptions.columns=4',
    '//% a.b.c.d=20 a.b.c.e=222',
    '//% q.b.d.w.r.f=30 q.b.d.w.r.a=40'
]
複製程式碼

const code = `
//% width="100px" height="200px"
//% pos.top="50px" pos.left="50px"
//% writable=true
//% q.b.d.w.r.f=30 q.b.d.w.r.a=40`
// 獲取特殊註釋陣列
const annotation_array_filter = annotation_item => annotation_item.indexOf('//%') >= 0;
// 去除特殊註釋前後的空格
const annotation_array_remove_space = annotation_item => annotation_item.trim();
const annotation_array = code.split('\n')
                             .filter(annotation_array_filter)
                             .map(annotation_array_remove_space)
複製程式碼

遍歷特殊規則陣列，把每一項配置都壓入一個新物件

此時的新物件內內容為

{
    a.b.c.d: 20,
    a.b.c.e: 222,
    advanced: true,
    block: "set servo %channel|degree %degree",
    blockId: "sloth_servo_write",
    channel.fieldEditor: "gridpicker",
    channel.fieldOptions.columns: 4,
    degree.max: 180,
    degree.min: 0,
    q.b.d.w.r.a: 40,
    q.b.d.w.r.f: 30,
    weight: 50,
}
複製程式碼

      const annotation_array_loop = annotation_item => {
        // 把註釋中的每一項配置轉成物件
        const result_forEach = result_item => {
          let annotation_sub_object = {};
          // 如果特殊註釋陣列中的每一項包含多個配置，則扁平化
          const array_flattened = data => {
            const is_array = (this.type(data) === '[object Array]');
            const object_recursion = () => {
              const [key, value] = data.split('=');
              const annotation_sub_object = {};
              try {
                annotation_sub_object[key] = JSON.parse(value);
              } catch (error) {
                annotation_sub_object[key] = JSON.parse(value + '"')
              };
              annotation_object = {
                ...annotation_object,
                ...annotation_sub_object
              };
            };
            // 判斷註釋陣列項中每一個元素是否有多個配置，如果有則遞迴，否則則注入物件
            is_array ? data.forEach(e => { array_flattened(e); }) : object_recursion();
          };
          array_flattened(result_item);
        };
        // 去除特殊陣列中每一項多餘的內容
        const result_map = result_item => (result_item.match(/\=/g).length > 1 ? result_item.split(' ') : result_item);
        const result = annotation_item.replace('//% ', '')
                                      .split('/\" /g')
                                      .map(result_map);
        result_forEach(result);
      };
      let annotation_object = {}; // 承載每一個配置的物件
      annotation_array.forEach(annotation_array_loop);
複製程式碼

把陣列裡的元素轉成物件

此時陣列內容為

[
    {
        blockId: "sloth_servo_write"
    },
    {
        advanced: true
    },
    ...
]
複製程式碼

      let main_array = []; // 承載每一個配置的陣列
      const annotation_object_keys = Object.keys(annotation_object); // 獲取扁平化後的註釋物件的key
      const annotation_object_keys_loop = annotation_object_key => { // 迴圈變數每一項註釋
        const annotation_object_key_array = annotation_object_key.split('.'); // 把多級物件轉成陣列
        const annotation_object_value = annotation_object[annotation_object_key]; // 獲取每一項元素的值
        let sub_object = {}; // 暫時承載配置物件的物件
        const key_reduce = (accumulator, current_value, current_index, array) => { // key值遞迴，對每一項配置進行合併
          if (current_index === 0) { // 如果當前遍歷的元素為第一項，也就是說為配置的頂級物件，所以直接壓入物件，並且輸出
            sub_object[current_value] = (current_index === array.length - 1 ? annotation_object_value : {});
            return sub_object[current_value];
          }
          accumulator[current_value] = {}; // 如果當前遍歷的元素不為第一項，則當前物件元素變為物件
          if (current_index === array.length - 1) { // 如果當前遍歷的元素為陣列最後一項，說明是配置物件最底的元素，可以直接賦值
            accumulator[current_value] = annotation_object_value;
          }
          return accumulator[current_value];
        };
        let level_object = annotation_object_key_array.reduce(key_reduce, annotation_object_key_array[0]);
        level_object = undefined; // 清空level_object
        main_array.push(sub_object);
        sub_object = undefined; // 清空sub_object
      }
      annotation_object_keys.forEach(annotation_object_keys_loop);
複製程式碼

遞迴合併物件

此時的物件為

{
    a: {b: {…}},
    advanced: true,
    block: "set servo %channel|degree %degree",
    blockId: "sloth_servo_write",
    channel: {fieldEditor: "gridpicker", fieldOptions: {…}},
    degree: {min: 0, max: 180},
    q: {b: {…}},
    weight: 50
}
複製程式碼

      const annotation_tree = {};
      const tree_data = (key, value, object) => { // 遞迴合併物件
        if (this.type(value) !== '[object Object]') { // 如果當前傳入元素為物件，則直接壓入物件中
          object[key] = value;
        } else { // 否則繼續遞迴
          if (!object[key]) {
            object[key] = {};
          };
          for (let item in value) {
            tree_data(item, value[item], object[key]);
          }
        };
      };
      const main_array_forEach = item => { // 迴圈遍歷配置陣列
        const key = Object.keys(item)[0];
        const value = Object.values(item)[0];
        tree_data(key, value, annotation_tree);
      };
      main_array.forEach(main_array_forEach);
      main_array = undefined; // 清空main_array
複製程式碼

完整程式碼

// 程式碼轉換器
((wid, dcm) => {
  'use strict';
  const win = wid;
  const doc = dcm;

  // 基礎資訊
  const base_info = {
    'version': '0.0.1',
    'author': 'kris',
  };

  // 輸出的函式
  const funcs = {
    annotation_parser (annotation) {
      // 配置樹初始化
      this.annotation_tree = {};
      // 獲取特殊註釋陣列
      const annotation_array_filter = annotation_item => annotation_item.indexOf('//%') >= 0;
      // 去除特殊註釋前後的空格
      const annotation_array_remove_space = annotation_item => annotation_item.trim();
      // 迴圈遍歷特殊註釋陣列
      const annotation_array_loop = annotation_item => {
        // 把註釋中的每一項配置轉成物件
        const result_forEach = result_item => {
          let annotation_sub_object = {};
          // 如果特殊註釋陣列中的每一項包含多個配置，則扁平化
          const array_flattened = data => {
            const is_array = (this.type(data) === '[object Array]');
            const object_recursion = () => {
              const [key, value] = data.split('=');
              const annotation_sub_object = {};
              try {
                annotation_sub_object[key] = JSON.parse(value);
              } catch (error) {
                annotation_sub_object[key] = JSON.parse(value + '"')
              };
              annotation_object = {
                ...annotation_object,
                ...annotation_sub_object
              };
            };
            // 判斷註釋陣列項中每一個元素是否有多個配置，如果有則遞迴，否則則注入物件
            is_array ? data.forEach(e => { array_flattened(e); }) : object_recursion();
          };
          array_flattened(result_item);
        };
        // 去除特殊陣列中每一項多餘的內容
        const result_map = result_item => (result_item.match(/\=/g).length > 1 ? result_item.split(' ') : result_item);
        const result = annotation_item.replace('//% ', '')
                                      .split('/\" /g')
                                      .map(result_map);
        result_forEach(result);
      };
      let annotation_object = {}; // 承載每一個配置的物件
      annotation.filter(annotation_array_filter)
                .map(annotation_array_remove_space)
                .forEach(annotation_array_loop);
      let main_array = []; // 承載每一個配置的陣列
      const annotation_object_keys = Object.keys(annotation_object); // 獲取扁平化後的註釋物件的key
      const annotation_object_keys_loop = annotation_object_key => { // 迴圈變數每一項註釋
        const annotation_object_key_array = annotation_object_key.split('.'); // 把多級物件轉成陣列
        const annotation_object_value = annotation_object[annotation_object_key]; // 獲取每一項元素的值
        let sub_object = {}; // 暫時承載配置物件的物件
        const key_reduce = (accumulator, current_value, current_index, array) => { // key值遞迴，對每一項配置進行合併
          if (current_index === 0) { // 如果當前遍歷的元素為第一項，也就是說為配置的頂級物件，所以直接壓入物件，並且輸出
            sub_object[current_value] = (current_index === array.length - 1 ? annotation_object_value : {});
            return sub_object[current_value];
          }
          accumulator[current_value] = {}; // 如果當前遍歷的元素不為第一項，則當前物件元素變為物件
          if (current_index === array.length - 1) { // 如果當前遍歷的元素為陣列最後一項，說明是配置物件最底的元素，可以直接賦值
            accumulator[current_value] = annotation_object_value;
          }
          return accumulator[current_value];
        };
        let level_object = annotation_object_key_array.reduce(key_reduce, annotation_object_key_array[0]);
        level_object = undefined; // 清空level_object
        main_array.push(sub_object);
        sub_object = undefined; // 清空sub_object
      }
      annotation_object_keys.forEach(annotation_object_keys_loop);
      const tree_data = (key, value, object) => { // 遞迴合併物件
        if (this.type(value) !== '[object Object]') { // 如果當前傳入元素為物件，則直接壓入物件中
          object[key] = value;
        } else { // 否則繼續遞迴
          if (!object[key]) {
            object[key] = {};
          };
          for (let item in value) {
            tree_data(item, value[item], object[key]);
          }
        };
      };
      const main_array_forEach = item => { // 迴圈遍歷配置陣列
        const key = Object.keys(item)[0];
        const value = Object.values(item)[0];
        tree_data(key, value, this.annotation_tree);
      };
      main_array.forEach(main_array_forEach);
      main_array = undefined; // 清空main_array
    },
  };
  // 引用的資源
  const libs = {};
  // 工具函式
  const tools = {
    // 獲取元素型別
    type (object) {
      return Object.prototype.toString.call(object);
    },
    // 分離傳入的程式碼跟配置
    separate_code_and_config (data) {
      data.split('\n')
          .forEach(item => {
        item.indexOf('//%') >= 0 ? this.blockly_config_array.push(item.trim()) : this.python_code_array.push(item);
      });
    },
  };
  // 定義的元素
  const vars = {
    blockly_config_array: [],
    python_code_array: [],
    annotation_tree: {},
    python_tree: {},
  };
  // 根物件
  const code_transformer = {
    ...base_info,
    ...libs,
    ...funcs,
    ...tools,
    ...vars,
  };

  const _global = (() => {
    return this || (0, eval)('this');
  })();
  if (typeof module !== 'undefined' && module.exports) {
    module.exports = code_transformer;
  } else if (typeof define === 'function' && define.amd) {
    define([], function () {
      return code_transformer;
    });
  } else {
    !('code_transformer' in _global) && (_global.code_transformer = code_transformer);
  };
})(window, document);

複製程式碼

備註：函式體積好大呀，但這只是業務裡的一個小小小功能，流下了不會優化程式碼的淚水~

記錄一次遞迴查詢的運用
2021-09-09
遞迴
面對棘手問題，專案經理如何發揮核心作用？
2020-11-23
Spring在開發專案中起的作用
2018-08-17
Spring
記一次python專案的開發
2016-12-31
Python
檔案傳輸軟體在大資料安全中發揮了強大的作用
2020-08-31
大資料
記一次小程式專案的開發心得
2018-06-27
記一次SAP新業務開發專案
2017-07-10
演算法小專欄：遞迴與尾遞迴
2019-04-01
演算法遞迴
專案計劃在專案管理中的重要作用（轉）
2007-08-16
專案管理
智慧經營3.0在疫情控制中發揮巨大作用！
2021-09-08
什麼是遞迴解析伺服器？遞迴解析伺服器的作用是什麼？
2023-03-01
遞迴伺服器
我對遞迴的理解和總結
2021-01-30
遞迴
我對Postgresql遞迴查詢的理解
2016-08-02
SQL遞迴
專案交付為什麼失敗？-記我在某個專案中的迷思
2013-07-28
記一次omi的專案之旅
2019-04-01
記一次完整的專案部署
2018-06-11
夜遊專案在旅遊景區的發展中有哪些作用
2023-02-15
JavaScript專題之遞迴
2017-09-13
JavaScript遞迴
資料視覺化是怎樣在智慧農業中發揮作用的？
2024-04-01
視覺化
智慧數字經營在防疫工作中發揮重要作用！
2021-09-18
資料視覺化在這些領域發揮著不同作用
2022-09-29
視覺化
大資料分析發揮什麼作用
2022-05-25
大資料
我們剛開發完成的專案在部署時發生的事情
2014-06-07
10.03.09專題：專案管理在企業發展中的作用未來的發展方向
2019-06-06
專案管理
專案經理在敏捷環境中的作用
2021-10-08
敏捷
業務分析師在敏捷專案中的作用
2009-03-10
敏捷
公平理論在專案管理中的作用（轉）
2007-08-10
專案管理
關於遞迴和回溯的一次深入思考
2023-03-30
遞迴
沒頭沒尾--專案開發筆記：UML，IDEF在我們專案中的失敗應用 (轉)
2007-12-14
筆記IDE
記一次Node專案的優化
2018-06-08
優化
記一次 Vue 專案的重構
2017-05-31
Vue
記公司的一次專案課程
2014-11-23
記一次專案重構
2020-08-10
TimeMapper：在高雄事件中發揮重要作用的開源地圖軟體
2014-08-11
APP事件地圖
利用Chat GPT會在資料治理方面發揮哪些作用？_光點科技
2023-03-10
GPT
遞迴遍歷磁碟下的某一資料夾中所有檔案，並copy檔案生成檔案和帶資料夾的檔案
2013-08-15
遞迴
遞迴和尾遞迴
2024-03-18
遞迴
公路工程施工專案經理在專案管理中的作用（轉）
2007-08-13
專案管理