本次大作业要求你们实现一个简单的 Python 解释器,接受简化过的 Python 代码,按照控制流执行代码。
解释器(interpreter),是一种计算机程序,能够把解释型语言解释执行。 解释器就像一位“中间人”。解释器边解释边执行,因此依赖于解释器的程序运行速度比较缓慢。 解释器的好处是它不需要重新编译整个程序,从而减轻了每次程序更新后编译的负担。 相对的编译器一次性将所有源代码编译成二进制文件,执行时无需依赖编译器或其他额外的程序。
- 使用 OOP 实现 Python Interpreter,锻炼 OOP 能力。若不按照要求会在 code review 时扣除一定分数。
- 作业按数据总的通过比例线性给分。助教会下发部分数据在作业仓库中,还有另一部分数据不会提供。 这意味着你需要自己手写测试数据给自己测试,如果你对自己造的数据是否满足要求有疑问,请及时向助教询问。
使用 git
在 OJ 上进行提交。OJ 将根据根目录下的 CMakeLists.txt
来构建你的程序。
- 在代码提交页面输入你
git
仓库的地址 - 将整个文件夹压缩成压缩包,在题面处上传。
测试点分布如下:
BigIntegerTest: 1 - 20 (20 pts)
Sample: 21 - 34 (20 pts)
AdvancedTest: 35 - 52 (20 pts)
ComplexTest: 53 - 56 (10 pts)
CornerTest: 57 - 66 (10 pts)
第一次检查
DDL 为 11.3 23:59。
检查内容为新建项目文件夹。
第二次检查
DDL 为 11.9 23:59。
检查内容为完成 scope,variable,与基础的多项式求值实现。
关于 scope 是什么,请参考 Apple-Pie-Interpreter 的实现。大致就是你需要维护一个数据结构,来记录作用域中的变量,以便后续查询与修改,可以参考 8.3. 变量的范围。
关于 variable 是什么,因为 Python 是一个动态类型语言,一个变量可以被赋予任意类型的值,所以你需要维护一个数据结构,来实现这个功能。
关于基础的多项式求值,具体参考 Apple-Pie-Interpreter 的实现,因为 Apple-Pie-Interpreter 实现了加法、乘法与括号。
- 修改
.g4
与Evalvisitor
来支持更高级的语法规则 - 增加语法检查
- 不使用 antlr4,自己实现 lexer 和 parser
实现任何的 bonus 之前,都请与助教联系。
本次作业使用的 Python 的语法在 Grammar 查看。
关于 ANTLR 的安装与使用,详见 ANTLR。
如果你想查看一段 Python 代码,通过 ANTLR 生成的语法树的结构,参考:1。
如果你想知道 antlrcpp::Any
是什么,参考:2。
如果你想知道 ctx
大致是什么,参考:3。
如果你想知道怎么遍历树,参考:4。
如果你想看一个 demo 来理解这个作业,参考:5。
如果你的 grun Python3 file_input -gui
无法弹窗,参考:6。