编译原理 03词法分析

d | l〈字母数字〉| d〈字母数字〉?无符号整数:?〈无符号整数〉→d | d〈无符号整数〉?运算符:?〈运算符〉→+ | - | * | / | = | <=| >=……?界符:〈界符〉→, | ; | ( | ) |……Р8Р无符号实数:?〈无符号实数〉→ d 〈余留无符号数〉| . 〈十进小数〉| e〈指数部分〉?〈余留无符号数〉→ d 〈余留无符号数〉| . 〈十进小数〉| e〈指数部分〉|ε?〈十进小数〉→ d 〈余留十进小数〉?〈余留十进小数〉→ e〈指数部分〉| d 〈余留十进小数〉| ε?〈指数部分〉→ d 〈余留整指数〉| s〈整指数〉?〈整指数〉→ d 〈余留整指数〉?〈余留整指数〉→ d 〈余留整指数〉|ε?其中s表示正或负号。?如 125.55e+15 和 232.147Р9Р二. 正规式(正则表达式)? 是表示正规集的工具,也是用以描述单词符号的方便工具。? 正规式表示字符串的格式。正规式r 完全由它所匹配的串集来定义。这个集合称为由正规式生成的语言,写作L(r)。该语言首先依赖于适用的字符集,它一般是A S C I I 字符的集合或它的某个子集。集合的元素称作符号。这个正规符号的集合称作字母表。? 可以将正规表达式理解成程序设计语言中的单词的词型公式,它比正规文法更容易让人理解单词是按怎样的规则构成的。Р10Р正规式与正规集的定义: ?设字母表为Σ,辅助字母表Σ'={,,|,·,*,(,)} ;?和都是Σ上的正规式,表示的正规集分别为{}和;?任何aΣ,a是Σ上的一个正规式,表示的正规集为{a};?假定e1和e2都是Σ上的正规式,它们所表示的正规集分别为L(e1)和L(e2),则(e1),e1|e2,e1·e2和e1*也都是正规式,所表示的正规集分别为L(e1),L(e1)∪L(e2), L(e1)L(e2)和(L(e1))*。