实验二_词法分析器

魏陈强 23020092204168 实验二 词法分析器 一、实验目的 掌握词法分析器的构造原理，掌握手工编程或 LEX编程方法之一。 二、实验内容 编写一个词法分析器，能够输入的源程序转换为单词序列输出。 三、实验要求 1．可以采用手工或 LEX开发工具，采用 VC环境。 2．源语言定义见教材附录 A.1，其中的终结符即词法分析需要得到的tokens。 （1）该语言的关键字：if while do break real true false int char bool float (其中，int、char、boolean、float在产生式中为basic) 所有的关键字都是保留字，并且必须是小写。 （2）id和num的正则表达式定义； （3）专用符号：+ - * / < <= > >= == != = ; , ( ) [ ] { } /* */ （4）空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开I D、N U M关键字。 （5）考虑注释。注释由/*和*/包含。注释可以放在任何空白出现的位置，且可以超过一行。注释不能嵌套。 3．实现词法分析器的注意要点： （1 ） 关键字和标识符名的区别； （2 ） 数字的转换处理； （3 ） “>=”和“>”这类单词的处理； 四、实验思路 本次实验，打算两种方法都使用。 1、采用LEX开发工具编写，熟悉LEX语言的编写格式即可。 2、手工编写 定义一个关键字数组，预先存入所以可能出现的关键字，并分 别创建两个关键字表、ID表、num表、专用符号表、注释表，以及一个作为缓存的数组。采用命令行读入语句形式，读入一行语句，设置while(1)循环分别读取每个字符，以‘\n’作为结束。读入一个字符，判断其属于哪个类别，然后通过调用函数转向那个类别所属的子程序去执行。比如，读入一个字符，判断出为字母，因此调用void alpha();进入字母处理子程序去，读取下个字符，如果为字母或者数字，则继续往下读，直到其既不是字母也不是数字为止，然后将从上个断点开始到目前为止的字符串存入缓存数组，并且把该缓存数组和关键字数组逐一比对，若该字符串为关键 字，则存入关键字表，否则存入ID表。同理，如果接下去遇到数字，则转入void digit();中去，取得一个字符串后，判断字符串中是否有字母，如果有则存入ID表，如果没有，则存入digit表，即数字表。如果接下去遇到'\t'和' '，则不做动作。如果遇到'/'，则转入void note();判断是否是注释，在注释判断中，通过判断字符串是否以/*开头并且以*/结尾，如果是，则存入注释表中，如果不是，则报错，因为出现了...