编译原理 chapter3 词法分析学习课件.pptx

第3章词法分析;3.1单词的描述

3.2单词的识别

3.3词法分析阶段的错误处理

3.4词法分析器生成工具Lex

;3.1单词的描述;假设r和s都是RE，表示的语言分别是L(r)和L(s)，则

r|s是一个RE，L(r|s)=L(r)∪L(s)

rs是一个RE，L(rs)=L(r)L(s)

r*是一个RE，L(r*)=(L(r))*

(r)是一个RE，L((r))=L(r);令∑={a,b}，则

L(a|b)=L(a)∪L(b)={a}∪{b}={a,b}

L((a|b)(a|b))=L(a|b)L(a|b)={a,b}{a,b}={aa,ab,ba,bb}

L(a*)=(L(a))*={a}*={ε,a,aa,aaa,...}

L((a|b)*)=(L(a|b))*={a,b}*={ε,a,b,aa,ab,ba,bb,aaa,...}

L(a|a*b)={a,b,ab,aab,aaab,...}

;十进制整数的RE

(1|...|9)(0|...|9)*|0

八进制整数的RE

0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*

十六进制整数的RE

0x(1|...|9|a|