基本信息
文件名称:编译原理课程课件:词法分析基础与实现方法.pdf
文件大小:7.29 MB
总页数:27 页
更新时间:2025-08-30
总字数:约9.96千字
文档摘要

本章要点

理解词法分析程序的主要任务和设计内容

理解单词分类及其表示

掌握以下单词描述和识别方法

–状态图和有限自动机

–正规文法

–正规式和正规集

了解自动词法分析软件Lex的基本原理

3.1词法分析概述

描述单词的结构比其它语法结构简单,仅用3型文

法就够了;

将单词识别从语法分析识别分离出来,可采用更

有效的工具实现;

有些语言的单词识别与前后文相关,不宜将其与

语法分析合并;

使编译程序各部分独立出来,有利于设计、调试

3.