编泽原理 第三章词法分析
编译原理 第三章 词法分析
编译原理 词法分析 墨这一章将讨论词法分析程序的构造。 慧词法分析的任务:从左至右逐个字符地对源程序进 行扫描,产生一个个的单词符号,把作为字符串的 源程序改造成为单词符号串的中间程序。 前一部分讨论手工构造方法,后一部分讨论自动构 造方法。 第2列
编译原理 第2页 词法分析 这一章将讨论词法分析程序的构造。 词法分析的任务:从左至右逐个字符地对源程序进 行扫描,产生一个个的单词符号,把作为字符串的 源程序改造成为单词符号串的中间程序。 前一部分讨论手工构造方法,后一部分讨论自动构 造方法
编泽原理 词法分析 3.1对于词法分析器的要求 墨词法分析器的功能和输出形式 词法分析器的功能是输入源程序,输出单词符号。 单词符号是一个程序语言的基本语法符号。程序语 言的单词符号一般可分为下列五种。 (1)关键字(保留字或基本字) (2)标识符 (3)常数(整型、实型、布尔型、文字型等) (4)运算符 (⑤)界符(逗号、分号、括号、/*,*/等) 第3负
编译原理 第3页 词法分析 3.1对于词法分析器的要求 词法分析器的功能和输出形式 词法分析器的功能是输入源程序,输出单词符号。 单词符号是一个程序语言的基本语法符号。程序语 言的单词符号一般可分为下列五种。 (1)关键字(保留字或基本字) (2)标识符 (3)常数(整型、实型、布尔型、文字型等) (4)运算符 (5)界符(逗号、分号、括号、/* , */等)
编译原理 词法分析 慧词法分析器所输出的单词符号常常表示成如下的二 元式: (单词种别,单词符号的属性值) 第4觉
编译原理 第4页 词法分析 词法分析器所输出的单词符号常常表示成如下的二 元式: (单词种别,单词符号的属性值)
编泽原理 词法分析 考虑下述c++代码段: while (i>=)i--; 经词法分析器处理后,它将被转换为如下的单词符号序列: <while,- <(,-> <id,指向i的符号表项的指针> <>=,> <id,指向i的符号表项的指针> <),> <id,指向的符号表项的指针> <,> <;,> 第5页
编译原理 第5页 词法分析 考虑下述c++代码段: while(i>=j)i--; 经词法分析器处理后,它将被转换为如下的单词符号序列: <while,-> <(,-> <id,指向i的符号表项的指针> <>=,-> <id,指向i的符号表项的指针> <),-> <id,指向i的符号表项的指针> <--,-> <;,->