实验一词法分析实验（Java版）.doc

实验一的目的是让学生深入理解词法分析的原理，并掌握如何在程序设计语言源代码的扫描过程中将源代码分解为各种单词元素，主要包括保留字、标识符、常数、运算符和分隔符。在这个Java版的词法分析实验中，学生需要编写一个程序，这个程序能读取输入的源代码，识别并输出这些单词的内部编码和它们的属性值。如果遇到错误，程序应显示"Error"并跳过错误部分，继续处理后续的单词。 词法分析器的核心功能是从源程序中提取单词符号，通常以二元式(单词种别码，单词符号的属性值)的形式输出。在这个实验中，每种类型的单词都有一个特定的种别码。例如，保留字的种别码可能是1，标识符为2，无符号整数为3，运算符为4，而分隔符为5。 为了实现词法分析，需要了解如何用Backus-Naur Form (BNF)来表示不同的单词类型。例如，标识符由一个字母开头，后面跟着零个或多个字母或数字，也可以包含下划线。无符号整数则由一个或多个数字组成。在处理像"大于"或"大于等于"这样的运算符时，可能需要使用超前搜索方法，即读取下一个字符来确定当前的运算符类型，然后根据需要回退字符以保持分析器的正常运行。 实验过程包括预先阅读相关教材，理解语言的语法，列出基本的保留字、标识符、常数、运算符、分隔符和程序示例。接着，学生需要编写程序，该程序应能读取文件并逐行处理，扫描每个字符，进行词法分析，并按照指定的格式输出结果。在上课时，学生将在计算机上调试程序，修正错误，直至程序完全符合要求。 程序的输入/输出示例展示了一段高级语言源代码，并要求程序能够正确识别并分类关键词、标识符、常数、运算符和分隔符。输出将以(种别码, "单词内容")的形式呈现。 代码部分展示了主函数`readFileByLines`，它用于读取文件的每一行，并利用`Judge`和`FenCi`类进行词法分析。`BufferedReader`用于逐行读取文件内容，`judge.test(wordList.get(k))`是对每个单词进行检测，返回相应的种别码。 通过这个实验，学生不仅可以掌握Java编程技能，还能深入理解词法分析的基本概念和实现方法，这对于理解编译器构造和程序解析至关重要。