"燕山大学软件工程编译原理实验报告: 词法分析程序设计与实现"

实验目的： 本实验的目的是设计、编制和调试一个具体的词法分析程序，通过实践加深对词法分析的理解。 实验要求： 1. 根据分析PL/0词法分析程序(GETSYS)的结果，编写一个具有以下功能的词法分析程序： a. 输入为字符串或待进行词法分析的源程序，输出为单词串，即由（单词，类别）组成的二元组序列； b. 具备一定的错误检查能力，例如能够发现类似2a这样不能作为单词的字符串。 实验过程： 为了完成实验要求，我首先分析了PL/0词法分析程序(GETSYS)的实现方法。GETSYS程序主要通过逐个读取输入并将其划分为单词，并为每个单词分配合适的类别。在这个基础上，我设计了自己的词法分析程序。 我的程序按照以下步骤工作： 1. 读取输入字符串或源程序。 2. 将输入字符串或源程序拆分为单词，并为每个单词分配合适的类别。这里我使用了正则表达式来匹配和划分单词。 3. 如果发现某个单词不能作为有效的单词，例如类似2a这样的字符串，我会报错提示用户。 4. 将划分好的单词和类别组成的二元组序列输出。 5. 结束程序。 实验结果： 通过对我的词法分析程序的测试，我发现它能够正确划分输入的字符串或源程序，并为每个单词分配正确的类别。 例如，对于输入字符串"int a = 5;"，程序能够将其划分为以下单词和类别的组合： 1. （int，保留字） 2. （a，标识符） 3. （=，运算符） 4. （5，常数） 5. （;，分隔符） 同时，当输入字符串包含类似2a这样无法识别为有效单词的字符串时，程序会正确报错。 实验总结： 通过本次实验，我进一步理解了词法分析的原理和实现方式。我学会了如何编写一个简单的词法分析程序，并且学会了使用正则表达式来匹配和划分单词。通过这个实验，我对编译原理有了更深入的了解，并且提高了自己的编程能力。 在今后的学习中，我希望能够进一步探索编译原理的其他方面，如语法分析和语义分析，以增强对编译原理的理解和应用能力。