编译原理_03词法.pptVIP

几类单词的描述 标识符： 〈标识符〉→l | l〈字母数字〉 〈字母数字〉→l | d | l〈字母数字〉| d〈字母数字〉 无符号整数：〈无符号整数〉→d | d〈无符号整数〉 运算符：〈运算符〉→ + | - | * | / | = | =| =…… 界符：〈界符〉→ , | ; | ( | ) |…… 无符号实数：〈无符号实数〉→ d 〈余留无符号数〉| . 〈十进小数〉| e〈指数部分〉〈余留无符号数〉→ d 〈余留无符号数〉| . 〈十进小数〉| e〈指数部分〉|ε〈十进小数〉 → d 〈余留十进小数〉〈余留十进小数〉 → e〈指数部分〉| d 〈余留十进小数〉| ε〈指数部分〉 → d 〈余留整指数〉| s〈整指数〉〈整指数〉 → d 〈余留整指数〉〈余留整指数〉 → d 〈余留整指数〉 |ε其中s表示正或负号。 如 125.55e+15 和 232.147 例：如图所示NFA M，求正规式R 构造规则如下： ①字母表与G的终结符集相同；②为G中的每个非终结符生成M的一个状态， G 的开始符号是初态S； ③增加一个新状态Z，作为NFA的终