编译原理ch3词法分析.pptVIP

计算机编译原理 计算机编译原理 第三章 词法分析 学习内容 3.1 词法分析的任务 3.2 词法分析程序的设计与实现 3.3 正规式与有穷自动机 3.4 词法分析程序的自动构造工具 学习目标 掌握：词法分析程序的构造，正规式和正规文法到有穷自动机的转换，NFA到DFA的转换、DFA的化简 理解：正规文法、正规式、DFA的概念、NFA的概念 了解：词法分析程序的自动构造工具 3.1 词法分析的任务 词法分析是编译过程中的第一个阶段，它的主要任务是扫描源程序，按构词规则识别单词，并报告发现的词法错误。 输入：源程序字符串 输出：单词符号（最基本的语法单位） 词法分析程序的功能 词法分析程序主要执行以下功能： 读入源程序字符串，识别开具有独立含义的最小语法单位——单词（符号）； 把单词变换成长度统一的且为定长的属性字； 其他功能： 滤掉空格，跳过注释、换行符 某些预加工处理 词法分析程序的实现方式 1.词法分析单独作为一遍 优点: 结构清晰、各遍功能单一，有利于集中考虑词法分析一些枝节问题。 词法分析程序的实现方式 2.词法分析程序作为单独的子程序 更通常情况，常将词法分析程序设计成一个子程序，每当语法分析程序需要一个单词时，则调用该子程序。 词法分析程序的输出 1.单词的种类 单词符号一般可分为下列五种： 基本字（关键字）：begin、end、if、while