编译原理-词法分析

1. 词法分析的任务

从左到右逐个字符地对源程序进行扫描,产生一个个单词符号,把字符串形式的源程序改造为单词符号串形成的中间程序.

2. 单词符号的分类

1. 保留字 if else 等
2. 标识符
3. 常数 10等
4. 运算符 + -等
5. 界符 ; , ( 等

3. 词法分析程序输出单词的形式

二元式 (单词种类, 单词自身的值)

4. 正规式

形式化表示单词结构的表示法.

DFA和NFA的区别和联系

NFA可以有多个初始状态,DFA只能有唯一一个.
NFA是子集映射,DFA是单值映射.
DFA是NFA的一个特例,NFA可以有DFA与之等价,即两者描述能力相同.DFA便于识别,易于计算机实现,NFA便于定理的证明.