编译原理与课件(三)词法分析 .ppt

第三章 词法分析 编译程序的结构 第三章 词法分析 词法分析的任务是：从左至右逐个字符地对源程序进行扫描，产生一个个单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。 词法分析是编译的基础。 执行词法分析的程序称为词法分析器。 3.1 对词法分析器的要求 3.1.1 词法分析器功能和输出形式 功能：输入源程序，输出单词符号（单词记号文件） 单词符号（token）:具有完整语义的最小的单位，不可分割。 输出形式：根据单词符号的不同，构造表示单词符号的机内表示token,以二元组形式表示，存放在文件中（形成源程序的内码文件）。 二元组形式:(单词种别编码，单词的属性值） 内码文件的形式 for (i=0;i=10,i--) (for ,-)((,-)(i，符号表入口)(=,-)(整形常数,常数表入口)(;-)………. 单词种别编码与单词符号属性值 考虑下述C++代码段： while (i=j) i- -; 经词法分析器处理后，它将转换为如下的单词符号序列： while, - ( , - id ,指向i的符号表项的指针 〉 = , - id ,指向j的符号表项的指针 ) , - id ,指向i的符号表项的指针 - - , - ; , - 3.1.2 词法