编译原理是计算机科学中的一个重要分支，主要研究如何将高级语言翻译成机器语言。2018年广东工业大学编译原理试卷覆盖了编译过程中的多个关键知识点。 文法解析是编译原理中的核心内容之一。文法解析主要研究如何根据给定的文法，分析一个字符串是否属于该文法描述的语言。在试卷中，考生需要掌握上下文无关文法（Context-Free Grammar, CFG）的概念，并且理解推导树和语法树的构造方法，以及如何利用这些结构进行语法分析。 接着，NFA（非确定有限自动机）确定化是编译原理中的理论基础。确定化是指将一个非确定有限自动机转换为等价的确定有限自动机的过程。这一转换是理论研究中的一个关键步骤，它在实际的词法分析器设计中有着重要的应用。 L(R)文法，又称为正则文法，是描述正则语言的一种文法。正则文法和正则表达式紧密相关，它们通常用于编译原理中的词法分析部分。试卷中可能会涉及正则表达式的构造，以及如何将正则表达式转换为NFA或DFA（确定有限自动机）。 三地址码是编译过程中的中间表示形式之一，它接近于低级语言但更加抽象。三地址码的生成是编译过程中的重要步骤，通常发生在优化过程之前。它简化了程序的表示，使得后续的代码优化和目标代码生成变得更加容易。 整张试卷覆盖了编译原理的主要理论和实践内容，考生需要具备扎实的理论基础，并能够将理论知识应用到实际问题的解决中。通过对这些知识点的深入理解，考生可以更好地掌握编译原理的精髓，为将来在编译器设计和开发方面的工作打下坚实的基础。

包含正则表达式解析、生成NFA、生成DFA、生成最小DFA、生成C代码的xlex

编译原理实验作业，包括正规式转NFA，NFA转DFA，以及DFA最小化。 参考了网上很多代码，可能会有些乱，有实验报告，可以按照实验报告截图操作。试了很多表达式，最后转化的都是正确的，当做实验作业已经够用了。

编译原理正则式转NFA转DFA以及最小化

AutoSim是面向学生和教育工作者的免费自动机模拟器。 它是用Java编写的，它是一个基于命令行的实用程序，可以在支持Java的任何操作系统上运行。 使用AutoSim，您不仅可以确定最终状态或堆栈/磁带内容，还可以跟踪从初始状态到最终状态的执行状态。 AutoSim的最新版本是1.0，当前支持DFA，NFA，DPDA，NPDA以及标准图灵机。

实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA 　N一定存在一个DFA　Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。

改代码能将NFA转为DFA，并且能最小化DFA

输入正规式, 画出对应的NFD, DFA,

NFA2DFA 重庆大学编译原理实验部分：将NFA状态机转换为DFA状态机 使用 将文件放在同一个目录下，其中对外开放的类为NFA2DFA类，其包含于use包下。该类中已经包含了测试用例。 架构 没有架构，做的很随性。如果你想看的很清晰，可以把所有文件放在一个目录下。类的继承关系看一步走一步。

Regx_to_Nfa 一个使用Thompson构造将正则表达式转换为非确定性有限自动机（NFA）的c ++程序。 此外，它被简化为确定性有限自动机（DFA），并且有一个函数可用于检查属于给定正则表达式的各种字符串。 做得更好:) PS：-不久将上传代码的详细说明。