Chapter03--词法课案.pptxVIP

第3章 词法分析 基础知识：PASCAL、C语言、正规表达式 正规文法、有限自动机 知识点：词法分析器的作用、地位 记号、模式 词法分析器的状态转换图 2 词法分析 简介 3.1 词法分析程序与语法分析程序的关系 3.2 词法分析程序的输入与输出 3.3 记号的描述和识别 3.4 词法分析程序的设计与实现 3.5 软件工具LEX 小结 3 简介 任务：把构成源程序的字符串转换成语义上关联的记号序列 编译程序是在单词的级别上来分析和翻译源程序，因此，词法分析是编译的基础 本章内容安排 讨论手工设计并实现词法分析程序的方法和步骤 词法分析程序的作用 词法分析程序的地位 源程序的输入与词法分析程序的输出 单词符号的描述及识别 词法分析程序的设计与实现 词法分析程序自动生成工具LEX简介 4 词法分析程序的作用 源程序由单词组成，单词是最小的语义单位 词法分析程序的作用： 扫描源程序字符流 按照源语言的词法规则识别出各类单词符号 产生用于语法分析的记号序列 词法检查 创建符号表(需要的话) 把识别出来的标识符插入符号表中 与用户接口的一些任务： 跳过源程序中的注释和空白 把错误信息和源程序联系起来 3.1 词法分析程序与语法分析程序的关