113
[计算机软件及应用]编译原理cmpl_03.ppt
[计算机软件及应用]编译原理cmpl_03

第三章 词法分析
人们理解一篇文章(或一个程序)起码是在 单词的级别上来思考的。同样,编译程序也是在 单词的级别上来分析和翻译源程序的。词法分析 的任务是:从左至右逐个字符地对源程序进行扫 描,产生一个个的单词符号,把作为字符串的源 程序改造成为单词符号串的中间程序。因此,词 法分析是编译的基础。 执行词法分析的程序称为词法分析器。本章 讨论词法分析程序的手工构造方法和自动构造方 法。

1

本章内容
§3.1 词法分析程序的功能 §3.2 单词符号及输出单词的形式 §3.6 词法分析程序的编写方法

§3.3 语言单词符号的两种定义方式
§3.4 正规式与有穷自动机

§3.5 正规文法与有穷自动机
本章小结
2

§3.1 词法分析程序的功能
词法分析器的功能是输入源程序,输出单词符号。 通常把词法分析程序设计为语法分析程序的子程序。每 当语法分析程序需要一个单词符号时,就向词法分析程 序发出“取下一个单词符号”的调用命令。

词法分析程序就从输入字符串中,识别出一个具有独立 意义的单词符号,并传送给语法程序。
字符

字符串表示的 源程序

词 法 分 析 器

单词符号

取下一个 单词符号

语 法 分 析 器
3

§3.2 单词符号及输出单词的形式
§3.2.1 语言的单词符号
词法分析程序是以字符串形式
292
编译原理cmpl_04.ppt
编译原理cmpl_04.ppt编译原理cmpl_04.ppt编译原理cmpl_04.ppt
113
编译原理cmpl_03.ppt
编译原理cmpl_03038,CMPL
64
编译原理cmpl_06.ppt
编译原理cmpl_06CMPL,cmpl,068
125
编译原理cmpl_02.ppt
编译原理cmpl_02CMPL,028
56
[工学]cmpl_06.ppt
[工学]cmpl_06cmpl_06
72
编译原理cmpl_08.ppt
编译原理cmpl_08088,cmpl,CMPL
103
编译原理cmpl_07.ppt
编译原理cmpl_07CMPL,078,cmpl
36
编译原理cmpl_01.ppt
精品:编译原理 编译原理实验报告 编译原理 pdf 编译原理 书籍 编译原理 词法分析 编译原理 教材 编译原理试卷 编译原理实验 编译原理实验一 编译原理课件
55
cmpl_old.ppt
cmpl_old

向豆丁求助:有没有cmpl?

如要投诉违规内容,请联系我们按需举报;如要提出意见建议,请到社区论坛发帖反馈。