python语法分析器（parser）源码阅读（一）

从官方网站上下载了python3.7.9的源代码，准备这几天看一下python的语法分析器。

本来我以为会有很多东西，没想到打开了parser这个文件夹之后，发现才有14个文件（c语言的文件），其中有2个头文件，12个源文件。

注：阅读这一部分的源码，搭配《编译原理》更佳。

我准备从自顶向下的顺序进行分析：

文件包含关系

1.头文件

• parser.h 定义了几个语法分析器有关的数据结构，以栈的形式存储语法分析器
• tokenizer.h 里面主要写了一个结构体tok_state ，记录着源代码（你写的python代码）的很多东西

2.源文件

• acceler.c 语法分析器加速模块
• bitset.c 被解析器使用的bitset原语
• firstsets.c FIRST集的代码实现(详见《编译原理》4.4.2)
• grammar.c 语法实现
• grammar1.c 被parser所需要的语法子程序
• listnode.c 在文件(stdout，即输出)中列举一些节点
• metagrammar.c 定义了一堆变量，暂没看懂啥意思。
• myreadline.c 获取输入的地方，调用的ReadConsoleW这个API来获取输入
• node.c 语法分析树节点实现
• parser.c 语法分析器实现
• parsetok.c 语法分析与词法分析的沟通桥梁
• tokenizer.c 词法分析器

有些文件解释的不是很理想，但是并无伤大雅，接下来我会更深入的分析里面的函数与数据结构。

接下来供上结构图，仅包含parser中的文件。