正则表达式（RE, Regular Expression）是一种用于描述语言特性的方法，使用 RE 描述或者生成的语言被成为正则语言（RL, Regular Language），而与 RE 等价的被称为有限自动机（FA，Finite Automata）的方法则适合识别正则语言。 RE 和 FA 可以用于编译器的词法分析器（LA, Lexical Analysis）。词法分析的任务是将字符流转为特定语言的单词流，并且将每个单词根据当前语言的特性归类到到某个语法范畴，也即词类，例如 new

1.理论传授 源程序输入与词法分析程序输出的基本方法；正则文法及其状态转换图的基本概念，正则表达式及有限自动机的基本概念；正规文法构造相应的状态转换图的基本方法；正则表达式构造有限自动机的基本方法及不确定有限自动机确定化的基本方法；词法分析程序的设计与编写。 2.目标任务 给出补充后描述 C 语言子集单词符号的正则文法，设计并实现其词法分析程序。 [设计说明] （1）可将该语言设计成大小写不敏感，也可设计成大小写敏感，用户定义的标识符最长不超过32个字符； （2）字母为a-z，A

最近一段时间，ChatGPT已经在全球范围内爆火，新的AI几乎超过了以往所有产品，对比之下苹果的Siri完全沦为智障。值得注意的是，国内一些公司在AI人工智能等领域的研究也并不