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()


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值