利用python如何实现一个解析protobuf文件功能

本篇文章为大家展示了利用python如何实现一个解析protobuf文件功能,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

<强>厚度使用

<强>简介

如果你不是从事编译器或者解析器的开发工作,你可能从未听说过ply.ply是基于python的lex和yacc,而它的作者就是大名鼎鼎python食谱,第3版的作者。可能有些朋友就纳闷了,我一个业务开发怎么需要自己写编译器呢,各位编程大牛说过,中央决定了,要多尝试新的东西,而且了解一些语法解析的姿势,以后自己解析格式复杂的日志或者数学公式,也是非常有帮助的。

针对没有编译基础的童鞋,强烈建议了解一些文法相关的基本概念。轮子哥强烈推荐的解析技术以及编译龙虎鲸书,个人感觉都不适合入门学习,在此推荐胡伦俊的编译原理(电子工业出版社),针对概念的例子讲解很多,很适合入门学习。当然也不需要特别深入研究,知道词法分析和语法分析的相关概念和方法就可以愉快的使用厚度了。文档链接:http://www.pchou.info/open-source/2014/01/18/52da47204d4cb.html

为了方便大家上的手,以求解多元一次方程组为例,讲解一下厚度的使用。

<强>例子说明

输入是多个格式为x 3.2 + 4 y - z=7的一次方程,为了让例子尽可能简单,做如下限制:

<李>每个方程含有变量的部分在等号左边,常数在等号右边李 <李>每个方程不限制变量的个数以及变量的顺序,但每个方程每个变量只允许出现一次李 <>李变量的命令规则为小写字母串(x y xx yy abc均为合法变量名) <李>变量的系数限制为整数和浮点数,浮点数不允许1.4 e8的格式,系数和变量紧邻,且系数不能为0 <李>方程组和方程组之间用,;隔开
　　李,

学过线性代数的童鞋肯定知道,只需要将方程组抽象为矩阵,按照线性代数的方法就可以解决。因此只需要将输入方程组解析成右边的矩阵和变量列表即可,剩下的求解过程就可以交给线性代数相关的工具解决。

<强>词法解析

厚度中的lex来做词法解析,词法解析的理论有一大堆,但是lex用起来却非常直观,就是用正则表达式的方式将文本字符串解析为一个一个的令牌,下面的代码就是用lex实现词法解析。

　　
　　#空格制表符回车这些不可见符号都忽略
　　t_ignore=& # 39;\ \ " t # 39;
　　
　　#解析错误的时候直接抛出异常
　　def t_error (t):
　　提高异常(& # 39;错误{}在{}行& # 39;.format (t。价值[0],t.lineno))
　　
　　#记录行号,方便出错定位
　　def t_newline (t):
　　" # 39;\ n + & # 39;
　　t.lexer。lineno +=len (t.value)
　　
　　#支持c++风格的\ \注释
　　def t_ignore_COMMENT (t):
　　" # 39;\/\/[^ \ n] * & # 39;
　　
　　#变量的命令规则
　　def t_VARIABLE (t):
　　" # 39;[a - z] + & # 39;
　　返回t
　　
　　#常数命令规则
　　def t_CONSTANT (t):
　　" # 39;\ d + (\ \ d +), # 63; & # 39;
　　t。值=https://www.yisu.com/zixun/float (t.value)
　　返回t
　　
　　#输入中支持的符号头令牌,当然也支持t_PLUS=r/+”的方式将加号定义为令牌
　　文字=' + -,='
　　令牌=(“变量”,“常数”)
　　
　　
　　if __name__==癬_main__”:
　　data=?
　　2.4 - x + y + z=0;//这是一个评论
　　9 y - z + 7.2 x=1;
　　y - z + x=8
　　“‘
　　
　　词法分析程序=lex.lex ()
　　lexer.input(数据)
　　而真正的:
　　托托=lexer.token ()
　　如果不是托托:
　　打破
　　打印托托

直接运行文件就可以将解析的令牌串打印出来,如下所示,详细的使用文档可以参考厚度文档。