编译原理课程设计之第二章词法分析.pptVIP

课程内容 第一章 概论 第二章 词法分析 第三章上下文无关文法及分析 第四章自上而下的语法分析 第五章自下而上的语法分析 第六章语义分析 第七章运行时环境 第八章代码生成 第2章 词法分析 2.1 词法分析器的作用 2.2 正规表达式 2.3 有穷自动机 2.4 从正规表达式到DFA 2.5 用代码实现有穷自动机 2.6 利用lex自动生成词法分析程序 2.1 词法分析器的作用 词法分析器(词法分析程序)的任务：从源代码中读取输入字符，产生单词序列(生成独立的有意义的逻辑单元称作单词(token))，提交给语法分析使用。 任务：逐个读入源程序字符并按照构词规则切分成一系列单词。单词是语言中具有独立意义的最小单位，包括保留字、标识符、运算符、标点符号和常量等。 识别出源程序中的单词； 删除无用的空白字符及注释（空格、回车 等），这些信息仅增加了源程序的可读性，便于程序员阅读和维护程序，而对于语法分析是完全无用的。 进行词法检查，能够检测出输入中不能形成源语言任何单词的错误字符串。 定义逻辑项token的数据类型： typedef struct 第2章 词法分析 2.1 词法分析器的作用 2.2 正规表达式 2.3 有穷自动机 2.4 从正规表达式到DFA 2.5 用代码实现有穷自动机 2.6 利用lex自动生成词法分析程序