小型高效模板引擎的设计与实现.docxVIP

? 222?计算机应用研究小型高效模板引擎的设计与实现 *刘佳, 卢显良( 电子 科技 大学 计 算机 科学 与工 程学 院 , 四 川 成都 610054)2006 年摘要 : 提 出了 一种 基于 FLEX 和 BISON 的高 效模 板引 擎的 设计方 法。 主要 采用 的 技术 有 : 基于 BM 算法 的 词法器 加速 机制 、语 法树 机制 、万 能变 量构 造、Cache 机 制和 有效 的纠 错机 制 , 从而 实现 了模 板引 擎从 设计到 使用 上的全 面高 效。关键 词 : FLEX; BISON; BM 算 法 ; 语法树 ; 万 能变 量 ; Cache 机 制中图 法分 类号 : TP314文献 标识码 : A文章 编号 : 1001- 3695( 2006) 04- 0222 - 03An Efficient Minor Template EngineLIU Jia, LU Xian-liang( School of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu Sichuan 610054, China)Abstract: The efficient minor template engine based on FLEX and BISON is designed. The main techniques used, whichmake the full efficiency both in design and in use, are as follows: fast scanner based on BM algorithm, syntax-tree scheme,the design of omni-variable, Cache scheme and effective scheme for error correction.Key words: FLEX; BISON; BM Algorithm; Syntax-tree; Omni-variable; Cache Scheme在 Web 开 发 中 , 通 常 情 况 下 程 序 员 和 美 工 的 职 责 并 不 相同, 程 序 员 的 任务 是 完 成 系 统 的 逻 辑 设 计 , 如 访 问 数 据库 等 ; 而美工 的 任 务 是 设 计 网 页 内 容 的表 现 形 式 , 以最 好 的 方 式 显 示 各个内 容 要 素 。 需 要 一 种 开 发 方 式 使 得 业 务 逻 辑 和 表 现 形 式 分离开 来 , 在 这 种形 势 下, 模 板 应 运 而 生 。 模 板 引 擎 是 模 板 的 驱动器 , 在 网 站 开发 的 层 叠 方 法 ( Tiered Approach) 中 占 有 重 要 的位置 , 它 使 得 设计 者 可 以 建 立 一 个 页 面 模 板 , 并 对 模 板 所 表 示的行 为 加 以 解 释 。小 型 高 效 模 板 引 擎 的 设 计按 照 功 能 来 分 , 主 要 包 括 模 板 语言的 选 择 、模 板编 译 器 的 设 计、模 板 解 释 器 的 设 计 。 其 中 编 译器的 设 计 又 细 分 为 词 法 分析 器 ( Scanner) 的 设 计 和 语 法 分 析 器( Parser) 的 设 计 。 从 性 能角 度 考 虑 : 在 编 译 的 词 法 分 析 阶 段 采用加 速 策 略 ; 在语 法 分 析 阶 段 可 以 采 用 实 现简 单 处 理 方 便 的 语法树 结 构 ; 在 解释 阶 段 引 入 简 单 统 一 的 接 口——— 万 能 变 量 供 使用者 调 用 , 使 其专 注 于 程 序 逻 辑 的 设 计 而 并非 复 杂 繁 多 的 调 用接口 ; 有 效 的 Cache 机 制 保证 了 模 板 在 一 次 编 译 之 后 若 未 被 修改, 下 次 被 调 用时 就 无 需 重 新 编 译 以 减 少 对 用 户 的 响 应 延 迟 ;因为 设 计 模 板 引 擎 的 过 程 是 环 环 相 扣 的 , 在 所 有 设 计 过 程 中 ,设置 有 效 的 纠 错 机 制 , 避 免 发 生 错 误 的 级 联, 是 很 有 必要 的 。本文介绍了模板引擎设计 领域国 内外的 形势以 及设计 新的模 板 引 擎 的 必 要 性 , 解 释 本 文 所 设 计 的 模板 引 擎 的 构 造 方 法的 模 板 引 擎 也 是 层 出 不 穷 。 如 PHP 模 板 引 擎 中 有 名 的 Smar-