我们可以写a regular expression来找到一个带括号的表达式，它不包含内部括号，使用表达式的内部值作为数据对象的键，用该值替换整个表达式，然后重复执行。当字符串不包含这样的带括号的表达式时，我们将停止，并完整地返回字符串。
这里有一种方法：

const interpolate = (data, str, parens = str .match (/\(([^\(\)]+)\)/)) =>
  parens ? interpolate (data, str. replace (parens [0], data [parens [1]])) : str

const data = {username: 'Max', age: 10, myDynamicAttribute: '1', label1: 'awesome', label2: 'ugly'}
const str = `(username) is (age) and (label(myDynamicAttribute))`

console .log (interpolate (data, str))

这将导致使用以下字符串进行一系列递归调用：

"(username) is (age) and (label(myDynamicAttribute))",
"Max is (age) and (label(myDynamicAttribute))",
"Max is 10 and (label(myDynamicAttribute))",
"Max is 10 and (label1)",
"Max is 10 and awesome"

您可以标记化字符串，并使用递归替换器一次遍历这些标记。如果括号内的文本与对象属性不匹配，它们将保持原样。当从对象检索的字符串中出现括号时，它们将被视为文本，并且不会尝试再次对它们执行查找。

function interpolate(encoded, lookup) {
    const tokens = encoded.matchAll(/[^()]+|./g);
    
    function* dfs(end="") {
        while (true) {
            const {value, done} = tokens.next();
            if (value == end || done) return;
            if (value != "(") yield value;
            else {
                const key = [...dfs(")")].join("");
                yield lookup[key] ?? `(${key})`;
            }
        }
    }
    return [...dfs()].join(""); 
}

// Example run
const lookup = {
    username: "Max",
    age: 10,
    myDynamicAttribute: "1",
    label1019: 'awesome(really)', // These parentheses are treated as literals
    really: "not",                // ...so that this will not be retrieved
    label2: 'ugly',
};
const str = "1) (username) is (age) (uh!) and (label(myDynamicAttribute)0(myDynamicAttribute)9)"

const res = interpolate(str, lookup);
console.log(res);