您的位置:首页 > 编程语言 > Python开发

python解释器执行的流程

2015-03-26 08:51 155 查看
1.词法分析:读取代码文档(交互模式、文件模式、字符串模式三种模式采取不同的读取策略),将其转化为一个个token

如:

a = (2+3)*34

会将这个表达式转换为a、=、(、2、+、3、)、*、34这几个token,而且每一个token都会保存它的类型,比如a是一个变量,34是一个整数。

2.语法分析:利用上一步产生的token序列通过DFA转换将其变为CST(CST是将token直接进行匹配得到的结果)

在这一步语法分析中会用到grammar文件,这个文件使用了Chomsky 范式描述了所有python中涉及到的语法。通过这个文件配合了pgen工具生成基本的分析代码。程序会利用该代码来获取到CST。

3.语法分析:将CST转化为AST。

由于CST描述的语法会有很多的冗余项,因此需要将其压缩转换为AST

4.将AST编写为字节码

//还没看到

5. 执行字节码

//还没看到
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python 解释器