基于QT，C++实现的LR（1）语法分析器。输入终结符、非终结符和项目集可以得到语法分析表，然后可以对字符串分析。界面随便写了写，没写分辨率适应屏幕。打开可能怪怪的，去UI调调就好。

Compiler with GUI 编译原理实验 带有简单用户界面的词法分析器、LL(1)语法分析器以及LR(1)语法分析器 Contents Lexer (Java) Parser-LL(1) (Java) Parser-LR(1) (Java)

学校老师布置的作业，编译原理实验LR(1)语法分析器，使用C++语言，已经通过VS2019调试通过，欢迎大家下载！

LR(1)语法分析 编译器 项目集构造……不错的程序，可以实现的语法分析……

语法分析的主要任务是接收词法分析程序识别出来的单词符由某种号串，判断它们是否语言的文法产生，即判断被识别的符号串是否为某语法部分。 LR(k)分析法是给出一种能根据当前分析栈中的符号串，“k”是指为了作出分析决定而向前看的输入符号的个数。据栈中的符号串和向右顺序查看输入串的k(k³0)个符号，就能唯一确定分析器的动作是移进还是归约，以及用哪个产生式进行归约。其中LR(0)分析器是在分析过程中不需要向右查看输入符号的，因而它对文法的限制较大，但是它是构造LR类分析器的基础。对于是否是LR(0)文法，可以通过查看是否存在两类冲突来判定，而需要的是判定功能，所以用项目集作为模块的输入。

关于SLR,LR(1)及LALR(1)在实践中的效率及状态集规模的探讨以及程序代码 摘要： 编译器的构造中，语法分析是一个非常关键也是较难的部分之一，虽然现在已经有非常成熟的语法分析器的生成器，但是真正大的编译器设计者还是会选择自己处理语法分析。其中，自顶向下的方法有递归下降分析，非递归预测分析等，但是前者递归无法满足程序嵌套的深入，很容易形成栈溢出；后者手工构造对于稍微大的文法无法显得捉襟见肘。 幸运的是：自底向上分析能够很好的解决上述问题。其中LR(0)， LR(1)以及LALR(1)对程序设计语言语法分析提供了很好的解决方案。但是他们三者的性能如何，到底实际中适和使用哪种分析方法？很多书都提出LALR分析方法同时拥有了前两者的优点，所以是最提倡的。 据笔者所知，YACC(Yet Another Compiler- Compiler )语法分析器生成器所使用的方法正是LALR分析法。 本文旨在用程序证明LALR语法分析方法的最优性以及LR(1)方法的不可行性。 作者此次正好利用编译原理论文的机会，和大家一起去实践的证明一下吧！

实验一的基础上，设计lr(1)分析表，实现lr(1)语法分析器，输出分析过程

可以根据你输入的文法和first集合生成LR（1）分析表。