摘要：原文链接：http://www.sxnsx.com/how-to-convert-from-regular-expression-to-nfa/ 最近得做一些跟自动机有关的东东，其中一部分可以简要地看作是由一套正则文法生成状态自动机的过程。 什么是正则表达式？ 首先我们看看什么是正则表达式。这个东东呢，一般用于描述一个字符串的集合——直接说就是一个正则表达式可能可以匹配一大堆字符串，而这一大... 阅读全文

摘要：陈梓瀚 华南理工大学计算机软件学院软件工程05级本科 vczh@163.com 2007-11-8 一、问题概述 随着计算机语言的结构越来越复杂，为了开发优秀的编译器，人们已经渐渐感到将词法分析独立出来做研究的重要性。不过词法分析器的作用却不限于此。回想一下我们的老师刚刚开始向我们讲述程序设计的时候，总是会出一道题目：给出一个填入了四则运算式子的字符串，写程序计算该式子的结果。除此之外，我... 阅读全文