基本信息
文件名称:编译原理课程课件:词法分析基础与实现方法.pdf
文件大小:7.29 MB
总页数:27 页
更新时间:2025-08-30
总字数:约9.96千字
文档摘要
本章要点
理解词法分析程序的主要任务和设计内容
理解单词分类及其表示
掌握以下单词描述和识别方法
–状态图和有限自动机
–正规文法
–正规式和正规集
了解自动词法分析软件Lex的基本原理
3.1词法分析概述
描述单词的结构比其它语法结构简单,仅用3型文
法就够了;
将单词识别从语法分析识别分离出来,可采用更
有效的工具实现;
有些语言的单词识别与前后文相关,不宜将其与
语法分析合并;
使编译程序各部分独立出来,有利于设计、调试
和
3.