m0_73642260的博客

原创 C++编程实现LR(1)语法分析表的构造

本实验基于编译原理中的语法分析技术，实现了LR(1)分析表的构造与使用。实验首先定义了文法的存储结构，包括终结符、非终结符和产生式。接着，通过计算每个非终结符的First集合，实现了闭包函数和GOTO函数，并在此基础上构造了项集族和语法分析表。为了处理文法中的二义性问题（如悬空else），实验采用了先规约后移入的策略，并通过编码方式存储分析表以减少空间占用。最后，实验提供了分析表的保存与加载功能，以便在后续的语法分析中直接使用，而无需重复构造。实验代码主要参考了《编译原理》（龙书）中的伪代码，并进行了部分优