使用前，请先阅读使用说明，这是用java编写的LR1语法分析器，请用Eclipse打开！

现代编译器 虎书 编译原理 不用多说了,学编译原理都知道

代码绝对是可以执行的，你可以放心使用。附带在文档中，还有结果的截图哦

编译原理JAVA求First集Follow集

合工大系统软件综合设计编译原理分册 《算术表达式转三元式》用java写的，含有图形界面和所使用的文法 构造算符优先分析器，根据文法分析输入语句，求first_vt、last_vt集，构造分析表，输出规约过程，一边扫描输出三元式

采用Java平台编写可视化界面，但算法也值得借鉴，可应付简单的算术表达式：+，-，*，/

:wrapped_gift:词法分析器 用java实现的词法分析和语法分析的小程序 :carp_streamer: 个人博客网站： : :heart_with_ribbon: :television:结果图 词法分析 语法分析 判断是否是LL（1）文法 概述 词法分析：根据输入的字符序列，将字符序列转换为单词Token序列，识别每个字符，并相应地的类型 语法分析：根据给定的文法，判断是否是LL(1)文法，自顶向下分析。采用预测分析法：从文法开始符号S出发，从左到右扫描源程序，每次通过向前查看1个字符，选择合适的产生式，生成句子的最左推导。 步骤： 从文件读入文法自动区分终结符号VT和非终结符号VN 消除直接左递归 生成FIRST和FOLLOW集合 判断是否是LL(1)文法 构建预测分析表 输入要分析的单词串自动输出分析过程 代码结构 使用说明 将grammer文件夹放入˚F盘下，在我包代码中也。附带了一个名为文法测试.txt的文件，里面有对应的四种文法以及需要输入的字符串示例。 运行Main

合工大编译原理课程实验 LR1分析器 用java写的 含图形界面、所使用的文法。 编译原理LR分析器 可以求first集、follow集、求DFA、构造LR分析表、输出归约过程

1. 实验内容 1、定义一个右线性正规文法，示例如(仅供参考) G[S]：S→aU|bV| U→bV|aQ V→aU|bQ Q→aQ|bQ|e 实验前要考虑清楚用哪种数据结构存储上述文法。 2、构造其有穷确定自动机，如 3、利用有穷确定自动机M=(K,Σ,f, S,Z）行为模拟程序算法，来对于任意给定的串，若属于该语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是”。 K:=S； c:=getchar; while ceof do {K:=f(K,c); c:=getchar; }; if K is in Z then return (‘yes’) else return (‘no’) 2. 实验设计分析 2.1 实验设计思路 根据实验指导书和书本上的相关知识，实现算法。 2.2 实验算法 （1）输入正规文法。RG到FA （2）将NFA化为DFA （3）输入一个字符串判断是否符合文法。 ①最开始记A为开始状态a为第一个字符。 ②然后A经过字符a到达下一个状态记为B，A状态指向B状态，a指向字符串的下一个字符。 ③循环②步直到B状态为终态时停止则该字符串符合该文法或a指向最后一个字符时都没到终态停止则该字符窜不符合该文法。 2.3 实验流程 ①预习实验，实验前阅读实验指导书和阅读书本。 ②通过书本了解判断文法的原理。首先在纸上模拟文法的判断过程。 ③上机实现模拟过程。 ④调试程序，知道能得到预期的结果。 2.4 实验的基本技术设计方案 （用到哪些技术，包括编译原理中，程序设计中，离散数学中等的哪些技术） ①java的基础语法。 ②数据结构里的结构体及简单算法。 ③编译原理的理论知识。 ④运用了java里的一些集合类。 2.5 数据结构 class edge { char PriorityState; char ch; char NextState; edge(char p,char c, char n){ PriorityState = p; ch = c; NextState = n; } @Override public String toString() { return "edge [PriorityState=" + PriorityState + ", ch=" + ch + ", NextState=" + NextState + "]"; } } 2.6 实验输入输出 2.7 实验设计语言 Java语言。 3. 实验主要源代码及分析说明

识别保留字：if、int、for、while、do、return、break、continue； 单词种别码为1。 其他的都识别为标识符；单词种别码为2。 常数为无符号整形数；单词种别码为3。 运算符包括：+、-、*、/、=、 、<、 =、<=、!= ； 单词种别码为4。 分隔符包括：,、;、{、}、(、)； 单词种别码为5。