天津科技大学编译原理 第3章词法分析.pptVIP

第3章 词法分析与有穷自动机 学习目标: 掌握：词法分析程序的构造，正规式和正规文法到有穷自动机的转换，NFA到DFA的转换、DFA的化简 理解：正规文法、正规式、DFA的概念、NFA的概念 了解：词法分析程序的自动构造工具 3.1 词法分析程序的功能 3.2 单词符号及输出单词的形式 单词自身值 如一个种别只含一个单词符号，则该单词符号种别编码就完全代表它自身的值。 如一种别含多个单词符号，则对于每个单词符号，除了种别编码还要给出单词符号自身值。 对基本字,运算符,界符一般是一符一种。 标识符自身值就是自身的字符串。 常数自身值就是常数本身的二进制。 假定基本字、运算符和界符都是一符一种别 例：if(a1) b=100;词法分析后输出的单词序列是: (2, ) if (29, ) ( (10,‘a’) a (23, ) (11, ‘1’的二进制) 1 (30, ) ) (10,’b’) b (17, ) = (11,‘100’的二进制) 100 (26, ) ; 例如 源程序if i=5 then x=y; 种别编码：标识符