第3章-1-词法分析器设计概述概要.pptx

第3章 词法分析;主要内容;3.1 词法分析（扫描）器的功能;1) 单词符号的表示;单词符号编码举例;例 3-1: 单词符号序列while(pointer!=N){S=S++;pointer++;} ;2）相关问题;识别标识符的若干约定和策略;如何描述单词的结构、如何识别单词;3.4 符号的描述——正规(表达)式;1) 正规式：正规语言的另一种描述方法;正规(表达)式(Regular Expression——RE);运算的优先级;A1. r|s=s|r A2. r|r=r A3. r|?=r A4.(r|s)|t=r|(s|t) A5. (rs)t=r(st) A6. r(s|t)=rs|rt A7. (s|t)r=sr|st A8. r?=?r=? A9. r?=?r=r A10. r*=(?|r)*=?|rr* ;正规式与正规集;2) 正规文法与正规式;例 3-3 标识符定义的转换;例 ：一个简单词法的正规定义式;变换为正规文法;3.4.2 由正规文法构造相应的正规式;;3.4.2 由正规文法构造相应的正规式;;例 S?aA A?bA|aB|b B?aA 相应的方程组为 S=aA (1) A=bA+aB+b (2) B=aA (3) (3)代入(2): A=(b+aa)A+b 得 A=(b+aa)*b 代入(1): S=a(b+aa)*b=a(b|aa)*b;例 S?bS|aA A?aA|bB B?aA|bC|b C?bS|aA 对应的方程组为： S=bS+aA (1) A=aA+bB (2) B=aA+bC+b (3) C=bS+aA (4) 由(1),(4)得，C=S，代入(3)中B=S+b，代入(2)中，A=S+bb，代入(1)中S=(a+b)S+abb S=(a+b)abb*=(a|b)abb* ;3.4.2 由正规文法构造相应的正规式;3.4.2 由正规文法构造相应的正规式;3.4.2 由正规文法构造相应的正规式;小结;练习