编译原理：词法分析

一、词法分析任务

二、正则表达式到自动机

1.正则表达式

• 字母表中每一个字符都是一个正则表达式。
• L(ε)={ε}，L(a)={a} (其中a是字母表中一个字符)。
• 同时多个正则表达式可以通过运算得到一个正则表达式。
  
  

2.自动机

(1)确定的有穷自动机(DFA)

(2)不确定的有穷自动机(NFA)

3.RE->NFA->DFA

(1)RE->NFA

(2)NFA->DFA

三C语言各部分被自动机识别过程

1.标识符的识别

2.无符号数的识别

后两个分别是小数部分和指数部分。

3.识别无符号整数

4.识别注释

5.根据识别内容定义Token串

每识别出来一个token之后，退回到初始状态。
每识别出一个字符串后，查看关键字表，如果有则定义为一个关键字，如果没有则定义为一个标识符。