3.1.2词法分析器程序的输出 p37 0 功能:输入源程序,输出单词符号,建立自定标 识符表。 口单词符号一般可分为下列五种: 1、标识符 变量名数组名函数名 2、常数 100 3、关键字 C语言main int 4、运算符 +-米/〈〈=>=〉==!= 5、界符 ,;(){} 25.4.2 ☒6
25.4.2 6 3.1.2 词法分析器程序的输出 p37 功能:输入源程序,输出单词符号,建立自定标 识符表。 单词符号一般可分为下列五种: 1、标识符 变量名 数组名 函数名 2、常数 100 3、关键字 C语言main int 4、运算符 + - * / < <= >= > == != 5、界符 ,;( ){ }
单词符号的输出形式p37-38 二元式(单词种别,属性值) 口单词种别单词符号特性 口属性值单词符号特性的值 口通常用整数编码,怎样 口一个种别只含一个单词符号,不 分种,怎样编码,主要 需属性值。 取决于处理上的方便。 关键字if(if,-) 例:标识符 —一1 关键字while(whlie,.) 常数一一2 口一个种别含多个单词符号,为区 关键字 一—3 别各个单词符号需要属性值。 运算符一一4 口表示时常用常数值、标识符的名 界符 ——5 字表示。 变量i(1,指向i的符号表项) 关键字if (3,if) 关键字while(3,whlie) 25.4.2 ☒D7
25.4.2 7 单词符号的输出形式 p37-38 二元式(单词种别,属性值) 单词种别 单词符号特性 通常用整数编码,怎样 分种,怎样编码,主要 取决于处理上的方便。 例:标识符——1 常 数——2 关键字——3 运算符——4 界 符——5 属性值 单词符号特性的值 一个种别只含一个单词符号,不 需属性值。 关键字if(if,_ ) 关键字while(whlie,_ ) 一个种别含多个单词符号,为区 别各个单词符号需要属性值。 表示时常用常数值、标识符的名 字表示。 变量i(1,指向i的符号表项) 关键字 if (3,if) 关键字 while(3,whlie)
例C++代码段及对应的单词符号序列 while (i>=10)i- 单词 输出表示 1 while (3,while) 2( (5, O 3 i (1,指向i的符号表项的指针) 4 >= (4,>=) 5 10 (2,10) 6 ) (5,) 7 i (1,指向i的符号表项的指针) 8 一 (4, -) 9 (5,;) 章节目录 25.4.2 ☒28
25.4.2 8 例 C++代码段及对应的单词符号序列 while (i>=10) i- - 单词; 输出表示 1 while (3,while) 2 ( (5,() 3 i (1,指向i的符号表项的指针) 4 >= (4,>=) 5 10 (2,10) 6 ) (5,)) 7 i (1,指向i的符号表项的指针) 8 - - (4,- -) 9 ; (5,;) 章节目录
3.2PL/0词法分析p39 口作为单独一遍考虑。 o输入:输入串放在输入缓冲区数组line中。 var x,y; 口预处理 口作用剔掉源程序中无实质意义字符。 滤掉空格(空格字符字符串中空格除外)。 滤掉回车符和换行符。 跳过注释(PL/0中没有处理,请补充)。 25.4.2 ☒9
25.4.2 9 3.2 PL/0词法分析 p39 作为单独一遍考虑。 输入: 输入串放在输入缓冲区 数组line中。 var x,y; 预处理 作用 剔掉源程序中无实质意义字符。 滤掉空格(空格字符 字符串中空格除外)。 滤掉回车符和换行符。 跳过注释(PL/0中没有处理,请补充)
单词符号的识别:超前搜索 起点指示器 while (x=30 y) 搜索指示器 超前搜索:标识符、常数和一些特殊算符、界符的 识别需要向前扫描一个字符才能被识别出来。 例 x=30*y中常数30的识别。 25.4.2
25.4.2 10 单词符号的识别:超前搜索 起点指示器 搜索指示器 超前搜索:标识符、常数和一些特殊算符、界符的 识别需要向前扫描一个字符才能被识别出来。 例 x=30*y中常数30的识别。 while (x = 30 * y)