java中的正则表达式跟编译原理有什么联系？


我总觉得有什么联系
但是说不上来
如果没有联系 
为什么写个正则表达式大家都习惯的调用compile(String regex)这个编译一下？
而且编译原理上也有正则式子这个概念？
期待高人

解决方案 »

  1.   

    compile的实现其实是构造一个有穷自动机。lz可以从晚上找找编译原理的资料。
      

  2.   

    正则表达式和java没有什么关系，只是java提供了接口来使用正则表达式而已。几乎所有的主流语言里面都可以用正则表达式。
    正则表达式说白了就是编译原理的有穷自动机，当你会用正则表达式后再回去翻编译原理的书就会发现。
    另外理论上的东西，其实在离散数学里面就有介绍，逻辑思维上的东西都是一样的。
      

  3.   

    hehhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh