在 Stage1-2 中，实验框架使用了 ply 作为语法分析器，解析 MiniDecaf 程序并生成 AST。
在 parser-stage 中，我们将结合课堂上学习的 LL(1) 分析方法，完成一个手工实现的递归下降语法分析器。为了降低难度和工作量，将提供分析器的基本框架和部分实现，同学们只需要补全代码片段即可。所实现的手工语法分析器，只需要支持 Step1-6 的语法。
parser-stage 不涉及中端、后端部分，所以请同学们将 stage2 中完成的中后端代码合并到 parser-stage 的实验框架上。具体的操作可以参考如下步骤：
$ git switch parser-stage
$ git merge stage-2
（本步骤所需要的额外文件请在此处获取，在 python/ 下）
在切换到 parser-stage 分支之后，从链接下载 python 目录下的文件，并使用 frontend/parser/ 目录整个替换你 stage2 代码的对应目录，然后在整体框架上完成实验。
需要注意的是，parser-stage 的实验相对于其他 stage 是独立的。在后续进行 stage3 的实验时，应从 stage2 所完成的代码开始，而不需要用 parser-stage 的代码。未来在进行 stage3 实验时，建议进行如下操作：
$ git switch stage-3
# 注意不要从 parser-stage merge
$ git merge stage-2
如果你已经很熟悉自顶向下语法分析、自底向上语法分析的原理，可以跳过这部分。这里我们只对两种语法分析方法进行简单介绍，详细原理请参考课件。
bison/ply 自动生成的语法分析器，属于 LALR(1) 语法分析，是自底向上的语法分析方法。
具体来说，维护一个栈（保存状态和符号），每一步操作如果是移进（shift）操作，则将新的 token 加入栈顶；如果是归约（reduce）操作，则依据归约对应的产生式的右端，将栈顶的状态和符号依次弹出，然后将产生式左端的非终结符（以及对应转移到的状态）入栈。根据归约的结果，从语法树的最底层开始，自底向上构建 AST 结点，最终得到整个 AST。
而递归下降语法分析的过程是:
从文法开始符号（对应 AST 的根结点）起，通过预测集合 PS（实际实现中，为了简便，直接采用了 First 集和 Follow 集）以及输入符号，选择对应的产生式。对于产生式右侧的非终结符和终结符分别进行不同的操作，对于非终结符通过调用递归函数进行处理，对于终结符通过 matchToken（实际实现中，用 lookahead 函数实现） 进行处理。由于在递归下降分析的过程中，只有分析完叶子结点后，才会返回，所以实际的 AST 构造过程也是自底向上构建 AST 结点，最终得到整个 AST。
要求：
TODO 标识，并有相关的引导注释。其中需要修改的文件为 frontend/parser/my_parser.py。