THOMPSON 算法被应用于。

简介：
编译原理实验旨在深入理解THOMPSON算法的内在逻辑与操作步骤，并学会将其应用于字母表∑上正规表达式r的输入。具体而言，实验要求输出一套规则，用于生成接受语言L（r）的非确定有限自动机（NFA）。该规则包含以下三个关键步骤：首先，针对ε（空字符串）构造初始NFA；其次，对于字母表∑中的每一个符号a，构建一个包含a的NFA；最后，根据已有的NFA规则，处理复合正规表达式时：当N（s）和N（t）分别代表正规表达式s和t对应的NFA时，对于s|t，则构造复合NFA N（s|t），其结构如下：初始状态ε、状态ε、状态Start、状态ε、状态N（t）、状态ε、状态（b）；对于正规表达式st，构造复合NFA N（st），其结构为：初始状态Start、状态N（t）、状态N（s）、状态（c）；对于正规表达式s*，构造复合NFA N（s*），其结构为：初始状态ε、状态ε、状态N（s）、状态ε、状态ε、（d）；以及对于括号内的正规表达式(s)，则可以直接利用N（s）本身作为其对应的NFA。