本文主要是介绍tinypy 语法分析过程,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
tinypy的文档真的很难找(也许是我搜索技术太烂了。。。),官方说它是一个python的子集,支持的功能如下:
1.类和单继承
2.可变参数和关键字参数的函数
3.字符串,列表,字典,数字
4.模块,列表解析
5.异常的回溯
6.一些内建函数
实现语法分析的源文件是parse.py
tinypy采用了自顶向下算符优先分析法(Top Down Operator Precedence),虽然官方文档很少,但是关于算符优先分析法的描述网上却有很大很好的资料
自顶向下算符优先分析法适合做函数式语言的语法分析,是由1973年波士顿Vaughan Pratt发表的,它是一种结合了递归下降和算符优先方法的解析技术。
详细资料可以参考一篇翻译的文章http://ghsky.com/2012/03/tdop.html
parse.py在完成语法分析之后会形成一个抽象语法树,然后将工作将给代码生成的程序完成。
下面是一个抽象语法数的截图:
源文件:
import a
class T(d):def __init__(self):pass
def t2(a,b=2,*c,**d):c[0]=[a,b]d['name']=c
a=t2()-t1()
这篇关于tinypy 语法分析过程的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!