编译原理课程设计
].name.length,用方法equals()来判断其是否一样。实现此功能的是wordExist()。
程序中出现的数字,也要查符号表,看其是否在符号表中存在,在符号表中从头到尾查找,如果start和length都为零,而且val值和当前数字相同,就返回循环计数器i,如果没有找到满足条件的,就返回-1;实现此功能的方法(即函数)是numberExist().
2.3.2 词法分析器的设计
1.处理标志符或关键字:
把刚才的字母保存在currentToken的name变量中,接着读入下一个字符,这个字符如果是字母或下划线,则将其继续追加在name变量中,如此循环直到碰到其他字符。这样就把程序中一个连续的字符串保存在一个变量中,接着判断这个字符串是不是关键字,依次与keyWord数组的关键字比较,循环计数器i就是keyWord[i]的种别码。如果是关键字则将currentToken的code 置为i,address置为-1。如果不是关键字,则查找符号表,如果wordExist()函数返回的是-1,则表示符号表中还没有此标志符,将address置为addrCount,否则将address置为wordExist()的返回值。然后调用outPut()函数。outPut()函数的功能是输出token串,并将token串填入数组,如果它在符号表中不存在,则还要将其填在符号表中。清空currentToken中各个属性的值。
2. 处理数字:
用循环将数字保存在currentToken的name变量中,直到碰到小数点或其他字符,如果碰到了小数点,我们将标志flag置成1,表明这可能是一个小数。这时需要判断下一个是否是字母,如果是字母,则丢弃接下来的字母和数字,只保留前面的数字。如果是小数点造成的循环结束,则再读入一个字符,如果这个字符是数字,则将刚才的小数点保存起来,否则给出小数点后出错的提示。在这个字符是数字的情况下,将这个数字以及后面的数字保存起来。循环结束后,我们将其编码为36(实数),造成这次循环结束的仍然可能是小数点或字母,不管是哪一种情况,都要丢掉后面的字母和数字。如果第一次循环不是小数点造成的,我们将其编码35(整数)。接下来考虑的入口地址,为了防止造成符号表的空间的浪费,我们从符号表中查找有没有这个数字的记录。如果有,返回的入口地址就是这个数字的属性值。此时,这个数字的token 串已经完成。最后调用outPut()函数输出并保存token串,并根据是否在已符号表中而填入符号表。
3. 处理注释和除号:
在字符为 / 时,我们调用此程序。我们在读入下一个字符,如果这个字符是 * ,这表示后面是注释,用循环读入后面的字符,如果碰到 * ,表示注释将要结束,下一个字符应该是 / ,如果不是 / ,则注释出错。而如果 / 后面的字符不是 * ,则 / 当作除号处理,将 / 保存到currentToken的name 中,属性值设置为48,调用outPut()函数。
4. 处理字符常数:
在字符为‘时我们调用此程序,用循环继续读入后面的字符,碰到’时结束。设置种别码为37,查找符号表是否已经有了该字符常数的记录,如果有,将其属性值设置为返回的入口地址。如果没有,将其属性值设置为
5
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库编译原理课程设计(6)在线全文阅读。
相关推荐: