Javascriptの再帰関数で正規表現を使用して構文解析する

Question

ショートコードを含む文字列を解析し、抽出された各ノードを配列にプッシュしたいと考えています。しかし、これについて書いた再帰関数は決して終了しません。私はここで間違って何をしていますか？

var i = 0; 
var nodes = []; 
var pattern = /(\[sc_(\w+)[\s\w="_-]*\])(.*)(\[\/sc_\2\])/gi; 

var extractNodes = function(str, parent) { 
    var m; 

    if (str.indexOf('[sc_') === -1) return; 

    while ((m = pattern.exec(str)) !== null) { 
     nodes.push({ 
      id: i, 
      tag: m[2], 
      children: m[3], 
      parentId: parent 
     }); 
     extractNodes(m[3], i++); 
    } 
} 

extractNodes("[sc_div][sc_span][sc_strong]Foo[/sc_strong][/sc_span][/sc_div]", -1); 

Answer 1

あなたはwhileループとグローバル（gフラグ）正規表現との間に矛盾を持っています。

関数の各反復は、同じstrパラメータを送信しています。これを修正するには、gフラグとwhileループを削除してRegExをグローバル化しないでください。

var i = 0; 
 
var nodes = []; 
 
var pattern = /(\[sc_(\w+)[\s\w="_-]*\])(.*)(\[\/sc_\2\])/i; // <-- Remove `g` flag 
 

 
var extractNodes = function (str, parent) { 
 
    var m; 
 
    if (str.indexOf('[sc_') === -1) return; 
 

 
    if ((m = pattern.exec(str)) !== null) { 
 
     nodes.push({ 
 
      id: i, 
 
      tag: m[2], 
 
      children: m[3], 
 
      parentId: parent 
 
     }); 
 

 
     extractNodes(m[3], i++); 
 
    } 
 
} 
 

 
extractNodes("[sc_div][sc_span][sc_strong]Foo[/sc_strong][/sc_span][/sc_div]", -1); 
 
console.log(nodes); 
 

 
document.body.innerHTML = '<pre>' + JSON.stringify(nodes, 0, 4) + '</pre>'; // For DEMO purpose only

Live Demo

コンソール出力（クロム）：

[オブジェクト、オブジェクト、オブジェクト]
0：オブジェクト
   子供： "[sc_span] [sc_strong]はFoo [/ sc_strong] [/ sc_span]"
    ID：0
    PARENTID：-1
   タグ： "DIV"
    __proto__。オブジェクト
1：オブジェクト
   子供： "[sc_strong]はFoo [/ sc_strong]"
    ID：1
    PARENTID：0
   タグ： "スパン"
    __proto__：オブジェクト
2：オブジェクト
   子供： "foo" という
    ID：2
    PARENTID：1
   タグ： "strong"
    __proto__：オブジェクト
長さ：3
__proto__：配列[0]