五、MicroPython移植到任意平台（math模块以及Qstr哈希值计算）

最新推荐文章于 2024-06-17 17:35:06 发布

BIN-XYB

最新推荐文章于 2024-06-17 17:35:06 发布

阅读量206

点赞数 1

分类专栏： MicroPython移植任意平台文章标签： python 开发语言 stm32 单片机 c语言

本文链接：https://blog.csdn.net/qq_30095023/article/details/134914870

版权

MicroPython移植任意平台专栏收录该内容

7 篇文章 4 订阅

订阅专栏

note:本章内容依赖本专栏前几篇文章，若有疑问请先阅读本专栏前几篇文章。

note:本章内容依赖本专栏前几篇文章，若有疑问请先阅读本专栏前几篇文章。

总目录如下：

MicroPython移植到任意平台_micropython 移植stm32-CSDN博客

一、math模块

1、math模块简介

math是python语言的数学库模块，包含常用的数学运算方法，例如 sin cos tan log等基本函数，本次打开math开关后，显示python接口如下图

二、math源码适配

1、math宏开关

在ports\minimal\mpconfigport.h中定义如下宏

#define MICROPY_PY_MATH                   (1)
#define MICROPY_PY_BUILTINS_FLOAT         (1)
#define MICROPY_FLOAT_IMPL                (2)

其中MICROPY_PY_MATH表示支持数学库，MICROPY_PY_BUILTINS_FLOAT表示支持浮点计算，MICROPY_FLOAT_IMPL表示支持双精度或单精度浮点。

2、注册math模块

在文件 genhdr\moduledefs.h 注册math模块

三、Qstr哈希值计算

1、算法来源

计算字符串的hash值，以便解释器通过此值快速识别脚本关键字，算法定义在py\qstr.c中

2、计算新增关键字字符串的hash值

我们每次增加自定义接口，意味着要增加关键字字符串，那么不可能每次去手动计算字符串的hash值(定义在genhdr\qstrdefs.generated.h中的字符串哈希表)，比如我们要增加"XYB_BIN1"，"XYB_BIN2"，"XYB_BIN3"这几个字符串，根据我们提取的算法，得到C语言代码如下：

#include <stdio.h>
#include <string.h>

unsigned int qstr_compute_hash(const char *data, unsigned int len);

int main()
{
	#define STR_SIGNLE_LEN (50)
	const unsigned char str_group[][STR_SIGNLE_LEN] = 
	{
		"XYB_BIN1", "XYB_BIN2", "XYB_BIN3"
	};
	for(int i = 0; i < sizeof(str_group)/STR_SIGNLE_LEN; i++)
	{
		const unsigned char *str_p = str_group[i];
		const unsigned int str_len = strlen(str_p);
		if(str_len > 0)
		{
			unsigned int hash = qstr_compute_hash(str_p, str_len);
			unsigned char str_out[100] = {0};
			sprintf(str_out, "QDEF(MP_QSTR_%s, %d, %d, \"%s\")", str_p, hash, str_len, str_p);
			printf("%s\r\n", str_out);
		}
		else
		{
			break;
		}
	}
	return 0;
}

#define MICROPY_QSTR_BYTES_IN_HASH (2)

#define Q_HASH_MASK ((1 << (8 * MICROPY_QSTR_BYTES_IN_HASH)) - 1)

unsigned int qstr_compute_hash(const char *data, unsigned int len) {
    // djb2 algorithm; see http://www.cse.yorku.ca/~oz/hash.html
    unsigned int hash = 5381;
    for (const char *top = data + len; data < top; data++) {
        hash = ((hash << 5) + hash) ^ (*data); // hash * 33 ^ data
    }
    hash &= Q_HASH_MASK;
    // Make sure that valid hash is never zero, zero means "hash not computed"
    if (hash == 0) {
        hash++;
    }
    return hash;
}

在在线C语言工具(C 在线工具 | 菜鸟工具)中运行代码，结果如下图