编译原理第四章开题报告.pptVIP

R= (a|b)* 构造为NFA N 解：从左到右分解R，令r1=a,则有 3 2 a 令r2=b,则有 5 4 b 令r3=a|b,则有 3 a 5 b 1 6 ? ? ? ? 2 4 令r3=(a|b)*,则有 3 a 5 b 1 6 ? ? ? ? 2 4 0 7 ? ? R= (a|b)*ab 构造为NFA N x y (a|b)* ab i y x i a|b a i b ? x i a b y i b a ? 将R=(a|ab)* b b*构造为NFA N 正规文法与有穷自动机之间转换 G[S]: S→aA S→bB S→? A→aB A→bA B→aS B→bA B→? S A Z B a b a b a b ? ? 正规文法与有穷自动机之间转换 G[S]: A→aB A→bD B→bC C→aA C→bD C→? D→aB D→bD D→? A C D B a b a b a b b 正规式用于说明(描述)单词的结构十分简洁方便。而把一个正规式编译(或称转换)为一个NFA进而转换为相应的DFA，这个NFA或DFA正是识别该正规式所表示的语言的句子的识别器。基于这种方法来构造词法分析程序，LEX是一个广泛使用的工具。 词法分析程序的设计技术可应用于其它领域，比如查询语言以及信息检索系统等，这种应用领域的程序设计特点是，通过字符串模式的匹配来引发动作。 词法分析程序