Z
zuoguangguang
Unregistered / Unconfirmed
GUEST, unregistred user!
小弟目前正在自学词法分析部分,遇到两个问题有点困惑,请各位大虾指点迷津:
1、我大概看了一下编译原理的教材,我理解好像正则表达式在词法分析中仅仅是一个理论工具,在分析的时候使用,具体编程序的时候按照他的原理去构造自动机(我是业余的,可能说不太明白)。我的想法是现在很多语言都提供了强大的正则表达式功能库(如.Net),如果能直接使用这些正则表达式不是更简便,但是具体算法该怎么实现?或许根本就不能这样做???
2、另外,教材上还提到了一种表驱动法,仅仅一笔带过,我在Google上搜了半天也没找到例子,不知道能不能给我介绍一个简单点的例程,学习学习。
1、我大概看了一下编译原理的教材,我理解好像正则表达式在词法分析中仅仅是一个理论工具,在分析的时候使用,具体编程序的时候按照他的原理去构造自动机(我是业余的,可能说不太明白)。我的想法是现在很多语言都提供了强大的正则表达式功能库(如.Net),如果能直接使用这些正则表达式不是更简便,但是具体算法该怎么实现?或许根本就不能这样做???
2、另外,教材上还提到了一种表驱动法,仅仅一笔带过,我在Google上搜了半天也没找到例子,不知道能不能给我介绍一个简单点的例程,学习学习。