24 图 2‑4 递归调用深度 在实际中，编程语言允许的递归深度通常是有限的，过深的递归可能导致栈溢出错误。 2. 尾递归 有趣的是，如果函数在返回前的最后一步才进行递归调用，则该函数可以被编译器或解释器优化，使其在空 间效率上与迭代相当。这种情况被称为尾递归（tail recursion）。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 和操作。 ‧ 尾递归：求和操作是在“递”的过程中执行的，“归”的过程只需层层返回。 第 2 章 复杂度分析 hello‑algo.com 25 图 2‑5 尾递归过程 Tip 请注意，许多编译器或解释器并不支持尾递归优化。例如，Python 默认不支持尾递归优化，因此即 使函数是尾递归形式，仍然可能会遇到栈溢出问题。 3. 递归树 当处理与“分治”相关的算法问题时，递归往往比迭代的 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 第 2 章 复杂度分析 hello‑algo.com 41 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 2‑15 所示。 图 2‑15 算法使用的相关空间 相关代码如下：

24 图 2‑4 递归调用深度 在实际中，编程语言允许的递归深度通常是有限的，过深的递归可能导致栈溢出错误。 2. 尾递归 有趣的是，如果函数在返回前的最后一步才进行递归调用，则该函数可以被编译器或解释器优化，使其在空 间效率上与迭代相当。这种情况被称为「尾递归 tail recursion」。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 次求和操作。 ‧ 尾递归：求和操作是在“递”的过程中执行的，“归”的过程只需层层返回。 第 2 章 复杂度分析 hello‑algo.com 25 图 2‑5 尾递归过程 � 请注意，许多编译器或解释器并不支持尾递归优化。例如，Python 默认不支持尾递归优化， 因此即使函数是尾递归形式，仍然可能会遇到栈溢出问题。 3. 递归树 当处理与“分治”相关的算法问题时，递归往往比迭代的 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 第 2 章 复杂度分析 hello‑algo.com 41 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 2‑15 所示。 图 2‑15 算法使用的相关空间 相关代码如下：

24 图 2‑4 递归调用深度 在实际中，编程语言允许的递归深度通常是有限的，过深的递归可能导致栈溢出错误。 2. 尾递归 有趣的是，如果函数在返回前的最后一步才进行递归调用，则该函数可以被编译器或解释器优化，使其在空 间效率上与迭代相当。这种情况被称为尾递归（tail recursion）。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 ‧ 尾递归：求和操作是在“递”的过程中执行的，“归”的过程只需层层返回。 第 2 章 复杂度分析 www.hello‑algo.com 25 图 2‑5 尾递归过程 Tip 请注意，许多编译器或解释器并不支持尾递归优化。例如，Python 默认不支持尾递归优化，因此即 使函数是尾递归形式，仍然可能会遇到栈溢出问题。 3. 递归树 当处理与“分治”相关的算法问题时，递归往往比迭代的 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 第 2 章 复杂度分析 www.hello‑algo.com 41 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 2‑15 所示。 图 2‑15 算法使用的相关空间 相关代码如下：

Python Import机制是怎样的？ perform_extension Source Code 分析当前文件调 用的所有扩展 检查是否使用 moshmosh扩展系 统? 所有扩展的 源码预写 所有扩展的 AST重写 所有扩展的 源码后写 分析 # ± ?????????(???? … ) .pre_rewrite_src(self, io) 首行是否以 # moshmosh post_rewrite_src (self, io) moshmosh/extension.py 简单的解释？ 这是一个新语言 • 借用了Python的parser • 提供了一个用户容易扩展的编译器 • 编译到Python • 可以编译成Python字节码文件发布(完全兼容) • 融于Python的生态 Moshmosh：我的Python 不可能这么甜美清新 世界上最快的Python Pattern Matching The Restrain Python JIT 为什么编译器从字节码开始着手? 栈机(stack machine)语义的优化问题？ Julia后端和Cython后端的差别？ 栈机到基于寄存器(register based)的 语义，控制流分析，SSA 和 Φ 节点和 栈机语义消除。 Cython JIT 基础架构。 为什么编译器从字节码开始着手? 因为运行时一旦开始你是拿不到源代码的。

而言较适用业务程序开发 Ø GO：语法简单，支持面向对象、函数、接口编 程，开发速度媲美Python • 平台迁移性 Ø C++：受环境和编译器影响较大 Ø Python：安装简单，服务器ubuntu、centos等都 默认兼容 Ø Java：跨平台可用 Ø GO：支持交叉编译，可在不同平台直接运行 • 运行速度 Ø C++：最快 Ø Python：最慢，但是可以通过外调 C/C++/Java分担慢速计算的压力 宝宝有点咳嗽怎么食疗 退黄疸用什么药 怎么能知道取货码 各个击破－迭代 • badcase分析 • 设计有效特征 Ø IDF加权 • 强化特征语义表示能力 Ø 词袋模型语义表示能力弱 Ø 预训练词向量能提升模型的语义表示能力 Ø 深度学习网络让句子产生交互，能进一步提升语义表 示能力 Ø 领域内数据fine-tune是有效的 • 拥抱业界新兴模型 Ø bert+MTL 方法 领域1 易用性强 无需复杂数据结构即可快速搭建 服务 无需编译 支持C++调用 支持Java调用 优势总结 缺点举例1-内存占用高 Python：一切皆对象 • python执行由解析器解析为C语言对应的结构 • python对象取值仅对应C结构的一个属性 • 附加字段、引用指针均消耗内存 • 解决方案：c++封装kv存储，编译成so供python调用，内部采用unordered_map实现

交互式控制台对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1866 30.2 codeop --- 编译 Python 代码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1867 31 导入模块 1869 3 ast 中的辅助函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1939 32.1.4 编译器旗标 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1943 32.1.5 命令行用法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1943 32.2 symtable --- 访问编译器的符号表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1944 32.2.1 符号表的生成 . . . . .

交互式控制台对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1862 30.2 codeop --- 编译 Python 代码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1863 31 导入模块 1865 3 ast 中的辅助函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1935 32.1.4 编译器旗标 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1939 32.1.5 命令行用法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1939 32.2 symtable --- 访问编译器的符号表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1940 32.2.1 符号表的生成 . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1737 30.2 codeop --- 编译 Python 代码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1739 31 导入模块 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1777 32.3 symtable ——访问编译器的符号表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1784 32.4 symbol --- 与 Python . . . . . . . . . 1795 32.10 py_compile --- 编译 Python 源文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1796 32.11 compileall --- 字节编译 Python 库 . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1799 30.2 codeop --- 编译 Python 代码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1799 31 导入模块 ast 中的辅助函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1865 32.1.4 编译器旗标 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1868 32.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1868 32.2 symtable ——访问编译器的符号表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1869 32.2.1 符号表的生成 . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1745 30.2 codeop --- 编译 Python 代码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1745 31 导入模块 ast 中的辅助函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1809 32.2.4 编译器旗标 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1812 32.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1812 32.3 symtable ——访问编译器的符号表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1813 32.3.1 符号表的生成 . . . .