《编译原理》第二章 语法分析

引入

主要内容

• 词法分析的任务
• 高级语言中的单词
• 单词的识别
• 手工实现词法分析程序
• 正则式与有穷自动机
• 词法分析程序的自动生成
• 词法分析的错误处理

重点掌握

• 词法分析器的功能和接口
• 用状态转换图识别单词
• 正则式和有穷自动机的相互转换

词法分析器所处的位置

2.1、 词法分析器的概述

• 功能：
  逐个读入源程序字符并按照构词规则切分成一系列单词

• 主要任务：
  读入源程序，识别出各个单词符号，并输出

• 其他任务：
  滤掉程序中的无用成分，如空格、注释、换行符
  追踪换行标志，指出源程序出错的行列位置

• 关键：找出单词的分隔符