第章词法分析.pptVIP

第3章 词法分析 第3章 词法分析 3.1设计扫描器时应考虑的几个问题 3.1.1词法分析阶段的必要性 3.1.2 单词符号的内部表示 3.1.3 识别标志符的若干约定和策略 3.1.4 源程序的输入及预处理 3.2 正规文法和状态转换图 3.2.1 由正规文法构造状态转换图 3.2.1 由正规文法构造状态转换图 3.2.1 由正规文法构造状态转换图 3.2.1 由正规文法构造状态转换图 3.2.1 由正规文法构造状态转换图 3.2.1 由正规文法构造状态转换图 3.2.1 由正规文法构造状态转换图 3.2.2 状态图的一种实现--状态矩阵法 3.2.2 状态图的一种实现--状态矩阵法 3.2.2 状态图的一种实现--状态矩阵法 习题 * 词法分析程序又称扫描器，是编译过程的第一步，是下一步进行语法分析的基础。词法分析的任务: 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位“单词”(token)，并将其转化为内部编码形式。 删除无用的空白字符和回车字符以及其他非实质性字符。 删除注释。 进行词法检查,报告所发现的错误。 本章我们将讨论设计和实现扫描器的有关问题，其一是如何描述一个语言中的各种单词的结构；另一个是通过什么途径来识别源程序中的各个单词。对程序设计语言来说，单词结构（词法）基本上都可以用3型文法及与之相关的正规表达式来描述；