0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

Python的C外部函数的静态类型推断

jf_glM2sZ6i 来源:编程语言Lab 2023-07-14 17:42 次阅读

Python 已经成为最流行的编程语言之一,大量 Python 包采用 Python/C 的多语言架构,其中宿主语言 Python 和外部语言 C/C++ 的结合兼具开发效率与性能,被包括 NumPy、Pillow、TensorFlow 和 PyTorch 等在内的诸多主流软件系统所采用。但是 Python 和 C/C++ 之间语言特性的差异也使得基于 Python/C API 的跨语言接口代码容易出错,类型误用就是常见的错误之一。

# Python 程序的静态类型推断

学界和业界都在 Python 的静态类型推断这一问题上做了大量尝试。这些工作可以分为以下三类:

通过扩展语法支持类型标注,并基于类型标注进行类型推断。该方法的弊端在于需要修改源码且影响了 Python 开发的敏捷性。

基于机器学习的方法。一方面该方法的数据集往往来自传统方法的推断结果,另一方面该方法是非确定性的,只能得到概率的结果。

基于数据流分析、抽象解释、SMT 求解等传统程序分析方法。这些工作对外部对象的处理往往采用直接忽略(如视为 object 类型)或预置类型存根(type stubs)等方法,类型推断精度表现不佳或需要人工辅助。

# 研究方法与定义#

# 外部接口

Python 的外部接口 Python/C API 是桥接 Python 和 C/C++ 的中间层。如图 1 所示,外部函数 ext.foo 通过 Python/C API PyMethodDef 映射到 C 实现 _foo,再通过 Python/C API PyModuleDef 关联到模块 ext。在 C 实现内部,Python/C API PyArg_ParseTuple 是一类常见的参数解析方法,它通过格式化串指明由 Python 到 C 的类型转换。Python/C API PyLong_FromLong 是一类常见的返回类型转换,它把一个 C 整型变量转换到 Python 整型变量。

23b85e20-222a-11ee-962d-dac502259ad0.png

图 1:Python 的 C 扩展模块的一个例子

对于静态类型语言,外部函数在声明时带有显式类型,动态类型语言虽然没有这一信息(如图 1(b)第 2 行),但在接口层仍需给出包含跨语言的类型转换等信息的调用接口描述。我们的核心思路就是建模并分析这些调用接口描述中的隐式信息,推断作用于外部函数的类型约束。

23e1849e-222a-11ee-962d-dac502259ad0.png

图 2:多语言与类型系统视角下的外部函数调用

图 2 是类型系统视角下的外部函数调用。如果仅仅从单语言视角来看(蓝色虚线),外部函数的参数类型和返回类型都是不可知的(灰色框);但在多语言的视角下(红色实线),结合跨语言接口层得到的调用接口描述,外部函数的类型实际是可推导的。我们把这些隐式信息分成三个部分:

外部函数声明(D)建立 Python 侧外部函数的调用名和 C 侧外部函数实现之间的映射关系。

参数类型转换(P)刻画 Python 侧传入外部函数的实参到 C 变量的类型转换。

返回类型转换(R)刻画 C 侧返回值返回 Python 侧时的类型转换。

# 抽象语法

我们形式化地把 Python/C 多语言软件系统的抽象语法表示为图 3,其中上标 p 和 c 标记不同的语言侧。

2402ec38-222a-11ee-962d-dac502259ad0.png

图 3:Python/C 多语言系统的抽象语法

不同于本地函数在 Python 侧声明与定义,并在 Python 侧应用,外部函数的应用在 Python 侧,但其声明和定义都在 C 侧。

# 类型

作为动态类型语言,如图 4 所示,Python 侧的类型是 Python 变量在运行时被绑定的类型值,包括 str、int、object 等内置类型;同时我们引入函数类型 pFunc 表示函数,引入积类型 pProduct 表示 list、tuple、dict 等类型,引入和类型 pUnion 支持共用体这一 C 侧常见的语言特性。一些类型如 module、iterator 等不在类型集合中,因为它们在传递给外部函数时会被作为 object 类型对象处理。

244363ee-222a-11ee-962d-dac502259ad0.png

图 4:Python 侧类型

Python/C 跨语言接口层的调用接口描述能够给出更严格的类型和值约束。比如图 1 中,Python/C API 函数 PyArg_ParseTuple 的第 2 个参数给出的格式化串 II 中的格式化单元I要求传入对应的外部函数的实参是一个 Python 整型并且非负。我们利用子类型来刻画这类规则。Python 侧类型的子定型规则如图 5 所示。

246e5ed2-222a-11ee-962d-dac502259ad0.png

图 5:Python 侧类型的子定型规则

如图 6 所示,C 侧除了常见的内置类型外,还包括一些在 CPython 解释器内部的、与 Python 侧类型实现相对应的结构体。作为 Python/C API 的一部分,它们也被用于在接口层接收 Python 侧传递并转换的对象。

248d5e36-222a-11ee-962d-dac502259ad0.png

图 6:C 侧类型

# 类型推断#

在以上核心思路和文法定义的基础上,我们把类型推断规则形式化地表示为如下形式:

24b075e2-222a-11ee-962d-dac502259ad0.png

外部函数声明(D)、参数类型转换(P)、返回类型转换(R)共同构成推理前提,从而推导出包含在 Python/C 跨语言接口层调用接口描述中的外部函数的类型签名,函数类型的参数类型和返回类型由 D、P、R 的具体组合确定。

# 外部函数声明 D

24d296b8-222a-11ee-962d-dac502259ad0.png

表示如上,它描述了 Python 侧外部函数调用名和 C 侧实现的映射关系。其中flag给出调用惯例,在 CPython 中典型的如METH_VARARGS,它表示外部函数接收一个或多个 Python 对象作为参数,它们被打包成一个对象并传递到 C 侧,跨语言接口层需要给出把这一打包对象解析到多个 C 变量的规则。

# 参数类型转换 P

24e8999a-222a-11ee-962d-dac502259ad0.png

表示如上,它刻画了基于程序性质 P 在 C 侧(包含跨语言接口代码)的上下文中描述的 Python 类型到 C 类型的转换。这种隐式信息的分析包含了以下两类常见的规则:

## 调用惯例分析

例如,当调用惯例flag为METH_NOARGS时,外部函数被声明为无参的,表示为如下的无参分析(Parameter-Free Analysis),

25027bda-222a-11ee-962d-dac502259ad0.png

假设判断 表示只有当关于程序性质 P 的门限语义谓词 为真时,判断 J 成立。

然而,当对应的 C 实现根本不解析并使用传入的参数时,外部函数实际也是无参的。基于一个未使用形参的分析(Unused Parameter Analysis)可以类似地表示如下,

251c27c4-222a-11ee-962d-dac502259ad0.png

动态类型语言(Python)和静态类型语言(C/C++)之间类型系统的差异,以及 Python 外部接口的设计导致了这种声明上的冗余,并且留下了声明不一致的隐患。即只有当上述两个门限语义谓词都为真时,才可以确定外部函数是无参的,用合取范式表示如下:

25409780-222a-11ee-962d-dac502259ad0.png

## 参数解析分析

当上述两个门限语义谓词都为假时,外部函数至少接收一个 Python 对象。如上所述,这些 Python 侧对象被打包为跨语言接口层的一个中间参数,该参数被解析并恢复到若干个 C 变量。最常见的,这一跨语言的类型转换是由参数解析族 Python/C API 完成。这些 Python/C API 用一个格式化串指明转换规则,一个格式化串包含零或多个格式化单元,每个格式化单元(特殊含义字符除外)对应一个 Python 类型到 C 类型的转换,表示如下:

255ab7be-222a-11ee-962d-dac502259ad0.png

其中 是某个参数解析族的 Python/C API(常见的如 PyArg_ParseTuple), 是其第 i 个格式化单元。例如,格式化单元 对应 Python 非负整型到 C 无符号 int 类型的转换, ,完整的格式化单元转换规则表见论文表 1。

# 返回类型转换 R

256f7c58-222a-11ee-962d-dac502259ad0.png

表示如上,它刻画了基于程序性质 P 在 C 侧(包含跨语言接口)的上下文中描述的 C 类型到 Python 类型的转换。作为 Python 的一部分,其外部函数也支持多返回(multiple returns)的语言特性,而 C 本身是不支持的。这部分隐式信息的分析包含四类常见的规则。

##值构建分析

同样基于格式化串,但是方向与参数类型转换的参数解析分析相反,即:

2584ad3a-222a-11ee-962d-dac502259ad0.png

是某个值构建族的 Python/C API(常见的如 Py_BuildValue), 是其第 j 个格式化单元,m 个 C 变量根据对应的格式化单元转换到 Python 对象并共同构成一个 tuple 对象作为多返回的值。

## 显性转换分析

一些 Python/C API 支持直接以单一对象作为外部函数的返回。

25a6b54c-222a-11ee-962d-dac502259ad0.png

显式转换的 Python/C API 形如:(1)PyPT_FromCT 把一个 CT 类型的 C 变量转换到一个 PT 类型的 Python 变量,(2)PyPT_New 创建并返回一个 PT 类型的 Python 变量,(3)Py_PT 本身直接作为一个 PT 类型的对象被返回到 Python 侧。

## 类型转换(type cast)分析

C 程序支持作为右结合算子的显式类型转换,对于一个形如 的返回表达式,可以推断:

25c3db36-222a-11ee-962d-dac502259ad0.png

作为外部函数的 C 实现向 Python 侧的返回,C 类型 是与 Python 内置类型一一对应的结构体(图 6 中 Py 开头的 C 类型)。

## 可达定义分析

考虑如下图所示的更复杂的返回情形,

25dbdde4-222a-11ee-962d-dac502259ad0.png

图 7:一个复杂的返回类型转换的例子

变量 result 被声明为 T1 类型(一般为 PyObject*),其可能通过调用前述的一些 Python/C API 被赋值为更精化的类型(T2,T3)。我们通过一个过程内的可达定义分析 来分析这样的类型传播。 内部会调用前面三类的返回类型转换分析。基于可达定义分析的返回类型转换表示如下:

25f6f71e-222a-11ee-962d-dac502259ad0.png

# 小结

对于类型推断(TInfer)的三个前提,外部函数声明(D)只有一种形式,参数类型转换(P)包含形式(Pcc)和(Pap),返回类型转换(R)包含形式(Rvb),(Rec),(Rtc)和(Rrd)。这样,对于使用参数解析分析进行参数类型转换、使用值构建分析进行返回类型转换的一个外部函数典型模式,其类型推断规则如下:

26132506-222a-11ee-962d-dac502259ad0.png

类似地,带有显式返回的无参外部函数可以推断如下:

263083e4-222a-11ee-962d-dac502259ad0.png

# 实验结果#

我们的静态类型推断系统 PyCType 的原型结构如图 8 所示。

264a1264-222a-11ee-962d-dac502259ad0.png

图 8:PyCType 架构概览

接口分离器从 Python/C 多语言项目中分离出跨语言接口代码。预处理配置器配置解析文件所需的依赖。AST 解析器基于 Python 实现的 C99 解析器 pycparser。在得到接口代码的 AST 后,多数分析基于访问 AST 实现,当某个分析需要其他中间表示如 CFG 时,AST 变换模块对对应的 AST 片段进行变换。其他主要处理模块(圆角矩形)与前文对应。

# 外部函数声明与其实现不一致的漏洞

如调用惯例分析小节所述,同一个外部函数其无参分析(PFA)和未使用参数分析(UPA)可能不能同时成立,这会导致一个无参外部函数可以接受任意类型的参数。

# 可靠性

类型推断的可靠性是构建以上严格的推理系统的主要目的之一,即类型推断的结果没有错误(但可能不够精确,如把 int 推断为 object)。我们通过人工检查验证了该静态类型推断系统的可靠性。同时漏洞发现也是没有误报的,所有错误都可以构造出对应的触发代码。(这里的可靠性是对类型推断而言的。在漏洞检查的研究中,可靠一般指没有漏报。如果将一致性漏洞检查作为一个独立的系统,其应表示为类型推断系统调用惯例分析的谓词条件的否定命题。)

# 完备性

在可靠的基础上,完备性成为衡量类型推断系统有效性的一个重要指标,即推断率。如表 1 所示是 CPython、NumPy 和 Pillow 中外部函数的参数类型的推断率。可以看到,对于参数类型转换,规则(Pcc)和(Pap)能够覆盖大多数的情形。同时在规则中描述更多符合条件的 Python/C API 并不困难。

表 1:参数类型推断的完备性

2675cc56-222a-11ee-962d-dac502259ad0.png

一方面,参数个数往往多于返回值,一方面,外部函数调用作为 Python 程序的一部分,其返回值可能是其他(外部或本地)函数的参数。因此,整个系统的有效性需要和已有的单语言的类型推断工具结合起来进行评估。

# 有效性

由于可靠并不等于精确,因此我们选择上表中推断率最高的 Pillow 来构建类型增强实验以进一步衡量有效性。来自 Google 的 Pytype 是 state-of-the-art 的 Python 静态类型推断工具,其不支持外部函数的自动推断,而是通过类型存根预置了一些外部函数的类型签名,如常见的标准库函数。我们把对 Pillow 中外部函数类型推断的结果编码成 Pytype 的类型存根,然后比较这一类型增强前后的推断率。实验目标我们选择 GitHub 中使用了 Pillow 且星标多于 3 万的 Python 仓库,实验结果如表 2 所示,可以看到,PyCType 对 Pytype 有 7% 到 80% 的提升(平均 27.5%)。

表 2:类型推断增强实验

269c8210-222a-11ee-962d-dac502259ad0.png

26bc57d4-222a-11ee-962d-dac502259ad0.png

# 总结#

我们提出了 Python 外部函数的静态类型推断系统 PyCType。其类型推断规则包括三部分可组合的推理前提,分别建模和分析 Python/C 跨语言接口层中类型转换相关的隐式信息。在主流软件系统上的实验表明,PyCType 能够可靠地推断多数外部函数的类型签名。其作为单语言 Python 静态类型推断工具的增强,使其能够推断含有外部函数调用的程序。同时能够检查使得无参外部函数可以接受任意类型参数的声明不一致的漏洞,部分发现漏洞已被确认和修复。





审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • smt
    smt
    +关注

    关注

    40

    文章

    2899

    浏览量

    69218
  • 机器学习
    +关注

    关注

    66

    文章

    8411

    浏览量

    132597
  • python
    +关注

    关注

    56

    文章

    4795

    浏览量

    84654

原文标题:技术干货 | Python 的 C 外部函数的静态类型推断

文章出处:【微信号:编程语言Lab,微信公众号:编程语言Lab】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    PythonC#对比

    Python可以实现类型之间的快速切换,而C#却需要通过相应的类型转换才能实现;5. Python无法做
    发表于 05-14 17:14

    Xilinx是否具有用于推断RAM的算法类型和原语类型

    找到任何关于算法类型和基元类型的约束。如果有,我将使用更少的BRAM资源。Xilinx是否具有用于推断RAM的算法类型和原语类型?我使用的是
    发表于 03-31 07:45

    python的数据类型有哪些?

    python的数据类型有哪些?Python定义函数一般格式是什么?
    发表于 12-27 06:26

    python静态方法与类方法

    python静态方法与类方法1. 写法上的差异类的方法可以分为:静态方法:有 staticmethod 装饰的函数类方法:有 classmethod 装饰的
    发表于 03-07 16:56

    函数及变量存贮类型

    如题,C语言编程中函数以及变量存储类型的理解与知识总结
    发表于 03-14 16:11 0次下载

    Python函数使用基础教程

    Functional Programming(函数式编程)的概念最早起源于LISP,由约翰·麦卡锡在1958年创立,最早提出了自动垃圾回收的理念,这一理念现在也被Python/Java/Ruby等
    发表于 11-15 19:05 1115次阅读

    Python并不是弱类型语言

    Python是弱类型Python并不是弱类型Python是动态型强类型语言。
    的头像 发表于 04-21 17:45 4907次阅读
    <b class='flag-5'>Python</b>并不是弱<b class='flag-5'>类型</b>语言

    python静态方法与类方法

    python静态方法与类方法 1. 写法上的差异 类的方法可以分为: 静态方法:有 staticmethod 装饰的函数 类方法:有 classmethod 装饰的
    的头像 发表于 03-07 16:56 1599次阅读

    Python入门之什么是函数

    Python函数比我们想象的更为灵活。由于Python函数是对象,所以函数对象可以赋值给其他的名字、传递给其他
    的头像 发表于 02-21 14:24 502次阅读

    浅析python的变量类型

    python不需要事先声明变量。 python的变量类型是在运行过程中自动决定的,不需要代码声明类型
    的头像 发表于 03-10 10:11 808次阅读
    浅析<b class='flag-5'>python</b>的变量<b class='flag-5'>类型</b>

    为什么Python没有main函数

    今天的文章中,我们来讨论一下为什么有的编程语言有main函数,而Python为什么没有main函数
    发表于 08-17 11:47 322次阅读

    函数类型函数指针类型的区别

    平时用的更多的是函数指针类型,比如作为函数参数传入回调函数等等。实际上函数类型也是可以作为
    发表于 10-24 14:27 393次阅读

    python函数返回多个参数

    。 在Python中,可以使用关键字 return 来返回一个或多个值。在函数定义的末尾,可以使用 return 语句来指定函数要返回的值。这些返回的值可以是一个变量、一个常量、一个列表、一个元组或其他任意
    的头像 发表于 11-21 16:37 1266次阅读

    python中各种函数的用法

    Python中有很多种不同类型函数,它们在解决各种问题和完成不同任务时起着重要的作用。下面我将详细介绍几种常用的函数,包括内置函数、自定义
    的头像 发表于 11-23 15:48 747次阅读

    不属于python的内置函数

    Python是一种高级编程语言,它提供了许多内置函数,可以帮助开发人员更轻松地处理各种任务。但是,在Python中并非所有的函数都是内置函数
    的头像 发表于 11-29 14:27 1462次阅读