编译原理实验1扫描器的设计与实现.doc

编译原理实验1扫描器的设计与实现 本实验的目的是设计和实现一个扫描器，以识别 C 语言源程序中的基本语法单位，并指出它们的属性。为了完成这个实验，需要对词法分析理论有深入的理解，并且具备动手实践的能力。 实验环境为 Windows XP + WinTC19。实验准备包括学习词法分析程序的构成过程，编写 C 语言测试程序，并分析可能得到的结果。 在实验中，我们首先需要学习词法分析程序的构成过程，然后编写 C 语言测试程序，以便分析可能得到的结果。测试程序的结果将被用来检验扫描器的正确性。 扫描器的设计和实现过程可以分为以下几步： 1. 输入已给的文本格式的扫描程序 Lexical.c 文件，然后编译运行，检查修改错误。 2. 编译成功后，提示输入 C 语言测试程序，用回车键查看输出的单词流，即单词符号与其属性。 3. 比较自己分析的结果和屏幕上的输出结果，以检查扫描器的正确性。 在设计和实现扫描器时，我们需要考虑以下几点： 1. 词法分析理论：需要对词法分析理论有深入的理解，以便正确地设计和实现扫描器。 2. 错误处理：需要考虑可能出现的错误，例如空格、回车符等定界符的设置等。 3. 界符设置：需要正确地设置界符，以便正确地识别基本语法单位。 在实验中，我们还学习了如何设计、编制并调试词法分析程序，加深了对词法分析原理的理解。同时，我们也了解了在编制和调试程序时需要全面考虑，避免漏掉或者错误定义定界符等，造成不必要的错误。 在改进方案中，我们可以使用以下方法： 1. 添加关键词数组，例如 char *keywords[15] = {"void","main","if","then","break","int","char","float","include","for","while","printf","scanf","define","double"}; 2. 使用 switch 语句来处理不同的字符，例如 case 13:{flag = 14;status = 1;break;}; 3. 使用 else if 语句来处理特殊情况，例如 else if(flag == 250||flag == 251){}。 实验结果表明，我们的扫描器能够正确地识别基本语法单位，并指出它们的属性。 本实验帮助我们加深了对词法分析理论的理解，培养了动手实践的能力，并且掌握了设计和实现扫描器的技术。