实验2 《预测分析法设计与实现》

实验2《预测分析法设计与实现》

一、实验目的

深入理解语法分析器的运作机制；提升对预测分析法在语法分析程序中应用的掌握程度；具备运用某种编程语言开发基础语法分析程序的能力；可运用自主编写的分析程序对简易程序段实施语法转换。

二、实验内容

基于实验1所得结果，通过运用预测分析法来构建语法分析程序，此类程序的开发可选择任意编程语言及相应工具进行实现。

三、实验方法

1. 本实验的设计工作基于C++编程语言完成，源代码文件以txt格式进行保存。 2. 实验过程中所使用的开发环境为Visual Studio Code。

四、实验步骤设计与实施

1.预测分析法属于一种基于表驱动的解析技术，其核心结构包括下推栈、预测分析表以及控制程序。本质上，这种方法可视为下推自动机的一种实现形式。在预测分析法中，最关键的部分是预测分析表的构建，这主要依赖于对文法中各个非终结符的first集和follow集进行计算。该方法从文法的起始符号出发，依据当前句型中最左侧的非终结符以及分析串中的当前输入符号，在预测分析表中查找对应的产生式，从而确定下一步的推导方式。通过这一过程，最终完成对输入串的最左推导，并实现对其语法结构的验证。其中，first集与follow集的建立主要用于解决文法中的左递归问题。

五、实验结果

1. 本次实验所采用的测