[全网首发]易语言纯源码实现非递归解析Protobuf全部节点并自动生成组包代码

L1yp · 发表于 2018-10-13 15:25:26

本帖最后由 L1yp 于 2018-10-13 15:42 编辑

前言:

Protobuf解析目前圈子没见过一个能[一次解析全部节点]的模块(类似protoc.exe --decode_raw),一般都是解析最外一层,用过Protobuf的童鞋可能知道,在面对嵌套多层并节点很多的情况下,可能会有多层循环和很多个判断,我觉得这种写法极其恶心,所以我在想能不能像json解析那样,一次解析完全部节点,然后想取哪个就哪个,也不用多次解析.

Protobuf生成也没见过一个好用的,谷歌的不知道怎么生成的,目前见到的都是复制很多次的打包,如果嵌套5层最内层了10000字节,想象一下要拷贝几次,每次拷贝多大的内存.

思路:

解析思路:首先想到的是Protobuf结构可以用理解为树结构,这样就可以把个个节点保存在树上

生成思路:首先构造一棵树,然后计算所有类型为Length_delimited(2)的长度字段,然后就可以通过中序遍历树来打包protobuf结构,避免了多次复制内存.

实现:

首先Protobuf结构肯定是key-value-key-value...key-value

①如果类型是Varint(0),那么key-value对应的就是varint-varint

②如果是类型Length_delimited(2),对应的就是varint-varint(valueLen)-value

③其他类型和Varint类型类似

说不清楚的,略过

使用:

①解析Protobuf,如下图

②生成易语言代码,如下图

③组包

欢迎加入ELib一起讨论:547525064

protobuf.rar (751.76 KB, 下载次数: 1011)

L1yp · 发表于 2018-10-15 01:52:03

protobuf.rar (753.02 KB, 下载次数: 606)

是只老鼠 · 发表于 2024-11-13 23:23:17

优秀给你点个赞

是只老鼠 · 发表于 2024-11-13 23:20:25

感谢分享，很给力！

qq1132 · 发表于 2024-10-29 00:15:14

aasdasdas123123

2023724748 · 发表于 2024-9-4 15:53:19

比较频繁懒得发论坛了

wnorrisw · 发表于 2024-9-3 17:02:49

666666666666

jylt531971998 · 发表于 2024-7-11 19:20:46

优秀给你点个赞

wxm19860507 · 发表于 2024-4-27 13:38:47

优秀给你点个赞

ncjlc · 发表于 2024-2-24 22:38:26

速度不错哦，楼主可以开源吗

闪电ak · 发表于 2024-2-10 12:29:43

下载看看

a990350 · 发表于 2024-1-29 22:04:16

感谢分享

		自动登录	找回密码
密码			注册

[易语言纯源码] [全网首发]易语言纯源码实现非递归解析Protobuf全部节点并自动生成组包代码

点评

评分

本帖被以下淘专辑推荐:

[易语言纯源码] [全网首发]易语言 纯源码实现 非递归解析Protobuf全部节点并自动生成组包代码

点评

评分

本帖被以下淘专辑推荐:

[易语言纯源码] [全网首发]易语言纯源码实现非递归解析Protobuf全部节点并自动生成组包代码