编译原理
2篇文章 · 0订阅
  • 精读《手写 SQL 编译器 - 语法分析》
    接着上周的文法介绍，本周介绍的是语法分析。 以解析顺序为角度，语法分析分为两种，自顶而下与自底而上。 自顶而下一般采用递归下降方式处理，称为 LL(k)，第一个 L 是指从左到右分析，第二个 L 指从左开始推导，k 是指超前查看的数量，如果实现了回溯功能，k 就是无限大的，所以…
    SQL 编译器 前端
  • 精读《手写 SQL 编译器 - 词法分析》
    因为工作关系，需要开发支持众多方言的 SQL 编辑器，所以复习了一下编译原理相关知识。 相比编译原理专家，我们只需要了解部分编译原理即可实现 SQL 编辑器，所以这是一篇写给前端的编译原理文章。 词法分析，将 SQL 字符串拆分成包含关键词识别的字符段（Tokens）。 语法分…
    SQL 正则表达式 编译器