一、 实验目的
(1) 巩固下推自动机理论与自上而下的语法分析,两者之间的关系
与相关的知识点
(2) 了解语法分析程序具体的实现方法及所涉及算法的原理
(3) 编写相关的语法分析程序实现对 C++语言程序文件的语法分
析
二、 实验环境
(1) 开发环境:
OS:Ubuntu 16.04
语言:Python 3.6
画图:ProcessOn
打包:Pyinstaller
(2) 运行环境
Windows 或 Linux
三、 实验内容
编写代码实现一个语法分析程序,可以对 C++语言的.cpp 和.h 文件中的语句
进行语句语法分析,在词法分析的基础上,对词法分析产生的 token 序列进行进
一步的处理与分析,通过采用自上而下的分析方法,构造产生式并构建预测分析
表,编写实现下推自动机,实现语法分析过程,打印下推自动机推导序列。
主要功能
读写文件
语法分析程序可以从指定的文件路径下,读取指定的文件,先进行词
法分析过程,并将做好词法分析的 token 流存储到队列中,并进行语法分
析,读取预测分析表以及产生式表,通过比对查表获得产生式序号。
评论0