工具函数 · 95/107
1. 抽象工厂模式 2. Adapter Pattern 3. Adapter Pattern 4. 实现一个支持柯里化的 add 函数 5. 计算两个数组的交集 6. 数组中的数据根据key去重 7. 实现一个add方法完成两个大数相加 8. 大数相加 9. bind、call、apply 的区别与实现 10. Bridge Pattern 11. Builder Pattern 12. 实现一个管理本地缓存过期的函数 13. 缓存代理 14. 转化为驼峰命名 15. 实现 (5).add(3).minus(2) 功能 16. 咖啡机进阶优化 17. 咖啡机状态管理 18. 常用设计模式总结 19. 咖啡机状态切换机制 20. 查找数组公共前缀(美团) 21. 实现一个compose函数 22. 并发请求调度器 23. 组合模式 24. 实现 console.log 代理方法 25. Decorator Pattern 26. 实现防抖和节流 27. 实现一个JS函数柯里化 28. 实现防抖函数(debounce) 29. Decorator Pattern 30. 手写深度比较isEqual 31. 消除 if-else 条件判断 32. 修改嵌套层级很深对象的 key 33. 设计模式应用 34. 验证是否是邮箱 35. 实现发布订阅模式 36. 外观模式 37. Facade Pattern 38. Factory Pattern 39. 工厂模式 40. 工厂模式实现 41. Flyweight Pattern 42. 前端常用设计模式与场景 43. 提取对象中所有value大于2的键值对 44. 用正则实现根据name获取cookie中的值 45. 获取今天的日期 46. ES6 之前的迭代器模式 47. 实现 getValue/setValue 函数来获取path对应的值 48. 验证是否是身份证 49. 迭代器模式 50. jQuery slideUp 动画队列堆积问题 51. 实现一个JSON.parse 52. 实现 LazyMan 任务队列 53. 实现一个JSON.stringify 54. 实现lodash的chunk方法--数组按指定长度拆分 55. 字符串最长的不重复子串 56. LRU 缓存算法 57. 查找字符串中出现最多的字符和个数 58. new 操作符的实现原理 59. 中介者模式 60. 中介者模式 61. 对象数组如何去重 62. 千分位格式化 63. 实现观察者模式 64. 观察者模式实例 65. 观察者模式 66. 实现观察者模式 67. 实现 padStart() 和 padEnd() 的 Polyfill 68. 判断是否是电话号码 69. Proxy Pattern 70. 代理模式:婚介所 71. Proxy Pattern 72. 代理模式 73. 实现上拉加载和下拉刷新 74. 生成随机数组并排序 75. 大文件断点续传实现 76. 使用 setInterval 模拟实现 setTimeout 77. 重构询价逻辑 78. 实现一个简单的路由 79. setTimeout 模拟实现 setInterval 80. RGB 转 Hex 颜色转换 81. setTimeout与setInterval实现 82. Simple Factory Pattern 83. 实现单例模式 84. 实现一个 sleep 函数 85. 状态模式 86. State Pattern 87. 策略模式 88. Strategy Pattern 89. Storage 单例封装 90. 策略模式 91. 计算字符串字节长度 92. 字符串压缩算法实现 93. 字符串查找 94. 字符串去除前后空格 95. 实现模板引擎 96. 实现千位分隔符 97. 实现模板字符串解析功能 98. 实现一个函数判断数据类型 99. Promise 实现红绿灯交替 100. 实现节流函数(throttle) 101. 从指定数据源生成长度为 n 的不重复随机数组 102. 解析 URL Params 为对象 103. URL 验证 104. 判断括号字符串是否有效 105. 虚拟代理 106. 访问者模式 107. 版本号排序的方法

实现模板引擎

手写 Mustache 风格的模板引擎

问题

实现一个 Mustache 风格的模板引擎,支持以下语法:

  • {{name}} - 变量替换
  • {{a.b}} - 嵌套属性访问
  • {{#list}}...{{/list}} - 循环/条件渲染
  • {{^show}}...{{/show}} - 反向条件(falsy 时渲染)

解答

基础版本:变量替换

function render(template, data) {
  // 匹配 {{xxx}} 或 {{a.b.c}}
  return template.replace(/\{\{(\w+(?:\.\w+)*)\}\}/g, (match, key) => {
    return getNestedValue(data, key) ?? '';
  });
}

// 获取嵌套属性值:'a.b.c' -> data.a.b.c
function getNestedValue(obj, path) {
  return path.split('.').reduce((acc, key) => acc?.[key], obj);
}

// 测试
const template = '你好,{{name}}!你的邮箱是 {{user.email}}';
const data = { name: '张三', user: { email: 'test@example.com' } };
console.log(render(template, data));
// 输出:你好,张三!你的邮箱是 test@example.com

完整版本:支持循环和条件

function render(template, data) {
  let result = template;

  // 1. 处理循环/条件块 {{#key}}...{{/key}}
  result = result.replace(
    /\{\{#(\w+)\}\}([\s\S]*?)\{\{\/\1\}\}/g,
    (match, key, content) => {
      const value = getNestedValue(data, key);

      // 数组:循环渲染
      if (Array.isArray(value)) {
        return value.map(item => render(content, { ...data, ...item, '.': item })).join('');
      }

      // truthy:渲染内容
      if (value) {
        return render(content, typeof value === 'object' ? { ...data, ...value } : data);
      }

      // falsy:不渲染
      return '';
    }
  );

  // 2. 处理反向条件 {{^key}}...{{/key}}
  result = result.replace(
    /\{\{\^(\w+)\}\}([\s\S]*?)\{\{\/\1\}\}/g,
    (match, key, content) => {
      const value = getNestedValue(data, key);
      // falsy 或空数组时渲染
      if (!value || (Array.isArray(value) && value.length === 0)) {
        return render(content, data);
      }
      return '';
    }
  );

  // 3. 处理变量 {{key}} 或 {{.}}
  result = result.replace(/\{\{(\.|[\w.]+)\}\}/g, (match, key) => {
    if (key === '.') return escapeHtml(data['.'] ?? '');
    const value = getNestedValue(data, key);
    return escapeHtml(value ?? '');
  });

  return result;
}

// 获取嵌套属性
function getNestedValue(obj, path) {
  return path.split('.').reduce((acc, key) => acc?.[key], obj);
}

// HTML 转义,防止 XSS
function escapeHtml(str) {
  const escapeMap = {
    '&': '&',
    '<': '&lt;',
    '>': '&gt;',
    '"': '&quot;',
    "'": '&#39;'
  };
  return String(str).replace(/[&<>"']/g, char => escapeMap[char]);
}

使用示例

const template = `
<h1>{{title}}</h1>

{{#showIntro}}
<p>欢迎来到 {{siteName}}</p>
{{/showIntro}}

<ul>
{{#users}}
  <li>{{name}} - {{email}}</li>
{{/users}}
</ul>

{{^users}}
  <p>暂无用户</p>
{{/users}}
`;

const data = {
  title: '用户列表',
  siteName: 'MyApp',
  showIntro: true,
  users: [
    { name: '张三', email: 'zhang@test.com' },
    { name: '李四', email: 'li@test.com' }
  ]
};

console.log(render(template, data));

输出:

<h1>用户列表</h1>

<p>欢迎来到 MyApp</p>

<ul>
  <li>张三 - zhang@test.com</li>
  <li>李四 - li@test.com</li>
</ul>

基于词法分析的实现(更健壮)

class MustacheEngine {
  constructor(template) {
    this.tokens = this.tokenize(template);
  }

  // 词法分析:将模板拆分为 token
  tokenize(template) {
    const tokens = [];
    const regex = /\{\{([#^/])?(\.|[\w.]+)\}\}/g;
    let lastIndex = 0;
    let match;

    while ((match = regex.exec(template)) !== null) {
      // 添加文本节点
      if (match.index > lastIndex) {
        tokens.push({ type: 'text', value: template.slice(lastIndex, match.index) });
      }

      const [, modifier, key] = match;
      if (modifier === '#') {
        tokens.push({ type: 'section', key });
      } else if (modifier === '^') {
        tokens.push({ type: 'inverted', key });
      } else if (modifier === '/') {
        tokens.push({ type: 'end', key });
      } else {
        tokens.push({ type: 'variable', key });
      }

      lastIndex = regex.lastIndex;
    }

    // 添加剩余文本
    if (lastIndex < template.length) {
      tokens.push({ type: 'text', value: template.slice(lastIndex) });
    }

    return this.buildTree(tokens);
  }

  // 构建 AST
  buildTree(tokens) {
    const root = { type: 'root', children: [] };
    const stack = [root];

    for (const token of tokens) {
      const parent = stack[stack.length - 1];

      if (token.type === 'section' || token.type === 'inverted') {
        const node = { ...token, children: [] };
        parent.children.push(node);
        stack.push(node);
      } else if (token.type === 'end') {
        stack.pop();
      } else {
        parent.children.push(token);
      }
    }

    return root;
  }

  // 渲染
  render(data) {
    return this.renderNode(this.tokens, data);
  }

  renderNode(node, data) {
    if (node.type === 'text') {
      return node.value;
    }

    if (node.type === 'variable') {
      const value = this.getValue(data, node.key);
      return this.escapeHtml(value ?? '');
    }

    if (node.type === 'section') {
      const value = this.getValue(data, node.key);
      if (Array.isArray(value)) {
        return value.map(item => 
          this.renderChildren(node.children, { ...data, ...item, '.': item })
        ).join('');
      }
      if (value) {
        return this.renderChildren(node.children, 
          typeof value === 'object' ? { ...data, ...value } : data
        );
      }
      return '';
    }

    if (node.type === 'inverted') {
      const value = this.getValue(data, node.key);
      if (!value || (Array.isArray(value) && value.length === 0)) {
        return this.renderChildren(node.children, data);
      }
      return '';
    }

    if (node.type === 'root') {
      return this.renderChildren(node.children, data);
    }

    return '';
  }

  renderChildren(children, data) {
    return children.map(child => this.renderNode(child, data)).join('');
  }

  getValue(obj, path) {
    if (path === '.') return obj['.'];
    return path.split('.').reduce((acc, key) => acc?.[key], obj);
  }

  escapeHtml(str) {
    const map = { '&': '&amp;', '<': '&lt;', '>': '&gt;', '"': '&quot;', "'": '&#39;' };
    return String(str).replace(/[&<>"']/g, c => map[c]);
  }
}

// 使用
const engine = new MustacheEngine(template);
console.log(engine.render(data));

关键点

  • 正则匹配:使用 /\{\{(\w+(?:\.\w+)*)\}\}/g 匹配变量,[\s\S]*? 非贪婪匹配块内容
  • 嵌套属性:通过 split('.') + reduce 实现 a.b.c 路径访问
  • 递归渲染:循环和条件块需要递归调用 render,处理嵌套模板
  • XSS 防护:输出变量时进行 HTML 转义
  • 词法分析:复杂场景下,先 tokenize 再构建 AST,比纯正则更健壮