该文档是完整的正则表达式的文法，在自己的正则式识别的时候对你有帮助

第一部分编译基本原理 第1章　绪论 1.1模块与接口 1.2 工具和软件 1.3树语言的数据结构 程序设计：直线式程序解释器 推荐阅读 习题 第2章　词法分析 2.1词法单词 2.2正则表达式 2.3有限自动机 2.4非确定有限自动机 2.4.1将正则表达式转换为NFA 2.4.2将NFA转换为DFA 2.5 Lex：词法分析器的生成器 程序设计：词法分析 推荐阅读 习题 第3章　语法分析 3.1上下文无关文法 3.1.1推导 3.1.2语法分析树 3.1.3二义性文法 3.1.4文件结束符