qq_53575241的博客

原创 Java实现LR(1)分析表的自动生成

背景 前些时间，在编译原理实验中，要求我们编写一个简单的语法分析器，需要兼顾语义分析，于是选择了LR(1)分析进行实现。但在构造LR(1)分析表的时候发现，对于稍复杂一些的文法，项目集族会变得很庞大，手工进行分析、构造分析表耗时会很长并且不能保证正确性。因此到网上搜索了LR(1)分析表的自动构造，但是没有找到能满足我需求的，因此自己花了一天时间写了一个程序生成分析表后应付完成了作业。不过感觉不太满意，于是又花了点时间研究修复了一点bug之后决定交给网友们拷打。 在此需要感谢@Vizdl前辈的博客给予我的灵感