实验三 词法分析处理(查添符号表)

实验三  词法处理（查添符号表） 学时数：3 [实验内容]： 1、查添符号表（标识符为以字母开头的字母数字串）。 2、读标识符若表中已有该标识符，则取出其在表中的位置，输出该标识符极其编号；否则产生一个新的编号，连同标识符一起添入名表；最后输出标识符表。 [实验目的]： 1、 了解符号表的几种结构，掌握符号表的存取。 2、 了解编译时如何对标识符进行处理。 3、掌握词法分析的处理方法。 [实验要求]： 1、 从键盘上输入标识符，标识符之间用逗号隔开，最后以分号结束（也可以用其他符号做结束标志）。 如：a,b,x1,x2,y,a,; 2、编号从100开始，最后输出的标识符不能有重复出现； 3、标识符的长度必须小于或等于8个字符。 [实验步骤]： 1、 根据标识符的文法规则，画出标识符的状态转换图。 2、 画出读取标识符的程序框图。 3、 写出程序，上机调试并输出结果。 编程说明： 1、变量数组的说明： 1）定义一个工作数组A，该数组有8个分量，每个分量有一个字符（标识符长度为8）。 2）定义数组B，存放标识符编号。 3）定义数组D，登记标识符名字。 工作数组A中为合法标识符，则将其名字填入D数组，将其编号填入B数组。 4）用变量K记录读入的标识符个数。 5）用变量I记录每个标识符读入的字符个数。 6） 用变量BZ记录标识符首字符非字符的错误标志。 7）用变量BZ1记录标识符中有非字母数字字符的错误标志。 2、程序框图： Y Y N Y                                      N Y                        Y                        Y        N N N Y N