今天面试的时候被问到正则表达式引擎是如何实现的

今天面试的时候被问到正则表达式引擎是怎么实现的
不是调用，而是问实现？谁知道是什么思路？
------解决方案--------------------
看jdk源码呗，java.util.regex中的两个类。
------解决方案--------------------
引擎!
我对引擎这两个字有的迷茫什么叫引擎，可以理解为实现吗

我认为对正则表达式的实现是对数据结构和算法的充分利用
------解决方案--------------------
深入入门正则表达式（java） - 匹配原理 - 1 - 引擎分类与普适原则