编译原理第3章-词法-2.ppt

3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.2 单词符号及输出单词的形式 3.1.3 把词法分析设计成一个独立程序 （1）组织成一遍扫描； （2）作为语法分析和语义分析的子程序 原因：-简化设计 -改进编译效率 -增加编译系统的可移植性 3.3 单词符号的两种定义方式 3.2.1 正规式和正规集 3.2.1 正规式和正规集 3.2.1 正规式和正规集 3.2.1 正规式和正规集 3.2.1 正规式和正规集 3.2.1 正规式和正规集 3.2.1 正规式和正规集 3.2.2 正规文法与正规式 例 有正规文法G[s]:S?aA|a A?aA?a?dA?d 试给出该文法生成语言的正规式。 A?(a?d)A?(a?d) A?(a?d)?(a?d) S